期刊文献+

双曲方程基于分离算子的交替方向差分算法 被引量:2

THE ALTERNATING-DIRECTION PARALLEL DIFFERENCE ALGORITHM BASED ON OPERATOR SPLITTING TECHNIQUE FOR HYPERBOLIC EQUATION
原文传递
导出
摘要 因为在自然科学领域有着广泛的应用,双曲型方程组的数值求解一直是研究的热点.本文中,为求解一类非线性二阶双曲型方程,将方程中的非线性椭圆微分算子分解为线性部分和非线性部分,对线性部分用隐格式逼近,对非线性部分用显格式逼近,这种方法可以把非线性间题转化成每一时间层只有右端项不同的线性方程组,计算简单且计算格式绝对稳定;交替方向格式可以把多维间题转化成一维问题,x,y两个方向的迭代矩阵均为三对角矩阵,结构相同,易于编程并行计算.最后通过数值实验表明结果符合理论分析. Numerical solution for hyperbolic systems has always been a hot problem because of its wide applications in the field of natural science. In this paper, nonlinear elliptic differential operator can be decomposed as linear item and nonlinear item for solving a class of nonlinear second order hyperbolic systems. The former is approximated by the implicit scheme and the latter is approximated by the explicit scheme. The method can turn nonlinear problems to the similar linear system with different right-hand side at each time step, while we have similar triple diagonal matrix on left-hand, it is easy to compute and the scheme is absolutely stable. The Alternating-Direction Schemes can turn multi-dimensional problem into one- dimensional problem and Iterative matrix of x, y are triple diagonal matrices which have same structure, so they are easy to program for parallel computing. At last some numerical results are presented to prove theory analysis.
作者 张琎 王震
出处 《数值计算与计算机应用》 CSCD 北大核心 2011年第3期159-164,共6页 Journal on Numerical Methods and Computer Applications
基金 国家自然科学基金项目(60573065) 济南大学科研基金项目(XKY0821)
关键词 分离算子 交替方向 并行差分 三对角矩阵 Operator splitting Alternating-direction Parallel difference Triple diagonal matrix
  • 相关文献

参考文献8

  • 1Douglas J, Dupont T. Alternating-direction Galerkin Methods on Rectangles, Proc. Symposium on Numerical Solution of Partial Differential Equation II, Academic Press, New York, 1971, 133- 214.
  • 2Lawrie D H and Sameh A H, The Computation and Communication Complexity of a Parallel Banded System Solver[J]. ACM Math Trans. Soft, 1 1984, 10: 185-195.
  • 3Chazan D and Miranker W. Chaotic Relazation[J]. J. Lin. Alg. Appl., 1969, 2: 199-222.
  • 4Ortega J M. Introduction to Parallel and Vector Solution of Linear Systems[M]. Plenum Press, 1988.
  • 5Golub G and van Loan C, Matrix Computation[M]. The Johns Hopkins University Press, 1983.
  • 6陈国良.并行计算:结构、算法与编程[M].高等教育出版社,1999.
  • 7迟学斌.Transputer上线性系统的并行求解[J].中国计算机用户,1991(10):17-19. 被引量:1
  • 8李德元 陈光南.抛物型方程差分方法引论[M].北京:科学出版社,1998..

共引文献2

同被引文献16

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部