收藏本站
《东北大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

线性代数系统迭代解法与预条件方法研究

沈海龙  
【摘要】:计算数学的应用遍及当前科学与工程的各个领域,在航空航天、生命科学、资源勘探、材料设计等方面都发挥着重要的作用.科学技术人员利用现代高性能的计算机,从数学理论出发,建立问题模型,经过求解相应的方程,得到最后期望的结果.在这一系列的过程中,大型稀疏线性代数系统的求解在整个问题求解时间中占有很大的比重,有的甚至达到80%.因此,作为大规模科学计算基础的线性代数系统的高效数值求解引起了人们的普遍关注,成为了大规模科学与工程计算的核心问题之一,它的研究具有重要的理论意义和实际应用价值.这种线性代数系统的求解一般采用迭代法,所以迭代法的收敛性和收敛速度也就成为了人们关注的焦点,是许多专家和学者研究的课题.本文针对某些特定的大型稀疏线性代数系统的迭代解法进行了深入、系统的研究,特别研究了迭代法的收敛性、比较定理以及迭代法的预条件技术.本文主要内容和创新点如下: 1.针对Z-矩阵线性系统,研究了预条件SOR迭代方法和预条件Gauss-Seidel迭代方法,构建了新型的预条件矩阵,给出了详细的理论分析和收敛速度的比较,数值算例验证了所提方法的有效性. 2.正定线性代数系统的预条件迭代求解一直是许多学者研究的热点,而M-矩阵作为一类特殊的正定矩阵,如何利用它的一些特殊性质有针对性地构造预条件方法更是令许多学者着迷.本文针对M-矩阵线性代数系统,引入了一种新型的预条件矩阵,构建了预条件AOR迭代方法,证明了若原系统的系数矩阵是M-矩阵,则预条件后的系数矩阵也是M-矩阵的结论,并给出了新方法的收敛分析.数值算例验证了新方法的收敛速度优于经典的AOR方法. 3.针对H-矩阵线性系统,构造了两种新颖的预条件矩阵,建立了两种相应的预条件Gauss-Seidel迭代方法,确定了方法收敛的条件.借助于H-矩阵所具有的特殊性质,给出了预条件迭代方法与经典迭代方法之间收敛速度的比较.对于预条件矩阵中所涉及的参数,还给出了参数的取值区间,并用MATLAB语言进行编程计算,验证了新方法的有效性和优越性. 4.利用预条件方法,构造了双参数预条件广义加速超松弛迭代法和多参数预条件广义加速超松弛迭代法,完善了广义加速超松弛迭代法理论.针对与求解加权线性最小二乘问题相关的线性系统,建立了相应的迭代格式,给出了收敛定理和参数选取范围,扩大了方法的适用范围.比较定理和数值算例都验证了所建立方法无论在参数选取范围还是在收敛速度都优于已有算法.
【学位授予单位】:东北大学
【学位级别】:博士
【学位授予年份】:2013
【分类号】:O241.6

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 宋永忠;Ostrowski-Reich定理在AOR方法中的推广[J];计算数学;1985年03期
2 宋永忠;AOR迭代法的收敛性[J];计算数学;1986年03期
3 王学忠;黄廷祝;李良;傅英定;;H-矩阵方程组的预条件迭代法[J];计算数学;2007年01期
中国博士学位论文全文数据库 前4条
1 任志刚;预条件算法及在电磁场数值模拟中的应用[D];电子科技大学;2010年
2 刘福体;线性方程组迭代求解及相关问题的研究[D];电子科技大学;2009年
3 程光辉;大型稀疏线性代数系统迭代解法研究[D];电子科技大学;2008年
4 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 连颖颖;;算术平均亚式期权的定价方法和数值分析[J];安阳师范学院学报;2012年02期
2 杜慧,李哲英,骆丽;任务模型及MCTL系统中存储结构的研究[J];北方工业大学学报;2004年01期
3 夏平;姚进;罗全华;;基于OpenGL的三维服装虚拟仿真[J];北京服装学院学报(自然科学版);2008年03期
4 李海峰;王臣;邹宗树;林金嘉;周渝生;;COREX熔化气化炉稳态数值模拟[J];宝钢技术;2008年06期
5 刘宏;闵曙辉;;序列图像的高精度面绘制方法[J];中国传媒大学学报(自然科学版);2010年03期
6 徐建强;姜广峰;;二重自由构形导子基的一个算法[J];北京化工大学学报(自然科学版);2006年06期
7 陈明;李威;;多边时滞脉冲反馈方法控制开关到达系统的混沌[J];北京化工大学学报(自然科学版);2008年06期
8 王若鹏;;等式约束凸二次规划的不动点迭代算法[J];北京石油化工学院学报;2008年03期
9 赵永涛,白春华,张奇;温压弹爆炸超压场实验研究[J];爆破;2004年04期
10 段班祥;吴教育;朱小平;;非线性互补问题的改进超松弛迭代算法[J];江西师范大学学报(自然科学版);2009年05期
中国重要会议论文全文数据库 前10条
1 杜建镔;宋先凯;;基于声学准则的阻尼材料分布优化设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
2 夏网萍;魏鸣;李南;;单多普勒天气雷达SVVP风场反演方法的分析与应用[A];2009第五届苏皖两省大气探测、环境遥感与电子技术学术研讨会专辑[C];2009年
3 韦韩;袁吉鸿;王克海;李茜;;桥梁结构抗震计算可视化系统研究[A];第16届全国结构工程学术会议论文集(第Ⅲ册)[C];2007年
4 刘若溪;张建华;刘淇辉;;基于有理插值法的TCR触发延迟角的求解与仿真[A];第十一届全国电工数学学术年会论文集[C];2007年
5 刘赛;;利用Matlab实现物理实验的改进[A];第六届全国高等学校物理实验教学研讨会论文集(上册)[C];2010年
6 常亮;顾佳晨;;基于ADI算法的连铸小方坯温度场仿真[A];全国冶金自动化信息网2009年会论文集[C];2009年
7 孙慧玲;朱汉清;陈如山;樊振宏;丁大志;;自适应超松弛迭代技术在微带线特性阻抗计算中的应用[A];2007年全国微波毫米波会议论文集(上册)[C];2007年
8 梁芳敏;欧东新;魏继祖;;共轭梯度法直流电测深二维反演研究[A];中国地球物理·2009[C];2009年
9 徐辉;邹宗树;周渝生;余艾冰;;熔融还原煤气在碳基填充床内富氢改质的数值模拟[A];2008年全国冶金物理化学学术会议论文集[C];2008年
10 孙宪春;万力;蒋小伟;;节理产状分组的k均值聚类分析及其分组结果的费歇尔分布验证法[A];第二届中国水利水电岩土力学与工程学术讨论会论文集(一)[C];2008年
中国博士学位论文全文数据库 前10条
1 毛海涛;无限深透水地基上土石坝坝基渗流控制计算方法和防渗措施的研究[D];新疆农业大学;2010年
2 李媛萍;非线性粘弹性结构的动态行为及大跨空间网壳的减震控制研究[D];暨南大学;2010年
3 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
4 黄卓红;PDE离散方程组和鞍点问题的预处理方法[D];电子科技大学;2010年
5 李建磊;大型稀疏代数系统的数值求解研究[D];电子科技大学;2010年
6 杨雪榕;卫星跟飞编队控制问题研究[D];国防科学技术大学;2010年
7 王茜;风电场与输电网协调规划的模型和方法研究[D];华北电力大学(北京);2011年
8 李胜坤;鞍点问题和Sylvester型矩阵方程(组)的数值解法研究[D];电子科技大学;2011年
9 魏永祥;不确定参数机构动力分析与动力可靠性优化[D];西安电子科技大学;2011年
10 张吉;高层建筑有限元计算软件主要环节改进研究[D];中国建筑科学研究院;2011年
中国硕士学位论文全文数据库 前10条
1 朱圣鑫;并行GPBiCG(m,l)算法与预处理技术[D];中国工程物理研究院;2010年
2 李东起;基于VxWorks的水下目标探测跟踪研究[D];哈尔滨工程大学;2010年
3 李海燕;基于EMD的直扩通信窄带干扰自适应抑制研究[D];哈尔滨工程大学;2010年
4 杨洋;含模糊参数不可修复系统的模糊可靠性研究[D];辽宁工程技术大学;2009年
5 马文龙;水源井储量预估系统的研究与实现[D];辽宁工程技术大学;2009年
6 王淑娟;非对称代数Riccati方程的数值解法[D];中国海洋大学;2010年
7 柏成成;钢丝绳芯输送带断裂仿真及有限元分析[D];华东理工大学;2011年
8 杨忠祥;利用双频GPS观测值分析高原(昆明)地区电离层TEC周日变化特性[D];昆明理工大学;2008年
9 张文华;基于H.264的网络视频会议协议分析及译码研究[D];解放军信息工程大学;2009年
10 孙礼俊;常微分方程的有限差分方法及其简单应用[D];安徽大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 白中治,童培莉;关于线性互补问题的迭代算法[J];电子科技大学学报;1993年04期
2 张垚;迭代求解线性方程组的MPSD方法[J];湖南教育学院学报;1995年05期
3 王川龙,王效俐,王华;H-矩阵的充分条件[J];工程数学学报;2000年01期
4 沈光星;非奇异H阵的新判据[J];工程数学学报;1998年04期
5 张引;迭代求解线性方程组的FBAOR方法[J];高等学校计算数学学报;1987年04期
6 孙玉祥;广义对角占优矩阵的充分条件[J];高等学校计算数学学报;1997年03期
7 陈神灿;广义严格对角占优阵的判定程序[J];高等学校计算数学学报;1997年04期
8 高益明,邵新慧,刘晓艳;论几类广义严格对角占优矩阵[J];高等学校计算数学学报;1998年04期
9 孙丽英;解线性方程组的预条件迭代方法[J];高等学校计算数学学报;2002年02期
10 ;H-SPLITTINGS AND ASYNCHRONOUS PARALLELITERATIVE METHODS[J];Journal of Computational Mathematics;1997年02期
【相似文献】
中国期刊全文数据库 前10条
1 薛秋芳;L-矩阵的一类新预条件迭代方法[J];华中师范大学学报(自然科学版);2005年03期
2 吴建平;王正华;李晓梅;;二维三温能量方程组的预条件迭代软件包研制——离散所得稀疏线性方程组的求解[J];计算机工程与应用;2007年33期
3 李继成;孔旭;李伟;;求解线性系统的新预条件子及比较定理(英文)[J];工程数学学报;2009年03期
4 沈海龙;邵新慧;张铁;李长军;;H-矩阵方程组的预条件迭代法[J];数值计算与计算机应用;2009年04期
5 黄维章;一些模型问题高阶离散格式的低阶预条件[J];科学通报;1992年07期
6 周富照;张艳丽;;多项式预条件求解一类矩阵方程[J];重庆理工大学学报(自然科学版);2011年03期
7 张占龙;邓军;朱祯海;肖冬萍;李德文;胡强;何为;郭伟;;电场计算的快速多极子预条件高阶边界元法[J];重庆大学学报;2011年06期
8 任志刚;黄廷祝;李良;;散射问题中复线性系统的扰动预条件技术(英文)[J];工程数学学报;2012年03期
9 陈金雄;;L-矩阵的预条件方法及其比较定理[J];云南民族大学学报(自然科学版);2013年03期
10 刘兴平;广义预条件迭代方法[J];计算数学;1990年01期
中国重要会议论文全文数据库 前10条
1 梅金顺;刘洪;;预条件方程组及其应用[A];中国科学院地质与地球物理研究所二○○四学术论文汇编·第三卷(油气·矿产·水资源)[C];2004年
2 刘喜武;刘洪;;实现稀疏反褶积的预条件双共轭梯度法[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
3 柯涛;丁建军;丁大志;樊振宏;陈如山;;特征谱双步预条件结合多分辨预条件技术快速分析电磁散射问题[A];2007年全国微波毫米波会议论文集(上册)[C];2007年
4 丁大志;王晨;张清荣;陈如山;;加速多层快速多极子的近区迭代预条件方法的应用(英文)[A];2005'全国微波毫米波会议论文集(第一册)[C];2006年
5 霍志周;熊登;张剑锋;;预条件共轭梯度法在地震数据重建方法中的应用[A];中国科学院地质与地球物理研究所2013年度(第13届)学术论文汇编——油气资源研究室[C];2014年
6 姜兆能;陈如山;陈华;樊振宏;丁大志;;多分辨预条件结合混合形式快速多极子算法分析低频散射问题[A];2009年全国微波毫米波会议论文集(下册)[C];2009年
7 肖映雄;陈鹏;舒适;;两类网格结构模型的预处理方法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
8 董健;柴舜连;毛钧杰;;预条件技术和迭代算法在高效实现MLFMA中的对比研究[A];2005'全国微波毫米波会议论文集(第三册)[C];2006年
9 赵延文;张雪峰;陆田;杨颖怡;;矩阵预条件技术在时域积分方程MOT算法中的应用[A];2009年全国天线年会论文集(上)[C];2009年
10 阙肖峰;聂在平;;一类基于MLFMA的分组稀疏近似逆预条件技术[A];2009年全国天线年会论文集(上)[C];2009年
中国博士学位论文全文数据库 前10条
1 李正光;结构布局修改静力重分析的预条件共轭梯度法[D];吉林大学;2004年
2 张勇;线性方程组预条件技术及在二维三温问题中的应用和实现[D];电子科技大学;2008年
3 任志刚;预条件算法及在电磁场数值模拟中的应用[D];电子科技大学;2010年
4 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年
5 张振宇;数值线性代数中的若干问题[D];复旦大学;2003年
6 沈海龙;线性代数系统迭代解法与预条件方法研究[D];东北大学;2013年
7 王瑞瑞;求解某些特殊稀疏线性系统的数值解法[D];厦门大学;2009年
8 程光辉;大型稀疏线性代数系统迭代解法研究[D];电子科技大学;2008年
9 刘春梅;几种求解H(curl)与H(grad)型偏微分方程有限元离散系统的多水平快速算法[D];湘潭大学;2012年
10 陈明;并行多层快速多极子算法加速技术的研究[D];南京理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘金妮;近似逆预条件子的研究[D];电子科技大学;2009年
2 谭林;两类典型微分方程离散化系统的预条件子研究[D];湘潭大学;2006年
3 赵海燕;线性系统的预条件解法[D];扬州大学;2008年
4 徐锦秋;解一类微分方程的预条件方法的收敛性[D];扬州大学;2009年
5 江跃勇;块三对角矩阵的不完全分解预条件方法[D];电子科技大学;2007年
6 徐森林;求解二阶混合有限体元离散系统的高效预条件子[D];湘潭大学;2011年
7 韦亮;确定加权多分裂预条件子的三个极小化模型[D];太原理工大学;2012年
8 李进阳;复杂目标电磁建模及预条件加速技术研究[D];南京理工大学;2013年
9 周少博;大型线性方程组不完全分解预条件方法的研究[D];电子科技大学;2008年
10 王卫芳;线性方程组的预条件迭代解法及其比较性定理[D];陕西师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026