# Von Neumann Stability Analysis

Neumann’s analysis is a method that assesses the stability of a numerical scheme. John Von Neumann is a Hungarian-American mathematician who had invaluable contributions to the field of numerical computation. He also participated in the nuclear Manhattan project.

## Methodology

Briefly, the method consists of using the finite Fourier series decomposition of the numerical solution to determine whether it will eventually blow up, hence becomes unstable or will it remain stable. I will show you a detailed example of how the method works using a 1D linear convection equation with an explicit scheme that is forward difference in time and central difference in space.

$U_{i}^{n+1}=&space;U_{i}^{n}-\frac{K}{2}\left&space;(U_{i+1}^{n}-U_{i-1}^{n}&space;\right&space;)$

### Step 1

Let’s replace  $U_{i+b}^{n+a}$ with $W^{n+a}.e^{I(i+b).\Theta&space;}$

$W^{n+1}.e^{I.i.\Theta&space;}=W^{n}.e^{I.i.\Theta&space;}-\frac{K}{2}.\left&space;(W^{n}.e^{I.(i+1).\Theta&space;}-(W^{n}.e^{I.(i-1).\Theta&space;}&space;\right&space;)$$)$

### Step 2

Let’s divide with $e^{I.i.\Theta&space;}\Rightarrow&space;W^{n+1}=W^{n}.(1-\frac{K}{2}.(e^{I.\Theta&space;}-e^{-I.\Theta&space;}))$

Using common knowledge:

$e^{a+b.I}=e^{a}.\left&space;(&space;cosb+I.sinb&space;\right&space;)$ (1)

Let’s define a variable F:

$F=\frac{W^{n+1}}{W^{n}}=1-\frac{K}{2}.\left&space;(&space;2.Isin\Theta&space;\right&space;)=1-K.I.sin\Theta$

The condition for a stable numerical scheme is:

$F.F^{*}$ < 1  where $F^{*}$ is the absolute value of $F$ so after calculation we have:
$1+K^{2}sin^{2}\Theta$ which will always be >1, hence the scheme is unconditionally unstable.