Iteration-complexity of first-order augmented Lagrangian methods for convex programming
From MaRDI portal
Publication:5962727
DOI10.1007/S10107-015-0861-XzbMATH Open1348.90654OpenAlexW2044774602MaRDI QIDQ5962727FDOQ5962727
Authors: Guanghui Lan, Renato D. C. Monteiro 
Publication date: 23 February 2016
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-015-0861-x
Recommendations
- Iteration-Complexity of First-Order Augmented Lagrangian Methods for Convex Conic Programming
- Iteration complexity of inexact augmented Lagrangian methods for constrained convex programming
- Iteration-complexity of first-order penalty methods for convex programming
- Complexity of first-order inexact Lagrangian and penalty methods for conic convex programming
- Adaptive inexact fast augmented Lagrangian methods for constrained convex optimization
Convex programming (90C25) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Abstract computational complexity for mathematical programming problems (90C60)
Cites Work
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- Numerical Optimization
- Smooth minimization of non-smooth functions
- Introductory lectures on convex optimization. A basic course.
- A Newton-CG augmented Lagrangian method for semidefinite programming
- Title not available (Why is that?)
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Title not available (Why is that?)
- Multiplier and gradient methods
- Title not available (Why is that?)
- Nonlinear optimization.
- Iteration-complexity of first-order penalty methods for convex programming
- Title not available (Why is that?)
- Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization I: A Generic Algorithmic Framework
- Local minima and convergence in low-rank semidefinite programming
- Title not available (Why is that?)
- An Augmented Primal-Dual Method for Linear Conic Programs
- An augmented Lagrangian function with improved exactness properties
Cited In (37)
- On the Nonergodic Convergence Rate of an Inexact Augmented Lagrangian Framework for Composite Convex Programming
- A linear algebra perspective on the random multi-block ADMM: the QP case
- First-Order Methods for Problems with $O$(1) Functional Constraints Can Have Almost the Same Convergence Rate as for Unconstrained Problems
- An optimal method for stochastic composite optimization
- Iteration-Complexity of First-Order Augmented Lagrangian Methods for Convex Conic Programming
- Certification aspects of the fast gradient method for solving the dual of parametric convex programs
- Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization
- An interior point-proximal method of multipliers for convex quadratic programming
- A proximal augmented Lagrangian method for linearly constrained nonconvex composite optimization problems
- Iteration Complexity of an Inner Accelerated Inexact Proximal Augmented Lagrangian Method Based on the Classical Lagrangian Function
- Reducing the Complexity of Two Classes of Optimization Problems by Inexact Accelerated Proximal Gradient Method
- Augmented Lagrangian optimization under fixed-point arithmetic
- An adaptive primal-dual framework for nonsmooth convex minimization
- Stochastic inexact augmented Lagrangian method for nonconvex expectation constrained optimization
- An adaptive superfast inexact proximal augmented Lagrangian method for smooth nonconvex composite optimization problems
- An accelerated inexact dampened augmented Lagrangian method for linearly-constrained nonconvex composite optimization problems
- Iteration complexity analysis of dual first-order methods for conic convex programming
- Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems
- Iteration complexity of inexact augmented Lagrangian methods for constrained convex programming
- On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems
- An adaptive sampling augmented Lagrangian method for stochastic optimization with deterministic constraints
- Stochastic first-order methods for convex and nonconvex functional constrained optimization
- Accelerated First-Order Methods for Convex Optimization with Locally Lipschitz Continuous Gradient
- Faster Lagrangian-Based Methods in Convex Optimization
- Nonsmooth projection-free optimization with functional constraints
- Complexity of a Quadratic Penalty Accelerated Inexact Proximal Point Method for Solving Linearly Constrained Nonconvex Composite Programs
- A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization
- Stochastic Block Mirror Descent Methods for Nonsmooth and Stochastic Optimization
- An inexact proximal augmented Lagrangian framework with arbitrary linearly convergent inner solver for composite convex optimization
- An efficient adaptive accelerated inexact proximal point method for solving linearly constrained nonconvex composite problems
- Inertial accelerated augmented Lagrangian algorithms with scaling coefficients to solve exactly and inexactly linearly constrained convex optimization problems
- Level constrained first order methods for function constrained optimization
- Dual descent augmented Lagrangian method and alternating direction method of multipliers
- Adaptive inexact fast augmented Lagrangian methods for constrained convex optimization
- Derivative-free alternating projection algorithms for general nonconvex-concave minimax problems
- A unified single-loop alternating gradient projection algorithm for nonconvex-concave and convex-nonconcave minimax problems
- A primal majorized semismooth Newton-CG augmented Lagrangian method for large-scale linearly constrained convex programming
Uses Software
This page was built for publication: Iteration-complexity of first-order augmented Lagrangian methods for convex programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962727)
