Parallel-in-time preconditioner for the sinc-Nyström systems
From MaRDI portal
Publication:5097599
diagonalizationGMRESKronecker product approximationparallel-in-time preconditionersinc-Nyström method
Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Finite difference and finite volume methods for ordinary differential equations (65L12) 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) 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) Parallel numerical computation (65Y05)
Abstract: The Sinc-Nystr"{o}m method is a high-order numerical method based on Sinc basis functions for discretizing evolutionary differential equations in time. But in this method we have to solve all the time steps in one-shot (i.e. all-at-once), which results in a large-scale nonsymmetric dense system that is expensive to handle. In this paper, we propose and analyze preconditioner for such dense system arising from both the parabolic and hyperbolic PDEs. The proposed preconditioner is a low-rank perturbation of the original matrix and has two advantages. First, we show that the eigenvalues of the preconditioned system are highly clustered with some uniform bounds which are independent of the mesh parameters. Second, the preconditioner can be used parallel for all the Sinc time points via a block diagonalization procedure. Such a parallel potential owes to the fact that the eigenvector matrix of the diagonalization is well conditioned. In particular, we show that the condition number of the eigenvector matrix only mildly grows as the number of Sinc time points increases, and thus the roundoff error arising from the diagonalization procedure is controllable. The effectiveness of our proposed PinT preconditioners is verified by the observed mesh-independent convergence rates of the preconditioned GMRES in reported numerical examples.
Recommendations
- Fast Iterative Methods for Sinc Systems
- Time-parallel iterative solvers for parabolic evolution equations
- scientific article; zbMATH DE number 2175080
- On preconditioned iterative methods for certain time-dependent partial differential equations
- The space-time Sinc-Gallerkin method for parabolic problems
Cites work
- 50 years of time parallel time integration
- A ``parareal in time discretization of PDE's
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- A fast block -circulant preconditoner for all-at-once systems from wave equations
- A note on parallel preconditioning for all-at-once evolutionary 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
- Accuracy enhancement using spectral postprocessing for differential equations and integral equations
- Algorithm 866
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Circulant and skew-circulant splitting methods for Toeplitz systems.
- Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
- Deferred correction methods for ordinary differential equations
- Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
- Eigenvalue perturbation theory of classes of structured matrices under generic structured rank one perturbations
- Error estimates with explicit constants for sinc approximation, sinc quadrature and sinc indefinite integration
- Fourth-Order Time-Stepping for Stiff PDEs
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 435359 (Why is no real title available?)
- scientific article; zbMATH DE number 53677 (Why is no real title available?)
- scientific article; zbMATH DE number 741107 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 2068318 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- IFISS: A Computational Laboratory for Investigating Incompressible Flow Problems
- Implicit parallel time integrators
- Numerical solution of integral equations by means of the sinc collocation method based on the double exponential transformation
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
- Parallel multistep methods for linear evolution problems
- Parallel time integration with multigrid
- Parallelization in time through tensor-product space-time solvers
- Preconditioning
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Proof of Stenger's conjecture on matrix \(I^{(-1)}\) of sinc methods
- Sinc Nyström method for singularly perturbed Love's integral equation.
- Sinc-Nystrom Method for Numerical Solution of One-Dimensional Cauchy Singular Integral Equation Given on a Smooth Arc in the Complex Plane
- Sinc-Nyström methods for Fredholm integral equations of the second kind over infinite intervals
- Sinc–Nyström Method for Numerical Solution of a Dominant System of Cauchy Singular Integral Equations Given on a Piecewise Smooth Contour
- Solving time-periodic fractional diffusion equations via diagonalization technique and multigrid.
- Space-time block preconditioning for incompressible flow
- Spectral collocation in space and time for linear PDEs
- The role eigenvalues play in forming GMRES residual norms with non-normal matrices
- Theoretical analysis of sinc-collocation methods and sinc-Nyström methods for systems of initial value problems
- Theoretical analysis of sinc-Nyström methods for Volterra integral equations
- Time parallelization for nonlinear problems based on diagonalization
- Toward parallel coarse grid correction for the parareal algorithm
- Two Formulas for Numerical Indefinite Integration
Cited in
(12)- A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs
- Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems
- A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- On preconditioned iterative methods for certain time-dependent partial differential equations
- Parallel solution methods and preconditioners for evolution equations
- scientific article; zbMATH DE number 6263491 (Why is no real title available?)
- A novel \(\alpha\)-absolute value preconditioner for all-at-once systems from heat equations
- Parallel-in-time solution of scalar nonlinear conservation laws
- Time parallelization for hyperbolic and parabolic problems
- Parallel-in-time preconditioner for the time spectral methods
- A PinT preconditioner for Legendre spectral discretizations of first-order evolution equations
This page was built for publication: Parallel-in-time preconditioner for the sinc-Nyström systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5097599)
