在线咨询
中国工业与应用数学学会会刊
主管:中华人民共和国教育部
主办:西安交通大学
ISSN 1005-3085  CN 61-1269/O1

工程数学学报 ›› 2020, Vol. 37 ›› Issue (1): 67-74.doi: 10.3969/j.issn.1005-3085.2020.01.006

• • 上一篇    下一篇

求解Poisson方程改进的交替方向隐式迭代格式

葛志昊,  刘富豪   

  1. 河南大学数学与统计学院,开封  475004
  • 收稿日期:2017-07-13 接受日期:2017-11-20 出版日期:2020-02-15 发布日期:2020-04-15
  • 基金资助:
    河南省自然科学基金(162300410031);河南大学优秀青年资助项目(yqpy20140039).

Improved Alternating-direction Implicit Iterative Scheme for Poisson Equation

GE Zhi-hao,  LIU Fu-hao   

  1. School of Mathematics and Statistics, Henan University, Kaifeng 475004
  • Received:2017-07-13 Accepted:2017-11-20 Online:2020-02-15 Published:2020-04-15
  • Supported by:
    The Natural Science Foundation of Henan Province (162300410031); the Excellent Youth Program of Henan University (yqpy20140039).

摘要: 本文以 Poisson 方程为例,在不对节点进行重新排列的前提下,通过求解较低维数的矩阵方程,对交替方向隐式迭代格式进行了改进,降低了程序实现难度.以 Gauss 消去法为例,对改进的交替方向隐式迭代格式的计算量进行估计,发现改进的交替方向隐式迭代格式大大减少了计算量,并进一步证明了改进的交替方向隐式迭代格式与经典的交替方向隐式迭代格式的等价性.数值算例验证了改进的交替方向隐式迭代格式与经典的交替方向隐式迭代格式的等价性和改进的交替方向隐式迭代格式在计算量等方面的优越性.

关键词: Poisson 方程, 交替方向隐式迭代格式, 矩阵方程

Abstract: In this paper, we improve the iterative scheme of alternating-direction implicit iterative method for Poisson equation, which reduces the difficulty and complexity of the calculating process by solving the lower dimension matrix equations in each iterative step. Taking the Gauss elimination method as an example, we estimate the computation of the improved alternating-direction implicit iterative scheme and find that the computation cost is much less than one of the classical alternating-direction implicit iterative scheme. Also, we prove the equivalence between the improved iterative scheme and the classical iterative scheme. Finally, we give the numerical tests to verify the advantage of the improved iterative scheme.

Key words: Poisson equation, alternating-direction implicit iterative scheme, matrix equation

中图分类号: