摘要
在分析多体动力学仿真计算中广泛使用的增广法基础上,提出了一种基于稀疏矩阵技术的改进算法。算法首先修改了拉格朗日乘子的求解方程,并利用系数矩阵的稀疏性进行排序和符号分解,获得最佳计算数据结构,从而快速求解拉格朗日乘子;针对违约现象,建立直接违约修正方程,利用上述数据结构快速求解违约修正值。最后,通过一个算例验证了该算法的有效性,并与传统增广法进行比较,显示了该算法快速和高精度的特点。
On the basis of analysis on augmentation approach widely used in the multibody dynamic simulation, an improved algorithm based on sparse matrix technique was proposed. At first, solving Lagrange multiplier equations were modified. Sort and symbol decomposition of coefficient matrix based on sparsity was done to obtain a best data structure, then Lagrange multiplier was quickly solved. Aiming at the violation phenomenon, direct equations of violation correction were built, and direct modification was done by applying this data structure to solve correction values again. Finally, compared with traditional augmentation approach through a numerical example, the result shows the algorithm is of high precision and fast speed.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第14期4238-4242,4247,共6页
Journal of System Simulation
基金
国家自然科学基金(50805023)
关键词
增广法
稀疏矩阵
动力学仿真
算法
augmentation approach
sparse matrix
dynamic simulation
algorithm
