大型稀疏线性方程组符号LU分解法

摘要：

基于有限元总刚矩阵的大规模稀疏性、对称性等特性,本文采用全稀疏存储结构以及最小填入元算法,使得计算机的存储容量达到最少.为了节省计算机的运算时间,对总刚矩阵进行符号LU分解方法,大大减少了数值求解过程中的数据查询.这种全稀疏存储结构和符号LU分解相结合的求解方法,使大规模稀疏线性化方程组的求解效率大大提高.数值算例证明该算法在时间和存贮上都较为占优,可靠高效,能够应用于有限元线性方程组的求解.

关键词： 计算机技术 存储结构 最小填入元算法 稀疏线性化方程组 数值求解 符号LU分解法

作者: 张永杰 孙秦

作者单位: 西北工业大学航空学院,西安710072

会议类型: 国内会议

会议名称: 2006航空宇航科学与技术全国博士生学术论坛

会议地点: 北京

会议语种:中文

页码: 190-193

在线出版日期: 2006-09-01（万方平台首次上网日期，不代表论文的发表时间）