收藏本站
《华南理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

稀疏矩阵方程组预处理迭代技术研究

张兰  
【摘要】: 大型稀疏线性方程组的求解是对自然科学和社会科学中许多问题进行数值模拟的关键技术之一。而GMRES算法是目前求解大型稀疏非对称线性方程组最为有效的迭代算法之一。在执行整体的GMRES算法时,所需的计算量和存储量会随着迭代步数的增加而变得不可接受。为了克服这一困难,可以使用重新开始策略或混合迭代策略。最近,重新开始GMRES算法在迭代过程中表现出的补足收敛性质引起了人们的兴趣。特别地,基于这一性质所提出的积混合GMRES算法能够显著改善混合迭代策略求解方程组的效率。 积混合GMRES算法在执行过程中,需要首先计算出多次迭代GMRES迭代循环的残量多项式,然后重复使用这些多项式的乘积进行Richardson迭代。然而,当迭代循环的步长较大时,计算出的残量多项式可能是不稳定的,从而导致Richardson迭代的发散。为了提高积混合GMRES算法的稳定性以及收敛速率,本文提出了多项式预处理积混合广义极小剩余算法。 首先,本文介绍了求解大型稀疏矩阵的预处理Krylov子空间方法的原理以及在此基础上发展起来的各种迭代法,包括共轭梯度法,广义极小剩余法。 其次,本文重点介绍了在重新开始GMRES循环的残量多项式在矩阵的谱上收敛的互补性以及在此基础了得到的积混合广义极小剩余算法,构造出了多项式预处理矩阵,并将该矩阵作为积混合广义极小剩余算法的预处理矩阵,改善其系数矩阵谱的性质,提高了该算法的收敛速率和稳定性。 最后,本文对预处理后的新算法做了数值实验模拟与分析,将新算法与经典的成熟算法进行了对比,结果均表明,新算法更适合大型稀疏矩阵问题的求解,在计算量和存储量方面都有相应的改进。求解大型稀疏矩阵的积混合广义极小剩余算法得到了进一步的改善。
【学位授予单位】:华南理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O241.6

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 刘秀敏;吕全义;杜艳君;;稀疏线性方程组的一种预处理并行算法[J];纺织高校基础科学学报;2012年02期
2 张健飞;沈德飞;;基于GPU的稀疏线性系统的预条件共轭梯度法[J];计算机应用;2013年03期
【参考文献】
中国期刊全文数据库 前10条
1 刘凯;陈红坤;向铁元;高志新;;以对称反对称分裂预条件处理GMRES(m)的不精确牛顿法潮流计算[J];电网技术;2009年19期
2 钟宝江;一种灵活的混合GMRES算法[J];高等学校计算数学学报;2001年03期
3 郑志镇,李尚健,李志刚;稀疏矩阵带宽减小的一种算法[J];华中理工大学学报;1998年12期
4 全忠;向淑晃;;基于GMRES的多项式预处理广义极小残差法[J];计算数学;2006年04期
5 杨耀忠,韩子臣,舒继武,刘青昆;一种适于黑油模型并行的快速新解法——改进的GMRES算法[J];计算机应用与软件;2003年06期
6 熊新平;并行预条件GMRES方法[J];计算机工程与设计;1994年04期
7 吴小平,徐果明;不完全Cholesky共轭梯度法及其在地电场计算中的应用[J];石油地球物理勘探;1998年01期
8 张永杰;孙秦;;大型稀疏线性方程组新的ICCG方法[J];数值计算与计算机应用;2007年02期
9 张瑜;袁书娟;杨爱民;;Krylov子空间上并行预校GMRES(m)算法的研究[J];微电子学与计算机;2009年09期
10 孙春晓;;重新开始块GMRES算法的补足收敛性质[J];新课程(教研版);2009年08期
中国硕士学位论文全文数据库 前5条
1 张永杰;大型稀疏方程组预处理迭代快速求解技术研究[D];西北工业大学;2006年
2 管勇;右端积多项式预处理GMRES算法[D];南京航空航天大学;2006年
3 安学庆;求解大型稀疏线性方程组算法研究[D];郑州大学;2006年
4 张建华;求解大型稀疏线性系统的一类矩阵Krylov子空间方法[D];南京航空航天大学;2007年
5 吴牡兰;Richardson迭代算法的研究[D];北京交通大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 陈万里,程家兴;基于模拟退火算法(SAA)求解列车控制问题[J];安徽大学学报(自然科学版);2000年03期
2 卢飞龙;何希勤;;M矩阵与其逆的Hadamard积的特征值下界[J];辽宁科技大学学报;2010年05期
3 邓林峰;余岳辉;彭亚斌;周郁明;梁琳;王璐;;反向开关复合管的物理模型与数值方法实现[J];半导体学报;2007年06期
4 杜慧,李哲英,骆丽;任务模型及MCTL系统中存储结构的研究[J];北方工业大学学报;2004年01期
5 胡云安;左斌;李静;;基于退火递归神经网络的极值搜索优化算法求解一类碟式飞行器平衡状态[J];兵工学报;2008年03期
6 刘宏;闵曙辉;;序列图像的高精度面绘制方法[J];中国传媒大学学报(自然科学版);2010年03期
7 左军;;函数区间对最佳平方逼近多项式的病态影响[J];北京信息科技大学学报(自然科学版);2010年04期
8 李小华,刘慧;双螺杆曲面外形重建[J];北京化工大学学报(自然科学版);2004年06期
9 徐建强;姜广峰;;二重自由构形导子基的一个算法[J];北京化工大学学报(自然科学版);2006年06期
10 陈明;李威;;多边时滞脉冲反馈方法控制开关到达系统的混沌[J];北京化工大学学报(自然科学版);2008年06期
中国重要会议论文全文数据库 前10条
1 刘明强;魏巍;朱立正;;提高LTCC垂直过渡传输效率的研究[A];2010中国电子制造技术论坛论文集[C];2010年
2 杜建镔;宋先凯;;基于声学准则的阻尼材料分布优化设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
3 马英忱;刘协权;倪新华;;铰接于定轴转动刚体上的拉压性能不同线弹性幂强化材料平面杆系应力应变分析[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
4 李根;李连崇;唐春安;唐世斌;王振;;岩石流固/热固作用下损伤演化并行分析系统及应用[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
5 鲍益东;陈文亮;;钣金成形快速模拟算法的研究与开发[A];2010’力学与工程应用学术研讨会论文集[C];2010年
6 夏网萍;魏鸣;李南;;单多普勒天气雷达SVVP风场反演方法的分析与应用[A];2009第五届苏皖两省大气探测、环境遥感与电子技术学术研讨会专辑[C];2009年
7 韦韩;袁吉鸿;王克海;李茜;;桥梁结构抗震计算可视化系统研究[A];第16届全国结构工程学术会议论文集(第Ⅲ册)[C];2007年
8 刘若溪;张建华;刘淇辉;;基于有理插值法的TCR触发延迟角的求解与仿真[A];第十一届全国电工数学学术年会论文集[C];2007年
9 王春江;唐宏章;陈锋;袁菁颖;于二青;;有限元分析系统中的快速求解技术[A];第九届全国现代结构工程学术研讨会论文集[C];2009年
10 刘赛;;利用Matlab实现物理实验的改进[A];第六届全国高等学校物理实验教学研讨会论文集(上册)[C];2010年
中国博士学位论文全文数据库 前10条
1 于蕾;OFDM系统的信道估计技术研究[D];哈尔滨工程大学;2009年
2 姜毅;GNSS接收机高性能跟踪与捕获环路算法研究[D];大连海事大学;2010年
3 董杰;基于单目视觉的散焦测距算法的研究[D];中国海洋大学;2010年
4 郑文杰;最优协调电压控制的直接动态优化算法研究[D];华南理工大学;2010年
5 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
6 仲妍;大型稀疏线性方程组并行求解及预处理技术研究[D];国防科学技术大学;2010年
7 杨雪榕;卫星跟飞编队控制问题研究[D];国防科学技术大学;2010年
8 乔磊;大尺度复杂张拉薄膜结构整体分析理论及其软件化[D];北京交通大学;2011年
9 王茜;风电场与输电网协调规划的模型和方法研究[D];华北电力大学(北京);2011年
10 赵学哲;高分子共混薄膜的分相结构与力学性能研究[D];华东理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 朱圣鑫;并行GPBiCG(m,l)算法与预处理技术[D];中国工程物理研究院;2010年
2 李东起;基于VxWorks的水下目标探测跟踪研究[D];哈尔滨工程大学;2010年
3 杨洋;含模糊参数不可修复系统的模糊可靠性研究[D];辽宁工程技术大学;2009年
4 马文龙;水源井储量预估系统的研究与实现[D];辽宁工程技术大学;2009年
5 段友才;Hermitian Toeplitz方程组快速算法的研究[D];长沙理工大学;2010年
6 李京;Hermitian Toeplitz矩阵向量积的计算[D];长沙理工大学;2010年
7 傅冬颖;一类反奇异值问题的数值求解[D];浙江大学;2010年
8 杨忠祥;利用双频GPS观测值分析高原(昆明)地区电离层TEC周日变化特性[D];昆明理工大学;2008年
9 叶茂;基于最低两位替换隐写的分析技术[D];解放军信息工程大学;2009年
10 孙礼俊;常微分方程的有限差分方法及其简单应用[D];安徽大学;2010年
【同被引文献】
中国期刊全文数据库 前3条
1 李晓梅;吴建平;;Krylov子空间方法及其并行计算[J];计算机科学;2005年01期
2 刘小虎;胡耀国;符伟;;大规模有限元系统的GPU加速计算研究[J];计算力学学报;2012年01期
3 李爱芹;;线性方程组的迭代解法[J];科学技术与工程;2007年14期
中国博士学位论文全文数据库 前2条
1 谷同祥;大型稀疏线性代数方程组的并行非定常迭代方法[D];中国工程物理研究院;2001年
2 白洪涛;基于GPU的高性能并行算法研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前2条
1 李熙铭;基于GPU的高性能有限元方法研究[D];吉林大学;2011年
2 胡耀国;基于GPU的有限元方法研究[D];华中科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 胡博;周家启;刘洋;陈炜骏;;基于预条件处理GMRES的不精确牛顿法潮流计算[J];电工技术学报;2007年02期
2 文代刚,姜可薰,黄键;求解有限元复代数方程组的实型ICCG法[J];电工技术学报;1996年04期
3 蔡大用,陈玉荣;用不完全LU分解预处理的不精确潮流计算方法[J];电力系统自动化;2002年08期
4 吴小平,徐果明,李时灿;利用不完全Cholesky共轭梯度法求解点源三维地电场[J];地球物理学报;1998年06期
5 彭谦;姜彤;曲鹏;;修正节点接入导纳潮流算法[J];电网技术;2007年10期
6 苏津;阳育德;覃智君;;基于矢量化运算模式的电力系统潮流计算[J];电网技术;2008年03期
7 李传栋;房大中;杨金刚;袁世强;鄂志君;;大规模电网并行潮流算法[J];电网技术;2008年07期
8 汪芳宗;何一帆;叶婧;;基于稀疏近似逆预处理的牛顿-广义极小残余潮流计算方法[J];电网技术;2008年14期
9 彭谦;胡国新;张利;;高斯-快速解耦潮流算法[J];电网技术;2009年03期
10 曹志浩,陈光喜,侯小东;一种收敛的重开始GMRES算法(英文)[J];复旦学报(自然科学版);1997年06期
中国硕士学位论文全文数据库 前1条
1 郑玉晖;求解AX=B的总体GMERR方法[D];南京航空航天大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 侯洛明;正则线性迭代序列的最佳并行算法[J];数值计算与计算机应用;1988年02期
2 牛彦良,杨文采,吴永刚;跨孔地震CT中的逐次线性化方法[J];地球物理学报;1995年03期
3 薛银川;Stancu-Kantorovic算子的迭代在L空间的逼近[J];数学研究与评论;1997年04期
4 王京新,程承运;线性规划单纯形法的一点注记[J];渝州大学学报(自然科学版);1997年04期
5 魏燕定;迭代自学习控制算法收敛速度研究[J];机电工程;1999年05期
6 杨震,司步文;解矩阵方程AX+YB=D与AX+XB=D的迭代方法[J];淮海工学院学报;2001年02期
7 宣培才;;用Kantorovich算子的迭代布尔和逼近连续函数[J];绍兴文理学院学报(自然科学版);2001年03期
8 许思勇,庞巨丰,曾自强;感应测井趋肤效应校正的研究[J];测井技术;2005年05期
9 王春亭;;敏捷软件开发方法在林业资源管理决策系统中的应用[J];黑龙江科技信息;2007年24期
10 徐龙封;;一类线性纯林发展系统对总量控制的问题[J];巢湖学院学报;2008年06期
中国重要会议论文全文数据库 前10条
1 袁光伟;杭旭登;;基于界面修正的迭代并行计算方法[A];中国工程物理研究院科技年报(2003)[C];2003年
2 董江波;;多径信道下CDMA系统中MAP迭代多码检测技术的研究[A];2004’中国通信学会无线及移动通信委员会学术年会论文集[C];2004年
3 牛凯;贺志强;王晓湘;吴伟陵;;MIMO迭代接收的进展[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
4 谭明新;;非本原Turbo码[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
5 李耀清;柴正维;;参考函数法去卷积在核技术中的应用[A];第7届全国核电子学与核探测技术学术年会论文集(三)[C];1994年
6 张文福;张百龙;;基于可靠度的桁架设计[A];第三届全国结构工程学术会议论文集(下)[C];1994年
7 姚振汉;袁卫锋;;散货船槽型横舱壁的屈曲后屈曲计算[A];第八届全国结构工程学术会议论文集(第Ⅲ卷)[C];1999年
8 朱锐;徐信;徐友云;蔡跃明;;一种基于空时分组编码OFDM系统的迭代接收方法[A];第九届全国青年通信学术会议论文集[C];2004年
9 倪大成;;彩票的混沌[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
10 马杭;郭钊;徐凯宇;;多裂纹应力强度因子的本征COD边界积分方程解法[A];现代数学和力学(MMM-XI):第十一届全国现代数学和力学学术会议论文集[C];2009年
中国重要报纸全文数据库 前10条
1 周展宏;管理创新[N];经济观察报;2003年
2 中企开源信息技术有限公司 吴国龙;隐喻在项目管理中的应用[N];中国计算机报;2007年
3 曹剑影;更快地开发电子商务应用[N];中国计算机报;2001年
4 周宝来;就业力:IT人才的职场生命力[N];北京人才市场报;2007年
5 李津军;人类必须控制越来越高的身材[N];科技日报;2001年
6 ;统一的时候到了[N];计算机世界;2002年
7 建苗 编译;软件开发的精益理念[N];计算机世界;2003年
8 周游;生物计算机:“试管”里的奇迹[N];计算机世界;2004年
9 冯若鸥;用学习流引擎改变网络学习[N];中国计算机报;2007年
10 罗赛军 李建平 薛斐 整理;常青树之所以常青[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 司建国;迭代方程解析理论的研究[D];四川大学;2003年
2 庹清;广义对角占优矩阵的数值判定方法[D];湘潭大学;2011年
3 王鹏;MC-CDMA迭代检测研究[D];中国科学院研究生院(上海微系统与信息技术研究所);2005年
4 徐冰;几类迭代函数方程解的连续性、凹凸性、解析性与稳定性[D];四川大学;2003年
5 刘山;迭代学习控制系统设计及应用[D];浙江大学;2002年
6 孙滔;多链马氏决策优化理论研究及在联合更换问题中的应用[D];清华大学;2008年
7 侯建荣;分形理论中若干问题的小波解法[D];西安电子科技大学;2001年
8 何小祥;基于有限元法的混合技术及其在复杂电大腔体电磁分析中的应用[D];南京航空航天大学;2003年
9 高欣;新型迭代图像重建算法的理论研究和实现[D];浙江大学;2004年
10 刘建刚;并行工程中产品结构和开发过程集成管理关键技术研究[D];南京航空航天大学;2006年
中国硕士学位论文全文数据库 前10条
1 张兰;稀疏矩阵方程组预处理迭代技术研究[D];华南理工大学;2010年
2 张令涛;微波无损检测成像算法的研究[D];沈阳工业大学;2005年
3 罗杰;广州市新联软件公司[D];暨南大学;2002年
4 孙鹤;新一代软件工程开发方法RUP的研究与应用[D];东北财经大学;2005年
5 吴梅梅;人力资源管理信息系统的设计与开发[D];哈尔滨理工大学;2005年
6 熊艳平;近似完全重构DFT调制滤波器组的设计[D];西安电子科技大学;2008年
7 彭志楠;敏捷开发在软件开发中的应用研究[D];电子科技大学;2009年
8 于双红;解非线性方程的几类优化迭代[D];浙江师范大学;2012年
9 张天霞;无数学模型的控制系统设计[D];西北工业大学;2001年
10 孙丽丽;迭代学习控制理论的算法研究[D];沈阳工业大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026