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
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, 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, Generalized order-value optimization, Derivative-free augmented Lagrangian for global optimization: cost minimization in a simplified activated sludge system model, Towards an efficient augmented Lagrangian method for convex quadratic programming, The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization, A second-order convergence augmented Lagrangian method using non-quadratic penalty functions, Markov-Dubins path via optimal control theory, Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization, Handling infeasibility in a large-scale nonlinear optimization algorithm, A Gauss-Newton approach for solving constrained optimization problems using differentiable exact penalties, A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems, Some results on augmented Lagrangians in constrained global optimization via image space analysis, On approximate KKT condition and its extension to continuous variational inequalities, Outer trust-region method for constrained optimization, Generalized quadratic augmented Lagrangian methods with nonmonotone penalty parameters, Global minimization using an augmented Lagrangian method with variable lower-level constraints, A new scalarization technique to approximate Pareto fronts of problems with disconnected feasible sets, Low order-value approach for solving var-constrained optimization problems, New convergence properties of the primal augmented Lagrangian method, An example comparing the standard and safeguarded augmented Lagrangian methods, On constrained optimization with nonconvex regularization, On optimization strategies for parameter estimation in models governed by partial differential equations, A note on approximate Karush-Kuhn-Tucker conditions in locally Lipschitz multiobjective optimization, On the solution of linearly constrained optimization problems by means of barrier algorithms, Distributed optimization and control with ALADIN, Smoothing augmented Lagrangian method for nonsmooth constrained optimization problems, A matheuristic approach with nonlinear subproblems for large-scale packing of ellipsoids, Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points, Modified subspace limited memory BFGS algorithm for large-scale bound constrained optimization, Complexity of proximal augmented Lagrangian for nonconvex optimization with nonlinear equality constraints, Assessing the reliability of general-purpose inexact restoration methods, Saddle points of general augmented Lagrangians for constrained nonconvex optimization, Newton-type methods: a broader view, Addressing the greediness phenomenon in nonlinear programming by means of proximal augmented Lagrangians, Proximal methods for nonlinear programming: Double regularization and inexact subproblems, An augmented Lagrangian fish swarm based method for global optimization, Global convergence of a robust filter SQP algorithm, Continuous GRASP with a local active-set method for bound-constrained global optimization, On the convergence properties of modified augmented Lagrangian methods for mathematical programming with complementarity constraints, Simple algorithms for optimization on Riemannian manifolds with constraints, Convergence properties of modified and partially-augmented Lagrangian methods for mathematical programs with complementarity constraints, A relaxed constant positive linear dependence constraint qualification and applications, A new augmented Lagrangian method for equality constrained optimization with simple unconstrained subproblem, Convergence detection for optimization algorithms: approximate-KKT stopping criterion when Lagrange multipliers are not available, Decomposition algorithms for some deterministic and two-stage stochastic single-leader multi-follower games, Convergence analysis of modified \(p\)th power Lagrangian algorithms with alternative updating strategies for constrained nonconvex optimization, On approximate Karush-Kuhn-Tucker conditions for multiobjective optimization problems, Quasi-Newton acceleration for equality-constrained minimization, The global convergence of augmented Lagrangian methods based on NCP function in constrained nonconvex optimization, On the convergence of inexact augmented Lagrangian methods for problems with convex constraints, On the use of Jordan algebras for improving global convergence of an augmented Lagrangian method in nonlinear semidefinite programming, Sequential optimality conditions for cardinality-constrained optimization problems with applications, Partially distributed outer approximation, Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming, An augmented Lagrangian method for cardinality-constrained optimization problems, Optimality conditions and global convergence for nonlinear semidefinite programming, TACO: a toolkit for AMPL control optimization, An augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem, Augmented Lagrangian methods for nonlinear programming with possible infeasibility, A framework of constraint preserving update schemes for optimization on Stiefel manifold, Subspace Barzilai-Borwein gradient method for large-scale bound constrained optimization, A support tool for planning classrooms considering social distancing between students, Low order-value optimization and applications, Improved local convergence results for augmented Lagrangian methods in \(C^2\)-cone reducible constrained optimization, Augmented Lagrangian method for second-order cone programs under second-order sufficiency, New constraint qualifications and optimality conditions for second order cone programs, Global optimization of protein-peptide docking by a filling function method, Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it, Optimality properties of an augmented Lagrangian method on infeasible problems, Sequential optimality conditions for nonlinear optimization on Riemannian manifolds and a globally convergent augmented Lagrangian method, Convergence results of an augmented Lagrangian method using the exponential penalty function
Uses Software
