Fast superoptimal preconditioning of multiindex Toeplitz matrices

DOI10.1016/J.LAA.2006.02.034MaRDI QIDQ855545zbMATH OpenOpenAlexFDO

Authors G. Rodriguez, Sebastiano Seatzu, C. van der Mee

Publication date 7 December 2006

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

Full work available at URL https://doi.org/10.1016/j.laa.2006.02.034

zbMATH Keywords

algorithmscirculant preconditioning

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Multigrid preconditioning and Toeplitz matrices
• Superoptimal preconditioners for functions of matrices
• Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
• Fast Transform Based Preconditioners for Toeplitz Equations
• A fast, preconditioned conjugate gradient Toeplitz solver
• Preconditioners for ill-conditioned Toeplitz matrices
• Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices
• scientific article; zbMATH DE number 176169
• Optimal preconditioners for systems defined by functions of Toeplitz matrices
• A Superfast Toeplitz Solver with Improved Numerical Stability

Cites work

• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 592770 (Why is no real title available?)
• A Proposal for Toeplitz Matrix Calculations
• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Conjugate Gradient Methods for Toeplitz Systems
• Optimal and Superoptimal Circulant Preconditioners
• Superoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• The circulant operator in the Banach algebra of matrices
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Which circulant preconditioner is better?

Cited in

(5)

• A finite element frequency domain method for 2D photonic crystals
• Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
• Fast computation of two-level circulant preconditioners
• Recycling physical random numbers
• Circulant preconditioners for discrete ill-posed Toeplitz systems

This page was built for publication: Fast superoptimal preconditioning of multiindex Toeplitz matrices

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