Augmented Lagrangian Method

Overview

Augmented Lagrangian methods turn constrained optimization into a sequence of penalized problems, updating multipliers to drive solutions toward feasibility without relying on ever-larger penalties alone. Current approaches include classical multiplier updates, linearized and smoothed primal-dual methods, and inexact or matrix-free subproblem solvers, with guarantees for convex, nonconvex, stochastic, and nonsmooth settings. They are used in applications ranging from safe reinforcement learning and causal discovery to differentiable optimization and contact-rich robot planning. A central tension is balancing reliable feasibility and convergence guarantees against ill-conditioning, expensive subproblem solves, noisy constraint estimates, and constraints that may be infeasible.

Latest papers

CardsList

21 papers2 papers in the last four weeks, down 33% on the four weeks before. 0.0% of all new papers.

  1. An Augmented Lagrangian Approach to Lifted Bellman Linear Programming

    Nov 10, 2026Jongchan Park, Hyukjun Yang, Narim Jeong +1Offline RLLinear Programming

  2. ALDER: A Single-Loop Augmented-Lagrangian Damped Extragradient Method for Nonconvex--Concave Minimax Problems with Nonlinear Coupled Constraints

    Oct 31, 2026H. Zhang, M. Zhang, Z. Xu +1Min-Max OptimizationConstrained Optimization

  3. MAGMA: Multiplier-Augmented Geometric Motion Algorithm

    Oct 15, 2026César E. Ramos Chuquiure, Vansh Thakur, Challen Enninful Adu +1Trajectory OptimizationOptimal Control

  4. LEAP: Gradient Flow Augmented Lagrangian Trajectory Optimization for Contact Constrained Robots

    Oct 14, 2026César E. Ramos Chuquiure, Ryan Tsai, Yutong Zhou +8Hypergradient OptimizationTrajectory Optimization

  5. lapanda: A Matrix-Free Differentiable Solver for Nonconvex Constrained Optimization Layers

    Sep 27, 2026Yuankun Chen, Zifei Nie, Kangyu Lin +2Differentiable ProgrammingNonconvex Optimization

  6. Scaling Laws for Physics-Aware ACOPF Surrogate Learning

    Sep 14, 2026Yijiang Li, Emon Dey, Stefano Fenu +3Neural Surrogate ModelingOptimal Power Flow

  7. Equilibrium bias and convergence in augmented primal--dual dynamics with sampled constraints

    Sep 12, 2026Kang Liu, Mengxiao Chen, Siqi Xiong +1Primal-Dual OptimizationStochastic Optimization Convergence

  8. Guide, Not Bind: Why Defeasible Priors Fail in Augmented Lagrangian Causal Discovery

    Sep 3, 2026Sairam Sundararaman, Sara Girdhar, Manit Narasimha Murthy +2Causal DiscoveryCausal Identifiability

  9. A Local-Linearly Convergent Algorithm for Nonconvex Equality-Constrained Optimization

    Aug 12, 2026Frank E. Curtis, Lingjun Guo, Daniel P. RobinsonOptimization Convergence AnalysisNonconvex Optimization

  10. Hybrid Augmented Lagrangian Method for General Constrained Optimization via Evolutionary Algorithms

    Jul 18, 2026Lampros Printzios, Konstantinos ChatzilygeroudisEvolutionary OptimizationAugmented Lagrangian Method

  11. Nonconvex Composite Functional Constraints via First-Order Augmented Lagrangian Methods under Local Regularity

    Jul 9, 2026Linglingzhi Zhu, Jiajin LiPrimal-Dual OptimizationNonconvex Optimization

  12. Augmented Lagrangian Predictive Coding

    May 29, 2026Jeffrey Seely, Julian GouldBackpropagationPredictive Coding

  13. Exploiting Non-Negativity in DAG Structure Learning

    May 19, 2026Samuel Rey, Madeline navarro, Santiago Segarra +1Graph Structure LearningStructural Causal Models

  14. IMPACT: An Implicit Active-Set Augmented Lagrangian for Fast Contact-Implicit Trajectory Optimization

    May 9, 2026Jiayun Li, Dejian Gong, Georgia ChalvatzakiConstrained Motion PlanningTrajectory Optimization

  15. Augmented Lagrangian Multiplier Network for State-wise Safety in Reinforcement Learning

    May 1, 2026Jiaming Zhang, Yujie Yang, Yao Lyu +2Constrained RLAugmented Lagrangian Method

  16. Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints

    Apr 5, 2026Linglingzhi Zhu, Wentao Ding, Shangyuan Liu +1Orthogonal OptimizationConstrained Optimization

  17. A distributed semismooth Newton based augmented Lagrangian method for distributed optimization

    Feb 27, 2026Qihao Ma, Chengjing Wang, Peipei Tang +2Distributed OptimizationAugmented Lagrangian Method

  18. Mirror Descent Linearized Augmented Lagrangian Methods for Nonconvex Constrained Stochastic Zeroth-Order Optimization

    Apr 13, 2025Qiankun Shi, Han Yuan, Xiao Wang +1Zeroth-Order OptimizationAugmented Lagrangian Method