收藏本站
收藏 | 论文排版

线性方程组预条件技术及在二维三温问题中的应用和实现

张勇  
【摘要】: 线性方程组的求解是当今不少研究领域遇到的一个共同问题,具有重大的理论价值和应用价值。而对于大型线性方程组,其阶数一般上几十万阶,甚至上百万阶,一般都要通过预处理后才能有效求解。目前预条件技术在诸多应用中远没有达到满意的程度。提高线性方程组求解的速度既是理论研究者也是工程技术应用者的追求目标。预条件技术作为线性方程组求解技术的重要组成部分,其重要性在未来还将不断增加。 本文主要研究了一些特殊矩阵和实际问题的预条件技术,同时还设计开发了线性方程组求解技术开发的Matlab软件包,主要工作如下: 1.对M-矩阵、非负矩阵在Jacobi迭代法和Gauss-Seidel迭代法下的预条件技术进行了研究。首先改进了I+S型预条件技术,并提出优化模型进行参数选择;另外利用LU分解方法,提出了两类Gauss型预条件技术,并给出了算法实现及算法比较。通过较充分的理论分析,本文证明了这些预条件技术的合理性和可靠性。数值实验进一步验证了这些预条件技术的明显改进效果和性能。 2.通过构造“好”的预条件子的机理分析,并结合稀疏近似逆技术,提出了I+H_c型预条件技术。根据不同的预条件策略和思路,分别建立了估算I+H_c型预条件子中参数的优化模型。这类预条件技术的明显优点是计算量低,可并行性高的特点。数值实验表明了对于M-矩阵的情形,该类预条件技术联合Krylov子空间迭代法的预处理效果良好。 3.本文对从一类二维PDE问题离散化得到的块三对角矩阵的预条件技术进行了研究。首先通过观察矩阵的逆有关的稀疏模式,提出了块七对角预条件子,并根据基于Frobenius模极小化这类稀疏近似逆技术的一种算法实现:最小残差算法(MR),提出了构造块七对角预条件子的改进的最小残差算法。改进的MR算法的计算量大大低于原有的MR算法,而且改进MR算法预处理效果几乎与MR算法相同。这类预条件子的有效性在Krylov子空间迭代法下进行了测试。数值实验还表明改进的MR算法对于一些非对称情形同样适用。 4.对二维三温问题的预条件技术从两个方向进行了研究。(1)对基于红黑排序下的分块系统的重排技术进行研究。在重排效果较好的hyperplane方法的基础上,提出了一类交替hyperplane(A-hyperplane)重排方法。数值方法表明,相对于RB、hyperplane预条件重排方法,当该重排预条件技术结合ILU(κ)预条件方法时,大大提高了收敛速度。(2)对二维三温问题的全局预处理,应用了一类区域分解方法进行了研究。数值实验表明了在二维三温问题的应用中,区域分解法在增加分解的区域个数以提高并行计算性的同时,迭代次数并没有明显增加,说明了区域分解对二维三温问题具有良好预处理效果。这些工作为今后基于区域分解方法对二维三温问题的并行求解做了一定准备工作。 5.为了提高线性方程组求解方法的开发效率,特别是预条件技术的开发效率,我们开发了LINSOLKIT软件包。本文主要利用了Matlab数学软件的强大功能,并在分析研究了当前一些成熟的基于非Matlab语言开发的线性方程组求解软件包的情况下,借鉴了其中的一些成功设计经验,开发了线性方程组求解的Matlab软件包:LINSOLKIT。该软件包的主要接口包括预条件子构造接口、预条件的迭代法接口、预处理子求解接口等。由于LINSOLKIT是基于Matlab开发,因而LINSOLKIT在新增预条件技术、迭代求解方法等扩充方面都非常方便、高效。本文的大部分数值实验都是直接使用LINSOLKIT提供的图形操作界面完成。另外,本文还基于SparsKit软件包开发了一组Fortran程序用于二维三温问题和二维PDE测试。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘兴平;广义预条件迭代方法[J];计算数学;1990年01期
2 卫加宁,王伟沧,皮新明,章社生;一类虚拟边界预条件多重网格并行算法[J];武汉理工大学学报(交通科学与工程版);2001年01期
3 黄文彬,许传炬;Poisson方程谱元法的一个有限元预条件分析[J];厦门大学学报(自然科学版);2003年04期
4 孙丽英;线性方程组的AOR预条件迭代法的两个性质[J];广东教育学院学报;2003年02期
5 庄伟芬,卢琳璋;(I+S_(max))预条件Gauss-Seidel迭代法进一步探索[J];厦门大学学报(自然科学版);2004年S1期
6 朱振宇,裴江云,吕小林,刘洪,李幼铭;基于预条件共轭梯度法的盲源反褶积方法(英文)[J];Petroleum Science;2004年03期
7 李铮,邵新慧,李长军;矩阵B~TA~(-1)B的特征值估计及预条件处理[J];东北大学学报(自然科学版);2005年06期
8 雷刚;畅大为;王慧勤;;预条件[I+C(α)]加速2PPJ型方法的收敛性[J];江汉大学学报(自然科学版);2006年01期
9 卫加宁,章社生,Yakup Paker;区域分裂并行计算中预条件迭代若干性质[J];武汉理工大学学报(交通科学与工程版);2001年02期
10 雷刚;;两类预条件后SOR迭代法收敛性的比较[J];江南大学学报(自然科学版);2011年02期
11 李荣;畅大为;;(I+S_(max))预条件的2PPJ迭代方法及比较定理[J];太原城市职业技术学院学报;2009年02期
12 黄文彬,许传炬;二维Poisson方程谱元法有限元预条件分析[J];福州大学学报(自然科学版);2004年04期
13 雷刚,王慧勤;一类预条件下2PPJ型方法收敛性的加速[J];宝鸡文理学院学报(自然科学版);2005年03期
14 李宏峰;王慧勤;杨亚强;;预条件下2PPJ型方法收敛性的加速[J];山西煤炭管理干部学院学报;2006年01期
15 雷刚;王慧勤;畅大为;;预条件下2PPJ型方法收敛性的加速[J];江西师范大学学报(自然科学版);2006年01期
16 雷刚;王慧勤;;一类新预条件下AOR迭代法收敛性的讨论[J];安徽大学学报(自然科学版);2007年03期
17 王慧勤;雷刚;;预条件P_c=(I+C)后SSOR迭代法收敛性的加速[J];宝鸡文理学院学报(自然科学版);2007年03期
18 雷刚;王慧勤;;一类预条件后AOR迭代法中的最优参数选取[J];云南师范大学学报(自然科学版);2008年03期
19 雷刚;;两类预条件后迭代法收敛性的讨论[J];东北师大学报(自然科学版);2009年03期
20 薛秋芳;戴芳;陈娟娟;;预条件SOR迭代法和AOR迭代法的比较[J];西安理工大学学报;2010年03期
中国重要会议论文全文数据库 前10条
1 梅金顺;刘洪;;预条件方程组及其应用[A];中国科学院地质与地球物理研究所二○○四学术论文汇编·第三卷(油气·矿产·水资源)[C];2004年
2 刘喜武;刘洪;;实现稀疏反褶积的预条件双共轭梯度法[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
3 龙桂华;李小凡;张美根;;粘弹性声波波形反演中的预条件最速下降法研究[A];中国地球物理学会第二十四届年会论文集[C];2008年
4 李正光;吴柏生;;结构单元和结点删除后的一种重分析方法[A];第十二届全国结构工程学术会议论文集第Ⅰ册[C];2003年
5 李振华;王彦飞;杨长春;;一种能提高叠前偏移剖面分辨率的预条件正则化反演方法[A];中国地球物理·2009[C];2009年
6 谷同祥;刘兴平;;预条件多搜索方向共轭梯度方法[A];中国工程物理研究院科技年报(2003)[C];2003年
7 孙树立;陈璞;;求解多右端向量方程组的块共轭梯度法及其相关研究进展[A];计算爆炸力学进展[C];2006年
8 胡玉生;;基于GMRES的边界元一有限元混合法在EMC中的应用[A];第17届全国电磁兼容学术会议论文集[C];2007年
9 吴建平;李晓梅;;块三对角线性方程组不完全分解预条件的一种并行化方法[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
10 牛臻弋;徐金平;;PO-MoM方程迭代求解中的稀疏化递归Cholesky分解预条件技术[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
中国博士学位论文全文数据库 前10条
1 索奇峰;预条件可压流算法在桥梁风工程中的应用研究[D];西南交通大学;2012年
2 李正光;结构布局修改静力重分析的预条件共轭梯度法[D];吉林大学;2004年
3 吴建平;稀疏线性代数方程组迭代法中的预处理技术研究[D];中国人民解放军国防科学技术大学;2002年
4 张振宇;数值线性代数中的若干问题[D];复旦大学;2003年
5 单润红;Toeplitz系统的高效预处理技术和分布式并行算法研究[D];国防科学技术大学;2004年
6 王振营;人口迁移的规律[D];中国人民大学;1993年
7 秦梅;一类奇异方程组的求解和扰动分析[D];复旦大学;2006年
8 陈(日午);关于真实感服装生成算法的研究[D];西北工业大学;2000年
9 刘福体;线性方程组迭代求解及相关问题的研究[D];电子科技大学;2009年
10 张胜;不定椭圆问题有限体积法的算法研究[D];复旦大学;2003年
中国硕士学位论文全文数据库 前10条
1 白文军;线性方程组的预条件迭代法和误差估计[D];陕西师范大学;2010年
2 王炜;线性方程组新的预条件迭代法的研究[D];太原理工大学;2012年
3 孟国艳;SAOR-AL预条件共轭梯度法[D];太原理工大学;2003年
4 刘翠;离散正弦变换与TOEPLITZ系统的快速算法与并行算法[D];国防科学技术大学;2004年
5 薛秋芳;一类矩阵的AOR迭代收剑性分析及两种预条件迭代的收敛性定理[D];陕西师范大学;2005年
6 柳卫东;一类预条件迭代法研究[D];陕西师范大学;2008年
7 杨勇;大型线性方程组不完全分解预条件的研究[D];电子科技大学;2013年
8 魏洪川;超大规模集成电路中寄生电容的提取和快速解法研究[D];清华大学;2003年
9 赵丹;两类矩阵的预条件迭代法的收敛性[D];扬州大学;2009年
10 卢晓平;精化块共轭梯度法及其应用[D];复旦大学;2007年
中国重要报纸全文数据库 前1条
1 张未名 作者单位:中国科学院上海微系统与信息技术研究院;环保要与发展阶段相适应[N];中国经济导报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978