Matrix best approximation in the spectral norm

DOI10.1016/J.LAA.2025.12.007MaRDI QIDQ6876130zbMATH OpenFDO

Authors Vance Faber, Jörg Liesen, Petr Tichý

Publication date 13 January 2026

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.LAA.2025.12.007

zbMATH Keywords

best approximation problemsconvergence analysisfield of valuesideal GMRESiterative methodsmatrix approximation problemsworst-case GMRES

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Optimality conditions for minimax problems (49K35) Iterative numerical methods for linear systems (65F10)

Cites work

• A Robust GMRES-Based Adaptive Polynomial Preconditioning Algorithm for Nonsymmetric Linear Systems
• Bounds for analytical functions of matrices
• Card Shuffling and the Polynomial Numerical Hull of Degree k
• Characterization of best approximations in normed linear spaces of matrices by elements of finite-dimensional linear subspaces
• Characterizations of the polynomial numerical hull of degree \(k\)
• Convexity of the Joint Numerical Range
• Convexity of the joint numerical range: Topological and differential geometric viewpoints.
• From the strict Chebyshev approximant of a vector to the strict spectral approximant of a matrix
• Generalizations of the field of values useful in the study of polynomial functions of a matrix
• GMRES vs. Ideal GMRES
• GMRES, pseudospectra, and Crouzeix's conjecture for shifted and scaled Ginibre matrices
• GMRES/CR and Arnoldi/Lanczos as Matrix Approximation Problems
• Graph implementations for nonsmooth convex programs
• scientific article; zbMATH DE number 4048298 (Why is no real title available?)
• scientific article; zbMATH DE number 3455838 (Why is no real title available?)
• scientific article; zbMATH DE number 556557 (Why is no real title available?)
• scientific article; zbMATH DE number 635657 (Why is no real title available?)
• scientific article; zbMATH DE number 3314644 (Why is no real title available?)
• Joint numerical ranges: recent advances and applications minicourse by V. Müller and Yu. Tomilov
• Joint ranges of Hermitian matrices and simultaneous diagonalization
• Krylov subspace methods. Principles and analysis.
• Max-min and min-max approximation problems for normal matrices revisited
• Max-Min Properties of Matrix Factor Norms
• Minimal Residual Method Stronger than Polynomial Preconditioning
• On approximation problems with zero-trace matrices
• On Best Approximations of Polynomials in Matrices in the Matrix 2-Norm
• On Chebyshev polynomials of matrices
• On the characterization of the extremal points of the unit sphere of matrices
• On the convex hull of the multiform numerical range
• On the Field of Values of a Matrix
• On worst-case GMRES, ideal GMRES, and the polynomial numerical hull of a Jordan block
• Open Problems in the Analysis of Krylov Subspace Methods
• Polynomial numerical hulls of matrices
• Properties of linear approximations of matrices in the spectral norm
• Properties of Worst-Case GMRES
• Roots of matrices in the study of GMRES convergence and Crouzeix's conjecture
• Semidefinite Programming
• Solving semidefinite-quadratic-linear programs using SDPT3
• Strict Approximation of Matrices
• The Chebyshev Polynomials of a Matrix
• The joint numerical range of commuting matrices
• The numerical range is a \((1+\sqrt{2})\)-spectral set
• The polynomial numerical hulls of Jordan blocks and related matrices.
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones

This page was built for publication: Matrix best approximation in the spectral norm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6876130)