Extremal problems on the set of nonnegative definite matrices (Q1058989): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Created claim: Wikidata QID (P12): Q93582777, #quickstatements; #temporary_batch_1707252663060
Property / Wikidata QID
 
Property / Wikidata QID: Q93582777 / rank
 
Normal rank

Revision as of 00:08, 7 February 2024

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