Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol

DOI10.1002/nla.2007zbMath1413.65057OpenAlexW1946675375MaRDI QIDQ5739753

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

Publication date: 19 July 2016

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.2007

zbMATH Keywords

eigenvalue distributionToeplitz matrixsymbolToeplitz preconditioningpreconditioned HSS method

Mathematics Subject Classification ID

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

Related Items

Variable-parameter HSS methods for non-Hermitian positive definite linear systems, Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure, Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case, Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case, Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices

Cites Work

• Unnamed Item
• Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
• 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
• Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
• Multi-iterative methods
• Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
• Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
• Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
• Some results on complex Toeplitz eigenvalues
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Symbol approach in a signal-restoration problem involving block Toeplitz matrices
• A framelet-based image inpainting algorithm
• Compact Fourier Analysis for Multigrid Methods based on Block Symbols
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• A Generalization of the Hermitian and Skew-Hermitian Splitting Iteration
• Effective Methods for Solving Banded Toeplitz Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Conjugate Gradient Methods for Toeplitz Systems
• Displacement Structure: Theory and Applications
• A note on the spectral distribution of toeplitz matrices
• Compact Fourier Analysis for Designing Multigrid Methods
• Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices
• Spectral Properties of Banded Toeplitz Matrices