>

Comparison of Iterative Methods for Function Minimization

Prepared by Douglas B. Meade ( meade@math.sc.edu )

20 November 2000

WWW URL: http://www.math.sc.edu/~meade/math524/maple/compare.mws

> restart;
with( linalg ):
with( plots ):

Warning, the protected names norm and trace have been redefined and unprotected

Warning, the name changecoords has been redefined

>

A complete problem description includes the function to be minimized (f), its gradient (gradf), its Hessian (Hf), the initial guess (x0), the convergence criterion ( tol ), and the maximum number of iterations (N).

Example 1: Problem #4 (p. 129 of Peressini, Sullivan, Uhl)

Example 2: Example 3.2.4 (p. 101 of Peressini, Sullivan, Uhl)

>

Newton's Method for Function Minimization

Method of Steepest Descent

Broyden's Method for Function Minimization

>

Summary of Results

>

END OF WORKSHEET

>