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

求解非对称鞍点问题的GPIU方法及其预处理

杨建霖  
【摘要】:鞍点问题在科学与工程的很多领域都有实际的应用,如混合有限元求解椭圆方程和Stokes问题,约束最优化,最小二乘问题,流体力学,电磁学等.正是由于鞍点问题具有如此广泛的应用背景,寻求快速有效的求解方法就显得特别重要.含参不准确Uzawa方法就是最近提出的一种有效求解鞍点问题的迭代方法. 文章[29]讨论了含参不准确Uzawa算法用以求解系数矩阵中(1,2)块等于(2,1)块的转置并且(2,2)块为0的对称鞍点问题.本文将把这种方法扩展并应用到(1,2)块不等于(2,1)块的转置及(2,2)块不为0的非对称广义鞍点问题中去.文章将证明这种迭代算法在某种条件下的收敛性,并得出预处理矩阵的特征值分布情况.在矩阵分裂的过程中,通过选择不同的参数矩阵可以得出多种求解非对称广义鞍点问题的算法.最后的数值实验将证明文中新提出的迭代算法的有效性.
【学位授予单位】:兰州大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O241.82

【共引文献】
中国期刊全文数据库 前10条
1 彭小飞;;求解鞍点问题的块松弛型预条件子[J];重庆工学院学报(自然科学版);2008年07期
2 陆群花;;一类对称不定方程组的加速超松弛方法[J];四川兵工学报;2009年05期
3 李铮,邵新慧,李长军;矩阵B~TA~(-1)B的特征值估计及预条件处理[J];东北大学学报;2005年06期
4 沈海龙;邵新慧;张铁;李长军;;求解鞍点问题的修正SOR-like方法[J];东北大学学报(自然科学版);2009年06期
5 潘春平;;求解大型稀疏鞍点问题的对称超松弛方法[J];电脑知识与技术;2010年21期
6 刘晓光;畅大为;;(1,2)相容次序矩阵SOR迭代法的敛散性[J];纺织高校基础科学学报;2010年03期
7 王涛;盛兴平;;鞍点问题迭代算法的进一步研究[J];阜阳师范学院学报(自然科学版);2012年01期
8 潘春平;王红玉;;求解鞍点问题的多项式加速超松弛方法[J];工程数学学报;2011年03期
9 沈栩竹;李红娟;李杰;;求解鞍点问题的一种修正对称SOR-like算法[J];海南大学学报(自然科学版);2010年04期
10 ;ON CONTRACTION AND SEMI-CONTRACTION FACTORS OF GSOR METHOD FOR AUGMENTED LINEAR SYSTEMS[J];Journal of Computational Mathematics;2010年06期
中国博士学位论文全文数据库 前10条
1 李建磊;大型稀疏代数系统的数值求解研究[D];电子科技大学;2010年
2 李胜坤;鞍点问题和Sylvester型矩阵方程(组)的数值解法研究[D];电子科技大学;2011年
3 王珂;线性与模糊线性系统求解的块迭代方法[D];兰州大学;2006年
4 李铮;大稀疏鞍点线性系统的迭代解法[D];东北大学;2005年
5 向华;结构线性方程组的迭代方法与扰动分析[D];复旦大学;2006年
6 申淑谦;特殊矩阵数值分析和鞍点问题迭代求解预处理技术[D];电子科技大学;2008年
7 刘福体;线性方程组迭代求解及相关问题的研究[D];电子科技大学;2009年
8 朱艳;特殊矩阵分析和鞍点问题迭代法[D];电子科技大学;2009年
9 吴静;线性方程组分裂迭代法与广义鞍点问题Uzawa算法研究[D];电子科技大学;2009年
10 张理涛;线性方程组和鞍点问题的迭代法与预处理技术研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 张鸿艳;广义鞍点问题的GSOR方法及其收敛性[D];太原理工大学;2011年
2 陈军丽;求解鞍点问题的PSD方法及一类特殊非线性方程组的N-PSD方法的收敛性[D];陕西师范大学;2011年
3 陆云增;求解线性鞍点问题的数值迭代方法[D];温州大学;2010年
4 凌晓锋;解大型稀疏鞍点问题的迭代方法[D];浙江大学;2006年
5 陆群花;大型稀疏线代数方程组的几种数值算法研究[D];兰州大学;2007年
6 段利英;chebyshev多项式加速不同分块的SOR迭代方法[D];兰州大学;2008年
7 薛亚锋;一类矩阵SAOR方法及鞍点问题GSOR-Like方法收敛性分析[D];陕西师范大学;2008年
8 潘春平;大型稀疏鞍点问题的迭代法研究[D];华东师范大学;2008年
9 胡宇清;基于局部对称与反对称分裂下的拟SOR方法[D];苏州大学;2009年
10 曹阳;广义鞍点问题的块三角预条件子[D];苏州大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 周叔子;关于鞍点问题Uzawa型算法的收敛性[J];科学通报;1985年19期
2 俞超,俞建;良定鞍点问题的通有性[J];贵州工业大学学报(自然科学版);1998年02期
3 赵景余;张国凤;常岩磊;;求解鞍点问题的一种新的结构算法[J];数值计算与计算机应用;2009年02期
4 张石生,舒永录;多值映像的变分不等式及其对非线性规划和鞍点问题的应用[J];应用数学学报;1991年01期
5 巴达拉胡;一类带参数的二次规划解的结构及稳定性[J];内蒙古大学学报(自然科学版);1995年02期
6 吴兰成;一个无界区域上的弹塑性问题(英文)[J];北京大学学报(自然科学版);1992年01期
7 樊宝娟;秦梅;王卫新;;鞍点问题的向后误差分析[J];上海理工大学学报;2010年05期
8 李向有;张庆祥;苗红梅;;一类广义E_ρ凸半无限规划的鞍点条件[J];延安大学学报(自然科学版);2007年04期
9 孙丽英;陈升平;;一类广义鞍点问题迭代解法的收敛性分析[J];广东教育学院学报;2008年03期
10 周天孝;基于鞍点问题对偶组合的有限元法及其理论[J];中国科学E辑;1997年01期
中国重要会议论文全文数据库 前8条
1 毕志献;张占峰;;圆锥高超声速湍流边界层非对称转捩试验研究[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(上)[C];2007年
2 谢刚;黄清南;梁晓光;徐敏;;大规模非对称线性代数方程组的Krylov算法[A];中国工程物理研究院科技年报(1998)[C];1998年
3 刘燕;张英;;波纹管的非对称问题分析[A];第十三届全国结构工程学术会议论文集(第Ⅰ册)[C];2004年
4 王亚琼;张少兵;谢永利;赖金星;;浅埋偏压连拱隧道非对称支护结构受力性状分析[A];第十一次全国岩石力学与工程学术大会论文集[C];2010年
5 崔建国;党耀国;;基于价值函数的GARCH修正模型研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
6 董志强;;非对称决策问题和条件化决策影响图研究[A];2001年中国管理科学学术会议论文集[C];2001年
7 黄春秋;张惠潼;;堆垛机路径优化[A];济宁市技术创新与可持续发展论文选编[C];2005年
8 陈飞武;;迭代求解大型线性方程组的新方法[A];中国化学会第26届学术年会理论化学方法和应用分会场论文集[C];2008年
中国重要报纸全文数据库 前4条
1 山西省新绛县信用联社理事长 李永康;搞好小额贷款 促进社农“双赢”[N];金融时报;2002年
2 文培红 梁冬 张宗联;农民呼吁完善小额贷款保障机制[N];农民日报;2003年
3 刘小萃;小额贷款离农民再近些[N];中华合作时报;2006年
4 华能技术经济研究院 韩文轩;输配电定价监管制度改革探讨[N];中国电力报;2008年
中国博士学位论文全文数据库 前10条
1 文春;鞍点问题和马尔科夫链问题的高性能算法研究[D];电子科技大学;2012年
2 周圣;线性方程组和鞍点问题的松驰型迭代算法与预条件技术[D];电子科技大学;2009年
3 李胜坤;鞍点问题和Sylvester型矩阵方程(组)的数值解法研究[D];电子科技大学;2011年
4 沈喜生;优化计算的神经网络模型及其稳定性分析[D];厦门大学;2006年
5 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
6 刘福体;线性方程组迭代求解及相关问题的研究[D];电子科技大学;2009年
7 王瑞瑞;求解某些特殊稀疏线性系统的数值解法[D];厦门大学;2009年
8 秦梅;一类奇异方程组的求解和扰动分析[D];复旦大学;2006年
9 曹艳华;鞍点问题的迭代方法[D];复旦大学;2005年
10 李建磊;大型稀疏代数系统的数值求解研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨建霖;求解非对称鞍点问题的GPIU方法及其预处理[D];兰州大学;2011年
2 马海凤;线性鞍点问题的数值算法的研究[D];温州大学;2011年
3 陆云增;求解线性鞍点问题的数值迭代方法[D];温州大学;2010年
4 郑润梅;鞍点问题的一类数值解法[D];山西大学;2011年
5 柴继斌;求解鞍点问题的广义含参不精确算法及其预处理[D];兰州大学;2012年
6 罗鑫;解鞍点问题的迭代法[D];山西师范大学;2010年
7 王珊珊;求解大型稀疏奇异鞍点问题的数值算法[D];兰州大学;2012年
8 施红霞;一种新的求解鞍点问题的双分裂方法[D];兰州大学;2012年
9 周媛媛;解大型稀疏鞍点问题的数值解法[D];兰州大学;2010年
10 王海娟;关于鞍点问题若干性质的研究[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026