收藏本站
《计算爆炸力学进展》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

带有双重循环展开的非对称稀疏线性方程组快速直接解法

苑维然  陈璞  刘凯欣  
【摘要】:本文介绍了一种新的直接解法来求解科学与工程计算中生成的大型非对称稀疏线性方程组。该解法从现有的对称解法中演变出来,其分解过程在矩阵的上、下三角阵中对称行进。该解法中的LDU分解算法利用了双重循环展开技术,并且由于其对称行进的求解方式,可以通过修改已有的对称矩阵分解算法的代码来实现,这提供了从对称解法到非对称解法的快捷转换。在数值测试中求解了若干无网格局部Petrov-Galerkin法(MLPG)法生成的矩阵,结果表明本文的方法可以大幅度提高了大型非对称稀疏线性方程组的求解速度。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王礼广;蔡放;熊岳山;;五对角线性方程组追赶法[J];南华大学学报(自然科学版);2008年01期
2 张永杰;孙秦;;有限元线性方程组改进的全稀疏存贮方法[J];航空计算技术;2006年02期
3 徐成贤,孔麦英;大型稀疏矩阵线性方程组的一种稳定解法[J];工程数学学报;1998年04期
4 安学庆,秦体恒,李学相;求解大型稀疏线性方程组的行处理算法[J];郑州工业大学学报;2000年01期
5 王志刚;秦新强;党发宁;苏李君;;楔形基无网格法解的存在惟一性[J];山东大学学报(理学版);2010年02期
6 姜乃昌,韩德宏;管网方程Jacobi矩阵的一维压缩存贮与管网图节点标号的优化[J];湖南大学学报(自然科学版);1987年04期
7 署恒木;黄朝琴;李翠伟;;基于楔形基函数的一种新型无网格法[J];中国石油大学学报(自然科学版);2008年03期
8 王金铭,王维,卢景繁;大型复稀疏对称线性方程组的优化解法[J];沈阳工业大学学报;1996年04期
9 杨庚;一类求解非线性方程组算法的并行性能分析[J];计算机学报;2000年10期
10 李琳;袁修久;赵学军;;柯西矩阵的三角分解及应用[J];高等学校计算数学学报;2011年01期
11 黎耀喜;;关于线性递推关系的求解[J];商丘师范学院学报;1990年S1期
12 张永杰;孙秦;;稀疏矩阵存储技术[J];长春理工大学学报(自然科学版);2006年03期
13 马青华;龚晓晶;;线性方程组数值算法的MATLAB图形用户界面设计[J];科技创新导报;2008年27期
14 谷峰;;一个寻找外围节点的算法[J];数学的实践与认识;2008年23期
15 曲婧;;一种基于神经网络求解线性方程组的新方法[J];山西电子技术;2010年02期
16 赵树嫄;线性代数简介——七、线性方程组[J];中国统计;1985年07期
17 匡云太;一个缩减非对称稀疏矩阵的带宽和外形的算法[J];同济大学学报(自然科学版);1987年03期
18 张元继,罗亮生;线性方程组数值解的有效位数判定[J];高等学校计算数学学报;1988年04期
19 杨世孝;庞瑞生;朱士康;;网河恒定非均匀流的稀疏矩阵解法[J];中山大学学报论丛;1988年01期
20 梁吉业;解块三对角线性方程组的广义共轭梯度法[J];山西大学学报(自然科学版);1991年02期
中国重要会议论文全文数据库 前10条
1 苑维然;陈璞;刘凯欣;;带有双重循环展开的非对称稀疏线性方程组快速直接解法[A];计算爆炸力学进展[C];2006年
2 陈璞;孙树立;袁明武;;有限元分析的直接快速解法[A];“力学2000”学术大会论文集[C];2000年
3 袁明武;陈璞;孙树立;孟昭龙;;有限元快速稀疏静力及特征值问题求解器[A];第十一届全国结构工程学术会议论文集第Ⅰ卷[C];2002年
4 张艳娥;孙建平;纪爱兵;;Fuzzy线性方程组的一种解法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
5 孙建平;张艳娥;纪爱兵;;Fuzzy线性方程组=的解及性质[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
6 王宇新;;无网格法的三维前后处理系统设计[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
7 李小林;祝家麟;;定常Stokes问题的无网格Galerkin方法[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年
8 秦荣;;样条无网格法及其应用[A];第十一届全国结构工程学术会议论文集第Ⅰ卷[C];2002年
9 张延军;;一种新型无网格法——IMLS方形域法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
10 石慧中;林洪义;石殿祥;;求解对称线性方程组的Lanczos算法[A];中国地球物理学会第22届年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 谭福平;特殊线性方程组求解的相关问题研究[D];上海大学;2011年
2 李良;大型线性方程组求解技术及在计算电磁学中的应用研究[D];电子科技大学;2009年
3 曹阳;无单元Galerkin方法的研究及应用[D];苏州大学;2012年
4 王凯;自然邻近无网格法的理论与应用研究[D];山东大学;2005年
5 王辉;基于径向基函数的无网格数值方法及杂交Trefftz有限元法[D];天津大学;2007年
6 仝辉;稀疏矩阵积和式与积和多项式的并行算法[D];清华大学;2006年
7 付东杰;无网格局部边界积分方程方法研究:算法与应用[D];中国科学技术大学;2007年
8 司马玉洲;基于双互易法的杂交边界点法及其应用研究[D];华中科技大学;2009年
9 张勇;线性方程组预条件技术及在二维三温问题中的应用和实现[D];电子科技大学;2008年
10 赵云亮;无网格法基函数的改进与应用[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 陈瑜;RPIM无网格法计算精度的研究及应用[D];燕山大学;2010年
2 魏义坤;径向基函数插值法解偏微分方程及计算渗流问题[D];成都理工大学;2009年
3 谢作扬;基于径向基函数网解微分方程[D];吉林大学;2009年
4 张亚静;无网格伽辽金法的应用研究[D];燕山大学;2009年
5 肖艳敏;三类非线性反应扩散方程的无网格配置方法[D];兰州大学;2011年
6 黄乐建;基于稳定相容节点积分和RPIM形函数的无网格法研究[D];山东大学;2007年
7 张文婧;径向基函数及径向点插值无网格法(RPIM)的研究[D];燕山大学;2009年
8 李兴国;基于滑动Kriging插值的边界点法研究[D];太原科技大学;2011年
9 缪丹云;基于MLS的数值流形无网格化方法研究[D];广东工业大学;2007年
10 李金;再生核粒子形函数选取的研究[D];燕山大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978