A Unified Augmented Lagrangian Approach to Duality and Exact Penalization

DOI10.1287/moor.28.3.533.16395zbMath1082.90135OpenAlexW2133374626MaRDI QIDQ5704140

Xue Xiang Huang, Xiao Qi Yang

Publication date: 11 November 2005

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/a259e4011cc01923f5f29dd8985239a0c22c707f

zbMATH Keywords

dualitynonlinear Lagrangianexact penalty functionconstrained programGeneralized augmented Lagrangian

Mathematics Subject Classification ID

Related Items (70)

Calmness and Stability Properties of Marginal and Performance Functions ⋮ Generalized Lagrangian duality in set-valued vector optimization via abstract subdifferential ⋮ Existence of augmented Lagrange multipliers for semi-infinite programming problems ⋮ Stochastic quasi-subgradient method for stochastic quasi-convex feasibility problems ⋮ Saddle points theory of two classes of augmented Lagrangians and its applications to generalized semi-infinite programming ⋮ Unified theory of augmented Lagrangian methods for constrained global optimization ⋮ Optimality conditions for semi-infinite and generalized semi-infinite programs via lower order exact penalty functions ⋮ Convergence of inexact quasisubgradient methods with extrapolation ⋮ Calmness and exact penalization in vector optimization with cone constraints ⋮ Convergence analysis of a class of penalty methods for vector optimization problems with cone constraints ⋮ Convergence of a class of penalty methods for constrained scalar set-valued optimization ⋮ Global saddle points of nonlinear augmented Lagrangian functions ⋮ Second-order analysis of penalty function ⋮ Duality and exact penalization for general augmented Lagrangians ⋮ Solving nonsmooth and discontinuous optimal power flow problems via interior-point \(\ell_p\)-penalty approach ⋮ Saddle point and exact penalty representation for generalized proximal Lagrangians ⋮ Existence of augmented Lagrange multipliers: reduction to exact penalty functions and localization principle ⋮ Unified duality theory for constrained extremum problems. I: Image space analysis ⋮ Unified duality theory for constrained extremum problems. II: Special duality schemes ⋮ Isolated calmness and sharp minima via Hölder graphical derivatives ⋮ Multiobjective optimization with least constraint violation: optimality conditions and exact penalization ⋮ A Regularized Newton Method for \({\boldsymbol{\ell}}_{q}\) -Norm Composite Optimization Problems ⋮ An interior-point \(\ell_{\frac{1}{2}}\)-penalty method for inequality constrained nonlinear optimization ⋮ Sparse estimation via lower-order penalty optimization methods in high-dimensional linear regression ⋮ Convergence Rate of Inexact Proximal Point Algorithms for Operator with Hölder Metric Subregularity ⋮ Optimization reformulations of the generalized Nash equilibrium problem using regularized indicator Nikaidô-Isoda function ⋮ An inexact modified subgradient algorithm for primal-dual problems via augmented Lagrangians ⋮ Existence of local saddle points for a new augmented Lagrangian function ⋮ On weak conjugacy, augmented Lagrangians and duality in nonconvex optimization ⋮ Calmness and exact penalization in vector optimization under nonlinear perturbations ⋮ An approximate exact penalty in constrained vector optimization on metric spaces ⋮ Augmented Lagrangian functions for constrained optimization problems ⋮ New convergence properties of the primal augmented Lagrangian method ⋮ A Lagrange penalty reformulation method for constrained optimization ⋮ A box-constrained differentiable penalty method for nonlinear complementarity problems ⋮ An augmented Lagrangian approach with a variable transformation in nonlinear programming ⋮ Unified nonlinear Lagrangian approach to duality and optimal paths ⋮ Variational analysis on local sharp minima via exact penalization ⋮ Exact augmented Lagrangian duality for mixed integer linear programming ⋮ Generalized augmented Lagrangian problem and approximate optimal solutions in nonlinear programming ⋮ Canonical Duality Theory: Connections between Nonconvex Mechanics and Global Optimization ⋮ A unified approach to the global exactness of penalty and augmented Lagrangian functions. I: Parametric exactness ⋮ A geometric framework for nonconvex optimization duality using augmented Lagrangian functions ⋮ Calmness and exact penalization in constrained scalar set-valued optimization ⋮ Incremental quasi-subgradient methods for minimizing the sum of quasi-convex functions ⋮ Abstract convexity for nonconvex optimization duality ⋮ Extended duality for nonlinear programming ⋮ A primal dual modified subgradient algorithm with sharp Lagrangian ⋮ A new augmented Lagrangian approach to duality and exact penalization ⋮ Linear convergence of inexact descent method and inexact proximal gradient algorithms for lower-order regularization problems ⋮ Further study on augmented Lagrangian duality theory ⋮ Augmented Lagrangian functions for cone constrained optimization: the existence of global saddle points and exact penalty property ⋮ Lower-order penalization approach to nonlinear semidefinite programming ⋮ The global convergence of augmented Lagrangian methods based on NCP function in constrained nonconvex optimization ⋮ Lower-order penalty methods for mathematical programs with complementarity constraints ⋮ A unifying theory of exactness of linear penalty functions ⋮ Existence of augmented Lagrange multipliers for cone constrained optimization problems ⋮ Properties of saddle points for generalized augmented Lagrangian ⋮ Duality and penalization in optimization via an augmented Lagrangian function with applications ⋮ Lower order calmness and exact penalty function ⋮ Quasi-convex feasibility problems: subgradient methods and convergence rates ⋮ On primal convergence for augmented Lagrangian duality ⋮ Convergence rates of subgradient methods for quasi-convex optimization problems ⋮ The exact penalty map for nonsmooth and nonconvex optimization ⋮ Zero duality and saddle points of a class of augmented Lagrangian functions in constrained non-convex optimization ⋮ Exact Augmented Lagrangian Duality for Mixed Integer Quadratic Programming ⋮ Incremental Quasi-Subgradient Method for Minimizing Sum of Geodesic Quasi-Convex Functions on Riemannian Manifolds with Applications ⋮ First- and second-order necessary conditions via exact penalty functions ⋮ Augmented Lagrangian duality for composite optimization problems ⋮ On the existence of saddle points for nonlinear second-order cone programming problems

This page was built for publication: A Unified Augmented Lagrangian Approach to Duality and Exact Penalization