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

求解非对称鞍点线性系统的预处理方法

蔡畅  
【摘要】:鞍点线性系统在科学与工程的众多领域都有广泛的应用并且引起了许多研究,包括计算流体力学,弹性力学,约束最优化,椭圆偏微分方程的混合有限元近似问题,约束最小二乘问题,电磁学等,正是由于鞍点问题具有如此广泛的应用来源和应用价值.寻求快速有效的求解方法就显得尤为重要. 本文为了求解(1,1)块是奇异的大型稀疏性非对称鞍点线性系统,通过引入不同的参数,提出了几种含参预处理子,并分析了预处理矩阵的特征值分布情况,最后的数值实验说明所提出的这几种预处理子在选择合适的参数下求解(1,1)块是奇异的大型稀疏性非对称鞍点问题具有很快的收敛速度.
【学位授予单位】:兰州大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:O241.8

【共引文献】
中国期刊全文数据库 前10条
1 武晓海,殷莉,洪先龙;基于不完全分解预优共轭梯度法的电源和地线网络求解器[J];半导体学报;2000年03期
2 罗武安;广义完全最小二乘问题可解的充分必要条件[J];北京大学学报(自然科学版);2000年01期
3 左军;;函数区间对最佳平方逼近多项式的病态影响[J];北京信息科技大学学报(自然科学版);2010年04期
4 斯德谊,乐强,沈士团;利用 Toeplitz 特性改善来波方向估计性能[J];北京航空航天大学学报;1998年03期
5 刘长河,刘世祥,寿玉亭;解线性方程组的Jacobi迭代法和投影法之比较[J];北京建筑工程学院学报;2003年04期
6 刘长河,刘世祥;用参数法求解一些特殊的线性代数方程组[J];北京建筑工程学院学报;2004年01期
7 刘长河,汪元伦;用插值法求拟三对角方程组的数值解[J];北京建筑工程学院学报;2004年02期
8 刘长河,刘世祥;范德蒙矩阵的三角分解[J];北京建筑工程学院学报;2005年01期
9 刘长河,汪元伦,刘世祥;用解线性方程组方法求三对角矩阵的逆及其应用[J];北京建筑工程学院学报;2005年03期
10 刘长河;刘世祥;;范德蒙方程组的数值解[J];北京建筑工程学院学报;2005年04期
中国重要会议论文全文数据库 前5条
1 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
2 钱若军;;网壳结构的稳定分析策略[A];第二届全国现代结构工程学术研讨会论文集[C];2002年
3 张焕炯;;解相关MUD的一种新方法[A];中国通信学会第五届学术年会论文集[C];2008年
4 景越峰;刘军;管永红;;一种改进的约束共轭梯度闪光照相图像重建算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
5 曹广喜;史安娜;;上海股市收益的多重分形特征的实证研究:一种新的MFDFA方法[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
2 任志刚;预条件算法及在电磁场数值模拟中的应用[D];电子科技大学;2010年
3 勾莹;快速多极子方法在多浮体和水弹性问题中的应用[D];大连理工大学;2006年
4 吕林;海洋工程中小尺度物体的相关水动力数值计算[D];大连理工大学;2006年
5 莫宏敏;特殊矩阵及其在最优化与高振荡数值积分中的应用研究[D];中南大学;2011年
6 李胜坤;鞍点问题和Sylvester型矩阵方程(组)的数值解法研究[D];电子科技大学;2011年
7 李凡;复杂背景抑制及弱小目标检测算法研究[D];西安电子科技大学;2010年
8 李邦明;基于微机械薄膜变形镜的像差校正技术及其应用[D];南京航空航天大学;2010年
9 谭福平;特殊线性方程组求解的相关问题研究[D];上海大学;2011年
10 邓俊勇;深亚微米芯片设计中的电源完整性相关问题研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 余波;惯性约束聚变的中子半影成像诊断系统和非线性重建方法研究[D];中国工程物理研究院;2010年
2 张宇飞;加稀疏约束的非负矩阵分解[D];大连理工大学;2010年
3 马欢;对偶内点法求解随机线性二次最优控制问题[D];大连理工大学;2010年
4 裴晓光;牛奶成分快速检测技术研究与系统设计[D];沈阳理工大学;2010年
5 刘方芳;基于区间运算的区间幂法[D];华东理工大学;2011年
6 柳文旭;基于可拓学理论的既有砌体结构安全性鉴定方法的研究[D];沈阳建筑大学;2011年
7 彭凯祥;基于可拓学的既有砖砌体结构抗震性鉴定理论与方法研究[D];沈阳建筑大学;2011年
8 张鸿艳;广义鞍点问题的GSOR方法及其收敛性[D];太原理工大学;2011年
9 谢爱平;基于奇异值分解的Radon域多次波压制法研究[D];吉林大学;2011年
10 张帆;基于SiPESC平台的线性代数方程组算法研究[D];大连理工大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 张艳丽;谢德馨;白保东;曾林锁;;单边磁共振成像仪磁体系统研究(英文)[J];波谱学杂志;2006年03期
2 朱振海,杨善元;确定膨胀波条纹级数的方法探讨[J];力学与实践;1987年S1期
3 韩莉;;关于平面 n 次系统奇点指数为1的有限奇点的上界问题的讨论[J];吉林化工学院学报;1990年01期
4 李平;一类捕食—食饵模型的研究[J];甘肃科学学报;1999年02期
5 李向朝;对Lagrange乘数法的两点浅析[J];洛阳师范学院学报;2002年02期
6 冯贝叶,钱敏;鞍点分界线圈的稳定性及其分支出极限环的条件[J];数学学报;1985年01期
7 韩莉;任永泰;;一类n次系统全局结构分析(Ⅰ)[J];辽宁师范大学学报(自然科学版);1988年04期
8 孟志青;向量值函数Minimax问题[J];湘潭大学自然科学学报;1991年01期
9 李文辉;;鞍点的稳定性分析[J];沈阳化工学院学报;1992年03期
10 姜明启,葛冀川;Lagrange泛函的鞍点的一个等价条件[J];武汉水利电力大学学报;1999年01期
中国重要会议论文全文数据库 前10条
1 包景东;;核的反常粘滞性与裂变鞍点振荡[A];第十二届全国核物理大会暨第七届会员代表大会论文摘要集[C];2004年
2 王子栋;;一类随机微分对策[A];1992年中国控制与决策学术年会论文集[C];1992年
3 詹茂豪;李泽民;;无约束向量极值问题的Lagrange对偶定理[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
4 徐百兴;;求一类极大极小问题鞍点的试验优化逼近算法[A];2000中国控制与决策学术年会论文集[C];2000年
5 毕勤胜;;非线性耗散R(m,n)方程奇异分析[A];第七届全国非线性动力学学术会议和第九届全国非线性振动学术会议论文集[C];2004年
6 张圣涛;米卫红;郝策;;Ca在C_(74)笼内的运动[A];中国化学会第九届全国量子化学学术会议暨庆祝徐光宪教授从教六十年论文摘要集[C];2005年
7 陆华伟;郭爽;钟兢军;陈浮;;某低速压气机静叶根部间隙内流动结构分析[A];中国航空学会第七届动力年会论文摘要集[C];2010年
8 刘伟;赵海洋;谢昱飞;张涵信;;高精度WNND格式的构造、验证及在流动定性分析中的应用[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
9 王书暖;;考虑扩散动力学过程的裂变道理论[A];第九届全国核物理大会论文摘要汇编[C];1994年
10 朱怀念;植璟涵;张成科;宾宁;高晓秋;;离散型奇异双线性系统微分博弈的鞍点均衡策略[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 魏立峰;随机最优控制相关的HJB方程及弱解研究[D];山东大学;2009年
2 Elamin Mohamed Saeed Ali;[D];南京师范大学;2005年
3 曹峰;两维Lotka-Volterra系统的拓扑分类及非自治/随机单调系统的全局性态[D];中国科学技术大学;2009年
4 罗和治;约束全局最优化增广Lagrangian方法及凸化方法研究[D];上海大学;2007年
5 张成;模糊凸分析及其在模糊规划中的应用[D];大连理工大学;2004年
6 王莉;部分相干光的传输特性和光谱变化研究[D];西南交通大学;2007年
7 陆华伟;轴向间隙对直、弯静叶轴流压气机时序效应影响的研究[D];哈尔滨工业大学;2008年
8 张清邦;极小极大定理与变分包含[D];北京工业大学;2008年
9 朱毅;广义非线性Schr(?)dinger方程中孤立波的弱相互作用[D];清华大学;2008年
10 陆炳新;两类平面系统的极限环问题[D];南京师范大学;2005年
中国硕士学位论文全文数据库 前10条
1 张芳;一类包含复合功能函数的模型的定性分析[D];华中师范大学;2003年
2 严庆丽;在一阶共振的半线性椭圆Dirichlet问题解的存在性和多解性[D];云南师范大学;2004年
3 宁雪梅;研究多目标规划的一种新方法和它在ε-Pareto解和ε—鞍点中的应用[D];内蒙古大学;2004年
4 赵春英;集值优化问题的ε-严有效性和ε-强有效性[D];内蒙古大学;2004年
5 唐伟;含P-Laplacian椭圆方程Dirichlet问题解的存在性和约化方法[D];云南师范大学;2004年
6 陆海龙;一类非可微多目标广义分式规划问题[D];浙江师范大学;2005年
7 胡琴;二次系统极限环的有限性问题[D];安徽大学;2003年
8 夏良云;几乎次类凸集值映射向量优化问题的Henig真有效性[D];苏州大学;2004年
9 王传涛;抽象空间中向量极值问题的最优性条件和Lagrange对偶[D];重庆大学;2007年
10 王蕾;两类半-B-预不变凸函数[D];重庆师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026