arrow
返回

Compact integration factor methods in high spatial dimensions

delete2008-05-01
delete86
delete
OA
AI
聂庆 封面图
聂庆 (Qing Nie) *
F
Frederic Y. M. Wan
张
张永涛 (Yong‐Tao Zhang)
X
Xinfeng Liu
DOI:10.1016/j.jcp.2008.01.050delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Computational Physics 封面图
Journal of Computational Physics
IF:
3.8
论文数:
1.6W
被引数:
7.4W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
U
university of california irvine
学者数:
2.3W
论文数: 1.7W
被引数: 55
引用论文

引用论文

Treatment of db/db diabetic mice with triptolide: a novel therapy for diabetic nephropathy
err2010-05-18
err0
errOAAI
errQ. Gao; W. Shen; W. Qin; C. Zheng; M. Zhang; C. Zeng; S. Wang; J. Wang; X. Zhu; Z. Liu
err分享
err收藏
Role of scaffolds in MAP kinase pathway specificity revealed by custom design of pathway-dedicated signaling proteins
err2001-11-01
err114
errOAAI
errHarris, K; Lamson, RE; Nelson, B; Hughes, TR; Marton, MJ; Roberts, CJ; Boone, C; Pryciak, PM
err分享
err收藏
err分享
err收藏
Formation of the BMP activity gradient in the Drosophila embryo
err2005-06-01
err159
errOAAI
errMizutani, CM; Nie, Q; Wan, FYM; Zhang, YT; Vilmos, P; Sousa-Neves, R; Bier, E; Marsh, JL; Lander, AD
err分享
err收藏
学者 查看更多内容