Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions

DOI10.1023/A:1022329526925zbMath0917.65031OpenAlexW323572456MaRDI QIDQ1283255

Publication date: 12 July 1999

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1022329526925

zbMATH Keywords

preconditioning generating function conjugate gradient method ergodic theorem Hermitian block Toeplitz matrices

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (25)

Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol ⋮ Efficient computation of the extreme solutions of $X+A^*X^{-1}A=Q$ and $X-A^*X^{-1}A=Q$ ⋮ Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices ⋮ Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice ⋮ Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear ⋮ The GLT class as a generalized Fourier analysis and applications ⋮ Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate ⋮ The spectral approximation of multiplication operators via asymptotic (structured) linear algebra ⋮ A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory ⋮ Symbol based convergence analysis in block multigrid methods with applications for Stokes problems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Distribution in the sense of eigenvalues of $g$-Toeplitz sequences: clustering and attraction ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems ⋮ Spectral analysis of singular matrices in SIMO channel ⋮ Symbol approach in a signal-restoration problem involving block Toeplitz matrices ⋮ Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol ⋮ Multigrid methods for block Toeplitz matrices with small size blocks ⋮ Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices ⋮ Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ Asymptotic optimal SINR performance bound for space-time beamformers ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ 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: Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions