基于稀疏矩阵技术的多体动力学仿真快速算法

作     者：高海涛 张志胜 曹杰 史金飞 GAO Hai-tao, ZHANG Zhi-sheng, CAO Jie, SHI Jin-fei (College of Mechanical Engineering, Southeast University, Nanjing 211189, China)

作者机构：东南大学机械工程学院南京211189 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2009年第21卷第14期

页      面：4238-4242,4247页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(50805023) 

主　　题：增广法 稀疏矩阵 动力学仿真 算法 

摘      要：在分析多体动力学仿真计算中广泛使用的增广法基础上,提出了一种基于稀疏矩阵技术的改进算法。算法首先修改了拉格朗日乘子的求解方程,并利用系数矩阵的稀疏性进行排序和符号分解,获得最佳计算数据结构,从而快速求解拉格朗日乘子;针对违约现象,建立直接违约修正方程,利用上述数据结构快速求解违约修正值。最后,通过一个算例验证了该算法的有效性,并与传统增广法进行比较,显示了该算法快速和高精度的特点。