𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A nonlinear model for function-value multistep methods

✍ Scribed by I.A. Moghrabi; J.A. Ford


Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
584 KB
Volume
42
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

✦ Synopsis


We develop a framework employing scaling functions for the construction of multistep quasi-Newton methods for unconstrained optimization. These methods utilize values of the objective function. They are constructed via interpolants of the m+l most recent iterates/gradient evaluations, and possess a free parameter which introduces an additional degree of flexibility. This permits the interpolating functions to assimilate information, in the form of function-values, which is readily available at each iteration. Motivated by previous experience [l] with the use of function-values in multistep methods, we investigate the incorporation of this information in the construction of the Hessian approximation at each iteration, in an attempt to accelerate convergence. We concentrate on a specific example from the general family of methods, corresponding to a particular choice of the scaling function, and from it derive three new algorithms. The relative numerical performance of these methods is assessed, and the most successful of them is then compared with the standard BFGS method and with an earlier algorithm utilizing function-values, also developed by the authors [l].


πŸ“œ SIMILAR VOLUMES


Linear multistep methods applied to stif
✍ G. Kirlinger πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 766 KB

The numerical approximation of solutions of differential equations has been and continues to be one of the principal concerns of numerical analysis. Linear multistep methods and, in particular, backward differentiation formulae (BDFs) are frequently used for the numerical integration of stiff initia