Optimal solution characterization for infinite positive semi-definite programming (Q1334827)

From MaRDI portal





scientific article; zbMATH DE number 643822
Language Label Description Also known as
English
Optimal solution characterization for infinite positive semi-definite programming
scientific article; zbMATH DE number 643822

    Statements

    Optimal solution characterization for infinite positive semi-definite programming (English)
    0 references
    0 references
    22 September 1994
    0 references
    Let (P) denote the general convex programming problem: \[ \text{minimize } C(x)\text{ subject to } x\in X, \] where \(X\) is a nonempty, closed, convex subset of a real Hilbert space \(H\) and \(C\) is a convex, real-valued function on \(H\). Let \(X^*\) denote the set of optimal solutions of (P). The objective is to find additional assumptions on the convex objective function \(C\) which are sufficient to conclude that \(X^*\) is affine whenever \(X\) is. To this end suppose \(C(x)= 1/2\langle x,Q(x)\rangle+ \langle x,c\rangle\) for \(x\in H\), where \(Q: H\to H\) is a bounded linear operator on \(H\) and \(c\in H\). (P) is thus transformed into a quadratic programming problem (P\('\)). The result presented in this paper is the following: If \(Q\) in (P\('\)) is positive semidefinite, and if \(X\) is affine in \(H\), then the set of optimal solutions of (P\('\)), \(X^*\), is also affine in \(H\).
    0 references
    infinite positive semi-definite programming
    0 references
    quadratic programming
    0 references

    Identifiers