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

大规模稀疏线性方程组的预条件迭代法的研究

李乐波  
【摘要】:在科学计算与工程应用领域,如核能工业、石油工业、电路计算机辅助设计和分析、偏微分方程数值解、图像处理等,许多问题的计算最后往往归结为大规模线性方程组的求解,而这也恰恰是计算中最耗时的部份.因此,设计求解线性方程组的有效算法是大规模科学计算领域一个非常重要的课题. 众所周知,求解线性方程组的数值方法主要有两类,即直接法和迭代法.直接法主要是基于将系数矩阵分解成容易求逆的矩阵.当系数矩阵为小型稠密的矩阵时,直接法比较受欢迎.然而,当系数矩阵为大规模稀疏矩阵时,迭代法往往被使用.迭代法在求解大规模线性方程组时较直接法有许多优势,但是迭代法也存在一个普遍的缺点,即收敛速度较慢.因此,结合各种预条件技术的迭代法得到了广泛的研究和应用. 本文主要研究大规模线性方程组的预条件迭代求解算法.首先,利用离散余弦变换给出了对称Toeplitz线性方程组的一个预处理子;其次,结合Krylov子空间方法和预处理技术,给出了变预处理子SOR-双共轭残量算法,理论和数值实验验证了算法的有效性;由于HSS迭代在求解非埃米特正定线性方程组时非常有效,因此在变预处理子SOR-双双共轭残量算法的基础上,研究并给出了求解非埃米特正定线性方程组的变预处理子HSS-广义共轭残量法;最后,研究了下三角Toeplitz矩阵的数值求逆问题,给出了一个基于离散正弦变换的快速求逆算法.本文共分六章,组织如下: 第一章介绍了求解大规模稀疏线性方程组的预条件迭代法的研究背景、研究现状及相关预备知识,同时介绍了本文的主要研究内容. 第二章考虑了对称Toeplitz线性方程组的求解问题,研究给出了一个基于离散余弦变换的预处理矩阵,同时给出了该预处理矩阵的快速构造算法.数值实验显示了该预处理矩阵的有效性. 第三章结合Krylov子空间方法和预处理技术,给出了变预处理子SOR-双共轭残量算法,并且给出了算法的收敛性分析.通过数值实验,验证了算法的有效性. 第四章在变预处理子SOR-双共轭残量算法的基础上,研究并给出了求解非埃米特正定线性方程组的变预处理子HSS-广义共轭残量法. 第五章研究了下三角Toeplitz矩阵的数值求逆问题,给出了一个快速求逆算法. 第六章对全文的工作进行了总结,并对今后的研究方向作了一些展望.
【学位授予单位】:南昌大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O241.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 张荣锋;;数值分析中的迭代法解线性方程组[J];中国科教创新导刊;2011年20期
2 曹珂;;一类非线性三阶三点边值问题单调正解的存在性[J];湖南师范大学自然科学学报;2011年04期
3 尹慧芳;党亚民;郑作亚;;基于非线性最小二乘的坐标转换及精度分析[J];全球定位系统;2011年03期
4 刘畔畔;李庆春;;矩阵方程AX+XB=C的双对称解及其最佳逼近[J];大学数学;2011年04期
5 孔珊珊;;泰勒公式在数值计算中的应用[J];济宁学院学报;2011年03期
6 柳卫东;;USSOR迭代法收敛的一个充要条件[J];西南民族大学学报(自然科学版);2011年04期
7 吴杰芳;;一族三阶收敛的Newton型迭代法[J];山东农业大学学报(自然科学版);2011年04期
8 王楠楠;赵建立;;新的预条件AOR迭代方法和比较定理[J];井冈山大学学报(自然科学版);2011年03期
9 娄魁文;彭宇;;关于初值含有误差的线性多步法精度的讨论[J];中国科教创新导刊;2011年23期
10 李维;吕震宙;李璐祎;;混合变量情况下基本变量对可靠度取值特征的影响分析[J];西北工业大学学报;2011年03期
中国重要会议论文全文数据库 前10条
1 周婷;郭文彬;张仕光;;雅可比迭代方法与AOR和GSOR迭代法的比较结果[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 仝中飞;王德利;刘琦;;Curvelet阈值迭代法在地震数据插值中的方法研究[A];中国地球物理·2009[C];2009年
3 卢玉松;谢永亮;黄海峰;林茂;;迭代法在弹性路面线性分析中的运用[A];第十三届全国结构工程学术会议论文集(第Ⅰ册)[C];2004年
4 阚远;叶继红;;索穹顶结构的找力分析方法——不平衡力迭代法[A];第十一届空间结构学术会议论文集[C];2005年
5 吴建平;李晓梅;;块三对角线性方程组不完全分解预条件的一种并行化方法[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
6 王克海;王连海;;钢桁梁桥悬拼施工中晃动问题的研究[A];第七届全国结构工程学术会议论文集(第Ⅱ卷)[C];1998年
7 曾志攀;;型钢混凝土框架柱计算程序的编制及应用[A];中国钢协钢-混凝土组合结构协会第六次年会论文集(下册)[C];1997年
8 刘万利;刘伟;庞少林;;多边行平差“近似公式”解法方程式的研究[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
9 于彩霞;黄文骞;白玉贵;;空间直角坐标到大地坐标变换的算法研究[A];中国测绘学会2006年学术年会论文集[C];2006年
10 张坤宜;;路线缓和复曲线测量检验的弧长新原理与效果[A];广东省测绘学会第八次会员代表大会学术交流论文集[C];2005年
中国重要报纸全文数据库 前6条
1 本版编辑 中国工程院院士 常印佛 浙江大学地球科学系 徐世浙 中国地质调查局 中国地质科学院矿产资源研究所,地球化学动力学实验室 张荣华 胡书敏 张雪彤 王勇;深部找矿 亟须理论技术创新[N];中国黄金报;2007年
2 本版编辑马怡骢 霍娜;6西格玛考核ITSM[N];中国计算机报;2008年
3 孙小礼;来自数学的启示[N];学习时报;2009年
4 上海高考数学阅卷处负责人、同济大学教授邱伯驺;题海战术不灵了[N];文汇报;2001年
5 ;毫米波国家重点实验室[N];科技日报;2000年
6 张诚;塑性力学领域的探索者[N];科技日报;2003年
中国博士学位论文全文数据库 前10条
1 唐培培;非线性方程求解的若干研究[D];浙江大学;2009年
2 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
3 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年
4 武鹏;解非线性方程的高阶迭代算法及其收敛性分析[D];浙江大学;2008年
5 文春;鞍点问题和马尔科夫链问题的高性能算法研究[D];电子科技大学;2012年
6 彭亚新;求解约束矩阵方程及其最佳逼近的迭代法的研究[D];湖南大学;2005年
7 曹艳华;鞍点问题的迭代方法[D];复旦大学;2005年
8 吴颉尔;正则化方法及其在模型修正中的应用[D];南京航空航天大学;2007年
9 杨加明;湿热环境下复合材料层合板的几何非线性分析[D];南京航空航天大学;2005年
10 桂冰;结构动力模型修正的数学理论与方法[D];南京航空航天大学;2005年
中国硕士学位论文全文数据库 前10条
1 韩华德;电磁场有限元分析中大型稀疏线性矩阵方程的求解[D];电子科技大学;2011年
2 邵美悦;一种基于超节点的不完全LU分解算法[D];复旦大学;2009年
3 李乐波;大规模稀疏线性方程组的预条件迭代法的研究[D];南昌大学;2011年
4 赵广意;线性方程组的预条件方法[D];陕西师范大学;2005年
5 曲福恒;基于统计不相关线性鉴别分析与多特征融合的细胞识别[D];吉林大学;2006年
6 张可为;求解椭圆差分方程的一种并行迭代法[D];吉林大学;2007年
7 赵中华;子空间迭代法的加速与预处理技术[D];南京航空航天大学;2002年
8 刘福体;大型线性方程组迭代算法的误差分析研究[D];电子科技大学;2002年
9 黄燕丽;亏秩线性方程组的最优AOR迭代法[D];南京师范大学;2004年
10 胡勇;基于混凝土力学的受扭构件性能研究[D];武汉理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026