Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems
From MaRDI portal
Publication:2132427
DOI10.1007/s10543-021-00889-6zbMath1498.65041OpenAlexW3188577102MaRDI QIDQ2132427
Andrew J. Wathen, Stefano Serra Capizzano, Sean Y. Hon
Publication date: 28 April 2022
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10543-021-00889-6
eigenvalue distributionpreconditionersKrylov subspace methodsHankel matricesblock matricesfractional diffusion equationssingular value distributionToeplitz matrics
Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)
Related Items
Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian, A block Toeplitz preconditioner for all-at-once systems from linear wave equations, A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs, On the banded Toeplitz structured distance to symmetric positive semidefiniteness
Cites Work
- Unnamed Item
- Unnamed Item
- A circulant preconditioner for fractional diffusion equations
- Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
- Toeplitz preconditioners for Hermitian Toeplitz systems
- Spectral analysis and structure preserving preconditioners for fractional diffusion equations
- Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
- On the distribution of the singular values of Toeplitz matrices
- On bilinear forms in Gaussian random variables and Toeplitz matrices
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
- The best circulant preconditioners for Hermitian Toeplitz systems II: The multiple-zero case
- Circulant preconditioners for analytic functions of Toeplitz matrices
- Circulant preconditioners for functions of Hermitian Toeplitz matrices
- Optimal preconditioners for systems defined by functions of Toeplitz matrices
- Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
- A unifying approach to some old and new theorems on distribution and clustering
- Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method
- Spectral properties of flipped Toeplitz matrices and related preconditioning
- A note on the spectral distribution of symmetrized Toeplitz sequences
- Circulant preconditioners for a kind of spatial fractional diffusion equations
- C. G. preconditioning for Toeplitz matrices
- A survey and some extensions of T. Chan's preconditioner
- New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems
- Finite Elements and Fast Iterative Solvers
- 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
- A Proposal for Toeplitz Matrix Calculations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
- Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
- Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
- The Best Circulant Preconditioners for Hermitian Toeplitz Systems
- A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Conjugate Gradient Methods for Toeplitz Systems
- Generalized Locally Toeplitz Sequences: Theory and Applications
- Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices
- The Eigenvalue Distribution of Special 2-by-2 Block Matrix-Sequences with Applications to the Case of Symmetrized Toeplitz Structures
- A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices
- Preconditioning
- On a Matrix Algebra Related to the Discrete Hartley Transform
- A fast algorithm for solving circulant tensor systems
- Spectral Properties of Banded Toeplitz Matrices
- Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol
