Open Access
Translator Disclaimer
2014 Optimal Algorithms and the BFGS Updating Techniques for Solving Unconstrained Nonlinear Minimization Problems
Chein-Shan Liu
J. Appl. Math. 2014: 1-14 (2014). DOI: 10.1155/2014/324181

Abstract

To solve an unconstrained nonlinear minimization problem, we propose an optimal algorithm (OA) as well as a globally optimal algorithm (GOA), by deflecting the gradient direction to the best descent direction at each iteration step, and with an optimal parameter being derived explicitly. An invariant manifold defined for the model problem in terms of a locally quadratic function is used to derive a purely iterative algorithm and the convergence is proven. Then, the rank-two updating techniques of BFGS are employed, which result in several novel algorithms as being faster than the steepest descent method (SDM) and the variable metric method (DFP). Six numerical examples are examined and compared with exact solutions, revealing that the new algorithms of OA, GOA, and the updated ones have superior computational efficiency and accuracy.

Citation

Download Citation

Chein-Shan Liu. "Optimal Algorithms and the BFGS Updating Techniques for Solving Unconstrained Nonlinear Minimization Problems." J. Appl. Math. 2014 1 - 14, 2014. https://doi.org/10.1155/2014/324181

Information

Published: 2014
First available in Project Euclid: 2 March 2015

zbMATH: 07010598
MathSciNet: MR3182365
Digital Object Identifier: 10.1155/2014/324181

Rights: Copyright © 2014 Hindawi

JOURNAL ARTICLE
14 PAGES


SHARE
Vol.2014 • 2014
Back to Top