返回
Compact integration factor methods in high spatial dimensions
DOI:10.1016/j.jcp.2008.01.050.png)
摘要
En 中文
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 N x N spatial points, the exponential matrix is of a size of N-2 x N-2 based on direct representations. The vector-matrix multiplication is of O(N-2), 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. (C) 2008 Elsevier Inc. All rights reserved.
Keyword:
integration factor methods
exponential time differencing methods
stiff reaction-diffusion equations
morphogen systems
high spatial dimensions
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
1.6W
被引数:
7.4W
机构
引用论文
Role of scaffolds in MAP kinase pathway specificity revealed by custom design of pathway-dedicated signaling proteins
CURRENT BIOLOGY
IF7.5

