The Lagrangian duality in nonconvex optimization and modifications of the Toeplitz-Hausdorff theorem (Q1386559)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Lagrangian duality in nonconvex optimization and modifications of the Toeplitz-Hausdorff theorem |
scientific article |
Statements
The Lagrangian duality in nonconvex optimization and modifications of the Toeplitz-Hausdorff theorem (English)
0 references
3 August 1999
0 references
Let \(Z\) be an affine subspace of the real linear space \(H\) and \(Y=\{ y \}\) a finite-dimensional ordered real linear space. The paper is concerned with the optimization problem \(F(z) \to \inf, z \in Z, G(z)\leq 0\), where \(F(z)={\mathbb B}_{F}(z)+\Phi_{F}(z),\quad G(z)={\mathbb B}_{G}(z)+ \Phi_{G}(z),\quad {\mathbb B}_{F}(z)=B_{F}(z,z),\quad {\mathbb B}_{G}(z)=B_{G}(z,z); \quad B_{F}:H\times H \to R\) and \(B_{G}:H\times H \to Y\) are bilinear symmetric mappings, \(\Phi_{F}:H \to R\) and \(\Phi_{G}: H \to Y\) are convex functions. The author studies the Lagrangian duality method and gives abstract conditions, under which the method is valid for the initial problem. With the use of the developed technique he also proves very interesting modifications of the following classical Toeplitz-Hausdorff theorem: the image of the unit sphere \(\{ z \in H: | z | =1 \}\) under a quadratic mapping \((y_{1},y_{2}): [{\mathbb B}_{1}(z),{\mathbb B}_{2}(z) ]\) into \(R^2\) is a convex set provided that \({\mathbb B}_{1}\) and \({\mathbb B}_{2}\) are continuous Hermitian forms on a complex Hilbert space \(H\). The author obtains similar results on the convexity of the image of a quadratic mapping \([{\mathbb B}_{1}(z),{\mathbb B}_{2}(z), \cdots {\mathbb B}_{k}(z) ]\), where \(k\geq 2\).
0 references
Lagrangian duality method
0 references
regular problem
0 references
quadratic form
0 references
convexity
0 references
regularity condition
0 references
convex optimization
0 references
Toeplitz-Hausdorff theorem
0 references