Krylov Subspace Spectral Methods for Systems of Variable-Coefficient PDE
نویسنده
چکیده
For scalar time-dependent variable-coefficient PDE, it has been demonstrated that Krylov subspace spectral (KSS) methods achieve high-order accuracy and also possess highly desirable stability properties, especially considering that they are explicit. In this paper, we examine the generalization of these methods to systems of variable-coefficient PDE by selection of appropriate bases of trial and test functions. Furthermore, we show that for certain special cases, even higher-order accuracy is possible, as has previously been established in the case of the scalar second-order wave equation. Finally, we consider the use of KSS methods to obtain high-order operator splittings for systems of equations.
منابع مشابه
Implicitly Defined High-Order Operator Splittings for Parabolic and Hyperbolic Variable-Coefficient PDE Using Modified Moments
This paper presents a reformulation of Krylov Subspace Spectral (KSS) Methods, which use Gaussian quadrature in the spectral domain compute high-order accurate approximate solutions to variable-coefficient time-dependent PDE. This reformulation reveals that KSS methods are actually high-order operator splittings that are defined implicitly, in terms of derivatives of the nodes and weights of Ga...
متن کاملSpectral Methods for Time-dependent Variable-coefficient PDE Based on Block Gaussian Quadrature
Block Krylov subspace spectral (KSS) methods are a “best-of-both-worlds” compromise between explicit and implicit time-stepping methods for variable-coefficient PDE, in that they combine the efficiency of explicit methods and the stability of implicit methods, while also achieving spectral accuracy in space and high-order accuracy in time. Block KSS methods compute each Fourier coefficient of t...
متن کاملBlock Krylov Subspace Spectral Methods for Variable-Coefficient Elliptic PDE
Krylov subspace spectral (KSS) methods have been demonstrated to be effective tools for solving time-dependent variable-coefficient PDE. They employ techniques developed by Golub and Meurant for computing elements of functions of matrices to approximate each Fourier coefficient of the solution using a Gaussian quadrature rule that is tailored to that coefficient. In this paper, we apply this sa...
متن کاملA Multigrid Block Krylov Subspace Spectral Method for Variable-Coefficient Elliptic PDE
Krylov subspace spectral (KSS) methods have been demonstrated to be effective tools for solving time-dependent variable-coefficient PDE. They employ techniques developed by Golub and Meurant for computing elements of functions of matrices to approximate each Fourier coefficient of the solution using a Gaussian quadrature rule that is tailored to that coefficient. In this paper, we apply this sa...
متن کاملDerivation of High-order Spectral Methods for Time-dependent Pde Using Modified Moments∗
Abstract. This paper presents a reformulation of Krylov Subspace Spectral (KSS) Methods, which build on Gene Golub’s many contributions pertaining to moments and Gaussian quadrature, to produce high-order accurate approximate solutions to variable-coefficient time-dependent PDE. This reformulation serves two useful purposes. First, it more clearly illustrates the distinction between KSS methods...
متن کامل