A New Approach to Lagrange Multipliers

DOI10.1287/moor.1.2.165zbMath0404.90100OpenAlexW2143279738WikidataQ95989879 ScholiaQ95989879MaRDI QIDQ4190473

Frank H. Clarke

Publication date: 1976

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.1.2.165

zbMATH Keywords

Banach SpacesLagrange MultipliersNecessary Conditions for OptimalityGeneralized GradientsAbscence of DifferentiabilityNonconvex Programming in Abstract Spaces

Mathematics Subject Classification ID

Numerical methods involving duality (49M29) Normed linear spaces and Banach spaces; Banach lattices (46B99) Programming in abstract spaces (90C48)

Related Items

A class of nonlinear complementarity problems for multifunctions ⋮ Mean value theorems and sufficient optimality conditions for nonsmooth functions ⋮ A finite dimensional extension of Lyusternik theorem with applications to multiobjective optimization ⋮ Homeomorphisms and generalized derivatives ⋮ Convergence of generalized gradients ⋮ Smooth exact penalty functions: a general approach ⋮ An aggregate subgradient method for nonsmooth and nonconvex minimization ⋮ Global optimization conditions for certain nonconvex minimization problems ⋮ Kirchhoff type problems in \(\mathbb{R}^N\) with radial potentials and locally Lipschitz functional ⋮ Schrödinger-Poisson systems with radial potentials and discontinuous quasilinear nonlinearity ⋮ Multiple positive solutions for eigenvalue problems of hemivariational inequalities ⋮ Equivalence of saddle-points and optima, and duality for a class of non- smooth non-convex problems ⋮ On necessary conditions for a minimum ⋮ Conditions for generic normality in optimal control ⋮ A new critical point theorem for locally Lipschitz functionals with applications to differential equations ⋮ Enhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications ⋮ Characterization of subgradients. I ⋮ A singularly perturbed Cauchy problem ⋮ Dirichlet problem with discontinuous nonlinearities super-linear or asymptotically linear at infinity ⋮ Recent contributions to linear semi-infinite optimization ⋮ More on subgradient duality ⋮ Some existence results for a class of fourth order elliptic equations with nonsmooth potential ⋮ A minimization method for the sum of a convex function and a continuously differentiable function ⋮ Existence of bounded variation solutions for a 1-Laplacian problem with vanishing potentials ⋮ Further properties of Lagrange multipliers in nonsmooth optimization ⋮ Second-order optimality conditions for a class of nonlinear programming problems ⋮ Perturbation theory for abstract optimization problems ⋮ Existence results for a Neumann problem involving the \(p(x)\)-Laplacian with discontinuous nonlinearities ⋮ An implementable algorithm for the optimal design centering, tolerancing, and tuning problem ⋮ Periodic solutions to Hamiltonian inclusions ⋮ Locally Lipschitz cooperative games ⋮ On the existence of small energy solutions for a sublinear Neumann problem ⋮ The Lagrange multiplier set and the generalized gradient set of the marginal function of a differentiable program in a Banach space ⋮ Global convergence of a semi-infinite optimization method ⋮ Globally convergent methods for semi-infinite programming ⋮ Strong convexity of sets and functions ⋮ A note on multiple optimality conditions for programs with convex inequality constraints ⋮ An estimation of exact penalty for infinite-dimensional inequality-constrained minimization problems ⋮ Hadamard's theorem for locally Lipschitzian maps ⋮ Subdifferentials of compactly Lipschitzian vector-valued functions ⋮ On the Caratheodory-John multiplier rule ⋮ Variational methods for non-differentiable functionals and their applications to partial differential equations ⋮ Existence and approximation results for nonlinear mixed problems: Application to incompressible finite elasticity ⋮ Necessary optimality conditions for mathematical programs with second-order cone complementarity constraints ⋮ Some characterizations of best mixed-norm approximations ⋮ Second-order necessary optimality conditions for optimization problems involving set-valued maps ⋮ Subdifferentials of nonconvex vector-valued functions ⋮ Calmness and exact penalization in vector optimization under nonlinear perturbations ⋮ Multiplier rules and the separation of convex sets ⋮ Multiple solutions for nonlinear elliptic equations at resonance with a nonsmooth potential. ⋮ On Lipschitz semicontinuity properties of variational systems with application to parametric optimization ⋮ On metric and calmness qualification conditions in subdifferential calculus ⋮ Nehari method for locally Lipschitz functionals with examples in problems in the space of bounded variation functions ⋮ Recent contributions to linear semi-infinite optimization: an update ⋮ A bundle-type auxiliary problem method for solving generalized variational-like inequalities ⋮ Exact augmented Lagrangian duality for mixed integer linear programming ⋮ A trust region interior point algorithm for infinite dimensional nonlinear programming ⋮ Some existence results of bounded variation solutions to 1-biharmonic problems ⋮ Maximization problems for eigenvalues of linear elliptic operators ⋮ Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions ⋮ Robinson's implicit function theorem and its extensions ⋮ Multiple solutions for nonlinear coercive problems with a nonhomogeneous differential operator and a nonsmooth potential ⋮ Optimal control of semilinear elliptic equations with pointwise constraints on the gradient of the state ⋮ Multiple solutions for a class of quasilinear elliptic problems with discontinuous nonlinearities and weights ⋮ Local \(C^1(\overline{\Omega})\)-minimizers versus local \(W^{1,p}(\Omega )\)-minimizers of nonsmooth functionals ⋮ Error bounds: necessary and sufficient conditions ⋮ A minimal set-valued strong derivative for vector-valued Lipschitz functions ⋮ Exact penalty functions and calmness for mathematical programming under nonlinear perturbations ⋮ Univalence and degree for Lipschitz continuous maps ⋮ On a class of nonsmooth optimal control problems ⋮ Compatibility condition and existence results in discrete finite incompressible elasticity ⋮ A generalization of the Karush-Kuhn-Tucker theorem for approximate solutions of mathematical programming problems based on quadratic approximation ⋮ Sufficient conditions for error bounds of difference functions and applications ⋮ Refinements of necessary optimality conditions in nondifferentiable programming. I ⋮ Existence of three nontrivial solutions for nonlinear Neumann hemivariational inequalities ⋮ The penalty functions method and multiplier rules based on the Mordukhovich subdifferential ⋮ Existence of solutions for elliptic equations with discontinuous nonlinearities strong resonance at infinity ⋮ Optimality and duality for generalized fractional programming involving nonsmooth \((F,\rho)\)-convex functions ⋮ Duality and penalization in optimization via an augmented Lagrangian function with applications ⋮ A general Farkas lemma and characterization of optimality for a nonsmooth program involving convex processes ⋮ Stability and regular points of inequality systems ⋮ The equivalence of strong calmness and calmness in optimal control theory ⋮ Optimization of upper semidifferentiable functions ⋮ On nonlinear programming with support functions ⋮ \(\epsilon\)-solutions in vector minimization problems ⋮ Optimality conditions in nondifferentiable programming and their applications to best approximations ⋮ A maximum principle for nonsmooth optimal-control problems with state constraints ⋮ Local convex analysis ⋮ A method for minimizing the sum of a convex function and a continuously differentiable function ⋮ Optimal solutions to differential inclusions in presence of state constraints ⋮ Regularity conditions for constrained extremum problems ⋮ Quasidifferentiability of real-valued functions and local extremum conditions ⋮ Optimality and duality for the multiobjective fractional programming with the generalized \((F,\rho)\) convexity. ⋮ Steepest descent of locally Lipschitz functionals in super-reflexive spaces ⋮ Pseudonormality and a Lagrange multiplier theory for constrained optimization ⋮ Generalized differentials of nonsmooth functions, and necessary conditions for an extremum ⋮ Directional derivatives of optimal solutions in smooth nonlinear programming ⋮ Differential stability in non-Lipschitzian optimization ⋮ On the regularity condition for the extremal problem under locally Lipschitz inclusion constraints ⋮ The integral theory of Ioffe's fans ⋮ Calculus rules of generalized \(\epsilon\)-subdifferential for vector valued mappings and applications ⋮ Necessary optimality conditions for two-stage stochastic programming problems ⋮ Mixed type duality for a programming problem containing support function. ⋮ Ground state solution for nonlocal scalar field equations involving an integro-differential operator ⋮ Periodic problems with asymmetric nonlinearities and nonsmooth potentials ⋮ Normalized ground states to a cooperative system of Schrödinger equations with generic \(L^2\)-subcritical or \(L^2\)-critical nonlinearity ⋮ Discontinuous elliptic problems involving the p(x)‐Laplacian ⋮ Exact penalty functions and stability in locally Lipschitz programming ⋮ Regular Points of Lipschitz Functions ⋮ Existence of nontrivial solutions of partial differential equations with discontinuous nonlinearities ⋮ Nondifferentiable optimization by smooth approximations ⋮ Generalized gradients and paths of descent ⋮ Generic Differentiability of Lipschitzian Functions ⋮ Extensions of subgradient calculus with applications to optimization ⋮ Essential critical points in product manifolds ⋮ On fractional programming containing support functions ⋮ Tangent Cones and Quasi-Interiorly Tangent Cones to Multifunctions ⋮ Normalized solution to the Schrödinger equation with potential and general nonlinear term: mass super-critical case ⋮ On some nonconvex variational problems related to hemivariational inequalities ⋮ Unnamed Item ⋮ Remarks on non homogeneous elliptic Kirchhoff equations ⋮ Sufficient conditions for ε-minimum ⋮ Ekeland's variational principle and the mountain pass lemma ⋮ Boundary control problems for quasi-linear elliptic equations: A Pontryagin's principle ⋮ Computation of subdifferentials of marginal functions using the distance function ⋮ On optimality conditions in nonsmooth inequality constrained minimization ⋮ A penalty method for nonlinear programs with set exclusion constraints ⋮ Sublevel representations of epi-Lipschitz sets and other properties ⋮ Characterizing FJ and KKT Conditions in Nonconvex Mathematical Programming with Applications ⋮ A global result for a degenerate quasilinear eigenvalue problem with discontinuous nonlinearities ⋮ First order optimality conditions in vector optimization involving stable functions ⋮ A multiplicity theorem for the Neumann \(p\)-Laplacian with an asymmetric nonsmooth potential ⋮ Necessary and sufficient optimality conditions for elliptic control problems with finitely many pointwise state constraints ⋮ Unnamed Item ⋮ On the Polyak convexity principle and its application to variational analysis ⋮ Lifted stationary points of sparse optimization with complementarity constraints ⋮ Well-posedness and primal-dual analysis of some convex separable optimization problems ⋮ Dirichlet problems involving the 1-Laplacian ⋮ METRIC REGULARITY—A SURVEY PART II. APPLICATIONS ⋮ Regularity, calmness and support principle ⋮ Zur c-konvexität und c-subdifferenzierbarkelt von funktionalen ⋮ KKT conditions for weak\(^\ast\) compact convex sets, theorems of the alternative, and optimality conditions ⋮ An ε-lagrange multiplier rule for a mathematical programming problem on banacch spaces^∗ ⋮ Unnamed Item ⋮ Abstract cone approximations and generalized differentiability in nonsmooth optimization ⋮ Unnamed Item ⋮ A new existence theorem on three critical points for locally Lipschitz functional and an application ⋮ A covering theorem for set-valued mappings ⋮ A better insight into the generalized gradient of the absolute value of a function ⋮ ON THE MULTIPLICITY OF SOLUTIONS FOR NON-LINEAR PERIODIC PROBLEMS WITH THE NON-LINEARITY CROSSING SEVERAL EIGENVALUES ⋮ Second order duality for fractional programming with support functions. ⋮ A Riemannian subgradient algorithm for economic dispatch with valve-point effect ⋮ Hanson's duality theorem in nonsmooth programming ⋮ Computing subdifferentials of marginal functions ⋮ Approximate mean value theorem for upper subderivatives ⋮ Generalized convexity in nondifferentiable programming ⋮ Use of a finite penalty in convex programming problems for global convergence of Newton's method with steep adjustment ⋮ Multiple non semi-trivial solutions of systems of Kirchhoff-type equations with discontinuous nonlinearities inR^N ⋮ On optimality conditions in nondifferentiable programming ⋮ On parametric nonlinear programming ⋮ \(\epsilon\)-duality of nondifferentiable nonconvex multiobjective programming ⋮ Pairs of positive solutions for nonlinear elliptic equations with the \(p\)-Laplacian and a nonsmooth potential ⋮ Nontrivial Solutions of Semilinear Elliptic Equations with Continuous or Discontinuous Nonlinearities ⋮ COMMENT TO ‘COMMODITY CONTENT . . .’ BY FUJIMOTO AND OPOCHER ⋮ Unnamed Item ⋮ A characterization of continuously codifferentiable functions and some consequences ⋮ Exact penalty functions and Lagrange multipliers ⋮ A note on the generalized differentiability of mappings ⋮ Properties of functions satisfying a local Lipschitz condition ⋮ Nonconvex minimization problems ⋮ Clarke's tangent cones and the boundaries of closed sets in Rn ⋮ A unifying theory of exactness of linear penalty functions ⋮ On directions of ∊-steepest descent for real-valued lipschitz continuous functions ⋮ (Φ, ρ)-Invexity in Nonsmooth Optimization ⋮ Approximation operators in optimization theory ⋮ Generalized weak subdifferentials ⋮ Properties of the 1-polyharmonic operator in the whole space and applications to nonlinear elliptic equations ⋮ Least energy solutions to a cooperative system of Schrödinger equations with prescribed \(L^2\)-bounds: at least \(L^2\)-critical growth ⋮ On Lipschitzian Properties of Implicit Multifunctions ⋮ Multiple Solutions for Resonant Hemivariational Inequalities via Minimax Methods ⋮ Duality in Homogeneous Fractional Programming ⋮ Mean value theorems in nonsmooth analysis ⋮ Nonsmooth Analysis: Differential Calculus of Nondifferentiable Mappings ⋮ Subdifferentials of the marginal functions in parametric convex optimization via intersection formulas ⋮ Normalized solutions for Schrödinger system with quadratic and cubic interactions ⋮ Unnamed Item ⋮ General versions of the Ekeland variational principle: Ekeland points and stop and go dynamics ⋮ First- and Second-Order Epi-Differentiability in Nonlinear Programming ⋮ Numerical study of liquid crystal elastomers by a mixed finite element method ⋮ The boundedness of the Lagrange multipliers set and duality in mathematical programming ⋮ Moreau-Rockafellar type theorems for nonconvex and non-locally lipschitz integral functional onL^p(T,X) ⋮ Modified linearization method ⋮ Calmness of constraint systems with applications ⋮ Necessary conditions for an extremum in nonsmooth problems ⋮ A global minimization trick to solve some classes of Berestycki-Lions type problems ⋮ Multiplicity of periodic bouncing solutions for generalized impact Hamiltonian systems ⋮ Invexity at a point: generalisations and classification ⋮ On nonsmooth global implicit function theorems for locally Lipschitz functions from Banach spaces to Euclidean spaces ⋮ On generalized differentials and subdifferentials of Lipschitz vector-valued functions ⋮ A projected lagrangian algorithm for semi-infinite programming ⋮ Bounded variation solution to 1-Laplacian Kirchhoff type problem in ℝ^N ⋮ A note on "Some properties of second-order weak subdifferentials" [Turkish Journal of Mathematics (2021)45: 955-960] ⋮ Algorithms Based on Abs-Linearization for Non-smooth Optimization with PDE Constraints ⋮ Fréchet quasidifferential calculus with applications to metric regularity of continuous maps ⋮ Unnamed Item ⋮ _∊-gradients pour les ponctions localements lipschitziennes et applications ⋮ A General Sufficiency Theorem for Nonsmooth Nonlinear Programming ⋮ Analysis of the Parallel Schwarz Method for Growing Chains of Fixed-Sized Subdomains: Part I ⋮ Some properties of second-order weak subdifferentials ⋮ Second-order enhanced optimality conditions and constraint qualifications ⋮ A numerical scheme for the optimal control of groundwater pollution ⋮ Existence and multiplicity of normalized solution for the coupled elliptic system with quadratic nonlinearity ⋮ Strong stability of linear parabolic time-optimal control problems ⋮ Convex and nonconvex sweeping processes with velocity constraints: well-posedness and insights ⋮ Subdifferentials of optimal value functions under metric qualification conditions ⋮ Optimal boundary control of the isothermal semilinear Euler equation for gas dynamics on a network ⋮ Existence and multiplicity results for elliptic problems with critical growth and discontinuous nonlinearities ⋮ A Joint Tikhonov Regularization and Augmented Lagrange Approach for Ill-Posed State Constrained Control Problems with Sparse Controls ⋮ Unnamed Item ⋮ Sufficient conditions for extremum, penalty functions and regularity ⋮ Unnamed Item ⋮ A subdifferential condition for calmness of multifunctions ⋮ New Farkas-type constraint qualifications in convex infinite programming ⋮ On a Quantitative Semicontinuity Property of Variational Systems with Applications to Perturbed Quasidifferentiable Optimization ⋮ Finite penalty methods with a linear approximation of the constraints. I ⋮ Finite penalty methods with a linear approximation of the constraints. I ⋮ Saddlepoint Problems in Nondifferentiable Programming ⋮ Error Estimates for the Numerical Approximation of Semilinear Elliptic Control Problems with Finitely Many State Constraints ⋮ Dualization of subgradient conditions for optimality ⋮ Unnamed Item ⋮ Théorie de la pénalisation exacte ⋮ Various types of nonsmooth invex functions ⋮ An introduction to the theory of nonsmooth optimization ⋮ Lower order calmness and exact penalty function ⋮ Extension of Lipschitz functions ⋮ A new proof and an extension of a theorem of P. Rabinowitz concerning nonlinear wave equations ⋮ Optimality Conditions and Stability Analysis via the Mordukhovich Subdifferential ⋮ Protoconvex functions ⋮ The conditions of minimum for a smooth functionon the boundary of a quasidifferntiable set ⋮ MPEC Methods for Bilevel Optimization Problems ⋮ Nonsmooth optimization by successive abs-linearization in function spaces ⋮ Small convex-valued subdifferentials in mathematical programming ⋮ Some notes on weak subdifferential