Search

Abstract In this paper, we have designed a simple method for the inverse scattering problem of stratified ocean waveguide. The simple approach applies the bisection technique in parallel to estimate the boundaries of inhomogeneous media from the received partial data. In addition, the algorithm only involves the matrix–vector operations and possesses the optimal computation complexity in both two and three dimensions. In practice, it is easy to carry out, robust against noise and capable of reconstructing the penetrable obstacles of different locations and shapes. We can consider the simple method as a direct and straightforward process to supply satisfactory initial positions for the implementation of any existing more refined but computationally more demanding techniques to achieve accurate reconstructions of physical features of scatterers. [ABSTRACT FROM AUTHOR]

Abstract: In this paper, an inversion algorithm for a banded matrix is presented. The twisted decompositions of a banded matrix are given first; then the inverse of the matrix is obtained, one column at time. The method is about two times faster than the standard method based on the decomposition, as is shown with the analysis of computing complexity and the numerical experiments. [Copyright &y& Elsevier]