首页> 中文学位 >SOR方法的另一种形式及其推广
【6h】

SOR方法的另一种形式及其推广

代理获取

目录

声明

摘要

引言

1 SOR方法与SOR-like方法

1.1 Seidel技巧、松弛技巧与SOR方法

1.2 SOR-like方法

1.3 SOR-like方法的收敛性定理

1.4 SOR-like方法最优松弛因子的选取

1.5 本章小结

2 SOR方法的另一种形式——SOR2方法

2.1 SOR2方法

2.2 SOR2方法的收敛性证明

2.3 SOR2方法最优松弛因子的选取

2.3.1 对于对称正定矩阵可变最优松弛因子的选取策略

2.3.2 对于非奇异矩阵可变最优松弛因子的选取策略

2.3.3 对于非奇异矩阵恒定最优松弛因子的选取策略

2.3 数值实验

2.4 本章小结

3 SSOR2方法

3.1 SSOR方法与SSOR2方法

3.2 SSOR2方法的收敛性证明

3.3 数值实验

3.4 本章小结

4 SOR2-like方法

4.1 SOR2-like方法

4.2 SOR2-like方法的收敛性证明

4.3 SOR2-like方法最优松弛因子的选取

4.4 数值实验

4.5 本章小结

5 GSOR2方法

5.1 GSOR方法

5.1.1 GSOR方法的构造

5.1.2 GSOR方法的收敛性定理

5.1.3 GSOR方法最优参数的选取

5.2 GSOR2方法

5.3 GSOR2方法的收敛性证明

5.4 GSOR2方法松弛因子的选取

5.5 数值实验

5.6 本章小结

结论

参考文献

攻读硕士学位期间发表学术论文情况

致谢

展开▼

摘要

一般认为,SOR方法是对Gauss-Seidel方法用松驰技巧得到的,但实质上SOR方法是对Jacobi方法做松弛,得到JOR方法,然后采用Seidel技巧得到的。本文直接对Gauss-Seidel方法做松弛得到了SOR方法的另一种形式——SOR2方法,并将其推广得到了SSOR2方法,并给出了SOR2和SSOR2方法的收敛性定理证明和SOR2方法的最优松弛因子的选取。我们将SOR2方法推广到求解鞍点问题,得到了SOR2-1ike方法和GSOR2方法。本文分别给出了SOR2-1ike方法、GSOR2方法的收敛性证明和最优迭代参数的选取策略。数值实验表明:对于强对角占优矩阵,SOR2方法相比于SOR方法有更快的收敛速度且SOR2方法的最优松弛因子比SOR方法的最优松弛因子的选取更方便计算,SSOR2方法相比于SSOR方法收敛所需要的时间更短;对于鞍点问题,SOR2-1ike方法比SOR-like方法收敛所需要的时间更少,在理论上,GSOR2方法相比于GSOR方法有更快的收敛速度。当矩阵维数越大时,趋势越明显。
  我们将在引言中介绍鞍点问题近年来的研究进展,在第一章介绍SOR方法的由来及解鞍点问题的SOR-like方法。SOR方法的另一种形式—SOR2方法将在第二章提出。SSOR2方法的迭代公式和收敛性证明在第三章给出。在第四章中,我们将SOR2方法推广到求解鞍点问题,得到了SOR2-1ike方法。在第五章中,我们首先介绍GSOR方法,并将GSOR方法的构造思想应用到SOR2-1ike方法,得到了GSOR2方法。结论部分简要地介绍本文所取得的主要成果。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号