<p>The memoryless Broyden-Fletcher-Goldfarb-Shanno (BFGS) method is an efficient approach for solving large-scale optimization problems. In this study, we propose a memoryless BFGS projection method for large-scale convexly constrained monotone equations. Specifically, we develop an improved memoryless BFGS search direction by incorporating a novel truncation scheme and a restart procedure, and design a new self-adjusting line search criterion. The search direction generated by the proposed method satisfies the sufficient descent condition, without relying on any additional assumptions. Moreover, its convergence can be proven without the Lipschitz continuity of the objective mapping, while the iteration complexity is proven under the local Lipschitz continuity. Finally, numerical experiments validate the effectiveness of the presented method; furthermore, its linear convergence rate is verified by a group experiments.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A memoryless Broyden-Fletcher-Goldfarb-Shanno-type projection method with self-adjusting line search for convexly constrained monotone equations and its applications

  • Xianzhen Jiang,
  • Yuchen Deng,
  • Jinbao Jian

摘要

The memoryless Broyden-Fletcher-Goldfarb-Shanno (BFGS) method is an efficient approach for solving large-scale optimization problems. In this study, we propose a memoryless BFGS projection method for large-scale convexly constrained monotone equations. Specifically, we develop an improved memoryless BFGS search direction by incorporating a novel truncation scheme and a restart procedure, and design a new self-adjusting line search criterion. The search direction generated by the proposed method satisfies the sufficient descent condition, without relying on any additional assumptions. Moreover, its convergence can be proven without the Lipschitz continuity of the objective mapping, while the iteration complexity is proven under the local Lipschitz continuity. Finally, numerical experiments validate the effectiveness of the presented method; furthermore, its linear convergence rate is verified by a group experiments.