Variable Metric Method for Unconstrained Multiobjective Optimization Problems

被引:0
作者
Jian Chen
Gao-Xi Li
Xin-Min Yang
机构
[1] Shanghai University,Department of Mathematics
[2] Chongqing Technology and Business University,School of Mathematics and Statistics
[3] Chongqing Normal University,National Center for Applied Mathematics of Chongqing, and School of Mathematical Sciences
来源
Journal of the Operations Research Society of China | 2023年 / 11卷
关键词
Multiobjective optimization; Variable metric method; Pareto point; Superlinear convergence; 90C29; 90C30;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose a variable metric method for unconstrained multiobjective optimization problems (MOPs). First, a sequence of points is generated using different positive definite matrices in the generic framework. It is proved that accumulation points of the sequence are Pareto critical points. Then, without convexity assumption, strong convergence is established for the proposed method. Moreover, we use a common matrix to approximate the Hessian matrices of all objective functions, along which a new nonmonotone line search technique is proposed to achieve a local superlinear convergence rate. Finally, several numerical results demonstrate the effectiveness of the proposed method.
引用
收藏
页码:409 / 438
页数:29
相关论文
共 63 条
  • [1] Marler RT(2004)Survey of multi-objective optimization methods for engineering Struct. Multidisc. Optim. 26 369-395
  • [2] Arora JS(2007)Multiobjective optimization in bioinformatics and computational biology IEEE/ACM Trans. Comput. Biol. Bioinform. 4 279-292
  • [3] Handl J(2013)Evolutionary multiobjective optimization in water resources: the past, present, and future Adv. Water Resour. 51 438-456
  • [4] Kell DB(1955)The computational algorithm for the parametric objective function Naval. Res. Logs. 2 39-45
  • [5] Knowles J(1963)Optimality and non-scalar-valued performance criteria IEEE Trans. Autom. Control 8 59-60
  • [6] Reed PM(1971)On a bicriterion formulation of the problems of integrated system identification and system optimization IEEE Trans. Syst. Man Cybern. 1 296-297
  • [7] Hadka D(1955)Optimal estimation of executive compensation by linear programming Manag. Sci. 1 138-151
  • [8] Herman JD(1968)Proper efficiency and the theory of vector maximization J. Math. Anal. Appl. 22 618-630
  • [9] Kasprzyk JR(1980)Algorithms for multicriterion optimization IEEE Trans. Autom. Control 25 177-186
  • [10] Kollat JB(2000)Steepest descent methods for multicriteria optimization Math. Methods Oper. Res. 51 479-494