Krylov Subspace Spectral Methods with Coarse-Grid Residual Correction for Solving Time-Dependent, Variable-Coefficient PDEs
Krylov Supspace Spectral (KSS) methods provide an efficient approach to the solution of time-dependent, variable-coefficient partial differential equations by using an interpolating polynomial with frequency-dependent interpolation points to approximate a solution operator for each Fourier coefficient. KSS methods are high-order accurate time-stepping methods that also scale effectively to higher spatial resolution. In this paper, we will demonstrate the effectiveness of using coarse-grid residual correction, generalized to the time-dependent case, to improve the accuracy and efficiency of KSS methods. Numerical experiments demonstrate the effectiveness of this correction.
- 4.O.G. Ernst, M.J. Gander, Why it is difficult to Solve Helmholtz problems with classical iterative methods, in Numerical Analysis of Multiscale Problems. Lecture Notes in Computational Science and Engineering, vol. 83 (Springer, Berlin/Heidelberg, 2011), pp. 325–363Google Scholar
- 9.J.V. Lambers, Krylov subspace methods for variable-coefficient initial-boundary value problems, Ph.D. thesis, SC/CM Program, Stanford University, 2003Google Scholar