Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices
From MaRDI portal
Publication:5232121
DOI10.1137/18M1205406zbMath1420.65024arXiv1812.02479OpenAlexW2957570416MaRDI QIDQ5232121
Publication date: 29 August 2019
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.02479
Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11)
Related Items
Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, Structured Matrix Approximations via Tensor Decompositions, Multilevel symmetrized Toeplitz structures and spectral distribution results for the related matrix-sequences, Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations, Preconditioners for Krylov subspace methods: An overview, A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations, Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods, On the inversion of the block double-structured and of the triple-structured Toeplitz matrices and on the corresponding reflection coefficients, Spectral properties of flipped Toeplitz matrices and related preconditioning, The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings, A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations, A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Low-rank solvers for fractional differential equations
- Multigrid method for fractional diffusion equations
- On the singular values of Toeplitz matrices
- Toeplitz preconditioners for Hermitian Toeplitz systems
- Spectral analysis and structure preserving preconditioners for fractional diffusion equations
- Computing the square roots of matrices with central symmetry
- On the distribution of the singular values of Toeplitz matrices
- On bilinear forms in Gaussian random variables and Toeplitz matrices
- Matrices with multiple symmetry properties: applications of centro-Hermitian and per-Hermitian matrices
- Krylov sequences of maximal length and convergence of GMRES
- Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
- Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Characterization and properties of matrices with generalized symmetry or skew symmetry.
- Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations
- Finite difference approximations for fractional advection-dispersion flow equations
- A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
- Spectral properties of block multilevel Hankel matrices
- Spectral properties of flipped Toeplitz matrices and related preconditioning
- Finite difference approximations for two-sided space-fractional partial differential equations
- Generalized Locally Toeplitz Sequences: Theory and Applications
- On Centrohermitian Matrices
- Preconditioning strategies for non‐Hermitian Toeplitz linear systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- A Proposal for Toeplitz Matrix Calculations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Optimal and Superoptimal Circulant Preconditioners
- Circulant Preconditioners Constructed from Kernels
- Solution of Sparse Indefinite Systems of Linear Equations
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- How to prove that a preconditioner cannot be superlinear
- Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
- 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
- An Introduction to Iterative Toeplitz Solvers
- Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol
- Methods of conjugate gradients for solving linear systems
