求解病态线性方程组的自动控制步长法Automatic Step-size Control Algorithm for Solving Ill-conditioned Linear Equations
李雪芳,王希云
摘要(Abstract):
在Wilkinson迭代法的基础上,采用嵌入式的欧拉公式和二阶R-K方法,构造了求解病态线性方程组的迭代格式,讨论了其步长的确定,对迭代格式从hn是一个常量和hn是一个变量两个方面,证明了其收敛性,并验证了算法的有效性。
关键词(KeyWords): 病态线性方程组;自动控制步长;欧拉公式;二阶R-K方法
基金项目(Foundation):
作者(Author): 李雪芳,王希云
参考文献(References):
- [1]胡胜荣,罗锡文.病态线性方程组的新解法:误差转移法[J].华南农业大学学报,2001,22(4):92-94.
- [2]胡胜荣,罗锡文.病态线性方程组新解法:增广方程组法[J].华南农业大学学报,2009,30(1):119-121.
- [3]颜庆津.数值分析[M].北京:北京航空航天大学出版社,1999.
- [4]WILKINSON J.数字计算机上用的数字方法[M].上海:上海人民出版社,1975.
- [5]杨曙光.Wilkinson迭代改善的推广—定向扰动法[J].应用数学,1989(1):37-46.
- [6]WU Xinyuan,SHAO Rong,ZHU Yaran.Iterative Improvement of a solution for an Ill-Conditioned System of Linear Equations Based on a Linear Dynamic System[J].Computers and Mathematics with Applications,2002,44:1109-1116.
- [7]WU Xinyuan,FANG Yonglie.Wilkinson’s iterative refinement of solution with automatic step-size control for linear system of e-quations[J].Applied Mathematics and Computation,2007,193:506-513.
- [8]朱华,王希云.一种无约束优化问题的谱共轭梯度法[J].太原科技大学学报,2010,31(3):245-248.