| 求解鞍点问题的一般加速超松弛方法 |
| |
| 引用本文： | 邵新慧,沈海龙,李长军,张铁.求解鞍点问题的一般加速超松弛方法[J].数值计算与计算机应用,2006,27(4):241-248. |
| |
| 作者姓名： | 邵新慧 沈海龙 李长军 张铁 |
| |
| 作者单位： | 东北大学理学院,沈阳,110004 |
| |
| 基金项目： | 辽宁省自然科学基金(20022021)． |
| |
| 摘 要： | 针对大型稀疏鞍点问题给出了一种含有待定参数的新迭代解法,将其称之为一般加速松弛方法,简记为GAOR方法．当参数α=时,新迭代方法是变成由Golub等人给出的SOR-Like方法．该迭代法的构成是基于对系数矩阵进行的一种分裂．迭代法需要选择一个预处理矩阵和待定参数,通过适当选取预处理矩阵和待定参数,新迭代法是收敛的,并且以定理的形式给出了新迭代方法的迭代矩阵的特征值和参数之间的基本等式,从而也导出了迭代法收敛的充分和必要条件．理论结果表明新方法更具有广泛性,并且适当的选择参数可以使新方法较SOR-Like方法具有更快的收敛速度．在文中的最后给出了迭代法的数值试验结果．
|
| 关 键 词： | 鞍点问题 迭代法 对称正定矩阵 SOR-Like方法 GAOR方法 |
| 修稿时间： | 2005年6月8日 |
GENERALIZED AOR METHOD FOR AUGMENTED SYSTEMS |
| |
| Shao Xinhui,Shen Hailong,Li Changjun,Zhang Tie.GENERALIZED AOR METHOD FOR AUGMENTED SYSTEMS[J].Journal on Numerical Methods and Computer Applications,2006,27(4):241-248. |
| |
| Authors: | Shao Xinhui Shen Hailong Li Changjun Zhang Tie |
| |
| Abstract: | |
| |
| Keywords: | augmented system the iterative method symmetric and positive definite(SPD) SOR-like method GAOR method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
