#2-17-15

This is a blog post for our 2/17/15 class in which we talked about Numerical Integration. (If you're just one of my regular followers, not my professor, and are seeing this, it's for a Technical Animation class I'm taking.)

We went over many different techniques in class, mostly going over the formulas. For my blog post I decided to organize and re-cap in one place some of the pros, cons, and real-world examples for the different integration techniques we talked about (mostly using the textbook and wikipedia to get a brief overview of each method). In doing so I hoped to gain a better understanding of how the methods differ from one another.

Euler: This is the most simple integration method. It is not time-reversible, as it depends on the value of the previous step to compute the next step. It is not very stable or very accurate, so for this reason it isn't used as much as other methods like Runge-Kutta, which have similar computational cost but more accurate results.

Runge-Kutta: Runge-Kutta methods are symmetrical with respect to each interval. They are a lot more stable and accurate than Euler. in RK4 specifically, though there is a lot of computation on each step, it increases accuracy so that larger time steps can be taken and overall computational cost is less than with naive Euler.

Implicit Euler: This is also known as the backward Euler method. The implicit method finds a position whose derivative can update the current value to the new value at the next time step. While it takes more time to solve this equation than the forward Euler, it is more stable and larger time steps can be taken, so in the long run computational savings occur, just like in Runge-Kutta.

Semi-implicit Euler: Unlike Euler, it is symplectic, meaning it conserves energy of dynamic systems. It is more stable and computationally costs less as well. It is used in many physics engines because it has many desirable qualities.

Leapfrog: One of this method's strengths is that it is time-reversible, meaning you can integrate both forward and backward in time steps. It is also symplectic. For this reason it is often used specifically in orbital dynamics, since other integration schemes like RK4 don't conserve energy. It is also used in gravity simulations, though RK4 is more commonly used here.

Aisha gave me the best ever valentine lol

Went and got Filipino food after school. I haven't eaten dinuguan since August omg its the best

Finally got my cat to sit still to get his flea collar on

Watched the new Sleepy Hollow