Open AccessA domain decomposition preconditioning for an inverse volume scattering problem
Author(s) -
Carlos Borges,
George Biros
Publication year - 2020
Publication title -
inverse problems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.003
H-Index - 119
eISSN - 1361-6420
pISSN - 0266-5611
DOI - 10.1088/1361-6420/ab6e78
Subject(s) - preconditioner , domain decomposition methods , mathematics , hessian matrix , inverse problem , multigrid method , rank (graph theory) , inverse scattering problem , iterative method , mathematical optimization , mathematical analysis , partial differential equation , finite element method , physics , thermodynamics , combinatorics
We propose domain decomposition preconditioners for the solution of an integral equation formulation of the acoustic forward and inverse scattering problems. We study both forward and inverse volume problems and propose preconditioning techniques to accelerate the iterative solvers. For the forward scattering problem, we extend the domain decomposition based preconditioning techniques presented for partial differential equations in "A restricted additive Schwarz preconditioner for general sparse linear systems", SIAM Journal on Scientific Computing, 21 (1999), pp. 792-797 , to integral equations. We combine this domain decomposition preconditioner with a low-rank correction, which is easy to construct, forming a new preconditioner. For the inverse scattering problem, we use the forward problem preconditioner as a building block for constructing a preconditioner for the Gauss-Newton Hessian. We present numerical results that demonstrate the performance of both preconditioning strategies.