Combine Modal Reduction

A domain decomposition method allowing the combination of nonlinear sub-domains with linear modal sub-domains has been proposed 1. With this technique, the displacement field in the linear sub-domains is projected on a local basis of reduction modes calculated on the detailed geometry and the kinematic continuity relations are written at the interface in order to recombine the physical kinematic quantities of reduced sub-domains locally. The method yields promising save of computing time in industrial applications. However, the use of modal projection is limited to linear sub-domains. In the case of overall rigid-body motion with small local vibrations, the geometrical nonlinearity of sub-domains must be taken into account. Therefore, the projection cannot be used directly even thought the global displacements may still be described by a small number of unknowns; for example six variables to express motion of local frame plus a set of modal coordinates in this frame. This approach is used in the case of implicit framework. 2 In the case of direct integration with an explicit scheme an efficient approach is presented. 3 One of the main problems is to determine the stability conditions for the explicit integration scheme when the classical rotation parameters as Euler angles or spin vectors are used. A new set of parameters, based on the so-called frame-mass concept is introduced to describe the global rigid body motion. The position and the orientation of the local frame are given by four points where the distances between the points are kept constant during the motion. In this way, only the displacement type DOF is dealt and the equations of motion are derived to satisfy perfectly the stability conditions. This approach, which was integrated in Radioss V5, will be presented briefly here.

Linear Modal Reduction

A modal reduction basis is defined on one or more sub-domains of the decomposition. The definition of this basis is completely arbitrary. Any combination of eigen modes and static corrections can be used. All these modes are orthogonalized with respect to the finite element mass matrix in order for the projected mass matrix to be diagonal and suitable for an explicit solver.

Considering the case of a structure divided into two sub-domains, assume that modal reduction is used for linear Sub-domain 1. Thus, the displacement field of this sub-domain is projected onto the reduction vectors:(1)
U 1 ( t ) = 1 n α 1 i ( t ) Φ 1 i = Φ 1 α 1 ( t )
with U 1 vector of discretized displacements in Sub-domain 1, α 1 vector of modal participations. This naturally yields:(2)
U ˙ 1 = Φ 1 α ˙ 1 U ¨ 1 = Φ 1 α ¨ 1

The number of modal unknowns α 1 chosen is much smaller than the original number of degrees of freedom of Sub-domain 1.

In order to obtain the new coupled system, the dynamic equilibrium of sub-domain 1 must be projected onto the reduction basis and the velocities involved in the kinematic relations must be expressed in terms of the modal coordinates. Thus, write the new matrix system for a single time scale as:(3)
[ Δ t 2 M ^ 1 0 - Δ t 2 C ^ 1 T 0 Δ t 2 M 2 - Δ t 2 C 2 T - Δ t 2 C ^ 1 - Δ t 2 C 2 0 ] [ α ¨ 1 n + 1 U ¨ 2 n + 1 Λ ] = [ Δ t 2 F ^ 1 n + 1 Δ t 2 F 2 n + 1 C ^ 1 α ˙ P 1 n + 1 + C 2 U ˙ P 2 n + 1 ]
Where, (4)
M ^ 1 = Φ 1 T M 1 Φ 1 F ^ 1 = Φ 1 T F e x t 1 K ^ 1 α 1 K ^ 1 = Φ 1 T K 1 Φ 1 C ^ 1 = C 1 Φ 1

The structure of this system is strictly identical to that which existed before reduction. Therefore, use exactly the same resolution process and apply the multi-time-step algorithm.

The time step for a reduced sub-domain is deduced from the highest eigen frequency of the projected system in order to preserve the stability of the explicit time integration. This time step is often larger than that given by the Courant condition with the finite element model before reduction.

Model Reduction with Finite Overall Rotation

Since large rotations are highly nonlinear 4, the displacement field in a sub-domain undergoing finite rotations cannot be expressed as a linear combination of constant modes. However, the rigid contribution to the displacement field creates no strain. In the case of small strains and linear behavior, the local vibrating system can still be projected onto a basis of local reduction modes. Then, take into account the rotation matrix from the initial global coordinate system to the local coordinate system and its time derivatives. A classical parameterization of this rotation, for example, Euler angles, would introduce nonlinear terms involving velocities. Since these quantities, in the central difference scheme, are implicit, this would require internal iterations in order to solve the equilibrium problem, a situation you clearly want to reduce the computation time due to the reduction.

Classically, the displacement field of a rotating and vibrating sub-domain is decomposed into a finite rigid-body contribution and a small-amplitude vibratory contribution measured in a local frame. The large rigid motion is represented using the so-called four-mass approach. 3

Four points ( O , A , B , C ) in space are arbitrarily chosen to represent the position of a local frame attached to the sub-domain. In order to simplify the local equations, choose these points so that they constitute an ortho-normal frame.
Note: The four points defining the local frame do not have to coincide with nodes of the mesh.

Displacement Field Decomposition

The global displacements of these four points are the unknowns describing the rigid motion of the sub-domain. These are classical displacement-type parameters. The relative distances between these points are kept constant during the dynamic calculation through external links. This enables us to express the total continuous displacement field of the sub-domain as:(5)
u = X u A + Y u B + Z u C + ( 1 X Y Z ) u O + Pu L = u E + Pu L
Where,
X , Y , Z
Coordinates in the local frame [ O , A , B , C ]
P MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaeiuaaaa@36C9@
Rotation matrix expressing the transformation from the local to the global coordinates: since ( O A , O B , O C ) are unit vectors, P = [ O A ; O B ; O C ] .
In order to express the dynamic equilibrium, Equation 4 must be derived with respect to time to yield velocities and accelerations.(6)
u ˙ = X u ˙ A + Y u ˙ B + Z u ˙ C + ( 1 X Y Z ) u ˙ O + P ˙ u L + P u ˙ L u ¨ = X u ¨ A + Y u ¨ B + Z u ¨ C + ( 1 X Y Z ) u ¨ O + P ¨ u L + P u ¨ L + 2 P ˙ u ˙ L
The time derivatives of the rotation matrix are given by:(7)
P ˙ = [ u ˙ A u ˙ O ; u ˙ B u ˙ O ; u ˙ C u ˙ O ] P ¨ = [ u ¨ A u ¨ O ; u ¨ B u ¨ O ; u ¨ C u ¨ O ]
Thus, the fields in Equation 6 have the following expression:(8)

Where, u L X , u L Y , u L Z are the components of the local displacement in the local frame. The assumption of small perturbations in the local frame enables us to consider that the rigid and the deformed configurations are the same, that is, you can neglect u L X , u L Y , u L Z compared to the local coordinates, X , Y , Z . Thus, you get simplified expressions of the velocity and acceleration fields:(9)
u ˙ = X u ˙ A + Y u ˙ B + Z u ˙ C + ( 1 X Y Z ) u ˙ O + P ˙ u L u ¨ = X u ¨ A + Y u ¨ B + Z u ¨ C + ( 1 X Y Z ) u ¨ O + P u ¨ L + 2 P ˙ u ˙ L
To express the weak form of the dynamic equilibrium, you also need the variation δu of the displacement field:(10)
δu=Xδ u A +Yδ u B +Zδ u C +( 1XYZ )δ u O +δP u L +Pδ u L

Where, δ P = [ δ u A δ u O ; δ u B δ u O ; δ u C δ u O ]

Again, the same assumption as above allows us to simplify this expression:(11)

Local Reduced Dynamic System

The local dynamic equilibrium of the sub-domain is given by:(12)
ρ u ¨ f int ( u ) = 0
The principle of virtual work yields a weak form of this equilibrium, taking into account, Dirichlet-type boundary conditions:(13)
Ω ρ δ u T u ¨ d Ω Ω δ u T f int ( u ) d Ω = 0
Where,
δ u
Verifies the kinematic boundary conditions
Ω
Volume of the sub-domain

To introduce Equation 4 into this weak form of the equilibrium, you must express with the new parameterization the virtual works of both the internal and external forces and the virtual work, due to the rigid links among the points defining the local frame.

The internal forces can be calculated from the local part of the displacement, using Equation 5 and taking into account the rigid links, for example, the fact that displacement u E creates no strain.

(14)
f int ( u ) = P f int L ( u L ) = P d i v L [ σ L ( u L ) ] MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbwvMCKf MBHbqefqvATv2CG4uz3bIuV1wyUbqedmvETj2BSbqefm0B1jxALjhi ov2DaebbnrfifHhDYfgasaacH8srps0lbbf9q8WrFfeuY=Hhbbf9v8 qqaqFr0xc9pk0xbba9q8WqFfea0=yr0RYxir=Jbba9q8aq0=yq=He9 q8qqQ8frFve9Fve9Ff0dmeaacaGacmGadaWaaiqacaabaiaafaaake GabaaVqiaahAgadaWgaaWcbaGaciyAaiaac6gacaGG0baabeaakmaa bmaabaGaaCyDaaGaayjkaiaawMcaaiabg2da9iaahcfacaWHMbWaaS baaSqaaiGacMgacaGGUbGaaiiDaiGacYeaaeqaaOWaaeWaaeaacaWH 1bWaaSbaaSqaaiGacYeaaeqaaaGccaGLOaGaayzkaaGaeyypa0JaaC iuaiaacsgacaGGPbGaaiODamaaBaaaleaacaGGmbaabeaakmaadmaa baGaaC4WdmaaBaaaleaacaGGmbaabeaakmaabmaabaGaaCyDamaaBa aaleaacaGGmbaabeaaaOGaayjkaiaawMcaaaGaay5waiaaw2faaaaa @57F1@

Where, index L MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbwvMCKf MBHbqefqvATv2CG4uz3bIuV1wyUbqedmvETj2BSbqefm0B1jxALjhi ov2DaebbnrfifHhDYfgasaacH8srps0lbbf9q8WrFfeuY=Hhbbf9v8 qqaqFr0xc9pk0xbba9q8WqFfea0=yr0RYxir=Jbba9q8aq0=yq=He9 q8qqQ8frFve9Fve9Ff0dmeaacaGacmGadaWaaiqacaabaiaafaaake aaciGGmbaaaa@39A9@ expresses that the coordinates and the spatial derivatives are taken in the local frame.

The virtual work of the internal forces is then:(15)
δ W int = Ω δ u T P d i v L [ σ L ( u L ) ] d Ω
The integration by parts in the local frame introduces external surface forces f e x t :(16)

Where,
Γ
The boundary of Ω
n L
The normal to Γ expressed in the local frame
To compute forces associated to the rigid links, first, new Lagrange multipliers are introduced to express the energy of a link:(17)
W l i n k s = ( I , J ) ( O , A , B , C ) 2 J > I Λ I J D IJ ( u I , u J )

Where, D I J = ( x I 0 + u I ) ( x J 0 + u J ) x I 0 x J 0 and x I 0 are the initial coordinates of point I MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamitaaaa@36C7@ and the rigid link between points I MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamitaaaa@36C7@ and J MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamitaaaa@36C7@ is given by: D I J ( u I , u J ) = 0 .

Then, the differentiation of this energy is used to obtain the virtual work to be introduced into the weak form of the equilibrium:(18)
δ W l i n k s = ( I , J ) ( O , A , B , C ) 2 J > I δ Λ I J D I J ( u I , u j ) I ( O , A , B , C ) δ u I J ( O , A , B , C ) J I δ Λ I J D I J ( u I , u j ) u I
(19)
δ u I I ( O , A , B , C )
Note: The quantity J ( O , A , B , C ) J I Λ I J D I J ( u I , u J ) u I = F l i n k s I J can be viewed as the resisting force applied to point I MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamitaaaa@36C7@ to preserve the distances from this point to the other points of the local frame.

Weak Form of Equilibrium

Now, express the displacement field using Equation 5 and the local field projected on a Ritz basis:(20)

where φ X i = X e i , φ Y i = Y e i , φ Z i = Z e i , φ 1 X Y Z i = ( 1 X Y Z ) e i , ( e 1 , e 2 , e 3 ) is a basis of the global frame, { φ L i } is a basis of local Ritz vectors obtained, for example, by finite element discretization or by modal analysis, U ^ is the vector of the discrete unknowns:

U ^ = [ [ u A i ] [ u B i ] [ u C i ] [ u O i ] [ y i ] ] = [ U ^ E U ^ L ] , with U ^ E = [ [ u A i ] [ u B i ] [ u C i ] [ u O i ] ] and U ^ L = [ y i ] ,

Φ P is the projection basis: Φ P = [ { φ X i } , { φ Y i } , { φ Z i } , { φ 1 X Y Z i } , { L i } ] = [ Φ E , L ] .

Equation 9 and Equation 11 yield:(21)
u ˙ = Φ P U ^ ˙ u ¨ = Φ P U ^ ¨ + G ( U ^ ˙ ) δ u = Φ P δ U ^

Where, G ( U ^ ˙ ) is the gyroscopic contribution to the acceleration, given by:

G ( U ^ ˙ ) = 2 P ˙ ( [ u ˙ A i ] , [ u ˙ B i ] , [ u ˙ C i ] , [ u ˙ O i ] ) Φ L U ^ ˙ L

The final expression of the complete weak form of the dynamic equilibrium is obtained as:(22)
Ω δ U ^ T ( Φ P T ) Φ P U ^ ¨ ρ d Ω + Ω δ U ^ T ( Φ P T ) G ( U ^ ˙ ) ρ d Ω + Ω σ L ( Φ L U ^ L ) : ε L ( Ψ P δ U ^ ) d Ω δ Λ T D ( U ^ E ) δ U ^ E T F l i n k s ( Λ , U ^ E ) = Γ δ U ^ T ( Φ P T ) f e x t d S

Where,

Φ L = { ϕ L i }

ψ P = [ { P T ϕ X i } , { P T ϕ Y i } , { P T ϕ Z i } , { P T ϕ 1 X Y Z i } , { ϕ L i } ] = [ P T Φ E , Φ L ]
D
Vector formed by the 6 relations preserving the relative distances of points ( O , A , B , C )
Λ
Vector of the Lagrange multipliers corresponding to each rigid link
F links
Vector of the link forces given by Equation 19
Equation 22 can be rewritten using classical matrix and vector operators obtained by finite element discretization:(23)
δ U ^ T M P U ^ ¨ + δ U ^ T F g y r ( U ^ ˙ ) + δ U ^ T K L U ^ L δ Λ T D ( U ^ E ) δ U ^ E T F l i n k s ( Λ , U ^ E ) = δ U ^ T F e x t P
Where, M P = Φ ¯ P T M Φ ¯ P , with M MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamitaaaa@36C7@ being the classical mass matrix of sub-domain and Φ ¯ P being the projection matrix consisting of vectors of Φ P discretized on the nodes of the mesh:(24)
F g y r ( U ^ ˙ ) = Ω ( Φ P T ) G ( U ^ ˙ ) ρ d Ω

K L = Ψ ¯ P T K Φ ¯ L , with K MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaae4saaaa@36C4@ being the sub-domain's local stiffness matrix and Ψ ¯ P and Φ ¯ L deduced (as was Φ ¯ L ) from Ψ ¯ P , Φ ¯ L and the mesh, F e x t P = Φ ¯ P T F e x t , with F e x t being the classical vector of the external forces assembled on the sub-domain.

Now, you are able to reduce the number of unknowns on the sub-domain drastically by choosing as the Ritz vectors, instead of classical finite element shape functions, an appropriate (and small) family of local reduction vectors. The modal vibration problem is purely local and guidelines found in the literature for the proper choice of the projection basis apply here.
Note: As far as inertia coupling with local vibration and overall large motion is concerned, two separate contributions must be considered. The first contribution appears in the projected mass matrix, which as now the following form:(25)
M P = [ M E M C T M C M V ]

Where, M E is the constant mass matrix corresponding only to the global displacement field given by X u ˙ A + Y u ˙ B + Z u ˙ C + ( 1 X Y Z ) u ˙ O , M V is the constant mass matrix corresponding to the local vibration given by u L , M C is a coupling matrix, variable with overall rotation, arising from the interaction between the local vibratory acceleration field expressed in the global frame P u ¨ L and the overall virtual displacement field X δ u A + Y δ u B + Z δ u C + ( 1 X Y Z ) δ u O ; M C T naturally comes from the symmetric interaction between virtual local displacement field and the overall acceleration field.

The second contribution to the inertia coupling is the gyroscopic forces.
Note: In Radioss a special procedure is used to linearize the rigid links. 3

The rigid body motion component of the displacement increment is computed in unconditionally stable way by the use of Lagrange Multiplier to impose the rigid links. The deforming part is generated by the local vibration modes retained in the reduction basis. Therefore, you can conclude that the stability condition is the same as that given by the local vibrating system. The critical time step is constant throughout the calculation and can be derived from the highest eigen frequency of the local reduced stiffness matrix with respect to the local reduced mass matrix.

The highest eigen frequency f max is given by the system:(26)
Φ L T K Φ L V = ω 2 Φ L T M Φ L V

Where, Φ L = { ϕ L i } and f = ω 2 π .

Having determined f max , the maximum time step which can be used on the reduced sub-domain while ensuring the stability of the time integration is:(27)
Δ t max = 1 π f max

1 Faucher V. and Combescure A., “A time and space mortar method for coupling linear modal subdomains and nonlinear subdomains in explicit structural dynamics”, Computer Methods in Applied Mechanics and Engineering, Vol. 192, pp. 509-533, 2002.
2 Cardona A. and Géradin M., “A superelement formulation for mechanism analysis”, Computer Methods in Applied Mechanics and Engineering, Vol. 100, pp. 1-29, 1992.
3 Faucher V. and Combescure A., “Local modal reduction in explicit dynamics with domain decomposition. Part 1: extension to subdomains undergoing finite rigid rotations”, Int. Journal Num. Methods in Engineering, Vol. 60, pp. 2531-2560, 2004.
4 Argyris J.H., “An excursion into the large rotations”, Computer Methods in Applied Mechanics and Engineering, 32, 85-155, 1982.