Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol

DOI10.1016/j.amc.2014.07.023zbMath1335.15036arXiv1404.7101OpenAlexW2059918380MaRDI QIDQ278594

Marco Donatelli, Stefano Serra Capizzano, Carlo Garoni, Mariarosa Mazza, Debora Sesana

Publication date: 2 May 2016

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

Full work available at URL: https://arxiv.org/abs/1404.7101

zbMATH Keywords

eigenvalueToeplitz matrixspectral distributionToeplitz preconditioning

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

The theory of locally Toeplitz sequences: a review, an extension, and a few representative applications, Block Locally Toeplitz Sequences: Construction and Properties, Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure, Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol, Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case, Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case, Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• The GLT class as a generalized Fourier analysis and applications
• The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences
• The eigenvalue distribution of products of Toeplitz matrices - clustering and attraction
• Functional analysis, Sobolev spaces and partial differential equations
• Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
• Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
• Some results on complex Toeplitz eigenvalues
• C. G. preconditioning for Toeplitz matrices
• A framelet-based image inpainting algorithm
• Finite Element Solution of Boundary Value Problems
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Canonical Eigenvalue Distribution of Multilevel Block Toeplitz Sequences with Non-Hermitian Symbols
• Preconditioning strategies for non‐Hermitian Toeplitz linear systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• How Fast are Nonsymmetric Matrix Iterations?
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• A Korovkin-Based Approximation of MultilevelToeplitz Matrices (With Rectangular Unstructured Blocks) via Multilevel Trigonometric Matrix Spaces
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Conjugate Gradient Methods for Toeplitz Systems
• How to prove that a preconditioner cannot be superlinear
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
• A note on the spectral distribution of toeplitz matrices
• Spectral behavior of matrix sequences and discretized boundary value problems