AN ACCELERATED AUGMENTED LAGRANGIAN METHOD FOR MULTI-CRITERIA OPTIMIZATION PROBLEM

被引:3
|
作者
Wang, Xueyong [1 ]
Wang, Yiju [1 ]
Wang, Gang [1 ]
机构
[1] Qufu Normal Univ, Sch Management Sci, Rizhao 276800, Shandong, Peoples R China
关键词
Iteration-complexity; augmented Lagrangian method; mulit-criteria optimization problem; VECTOR OPTIMIZATION; ALGORITHM;
D O I
10.3934/jimo.2018136
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
By virtue of the Nesterov's acceleration technique, we establish an accelerated augmented Lagrangian method for solving linearly constrained multi-criteria optimization problem. For this method, we establish its global convergence under suitable condition. Further, we show that its iteration-complexity is O(1/k(2)) which improves the original ALM whose iteration-complexity is O(1/k).
引用
收藏
页码:1 / 9
页数:9
相关论文
共 50 条
  • [1] Accelerated Augmented Lagrangian Method for Image Reconstruction
    Yang, Zhen-Zhen
    Yang, Zhen
    2013 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2013), 2013,
  • [2] Accelerated augmented Lagrangian method for total variation minimization
    Zexian Liu
    Hongwei Liu
    Xiping Wang
    Computational and Applied Mathematics, 2019, 38
  • [3] Accelerated augmented Lagrangian method for total variation minimization
    Liu, Zexian
    Liu, Hongwei
    Wang, Xiping
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02)
  • [4] An Optimization Model for the Strip-packing Problem and Its Augmented Lagrangian Method
    于洪霞
    张宏伟
    张立卫
    NortheasternMathematicalJournal, 2006, (04) : 441 - 450
  • [5] ITERATION COMPLEXITY OF AN INNER ACCELERATED INEXACT PROXIMAL AUGMENTED LAGRANGIAN METHOD BASED ON THE CLASSICAL LAGRANGIAN FUNCTION
    Kong, Weiwei
    Melo, Jefferson G.
    Monteiro, Renato D. C.
    SIAM JOURNAL ON OPTIMIZATION, 2023, 33 (01) : 181 - 210
  • [6] Smoothing augmented Lagrangian method for nonsmooth constrained optimization problems
    Xu, Mengwei
    Ye, Jane J.
    Zhang, Liwei
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (04) : 675 - 694
  • [7] The augmented Lagrangian method based on the APG strategy for an inverse damped gyroscopic eigenvalue problem
    Lu, Yue
    Zhang, Liwei
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 62 (03) : 815 - 850
  • [8] Augmented Lagrangian cone method for multiobjective optimization problems with an application to an optimal control problem
    Upadhayay, Ashutosh
    Ghosh, Debdas
    Ansari, Qamrul Hasan
    Jauny
    OPTIMIZATION AND ENGINEERING, 2023, 24 (03) : 1633 - 1665
  • [9] Augmented Lagrangian cone method for multiobjective optimization problems with an application to an optimal control problem
    Ashutosh Upadhayay
    Debdas Ghosh
    Qamrul Hasan Ansari
    Optimization and Engineering, 2023, 24 : 1633 - 1665
  • [10] An augmented Lagrangian algorithm for multi-objective optimization
    Cocchi, G.
    Lapucci, M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 77 (01) : 29 - 56