Parallel-in-time preconditioner for the Sinc-Nyström systems
DOI10.1137/21M1462696zbMath1497.65156arXiv2108.01700OpenAlexW4291625223MaRDI QIDQ5097599
Publication date: 25 August 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.01700
GMRESdiagonalizationKronecker product approximationparallel-in-time preconditionersinc-Nyström method
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite difference and finite volume methods for ordinary differential equations (65L12) Preconditioners for iterative methods (65F08) Numerical methods for low-rank matrix approximation; matrix compression (65F55)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Implicit parallel time integrators
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Eigenvalue perturbation theory of classes of structured matrices under generic structured rank one perturbations
- Circulant and skew-circulant splitting methods for Toeplitz systems.
- Theoretical analysis of sinc-collocation methods and sinc-Nyström methods for systems of initial value problems
- Numerical solution of integral equations by means of the sinc collocation method based on the double exponential transformation
- Error estimates with explicit constants for sinc approximation, sinc quadrature and sinc indefinite integration
- Spectral collocation in space and time for linear PDEs
- A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel
- A well-conditioned direct pint algorithm for first- and second-order evolutionary equations
- Deferred correction methods for ordinary differential equations
- Sinc-Nyström methods for Fredholm integral equations of the second kind over infinite intervals
- Proof of Stenger's conjecture on matrix \(I^{(-1)}\) of sinc methods
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
- Parallelization in time through tensor-product space-time solvers
- The role eigenvalues play in forming GMRES residual norms with non-normal matrices
- Résolution d'EDP par un schéma en temps «pararéel »
- 50 Years of Time Parallel Time Integration
- Parallel multistep methods for linear evolution problems
- Sinc–Nyström Method for Numerical Solution of a Dominant System of Cauchy Singular Integral Equations Given on a Piecewise Smooth Contour
- Toward Parallel Coarse Grid Correction for the Parareal Algorithm
- Algorithm 866
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Sinc-Nystrom Method for Numerical Solution of One-Dimensional Cauchy Singular Integral Equation Given on a Smooth Arc in the Complex Plane
- Two Formulas for Numerical Indefinite Integration
- Solving time‐periodic fractional diffusion equations via diagonalization technique and multigrid
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
- Space-Time Block Preconditioning for Incompressible Flow
- IFISS: A Computational Laboratory for Investigating Incompressible Flow Problems
- Parallel Time Integration with Multigrid
- Theoretical analysis of Sinc-Nyström methods for Volterra integral equations
- Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
- Preconditioning
- Time Parallelization for Nonlinear Problems Based on Diagonalization
- Fourth-Order Time-Stepping for Stiff PDEs
- Sinc Nyström Method for Singularly Perturbed Love's Integral Equation
- A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations
This page was built for publication: Parallel-in-time preconditioner for the Sinc-Nyström systems