Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results

DOI10.1137/S0895479896313036zbMath0957.15011OpenAlexW2058478885MaRDI QIDQ4943665

No author found.

Publication date: 19 March 2000

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

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

zbMATH Keywords

preconditioningcondition numberconjugate gradient methodblock Toeplitz matrixdistribution of eigenvalues

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Related Items (28)

Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations ⋮ Efficient computation of the extreme solutions of $X+A^*X^{-1}A=Q$ and $X-A^*X^{-1}A=Q$ ⋮ Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice ⋮ The GLT class as a generalized Fourier analysis and applications ⋮ Functions of banded Hermitian block Toeplitz matrices in signal processing ⋮ Block Toeplitz matrices and preconditioning ⋮ The reconstruction of an Hermitian Toeplitz matrix with prescribed eigenpairs ⋮ Geometric MMSE for one-sided and two-sided vector linear predictors: from the finite-length case to the infinite-length case ⋮ Spectral analysis of singular matrices in SIMO channel ⋮ Spectral Properties of Kernel Matrices in the Flat Limit ⋮ Variable projection for affinely structured low-rank approximation in weighted \(2\)-norms ⋮ Tools for determining the asymptotic spectral distribution of non-Hermitian perturbations of Hermitian matrix-sequences and applications ⋮ Singular values and eigenvalues of non-Hermitian block Toeplitz matrices ⋮ Multigrid methods for block Toeplitz matrices with small size blocks ⋮ Numerical solution of a quadratic eigenvalue problem ⋮ A modified version of the Pisarenko method to estimate the power spectral density of any asymptotically wide sense stationary vector process ⋮ 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 ⋮ Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices ⋮ Capizzano, Stefano Serra ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs ⋮ A Szegő type theorem and distribution of symplectic eigenvalues ⋮ Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem ⋮ A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction ⋮ Robust Schur complement preconditioner for block-Toeplitz system and its application in image restoration ⋮ Variable projection methods for approximate (greatest) common divisor computations

This page was built for publication: Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results