Strict spectral approximation of a matrix and some related problems
Let \(M\) be a non-empty closed convex subset of the normed linear space \(\mathbb{C}^{m\times n}\) of \(m\times n\) complex matrices. Given a matrix \(A\in\mathbb{C}^{m\times n}\) the problem \(\min_{X\in M}|A-X|_\infty\) is considered, where \(|\cdot|_\infty\) is the spectral norm: \(|A|_\infty=\sigma_1(A)\), the maximal singular value of \(A\). A matrix \(\widehat A\) is a strict spectral approximation of \(A\) from \(M\), if the vector \(\sigma(A-\widehat A)\) of decreasing ordered singular values of \((A-\widehat A)\) is minimal with respect to the lexicographic ordering \(\leqslant_\ell\) in the set \(\{\sigma\in\mathbb{R}^q_+\downarrow:\sigma=\sigma(A-X)\), \(X\in M\), \(q=\min(m,n)\}\). Theorem. A matrix \(\widehat X\) is a strict spectral approximant to \(A\) from \(M\) if and only if for every \(X\in M\), \(X\neq\widehat X\), we have \(|A-X|_p>|A-\widehat X|_p\) for all \(p>1\) sufficiently large. The author studies properties of approximations from linear subspaces described by linear, singular values preserving functions and gives necessary conditions and sufficient conditions for uniqueness. Some characterisations of Moore-Penrose generalised inverse matrices are also obtained.
- Strongly Chebyshev subspaces of matrices
- Approximation theory and matrix completions.
- Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity
- Properties of linear approximations of matrices in the spectral norm
- Geometrical and spectral properties of the orthogonal projections of the identity
- On generalized matrix approximation problem in the spectral norm
- Approximation by matrices with restricted spectra
- On the spectrum and approximations of a class of irreducible matrices
- An approximation problem with respect to symmetric gauge functions with application to matrix spaces
- scientific article; zbMATH DE number 5125768 (Why is no real title available?)
- Strict Approximation of Matrices
- scientific article; zbMATH DE number 2068464 (Why is no real title available?)
- From the strict Chebyshev approximant of a vector to the strict spectral approximant of a matrix
- On a question of P.R. Halmos
- Structure and approximation properties of Laplacian-like matrices
- On approximate spectral factorization of matrix functions
This page was built for publication: Strict spectral approximation of a matrix and some related problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4360470)