A block Toeplitz preconditioner for all-at-once systems from linear wave equations
DOI10.1553/etna_vol58s177zbMath1524.65123OpenAlexW4320501952MaRDI QIDQ6163325
Stefano Serra Capizzano, Sean Y. Hon
Publication date: 9 June 2023
Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: http://etna.mcs.kent.edu/volumes/2021-2030/vol58/abstract.php?vol=58&pages=177-195
wave equationsKrylov subspace methodsparallel-in-timeblock circulant preconditionersall-at-once discretizationfast sine transforms
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
Cites Work
- Unnamed Item
- On unitarily invariant norms of matrix-valued linear positive operators.
- Computable eigenvalue bounds for rank-\(k\) perturbations
- A unifying approach to abstract matrix algebra preconditioning
- Bounds for the entries of matrix functions with applications to preconditioning
- Spectral properties of flipped Toeplitz matrices and related preconditioning
- 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
- Correction to: ``A parallel-in-time implementation of the Numerov method for wave equations
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- Parallelization in time through tensor-product space-time solvers
- 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
- Approximate Inverse Circulant-plus-Diagonal Preconditioners for Toeplitz-plus-Diagonal Matrices
- A Fast and Stable Preconditioned Iterative Method for Optimal Control Problem of Wave Equations
- Algebraic Multigrid Solvers for Complex-Valued Matrices
- Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
- 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
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- A note on the spectral distribution of toeplitz matrices
- 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)
- An Introduction to Iterative Toeplitz Solvers
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- 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