节点文献

约束多体系统的前离散零空间算法

【作者】 刘颖

【导师】 马建敏;

【作者基本信息】 复旦大学 , 流体力学, 2011, 博士

【摘要】 随着国民经济与国防技术需求的不断提高,工程机械系统的大型化、多构型化和高速化已成为发展趋势,多体系统的复杂性、强耦合性和非线性特征日益明显,系统动力学特性愈来愈复杂。传统的多体系统动力学分析方法已难于处理复杂工程对象的动力学问题。计算多体系统动力学作为经典力学与计算技术的结合应运而产生。在计算多体系统动力学数值分析方面,由于非线性与时变耦合的多体系统动力学方程中,存在慢变大幅变量和快变微幅变量,导致了严重的数值病态问题。而且,拉格朗日乘子技术虽然较好地解决了复杂约束多体系统中的约束处理难题,但约束多体系统动力学方程的数学性质被改变,从微分方程组(ODEs)转变为微分代数方程组(DAEs)。由于DAEs的数值求解技术远不如ODEs的求解技术成熟,涉及一些在计算数学领域正在探索和研究的课题,为了获得准确、稳定和高效的多体系统数值解,迫切需要具有良好数值性态的计算方法。鉴于此,本文基于多体系统动力学方程的两种等效变换途径,对约束多体系统数值算法展开研究,主要研究工作和结论如下。在基于消去拉格朗日乘子项的ODEs等效变换类算法研究方面,本文基于离散零空间算法的改进,提出了约束多体系统的前离散零空间算法。首先,考虑到在离散零空间算法的等效变换公式中,零空间矩阵的确定通过离散导数实现,对数学离散积分方法有一定的依赖性。本文对零空间矩阵的计算方法进行了改进,提出了前离散零空间等效变换公式。该公式可不依赖于特定的积分方法,且能简洁、方便的与多种数值积分算法相结合,更有利于前离散零空间算法的推广。然后,以隐式中点法为数学离散方法,提出了约束多体系统的前离散零空间算法框架。推导了基于前离散零空间算法框架的单刚体动力学和多刚体动力学变量和算法参数。最后,考虑到已有离散零空间算法仅给出了多体动力学方程等效变换公式与中点法、特定变分积分法结合的数学离散积分公式,而在计算力学中,除中点法外,在数值积分算法中广泛使用和发展较快的龙格库塔法、变分积分法和Newmark法也均被广泛应用,成功地把隐式龙格库塔法、变分积分法和Newmark积分法与本文提出的约束多体系统前离散零空间算法框架相结合,降低了三种积分方法的计算复杂度,提高了计算效率。通过上述三种算法的构造、数值实验与分析,验证了前离散零空间等效变换公式的正确性,示例了前离散零空间等效变换公式与数值积分算法的良好结合性,说明了前离散零空间算法的有效性和可行性。本文提出的前离散零空间算法,与约束多体系统的其他数值算法相比,它继承了离散零空间算法的优越性。采用前离散数学框架,降低了动力学方程的复杂度。利用零空间等效变换,实现了多体系统动力学方程的降维。通过每一单元的零空间矩阵的独立求解,较好的保持了系统动力学方程系数矩阵的带宽和相应的稀疏性,有利于稀疏矩阵求解技术的应用,从而可获得较高的计算效率。与已有离散零空间算法相比,前离散零空间算法的等效变换公式中零空间矩阵的确定方法更具一般性,不依赖于特定的积分方法,能简洁、方便的与多种数值积分算法相结合。基于前离散零空间等效变换公式构造的三种数值算法,拓宽了离散零空间算法在多体系统动力学计算中的应用,推广了零空间理论的应用范围。在基于降指标技术的DAEs等效变换类算法研究方面,考虑到已有的Baumgarte约束违约稳定法,存在位移约束违约问题,计算结果不够准确。本文首先保持约束方程的位移约束形式,然后对DAEs形式的动力学方程进行降指标处理,将求解高阶微分代数方程的降阶GGL理论、ε嵌入处理方式与隐式龙格库塔法相结合,提出了约束多体系统的无违约算法。该算法始终直接满足位移约束方程,可避免位移约束违约问题,且能适应较大时间步长,在数值解的准确性、稳定性和计算效率方面均优于约束违约稳定法。

【Abstract】 With the increasing needs of the national economy and the defense, to the mechanical systems in engineering, large-scale, multi-configuration and high speed has become a trend. The complexity, strong coupling and nonlinear char-acteristics for multibody systems have become increasingly evident, the system dynamics become more complex. The traditional multibody system dynamics method is difficult to deal with the dynamics of complex engineering objects. As a combination of classic mechanics and computing technology, the computa-tional of multibody system dynamics emerged.In the numerical analysis of the computational dynamics of multibody sys-tems, since, in the motion equations of multibody systems with time-varying and nonlinear characteristics, the variables are changed both fast and greatly and gently and faintly, severe numerical ill-condition problems are caused. Moreover, although the Lagrange multiplier technique can solve the complex constrained multi-body systems, but the motion equations of constrained multibody system is changed, in the term of mathematics, from the ordinary differential equations (ODEs) into the differential algebraic equations (DAEs). The techniques ob-taining the numerical solution of DAEs, which involves a number of advanced areas in computational mathematics, is far less mature than that of ODEs. In order to obtain accurate, stable and efficient numerical solution of multibody system, the computational methods with good behavior is urgently needed.In view of this, under the numerical algorithm framework for the con-strained multibody systems, based on the two ways of equivalent transformations for the motion equations of multibody systems, the numerical algorithm research is carried out in this paper.In the respect of the equivalent transformation algorithm of ODEs based on the elimination of the Lagrange multiplier. based on the discretc null space method, the pre-discrete null space method (PDNS) for constrained multibody systems is proposed. First of all. taking into account the null-space matrix was obtained by the discrete derivative in the equivalent transformation formula in the discrete null space method, which is relied on the certain integral method to some extent, the formula is modified. This formula does not depend on the particular integration method, and can be concisely and conveniently combined with a variety of numerical integration algorithm, and is more conducive to promotion. Then, the implicit midpoint method as a mathematical discrete method, the framework of PDNS for constrained multibody systems is put for-ward. Finally, taking into account that only the transformation formula of the motion equations of multibody systems combining with the midpoint method was given in the discrete null space method and that, in addition to the mid-point method, the numerical integration algorithms such as the R.K method, the variational integration method and the Newmark method have been widely used in computational mechanics, to the promote of null space method, combining the framework of PDNS with the there methods, respectively, the PDNS is success-fully combined with the RK method, the variational integration method and the Newmark method. Through the construction of the three algorithms, numerical experiments and analyses, the equivalent transformation of PDNS is verified, the excellent unite of the PDNS with integration algorithm is illustrated, and the efficiency and feasibility of the PDNS is shown as well.The proposed PDNS, comparing to other numerical algorithms used for con-strained multibody systems, inherits the advantages of the discrete null space method. By using the pre-discrete framework, the complexity of the motion equations is reduced. Through the null space equivalent transformation, the dimension of the dimensionality of multibody systems is reduced. Because the null space matrix of each unit is calculated independently, the bandwidth and sparsity of the coefficient matrix are kept better, which is conducive to the appli-cation of sparse matrix solution techniques and to higher efficiency. Comparing to the discrete null space method, this formula does not depend on the partic- ular integration method, and can be concisely and conveniently combined with a variety of numerical integration algorithm, and is more conducive to promo-tion. Through the three numerical algorithms based on PDNS, the discrete null space algorithm in multibody system dynamics is broadened, and the scope of application of null space method is extended.In the respect of the equivalent transformation algorithm of ODEs based on the index-reduction, an algorithm without constraint violation for the mo-tion equations of multibody systems is proposed, combining the index-reduction theory of GGL and theεembedded approach with the implicit Runge-Kutta methods. The algorithm always directly meets the displacement constraint equa-tions, thus the displacement constraint violation problems can be avoided, and a larger time step can be adapted. As a result, the accuracy, stability and efficiency of the numerical solution are all better than constraint violation sta-bilization method.

  • 【网络出版投稿人】 复旦大学
  • 【网络出版年期】2011年 12期
节点文献中: 

本文链接的文献网络图示:

本文的引文网络