Band Toeplitz preconditioners for block Toeplitz systems

DOI10.1016/0377-0427(95)00205-7zbMath0861.65031OpenAlexW2094067340MaRDI QIDQ1919512

Xiao-qing Jin

Publication date: 24 April 1997

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(95)00205-7

zbMATH Keywords

computational complexitycondition numbergenerating functionpreconditioned conjugate gradient methodRemez algorithmblock Toeplitz matricesdoubly periodic functions

Mathematics Subject Classification ID

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

Related Items

On sinc discretization and banded preconditioning for linear third-order ordinary differential equations, Regularizing inverse preconditioners for symmetric band Toeplitz matrices, Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications, On sinc discretization method and block-tridiagonal preconditioning for second-order differential-algebraic equations, Band plus algebra preconditioners for two-level Toeplitz systems, Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks, On order-reducible sinc discretizations and block-diagonal preconditioning methods for linear third-order ordinary differential equations

Cites Work

• Unnamed Item
• Unnamed Item
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• A Fast Algorithm for Linear Complex Chebyshev Approximations
• A Family of Block Preconditioners for Block Systems
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• A Note on Preconditioned Block Toeplitz Matrices
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions