A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs
From MaRDI portal
Publication:6202794
DOI10.1007/s11075-023-01627-5arXiv2201.10062OpenAlexW4385792724MaRDI QIDQ6202794
Sean Y. Hon, Stefano Serra Capizzano, Po Yin Fung, Unnamed Author
Publication date: 26 March 2024
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2201.10062
Krylov subspace methodsMINRESparallel-in-timeblock Toeplitz systemsall-at-once discretizationsine transform based preconditioners
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)
Cites Work
- Unnamed Item
- On unitarily invariant norms of matrix-valued linear positive operators.
- Spectral analysis and structure preserving preconditioners for fractional diffusion equations
- Spectral and computational properties of band symmetric Toeplitz matrices
- The GLT class as a generalized Fourier analysis and applications
- Computable eigenvalue bounds for rank-\(k\) perturbations
- Solution of Toeplitz normal equations by sine transform based preconditioning
- A unifying approach to abstract matrix algebra preconditioning
- Bounds for the entries of matrix functions with applications to preconditioning
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Spectral properties of flipped Toeplitz matrices and related preconditioning
- Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs
- A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel
- Parallel implementation for the two-stage SDIRK methods via diagonalization
- Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- Block \(\omega\)-circulant preconditioners for the systems of differential equations
- Résolution d'EDP par un schéma en temps «pararéel »
- 50 Years of Time Parallel Time Integration
- A Direct Solver for Time Parallelization
- Generalized Locally Toeplitz Sequences: Theory and Applications
- Approximate Inverse Circulant-plus-Diagonal Preconditioners for Toeplitz-plus-Diagonal Matrices
- A Proposal for Toeplitz Matrix Calculations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Toeplitz Preconditioners Constructed from Linear Approximation Processes
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Conjugate Gradient Methods for Toeplitz Systems
- How to prove that a preconditioner cannot be superlinear
- Reliable preconditioned iterative linear solvers for some numerical integrators
- Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- Generalized Locally Toeplitz Sequences: Theory and Applications
- An All-at-Once Preconditioner for Evolutionary Partial Differential Equations
- All‐at‐once solution of linear wave equations
- Parallel Time Integration with Multigrid
- The Eigenvalue Distribution of Special 2-by-2 Block Matrix-Sequences with Applications to the Case of Symmetrized Toeplitz Structures
- Preconditioning
- Preconditioning for Nonsymmetry and Time-Dependence
- Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?
- Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
- A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations
- Preconditioners for fractional diffusion equations based on the spectral symbol
