Algorithm research on numerical simulation of nonlinear problem for high energy laser propagation in the atmosphere has been curried out. The fast Fourier transform algorithm and splitting method are used to carry out theoretical analysis and numerical contrasting calculation. Both methods have second order accuracy. The calculational stability of splitting method is better and the operation is faster.