The structured distance to normality of Toeplitz matrices with application to preconditioning

DOI10.1002/nla.735zbMath1245.65036OpenAlexW2169765829MaRDI QIDQ2889395

Silvia Noschese, Lothar Reichel

Publication date: 7 June 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.735

zbMATH Keywords

numerical resultsnormalitypreconditioningToeplitz matrixHermitian matrixcirculant matrixnearness problem

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08)

Related Items (11)

Circulant preconditioners for discrete ill-posed Toeplitz systems ⋮ Finding the closest normal structured matrix ⋮ A note on superoptimal generalized circulant preconditioners ⋮ Spectral asymptotics for Kac-Murdock-Szegő matrices ⋮ On the banded Toeplitz structured distance to symmetric positive semidefiniteness ⋮ Generalized circulant Strang‐type preconditioners ⋮ A comparison between the complex symmetric based and classical computation of the singular value decomposition of normal matrices ⋮ Computing the closest real normal matrix and normal completion ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ Image reconstruction based on improved block compressed sensing ⋮ An approximate approach to the structured distance to normality of Toeplitz operators

Uses Software

• smt
• tpls

Cites Work

• Unnamed Item
• Unnamed Item
• Toeplitz preconditioners for Hermitian Toeplitz systems
• The circulant operator in the Banach algebra of matrices
• Bounds for iterates, inverses, spectral variation and fields of values of non-normal matrices
• The structured distance to normality of an irreducible real tridiagonal matrix
• The structured distance to normality of banded Toeplitz matrices
• Closest normal matrix finally found
• Preconditioners for ill-conditioned Toeplitz matrices
• Circulant Preconditioners for Complex Toeplitz Matrices
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• An Attainable Lower Bound for the Best Normal Approximation
• On Fourier-Toeplitz Methods for Separable Elliptic Problems
• Commutation Relations for Toeplitz and Hankel Matrices
• Every Normal Toeplitz Matrix is Either of Type I or of Type II
• Normal Toeplitz Matrices
• Which circulant preconditioner is better?
• Fast Solution of Toeplitz‐ and Cauchy‐Like Least‐Squares Problems
• An Introduction to Iterative Toeplitz Solvers

This page was built for publication: The structured distance to normality of Toeplitz matrices with application to preconditioning