Efficient semi-implicit schemes for stiff systems

2006 ◽  
Vol 214 (2) ◽  
pp. 521-537 ◽  
Author(s):  
Qing Nie ◽  
Yong-Tao Zhang ◽  
Rui Zhao
SIMULATION ◽  
2021 ◽  
pp. 003754972110216
Author(s):  
Zhang Lei ◽  
Li Jie ◽  
Wang Menglu ◽  
Liu Mengya

Simulating a physical system in real-time is widely used in equipment design, test, and validation. Though an implicit multistep numerical method excels at solving physical models that are usually composed of stiff ordinary differential equations, it is not suitable for real-time simulation because of state discontinuity and massive iterations for root finding. Thus, a method based on the backward differential formula is presented. It divides the main fixed step of real-time simulation into limited minor steps according to computing cost and accuracy demand. By analyzing and testing its capability, this method shows advantage and efficiency in real-time simulation, especially when the system contains stiff equations. A simulation application will have more flexibility while using this method.


Author(s):  
Jesús Cardenal ◽  
Javier Cuadrado ◽  
Eduardo Bayo

Abstract This paper presents a multi-index variable time step method for the integration of the equations of motion of constrained multibody systems in descriptor form. The basis of the method is the augmented Lagrangian formulation with projections in index-3 and index-1. The method takes advantage of the better performance of the index-3 formulation for large time steps and of the stability of the index-1 for low time steps, and automatically switches from one method to the other depending on the required accuracy and values of the time step. The variable time stepping is accomplished through the use of an integral of motion, which in the case of conservative systems becomes the total energy. The error introduced by the numerical integrator in the integral of motion during consecutive time steps provides a good measure of the local integration error, and permits a simple and reliable strategy for varying the time step. Overall, the method is efficient and powerful; it is suitable for stiff and non-stiff systems, robust for all time step sizes, and it works for singular configurations, redundant constraints and topology changes. Also, the constraints in positions, velocities and accelerations are satisfied during the simulation process. The method is robust in the sense that becomes more accurate as the time step size decreases.


Sign in / Sign up

Export Citation Format

Share Document