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