线性方程组的异步松弛迭代法<sup>*</sup>

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名

邮箱

手机号码

标题

留言内容

验证码

线性方程组的异步松弛迭代法^*

基金项目: * 国家自然科学基金;河南省教委自然科学基础研究资助

Department of Mathematics, Henan Normal University, Xinxiang, Henan 453002, P. R. China

摘要: 本文考虑解线性方程组经典迭代法的异步形式,对系数矩阵为H矩阵,给出了异步迭代过程收敛性的充分条件,这不仅降低了文献[3]对系数矩阵的要求,而且收敛区域比文献[3]的大.
- 异步迭代 /
- 法松驰方法 /
- 线性方程组
Abstract: In this paper, the asynchronous versions of classical iterative methods for solving linear systems of equations are considered. Sufficient conditions for convergence ofasynchronous relaxed processes are given for H-matrix by which not only therequirements of [3] on coefficient matrix are lowered, but also a larger region of convergence than that in [3] is obtained.
- asynchronous iterative method /
- relaxed method /
- linear systems of equations

[1]	D, Chazan and W, Miranker,C haotic relaxation,Lin, Alg, Appl,2 (1969),199-222,
[2]	G, Baudet,Asynchronous iterative methods for multiprocessors,J, ACM,25(1978),226-244.
[3]	迟学斌,线性方程组的异步迭代法,计算数学,14(3) (1992), 330-333,
[4]	谷同祥等.一类多分裂迭代法,《企国第三届并行算法学术会议论文集》,武汉,华中理工大学出版社(1992),186-190,
[5]	D, M, Young, Iterative Solution of Lasge Linear Systems,Academic Press,New York (1971).

点击查看大图