On the solution of three-dimensional inverse obstacle acoustic scattering problems by a regularized Newton method

2002 ◽  
Vol 18 (5) ◽  
pp. 1229-1246 ◽  
Author(s):  
Charbel Farhat ◽  
Radek Tezaur ◽  
Rabia Djellouli
Author(s):  
Steven J. Newhouse ◽  
Ian C. Mathews

Abstract The boundary element method is an established numerical tool for the analysis of acoustic pressure fields in an infinite domain. There is currently no well established method of estimating the surface pressure error distribution for an arbitrary three dimensional body. Hierarchical shape functions have been used as a highly effective form of p refinement in many finite and boundary element applications. Their ability to be used as an error estimator in acoustic analysis has never been fully exploited. This paper studies the influence of mesh density and interpolation order on several acoustic scattering problems. A hierarchical error estimator is implemented and its effectiveness verified against the spherical problem. A coarse cylindrical mesh is then refined using the new error estimator until the solution has converged. The effectiveness of this analysis is shown by comparing the error indicators derived during the analysis to the solution generated from a very fine cylindrical mesh.


1999 ◽  
Vol 07 (03) ◽  
pp. 161-183 ◽  
Author(s):  
ERKKI HEIKKOLA ◽  
YURI A. KUZNETSOV ◽  
KONSTANTIN N. LIPNIKOV

Efficient iterative methods for the numerical solution of three-dimensional acoustic scattering problems are considered. The underlying exterior boundary value problem is approximated by truncating the unbounded domain and by imposing a non-reflecting boundary condition on the artificial boundary. The finite element discretization of the approximate boundary value problem is performed using locally fitted meshes, and algebraic fictitious domain methods with separable preconditioners are applied to the solution of the resultant mesh equations. These methods are based on imbedding the original domain into a larger one with a simple geometry (for example, a sphere or a parallelepiped). The iterative solution method is realized in a low-dimensional subspace, and partial solution methods are applied to the linear systems with the preconditioner. The results of numerical experiments demonstrate the efficiency and accuracy of the approach.


Author(s):  
Charbel Farhat ◽  
Radek Tezaur ◽  
Rabia Djellouli

We present a computational methodology for retrieving the shape of an impenetrable obstacle from the knowledge of some acoustic far-field patterns. This methodology is based on the well-known regularized Newton algorithm, but distinguishes itself from similar optimization procedures by (a) a frequency-aware multi-stage solution strategy, (b) a computationally efficient usage of the exact sensitivities of the far-field pattern to the specified shape parameters, and (c) a numerically scalable domain decomposition method for the fast solution of three-dimensional direct acoustic scattering problems. We illustrate the salient features and highlight the performance characteristics of the proposed computational methodology with the solution on a parallel processor of various inverse mockup submarine problems.


2000 ◽  
Author(s):  
Rabia Djellouli ◽  
Charbel Farhat ◽  
Radek Tezaur

Abstract A Newton-like method is designed for determining the shape or sought-after shape modifications of a scatterer from the knowledge of acoustic far-field patterns at a given number of observation points. This method distinguishes itself from existing numerical procedures by the following features: (a) exact Jacobian matrices for the linearized problems rather than approximate ones, (b) a fast numerical procedure for computing these Jacobian matrices, (c) a computationally efficient absorbing boundary condition for the finite element discretization, and (d) a numerically scalable domain decomposition methods for the fast solution of high-frequency direct acoustic scattering problems.


Sign in / Sign up

Export Citation Format

Share Document