Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate

DOI10.1016/j.tcs.2004.01.007zbMath1059.65041OpenAlexW2098704097MaRDI QIDQ598222

Paris Vassalos, Dimitrios Noutsos, Stefano Serra Capizzano

Publication date: 6 August 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.01.007

zbMATH Keywords

time seriesmatrix algebrapreconditioninggradient methodsmultigridfinite differenceToeplitz matricesimage restorationToeplitz systemsspectral equivalenceChebyshev iterationssignal prosessing

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Related Items

Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol, Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, Band-times-circulant preconditioners for non-symmetric Toeplitz systems, Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications, The GLT class as a generalized Fourier analysis and applications, A note on algebraic multigrid methods for the discrete weighted Laplacian, Symbol based convergence analysis in block multigrid methods with applications for Stokes problems, Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis, BTTB preconditioners for BTTB least squares problems, Multigrid methods for Toeplitz linear systems with different size reduction, Matrix Structures in Queuing Models, Band plus algebra preconditioners for two-level Toeplitz systems, Stability of the notion of approximating class of sequences and applications, Superoptimal approximation for unbounded symbols, Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method, Spectral analysis and preconditioning techniques for radial basis function collocation matrices, Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol, Antireflective boundary conditions for deblurring problems, Two-grid methods for Hermitian positive definite linear systems connected with an order relation, A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems, Multigrid methods for anisotropic BTTB systems, Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices, Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems, A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach, Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems, Z-Transform and preconditioning techniques for option pricing

Cites Work

• Spectral and computational properties of band symmetric Toeplitz matrices
• Introduction to large truncated Toeplitz matrices
• The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems
• Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
• Band preconditioners for block-Toeplitz -- Toeplitz-block systems
• Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• C. G. preconditioning for Toeplitz matrices
• Preconditioners for Ill-Conditioned Toeplitz Systems Constructed from Positive Kernels
• New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Conjugate Gradient Methods for Toeplitz Systems
• How to prove that a preconditioner cannot be superlinear
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Convergence of the multigrid method for ill-conditioned block Toeplitz systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item