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

基于SiPESC平台的线性代数方程组算法研究

张帆  
【摘要】:面向大规模科学与工程计算的软件系统是进行科学研究与工程分析的重要工具,这类软件必须具有良好的开放性与通用性。然而,传统的软件设计开发方法已经不能满足科技进步对计算软件系统的要求。SiPESC (Software Integration Platform for Engineering and Scientific Computation)软件集成平台是采用面向对象设计方法与插件体系架构开发的面向大规模科学与工程计算的通用集成软件平台。本文基于SiPESC系统进行了有限元线性代数方程组求解相关算法的研究以及程序实现。 本文实现了矩阵轮廓缩减的AD(Akhras-Dhatt)与RCM(Reverse Cuthill-Mckee)排序算法,并且引入了对有限元结构节点的坐标预优序处理。经排序后,一维变带宽格式存储的有限元总体刚度矩阵的数据量降低了约1个数量级;在此基础上,基于一维变带宽存储格式的LDLT分解求解器的计算效率提高了1-2个数量级。其中,坐标预优序明显提高了AD算法的计算效率,改善了其排序效果。 为了发展内外存交换的线性代数方程组稀疏快速直接求解算法的求解器,也为当前的SiPESC.FEMS系统提供中小规模问题的求解方案,本文讨论并实现了在SiPESC架构上组集稀疏存储矩阵格式总体刚度矩阵的程序,并在此基础上集成了开放源代码的稀疏超节点Cholesky分解求解器CHOLMOD。算例表明,当问题规模允许CHOLMOD进行内存求解时,其计算速度较一维变带宽LDLT分解求解器有数量级上的提升。 本文猜想矩阵轮廓对矩阵分解计算中产生的填入元数量可能具有约束作用。算例证明了这一猜想。通过算例对比,证明在规模较小的情况下轮廓缩减算法在填入元优化中的作用不逊于高效的填入元优化程序AMD(Approximate Minimum Degree)程序包。针对这一现象,本文作了初步的分析。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O241.6

【参考文献】
中国期刊全文数据库 前10条
1 钟万勰;一个多用途的结构分析程序JIGFEX(一)[J];大连工学院学报;1977年03期
2 李明明;何玉梅;;利用瑞雷面波反演华北克拉通东北部边界的岩石圈结构[J];地震学报;2011年02期
3 江雄心;万平荣;;三维有限元网格节点编号优化[J];工程图学学报;2008年04期
4 孙相征;张云泉;王婷;杨超;李力刚;;天体大规模数值模拟软件性能优化[J];华中科技大学学报(自然科学版);2010年S1期
5 赵崇斌;B.E.Hobbs;A.Ord;;用计算地球科学研究方法探讨地质现象的动力学机制——以断层中等距成矿分布为例[J];中国科学(D辑:地球科学);2008年05期
6 何利;李整林;彭朝晖;吴立新;刘建军;;南海北部海水声速剖面声学反演[J];中国科学:物理学 力学 天文学;2011年01期
7 程汤培;王群;;一种基于PETSc的热传导方程大规模并行求解策略[J];计算机科学;2009年11期
8 邢渊,董林峰;有限元网格节点优化排序方法研究[J];计算力学学报;1999年03期
9 姜涛;王安麟;朱灯林;;有限元结点编号的综合带宽优化算法[J];机械设计;2005年11期
10 周洪伟;吴舒;陈璞;;有限元分析快速直接求解技术进展[J];力学进展;2007年02期
【共引文献】
中国期刊全文数据库 前10条
1 傅光耀;王浩;;薄钢铺板对平台主梁变形影响的试验研究和分析[J];四川建筑科学研究;2006年02期
2 常玉珍;吴敏哲;;组合肋壳几何非线性分析[J];四川建筑科学研究;2006年05期
3 王青;徐港;;剪力墙结构弹塑性分析的QR法Ⅱ——计算格式、程序及算例[J];四川建筑科学研究;2006年06期
4 王开强;孙飞飞;胡大柱;;多弹簧梁柱单元在空间钢框架非线性分析中的应用[J];四川建筑科学研究;2007年06期
5 王江;周晖;宋雪峰;;变截面工形柱平面内弹塑性极限承载力研究[J];四川建筑科学研究;2008年01期
6 高轩能;李琨;;变截面门式刚架地震反应研究进展[J];四川建筑科学研究;2008年03期
7 肖烨;陈剑毅;易萍华;;自由度匹配技术在框架结构损伤识别中的应用研究[J];四川建筑科学研究;2011年02期
8 方开敏;张宜辉;;基于VB.NET连续梁设计计算程序开发研究[J];安徽建筑工业学院学报(自然科学版);2009年05期
9 阎晓铭;胡守营;王传甲;;深圳某超高层公寓楼结构动力性能研究[J];安徽建筑;2011年04期
10 蒋超;;有限元加筋实体单元求解预应力混凝土梁自振频率方法[J];安徽建筑;2012年02期
中国重要会议论文全文数据库 前10条
1 宫建国;陶钧;曾胜;金涛;;地基平面沉降下的大型石油储罐模态分析[A];第七届中国CAE工程分析技术年会暨2011全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2011年
2 张应迁;石艳;唐克伦;刘明;;外压容器临界载荷特性研究[A];第七届中国CAE工程分析技术年会暨2011全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2011年
3 王青平;白武明;王洪亮;;多重网格在二维泊松方程有限元分析中的应用[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(上)[C];2012年
4 危自根;陈凌;杨小林;;辽东台隆、燕山带和兴蒙造山带台站下方地壳厚度和平均波速比(Vp/Vs)的横向变化及其构造意义[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(上)[C];2012年
5 李同春;朱寿峰;赵兰浩;胡继刚;;考虑坝体与坝肩动力相互作用的坝肩稳定动接触降强算法[A];现代水利水电工程抗震防灾研究与进展(2011年)[C];2011年
6 张汉云;张燎军;;基于虚拟裂缝模型的带横缝高拱坝的抗震性能研究[A];现代水利水电工程抗震防灾研究与进展(2011年)[C];2011年
7 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
8 纪军;王安华;任增金;;圆沉箱内隔墙的设置方式[A];中国土木工程学会港口工程分会第七届港口工程技术交流会论文集[C];2011年
9 何利;李风华;李整林;张仁和;;基于海底水平阵的低频脉冲声信号海水声速剖面反演[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
10 王彬;;基于APDL的大口径反射镜优化设计[A];第二十四届全国空间探测学术交流会论文摘要集[C];2011年
中国博士学位论文全文数据库 前10条
1 张红哲;车身概念设计智能CAE关键技术的研究[D];长春理工大学;2010年
2 郭庆勇;非保守系统Fourier卷积型拟变分原理研究及应用[D];哈尔滨工程大学;2010年
3 周平;柔体动力学初值问题拟变分原理及其应用[D];哈尔滨工程大学;2010年
4 查云飞;类菱形车转向系统研究与分析[D];湖南大学;2010年
5 毛海涛;无限深透水地基上土石坝坝基渗流控制计算方法和防渗措施的研究[D];新疆农业大学;2010年
6 潘健怡;铝合金型材挤压的数值模拟及模具结构优化研究[D];华南理工大学;2010年
7 许兰贵;变壁厚大锥度薄壁铝罐成形关键技术的研究[D];华南理工大学;2010年
8 谭林;基于动力指纹的结构损伤识别可靠度方法研究[D];华南理工大学;2010年
9 卢兆刚;基于混合FE-SEA方法的汽车薄壁件中频声学特性预测及优化研究[D];浙江大学;2011年
10 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 余波;惯性约束聚变的中子半影成像诊断系统和非线性重建方法研究[D];中国工程物理研究院;2010年
2 胡婷萍;大厚度电子束焊缝的超声检测及缺陷散射信号的研究[D];南昌航空大学;2010年
3 马飞飞;框架结构轻钢加层的地震反应分析研究[D];山东科技大学;2010年
4 王权;起重机减速器变位斜齿轮副有限元仿真分析与研究[D];山东科技大学;2010年
5 夏云清;装载机差速器齿轮的非线性接触与疲劳寿命分析[D];浙江理工大学;2010年
6 王志宽;大直径人工挖孔扩底桩承载力试验研究与工程应用[D];郑州大学;2010年
7 辛栋;纤维增强聚合物复合材料力学性能的数值预测[D];郑州大学;2010年
8 张彩香;发射筒口分瓣式隔水膜刚度强度分析[D];郑州大学;2010年
9 苗军伟;注塑成型和模具结构一体化分析[D];郑州大学;2010年
10 胡志超;箱型钢筋混凝土倒虹吸非线性有限元分析[D];郑州大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 欧阳兴,陈中奎,施法中;有限元网格结点编号[J];北京航空航天大学学报;2002年03期
2 ;LITHOSPHERE-ASTHENOSPHERE INTERACTION: A COMPARATIVE STUDY ON CENOZOIC AND MESOZOIC BASALTS AROUND BOHAI AREA[J];Geotectonica et Metallogenia;1995年04期
3 郑海山,张中杰;横向各向同性(VTI)介质中非线性地震波场模拟[J];地球物理学报;2005年03期
4 黄志超,包忠诩,周天瑞,黄克坚;铝型材挤压成形数值模拟结点重编号法[J];锻压装备与制造技术;2003年04期
5 路凤香,韩柱国,郑建平,任迎新;辽宁复县地区古生代岩石圈地幔特征[J];地质科技情报;1991年S1期
6 江雄心;万平荣;;有限元网格的拓扑分析[J];工程图学学报;2006年06期
7 张婷,毕延,赵敏光;静高压加载下LY12铝的超声测量与等温状态方程[J];高压物理学报;2005年01期
8 吴强,经福谦,李欣竹;零温物态方程输入参数B_(0K)、B′_(0K)和ρ_(0K)的确定[J];高压物理学报;2005年02期
9 唐俊峰;杨士莪;;由传播时间反演海水中的声速剖面[J];哈尔滨工程大学学报;2006年05期
10 夏真;马胜中;梁开;石要红;;珠江口伶仃洋海底沉积[J];海洋地质与第四纪地质;2008年02期
【相似文献】
中国期刊全文数据库 前10条
1 张德富;;三角形数据结构与稀疏矩阵技术[J];南京大学学报(自然科学版);1981年04期
2 张文卿;;任意线性代数方程组适用的并行解法研究[J];科技致富向导;2010年08期
3 雷秀仁,彭宏,郑咸义;Chebyshev加速的定常化方法[J];中山大学学报论丛;1996年05期
4 白中治,仇寿霞;关于具优势对称部分的不定线性代数方程组的分裂极小残量算法[J];计算数学;2002年01期
5 张德富;;解大型稀疏线性代数方程组的一种通用算法[J];南京大学学报(自然科学版);1980年04期
6 邓健新,谢建芳;整数环上线性代数方程组的准确解法及软件[J];数值计算与计算机应用;1990年01期
7 朱尔圆;;线性代数方程组反问题的对称矩阵解[J];华侨大学学报(自然科学版);1990年02期
8 张永杰;孙秦;;预处理矩阵及其构造方法[J];长春理工大学学报(自然科学版);2006年04期
9 马汝念,周之铭;流体润滑问题的有限元素法(四)[J];润滑与密封;1978年05期
10 黎罗罗;圆域上的双调和光顺样条[J];中山大学学报(自然科学版);1986年02期
中国重要会议论文全文数据库 前10条
1 李昌志;黄金池;张大伟;李闻昊;;溃坝洪水计算分析软件平台研发[A];水力学与水利信息学进展 2009[C];2009年
2 史天运;贾利民;;进化神经网络学习算法和软件的研究[A];2003年中国智能自动化会议论文集(上册)[C];2003年
3 刘荣高;刘纪远;庄大方;;MODISSoft—MODIS科学数据处理软件平台[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
4 李可;刘晓强;狄小峰;;一种模糊控制软件平台(FCSP)的研究[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年
5 刘纪平;王亮;雷兵;朱翊;李玉祥;石丽红;赵荣;;面向政府管理与决策的第四代地理信息系统软件平台自主研发[A];中国测绘学会2006年学术年会论文集[C];2006年
6 刘纪平;王亮;雷兵;朱翊;李玉祥;石丽红;赵荣;;面向政府管理与决策的第四代地理信息系统软件平台自主研发[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
7 狄立勋;游建军;;开放式大型流域防洪和水库调度软件平台的研究和实现[A];中国水力发电工程学会水文泥沙专业委员会第四届学术讨论会论文集[C];2003年
8 柳爱利;吴华丽;;自动测试系统的软件平台设计[A];第三届全国虚拟仪器大会论文集[C];2008年
9 李安志;补晓彬;;稀疏矩阵方程组的行处理实现[A];中国工程物理研究院科技年报(1998)[C];1998年
10 费保俊;潘高田;姚国政;杜健;;X射线脉冲星导航中脉冲轮廓的频偏和时延算法[A];第二届中国卫星导航学术年会电子文集[C];2011年
中国重要报纸全文数据库 前10条
1 顾汶;摆脱国产OS困境 863力挺手机软件平台[N];中国高新技术产业导报;2005年
2 白冬梅;用友UAP:15年精华刷新ERP[N];中国工业报;2006年
3 沈勤誉 DigiTimes;Linux手机声势看俏 软件平台业者水涨船高[N];电子资讯时报;2007年
4 刘洪宇;国产基础软件堪挑大梁[N];中国计算机报;2006年
5 天宇;国产基础软件平台创新实现五大突破[N];人民邮电;2008年
6 何进伟;再看软件平台化 “旋风”[N];中国计算机报;2003年
7 李健;3G终端 软件是个绕不过的坎[N];中国经营报;2005年
8 金朝力;软件平台成为未来手机竞争根本[N];北京商报;2007年
9 伊索;国产基础软件硕果累累[N];计算机世界;2007年
10 ;科银京成推出新一代嵌入式软件平台[N];人民邮电;2006年
中国博士学位论文全文数据库 前10条
1 吴建平;稀疏线性代数方程组迭代法中的预处理技术研究[D];中国人民解放军国防科学技术大学;2002年
2 王咏胜;复数轮廓波变换的构造、扩展及其图像处理应用[D];哈尔滨工程大学;2009年
3 陈桂友;自动指纹识别系统中的关键算法研究及应用[D];山东大学;2005年
4 张必银;小目标检测识别技术性能评价研究[D];华中科技大学;2007年
5 沈晓红;基于轮廓波变换的图像统计建模及其应用研究[D];山东大学;2011年
6 黄健美;高维数据索引及其查询处理技术研究[D];东北大学;2009年
7 孟纯军;求解几类特殊的约束矩阵方程的理论与算法研究[D];湖南大学;2005年
8 沈会良;中低层图像理解算法研究[D];浙江大学;2002年
9 刘文龙;通信信号处理中若干问题的算法研究[D];大连理工大学;2004年
10 张达治;数字水印算法研究[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 张帆;基于SiPESC平台的线性代数方程组算法研究[D];大连理工大学;2011年
2 周玮宁;基于Linux的嵌入式无线接入设备软件平台的研究[D];东南大学;2004年
3 张晓辉;基于嵌入式Linux的车载显示屏软件平台研究[D];西南交通大学;2006年
4 张书军;压气机气动设计软件平台的建立与应用[D];哈尔滨工业大学;2006年
5 蔡国栋;MTP3(B)协议栈在七号信令系统中的实现[D];厦门大学;2007年
6 王月丽;多信道自组织网络容量研究[D];西安电子科技大学;2009年
7 孙政涛;J2EE软件平台的研究与应用[D];吉林大学;2004年
8 李盾;汽轮机热力设计平台[D];华中科技大学;2005年
9 史鹏翔;汽车网络化销售管理系统的研究与实现[D];西南交通大学;2006年
10 赵玮玮;基于B/S的企业信息化生产管理系统软件平台的设计与开发[D];北京化工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026