Extremal problems on the set of nonnegative definite matrices (Q1058989)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Extremal problems on the set of nonnegative definite matrices |
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