解实正定线性方程组的交替方向迭代法新格式

doi:10.3969/j.issn.1000-5641.2022.04.001

华东师范大学学报（自然科学版） ›› 2022, Vol. 2022 ›› Issue (4): 1-12.doi: 10.3969/j.issn.1000-5641.2022.04.001

• 数学 •

解实正定线性方程组的交替方向迭代法新格式

征道生()

华东师范大学数学科学学院, 上海　200241

收稿日期:2021-01-27 出版日期:2022-07-25 发布日期:2022-07-19
作者简介:征道生，男，教授，研究方向为数值代数与矩阵论. E-mail: dszheng@math.ecnu.edu.cn

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

Daosheng ZHENG()

School of Mathematical Sciences, East China Normal University, Shanghai　200241, China

Received:2021-01-27 Online:2022-07-25 Published:2022-07-19

摘要/Abstract

摘要：

在许多适用于解实正定方程组的交替方向迭代法(Alternating Direction Iteration, ADI)的格式中, 要求诸方向矩阵之间满足乘法可交换条件. 这虽然可提高格式的效率, 却也限制了ADI的应用范围. 本文提出了一些修改的ADI格式(Revised Alternating Direction Iteration, RADI), 免除可交换性的苛求, 从而极大地扩充了ADI的应用范围. 同时, 本文还探讨了提高RADI格式效率的若干措施.

关键词: 实正定方阵, 交替方向迭代法, 回归单方向迭代, 计算精度, 并行计算

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

中图分类号:

O151.2

征道生. 解实正定线性方程组的交替方向迭代法新格式[J]. 华东师范大学学报（自然科学版）, 2022, 2022(4): 1-12.

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.

参考文献 9

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.

[1]	王涛. 量子化学中的高性能计算[J]. 华东师范大学学报(自然科学版), 2018, 2018(4): 109-119.
[2]	潘巍, 李战怀. 大数据环境下并行计算模型的研究进展[J]. 华东师范大学学报(自然科学版), 2014, 2014(5): 43-54.
[3]	张新洲, 周敏奇. 大规模分布并行计算系统容错与恢复技术[J]. 华东师范大学学报(自然科学版), 2014, 2014(5): 207-215.
[4]	许伯熹, 胡宁, 陈文斌, 高卫国, 程晋. LDA\,算法在Mahout下的高效实现[J]. 华东师范大学学报(自然科学版), 2013, 2013(3): 118-130.
[5]	丰静;陈果良. 并行DECELL方法计算矩阵广义逆[J]. 华东师范大学学报(自然科学版), 2005, 2005(4): 1-5.
[6]	张向韵;陈果良. 并行Greville方法及其在MPI环境下的实现[J]. 华东师范大学学报(自然科学版), 2005, 2005(3): 24-30.

解实正定线性方程组的交替方向迭代法新格式

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

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献 9

相关文章 6

编辑推荐

Metrics

本文评价