A unifying approach to the construction of circulant preconditioners

DOI10.1016/j.laa.2006.02.037zbMath1109.65041OpenAlexW1983753638MaRDI QIDQ855532

Evgenij E. Tyrtyshnikov, Ivan V. Oseledets

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.037

zbMATH Keywords

fast algorithmspectral distributionssuperlinear convergenceToeplitz matricesspectral clustersmatrix approximationskeleton decompositionlow-rank matrices

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (12)

Optimal rank matrix algebras preconditioners ⋮ Gradient-type methods: a unified perspective in computer science and numerical analysis ⋮ Double preconditioning for Gabor frame operators: algebraic, functional analytic and numerical aspects ⋮ A new algorithm for box-constrained global optimization ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ Fast numerical method for crack problem in the porous elastic material ⋮ Fast iteration method in the problem of waves interacting with a set of thin screens ⋮ Spectral properties of flipped Toeplitz matrices and related preconditioning ⋮ A preconditioning approach to the pagerank computation problem ⋮ A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid ⋮ Matrix inversion cases with size-independent tensor rank estimates ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximation of Toeplitz matrices by sums of circulants and small-rank matrices
• A theory of pseudoskeleton approximations
• Clusters, preconditioners, convergence
• Incomplete cross approximation in the mosaic-skeleton method
• Approximation of boundary element matrices
• A unifying approach to some old and new theorems on distribution and clustering
• Preconditioners for Nondefinite Hermitian Toeplitz Systems
• A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Solution of Linear Equations with Rational Toeplitz Matrices
• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case

This page was built for publication: A unifying approach to the construction of circulant preconditioners