A Newton-type proximal gradient method for nonlinear multi-objective optimization problems

被引:6
|
作者
Ansary, Md Abu Talhamainuddin [1 ,2 ]
机构
[1] Indian Inst Technol Kanpur, Dept Econ Sci, Kanpur, India
[2] Indian Inst Technol Kanpur, Dept Econ Sci, Kanpur 208016, India
来源
OPTIMIZATION METHODS & SOFTWARE | 2023年 / 38卷 / 03期
关键词
Convex optimization; nonsmooth optimization; multi-objective optimization; proximal gradient method; critical point; OBJECTIVE OPTIMIZATION; SUBGRADIENT METHOD; ALGORITHM;
D O I
10.1080/10556788.2022.2157000
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, a globally convergent Newton-type proximal gradient method is developed for composite multi-objective optimization problems where each objective function can be represented as the sum of a smooth function and a nonsmooth function. The proposed method deals with unconstrained convex multi-objective optimization problems. This method is free from any kind of priori chosen parameters or ordering information of objective functions. At every iteration of the proposed method, a subproblem is solved to find a suitable descent direction. The subproblem uses a quadratic approximation of each smooth function. An Armijo type line search is conducted to find a suitable step length. A sequence is generated using the descent direction and the step length. The global convergence of this method is justified under some mild assumptions. The proposed method is verified and compared with some existing methods using a set of test problems.
引用
收藏
页码:570 / 590
页数:21
相关论文
共 50 条
  • [21] Newton-type regularization methods for nonlinear inverse problems
    Jin, Qinian
    [J]. 19TH INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION (MODSIM2011), 2011, : 385 - 391
  • [22] Newton-type methods for some nonlinear differential problems
    Ahues, M
    Largillier, A
    [J]. INTEGRAL METHODS IN SCIENCE AND ENGINEERING: THEORETICAL AND PRACTICAL ASPECTS, 2006, : 1 - +
  • [23] NEWTON-TYPE CURVILINEAR SEARCH METHOD FOR OPTIMIZATION
    BOTSARIS, CA
    JACOBSON, DH
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1976, 54 (01) : 217 - 229
  • [24] Newton-Type Algorithms for Inverse Optimization: Weighted Span Objective
    Berczi, Kristof
    Mendoza-Cadena, Lydia Mirabel
    Varga, Kitti
    [J]. LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 334 - 347
  • [25] Introduction to a Newton-type method for solving nonlinear equations
    Thukral, R.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (02) : 663 - 668
  • [26] A COMBINED SCALARIZATION METHOD FOR MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
    Xia, Yuan-mei
    Yang, Xin-min
    Zhao, Ke-quan
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (05) : 2669 - 2683
  • [27] Taguchi's method for multi-objective optimization problems
    Agastra, Elson
    Pelosi, Giuseppe
    Selleri, Stefano
    Taddei, Ruggero
    [J]. INTERNATIONAL JOURNAL OF RF AND MICROWAVE COMPUTER-AIDED ENGINEERING, 2013, 23 (03) : 357 - 366
  • [28] A STOCHASTIC OPTIMIZATION ALGORITHM BASED ON NEWTON-TYPE METHOD
    MAHESHWARI, S
    [J]. PROCEEDINGS OF THE 28TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-3, 1989, : 904 - 906
  • [29] Newton-Type Method with Double Regularization Parameters for Nonlinear Ill-Posed Problems
    Meng, Zehong
    Zhao, Zhenyu
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 367 - +
  • [30] CONVERGENCE RATE OF GRADIENT DESCENT METHOD FOR MULTI-OBJECTIVE OPTIMIZATION
    Zeng, Liaoyuan
    Dai, Yuhong
    Huang, Yakui
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2019, 37 (05) : 689 - 703