Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results

DOI10.1137/S0895479896313036zbMATH Open0957.15011OpenAlexW2058478885MaRDI QIDQ4943665FDOQ4943665

Authors:

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

Recommendations

• Block Toeplitz matrices and preconditioning
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks
• Preconditioning of Hermitian block-Toeplitz-Toeplitz-block matrices by level-1 preconditioners
• The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices

zbMATH Keywords

preconditioningcondition numberconjugate gradient methoddistribution of eigenvaluesblock Toeplitz matrix

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)

Cited In (34)

• Geometric MMSE for one-sided and two-sided vector linear predictors: from the finite-length case to the infinite-length case
• Functions of banded Hermitian block Toeplitz matrices in signal processing
• 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
• The eigenvalue distribution of special 2-by-2 block matrix-sequences with applications to the case of symmetrized Toeplitz structures
• Asymptotic spectra of large matrices coming from the symmetrization of Toeplitz structure functions and applications to preconditioning
• Spectral properties of flipped Toeplitz matrices and related preconditioning
• Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
• Block Toeplitz matrices and preconditioning
• Necessary conditions and tight two-level convergence bounds for parareal and multigrid reduction in time
• Numerical solution of a quadratic eigenvalue problem
• 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
• The GLT class as a generalized Fourier analysis and applications
• Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks
• Spectral properties of kernel matrices in the flat limit
• Variable projection methods for approximate (greatest) common divisor computations
• Capizzano, Stefano Serra
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• The reconstruction of an Hermitian Toeplitz matrix with prescribed eigenpairs
• Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
• Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem
• Efficient computation of the extreme solutions of $X+A^*X^{-1}A=Q$ and $X-A^*X^{-1}A=Q$
• Multigrid methods for block Toeplitz matrices with small size blocks
• A modified version of the Pisarenko method to estimate the power spectral density of any asymptotically wide sense stationary vector process
• The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings
• A Szegő type theorem and distribution of symplectic eigenvalues
• Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices
• Tight two-level convergence of linear parareal and MGRIT: extensions and implications in practice
• Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs
• Variable projection for affinely structured low-rank approximation in weighted \(2\)-norms
• Some theorems on linear positive operators and functionals and their applications
• Preconditioning of Hermitian block-Toeplitz-Toeplitz-block matrices by level-1 preconditioners
• Spectral analysis of singular matrices in SIMO channel

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4943665)