PDF files of articles are only available for institutions which have paid for the online version upon signing an Institutional User License.

From the strict Chebyshev approximant of a vector to the strict spectral approximant of a matrix

Volume 112 / 2017

Krystyna Ziętak Banach Center Publications 112 (2017), 307-346 MSC: Primary: 15A60, 47A58, 65F20, 65F30; Secondary: 15A18, 15A57, 41A65, 41A36, 49J52, 65D10, 65F35. DOI: 10.4064/bc112-0-16


The main aim of this review paper is approximation of a complex rectangular matrix, with respect to the unitarily invariant norms, by matrices from a linear subspace or from a convex closed subset of matrices. In particular, we focus on the properties and characterizations of the strict spectral approximant which is in some sense the best among all approximants to a given matrix with respect to the spectral norm. We formulate a conjecture that the strict spectral approximant to a matrix by matrices from a linear subspace is the limit of approximants with respect to the $c_p$ norms of Schatten when $p$ tends to infinity. This conjecture corresponds to the conjecture stated by Rogers and Ward on approximation by positive semidefinite matrices and to the known analogous property of the strict Chebyshev approximation of a vector, proved by Descloux. We describe some special cases of an approximation of a matrix that confirm our conjecture and we discuss an attempt to prove the conjecture.

Additionally, we focus on orthogonality of matrices in the sense of Birkhoff and James and approximation by matrices whose spectrum is in a strip. For the last case we recall a conjecture on characterization of the best approximation of a matrix in the spectral norm by matrices whose spectrum is in a strip. This kind of approximation is a generalization of the famous concept of Halmos of approximation by positive operators.

For the convenience of the reader we recall properties of the Chebyshev solutions of overdetermined system of linear equations and the solutions with respect to the $l_p$ norm, and the properties of dual matrices, related to subdifferentials of norm of a matrix, defined for the unitarily invariant norms.

The paper is based on a series of papers by the author and on many papers of other authors, related to the considered problems.


  • Krystyna ZiętakWrocław School of Information Technology
    Wejherowska 28
    54-239 Wrocław, Poland
    Wrocław University of Science and Technology
    Faculty of Fundamental Problems of Technology
    Wybrzeże Wyspiańskiego 27
    50-370 Wrocław, Poland

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image