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 initial value and initial-boundary value problems involving PDEs (65M70) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)
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)