Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices

DOI10.1016/j.laa.2015.08.021zbMath1391.65071arXiv1404.5332OpenAlexW1814407173MaRDI QIDQ5962489

Stefano Serra Capizzano, Dimitrios Noutsos, Paris Vassalos

Publication date: 12 February 2016

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

Full work available at URL: https://arxiv.org/abs/1404.5332

zbMATH Keywords

preconditioningspectral analysis\(\tau\) matricesPCG methodToeplitz

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Preconditioners for iterative methods (65F08)

Related Items (3)

Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• Spectral and computational properties of band symmetric Toeplitz matrices
• Preconditioning block Toeplitz matrices
• Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
• On the rate of convergence of the preconditioned conjugate gradient method
• Iterative methods for ill-conditioned Toeplitz matrices
• Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
• A unifying approach to abstract matrix algebra preconditioning
• Multi-iterative methods
• New PCG based algorithms for the solution of Hermitian Toeplitz systems
• Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
• Robust and optimal multi-iterative techniques for Iga collocation linear systems
• Symbol approach in a signal-restoration problem involving block Toeplitz matrices
• C. G. preconditioning for Toeplitz matrices
• Superlinear PCG methods for symmetric Toeplitz systems
• Isogeometric Analysis
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• How to prove that a preconditioner cannot be superlinear
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
• Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results
• An Introduction to Iterative Toeplitz Solvers

This page was built for publication: Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices