Block Toeplitz matrices and preconditioning
From MaRDI portal
(Redirected from Block Toeplitz matrices and preconditioning)
The authors investigate the asymptotic behaviour of the eigenvalues of Hermitian \(n\times n\) block Toeplitz matrices \(T_n\) with \(k\times k\) blocks, as \(n\to\infty\). They show that the spectrum of \(P^{-1}_nT_n\), where \(P_n\) is a given preconditioner, is contained in a certain interval. The limit values for both the condition numbers and the conjugate gradient convergence factor for matrices \(P^{-1}_nT_n\) are computed.
Recommendations
- Preconditioning block Toeplitz matrices
- A Note on Preconditioned Block Toeplitz Matrices
- Circulant preconditioners for Toeplitz-block matrices
- Block-Toeplitz preconditioning for static and dynamic linear systems
- Preconditioning of Block Toeplitz Matrices by Sine Transforms
- scientific article; zbMATH DE number 18293
- On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
- Preconditioners for block Toeplitz systems based on circulant preconditioners
- Preconditioners for ill-conditioned Toeplitz matrices
- Band Toeplitz preconditioners for block Toeplitz systems
Cites work
- A unifying approach to some old and new theorems on distribution and clustering
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results
- C. G. preconditioning for Toeplitz matrices
- Conjugate Gradient Methods for Toeplitz Systems
- Displacement Structure: Theory and Applications
- scientific article; zbMATH DE number 3988038 (Why is no real title available?)
- scientific article; zbMATH DE number 5050923 (Why is no real title available?)
- On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
- Stability of Methods for Solving Toeplitz Systems of Equations
Cited in
(15)- Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
- Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
- Multigrid methods for block Toeplitz matrices with small size blocks
- Preconditioning of Hermitian block-Toeplitz-Toeplitz-block matrices by level-1 preconditioners
- Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
- On the eigenvalues and eigenvectors of block triangular preconditioned block matrices
- scientific article; zbMATH DE number 5630495 (Why is no real title available?)
- Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
- On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks
- Efficient computation of the extreme solutions of $X+A^*X^{-1}A=Q$ and $X-A^*X^{-1}A=Q$
- Inverse generating function approach for the preconditioning of Toeplitz‐block systems
- Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results
- Singular values and eigenvalues of non-Hermitian block Toeplitz matrices
- Preconditioning block Toeplitz matrices
- Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
This page was built for publication: Block Toeplitz matrices and preconditioning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127935)
