Iteration complexity of inexact augmented Lagrangian methods for constrained convex programming
出版年份 2019 全文链接
标题
Iteration complexity of inexact augmented Lagrangian methods for constrained convex programming
作者
关键词
Augmented Lagrangian method (ALM), Nonlinearly constrained problem, First-order method, Global convergence rate, Iteration complexity, 90C06, 90C25, 68W40, 49M27
出版物
MATHEMATICAL PROGRAMMING
Volume -, Issue -, Pages -
出版商
Springer Science and Business Media LLC
发表日期
2019-08-21
DOI
10.1007/s10107-019-01425-9
参考文献
相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。- On the Nonergodic Convergence Rate of an Inexact Augmented Lagrangian Framework for Composite Convex Programming
- (2019) Ya-Feng Liu et al. MATHEMATICS OF OPERATIONS RESEARCH
- Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems
- (2019) Yuyuan Ouyang et al. MATHEMATICAL PROGRAMMING
- Asynchronous parallel primal–dual block coordinate update methods for affinely constrained convex programs
- (2018) Yangyang Xu COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
- A Simple Parallel Algorithm with an $O(1/t)$ Convergence Rate for General Convex Programs
- (2017) Hao Yu et al. SIAM JOURNAL ON OPTIMIZATION
- Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming
- (2017) Yangyang Xu SIAM JOURNAL ON OPTIMIZATION
- Iteration Complexity Analysis of Multi-block ADMM for a Family of Convex Minimization Without Strong Convexity
- (2016) Tianyi Lin et al. JOURNAL OF SCIENTIFIC COMPUTING
- Inexact accelerated augmented Lagrangian methods
- (2015) Myeongmin Kang et al. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
- On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers
- (2015) Wei Deng et al. JOURNAL OF SCIENTIFIC COMPUTING
- Iteration-complexity of first-order augmented Lagrangian methods for convex programming
- (2015) Guanghui Lan et al. MATHEMATICAL PROGRAMMING
- An Accelerated Linearized Alternating Direction Method of Multipliers
- (2015) Yuyuan Ouyang et al. SIAM Journal on Imaging Sciences
- Rate Analysis of Inexact Dual First-Order Methods Application to Dual Decomposition
- (2014) Ion Necoara et al. IEEE TRANSACTIONS ON AUTOMATIC CONTROL
- Computational Complexity of Inexact Gradient Augmented Lagrangian Methods: Application to Constrained MPC
- (2014) Valentin Nedelcu et al. SIAM JOURNAL ON CONTROL AND OPTIMIZATION
- Accelerated Bregman Method for Linearly Constrained $$\ell _1$$ – $$\ell _2$$ Minimization
- (2013) Myeongmin Kang et al. JOURNAL OF SCIENTIFIC COMPUTING
- A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion
- (2013) Yangyang Xu et al. SIAM Journal on Imaging Sciences
- Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
- (2013) Renato D. C. Monteiro et al. SIAM JOURNAL ON OPTIMIZATION
- Gradient methods for minimizing composite functions
- (2012) Yu. Nesterov MATHEMATICAL PROGRAMMING
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- (2012) Bingsheng He et al. SIAM JOURNAL ON NUMERICAL ANALYSIS
- Subgradient Methods for Saddle-Point Problems
- (2009) A. Nedić et al. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- (2009) Amir Beck et al. SIAM Journal on Imaging Sciences
- Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods
- (2009) Angelia Nedić et al. SIAM JOURNAL ON OPTIMIZATION
Publish scientific posters with Peeref
Peeref publishes scientific posters from all research disciplines. Our Diamond Open Access policy means free access to content and no publication fees for authors.
Learn MoreAdd your recorded webinar
Do you already have a recorded webinar? Grow your audience and get more views by easily listing your recording on Peeref.
Upload Now