A globally convergent BFGS method for nonlinear monotone equations without any merit functions
Open Access
- 19 May 2008
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 77 (264), 2231-2240
- https://doi.org/10.1090/s0025-5718-08-02121-2
Abstract
Since 1965, there has been significant progress in the theoretical study on quasi-Newton methods for solving nonlinear equations, especially in the local convergence analysis. However, the study on global convergence of quasi-Newton methods is relatively fewer, especially for the BFGS method. To ensure global convergence, some merit function such as the squared norm merit function is typically used. In this paper, we propose an algorithm for solving nonlinear monotone equations, which combines the BFGS method and the hyperplane projection method. We also prove that the proposed BFGS method converges globally if the equation is monotone and Lipschitz continuous without differentiability requirement on the equation, which makes it possible to solve some nonsmooth equations. An attractive property of the proposed method is that its global convergence is independent of any merit function.We also report some numerical results to show efficiency of the proposed method.Keywords
This publication has 26 references indexed in Scilit:
- Convergence Properties of the BFGS AlgoritmSIAM Journal on Optimization, 2002
- A Tool for the Analysis of Quasi-Newton Methods with Application to Unconstrained MinimizationSIAM Journal on Numerical Analysis, 1989
- Global Convergence of a Cass of Quasi-Newton Methods on Convex ProblemsSIAM Journal on Numerical Analysis, 1987
- The “global” convergence of Broyden-like methods with suitable line searchThe Journal of the Australian Mathematical Society. Series B. Applied Mathematics, 1986
- Numerical Methods for Unconstrained Optimization and Nonlinear Equations.Journal of the American Statistical Association, 1985
- Quasi-Newton Methods, Motivation and TheorySIAM Review, 1977
- A Characterization of Superlinear Convergence and Its Application to Quasi-Newton MethodsMathematics of Computation, 1974
- On the Local and Superlinear Convergence of Quasi-Newton MethodsIMA Journal of Applied Mathematics, 1973
- Variable metric algorithms: Necessary and sufficient conditions for identical behavior of nonquadratic functionsJournal of Optimization Theory and Applications, 1972
- A Class of Methods for Solving Nonlinear Simultaneous EquationsMathematics of Computation, 1965