填充元优化算法在有限元快速求解中的应用
有限元分析中最基本的计算是大规模线性方程组的求解,国内外众多学者对有限元方程组求解算法做了较深入的研究。用直接法求解有限元线性方程组Axb.,填充元优化算法是通过减少矩阵三角分解时产生的填充元(Fill-in)数量来减少数据存贮量及浮点计算次数,从而大大提高求解速度并减少精度损失。本文回顾了有限元快速求解技术的发展,比较了常用的几种求解算法的优劣及发展应用前景,着重讨论了填充元优化算法中的最小度算法的原理,并用C++语言编制计算程序加以实现。算例表明,在方程组求解计算程序中采用基于填充元优化算法的快速求解技术,比普通的直接求解法更节省内存,更高效。
有限元分析 线性方程组 快速求解 填充元优化 最小度算法
于二青 王春江 陈锋
上海交通大学土木工程系,上海200240
国内会议
北京
中文
1-4
2008-11-22(万方平台首次上网日期,不代表论文的发表时间)