Real-Time Physics Simulation Forum

Re: Is semi-implicit Euler unconditionally stable?

2013-10-09T15:12:20+00:00

Thanks much for your replies.

Statistics: Posted by lgchemer — Wed Oct 09, 2013 3:12 pm

Re: Is semi-implicit Euler unconditionally stable?

2013-10-01T16:46:59+00:00

It depends on what you're simulating. For a simple mass-spring system, there is a simple formula for whether it is too stiff for semi-implicit Euler to be stable. IIRC, the oscillation frequency has to be less than half of the physics sampling frequency.

Statistics: Posted by bone — Tue Oct 01, 2013 4:46 pm

Re: Is semi-implicit Euler unconditionally stable?

2013-09-30T22:37:54+00:00

It is not, however it is "good enough" as per Erin Catto: integration slides; information about implicit, forward and semi-implicit.

Stability will lower at very low framerates, as the approximation error will be larger and larger.

Statistics: Posted by RandyGaul — Mon Sep 30, 2013 10:37 pm

Is semi-implicit Euler unconditionally stable?

2013-09-30T21:44:49+00:00

Hello.

I just wonder if the (widely used) semi-implicit Euler time integration is "unconditionally stable."
My intuition says "no" because the gravity is explicitly integrated.
However, I see the simulation is very stable with increase of time step size (although inaccuracy certainly increases).

Is there any one know if it is unconditionally stable or not.
If not, is there any theoretical numerical limit such that the stability is guaranteed?

Thanks much!!

Statistics: Posted by lgchemer — Mon Sep 30, 2013 9:44 pm