A globally convergent BFGS method for nonlinear monotone equations without any merit functions |
| |
Authors: | Wei-Jun Zhou Dong-Hui Li |
| |
Institution: | College of Mathematics and Computational Science, Changsha University of Science and Technology, Changsha 410076, China ; College of Mathematics and Econometrics, Hunan University, Changsha 410082, China |
| |
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: | BFGS method monotone equation hyperplane projection method global convergence |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
| 点击此处可从《Mathematics of Computation》下载免费的PDF全文 |
|