收藏本站
《电子科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

近似逆预条件子的研究

刘金妮  
【摘要】: 求解稀疏线性方程组是科学计算里的一个重要的课题。随着并行和分布式处理器的出现与流行,使得寻求适合高性能计算机的可并行化预条件子变得越来越重要。稀疏近似逆方法(SAI)因其良好的并行性受到特别的重视。 本文首先分类介绍了SAI方法的主要理论和成功的算法。并结合数值实验,对几种较成功的稀疏近似逆方法的优缺点(强壮性,有效性,并行性等)及其适用的范围进行了分析,并与传统串行预条件子ILUT进行了比较。得到结论如下:多数情况下,SAI预条件子没有ILUT预条件子强壮、有效,但具有更好的并行性。每一种具体的SAI方法都有其优点和缺陷,换言之,在所有可比较的规则中,没有哪种是绝对最优的。 本文将稀疏近似逆(SPAI)技术与多层块ILU预条件子(BILUM)结合起来,得到一种新的预条件子,BILUM-SPAI(多层块不完全LU-稀疏近似逆)。这种预条件子保持了BILUM的强壮性,但比BILUM有更好的稀疏性和并行性。同时,它比SAI方法更强壮,更稳定。数值实验显示,BILUM-SPAI是一种强壮有效的,适用于求解一般稀疏线性方程组的可并行化预条件子。 本文还应用PH. Guillaume et al.给出的块常数矩阵模式,提出了一个并行性的求稀疏矩阵近似逆的方法--块常数近似逆(BCAI)。该法与SAI方法的区别在于用低阶矩阵块(块常数矩阵)而不是稀疏矩阵,来近似矩阵的逆。块常数矩阵不要求较多的存储,在有些情况下,甚至更少;而且无论是预条件的构造过程或是矩阵与向量相乘都可以并行实现。文中给出了它的并行执行方法。通过数值实验可以看出,BCAI方法对于对称正定阵有着较好的效果,但是对于非对称正定阵可能会失败,因为无法得到合适的块常数模式来近似矩阵的逆。
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:O241.6

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年
中国硕士学位论文全文数据库 前3条
1 郭磊;矩阵运算的硬件加速技术研究[D];国防科学技术大学;2010年
2 李进阳;复杂目标电磁建模及预条件加速技术研究[D];南京理工大学;2013年
3 叶芳;H-matrix方法及在积分方程求解电磁问题中的应用研究[D];电子科技大学;2013年
【共引文献】
中国期刊全文数据库 前5条
1 王光辉;陈峰峰;沈学顺;;一种快速预处理算法及其在浅水波方程中的应用[J];高原气象;2008年05期
2 李晓梅;吴建平;;Krylov子空间方法及其并行计算[J];计算机科学;2005年01期
3 琚洁慧;;中文搜索引擎中的PageRank算法及实现[J];计算机工程与设计;2007年07期
4 李南南;孙玉发;;预处理结合AWE技术求解导体目标RCS[J];无线电工程;2009年07期
5 李清波;曹凤莲;周平;;预条件CMRH方法加速求解半空间三维电磁散射问题[J];应用科学学报;2011年04期
中国重要会议论文全文数据库 前2条
1 赵延文;张雪峰;陆田;杨颖怡;;矩阵预条件技术在时域积分方程MOT算法中的应用[A];2009年全国天线年会论文集(上)[C];2009年
2 ;Preconditioned Iterative Methods in Solving Discretized EFIE[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
中国博士学位论文全文数据库 前10条
1 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
2 黄卓红;PDE离散方程组和鞍点问题的预处理方法[D];电子科技大学;2010年
3 向道朴;微多普勒回波模拟与微动特征提取技术研究[D];国防科学技术大学;2010年
4 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年
5 赖奔;高阶矩量法及其快速算法的研究与应用[D];西安电子科技大学;2011年
6 吴建平;稀疏线性代数方程组迭代法中的预处理技术研究[D];中国人民解放军国防科学技术大学;2002年
7 张玉;FDTD与矩量法的关键技术及并行电磁计算应用研究[D];西安电子科技大学;2004年
8 王海涛;快速多极边界元法研究及其在复合材料模拟中的应用[D];清华大学;2005年
9 董健;边界积分方程及快速算法在分析复杂电磁问题中的研究与应用[D];国防科学技术大学;2005年
10 向华;结构线性方程组的迭代方法与扰动分析[D];复旦大学;2006年
中国硕士学位论文全文数据库 前8条
1 朱圣鑫;并行GPBiCG(m,l)算法与预处理技术[D];中国工程物理研究院;2010年
2 卿君;复杂媒质的电磁特性分析及快速算法研究[D];西安电子科技大学;2010年
3 廖稼;两种新的基于聚类的代数多重网格方法及应用[D];电子科技大学;2011年
4 王海涛;快速多极边界元法在二维弹性力学中的应用[D];清华大学;2002年
5 戴呈豪;新型平面弹性力学快速多极边界元方法[D];华中科技大学;2007年
6 王伟;H-矩阵直接解法在电磁仿真分析中的应用[D];南京理工大学;2010年
7 朱波杰;非对称线性系统的稀疏近似逆预条件子的研究[D];电子科技大学;2012年
8 杨扬;电磁场积分方程退化核解法实现技术的研究[D];南京邮电大学;2013年
【同被引文献】
中国期刊全文数据库 前10条
1 邵振海,洪伟;几种新的吸收边界条件在电磁散射中的应用[J];电波科学学报;1999年03期
2 郭景丽;李建瀛;刘其中;;金属介质混合目标电磁特性的快速分析[J];电波科学学报;2006年06期
3 丁大志;刘金权;胡云琴;陈如山;;基于多层快速多极子算法分析平面多层结构[J];电波科学学报;2009年03期
4 ;Actel基于Flash架构的FPGA讲座(1) Actel系列FPGA的特点[J];电子产品世界;2009年02期
5 聂在平,胡俊,姚海英,王浩刚;用于复杂目标三维矢量散射分析的快速多极子方法[J];电子学报;1999年06期
6 许锋,洪伟,童创明;区域分解时域有限差分方法(DD-FDTD)及其在散射问题中的应用[J];电子学报;2001年12期
7 张锦雄;韦化;;基于OpenMP的对称矩阵LDL~T分解并行算法实现[J];广西科学院学报;2008年03期
8 潘晓;徐友云;甘小莺;;基于Cholesky分解的可配置矩阵求逆FPGA实现[J];信息技术;2009年11期
9 廖振鹏,黄孔亮,杨柏坡,袁一凡;A TRANSMITTING BOUNDARY FOR TRANSIENT WAVE ANALYSES[J];Science in China,Ser.A;1984年10期
10 王桂彬;唐沛蓉;唐玉华;;线性方程组迭代法在流处理器上的映射与分析[J];计算机工程与科学;2007年07期
中国博士学位论文全文数据库 前5条
1 班永灵;高阶矢量有限元方法及其在三维电磁散射与辐射问题中的应用[D];电子科技大学;2006年
2 阙肖峰;导体介质组合目标电磁问题的精确建模和快速算法研究[D];电子科技大学;2008年
3 平学伟;电磁场中的快速有限元分析[D];南京理工大学;2007年
4 芮平亮;电磁散射分析中的快速迭代求解技术[D];南京理工大学;2007年
5 李良;大型线性方程组求解技术及在计算电磁学中的应用研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前5条
1 卢学飞;几类特殊分块矩阵及结构矩阵有关快速算法的研究[D];西北工业大学;2007年
2 杨法;三维金属/介质复合结构电磁散射的有限元/边界积分方法[D];电子科技大学;2007年
3 刘小刚;一类非奇异线性方程组的快速解法[D];陕西师范大学;2007年
4 王全平;飞行器三维重建及隐身特性分析[D];南京航空航天大学;2009年
5 尹继亮;积分方程快速傅里叶变换方法的研究及应用[D];电子科技大学;2010年
【二级引证文献】
中国期刊全文数据库 前3条
1 唐任远;吴东阳;谢德馨;;单元级别并行有限元法求解工程涡流场的关键问题研究[J];电工技术学报;2014年05期
2 彭宇;仲雪洁;王少军;;基于FPGA线性方程组的存储优化设计[J];计算机工程;2013年04期
3 袁松;唐敬友;刘莉;;一种基于多级流水线加法器的累加电路设计研究[J];四川理工学院学报(自然科学版);2012年05期
中国博士学位论文全文数据库 前2条
1 陈锐;CSAMT三维交错采样有限差分数值模拟并行算法研究[D];中国地质大学(北京);2012年
2 曹欣远;应用压缩感知求解宽角度激励下三维电磁散射问题[D];安徽大学;2013年
中国硕士学位论文全文数据库 前4条
1 李路涛;GPU加速的大规模岩土工程有限元计算中的迭代求解[D];北京交通大学;2012年
2 丛伟林;16Mbit FPGA配置存储器设计研究[D];电子科技大学;2012年
3 刘福财;基于FPGA的并行加速实验平台原型设计与实现[D];山东大学;2013年
4 丁卫营;电磁问题中有限元快速求解方法的研究[D];南京理工大学;2014年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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年
中国重要报纸全文数据库 前1条
1 张未名 作者单位:中国科学院上海微系统与信息技术研究院;环保要与发展阶段相适应[N];中国经济导报;2005年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026