A Limited-Memory BFGS Algorithm Based on a Trust-Region Quadratic Model for Large-Scale Nonlinear Equations
Authors:
Open Access
- 7 May 2015
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 10 (5) , e0120993
Abstract
In this paper, a trust-region algorithm is proposed for large-scale nonlinear equations, where the limited-memory BFGS (L-M-BFGS) update matrix is used in the trust-region subproblem to improve the effectiveness of the algorithm for large-scale problems. The global convergence of the presented method is established under suitable conditions. The numerical results of the test problems show that the method is competitive with the norm method.Keywords
This publication has 32 references indexed in Scilit:
- A new trust-region method with line search for solving symmetric nonlinear equationsInternational Journal of Computer Mathematics, 2011
- A BFGS trust-region method for nonlinear equationsComputing, 2011
- BFGS trust-region method for symmetric nonlinear equationsJournal of Computational and Applied Mathematics, 2009
- A modified PRP conjugate gradient methodAnnals of Operations Research, 2008
- A new backtracking inexact BFGS method for symmetric nonlinear equationsComputers & Mathematics with Applications, 2008
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- The “global” convergence of Broyden-like methods with suitable line searchThe Journal of the Australian Mathematical Society. Series B. Applied Mathematics, 1986
- Testing Unconstrained Optimization SoftwareACM Transactions on Mathematical Software, 1981
- A fast algorithm for nonlinearly constrained optimization calculations1978
- Iterative Solution of Nonlinear Equations in Several VariablesMathematics of Computation, 1971