Return
Multilevel linear sampling method for inverse scattering problems
DOI:10.1137/060674247.png)
Abstract
En 中文
A novel multilevel algorithm is presented for implementing the widely used linear sampling method in inverse obstacle scattering problems. The new method is shown to possess asymptotically optimal computational complexity. For an n x n sampling mesh in R-2 or an n x n x n sampling mesh in R-3, the proposed algorithm requires one to solve only O(n(N-1)) far-field equations for a RN problem (N=2,3), and this is in sharp contrast to the original version of the method which needs to solve n(N) far-field equations. Numerical experiments are presented to illustrate the promising feature of the algorithm in significantly reducing the computational cost of the linear sampling method.
Keywords:
multilevel linear sampling method
inverse scattering problems
optimal computational complexity
Journal
IF:
2.6
Papers:
5.1K
Citations:
1.8W
Organization
Cited Papers
Analysis, identification and confirmation of synthetic opioids using chloroformate chemistry: Retrospective detection of fentanyl and acetylfentanyl in urine and plasma samples by EI-GC-MS and HR-LC-MS
PLOS ONE
IF0
no more

