HPS accelerated spectral solvers for time dependent problems. II: Numerical experiments
From MaRDI portal
KdV equations (Korteweg-de Vries equations) (35Q53) NLS equations (nonlinear Schrödinger equations) (35Q55) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)
Abstract: A high-order convergent numerical method for solving linear and non-linear parabolic PDEs is presented. The time-stepping is done via an explicit, singly diagonally implicit Runge-Kutta (ESDIRK) method of order 4 or 5, and for the implicit solve, we use the recently developed "Hierarchial Poincare-Steklov (HPS)" method. The HPS method combines a multidomain spectral collocation discretization technique (a "patching method") with a nested-dissection type direct solver. In the context under consideration, the elliptic solve required in each time-step involves the same coefficient matrix, which makes the use of a direct solver particularly effective. The manuscript describes the methodology and presents numerical experiments.
Recommendations
- HPS accelerated spectral solvers for time dependent problems. I: Algorithms
- Spectral Methods in Time for Parabolic Problems
- A spectral method for the time evolution in parabolic problems
- An accelerated Poisson solver based on multidomain spectral discretization
- Spectral element methods for parabolic problems
Cited in
(2)
This page was built for publication: HPS accelerated spectral solvers for time dependent problems. II: Numerical experiments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2054308)
