FAQ

Augmented Lagrangian method

Known as: Alternating direction method of multipliers 
Augmented Lagrangian methods are a certain class of algorithms for solving constrained optimization problems. They have similarities to penalty… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1974-2018
020040019742018

Related topics

Related topics

23 relations
AMPLAlgorithmBarrier functionBasis pursuit
(More)

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Augmented Lagrangian method
Algorithm
Sparse matrix
Feature selection
Compressed sensing
Subroutine

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
An augmented Lagrangian method for distributed optimization
We propose a novel distributed method for convex optimization problems with a certain separability structure. The method is based… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2011
Highly Cited
2011
An Augmented Lagrangian Method for Total Variation Video Restoration
This paper presents a fast algorithm for restoring video sequences. The proposed algorithm, as opposed to existing methods, does… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • table II
Is this relevant?
Highly Cited
2011
Highly Cited
2011
An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems
We propose a new fast algorithm for solving one of the standard approaches to ill-posed linear inverse problems (IPLIP), where a… (More)
  • table I
  • table II
  • table III
  • figure 1
  • table IV
Is this relevant?
Highly Cited
2010
Highly Cited
2010
A Newton-CG Augmented Lagrangian Method for Semidefinite Programming
We consider a Newton-CG augmented Lagrangian method for solving semidefinite programming (SDP) problems from the perspective of… (More)
  • table 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Alternating direction augmented Lagrangian methods for semidefinite programming
We present an alternating direction method based on an augmented Lagrangian framework for solving semidefinite programming (SDP… (More)
  • table 4.1
  • figure 4.1
  • table 4.2
  • table 4.3
  • figure 4.2
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models
In image processing, the Rudin-Osher-Fatemi (ROF) model [L. Rudin, S. Osher, and E. Fatemi, Physica D, 60(1992), pp. 259–268… (More)
  • figure 8.1
  • figure 8.2
  • figure 8.3
  • figure 8.4
  • figure 8.5
Is this relevant?
2009
2009
Dual-Augmented Lagrangian Method for Efficient Sparse Reconstruction
We propose an efficient algorithm for sparse signal reconstruction problems. The proposed algorithm is an augmented Lagrangian… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2008
2008
Improving ultimate convergence of an augmented Lagrangian method
Optimization methods that employ the classical Powell-Hestenes-Rockafellar Augmented Lagrangian are useful tools for solving… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
2004
2004
Partially Augmented Lagrangian Method for Matrix Inequality Constraints
We discuss a partially augmented Lagrangian method for optimization programs with matrix inequality constraints. A global… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2002
Highly Cited
2002
A Globally Convergent Augmented Lagrangian Pattern Search Algorithm for Optimization with General Constraints and Simple Bounds
We give a pattern search method for nonlinearly constrained optimization that is an adaption of a bound constrained augmented… (More)
  • figure 2.1
  • figure 3.1
Is this relevant?