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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extremal problems on the set of nonnegative definite matrices
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references