收藏本站
《全国计算物理学会第六届年会和学术交流会论文摘要集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

块三对角线性方程组不完全分解预条件的一种并行化方法

吴建平  李晓梅  
【摘要】:正稀疏线性方程组的求解是大规模科学与工程计算领域的核心问题之一,其求解所需要的时间在整个问题的求解过程中通常占有很大比重。对从矩形网格上离散偏微分方程所得到的稀疏线性方程组,如果对网格点按自然顺序排列,则其系数矩阵具有块三对角的形式。这种稀疏线性方程组在许多应用领域中经常涉及,如在核物理中的辐射输运方程的求解与数值天气预报中的非静力平衡模式中,就时常需要求解这类线性方程组。
【作者单位】:国防科技大学计算机学院611研究室 装备指挥技术学院
【分类号】:O241.6

手机知网App
【相似文献】
中国期刊全文数据库 前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 李铮,邵新慧,李长军;矩阵B~TA~(-1)B的特征值估计及预条件处理[J];东北大学学报(自然科学版);2005年06期
7 雷刚;畅大为;王慧勤;;预条件[I+C(α)]加速2PPJ型方法的收敛性[J];江汉大学学报(自然科学版);2006年01期
8 卫加宁,章社生,Yakup Paker;区域分裂并行计算中预条件迭代若干性质[J];武汉理工大学学报(交通科学与工程版);2001年02期
9 雷刚;;两类预条件后SOR迭代法收敛性的比较[J];江南大学学报(自然科学版);2011年02期
10 李荣;畅大为;;(I+S_(max))预条件的2PPJ迭代方法及比较定理[J];太原城市职业技术学院学报;2009年02期
中国重要会议论文全文数据库 前10条
1 吴建平;李晓梅;;块三对角线性方程组不完全分解预条件的一种并行化方法[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
2 梅金顺;刘洪;;预条件方程组及其应用[A];中国科学院地质与地球物理研究所二○○四学术论文汇编·第三卷(油气·矿产·水资源)[C];2004年
3 刘喜武;刘洪;;实现稀疏反褶积的预条件双共轭梯度法[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
4 孙树立;陈璞;;求解多右端向量方程组的块共轭梯度法及其相关研究进展[A];计算爆炸力学进展[C];2006年
5 刘小虎;胡耀国;符伟;;大规模有限元系统的GPU加速计算研究[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
6 郑真真;;求解0-1域上带扰动稀疏线性方程组的一种遗传算法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
7 田瑾;徐乐;史小卫;王青;;基于细胞稀疏索引存贮方案的MF法求解有限元方程组[A];2009年全国微波毫米波会议论文集(下册)[C];2009年
8 吴梦喜;余进;;岩土工程有限元快速算法的研究与应用[A];中国力学学会学术大会'2009论文摘要集[C];2009年
9 刘德贵;陈丽容;朱珍民;;两类动力学系统实时仿真数值方法[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
10 李志辉;;跨流域三维复杂绕流问题气体运动论并行计算[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
中国博士学位论文全文数据库 前10条
1 李正光;结构布局修改静力重分析的预条件共轭梯度法[D];吉林大学;2004年
2 吴建平;稀疏线性代数方程组迭代法中的预处理技术研究[D];中国人民解放军国防科学技术大学;2002年
3 张振宇;数值线性代数中的若干问题[D];复旦大学;2003年
4 秦梅;一类奇异方程组的求解和扰动分析[D];复旦大学;2006年
5 刘福体;线性方程组迭代求解及相关问题的研究[D];电子科技大学;2009年
6 李良;大型线性方程组求解技术及在计算电磁学中的应用研究[D];电子科技大学;2009年
7 张胜;不定椭圆问题有限体积法的算法研究[D];复旦大学;2003年
8 林依勤;收缩和扩张Krylov子空间方法[D];复旦大学;2005年
9 冯晓莉;椭圆和抛物方程的几类不适定问题[D];兰州大学;2010年
10 田瑾;电磁问题分析中的有限元方程组的快速求解技术[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 韩华德;电磁场有限元分析中大型稀疏线性矩阵方程的求解[D];电子科技大学;2011年
2 李乐波;大规模稀疏线性方程组的预条件迭代法的研究[D];南昌大学;2011年
3 赵丹;两类矩阵的预条件迭代法的收敛性[D];扬州大学;2009年
4 白文军;线性方程组的预条件迭代法和误差估计[D];陕西师范大学;2010年
5 王炜;线性方程组新的预条件迭代法的研究[D];太原理工大学;2012年
6 孟国艳;SAOR-AL预条件共轭梯度法[D];太原理工大学;2003年
7 邵美悦;一种基于超节点的不完全LU分解算法[D];复旦大学;2009年
8 刘翠;离散正弦变换与TOEPLITZ系统的快速算法与并行算法[D];国防科学技术大学;2004年
9 刘金妮;近似逆预条件子的研究[D];电子科技大学;2009年
10 薛秋芳;一类矩阵的AOR迭代收剑性分析及两种预条件迭代的收敛性定理[D];陕西师范大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026