Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices
From MaRDI portal
Publication:5232121
Abstract: When solving linear systems with nonsymmetric Toeplitz or multilevel Toeplitz matrices using Krylov subspace methods, the coefficient matrix may be symmetrized. The preconditioned MINRES method can then be applied to this symmetrized system, which allows rigorous upper bounds on the number of MINRES iterations to be obtained. However, effective preconditioners for symmetrized (multilevel) Toeplitz matrices are lacking. Here, we propose novel ideal preconditioners, and investigate the spectra of the preconditioned matrices. We show how these preconditioners can be approximated and demonstrate their effectiveness via numerical experiments.
Recommendations
- A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers
- A preconditioned MINRES method for nonsymmetric Toeplitz matrices
- Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems
- Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case
- Preconditioners for ill-conditioned Toeplitz matrices
Cites work
- scientific article; zbMATH DE number 47926 (Why is no real title available?)
- scientific article; zbMATH DE number 2118874 (Why is no real title available?)
- scientific article; zbMATH DE number 2237400 (Why is no real title available?)
- A Proposal for Toeplitz Matrix Calculations
- A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
- A preconditioned MINRES method for nonsymmetric Toeplitz matrices
- An Introduction to Iterative Toeplitz Solvers
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Characterization and properties of matrices with generalized symmetry or skew symmetry.
- Circulant Preconditioners Constructed from Kernels
- Computing the square roots of matrices with central symmetry
- Finite difference approximations for fractional advection-dispersion flow equations
- Finite difference approximations for two-sided space-fractional partial differential equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems
- Generalized locally Toeplitz sequences: theory and applications. Volume I
- How to prove that a preconditioner cannot be superlinear
- Krylov sequences of maximal length and convergence of GMRES
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Low-rank solvers for fractional differential equations
- Matrices with multiple symmetry properties: applications of centro-Hermitian and per-Hermitian matrices
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Methods of conjugate gradients for solving linear systems
- Multigrid method for fractional diffusion equations
- On Centrohermitian Matrices
- On bilinear forms in Gaussian random variables and Toeplitz matrices
- On the distribution of the singular values of Toeplitz matrices
- On the singular values of Toeplitz matrices
- Optimal and Superoptimal Circulant Preconditioners
- Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix-valued symbol.
- Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
- Preconditioning strategies for non‐Hermitian Toeplitz linear systems
- Solution of Sparse Indefinite Systems of Linear Equations
- Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations
- Spectral analysis and structure preserving preconditioners for fractional diffusion equations
- Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
- 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
- Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
- Toeplitz preconditioners for Hermitian Toeplitz systems
Cited in
(22)- Spectral Analysis of Nonsymmetric Quasi-Toeplitz matrices with Applications to Preconditioned Multistep Formulas
- A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
- scientific article; zbMATH DE number 1974620 (Why is no real title available?)
- Fast superoptimal preconditioning of multiindex Toeplitz matrices
- Sine transform based preconditioning for an inverse source problem of time-space fractional diffusion equations
- scientific article; zbMATH DE number 1475263 (Why is no real title available?)
- Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods
- A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
- Preconditioners for multilevel Toeplitz linear systems from steady-state and evolutionary advection-diffusion equations
- On the inversion of the block double-structured and of the triple-structured Toeplitz matrices and on the corresponding reflection coefficients
- A fast block \(\alpha\)-circulant preconditoner for all-at-once systems from wave equations
- Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems
- Structured Matrix Approximations via Tensor Decompositions
- Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems
- Multilevel symmetrized Toeplitz structures and spectral distribution results for the related matrix-sequences
- The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings
- Asymptotic spectra of large matrices coming from the symmetrization of Toeplitz structure functions and applications to preconditioning
- A preconditioned MINRES method for block lower triangular Toeplitz systems
- Regularizing inverse preconditioners for symmetric band Toeplitz matrices
- Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations
- Spectral properties of flipped Toeplitz matrices and related preconditioning
- Preconditioners for Krylov subspace methods: An overview
This page was built for publication: Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5232121)
