Extremal problems on the set of nonnegative definite matrices (Q1058989)

From MaRDI portal





scientific article; zbMATH DE number 3902405
Language Label Description Also known as
English
Extremal problems on the set of nonnegative definite matrices
scientific article; zbMATH DE number 3902405

    Statements

    Extremal problems on the set of nonnegative definite matrices (English)
    0 references
    1985
    0 references
    The problem of minimizing a function of symmetric matrix elements, subject to the matrix being positive semi-definite, is formulated as a semi-infinite program. Optimality conditions are then stated under the usual assumptions (convexity, Slater's condition). For the linear program with the objective function being the inner product \((A,X)=tr AX\) and the constraints \(S+X\) being positive semi-definite matrices (S is fixed symmetric), conditions are given for uniqueness of the solution and differentiability of the optimal value function. The corresponding duality results recover some of \textit{I. Olkin} and \textit{F. Pukelsheim}'s results [ibid. 48, 257-263 (1982; Zbl 0527.60015)] as special cases.
    0 references
    trace of a matrix
    0 references
    Optimality conditions
    0 references
    positive semi-definite matrices
    0 references
    uniqueness of the solution
    0 references
    differentiability of the optimal value function
    0 references
    duality results
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references