Krylov Subspace Spectral Methods with Coarse-Grid Residual Correction for Solving Time-Dependent, Variable-Coefficient PDEs

  • Haley DozierEmail author
  • James V. Lambers
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 119)


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.


  1. 1.
    K. Atkinson, An Introduction to Numerical Analysis, 2nd ed. (Wiley, Hoboken, NJ, 1989)zbMATHGoogle Scholar
  2. 2.
    W. Briggs, V.E. Henson, S.F. McCormick, A Multigrid Tutorial (Society for Industrial and Applied Mathematics, Philidelphia, PA, 2000)CrossRefzbMATHGoogle Scholar
  3. 3.
    A. Cibotarica, J.V. Lambers, E.M. Palchak. Solution of nonlinear time-dependent pde through componentwise approximation of matrix functions. J. Comput. Phys. 321, 1120–1143 (2016)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 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
  5. 5.
    G.H. Golub, G. Meurant, Matrices, Moments and Quadrature with Applications (Princeton University Press, Princeton, 2010)zbMATHGoogle Scholar
  6. 6.
    G.H. Golub, R. Underwood, The block lanczos method for computing eigenvalues, in Mathematical Software III (Academic press, Cambridge, MA, 1977), pp. 361–377zbMATHGoogle Scholar
  7. 7.
    B. Gustafsson, H.O. Kreiss, J. Oliger, Time-Dependent Problems and Difference Methods (Wiley, New York, 1995)zbMATHGoogle Scholar
  8. 8.
    M. Hochbruck, C. Lubich: Approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34, 1911–1925 (1996)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    J.V. Lambers, Krylov subspace methods for variable-coefficient initial-boundary value problems, Ph.D. thesis, SC/CM Program, Stanford University, 2003Google Scholar
  10. 10.
    J.V. Lambers, An explicit, stable, high-order spectral method for the wave equation based on block Gaussian quadrature. IAENG J. Appl. Math. 38, 233–248 (2008)zbMATHMathSciNetGoogle Scholar
  11. 11.
    J.V. Lambers, Enhancement of Krylov subspace spectral methods by block lanczos iteration. Electron. Trans. Numer. Anal. 31, 86–109 (2008)zbMATHMathSciNetGoogle Scholar
  12. 12.
    J.V. Lambers, A multigrid block Krylov subspace spectral method for variable-coefficient elliptic PDE. IAENG J. Appl. Math. 39, 236–246 (2009)zbMATHMathSciNetGoogle Scholar
  13. 13.
    J.V. Lambers, A spectral time-domain method for computational electrodynamics. Adv. Appl. Math. Mech. 1, 781–798 (2009)zbMATHMathSciNetGoogle Scholar
  14. 14.
    E.M. Palchak, A. Cibotarica, J.V. Lambers, Solution of time-dependent pde through rapid estimation of block gaussian quadrature nodes. Linear Algebra Appl. 468, 233–259 (2015)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of MathematicsThe University of Southern MississippiHattiesburgUSA

Personalised recommendations