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 条
  • [31] On Optimal Coefficient in Augmented Lagrangian Method for Saddle Point Problem
    Okulicka-Dluzewska, Felicja
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [32] Pareto front approximation through a multi-objective augmented Lagrangian method
    Cocchi, Guido
    Lapucci, Matteo
    Mansueto, Pierluigi
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2021, 9
  • [33] An augmented Lagrangian method for optimization problems with structured geometric constraints
    Xiaoxi Jia
    Christian Kanzow
    Patrick Mehlitz
    Gerd Wachsmuth
    Mathematical Programming, 2023, 199 : 1365 - 1415
  • [34] A genetic algorithm based augmented Lagrangian method for constrained optimization
    Deb, Kalyanmoy
    Srivastava, Soumil
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 53 (03) : 869 - 902
  • [35] An augmented Lagrangian optimization method for inflatable structures analysis problems
    Bruyneel, M.
    Jetteur, P.
    Granville, D.
    Langlois, S.
    Fleury, C.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2006, 32 (05) : 383 - 395
  • [36] A genetic algorithm based augmented Lagrangian method for constrained optimization
    Kalyanmoy Deb
    Soumil Srivastava
    Computational Optimization and Applications, 2012, 53 : 869 - 902
  • [37] Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization
    Birgin, Ernesto G.
    Martinez, J. M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 51 (03) : 941 - 965
  • [38] Smoothing augmented Lagrangian method for nonsmooth constrained optimization problems
    Mengwei Xu
    Jane J. Ye
    Liwei Zhang
    Journal of Global Optimization, 2015, 62 : 675 - 694
  • [39] An augmented Lagrangian method for optimization problems with structured geometric constraints
    Jia, Xiaoxi
    Kanzow, Christian
    Mehlitz, Patrick
    Wachsmuth, Gerd
    MATHEMATICAL PROGRAMMING, 2023, 199 (1-2) : 1365 - 1415
  • [40] An augmented Lagrangian optimization method for inflatable structures analysis problems
    M. Bruyneel
    P. Jetteur
    D. Granville
    S. Langlois
    C. Fleury
    Structural and Multidisciplinary Optimization, 2006, 32 : 383 - 395