1: \begin{abstract}

2: 

3: Since the kinetic and the potential energy term of the

4: real time nonlinear Schr\"odinger equation can each be

5: solved exactly, the entire equation can be solved to any order 

6: via splitting algorithms. We verified the fourth

7: order convergence of some well known algorithms by solving

8: the Gross-Pitaevskii equation numerically.

9: All such splitting algorithms suffer from a latent 

10: numerical instability even when the total energy is very well conserved.

11: A detail error analysis reveals that the noise, or elementary

12: excitations of the nonlinear Schr\"odinger, obeys the Bogoliubov

13: spectrum and the instability is due to the exponential growth of high 

14: wave number noises caused by the splitting process.

15: For a continuum wave function, this instability is unavoidable

16: no matter how small the time step. For a discrete wave function,

17: the instability can be avoided only for $\dt\, k_{max}^2{<\atop\sim}2 \pi$,

18: where $k_{max}=\pi/\Delta x$. 

19: 

20:  

21: 

22: \end{abstract}

23: