学位论文 > 优秀研究生学位论文题录展示

鞍点问题的一类数值解法

作　者: 郑润梅
导　师: 王川龙
学　校: 山西大学
专　业: 控制工程
关键词: 鞍点问题迭代算法 SMPSOR-Like算法 MGSAOR算法
分类号: O241
类　型: 硕士论文
年　份: 2011年
下　载: 35次
引　用: 0次
阅　读: 论文下载

内容摘要

鞍点问题的求解在计算科学与工程领域都有非常广泛的应用,例如流体力学,弹性力学,电磁学,带有限制条件的最优化问题和最小二乘问题等.本文针对对称的大型稀疏鞍点问题给出了两种含有待定参数的新的迭代算法,分别称为SMPSOR-Like算法和MGSAOR算法.首先,基于含有参数的修正SOR-Like算法给出一种含有待定参数的新迭代算法,称为对称修正SOR-Like算法,简记为SMPSOR-Like算法.SMPSOR-Like算法的构成是基于对鞍点矩阵的一种分裂,然后建立SMPSOR-Like算法中迭代矩阵Mθ,ω,γ,α的特征值λ和预处理矩阵P的特征值μ及待定参数θ、ω、γ、α之间的基本关系式.通过适当的选取预处理矩阵P和待定参数θ、ω、γ、α可以使SMPSOR-Like算法收敛.并着重讨论了当时SMPSOR-Like算法收敛的充分必要条件,最后用数值例子来验证SMPSOR-Like算法的收敛性.其次,对广义的SAOR算法进行修正,提出了另一种含有待定参数的新迭代算法,称之为修正的广义SAOR算法,简记为MGSAOR算法.MGSAOR算法的构成也是基于对鞍点矩阵的一种分裂,然后建立MGSAOR算法中迭代矩阵Tθ,ω,γ,α的特征值λ和预处理矩阵P的特征值l及待定参数θ、ω、γ、α之间的基本关系式.通过适当的选取预处理矩阵P和待定参数θ、ω、γ、α,可以使MGSAOR算法收敛.并着重讨论了当时MGSAOR算法收敛的充分必要条件,最后用数值例子来验证MGSAOR算法的收敛性.

全文目录

中文摘要  6-7
ABSTRACT  7-9
第一章绪论  9-13
  1.1 鞍点问题的介绍与背景  9-11
  1.2 鞍点问题的研究现状  11-12
  1.3 本文的主要内容  12-13
第二章对称的修正SOR-Like算法及其收敛性分析  13-22
  2.1 对称的修正SOR-Like算法及相关理论  13-18
  2.2 收敛性分析  18-20
  2.3 数值例题  20-21
  2.4 本章小结  21-22
第三章修正的广义SAOR算法及其收敛性分析  22-31
  3.1 修正的GSAOR算法及相关理论  22-27
  3.2 收敛性分析  27-30
  3.3 数值例题  30
  3.4 本章小结  30-31
第四章总结与展望  31-33
参考文献  33-36
致谢  36-37
个人简况  37-39

鞍点问题的一类数值解法

内容摘要

全文目录

相似论文