Lippmann-Schwinger equation representation of Green's function and its preconditioned generalized over-relaxation iterative solution in wavelet domain

The calculation of Green's function is the core of seismic forward and inverse methods based on integral operators. When the Lippmann-Schwinger (L-S) equation is used to calculate Green's function in strongly scattering media, both the Born scattering series and the numerical iterative method encounter issues of slow convergence or divergence. Although the renormalization method derived from quantum mechanics can effectively address the convergence problem of Born scattering series in strong scattering problems, it is acknowledgeed that the convergence conditions and rates of convergence of different reformulation series may vary, and no universal convergence reformulation scattering series exists. Numerical methods for solving integral equations tend to be more general and mathematically robust. In this work, we focus on the numerical solution method of L-S equations. By using a wavelet-domain preconditioner to a reformulated or equivalent Lippmann-Schwinger (L-S) equation, we present an iterative method for numerically solving the equivalent L-S equation aimed at improving the rate of convergence and iteration efficiency in strongly inhomogeneous media. Following Jakobsen et al. (2020), we first introduce a small imaginary component into the background wave number，then rewrite the L-S equation to derive the equivalent complex wave number L-S equation. This reformulation ensures that the coefficient matrix exhibits a banded structure after numerical discretization, allowing the wavelet coefficient matrix to maintain good sparsity. We employ a multi-level fill-in incomplete LU (ILU) factorization method along with a block ILU-based algebraic recursive multilevel solve (ARMS) method in the wavelet domain to generate sparse approximate inverses as preconditioning operators, thereby accelerating the convergence of the generalized successive over-relaxation (GSOR) iterative method. This method is applied to compute numerical Green's functions in strongly inhomogeneous media. Numerical results demonstrate that our method yields simulation outcomes consistent with those obtained from the direct method for solving the original real wave number L-S equation. By testing various preconditioners, we find that the ARMS preconditioner offers significant advantages in operator generation efficiency and non-zero element filling ratio, effectively accelerating the convergence of the GSOR iterative method while achieving higher computational efficiency.