Fast superoptimal preconditioning of multiindex Toeplitz matrices

DOI10.1016/J.LAA.2006.02.034zbMATH Open1111.65044OpenAlexW2076721288MaRDI QIDQ855545FDOQ855545

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

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

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)

Cites Work

• Title not available (Why is that?)
• Conjugate Gradient Methods for Toeplitz Systems
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Title not available (Why is that?)
• Superoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring
• The circulant operator in the Banach algebra of matrices
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• A Proposal for Toeplitz Matrix Calculations
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Optimal and Superoptimal Circulant Preconditioners
• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• 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)