| 解线性方程组的松弛方法及其应用 |
| |
| 引用本文： | 赵新竹,董波,于波. 解线性方程组的松弛方法及其应用[J]. 数学研究及应用, 2020, 40(4): 405-414 |
| |
| 作者姓名： | 赵新竹 董波 于波 |
| |
| 作者单位： | 大连理工大学数学科学学院, 辽宁 大连 116024 |
| |
| 基金项目： | 国家自然科学基金(Grant Nos.11871136; 11801382; 11971092),中央高校基础研究经费(Grant No.DUT19LK06). |
| |
| 摘 要： | 线性方程组在科学和工程领域中有着重要的应用,松弛方法是求解线性方程组的有效算法之一.本文在著名的Gauss-Seidel迭代法的基础上,研究了一种有效的松弛方法.理论分析表明,该方法能收敛到线性方程组的唯一解.此外,我们还将该方法应用在鞍点问题和PageRank问题的求解上,并得出了相应的数值结果.结果表明该方法比现有的松弛方法更有效.
|
| 关 键 词： | 迭代法 松弛法 线性方程组 鞍点问题 PageRank问题 |
| 收稿时间： | 2019-09-30 |
| 修稿时间： | 2020-03-17 |
Relaxation Methods for Systems of Linear Equations and Applications |
| |
| Xinzhu ZHAO,Bo DONG,Bo YU. Relaxation Methods for Systems of Linear Equations and Applications[J]. Journal of Mathematical Research with Applications, 2020, 40(4): 405-414 |
| |
| Authors: | Xinzhu ZHAO Bo DONG Bo YU |
| |
| Affiliation: | School of Mathematical Sciences, Dalian University of Technology, Liaoning 116024, P. R. China |
| |
| Abstract: | The relaxation methods have served as very efficient tools for solving linear system and have many important applications in the field of science and engineering. In this paper, we study an efficient relaxation method based on the well-known Gauss-Seidel iteration method. Theoretical analysis shows our method can converge to the unique solution of the linear system. In addition, our method is applied to solve the saddle point problem and PageRank problem, and the numerical results show our method is more powerful than the existent relaxation methods. |
| |
| Keywords: | iterative methods relaxation methods linear systems saddle point problem PageRank problem |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
