Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
From MaRDI portal
Publication:4837902
DOI10.1137/0916041zbMath0830.65032OpenAlexW1973255697MaRDI QIDQ4837902
Publication date: 3 July 1995
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0916041
convergenceFourier expansioncondition numberconjugate gradient methodsymmetric Toeplitz matrixblock Toeplitz matricesill-conditioned Toeplitz matrices
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Related Items
A Note on the Superoptimal Matrix Algebra Operators, A preconditioner based on sine transform for space fractional diffusion equations, On algebras of Toeplitz plus Hankel matrices, The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices, New PCG based algorithms for the solution of Hermitian Toeplitz systems, Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate, Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices, Solution of Toeplitz normal equations by sine transform based preconditioning, Iterative methods for ill-conditioned Toeplitz matrices, A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems, Multigrid methods for indefinite Toeplitz matrices, Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations, A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs, Matrix Structures in Queuing Models, Toeplitz determinants with perturbations in the corners, Optimal preconditioners for systems defined by functions of Toeplitz matrices, Matrix algebras in optimal preconditioning, 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 short survey on preconditioners and Korovkin-type theorems, Splitting preconditioning based on sine transform for time-dependent Riesz space fractional diffusion equations, An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices, A framework for polynomial preconditioners based on fast transforms. I: Theory, Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems, Superlinear PCG methods for symmetric Toeplitz systems, Komleva-type expansions and asymptotics for linear operators
