On the impact of explicit or semi-implicit integration methods over the stability of real-time numerical simulations

11/20/2013
by   Teodor Cioaca, et al.
0

Physics-based animation of soft or rigid bodies for real-time applications often suffers from numerical instabilities. We analyse one of the most common sources of unwanted behaviour: the numerical integration strategy. To assess the impact of popular integration methods, we consider a scenario where soft and hard constraints are added to a custom designed deformable linear object. Since the goal for this class of simulation methods is to attain interactive frame-rates, we present the drawbacks of using explicit integration methods over inherently stable, implicit integrators. To help numerical solver designers better understand the impact of an integrator on a certain simulated world, we have conceived a method of benchmarking the efficiency of an integrator with respect to its speed, stability and symplecticity.

READ FULL TEXT
research
11/16/2017

Numerical time integration of lumped parameter systems governed by implicit constitutive relations

Time-integration for lumped parameter systems obeying implicit Bingham-K...
research
01/24/2022

Small-Signal Stability Analysis of Numerical Integration Methods

The paper provides a novel framework to study the accuracy and stability...
research
06/17/2019

Efficient IMEX Runge-Kutta methods for nonhydrostatic dynamics

We analyze the stability and accuracy (up to third order) of a new famil...
research
11/21/2020

Linearly Implicit Multistep Methods for Time Integration

Time integration methods for solving initial value problems are an impor...
research
06/06/2017

Symbolic Multibody Methods for Real-Time Simulation of Railway Vehicles

In this work, recently developed state-of-the-art symbolic multibody met...
research
10/08/2021

Walking into the complex plane to 'order' better time integrators

Most numerical methods for time integration use real time steps. Complex...
research
05/11/2019

A stable semi-implicit algorithm

When the singular values of the evolution operator are all smaller or al...

Please sign up or login with your details

Forgot password? Click here to reset