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 条
  • [1] An oracle penalty and modified augmented Lagrangian methods with firefly algorithm for constrained optimization problems
    Balande, Umesh
    Shrimankar, Deepti
    OPERATIONAL RESEARCH, 2020, 20 (02) : 985 - 1010
  • [2] An oracle penalty and modified augmented Lagrangian methods with firefly algorithm for constrained optimization problems
    Umesh Balande
    Deepti Shrimankar
    Operational Research, 2020, 20 : 985 - 1010
  • [3] Augmented Lagrangian Methods for Convex Matrix Optimization Problems
    Ying Cui
    Chao Ding
    Xu-Dong Li
    Xin-Yuan Zhao
    Journal of the Operations Research Society of China, 2022, 10 : 305 - 342
  • [4] Convergence of Augmented Lagrangian Methods for Composite Optimization Problems
    Hang, Nguyen Thi Van
    Sarabi, Ebrahim
    MATHEMATICS OF OPERATIONS RESEARCH, 2025,
  • [5] Augmented Lagrangian Methods for Convex Matrix Optimization Problems
    Cui, Ying
    Ding, Chao
    Li, Xu-Dong
    Zhao, Xin-Yuan
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2022, 10 (02) : 305 - 342
  • [6] A modified augmented Lagrangian with improved grey wolf optimization to constrained optimization problems
    Wen Long
    Ximing Liang
    Shaohong Cai
    Jianjun Jiao
    Wenzhuan Zhang
    Neural Computing and Applications, 2017, 28 : 421 - 438
  • [7] Separable approximations and decomposition methods for the augmented Lagrangian
    Tappenden, Rachael
    Richatrik, Peter
    Bueke, Burak
    OPTIMIZATION METHODS & SOFTWARE, 2015, 30 (03): : 643 - 668
  • [8] A modified augmented Lagrangian with improved grey wolf optimization to constrained optimization problems
    Long, Wen
    Liang, Ximing
    Cai, Shaohong
    Jiao, Jianjun
    Zhang, Wenzhuan
    NEURAL COMPUTING & APPLICATIONS, 2017, 28 : S421 - S438
  • [9] Discrete optimization by optimal control methods I. Separable problems
    S. I. Sergeev
    Automation and Remote Control, 2006, 67 : 552 - 561
  • [10] Modified Lagrangian and least root approaches for general nonlinear optimization problems
    Oettli W.
    Yang X.Q.
    Acta Mathematicae Applicatae Sinica, 2002, 18 (1) : 147 - 152
12345