The computation of Green’s function is a basic and time-consuming task in realizing seismic imaging using integral operators because the function is the kernel of the integral operators and because every image point functions as the source point of Green’s function. If the perturbation theory is used, the problem of the computation of Green’s function can be transformed into one of solving the Lippmann–Schwinger (L–S) equation. However, if the velocity model under consideration has large scale and strong heterogeneity, solving the L–S equation may become difficult because only numerical or successive approximate (iterative) methods can be used in this case. In the literature, one of these methods is the generalized successive over-relaxation (GSOR) iterative method, which can effectively solve the L–S equation and obtain the desired convergent iterative series. However, the GSOR iterative method may encounter slow convergence when calculating the high-frequency Green’s function. In this paper, we propose a new scheme that utilizes the GSOR iterative with a precondition to solve the complex wavenumber L–S equation in a slightly attenuated medium. The complex wavenumber with imaginary components localizes the energy of the background Green’s function and reduces its singularity by enabling exponential decay. Introduction of the preconditioning operator can further improve the convergence speed of the GSOR iterative series. Then, we provide a preconditioned generalized successive over-relaxation (pre-GSOR) iterative format. Our numerical results show that if an appropriate damping factor and a proper preconditioning operator are selected, the method presented here outperforms the GSOR iterative for the real wavenumber L–S equation in terms of the convergence speed, accuracy, and adaptation to high frequencies.