收藏本站
《扬州大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

GLHSS法讨论广义鞍点问题的收敛性

张彩虹  
【摘要】:在许多科学和工程应用中,例如计算流体动力学,椭圆型方程的混合有限元,带约束最优化以及带约束最小二乘问题等,经过差分法离散化最后都可以归结为大型稀疏矩阵的线性方程组求解问题,即鞍点问题的求解.提高其计算的可靠性、有效性和精确性是该领域的一个主要研究内容.根据已有知识,若通过适当构造迭代矩阵使其谱半径小于1,则迭代方法收敛,数值结果能有效逼近精确解.并且谱半径越小,收敛速度越快,计算运行时间越短,算法也就越优越.在用差分法离散化求解鞍点问题中,在迭代矩阵中添加适当的参数,通过控制参数的取值来讨论谱半径较小时与参数之间满足的关系是重要的研究课题. 最近几年,用HSS法(Hermitian and Skew-Hermitian Splitting Method)求解线性方程组有了较大发展,MHSS法(Modified Hermitian and Skew-Hermitian Splitting Method)、 LHSS法(Local Hermitian and Skew-Hermitian Splitting Method)和MLHSS法(Modified Local Hermitian and Skew-Hermitian Splitting Method)等在HSS基础上做了改进,文献[1]-[10]是近几年来以白中治教授为首的许多学者以HSS法为基础求解鞍点问题而得到的理论.本文在这些成果的基础上,提出了求解广义鞍点问题的GLHSS (Generalized Local Hermitian and Skew-Hermitian Splitting Method),改进了一些相关的结论,并且进一步证明了当参数满足一定条件时,GLHSS法是收敛的.最后给出数值算例,验证了方法的正确有效性. 本文的内容结构如下 第一部分是引言,介绍线性代数方程组和迭代法发展现状,捉出鞍点问题及广义鞍点问题的差分解法. 第二部分是预备知识.这部分为之后内容做准备,主要给出了一些重要的定义和结论,例如Hermitian矩阵,反Hermitian矩阵等. 第三部分是已有相关结论.这一部分主要是介绍以白中治为首的学者在HSS法基础上求解鞍点问题所做的一些工作,已得到的一些重要结论,从而推出求解广义鞍点问题的构造思路. 第四部分是GLHSS方法的收敛性.在这一部分中,我将LHSS法求解鞍点问题的思路带入到求解广义鞍点问题中,得到GLHSS法的应用并证明了GLHSS法的收敛性,同时给出了当参数满足一定条件时迭代矩阵的谱半径较小,迭代法收敛速度较快. 第五部分是数值算例.利用GLHSS法处理广义鞍点问题离散化后的线性方程组,数形结合地给出当参数满足一定条件时,GLHSS法的迭代矩阵谱半径小于1,迭代法收敛. 第六部分是小结与前景展望.这一部分是对文章的主要思想、方法和本文得到的主要结论做一总结,并对GLHSS法的前景做出展望.
【学位授予单位】:扬州大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O241.6

【相似文献】
中国期刊全文数据库 前10条
1 王彩玲;;非光滑凸多目标规划的鞍点定理[J];吉林大学学报(理学版);2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前4条
1 ;"On complex Finsler geometry"[A];Proceedings of Nanjing Workshop on Geometry and Analysis 2005[C];2005年
2 胡昆明;;对一个动量算符公式的质疑[A];第十五次全国原子、原子核物理研讨会暨全国近代物理研究会第八届年会论文集[C];2004年
3 ;More Entanglement,Less Reliability[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 ;Robust Stability for Uncertain Fractional-order Systems[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张雅鑫;Hermitian介质及圆柱亚波长孔阵列中电子辐射及互作用的研究[D];电子科技大学;2009年
2 江静;四元数矩阵方程AXA~*+BYB~*=C(skew-)Hermitian解的研究[D];上海大学;2011年
3 张忠志;关于Hermitian和广义Hamiltonian约束矩阵方程问题的研究[D];湖南大学;2002年
4 黄晓芬;量子混合态的可分性研究[D];华南理工大学;2010年
5 王广彬;两类特殊矩阵相关问题研究[D];上海大学;2004年
6 吴中成;矩阵方程与算子方程及广义逆的若干研究[D];上海大学;2010年
7 蔡静;几类约束矩阵方程问题的理论与计算[D];华东师范大学;2010年
8 张翀;Shimura曲线的一些算术问题[D];清华大学;2011年
9 刘喜富;广义逆逆序律与Drazin逆的研究[D];重庆大学;2012年
10 黄卓红;PDE离散方程组和鞍点问题的预处理方法[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 张彩虹;GLHSS法讨论广义鞍点问题的收敛性[D];扬州大学;2011年
2 尚宁;广义鞍点问题的一类预处理子[D];山西师范大学;2012年
3 易如跃;Hermitian矩阵几何定理中的等价条件研究[D];长沙理工大学;2011年
4 刘晶;非Hermitian正定线性方程组的分裂迭代解法研究[D];太原理工大学;2012年
5 薛晋红;Hermitian矩阵空间上保秩等价的加法映射[D];苏州大学;2011年
6 王珅;两类非Hermitian线性方程组的迭代法研究[D];中国海洋大学;2012年
7 周春健;基于小波变换的旋转机械故障诊断[D];南京航空航天大学;2004年
8 张晓昱;两类非线性矩阵方程的Hermitian正定解及数值解法研究[D];湖南大学;2010年
9 张鸿艳;广义鞍点问题的GSOR方法及其收敛性[D];太原理工大学;2011年
10 李水勤;矩阵方程A~HXA=B的反问题[D];河南理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026