The Chebyshev approximation of a rectangular matrix by matrices of smaller rank as the limit of _p-approximation
The Chebyshev approximation of a rectangular matrix by matrices of smaller rank as the limit of \(\ell p\)-approximation
One considers the \(\ell_p\)-approximations \(Z_p\) and the Chebyshev approximations \(Z_{\infty}\) of a rectangular real matrix \(A\) by matrices of rank \(\le r\), where \(r\) is fixed and smaller than rank 4. It is proved that if \(1<p<\infty\) then every \(\ell_p\)-approximation \(Z_p\) has rank \(r\). However, the Chebyshev approximation \(Z_{\infty}\) may have rank smaller than \(r\), but there always exists \(Z_{\infty}\) such that \(\text{rank}(Z_{\infty})=r\). The properties of a cluster point of the sequence \(\{Z_p\}\) (p\(\to \infty)\) are investigated. One shows that a cluster point \(Z_*\) of \(\{Z_p\}\) is a Chebyshev approximation and if \(\text{rank}(Z_*)=r\) then \(Z_*\) satisfies condition RC. Similar properties of the stationary points of problems connected with these approximations are studied.
- Approximations in L^p and Chebyshev Approximations
- scientific article; zbMATH DE number 3690528 (Why is no real title available?)
- scientific article; zbMATH DE number 3597793 (Why is no real title available?)
- scientific article; zbMATH DE number 3295416 (Why is no real title available?)
- Linear Minimax Approximation as the Limit of Best L_p -Approximation
- On conditions for optimality in least \(p\)-th approximation with \(p \to \infty\)
- The \(l^ p\)-solution of the nonlinear matrix equation XY=A
- The Properties of the Minimax Solution of a Non-linear Matrix Equation XY = A
- Properties of the strict Chebyshev solutions of the linear matrix equation AX+YB=C
- Approximation theory and matrix completions.
- Rank-one approximation of positive matrices based on methods of tropical mathematics
- On the best approximation algorithm by low-rank matrices in Chebyshev's norm
- On best rank \(n\) matrix approximations
- From the strict Chebyshev approximant of a vector to the strict spectral approximant of a matrix
- On the optimal rank-1 approximation of matrices in the Chebyshev norm
- Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm
This page was built for publication: The Chebyshev approximation of a rectangular matrix by matrices of smaller rank as the limit of \(\ell_p\)-approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1067136)
