Modified Lagrangian Methods for Separable Optimization Problems

被引：2
|
作者：
Hamdi, Abdelouahed [1 ]
Mukheimer, Aiman A. [1 ]
机构：
[1] Prince Sultan Univ, Dept Math & Phys Sci, Riyadh 11586, Saudi Arabia
来源：
ABSTRACT AND APPLIED ANALYSIS | 2012年
关键词：
PROXIMAL DECOMPOSITION; MULTIPLIER METHODS; PARTIAL INVERSES; CONVEX-PROGRAMS; CONVERGENCE; ALGORITHM;
D O I：
10.1155/2012/471854
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We propose a convergence analysis of a new decomposition method to solve structured optimization problems. The proposed scheme is based on a class of modified Lagrangians combined with the allocation of resources decomposition algorithm. Under mild assumptions, we show that the method generates convergent primal-dual sequences.
引用
收藏
页数：20
相关论文
共 50 条
  • [41] Augmented Lagrangian functions for constrained optimization problems
    Y. Y. Zhou
    X. Q. Yang
    Journal of Global Optimization, 2012, 52 : 95 - 108
  • [42] Lagrangian Globalization Methods for Nonlinear Complementarity Problems
    X. Chen
    L. Qi
    Y. F. Yang
    Journal of Optimization Theory and Applications, 2002, 112 : 77 - 95
  • [43] Augmented Lagrangian Duality for Composite Optimization Problems
    Chao Kan
    Wen Song
    Journal of Optimization Theory and Applications, 2015, 165 : 763 - 784
  • [44] Implementation of Augmented Lagrangian Methods for Equilibrium Problems
    Mostafa Nasri
    Luiz Carlos Matioli
    Euda Mara Da Silva Ferreira
    Adilson da Silveira
    Journal of Optimization Theory and Applications, 2016, 168 : 971 - 991
  • [45] Methods of the Lagrangian and Hamiltonian Mechanics in Aeroacoustics Problems
    V. F. Kopiev
    S. A. Chernyshev
    Acoustical Physics, 2018, 64 : 707 - 717
  • [46] AUGMENTED LAGRANGIAN METHODS FOR VARIATIONAL INEQUALITY PROBLEMS
    Iusem, Alfredo N.
    Nasri, Mostafa
    RAIRO-OPERATIONS RESEARCH, 2010, 44 (01) : 5 - 25
  • [47] Lagrangian globalization methods for nonlinear complementarity problems
    Chen, X
    Qi, L
    Yang, YF
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (01) : 77 - 95
  • [48] Methods of the Lagrangian and Hamiltonian Mechanics in Aeroacoustics Problems
    Kopiev, V. F.
    Chernyshev, S. A.
    ACOUSTICAL PHYSICS, 2018, 64 (06) : 707 - 717
  • [49] Implementation of Augmented Lagrangian Methods for Equilibrium Problems
    Nasri, Mostafa
    Matioli, Luiz Carlos
    Da Silva Ferreira, Euda Mara
    da Silveira, Adilson
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 168 (03) : 971 - 991
  • [50] Exponential augmented Lagrangian methods for equilibrium problems
    Torrealba, E. M. R.
    Matioli, L. C.
    Nasri, M.
    Castillo, R. A.
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (01): : 295 - 319
12345