A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner
Year: 2022
Author: Vaishnavi Gujjula, Sivaram Ambikasaran
Communications in Computational Physics, Vol. 32 (2022), Iss. 4 : pp. 1061–1093
Abstract
We present a fast iterative solver for scattering problems in 2D, where a penetrable object with compact support is considered. By representing the scattered field as a volume potential in terms of the Green’s function, we arrive at the Lippmann-Schwinger equation in integral form, which is then discretized using an appropriate quadrature technique. The discretized linear system is then solved using an iterative solver accelerated by Directional Algebraic Fast Multipole Method (DAFMM). The DAFMM presented here relies on the directional admissibility condition of the 2D Helmholtz kernel [1], and the construction of low-rank factorizations of the appropriate low-rank matrix sub-blocks is based on our new Nested Cross Approximation (NCA) [2]. The advantage of the NCA described in [2] is that the search space of so-called far-field pivots is smaller than that of the existing NCAs [3, 4]. Another significant contribution of this work is the use of HODLR based direct solver [5] as a preconditioner to further accelerate the iterative solver. In one of our numerical experiments, the iterative solver does not converge without a preconditioner. We show that the HODLR preconditioner is capable of solving problems that the iterative solver can not. Another noteworthy contribution of this article is that we perform a comparative study of the HODLR based fast direct solver, DAFMM based fast iterative solver, and HODLR preconditioned DAFMM based fast iterative solver for the discretized Lippmann-Schwinger problem. To the best of our knowledge, this work is one of the first to provide a systematic study and comparison of these different solvers for various problem sizes and contrast functions. In the spirit of reproducible computational science, the implementation of the algorithms developed in this article is made available at https://github.com/vaishna77/Lippmann_Schwinger_Solver.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.OA-2022-0103
Communications in Computational Physics, Vol. 32 (2022), Iss. 4 : pp. 1061–1093
Published online: 2022-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 33
Keywords: Directional Algebraic Fast Multipole Method Lippmann-Schwinger equation low-rank matrix Helmholtz kernel Nested Cross Approximation HODLR direct solver Preconditioner.
Author Details
-
Algebraic Inverse Fast Multipole Method: A fast direct solver that is better than HODLR based fast direct solver
Gujjula, Vaishnavi
Ambikasaran, Sivaram
Journal of Computational Physics, Vol. 497 (2024), Iss. P.112627
https://doi.org/10.1016/j.jcp.2023.112627 [Citations: 2]