Lagrange Multipliers and Optimality

DOI10.1137/1035044zbMath0779.49024OpenAlexW1986490170WikidataQ60017260 ScholiaQ60017260MaRDI QIDQ3141729

R. Tyrrell Rockafellar

Publication date: 1 November 1993

Published in: SIAM Review (Search for Journal in Brave)

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

zbMATH Keywords

Lagrange multipliersnonsmooth analysisnormal conessaddle pointsconstraint qualificationssubgradientssubdifferentiation of a nonsmooth objective function

Mathematics Subject Classification ID

Numerical methods involving duality (49M29) Nonsmooth analysis (49J52) Differentiation theory (Gateaux, Fréchet, etc.) on manifolds (58C20) Mathematical programming (90C99)

Related Items (only showing first 100 items - show all)

Augmented Lagrangians quadratic growth and second-order sufficient optimality conditions ⋮ Identification of aerodynamic coefficients of a kinetic energy projectile from flight data ⋮ Four-Node Quadrilateral Element with Continuous Nodal Stress for Geometrical Nonlinear Analysis ⋮ Multipliers and general Lagrangians ⋮ Integral inequalities within the framework of generalized fractional integrals ⋮ A Nonconvex Optimization Approach to IMRT Planning with Dose–Volume Constraints ⋮ Some properties of second-order weak subdifferentials ⋮ Convergence of augmented Lagrangian methods in extensions beyond nonlinear programming ⋮ Second-order enhanced optimality conditions and constraint qualifications ⋮ Sparse broadband beamformer design via proximal optimization Techniques ⋮ Mesh adaptivity for quasi‐static phase‐field fractures based on a residual‐type a posteriori error estimator ⋮ On the weak second-order optimality condition for nonlinear semidefinite and second-order cone programming ⋮ Strong Lagrange duality and the maximum principle for nonlinear discrete time optimal control problems ⋮ Distributed set-based observers using diffusion strategies ⋮ A Newton-CG Based Augmented Lagrangian Method for Finding a Second-Order Stationary Point of Nonconvex Equality Constrained Optimization with Complexity Guarantees ⋮ Regional Boundary Observability with Constraints on the State of Semilinear Parabolic Systems ⋮ Local convergence analysis of augmented Lagrangian method for nonlinear semidefinite programming ⋮ Improving ultimate convergence of an augmented Lagrangian method ⋮ Prox-regular functions in variational analysis ⋮ Control Volume Approximation of Degenerate Two-Phase Porous Flows ⋮ Local Convergence Analysis of Augmented Lagrangian Methods for Piecewise Linear-Quadratic Composite Optimization Problems ⋮ Nonsmooth Optimization ⋮ The relation between pseudonormality and quasiregularity in constrained optimization ⋮ On second-order optimality conditions for nonlinear programming ⋮ Unnamed Item ⋮ Extended Lagrange And Penalty Functions in Continuous Optimization^* ⋮ A new potential reduction algorithm for smooth convex programming ⋮ Duality and exact penalization for vector optimization via augmented Lagrangian ⋮ Nonlocal Means and Optimal Weights for Noise Removal ⋮ A General Lagrange Multipliers Theorem and Related Questions ⋮ Parabolic regularity in geometric variational analysis ⋮ On sequential optimality conditions for smooth constrained optimization ⋮ Optimization limits in improving system reliability ⋮ A High-Order Discontinuous Galerkin Method for the Poro-elasto-acoustic Problem on Polygonal and Polyhedral Grids ⋮ On second-order optimality conditions in nonlinear optimization ⋮ A novel augmented Lagrangian method of multipliers for optimization with general inequality constraints ⋮ Generalized derivatives and nonsmooth optimization, a finite dimensional tour (with comments and rejoinder) ⋮ A finite dimensional extension of Lyusternik theorem with applications to multiobjective optimization ⋮ Differential systems for constrained optimization via a nonlinear augmented Lagrangian ⋮ Proto-derivative formulas for basic subgradient mappings in mathematical programming ⋮ Saddle points theory of two classes of augmented Lagrangians and its applications to generalized semi-infinite programming ⋮ Manifold valued data analysis of samples of networks, with applications in corpus linguistics ⋮ Unified theory of augmented Lagrangian methods for constrained global optimization ⋮ Perturbed augmented Lagrangian method framework with applications to proximal and smoothed variants ⋮ The approximation of separable stochastic programs ⋮ The Lagrange approach to infinite linear programs ⋮ MULTISYMPLECTIC VARIATIONAL INTEGRATORS FOR NONSMOOTH LAGRANGIAN CONTINUUM MECHANICS ⋮ Second-order negative-curvature methods for box-constrained and general constrained optimization ⋮ Global convergence of modified augmented Lagrangian methods for nonlinear semidefinite programming ⋮ A note on an approximate Lagrange multiplier rule ⋮ Constraint aggregation principle in convex optimization ⋮ A Cone-Continuity Constraint Qualification and Algorithmic Consequences ⋮ The \(p\)-Lagrangian relaxation for separable nonconvex MIQCQP problems ⋮ A stochastic primal-dual method for a class of nonconvex constrained optimization ⋮ Global saddle points of nonlinear augmented Lagrangian functions ⋮ Method of digraphs for multi-dimensional screening ⋮ Semi-algebraic functions have small subdifferentials ⋮ SOME EXPERIENCES WITH SOLVING SEMIDEFINITE PROGRAMMING RELAXATIONS OF BINARY QUADRATIC OPTIMIZATION MODELS IN COMPUTATIONAL BIOLOGY ⋮ Verification of constrained minima ⋮ A phase-field model for fractures in nearly incompressible solids ⋮ Capacitated facility location-allocation problem for wastewater treatment in an industrial cluster ⋮ A short elementary proof of the Lagrange multiplier theorem ⋮ Saddle point and exact penalty representation for generalized proximal Lagrangians ⋮ Weak Fenchel and weak Fenchel-Lagrange conjugate duality for nonconvex scalar optimization problems ⋮ On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming ⋮ Existence of augmented Lagrange multipliers: reduction to exact penalty functions and localization principle ⋮ Global optimality conditions and exact penalization ⋮ Exact Regularization, and Its Connections to Normal Cone Identity and Weak Sharp Minima in Nonlinear Programming ⋮ Strong KKT conditions and weak sharp solutions in convex-composite optimization ⋮ Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming ⋮ NP-hardness of deciding convexity of quartic polynomials and related problems ⋮ Augmented Lagrangians and hidden convexity in sufficient conditions for local optimality ⋮ The generalized Mangasarian-Fromowitz constraint qualification and optimality conditions for bilevel programs ⋮ A practical optimality condition without constraint qualifications for nonlinear programming ⋮ A non-local topology-preserving segmentation-guided registration model ⋮ Some results on augmented Lagrangians in constrained global optimization via image space analysis ⋮ SEQUENTIAL LAGRANGE MULTIPLIER CONDITIONS FOR MINIMAX PROGRAMMING PROBLEMS ⋮ On weak conjugacy, augmented Lagrangians and duality in nonconvex optimization ⋮ A new Poisson noise filter based on weights optimization ⋮ Penalty function methods and a duality gap for invex optimization problems ⋮ On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem ⋮ The dimension of semialgebraic subdifferential graphs ⋮ The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming ⋮ Dynamic capital allocation with irreversible investments ⋮ Optimization of the determinant of the Vandermonde matrix and related matrices ⋮ Second-order conditions for existence of augmented Lagrange multipliers for eigenvalue composite optimization problems ⋮ An augmented Lagrangian approach with a variable transformation in nonlinear programming ⋮ Augmented Lagrangian methods under the constant positive linear dependence constraint qualification ⋮ A variational approach to Lagrange multipliers ⋮ Differential equation method based on approximate augmented Lagrangian for nonlinear programming ⋮ Generalized augmented Lagrangian problem and approximate optimal solutions in nonlinear programming ⋮ Issues in the real-time computation of optimal control ⋮ Saddle points of general augmented Lagrangians for constrained nonconvex optimization ⋮ Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints ⋮ An augmented Lagrangian fish swarm based method for global optimization ⋮ On a modified subgradient algorithm for dual problems via sharp augmented Lagrangian ⋮ On the convergence properties of modified augmented Lagrangian methods for mathematical programming with complementarity constraints ⋮ A new augmented Lagrangian approach to duality and exact penalization ⋮ A relaxed constant positive linear dependence constraint qualification and applications ⋮ A new heuristic approach for non-convex optimization problems

This page was built for publication: Lagrange Multipliers and Optimality