The infinite dimensional Lagrange multiplier rule for convex optimization problems (Q719485)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The infinite dimensional Lagrange multiplier rule for convex optimization problems |
scientific article |
Statements
The infinite dimensional Lagrange multiplier rule for convex optimization problems (English)
0 references
10 October 2011
0 references
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.
0 references
Lagrange multiplier rule
0 references
convex optimization problems
0 references
strong duality
0 references
assumption S
0 references
bi-obstacle problem
0 references
0 references
0 references
0 references
0 references
0 references