Practical Augmented Lagrangian Methods for Constrained Optimization
From MaRDI portal
Publication:5494734
DOI10.1137/1.9781611973365zbMath1339.90312OpenAlexW646582900MaRDI QIDQ5494734
Ernesto G. Birgin, José Mario Martínez
Publication date: 29 July 2014
Full work available at URL: https://doi.org/10.1137/1.9781611973365
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) General applied mathematics (00A69) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
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, An inexact first-order method for constrained nonlinear optimization, 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, Subgradient method with feasible inexact projections for constrained convex optimization problems, Safeguarded Augmented Lagrangian Methods in Banach Spaces, A primal–dual penalty method via rounded weighted-ℓ1 Lagrangian duality, A quasi-Newton method in shape optimization for a transmission problem, Robust Risk-Aware Reinforcement Learning, A Cone-Continuity Constraint Qualification and Algorithmic Consequences, A Shape-Newton Approach to the Problem of Covering with Identical Balls, Optimality conditions, approximate stationarity, and applications – a story beyond lipschitzness, An augmented Lagrangian method for optimization problems with structured geometric constraints, Augmented Lagrangian cone method for multiobjective optimization problems with an application to an optimal control problem, Spectral conjugate gradient methods for vector optimization problems, Approximate Karush-Kuhn-Tucker condition for multi-objective optimistic bilevel programming problems, Solving Nonsmooth Bi-Objective Environmental andEconomic Dispatch Problem using Smoothing Techniques, A new Lagrangian-based first-order method for nonconvex constrained optimization, Constrained composite optimization and augmented Lagrangian methods, Pareto front approximation through a multi-objective augmented Lagrangian method, A Decomposition Augmented Lagrangian Method for Low-Rank Semidefinite Programming, A Newton-CG Based Augmented Lagrangian Method for Finding a Second-Order Stationary Point of Nonconvex Equality Constrained Optimization with Complexity Guarantees, Fail-safe stress-constrained manufacturing error tolerant topology optimization, A PDE-informed optimization algorithm for river flow predictions, Convergence rate estimates for penalty methods revisited, Sensitivity analysis and tailored design of minimization diagrams, Efficient min–max MPC: Achieving a large domain of attraction with short horizon, On the fulfillment of the complementary approximate Karush-Kuhn-Tucker conditions and algorithmic applications, Dislocation hyperbolic augmented Lagrangian algorithm for nonconvex optimization, Optimality conditions for nonlinear second-order cone programming and symmetric cone programming, An Alternating Augmented Lagrangian method for constrained nonconvex optimization, On High-order Model Regularization for Constrained Optimization, An Augmented Lagrangian Method for Optimization Problems in Banach Spaces, Global convergence of a derivative-free inexact restoration filter algorithm for nonlinear programming, Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations, Sequential constant rank constraint qualifications for nonlinear semidefinite programming with algorithmic applications, A strong sequential optimality condition for cardinality-constrained optimization problems, A dual-primal balanced augmented Lagrangian method for linearly constrained convex programming, New Constraint Qualifications for Optimization Problems in Banach Spaces Based on Asymptotic KKT Conditions, Making Augmented Lagrangian Methods Computer Amenable for Equilibrium Problems, A Sequential Optimality Condition Related to the Quasi-normality Constraint Qualification and Its Algorithmic Consequences, The Multiplier-Penalty Method for Generalized Nash Equilibrium Problems in Banach Spaces, On Regularization and Active-set Methods with Complexity for Constrained Optimization, A Regularized Factorization-Free Method for Equality-Constrained Optimization, On Error Bounds and Multiplier Methods for Variational Problems in Banach Spaces, Optimality Conditions and Constraint Qualifications for Generalized Nash Equilibrium Problems and Their Practical Implications, Unnamed Item, Convergence Properties of a Second Order Augmented Lagrangian Method for Mathematical Programs with Complementarity Constraints, Nonlinear Conjugate Gradient Methods for Vector Optimization, Evaluation Complexity for Nonlinear Constrained Optimization Using Unscaled KKT Conditions and High-Order Models, Quasi-Variational Inequalities in Banach Spaces: Theory and Augmented Lagrangian Methods, New Sequential Optimality Conditions for Mathematical Programs with Complementarity Constraints and Algorithmic Consequences, Adaptive augmented Lagrangian methods: algorithms and practical numerical experience, A projected gradient method for optimization over density matrices, Strict Constraint Qualifications and Sequential Optimality Conditions for Constrained Optimization, Optimality Conditions for Problems over Symmetric Cones and a Simple Augmented Lagrangian Method, Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems, 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, Mathematical programs with equilibrium constraints: a sequential optimality condition, new constraint qualifications and algorithmic consequences, On Optimality Conditions for Nonlinear Conic Programming, A globally and quadratically convergent primal–dual augmented Lagrangian algorithm for equality constrained optimization, A BFGS-SQP method for nonsmooth, nonconvex, constrained optimization and its evaluation using relative minimization profiles, Sequential Linearization Method for Bound-Constrained Mathematical Programs with Complementarity Constraints, A novel augmented Lagrangian method of multipliers for optimization with general inequality constraints, Multiobjective approximate gradient projection method for constrained vector optimization: sequential optimality conditions without constraint qualifications, Exact augmented Lagrangian functions for nonlinear semidefinite programming, An approximate strong KKT condition for multiobjective optimization, On scaled stopping criteria for a safeguarded augmented Lagrangian method with theoretical guarantees, A mixed logarithmic barrier-augmented Lagrangian method for nonlinear optimization, 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, Polygonal composite elements for stress-constrained topology optimization of nearly incompressible materials, On the best achievable quality of limit points of augmented Lagrangian schemes, Sequential equality-constrained optimization for nonlinear programming, Circumcentering approximate reflections for solving the convex feasibility problem, An augmented Lagrangian method exploiting an active-set strategy and second-order information, A time-parallel approach to strong-constraint four-dimensional variational data assimilation, Perturbed augmented Lagrangian method framework with applications to proximal and smoothed variants, A study of Liu-Storey conjugate gradient methods for vector optimization, Packing ellipsoids by nonlinear optimization, A second-order optimality condition with first- and second-order complementarity associated with global convergence of algorithms, Moreau envelope augmented Lagrangian method for nonconvex optimization with linear constraints, Matrix completion via a low rank factorization model and an augmented Lagrangean succesive overrelaxation algorithm, Constrained optimization with integer and continuous variables using inexact restoration and projected gradients, Proximal gradient algorithms under local Lipschitz gradient continuity. A convergence and robustness analysis of PANOC, A quasi-Newton method with Wolfe line searches for multiobjective optimization, On the multiplier-penalty-approach for quasi-variational inequalities, Newton's method may fail to recognize proximity to optimal points in constrained optimization, A nonlinear programming model with implicit variables for packing ellipsoids, A subspace version of the Wang-Yuan augmented Lagrangian-trust region method for equality constrained optimization, Distributed algorithms for convex problems with linear coupling constraints, A penalty method for nonlinear programs with set exclusion constraints, Cubic-regularization counterpart of a variable-norm trust-region method for unconstrained minimization, Analysis of a new sequential optimality condition applied to mathematical programs with equilibrium constraints, A level set-based optimized design of multi-material compliant mechanisms considering stress constraints, On the use of third-order models with fourth-order regularization for unconstrained optimization, Combining stabilized SQP with the augmented Lagrangian algorithm, Topology optimization of compliant mechanisms considering stress constraints, manufacturing uncertainty and geometric nonlinearity, On the convergence analysis of a penalty algorithm for nonsmooth optimization and its performance for solving hard-sphere problems, On the minimization of possibly discontinuous functions by means of pointwise approximations, Approximate ADMM algorithms derived from Lagrangian splitting, Markov-Dubins interpolating curves, A Newton-like method with mixed factorizations and cubic regularization for unconstrained minimization, Convergence of a stabilized SQP method for equality constrained optimization, An augmented Lagrangian method for equality constrained optimization with rapid infeasibility detection capabilities, On the cost of solving augmented Lagrangian subproblems, An augmented Lagrangian method for quasi-equilibrium problems, Towards an efficient augmented Lagrangian method for convex quadratic programming, Non-monotone inexact restoration method for nonlinear programming, On the extension of the Hager-Zhang conjugate gradient method for vector optimization, A second-order convergence augmented Lagrangian method using non-quadratic penalty functions, Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization, Markov-Dubins path via optimal control theory, Optimization of the first Dirichlet Laplacian eigenvalue with respect to a union of balls, On the approximate solutions of augmented subproblems within sequential methods for nonlinear programming, An augmented Lagrangian filter method, An example comparing the standard and safeguarded augmented Lagrangian methods, On constrained optimization with nonconvex regularization, A note on approximate Karush-Kuhn-Tucker conditions in locally Lipschitz multiobjective optimization, Global convergence of ADMM in nonconvex nonsmooth optimization, On the solution of linearly constrained optimization problems by means of barrier algorithms, Augmented Lagrangian and exact penalty methods for quasi-variational inequalities, An augmented Lagrange method for elliptic state constrained optimal control problems, Stress-constrained topology optimization considering uniform manufacturing uncertainties, Stress-constrained level set topology optimization for design-dependent pressure load problems, Topology optimization of compliant mechanisms with stress constraints and manufacturing error robustness, A generalized matrix Krylov subspace method for TV regularization, The alternating direction method of multipliers for finding the distance between ellipsoids, A matheuristic approach with nonlinear subproblems for large-scale packing of ellipsoids, Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points, A unified approach to the global exactness of penalty and augmented Lagrangian functions. I: Parametric exactness, Embedding equality constraints of optimization problems into a quantum annealer, Simple algorithms for optimization on Riemannian manifolds with constraints, A Lagrange multiplier method for semilinear elliptic state constrained optimal control problems, Augmented Lagrangian functions for cone constrained optimization: the existence of global saddle points and exact penalty property, Conditional gradient method for multiobjective optimization, An accelerated augmented Lagrangian algorithm with adaptive orthogonalization strategy for bound and equality constrained quadratic programming and its application to large-scale contact problems of elasticity, On the convergence of inexact augmented Lagrangian methods for problems with convex constraints, Sequential optimality conditions for cardinality-constrained optimization problems with applications, Alternating conditional gradient method for convex feasibility problems, An augmented Lagrangian method for cardinality-constrained optimization problems, Optimality conditions and global convergence for nonlinear semidefinite programming, An augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem, Iteration-complexity and asymptotic analysis of steepest descent method for multiobjective optimization on Riemannian manifolds, Numerical construction of structured matrices with given eigenvalues, Learning stable nonlinear cross-diffusion models for image restoration, ALGENCAN, Stress-based topology optimization of continuum structures under uncertainties, Stress-constrained level set topology optimization for compliant mechanisms, A support tool for planning classrooms considering social distancing between students, 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, Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem, Globally convergent Newton-type methods for multiobjective optimization, An augmented Lagrangian algorithm for multi-objective optimization, Structural topology optimization with predetermined breaking points, QPALM: a proximal augmented Lagrangian method for nonconvex quadratic programs, Smooth augmented Lagrangian method for twin bounded support vector machine, Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it, Rejoinder on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it, A level-set-based topology optimization strategy using radial basis functions and a Hilbertian velocity extension, On a primal-dual Newton proximal method for convex quadratic programs, Sequential optimality conditions for nonlinear optimization on Riemannian manifolds and a globally convergent augmented Lagrangian method, A comparative study of sequential optimality conditions for mathematical programs with cardinality constraints
Uses Software
