Superlinear convergence of nonlinear conjugate gradient method and scaled memoryless BFGS method based on assumptions about the initial point
Autor: | Sarah Nataj, S. H. Lui |
---|---|
Rok vydání: | 2020 |
Předmět: |
0209 industrial biotechnology
Line search Applied Mathematics 020206 networking & telecommunications 02 engineering and technology Nonlinear conjugate gradient method Computational Mathematics 020901 industrial engineering & automation Rate of convergence Broyden–Fletcher–Goldfarb–Shanno algorithm 0202 electrical engineering electronic engineering information engineering Applied mathematics Quasi-Newton method Symbolic convergence theory Minification Initial point Mathematics |
Zdroj: | Applied Mathematics and Computation. 369:124829 |
ISSN: | 0096-3003 |
DOI: | 10.1016/j.amc.2019.124829 |
Popis: | The Perry nonlinear conjugate gradient method and scaled memoryless BFGS method are two quasi-Newton methods for unconstrained minimization. All convergence theory in the literature assume existence of a minimizer and bounds on the objective function in a neighbourhood of the minimizer. These conditions cannot be checked in practice. The motivation of this work is to derive a convergence theory where all assumptions can be verified, and the existence of a minimizer and its superlinear rate of convergence are consequences of the theory. Only the basic versions of these methods without line search are considered. The theory is simple in the sense that it contains as few constants as possible. |
Databáze: | OpenAIRE |
Externí odkaz: |