Local spectral time splitting method for first- and second-order partial differential equations

  • Authors:

  • Sining Yu;Shan Zhao;G. W. Wei

  • Affiliations:

  • Department of Mathematics, Michigan State University, East Lansing, MI 48824, USA;Department of Mathematics, Michigan State University, East Lansing, MI 48824, USA;Department of Mathematics, Michigan State University, East Lansing, MI 48824, USA and Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI 48824, USA

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2005

Quantified Score

Hi-index 31.47

Visualization

Abstract

A family of local spectral evolution kernels (LSEKs) are derived for analytically integrating a class of partial differential equations (PDEs)@?@?tu=A(t)@?^2@?x^2+B(t)@?@?x+C(t)u.The LSEK can solve the above PDEs with x-independent coefficients in a single step. They are utilized in operator splitting schemes to arrive at a local spectral time-splitting (LSTS) method for solving more general linear and/or nonlinear PDEs. Like previous local spectral methods, this new method is of controllable accuracy in both spatial and temporal discretizations, and it can be of spectral accuracy in space and arbitrarily high-order accuracy in time. Its complexity scales as O(N) at a fixed level of accuracy. It is explicit, time transverse invariant, unconditionally stable for many problems whose two split parts are both analytically integrable. It adopts uniform grid meshes. The proposed method is extensively validated in terms of accuracy, stability, efficiency, robustness and reliability by the Fokker-Planck equation, the Black-Scholes equation, the heat equation, the plane wave propagation, the Zakharov system, and a linear harmonic oscillator. Numerical applications are considered to Fisher's equation, the generalized nonlinear Schrodinger equation, the Bose-Einstein condensates, and the Schrodinger equation in the semi-classical regime. Numerical results compare well with those in the literature.