Compact integration factor methods in high spatial dimensions

  • Authors:

  • Qing Nie;Frederic Y. M. Wan;Yong-Tao Zhang;Xin-Feng Liu

  • Affiliations:

  • Department of Mathematics, University of California, Irvine, CA 92697-3875, United States;Department of Mathematics, University of California, Irvine, CA 92697-3875, United States;Department of Mathematics, University of Notre Dame, Notre Dame, IN 46556-4618, United States;Department of Mathematics, University of California, Irvine, CA 92697-3875, United States

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

Quantified Score

Hi-index 31.47

Visualization

Abstract

The dominant cost for integration factor (IF) or exponential time differencing (ETD) methods is the repeated vector-matrix multiplications involving exponentials of discretization matrices of differential operators. Although the discretization matrices usually are sparse, their exponentials are not, unless the discretization matrices are diagonal. For example, a two-dimensional system of NxN spatial points, the exponential matrix is of a size of N^2xN^2 based on direct representations. The vector-matrix multiplication is of O(N^4), and the storage of such matrix is usually prohibitive even for a moderate size N. In this paper, we introduce a compact representation of the discretized differential operators for the IF and ETD methods in both two- and three-dimensions. In this approach, the storage and CPU cost are significantly reduced for both IF and ETD methods such that the use of this type of methods becomes possible and attractive for two- or three-dimensional systems. For the case of two-dimensional systems, the required storage and CPU cost are reduced to O(N^2) and O(N^3), respectively. The improvement on three-dimensional systems is even more significant. We analyze and apply this technique to a class of semi-implicit integration factor method recently developed for stiff reaction-diffusion equations. Direct simulations on test equations along with applications to a morphogen system in two-dimensions and an intra-cellular signaling system in three-dimensions demonstrate an excellent efficiency of the new approach.