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

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:yishaphoto123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面向大规模科学与工程计算的软件系统是进行科学研究与工程分析的重要工具,这类软件必须具有良好的开放性与通用性。然而,传统的软件设计开发方法已经不能满足科技进步对计算软件系统的要求。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)程序包。针对这一现象,本文作了初步的分析。
其他文献
小学生学习英语能否取得成功,很大程度上取决于学生对英语学习的兴趣。教师要想方设法帮助学生学会学习,以激发和保持学习动力,培养学生的自学能力,培养良好的学习习惯,把优
每个家长都希望自己的孩子能学有所成,于是从孩子很小的时候就非常积极地培养其学习爱好。但单调枯燥的学习方式往往适得其反,家长应该注意对孩子的培养方式。我认为,让孩子在玩
一、刺萼龙葵的来源及特征特性刺萼龙葵原产北美洲和美国西南部,并入侵到加拿大、墨西哥、俄罗斯、乌克兰、奥地利、韩国、南非、澳大利亚、新西兰等10多个国家或地区。中国
将多源信息与光谱角制图(SAM)自动分类相结合,探求多源信息在TM图像自动分类中的作用.以具有代表性的浙江富阳市和义乌市为研究区,进行试验验证.结果表明,与其他多源信息如海拔高程、坡向、归一化植被指数(NDVI)、归一化水体指数(NDWI)、归一化建筑指数(NDBI)和归一化裸土指数(NDBaI)相比,坡度信息的辅助作用最为突出.复合坡度信息后的TM图像SAM分类总精度比单独TM图像SAM分类提高
新学期的第二堂英语课上,女生阿丹竟然读课外书。本来接手初一新生就有种煞气焰、立规矩的心理,更何况对方还是个女孩子。又气又恨的我没加思索,抽出她的书就扔到地上,一下子把脸沉了下来,根本没给她缓和或解释的机会。轰轰地炸了她一顿,她什么话也不说,就直直地看着你,眼里满是叛逆。我心里不由得发冷,赶紧收住话头,给其他学生安排好会话任务后,平心静气地跟她交流起来。  此时的她眼圈开始泛红,那泪珠子就将滚落下来
教师发展是世界教育改革与研究的前沿领域。近年,国外对教师发展的观念有了很大转变,主要体现在从实体思维范式转向实践思维范式。(见《外国教育研究》,作者:姜勇)所谓实体思维,是指将教师的专业素质预设为客观存在的实体,或是理论知识、学科知识,或是教学知识、学科知识,或是教学知识、技能技巧,以此来诠释教师的专业成长。而实践思维关注教师的实践过程甚于教师所应该掌握的客观的知识本身。从实体思维走向实践思维具体
为了设计和制造适合工业化生产的微机械麦克风,给出了一种单芯片硅微机械电容式麦克风的结构和动态特性分析.微机械电容式麦克风的两个电极由一个3层复合敏感膜和一个铜底板构
近年来台湾筝家和作品不断被推出,对樊慰慈这类台湾作曲家以及作品的研究,能够让更多古筝爱好者了解台湾的筝家及其作品特点。《星尘》是台湾作曲家樊慰慈老师于2008年创作的一首现代筝乐作品,该作品有非传统的人工定弦,有表现“星尘”不同形态的“非乐音”特殊技法,有类似爵士乐的音调与节拍。该作品在创作风格以及演奏技巧能够很好的体现现代筝乐作品的特色,具有一定的创新性和代表性。本文从作品特点以及演奏要领两方面
非支配排序遗传算法用于气动发动机设计不能获得完整的功率与比功关系曲线,为此对程序中的等级排列子程序和分散性估计方法进行了改进.将两目标优化问题中的性能指标分别定义为
日前,广东省教育厅下发了《关于注意防范非法期刊欺骗教师发表论文的通知》(以下简称《通知》),提醒我省教育系统广大教师和教育工作者要增强对非法期刊欺骗性的防范意识,切实保障