On Augmented Lagrangian Methods with General Lower-Level Constraints
From MaRDI portal
Publication:3544262
DOI10.1137/060654797zbMath1151.49027OpenAlexW1987995897MaRDI QIDQ3544262
María Laura Schuverdt, Ernesto G. Birgin, José Mario Martínez, Roberto Andreani
Publication date: 5 December 2008
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.1523
global convergencenumerical experimentsnonlinear programmingconstraint qualificationsaugmented Lagrangian methods
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (only showing first 100 items - show all)
Augmented Lagrangians quadratic growth and second-order sufficient optimality conditions ⋮ ALESQP: An Augmented Lagrangian Equality-Constrained SQP Method for Optimization with General Constraints ⋮ On the complexity of solving feasibility problems with regularized models ⋮ A rank-two relaxed parallel splitting version of the augmented Lagrangian method with step size in (0,2) for separable convex programming ⋮ Safeguarded Augmented Lagrangian Methods in Banach Spaces ⋮ A primal–dual penalty method via rounded weighted-ℓ1 Lagrangian duality ⋮ The boundedness of penalty parameters in an augmented Lagrangian method with constrained subproblems ⋮ A cover partitioning method for bound constrained global optimization ⋮ A Solver for Nonconvex Bound-Constrained Quadratic Optimization ⋮ Computational and sensitivity aspects of eigenvalue-based methods for the large-scale trust-region subproblem ⋮ A Multiscale Strategy for Bayesian Inference Using Transport Maps ⋮ A globally convergent regularized interior point method for constrained optimization ⋮ Global convergence of modified augmented Lagrangian methods for nonlinear semidefinite programming ⋮ An augmented Lagrangian affine scaling method for nonlinear programming ⋮ Finding graph embeddings by incremental low-rank semidefinite programming ⋮ A trust-region derivative-free algorithm for constrained optimization ⋮ An Augmented Lagrangian Method for $\ell_{1}$-Regularized Optimization Problems with Orthogonality Constraints ⋮ A Cone-Continuity Constraint Qualification and Algorithmic Consequences ⋮ An Image Registration Model in Electron Backscatter Diffraction ⋮ A Shape-Newton Approach to the Problem of Covering with Identical Balls ⋮ New and improved results for packing identical unitary radius circles within triangles, rectangles and strips ⋮ A subspace version of the Wang-Yuan augmented Lagrangian-trust region method for equality constrained optimization ⋮ A New Augmented Lagrangian Method for MPCCs—Theoretical and Numerical Comparison with Existing Augmented Lagrangian Methods ⋮ An augmented Lagrangian trust region method for equality constrained optimization ⋮ An augmented Lagrangian method for optimization problems with structured geometric constraints ⋮ First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition ⋮ A dynamical neural network approach for solving stochastic two-player zero-sum games ⋮ A new Lagrangian-based first-order method for nonconvex constrained optimization ⋮ A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds ⋮ Constrained composite optimization and augmented Lagrangian methods ⋮ A Newton-CG Based Augmented Lagrangian Method for Finding a Second-Order Stationary Point of Nonconvex Equality Constrained Optimization with Complexity Guarantees ⋮ Sorted \(L_1/L_2\) minimization for sparse signal recovery ⋮ A PDE-informed optimization algorithm for river flow predictions ⋮ Sensitivity analysis and tailored design of minimization diagrams ⋮ Dislocation hyperbolic augmented Lagrangian algorithm for nonconvex optimization ⋮ Unnamed Item ⋮ Global convergence of augmented Lagrangian method applied to mathematical program with switching constraints ⋮ Global convergence of a derivative-free inexact restoration filter algorithm for nonlinear programming ⋮ A two-level distributed algorithm for nonconvex constrained optimization ⋮ New Constraint Qualifications for Optimization Problems in Banach Spaces Based on Asymptotic KKT Conditions ⋮ A Sequential Optimality Condition Related to the Quasi-normality Constraint Qualification and Its Algorithmic Consequences ⋮ A sharp augmented Lagrangian-based method in constrained non-convex optimization ⋮ An exact penalty-Lagrangian approach for large-scale nonlinear programming ⋮ On Error Bounds and Multiplier Methods for Variational Problems in Banach Spaces ⋮ Unnamed Item ⋮ Augmented Lagrangian methods under the constant positive linear dependence constraint qualification ⋮ Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization ⋮ A Predictor-Corrector Path-Following Algorithm for Dual-Degenerate Parametric Optimization Problems ⋮ Packing circles within ellipses ⋮ On the behaviour of constrained optimization methods when Lagrange multipliers do not exist ⋮ Decomposition methods for global solution of mixed-integer linear programs ⋮ A novel sequential optimality condition for smooth constrained optimization and algorithmic consequences ⋮ On enhanced KKT optimality conditions for smooth nonlinear optimization ⋮ Convergence Properties of a Second Order Augmented Lagrangian Method for Mathematical Programs with Complementarity Constraints ⋮ Local convergence of the method of multipliers for variational and optimization problems under the noncriticality assumption ⋮ An augmented Lagrangian ant colony based method for constrained optimization ⋮ Quasi-Variational Inequalities in Banach Spaces: Theory and Augmented Lagrangian Methods ⋮ New Sequential Optimality Conditions for Mathematical Programs with Complementarity Constraints and Algorithmic Consequences ⋮ An Augmented Lagrangian Based Algorithm for Distributed NonConvex Optimization ⋮ On sequential optimality conditions for smooth constrained optimization ⋮ Coordinated Active Steering and Four-Wheel Independently Driving/Braking Control with Control Allocation ⋮ Strict Constraint Qualifications and Sequential Optimality Conditions for Constrained Optimization ⋮ Semismooth SQP method for equality-constrained optimization problems with an application to the lifted reformulation of mathematical programs with complementarity constraints ⋮ Local and Global Analysis of Multiplier Methods for Constrained Optimization in Banach Spaces ⋮ A Shape Optimization Approach to the Problem of Covering a Two-Dimensional Region with Minimum-Radius Identical Balls ⋮ Complexity and performance of an Augmented Lagrangian algorithm ⋮ A New Scalarization Technique and New Algorithms to Generate Pareto Fronts ⋮ A globally and quadratically convergent primal–dual augmented Lagrangian algorithm for equality constrained optimization ⋮ A Comparison of hp -Adaptive Strategies for Elliptic Partial Differential Equations ⋮ A novel augmented Lagrangian method of multipliers for optimization with general inequality constraints ⋮ A matrix-free augmented Lagrangian algorithm with application to large-scale structural design optimization ⋮ On scaled stopping criteria for a safeguarded augmented Lagrangian method with theoretical guarantees ⋮ On the application of an augmented Lagrangian algorithm to some portfolio problems ⋮ A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems ⋮ On the best achievable quality of limit points of augmented Lagrangian schemes ⋮ Sequential equality-constrained optimization for nonlinear programming ⋮ An augmented Lagrangian method exploiting an active-set strategy and second-order information ⋮ The use of squared slack variables in nonlinear second-order cone programming ⋮ An inexact restoration strategy for the globalization of the sSQP method ⋮ Packing ellipsoids by nonlinear optimization ⋮ Trust region globalization strategy for the nonconvex unconstrained multiobjective optimization problem ⋮ Second-order negative-curvature methods for box-constrained and general constrained optimization ⋮ A second-order optimality condition with first- and second-order complementarity associated with global convergence of algorithms ⋮ Partial spectral projected gradient method with active-set strategy for linearly constrained optimization ⋮ Moreau envelope augmented Lagrangian method for nonconvex optimization with linear constraints ⋮ Constrained optimization with integer and continuous variables using inexact restoration and projected gradients ⋮ Constrained derivative-free optimization on thin domains ⋮ On the multiplier-penalty-approach for quasi-variational inequalities ⋮ Nonconvex and nonsmooth optimization with generalized orthogonality constraints: an approximate augmented Lagrangian method ⋮ A nonlinear programming model with implicit variables for packing ellipsoids ⋮ Computing equilibria in economies with incomplete markets, collateral and default penalties ⋮ Constant-rank condition and second-order constraint qualification ⋮ A practical relative error criterion for augmented Lagrangians ⋮ On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming ⋮ Evaluating bound-constrained minimization software ⋮ Combining stabilized SQP with the augmented Lagrangian algorithm ⋮ Existence of augmented Lagrange multipliers: reduction to exact penalty functions and localization principle ⋮ On the minimization of possibly discontinuous functions by means of pointwise approximations ⋮ Markov-Dubins interpolating curves ⋮ An augmented Lagrangian method for equality constrained optimization with rapid infeasibility detection capabilities
Uses Software
This page was built for publication: On Augmented Lagrangian Methods with General Lower-Level Constraints
