<p>Most of the quasi-Newton methods for multiobjective optimization require independent approximations of the Hessian matrix for each objective function at each iteration, which leads to significant storage and computational burdens. To address this issue, in this paper, we propose a novel modified BFGS-type method for nonconvex multiobjective optimization problems (M-BFGSMO) based on function information. The M-BFGSMO framework utilizes a shared BFGS-type matrix to approximate the Hessian matrix of all objective functions simultaneously, updating it iteratively using gradient and function value information from previous iterations. This approach balances computational efficiency with algorithmic performance. We establish the convergence of the M-BFGSMO method without the requirement of convexity, and prove its R-linear convergence under mild conditions. Numerical experiments on test problems, including both convex and nonconvex cases, demonstrate the effectiveness and computational advantages of the proposed method compared to some existing approaches.</p>

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

Global Convergence of a Modified BFGS-Type Method Based on Function Information for Nonconvex Multiobjective Optimization Problems

  • Ying-Xue Yang,
  • Xin Deng,
  • Li-Ping Tang

摘要

Most of the quasi-Newton methods for multiobjective optimization require independent approximations of the Hessian matrix for each objective function at each iteration, which leads to significant storage and computational burdens. To address this issue, in this paper, we propose a novel modified BFGS-type method for nonconvex multiobjective optimization problems (M-BFGSMO) based on function information. The M-BFGSMO framework utilizes a shared BFGS-type matrix to approximate the Hessian matrix of all objective functions simultaneously, updating it iteratively using gradient and function value information from previous iterations. This approach balances computational efficiency with algorithmic performance. We establish the convergence of the M-BFGSMO method without the requirement of convexity, and prove its R-linear convergence under mild conditions. Numerical experiments on test problems, including both convex and nonconvex cases, demonstrate the effectiveness and computational advantages of the proposed method compared to some existing approaches.