The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings

DOI10.1137/20M1379666MaRDI QIDQ3382787zbMATH OpenOpenAlexFDO

Authors

Publication date 22 September 2021

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

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

zbMATH Keywords

GLT theorymultilevel Toeplitz matricespreconditioningspectral symbol

Mathematics Subject Classification ID

Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Abstract: In this work, we perform a spectral analysis of flipped multilevel Toeplitz sequences, i.e., we study the asymptotic spectral behaviour of $$, where $$ is a real, square multilevel Toeplitz matrix generated by a function $fin{L}^1([-pi,pi{]}^d)$ and $$ is the exchange matrix, which has $1$s on the main anti-diagonal. In line with what we have shown for unilevel flipped Toeplitz matrix sequences, the asymptotic spectrum is determined by a $2imes2$ matrix-valued function whose eigenvalues are $pm|f|$. Furthermore, we characterize the eigenvalue distribution of certain preconditioned flipped multilevel Toeplitz sequences with an analysis that covers both multilevel Toeplitz and circulant preconditioners. Finally, all our findings are illustrated by several numerical experiments.

Recommendations

• Spectral properties of flipped Toeplitz matrices and related preconditioning
• Asymptotic spectra of large matrices coming from the symmetrization of Toeplitz structure functions and applications to preconditioning
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• scientific article; zbMATH DE number 1092922
• Asymptotic spectral properties of totally symmetric multilevel Toeplitz matrices
• Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results
• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case
• On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
• Spectral Analysis of Nonsymmetric Quasi-Toeplitz matrices with Applications to Preconditioned Multistep Formulas
• An elementary note on asymptotic properties of Toeplitz and multilevel Toeplitz matrices

Cites work

• A class of second order difference approximations for solving space fractional diffusion equations
• A note on the spectral distribution of toeplitz matrices
• A preconditioned MINRES method for nonsymmetric Toeplitz matrices
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Block generalized locally Toeplitz sequences: from the theory to the applications
• Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation
• Distribution of eigenvalues and singular values of Toeplitz matrices under weakened conditions on the generating function
• Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
• Generalized locally Toeplitz sequences: a spectral analysis tool for discretized differential equations
• Generalized locally Toeplitz sequences: theory and applications. Volume I
• Generalized locally Toeplitz sequences: theory and applications. Volume II
• scientific article; zbMATH DE number 3988038 (Why is no real title available?)
• Multigrid preconditioners for anisotropic space-fractional diffusion equations
• Multilevel symmetrized Toeplitz structures and spectral distribution results for the related matrix-sequences
• Preconditioners for ill-conditioned Toeplitz matrices
• Preconditioners for non-Hermitian Toeplitz systems
• Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices
• Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations
• Spectral analysis and spectral symbol for the 2D curl-curl (stabilized) operator with applications to the related iterative solutions
• Spectral properties of block multilevel Hankel matrices
• Spectral properties of flipped Toeplitz matrices and related preconditioning
• The eigenvalue distribution of special 2-by-2 block matrix-sequences with applications to the case of symmetrized Toeplitz structures

Cited in

(10)

• Spectral properties of flipped Toeplitz matrices and related preconditioning
• scientific article; zbMATH DE number 1974620 (Why is no real title available?)
• Asymptotic spectra of large matrices coming from the symmetrization of Toeplitz structure functions and applications to preconditioning
• Symmetrization techniques in image deblurring
• Spectral analysis of -preconditioners for two-level Toeplitz systems with applications in nonlocal diffusion models
• Flipped structured matrix-sequences in image deblurring with reflective and anti-reflective boundary conditions
• A matrix nearness problem constrained on the kernel space of multilevel (R, S_)-commutative matrices
• Spectral properties of flipped Toeplitz matrices and computational applications
• Multilevel tau preconditioners for symmetrized multilevel Toeplitz systems with applications to solving space fractional diffusion equations
• A block -circulant based preconditioned MINRES method for wave equations

This page was built for publication: The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings

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