Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol
From MaRDI portal
Publication:5739753
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
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