1
$\begingroup$

I am trying to understand the difference between explicit Euler and semi-implicit Euler integration, where in explicit Euler the current position is calculated as

$$x_{n+1} = x_n + v_n$$

and semi-implicit Euler method where it is calculated as:

$$x_{n+1} = x_n + v_{n+1}$$

with $x$ being position and $v$ the velocity, $n$ is a time, $n+1$ the time at next update.

In particular, can anyone confirm, which of the two methods is used in this code

If I understand, it is semi-implicit Euler, correct? Because the velocity is updated, before being added to the position, right?

If my reasoning is wrong, please let me know how a semi-implicit update would look like then? Or why I am wrong?

Also, I am having trouble with terminology: I've read about an integration called Newton-Euler 1 and another called Newton-Euler 2. Where Newton-Euler 1 was described as less accurate, and only uses the first-order differentiation for calculating the new position, while Newton-Euler 2 also adds the 2nd order differentiation. I've seen the wiki entry for Newton Euler equations, but it doesn't call an equation "1" or "2". The book I've read this in is accompanied by the code given in the link above.

How (if at all) are Newton-Euler 1,2 related to explicit and semi-implicit Euler methods?

$\endgroup$
4
  • $\begingroup$ Would Computational Science be a better home for this question? $\endgroup$
    – Qmechanic
    Commented Feb 18, 2020 at 11:15
  • $\begingroup$ yes... could well be the case (this is my first question on physics stack exchange, so I apologize..). Shall I move it over? $\endgroup$
    – Karly
    Commented Feb 18, 2020 at 11:23
  • $\begingroup$ This seems to be a question about a particular bit of C++ code and a (mysteriously not referenced) book, rather than about computational science per se. $\endgroup$ Commented Feb 19, 2020 at 6:23
  • $\begingroup$ @DavidKetcheson Sorry, on the git page of the code it states the book "Game Physics Engine Design" (by Ian Millington) The question is about a piece of code that is connected to computational science (and perhaps physics), more so than to any other domain. Where else would there be users who know more about this specific matter? $\endgroup$
    – Karly
    Commented Feb 22, 2020 at 17:49

1 Answer 1

0
$\begingroup$

Looking at the code, unless there is something weird under the hood, it is semi-implicit Euler.

I do not know any integration/differentiation technique called Newton-Euler. From what I read, it is a formulation to describe motion and a competitor to Lagrangian formulation. The book might be talking about the particular forms first and second order explicit Euler method when applied to Newton-Euler description of motion.

$\endgroup$
1
  • $\begingroup$ Ok, thanks. I wasn't so much interested in what may be going on under the hood. Just took this piece of code to understand how a semi-implicit Euler would work in code. So this answers my question. $\endgroup$
    – Karly
    Commented Feb 22, 2020 at 17:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.