Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices

DOI10.1016/S0377-0427(99)00104-1zbMath0937.15013MaRDI QIDQ1807797

Paolo Tilli, Stefano Serra Capizzano

Publication date: 6 April 2000

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

preconditioningconjugate gradient methodsingular valuelocalization of eigenvaluesnon-Hermitian block Toeplitz matricesKlein algebra

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (24)

Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations ⋮ Universal bounds on the convergence rate of extreme Toeplitz eigenvalues. ⋮ The smallest singular value of certain Toeplitz-related parametric triangular matrices ⋮ Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol ⋮ Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ Inside the eigenvalues of certain Hermitian Toeplitz band matrices ⋮ The GLT class as a generalized Fourier analysis and applications ⋮ Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate ⋮ Orthogonal polynomials with respect to a class of Fisher-Hartwig symbols and inverse of Toeplitz matrices ⋮ Fast Non-Hermitian Toeplitz Eigenvalue Computations, Joining Matrixless Algorithms and FDE Approximation Matrices ⋮ A Korovkin-type theory for non-self-adjoint Toeplitz operators ⋮ Stability of the notion of approximating class of sequences and applications ⋮ The conditioning of FD matrix sequences coming from semi-elliptic differential equations ⋮ 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 ⋮ Distribution results on the algebra generated by Toeplitz sequences: A finite-dimensional approach ⋮ Asymptotic behavior of the condition number of two-level Toeplitz matrix sequences ⋮ Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems ⋮ A short survey on preconditioners and Korovkin-type theorems ⋮ 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 ⋮ An eigenvalue inclusion set for matrices with a constant main diagonal entry ⋮ Korovkin tests, approximation, and ergodic theory ⋮ Komleva-type expansions and asymptotics for linear operators

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the singular values of Toeplitz matrices
• On the rate of convergence of the preconditioned conjugate gradient method
• On the distribution of the singular values of Toeplitz matrices
• On bilinear forms in Gaussian random variables and Toeplitz matrices
• Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices
• Szegö's limit theorem: The higher-dimensional matrix case
• Singular values of Cauchy-Toeplitz matrices
• A Korovkin-type theory for finite Toeplitz operators via matrix algebras
• Locally Toeplitz sequences: Spectral properties and applications
• On the condition numbers of large semi-definite Toeplitz matrices
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices
• Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• Capizzano, Stefano Serra
• A unifying approach to some old and new theorems on distribution and clustering
• C. G. preconditioning for Toeplitz matrices
• Preconditioners for Ill-Conditioned Toeplitz Systems Constructed from Positive Kernels
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Proposal for Toeplitz Matrix Calculations
• How Fast are Nonsymmetric Matrix Iterations?
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• Toeplitz Preconditioners Constructed from Linear Approximation Processes
• A Korovkin-Based Approximation of MultilevelToeplitz Matrices (With Rectangular Unstructured Blocks) via Multilevel Trigonometric Matrix Spaces
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Korovkin tests, approximation, and ergodic theory
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Conjugate Gradient Methods for Toeplitz Systems
• Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques
• A note on the spectral distribution of toeplitz matrices
• Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results
• Singular values and eigenvalues of non-Hermitian block Toeplitz matrices

This page was built for publication: Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices