arrow
Return

Multilevel linear sampling method for inverse scattering problems

delete2008-01-01
delete52
delete
OA
AI
J
Jingzhi Li *
H
Hongyu Liu
J
Jun Zou
DOI:10.1137/060674247delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

U
University of Washington
Scholars:
8.0W
Papers: 7.0W
Citations: 12.5W
C
Chinese University of Hong Kong
Scholars:
3.4W
Papers: 3.2W
Citations: 5.6W
Cited Papers

Cited Papers

High-Cycle Fatigue and Thermal Dissipation Investigations for Low Carbon Steel Q345
err2015-09-01
err0
PREAI
errHan Qing Liu; Qing Yuan Wang; Zhi Yong Huang; Zhen Jie Teng
errShare
errSave
P002 ADALIMUMAB MAINTAINS LONG-TERM REMISSION IN CROHN'S DISEASE THROUGH 2 YEARS
err2008-02-01
err0
PREAI
errR. Panaccione; J.F. Colombel; W.J. Sandborn; P. Rutgeerts; G.R. D'Haens; K.G. Lomax; J. Li; R. Wong; P.F. Pollack
errShare
errSave
High hospital research participation and improved colorectal cancer survival outcomes: a population-based study
errGut
IF0
err2016-10-19
err0
errOAAI
errAmy Downing; Eva JA Morris; Neil Corrigan; David Sebag-Montefiore; Paul J Finan; James D Thomas; Michael Chapman; Russell Hamilton; Helen Campbell; David Cameron; Richard Kaplan; Mahesh Parmar; Richard Stephens; Matt Seymour; Walter Gregory; Peter Selby
errShare
errSave
no more