Examples of Chebyshev sets in matrix spaces (Q1300144)

From MaRDI portal
Revision as of 22:22, 28 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Examples of Chebyshev sets in matrix spaces
scientific article

    Statements

    Examples of Chebyshev sets in matrix spaces (English)
    0 references
    25 April 2000
    0 references
    Let A be a quadratic matrix of order \(n\) with complex elements (we denote this by \(A\in \mathbb{C}^{n\times n}\)) and \(U\Sigma V^{\ast }\) \(the\) singular value decomposition of \(A,\) where \(U,\) \(V\) are unitary matrices, \(\Sigma =\text{diag}( \sigma _{1}( A),\sigma _{2}( A) ,\dots,\sigma _{n}( A)) \) and \(\sigma _{1}( A) \geq \sigma _{2}( A) \geq \cdots \geq \sigma _{n}( A) \geq 0\) are the singular values of \(A.\) For \(k=1,2,\dots,n\) let us consider \( S_{1}^{(k)}=\{ S\in \mathbb{C}^{n\times n}:\sum \sigma _{j_{1}}( S) \dots\sigma _{j_{k}}( S) \leq 1\} .\) The authors prove that the set \( S_{1}^{( k) }( 1\leq k\leq n) \) is a Chebyshev set in \(\mathbb{C}^{n\times n}\) with respect to the spectral norm. One obtains the formula for the distance from \(A\in \mathbb{C} ^{n\times n}\) to \( S_{1}^{( k) }\) and proves that the metric projection \( P_{S_{1}^{(k)}}\) is globally Lipschitz-continuous.
    0 references
    0 references
    matrices
    0 references
    Chebyshev sets
    0 references
    0 references
    0 references
    0 references