Journal of East China Normal University(Natural Science) >

2022 , Vol. 2022 >Issue 4: 1 - 12

DOI: https://doi.org/10.3969/j.issn.1000-5641.2022.04.001

Mathematics

New form of the alternating direction iteration scheme for real positive definite linear systems

  • Daosheng ZHENG
Expand
  • School of Mathematical Sciences, East China Normal University, Shanghai　200241, China

Received date: 2021-01-27

  Online published: 2022-07-19

Fold

Abstract

Alternating direction iteration (ADI) scheme is an effective method for solving real positive definite linear systems; in many cases, however, the method requires that all the direction matrices involved are multiplication exchangeable, which severely limits the scope of application. In this paper, new revised alternating direction iteration (RADI) schemes are proposed, that do not stipulate the multiplication exchangeable requirement, thereby expanding the application scope. In parallel, measures to improve the efficiency of RADI schemes are also discussed.

Key words： real positive definite matrix; alternating direction iteration; regression to a single direction iterative; accuracy of a numerical results; parallel computing

Cite this article

Daosheng ZHENG . New form of the alternating direction iteration scheme for real positive definite linear systems[J]. Journal of East China Normal University(Natural Science), 2022 , 2022(4) : 1 -12 . DOI: 10.3969/j.issn.1000-5641.2022.04.001

References

1 PEACEMAN D W, RACHFORD H H. The numerical solution of parabolic and elliptic differential equations. Journal of the Society for Industrial and Applied Mathematics, 1955, 3 (1): 28- 41.
2 DOUGLAS J, RACHFORD H H. On the numerical solution of heat conduction in two and three space variables. Transactions of the American Mathematical Society, 1956, 82, 421- 439.
3 VARGA R S. Matrix Iterative Analysis [M]. Englewood Cliffs, New Jersey: Prentice-Hall, 1962.
4 GOLUB G H, VAN LOAN C F. Matrix Computations [M]. 3rd ed. Baltimore, USA: Johns Hopkings University Press, 1996.
5 HORN R A, JOHNSON C R. Matrix Analysis [M]. Cambridge, England: Cambridge University Press, 1985.
6 STEWART G W, SUN J G. Matrix Perturbation Theory [M]. Boston, USA: Academic Press, 1990.
7 陆金甫, 关治. 偏微分方程数值解法 [M]. 北京: 清华大学出版社, 1987.
8 李荣华, 冯果忱. 偏微分方程数值解 [M]. 4版. 北京: 高等教育出版社, 2009.
9 陈景良, 陈向晖. 特殊矩阵 [M]. 北京: 清华大学出版社, 2001.
Options
Outlines

/

〈 〉