The infinite dimensional Lagrange multiplier rule for convex optimization problems
type: Item
instance of: scholarly article
title: The infinite dimensional Lagrange multiplier rule for convex optimization problems
zbMATH Open document ID: 1238.46057
published in: Journal of Functional Analysis
publication date: 2011-10-10T00:00:00Z
review text: The author provides optimality and duality assertions for the abstract convex optimization problem \[ f(x)\Rightarrow\min\text{ such that }x\in K=\{x\in S\mid g(x)\in-C,\, h(x)= 0_Z\}, \] where \(X\) is a linear topological space, \(Y\) and \(Z\) are real normed spaces with duals \(Y^*\) and \(Z^*\), \(Y\) is partially ordered by the convex cone \(C\subset Y\), \(f: X\to \mathbb R\) and \(g: X\to Y\) are convex functions, \(h: X\to Z\) is an affine-linear function and \(S\subset X\) is a convex set. The Lagrange dual problem is given by \[ \text{inf}\{L(x,u,v)\mid x\in S\}\Rightarrow\max\text{ such that } u\in C^*,\;v\in Z^*, \] where \(L(x,u,v)= f(x)+ \langle u,g(x)\rangle+\langle v,h(x)\rangle\) is the Lagrangian function and \(C^*\subset Y^*\) is the nonnegative dual cone of \(C\). Using the important ``Assumption S'' at the optimal solution \(x_0\in K\) according to \[ T_{\widetilde M}(0,0_Y,0_Z)\cap ((0,\infty)\times \{0_Y\}\times \{0_Z\})=\emptyset, \] where \(T_{\widetilde M}(0,0_Y,0_Z)\) is the classical contingent cone to the upper image set \[ \widetilde M= \{(f(x)- f(x_0)+ \alpha, g(x)+ y, h(x))\mid x\in S\setminus K, \alpha\geq 0, y\in C\} \] at the point \((0,0_Y,0_Z)\), it is pointed out that there exist \(u_0\in C^*\), \(v_0\in Z^*\) such that: (1) \((u_0,v_0)\) is a solution of the dual problem and strong duality holds, (2) \((x_0,u_0,v_0)\) is a saddle-point of the Lagrangean function, (3) if \(f\), \(g\) and \(h\) are sufficient smooth then \[ (f'(x_0)+\langle u,g'(x_0)\rangle+\langle v,h'(x_0)\rangle)(x- x_0)\geq 0,\quad\forall x\in S. \] Moreover, the three conditions are also sufficient for the ``Assumption S''. At the end of the paper, an application is presented, in particular the existence of Lagrange multipliers associated to the bi-obstacle problem is obtained.
reviewed by: Jörg Thierfelder
Mathematics Subject Classification ID: 46N10
Mathematics Subject Classification ID: 49J27
Mathematics Subject Classification ID: 90C46
Mathematics Subject Classification ID: 90C25
Mathematics Subject Classification ID: 49N15
zbMATH DE Number: 5956033
zbMATH Keywords: Lagrange multiplier rule
zbMATH Keywords: convex optimization problems
zbMATH Keywords: strong duality
zbMATH Keywords: assumption S
zbMATH Keywords: bi-obstacle problem
author: Maria Bernadette Donato
MaRDI profile type: Publication
full work available at URL: j.jfa.2011.06.006
OpenAlex ID: W1977416643
cites work: Duality theory for the dynamic oligopolistic market equilibrium problem
cites work: Partially finite convex programming. I: Quasi relative interiors and duality theory
cites work: Revisiting some duality theorems via the quasirelative interior in convex optimization
cites work: Problèmes unilateraux
cites work: Projected dynamical systems and evolutionary variational inequalities via Hilbert spaces with applications
cites work: Q3425141
cites work: General infinite dimensional duality and applications to evolutionary network equilibrium problems
cites work: Infinite dimensional duality and applications
cites work: Q3400215
cites work: Q3632467
cites work: Lagrangean variables in infinite dimensional spaces for a dynamic economic equilibrium problem
cites work: Quasivariational inequalities for a dynamic competitive economic equilibrium problem
cites work: A new contribution to a dynamic competitive equilibrium problem
cites work: Q4104377
cites work: Generalized constraints qualification conditions and infinite dimensional duality
cites work: Q4715202
cites work: On general infinite dimensional complementarity problems
cites work: Time-Dependent Equilibrium Problems
cites work: Q5480825
cites work: Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
cites work: Q4090957
cites work: Infinite dimensional duality theory applied to investment strategies in environmental policy
cites work: Q5682860
cites work: Regularity and stability for the mathematical programming problem in Banach spaces
DOI: 10.1016/J.JFA.2011.06.006
description: scientific article; zbMATH DE number 5956033