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

DOI10.1002/NLA.735zbMATH Open1245.65036OpenAlexW2169765829MaRDI QIDQ2889395FDOQ2889395

Authors 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 resultsToeplitz matrixpreconditioningnearness problemnormalitycirculant matrixHermitian matrix

Mathematics Subject Classification ID

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

Recommendations

• Some Aspects of Circulant Preconditioners
• The structured distance to normality of banded Toeplitz matrices
• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Circulant Preconditioners for Complex Toeplitz Matrices

Cites work

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

Cited in

(13)

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

Describes a project that uses

Uses Software

• smt
• tpls

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

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