<p>This paper addresses uncertain multiobjective optimization problems by reformulating them into a deterministic form using objective-wise worst-case robust counterparts. To efficiently solve the resulting robust problem, we propose a BFGS-based quasi-Newton descent method combined with Wolfe-type line search strategies. The Wolfe-type inexact line search is employed to compute suitable step sizes, while a modified BFGS update guarantees the positive definiteness of the Hessian approximation at each iteration. We establish the global convergence of the proposed method and show that, under strong convexity assumptions, it achieves an R-linear convergence rate to a Pareto optimal solution. Moreover, for locally strongly convex objective functions with Lipschitz continuous Hessians, the algorithm exhibits Q-superlinear convergence. Numerical experiments compare the proposed method with the Armijo-type quasi-Newton method and the Newton method using performance profiles, demonstrating the efficiency and robustness of the proposed approach.</p>

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

A BFGS-based Wolfe-type quasi-Newton descent method for solving uncertain multiobjective optimization problems

  • Shubham Kumar,
  • Prem Dagar,
  • Jen-Chih Yao

摘要

This paper addresses uncertain multiobjective optimization problems by reformulating them into a deterministic form using objective-wise worst-case robust counterparts. To efficiently solve the resulting robust problem, we propose a BFGS-based quasi-Newton descent method combined with Wolfe-type line search strategies. The Wolfe-type inexact line search is employed to compute suitable step sizes, while a modified BFGS update guarantees the positive definiteness of the Hessian approximation at each iteration. We establish the global convergence of the proposed method and show that, under strong convexity assumptions, it achieves an R-linear convergence rate to a Pareto optimal solution. Moreover, for locally strongly convex objective functions with Lipschitz continuous Hessians, the algorithm exhibits Q-superlinear convergence. Numerical experiments compare the proposed method with the Armijo-type quasi-Newton method and the Newton method using performance profiles, demonstrating the efficiency and robustness of the proposed approach.