Abstract
Krylov subspace spectral (KSS) methods have previously been applied to the variable-coefficient heat equation and wave equation, as well as systems of coupled equations such as Maxwell’s equations, and have demonstrated high-order accuracy, as well as stability characteristic of implicit time-stepping schemes, even though KSS methods are explicit. KSS methods compute each Fourier coefficient of the solution using techniques developed by Gene Golub and Gérard Meurant for approximating elements of functions of matrices by Gaussian quadrature in the spectral, rather than physical, domain. In this paper, we review the most effective type of KSS method, that relies on block Gaussian quadrature, and compare its performance to that of Krylov subspace methods from the literature.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Atkinson, K.: An Introduction to Numerical Analysis, 2nd Ed. Wiley, NY (1989)
Berenger, J.: A perfectly matched layer for the absorption of electromagnetic waves. J. Comp. Phys. 114 (1994) 185–200
Gelb, A., Tanner, J.: Robust reprojection methods for the resolution of the gibbs phenomenon. Appl. Comput. Harmon. Anal. 20 (2006) 3–25
Golub, G. H., Meurant, G.: Matrices, Moments and Quadrature. Proceedings of the 15th Dundee Conference, June–July 1993, Griffiths, D. F., Watson, G. A. (eds.), Longman Scientific & Technical, England (1994)
Golub, G. H., Underwood, R.: The block Lanczos method for computing eigenvalues. Mathematical Software III, Rice, J. (ed.), pp. 361–377 (1977)
Golub, G. H, Welsch, J.: Calculation of Gauss quadrature rules. Math. Comp. 23 (1969) 221–230
Hochbruck, M., Lubich, C.: A Gautschi-type method for oscillatory second-order differential equations, Numerische Mathematik 83 (1999) 403–426
Hochbruck, M., Lubich, C.: On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34 (1997) 1911–1925
Hochbruck, M., Lubich, C., Selhofer, H.: Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19 (1998) 1552–1574
Lambers, J. V.: Krylov subspace spectral methods for variable-coefficient initial-boundary value problems. Electron. Trans. Numer. Anal. 20 (2005) 212–234
Lambers, J. V.: Practical implementation of Krylov subspace spectral methods. J. Sci. Comput. 32 (2007) 449–476
Lambers, J. V.: An explicit, stable, high-order spectral method for the wave equation based on block Gaussian quadrature. IAENG J. Appl. Math. 38 (2008) 333–348
Lambers, J. V.: Enhancement of Krylov subspace spectral methods by block Lanczos iteration. Electron. Trans. Numer. Anal. 31 (2008) 86–109
Lambers, J. V.: A spectral time-domain method for computational electrodynamics. Adv. Appl. Math. Mech. 1 (2009) 781–798
Lambers, J. V.: Krylov subspace spectral methods for the time-dependent Schrödinger equation with non-smooth potentials. Numer. Algorithm 51 (2009) 239–280
Moret, I., Novati, P.: RD-rational approximation of the matrix exponential operator. BIT 44 (2004) 595–615
Vallius, T., Honkanen, M.: Reformulation of the Fourier nodal method with adaptive spatial resolution: application to multilevel profiles. Opt. Expr. 10(1) (2002) 24–34
van den Eshof, J., Hochbruck, M.: Preconditioning Lanczos approximations to the matrix exponential. SIAM J. Sci. Comput. 27 (2006) 1438–1457
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Berlin Heidelberg
About this paper
Cite this paper
Lambers, J.V. (2011). Spectral Methods for Time-Dependent Variable-Coefficient PDE Based on Block Gaussian Quadrature. In: Hesthaven, J., Rønquist, E. (eds) Spectral and High Order Methods for Partial Differential Equations. Lecture Notes in Computational Science and Engineering, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15337-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-15337-2_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15336-5
Online ISBN: 978-3-642-15337-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)