A linear algorithm of simulation of high power laser beam propagation in nonlinear medium is given, based on the BespalovTalanov linearization theory of nonlinear Schrdinger equation. It is faster in 2~3 orders than splitstep Fourier method and more precise while the initial beam distribution is approximately uniform in near field propagation.