12.07.2015 Views

What Is Optimization Toolbox?

What Is Optimization Toolbox?

What Is Optimization Toolbox?

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

fminunc“Trust-Region Methods for Nonlinear Minimization” on page 4-3 and“Preconditioned Conjugate Gradients” on page 4-7.Medium-Scale <strong>Optimization</strong>fminunc, withtheLargeScale option set to 'off' with optimset, usesthe BFGS Quasi-Newton method with a cubic line search procedure.This quasi-Newton method uses the BFGS ([1],[5],[8], and [9]) formulafor updating the approximation of the Hessian matrix. You can selectthe DFP ([4],[6], and [7]) formula, which approximates the inverseHessian matrix, by setting the HessUpdate option to 'dfp' (and theLargeScale option to 'off'). You can select a steepest descent methodby setting HessUpdate to 'steepdesc' (and LargeScale to 'off'),although this is not recommended.LimitationsThe function to be minimized must be continuous. fminunc might onlygive local solutions.fminunc only minimizes over the real numbers, that is, x must onlyconsist of real numbers and f(x) must only return real numbers. When xhas complex variables, they must be split into real and imaginary parts.Large-Scale <strong>Optimization</strong>To use the large-scale algorithm, you must supply the gradient in fun(and GradObj must be set 'on' in options). See Large-Scale ProblemCoverage and Requirements on page 2-42 for more information onwhat problem formulations are covered and what information mustbe provided.References[1] Broyden, C.G., “The Convergence of a Class of Double-RankMinimization Algorithms,” Journal Inst. Math. Applic., Vol. 6, pp.76-90, 1970.[2] Coleman, T.F. and Y. Li, “An Interior, Trust Region Approachfor Nonlinear Minimization Subject to Bounds,” SIAM Journal on<strong>Optimization</strong>, Vol. 6, pp. 418-445, 1996.8-89

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!