Curvature-based multistep quasi-Newton method for unconstrained optimization

Multi-step methods derived in [1–3] have proven to be serious contenders in practice by outperforming traditional quasi-Newton methods based on the linear Secant Equation. Minimum curvature methods that aim at tuning the interpolation process in the construction of the new Hessian approximation of t...

Full description

Saved in:
Bibliographic Details
Main Author: Obeid, Samir (author)
Other Authors: Moghrabi, I.A.R. (author)
Format: article
Published: 1999
Online Access:http://hdl.handle.net/10725/2697
http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=sjvm&paperid=341&option_lang=rus
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Multi-step methods derived in [1–3] have proven to be serious contenders in practice by outperforming traditional quasi-Newton methods based on the linear Secant Equation. Minimum curvature methods that aim at tuning the interpolation process in the construction of the new Hessian approximation of the multi-step type are among the most successful so far [3]. In this work, we develop new methods of this type that derive from a general framework based on a parameterized nonlinear model. One of the main concerns of this paper is to conduct practical investigation and experimentation of the newly developed methods and we use the methods in [1–7] as a benchmark for the comparison. The results of the numerical experiments made indicate that these methods substantially improve the performance of quasi-Newton methods.