How to prove that a preconditioner cannot be superlinear

DOI10.1090/S0025-5718-03-01506-0zbMath1021.15005OpenAlexW2004165073MaRDI QIDQ4806388

Stefano Serra Capizzano, Evgenij E. Tyrtyshnikov

Publication date: 14 May 2003

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-03-01506-0

zbMATH Keywords

preconditionermultilevel Toeplitz matrixpartially equimodular matrix

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) 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, Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear, Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications, The GLT class as a generalized Fourier analysis and applications, Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate, Preconditioners for Krylov subspace methods: An overview, An aggregation-based two-grid method for multilevel block Toeplitz linear systems, A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs, BTTB preconditioners for BTTB least squares problems, Matrix Structures in Queuing Models, Band plus algebra preconditioners for two-level Toeplitz systems, On functions of quasi-Toeplitz matrices, Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method, Spectral analysis and preconditioning techniques for radial basis function collocation matrices, Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices, Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices, Tensor properties of multilevel Toeplitz and related matrices, Z-Transform and preconditioning techniques for option pricing

Cites Work

• Spectral and computational properties of band symmetric Toeplitz matrices
• The condition of Vandermonde-like matrices involving orthogonal polynomials
• On the rate of convergence of the preconditioned conjugate gradient method
• The rate of convergence of conjugate gradients
• Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• A unifying approach to abstract matrix algebra preconditioning
• A Korovkin-type theory for finite Toeplitz operators via matrix algebras
• Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
• Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
• Circulant preconditioners with unbounded inverses
• A unifying approach to some old and new theorems on distribution and clustering
• Optimal Kronecker Product Approximation of Block Toeplitz Matrices
• Toeplitz Preconditioners Constructed from Linear Approximation Processes
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Conjugate Gradient Methods for Toeplitz Systems
• Optimal multilevel matrix algebra operators
• Displacement Structure: Theory and Applications
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• On a Matrix Algebra Related to the Discrete Hartley Transform
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item