Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming

From MaRDI portal
Publication:5672467

DOI10.1137/0312021zbMath0257.90046OpenAlexW2037091587MaRDI QIDQ5672467

R. Tyrrell Rockafellar

Publication date: 1974

Published in: SIAM Journal on Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0312021



Related Items

Differential systems for constrained optimization via a nonlinear augmented Lagrangian, Existence of augmented Lagrange multipliers for semi-infinite programming problems, On the application of an augmented Lagrangian algorithm to some portfolio problems, A class of augmented Lagrangians for equality constraints in nonlinear programming problems, A nonlinear Lagrangian based on Fischer-Burmeister NCP function, Duality in nonlinear programs using augmented Lagrangian functions, Optimality conditions for semi-infinite and generalized semi-infinite programs via lower order exact penalty functions, On the best achievable quality of limit points of augmented Lagrangian schemes, Nitsche's finite element method for model coupling in elasticity, A dynamic alternating direction of multipliers for nonconvex minimization with nonlinear functional equality constraints, MULTISYMPLECTIC VARIATIONAL INTEGRATORS FOR NONSMOOTH LAGRANGIAN CONTINUUM MECHANICS, Decomposition Methods Based on Augmented Lagrangians: A Survey, On inertia and Schur complement in optimization, On minima of the difference of functions, Quadratic scalarization for decomposed multiobjective optimization, A Nonlinear Lagrange Algorithm for Minimax Problems with General Constraints, On duality-separability-relations, Application of the method of multipliers to state space constrained optimal control problems with discrete time, Global saddle points of nonlinear augmented Lagrangian functions, Nonconvex and nonsmooth optimization with generalized orthogonality constraints: an approximate augmented Lagrangian method, Solving inequality constrained optimization problems by differential homotopy continuation methods, Distributed algorithms for convex problems with linear coupling constraints, Generalized Kalman smoothing: modeling and algorithms, Convergence analysis of the augmented Lagrangian method for nonlinear second-order cone optimization problems, On the convergence of a generalized Reduced gradient algorithm for nonlinear programming problems, Existence of augmented Lagrange multipliers: reduction to exact penalty functions and localization principle, Noise model based \(\nu\)-support vector regression with its application to short-term wind speed forecasting, Abstract study of optimality conditions, Augmented Lagrangian Methods for Solving Optimization Problems with Stochastic-Order Constraints, Second-order optimality conditions for a class of nonlinear programming problems, Augmented Lagrangian dual for nonconvex minimax fractional programs and proximal bundle algorithms for its resolution, A penalized nonlinear ADMM algorithm applied to the multi-constrained traffic assignment problem, Optimization reformulations of the generalized Nash equilibrium problem using regularized indicator Nikaidô-Isoda function, Some results on augmented Lagrangians in constrained global optimization via image space analysis, A comparative study between the augmented Lagrangian method and the complementarity approach for modeling the contact problem, An augmented Lagrangian algorithm for solving semiinfinite programming, Generalized quadratic augmented Lagrangian methods with nonmonotone penalty parameters, A CLASS OF NONLINEAR LAGRANGIANS: THEORY AND ALGORITHM, Duality in vector optimization via augmented Lagrangian, Analysis on a superlinearly convergent augmented Lagrangian method, Stability and augmented Lagrangian duality in nonconvex semi-infinite programming, Existence of local saddle points for a new augmented Lagrangian function, Zur c-konvexität und c-subdifferenzierbarkelt von funktionalen, Penalty function methods and a duality gap for invex optimization problems, Second-order multiplier iteration based on a class of nonlinear Lagrangians, Improving ultimate convergence of an augmented Lagrangian method, New convergence properties of the primal augmented Lagrangian method, An example comparing the standard and safeguarded augmented Lagrangian methods, Piecewise quadratic approximation of the non-dominated set for bi-criteria programs, An exact penalty-Lagrangian approach for large-scale nonlinear programming, On optimization strategies for parameter estimation in models governed by partial differential equations, A distributed asynchronous method of multipliers for constrained nonconvex optimization, An augmented Lagrangian method for distributed optimization, An exact penalty approach for solving a class of minimization problems with boolean variables, Second-order conditions for existence of augmented Lagrange multipliers for eigenvalue composite optimization problems, Smoothing augmented Lagrangian method for nonsmooth constrained optimization problems, An augmented Lagrangian approach with a variable transformation in nonlinear programming, Exact augmented Lagrangian duality for mixed integer linear programming, Differential equation method based on approximate augmented Lagrangian for nonlinear programming, Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points, On the approximate augmented Lagrangian for nonlinear symmetric cone programming, The Sequential Quadratic Programming Method, An abstract symmetric framework for duality in mathematical programming, On the combination of the multiplier method of Hestenes and Powell with Newton's method, An augmented Lagrangian fish swarm based method for global optimization, The role of stochastic programming in communication network design, Multiplier methods: A survey, Optimization of electrical circuits, Approximating saddle points as equilibria of differential inclusions, Augmented Lagrangian functions for cone constrained optimization: the existence of global saddle points and exact penalty property, Convergence analysis of modified \(p\)th power Lagrangian algorithms with alternative updating strategies for constrained nonconvex optimization, Unnamed Item, A nonlinear Lagrangian for constrained optimization problems, 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, Application of an augmented Lagrangian approach to multibody systems with equality motion constraints, Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming, Existence of augmented Lagrange multipliers for cone constrained optimization problems, A smoothing augmented Lagrangian method for solving simple bilevel programs, Optimisation-based approach for a better centrifugal spreading, The value function of a mixed integer program. II, Augmented Lagrangian methods for nonlinear programming with possible infeasibility, Log-sigmoid nonlinear Lagrange method for nonlinear optimization problems over second-order cones, Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems, Augmented Lagrangian method for second-order cone programs under second-order sufficiency, Convergence of an augmented Lagrange algorithm for nonlinear optimizations with second-order cone constraints, Global convergence of algorithms under constant rank conditions for nonlinear second-order cone programming, First- and Second-Order Epi-Differentiability in Nonlinear Programming, Unnamed Item, A software framework for embedded nonlinear model predictive control using a gradient-based augmented Lagrangian approach (GRAMPC), Paramétrisation et approximation d'un problème non convexe ; application à un problème de gestion de portefeuille, Decomposition for structured convex programs with smooth multiplier methods, Local analysis of a new multipliers method, Iterative method for constrained and mixed approximation. An inexpensive improvement of F.E.M. performance, Method of successive approximations for solution of optimal control problems, Augmented Lagrangian duality for composite optimization problems, A convergence analysis of a nonlinear Lagrange algorithm for general nonlinear constrained optimization problems, On the existence of saddle points for nonlinear second-order cone programming problems, A note on the existence of saddle points ofp-th power Lagrangian for constrained nonconvex optimization, Optimality properties of an augmented Lagrangian method on infeasible problems, ALESQP: An Augmented Lagrangian Equality-Constrained SQP Method for Optimization with General Constraints, Direct search nonsmooth constrained optimization via rounded ℓ1 penalty functions, Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable Approach for Continuous Markov Random Fields, Safeguarded Augmented Lagrangian Methods in Banach Spaces, Multipliers and general Lagrangians, Unnamed Item, On a notion of subdifferentiability for non-convex functions, Convergence of augmented Lagrangian methods in extensions beyond nonlinear programming, An adaptive sampling augmented Lagrangian method for stochastic optimization with deterministic constraints, Dualities for Non-Euclidean Smoothness and Strong Convexity under the Light of Generalized Conjugacy, Generalized damped Newton algorithms in nonsmooth optimization via second-order subdifferentials, A new Lagrangian-based first-order method for nonconvex constrained optimization, Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization, Convexification and decomposition of separable nonconvex optimization problems, ENVELOPES FOR SETS AND FUNCTIONS: REGULARIZATION AND GENERALIZED CONJUGACY, Dislocation hyperbolic augmented Lagrangian algorithm for nonconvex optimization, The ‘Idiot’ crash quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems, Unnamed Item, A sharp augmented Lagrangian-based method in constrained non-convex optimization, On Error Bounds and Multiplier Methods for Variational Problems in Banach Spaces, Local Convergence Analysis of Augmented Lagrangian Methods for Piecewise Linear-Quadratic Composite Optimization Problems, Approximate minima via the ekeland variational principle1, Formulation and comparison of algorithms for frictional contact problems, Nonlinear rescaling Lagrangians for nonconvex semidefinite programming, On second-order optimality conditions for nonlinear programming, Very large scale optimization by sequential convex programming, Local convergence of an augmented Lagrangian method for matrix inequality constrained programming, Convergence Properties of a Second Order Augmented Lagrangian Method for Mathematical Programs with Complementarity Constraints, Duality and exact penalization for vector optimization via augmented Lagrangian, What is quasiconvex analysis?, Weak-subdifferentials for vector functions and applications to multiobjective semi-infinite optimization problems, AUGMENTED LAGRANGEAN RELAXATIONS IN GENERAL MIXED INTEGER PROGRAMMING, Autoconjugate functions and representations of monotone operators, Théorie de la pénalisation exacte, Sur un problème d'optimisation ou la contrainte porte sur la fréquence fondamentale, Conjugacies adapted to lower semicontinuous functions, 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, 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, Complexity and performance of an Augmented Lagrangian algorithm, The Rate of Convergence of a NLM Based on F–B NCP for Constrained Optimization Problems Without Strict Complementarity, On Optimality Conditions for Nonlinear Conic Programming