Block Diagonal and Schur Complement Preconditioners for Block-Toeplitz Systems with Small Size Blocks

DOI10.1137/S0895479803428230zbMath1156.65041OpenAlexW2004529037MaRDI QIDQ3537439

Wai-Ki Ching, You-Wei Wen, Michael Kwok-Po Ng

Publication date: 6 November 2008

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

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

zbMATH Keywords

numerical examplesSchur complementrecursionpreconditionersqueueing networksblock diagonalblock-Toeplitz matrixconjugate gradient type methodsleast squares filtering problems

Mathematics Subject Classification ID

Inference from stochastic processes and prediction (62M20) Queueing theory (aspects of probability theory) (60K25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (6)

An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides ⋮ Recursive self preconditioning method based on Schur complement for Toeplitz matrices ⋮ Approximate inverse-free preconditioners for Toeplitz matrices ⋮ Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks ⋮ Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs ⋮ Robust Schur complement preconditioner for block-Toeplitz system and its application in image restoration

This page was built for publication: Block Diagonal and Schur Complement Preconditioners for Block-Toeplitz Systems with Small Size Blocks