New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems

DOI10.1137/S0895479800376314zbMath1011.65014OpenAlexW1986408929MaRDI QIDQ2784377

Dimitrios Noutsos, Paris Vassalos

Publication date: 23 April 2002

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479800376314

zbMATH Keywords

convergenceconjugate gradient methodToeplitz matrixpreconditionerconjugate gradientlow rank correctionill-conditioned symmetric and positive definite Toeplitz systemrational interpolation and approximation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (17)

Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications ⋮ Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate ⋮ An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides ⋮ On computing the eigenvalues of band Toeplitz matrices ⋮ BTTB preconditioners for BTTB systems ⋮ A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model ⋮ Recursive self preconditioning method based on Schur complement for Toeplitz matrices ⋮ BTTB preconditioners for BTTB least squares problems ⋮ Toeplitz determinants with perturbations in the corners ⋮ An explicit formula for the inverse of band triangular Toeplitz matrix ⋮ Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method ⋮ Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems ⋮ New preconditioners for systems of linear equations with Toeplitz structure ⋮ Approximate inverse-free preconditioners for Toeplitz matrices ⋮ Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems

This page was built for publication: New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems