Optimal ellipsoids and decomposition of positive definite matrices (Q878510)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal ellipsoids and decomposition of positive definite matrices
scientific article

    Statements

    Optimal ellipsoids and decomposition of positive definite matrices (English)
    0 references
    0 references
    26 April 2007
    0 references
    Let \(A\) be a positive definite matrix. The aim of the paper is to give a characterization of the unique diagonal matrix \(D\) with \(D\geq A\) with the smallest determinant. Such a matrix \(D\) is the optimizer if and only if (a) \(D\geq A\) and \(D-A\) is singular, and (b) there is an \(n\times n\) matrix \(X\geq 0\) with \((D-A)X=0\) and \(\text{diag} (X)=D^{-1}\). This problem has the following geometrical interpretation. Given an ellipsoid \(\mathcal A\) in \(\mathbb R^n\), find the ellipsoid \(\mathcal D\), contained in \(\mathcal A\), with principal axes parallel to the coordinate axes, of the largest volume. Some other consequences of this optimization problem are also derived.
    0 references
    ellipsoid
    0 references
    determinant maximazation
    0 references
    John's theorem
    0 references
    positive definite matrix
    0 references

    Identifiers