Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2011 / Article
Special Issue

Propagation Phenomena and Transitions in Complex Systems: Efficient Mathematical Models

View this Special Issue

Research Article | Open Access

Volume 2011 |Article ID 259479 | 15 pages | https://doi.org/10.1155/2011/259479

The Inverse Fundamental Operator Marching Method for Cauchy Problems in Range-Dependent Stratified Waveguides

Academic Editor: Ming Li
Received28 Feb 2011
Accepted28 May 2011
Published25 Jul 2011

Abstract

The inverse fundamental operator marching method (IFOMM) is suggested to solve Cauchy problems associated with the Helmholtz equation in stratified waveguides. It is observed that the method for large-scale Cauchy problems is computationally efficient, highly accurate, and stable with respect to the noise in the data for the propagating part of a starting field. In further, the application scope of the IFOMM is discussed through providing an error estimation for the method. The estimation indicates that the IFOMM particularly suits to compute wave propagation in long-range and slowly varying stratified waveguides.

1. Introduction

In many engineering applications, efficient mathematical methods are often required for the computing of propagation phenomena and transitions in complex systems. Recently, many interesting works on this issue are proposed to improve efficiencies in many different scientific areas, for example, the wavelet-related method for the integrodifferential and integral equations [1, 2], the exact solution of impulse response to a class of fractional oscillators [3], the representation of a stochastic bound in stochastic modeling [4], the mathematical transform of traveling-wave equations [5] and the dynamics generated by coherent functions [6], the numerical transform for the Helmholtz equation [7]. As one of propagation phenomena and transitions, wave propagation problems associated with the Helmholtz equation are very common and important in many areas, for example, ocean acoustics, wave propagation and scattering, and electromagnetic field. Many works have been done to improve the computing efficiency in this area.

Some mathematical problems with their boundary conditions not completely known due to some technical difficulties often happen in many scientific and engineering areas described by the Helmholtz equation, such as ocean acoustics, wave propagation and scattering, and electromagnetic field. With the assistance of additionally supplied data, to determine the boundary conditions on the inaccessible part of the boundary or the source condition constitutes the inverse boundary value problem or the Cauchy problem, which is ill posed in the sense that small perturbations in the data may result in an enormous deviation in the solution. Here, the purpose of this study is to improve the efficiency for the computing of the Cauchy problems.

Some numerical methods for medium-scale problems have been proposed for the Cauchy problem [7ā€“22]. However they are not practical for large-scale wave propagation problems, for example, wave propagation in optics and ocean acoustics [23]. Large-scale wave propagation problems in acoustics, electromagnetism, seismic migration, and other applications often require solving the Helmholtz equation in a very large-scale domain with curved interfaces or boundaries. For example, waves are allowed to travel large distances in the horizontal direction in ocean acoustics. For large-scale wave propagation problems, indirect methods, for example, parabolic equation (PE) method [24ā€“26], are widely used, since direct methods like finite element method (FEM) result in very large indefinite linear systems which are hard to be solved. The PE method gives useful approximations to the outgoing component of the wave-field in the case of weak range dependence. However, its accuracy in weakly range-dependent waveguides over large range distances has not been rigorously established [27]. Then, the exact one-way reformulation method [28, 29] which reformulates the Helmholtz equation in terms of the DtN (Dirichlet-to-Neumann) map š‘„ and the fundamental solution operator š‘Œ is proposed to solve the wave propagation problem exactly. When the range length scale is much larger than the transverse length scale of the waveguide, such exact reformulation is useful, and numerical methods based on this reformulation feature range-independent memory requirements and linear scaling of computing time.

Based on the exact one-way reformulation, the ā€œinverse fundamental operator marching methodā€ (IFOMM) [23] is developed to reconstruct the propagating parts of incident waves exactly from the received waves in one-layered medium waveguides with curved bottom. While, in many practical applications, the computed waveguides are often multilayered and composed by different mediums with varied densities, and, thus, this study tries to solve the Cauchy problems associated with the Helmholtz equation in multilayered waveguides. Firstly, whether the IFOMM is applicable in multilayered waveguides is the primary question need to be answered. As numerical examples demonstrate, the illnesses caused by the discontinuities between different layers, such as the density and the wavenumber, can also be remedied by the IFOMM successfully and the linear systems arising in the marching process can be treated by the truncated singular value decomposition. Secondly, an error estimation for the numerical marching scheme is provided to discuss the proper scope of the IFOMM's application. The IFOMM is important for inverse problems in many applications in stratified waveguides, for example, source localization and remote sensing in ocean acoustics [30]. For instance, the location of a point source can be determined from the reconstructed propagating part of the incident field.

This paper is arranged as follows. The basic mathematical formulations are described in Section 2. In Section 3, we reorganize the inverse operator marching scheme firstly, then give the error estimation for the IFOMM and discuss its application scope; interface conditions and matrix approximation are briefly introduced in the end of this section. Section 4 presents some numerical results obtained by IFOMM. We conclude our work with some discussions in Section 5.

2. Mathematical Formulation

Consider the two-dimensional Helmholtz equation in a typical ocean and seabed environment with two curved interfacesš‘¢š‘„š‘„+š‘¢š‘§š‘§+šœ…2(š‘„,š‘§)š‘¢=0āˆ’āˆž<š‘„<+āˆž,0<š‘§<š·1,(2.1) where the first layer with density šœŒ1 is located in 0<š‘§<ā„Ž1(š‘„), the second layer with density šœŒ2 is located in ā„Ž1(š‘„)<š‘§<ā„Ž2(š‘„), the third layer with density šœŒ3 is located in ā„Ž2(š‘„)<š‘§<š·1; the interfaces are two curves š‘§=ā„Ž1(š‘„)and š‘§=ā„Ž2(š‘„), with š·1>1, šæā‰«š·1ā‰«1/š‘˜, š‘¢ represents the Fourier transform of acoustic pressure, and šœ… is called wavenumber. We also assume that the problem is range independent (i.e., wavenumber and interfaces are independent of š‘„) for š‘„ā©½0 and š‘„ā©¾šæ, that is, ā„Ž1īƒÆā„Ž(š‘„)=1,0ā„Ž,š‘„ā©½0,1,āˆžā„Ž,š‘„ā©¾šæ,2īƒÆā„Ž(š‘„)=2,0ā„Ž,š‘„ā©½0,2,āˆžīƒÆšœ…,š‘„ā©¾šæ,šœ…(š‘„,š‘§)=0(šœ…š‘§),š‘„ā©½0,āˆž(š‘§),š‘„ā©¾šæ.(2.2) The boundary conditions on the top and the bottom are supposed as š‘¢|š‘§=0=0 and š‘¢|š‘§=š·1=0. The interface conditions mean that limš‘§ā†’ā„Ž1(š‘„)āˆ’š‘¢(š‘„,š‘§)=limš‘§ā†’ā„Ž1(š‘„)+1š‘¢(š‘„,š‘§),šœŒ1limš‘§ā†’ā„Ž1(š‘„)āˆ’šœ•š‘¢(š‘„,š‘§)=1šœ•š§šœŒ2limš‘§ā†’ā„Ž1(š‘„)+šœ•š‘¢(š‘„,š‘§),šœ•š§limš‘§ā†’ā„Ž2(š‘„)āˆ’š‘¢(š‘„,š‘§)=limš‘§ā†’ā„Ž2(š‘„)+1š‘¢(š‘„,š‘§),šœŒ2limš‘§ā†’ā„Ž2(š‘„)āˆ’šœ•u(š‘„,š‘§)=1šœ•š§šœŒ3limš‘§ā†’ā„Ž2(š‘„)+šœ•š‘¢(š‘„,š‘§),šœ•š§(2.3) where š§ is a normal vector of the interface š‘§=ā„Ž1(š‘„) or š‘§=ā„Ž2(š‘„) (Figure 1). If there is no wave coming from +āˆž, the exact boundary condition (radiation condition) at š‘„=šæ is š‘¢š‘„ī”=š‘–šœ•2š‘§+šœ…2āˆž(š‘§)š‘¢, where āˆšš‘–=āˆ’1 and the square root operator is defined in [28].

We will concentrate on solving the equation for 0ā©½š‘„ā©½šæ since the Helmholtz equation can be easily solved by separable variable method for š‘„ā©½0 or š‘„ā©¾šæ. If there are no waves coming from +āˆž, the exact boundary condition (radiation condition) at š‘„=šæ is š‘¢š‘„ī”=š‘–šœ•2š‘§+šœ…2āˆž(š‘§)š‘¢, where āˆšš‘–=āˆ’1 and the square root operator is defined in [28]. The simplest boundary condition at š‘„=0 is š‘¢=š‘¢0(š‘§) for a given function š‘¢0(š‘§). Here, the dividable assumption is also imposed although it is not necessary [7], there exists one horizontal straight line š‘§=š·0 between the interfaces ā„Ž1(š‘„) and ā„Ž2(š‘„). We suppose that there is an unique solution for (2.1) with the boundary conditions and interface conditions.

The forward problem of (2.1) is to find received wave at š‘„=šæ from the incident wave at š‘„=0. Whereas, in the inverse boundary value problem or the Cauchy problem presented, the incident wave at š‘„=0 needs to be computed from the received wave at š‘„=šæ. Here, except the radiation condition šœ•š‘¢|šœ•š‘„š‘„=šæī”=š‘–šœ•2š‘§+šœ…2āˆž(š‘§)š‘¢,(2.4) dirichlet type boundary condition š‘¢=š‘¢šæ(š‘§)(2.5) is imposed. Together with the top, bottom, and interfaces conditions, we seek the solution š‘¢(0,š‘§) at š‘„=0 from the imposed boundary conditions at š‘„=šæ.

Since the Helmholtz equation under consideration is in a range-dependent stratified waveguide with some curved interfaces, to flatten the curved interfaces of the dependent waveguide, we perform an analytic local orthogonal transform [31ā€“35] in this study, and the numerical transform [7] is another possible option.

By flattening the stratified waveguide with two curved interfaces through coordinate transformation, (2.6) is expected to be transformed asš‘‰Ģ‚š‘„Ģ‚š‘„+š›¼(Ģ‚š‘„,Ģ‚š‘§)š‘‰Ģ‚š‘§Ģ‚š‘§+š›½(Ģ‚š‘„,Ģ‚š‘§)š‘‰Ģ‚š‘§+š›¾(Ģ‚š‘„,Ģ‚š‘§)š‘‰=0,(2.6) and details can be referred in [34].

3. Numerical Algorithm

This section reorganizes the operator form of the IFOMM for inverse boundary value problems in multilayered waveguide firstly. An error estimation for the IFOMM is then provided to discuss its properties. In the end, the forward fundamental operator marching method [28, 29, 31ā€“33] (FFOMM) for forward problems is also briefly reviewed for the sake of the comparison with IFOMM.

Let {š‘ š‘—} be a partition of the interval [0,šæ], that is, 0=š‘ 0<š‘ 1<š‘ 2<ā‹Æ<š‘ š‘=šæ, where the solutions are required. Consider also the refined partition Ģ‚š‘„āˆ¶0=Ģ‚š‘„0<Ģ‚š‘„1<Ģ‚š‘„2<ā‹ÆĢ‚š‘„š‘ āˆ’1<Ģ‚š‘„š‘ <Ģ‚š‘„š‘ +1<ā‹Æ<Ģ‚š‘„š‘š=šæ, with {š‘ š‘—}ā«…{Ģ‚š‘„š‘ },š‘ā‰Ŗš‘š,š‘—=0,1,2,ā€¦,š‘,š‘ =0,1,2,ā€¦,š‘š. Let š‘„š‘  and š‘Œš‘  be the approximations of š‘„ and š‘Œ at Ģ‚š‘„š‘ , respectively, denote range step size šœ=Ģ‚xš‘ +1āˆ’Ģ‚š‘„š‘ . The forward problem computes the solutions required in {š‘ š‘—} from the incident wave at Ģ‚š‘„=0 to Ģ‚š‘„=šæ. On the contrary, the Cauchy problem computes the solutions at required places from received wave at Ģ‚š‘„=šæ to the incident wave at Ģ‚š‘„=0.

3.1. IFOMM

The DtN operator š‘„ and the fundamental operator š‘Œ are defined byš‘‰Ģ‚š‘„=š‘„(Ģ‚š‘„)š‘‰,(3.1)š‘‰(šæ,ā‹…)=š‘Œ(Ģ‚š‘„;šæ)š‘‰(Ģ‚š‘„,ā‹…).(3.2) By substituting (3.1) into (2.6) and differentiating (3.2) with respect to Ģ‚š‘„, the equations for š‘„ and š‘Œ are obtained asš‘‘š‘„š‘‘Ģ‚š‘„=āˆ’š‘„2āˆ’ī‚€š›¼šœ•2ī‚,Ģ‚š‘§+š›½šœ•Ģ‚š‘§+š›¾(3.3)š‘‘š‘Œš‘‘Ģ‚š‘„=āˆ’š‘Œš‘„(Ģ‚š‘„).(3.4)

The DtN operator š‘„ in range-independent region, that is, š‘„ā©¾šæ, satisfies the analytic ā€œinitialā€ conditions ī”š‘„(šæ)=š‘–š›¼(šæ,Ģ‚š‘§)šœ•2Ģ‚š‘§+š›¾(šæ,Ģ‚š‘§)(3.5) if there are no waves coming from +āˆž, and š‘Œ satisfies š‘Œ(šæ,šæ)=š¼.

Equation (2.6) on the interval (Ģ‚š‘„š‘ āˆ’1,Ģ‚š‘„š‘ ) is approximated by their midpoint values at Ģ‚š‘„š‘ āˆ’1/2=(Ģ‚š‘„š‘ āˆ’1+Ģ‚š‘„š‘ )/2. We have the following operator marching scheme in [š‘ š‘—āˆ’1,š‘ š‘—](š‘ š‘—āˆ’1<Ģ‚š‘„š‘ ā©½š‘ š‘—)ī”šµ=š›¼(Ģ‚š‘„,Ģ‚š‘§)šœ•2š‘§+š›½(Ģ‚š‘„,Ģ‚š‘§)šœ•š‘§+š›¾(Ģ‚š‘„,Ģ‚š‘§)|Ģ‚š‘„=Ģ‚š‘„š‘ āˆ’1/2,š‘ƒ=(š‘„+š‘–šµ)āˆ’1(āˆ’š‘„+š‘–šµ),š‘…=š‘’š‘–šœšµš‘ƒš‘’š‘–šœšµ,š‘„š‘ āˆ’1=š‘–šµ(š¼āˆ’š‘…)(š¼+š‘…)āˆ’1,š‘Œš‘ āˆ’1=š‘Œš‘ (š¼+š‘ƒ)š‘’š‘–šœšµ(š¼+š‘…)āˆ’1.(3.6) For derivation details, we refer to [29, 31]. For simplicity, the shorthand notationī€·š‘„OperatorMarchingš‘ ,š‘Œš‘ ;š‘„š‘ āˆ’1,š‘Œš‘ āˆ’1ī€ø(3.7) is used to represent the operator marching process (3.6).

The inverse fundamental operator marching method can be described as follows.

Algorithm 1 (IFOMM). Step 1. OperatorMarching(š‘„š‘ +1,š‘Œš‘ +1;š‘„š‘ ,š‘Œš‘ ), where š‘ =š‘š,š‘šāˆ’1,ā€¦,0.
Step 2. If Ģ‚š‘„š‘ =š‘ š‘–(š‘–=š‘,ā€¦,1,2), solve š‘Œš‘ š‘‰š‘ =š‘‰(šæ,ā‹…) by TSVD, š‘–=š‘–āˆ’1.
Step 3. Let š‘¢(Ģ‚š‘„š‘ ,ā‹…)=š‘Š(Ģ‚š‘„š‘ ,ā‹…)š‘‰š‘ .
Step 4. If [Ģ‚š‘„š‘ +1,Ģ‚š‘„š‘ ]=[Ģ‚š‘„1,Ģ‚š‘„0], end the program, else let š‘ =š‘ āˆ’1 and repeat Step 1.

Generally, the šæ-curve method [36] is used to determine the regularization parameter with which the TSVD can work smoothly. In fact, the šæ-curve criterion is not really used in the marching computing since only propagating modes can determine the waves after a long-range propagating, which gives rise to choose the number of propagating modes as the regularization parameter for the TSVD. And it has been verified that the parameter determined by the šæ-curve method is just the number of propagating modes in the waveguide [23].

3.2. Error Estimation

The error estimation for the IFOMM is provided firstly. Based on the estimation, the utilization scope of the method in stratified waveguides is analyzed.

From the operator marching process (3.6), we haveā€–ā€–š‘Œš‘ āˆ’1ā€–ā€–ā©½ā€–ā€–š‘Œš‘ ā€–ā€–ā‹…ā€–ā€–ī€·š¼+š‘ƒš‘ ī€øā€–ā€–ā‹…ā€–ā€–š‘’š‘–šœšµš‘ ā€–ā€–ā‹…ā€–ā€–ī€·š¼+š‘…š‘ ī€øāˆ’1ā€–ā€–,(3.8) where š‘ƒš‘ ,š‘…š‘ ,šµš‘ , and so forth represent the corresponding operators in interval [Ģ‚š‘„š‘ āˆ’1,Ģ‚š‘„š‘ ], ā€–ā‹…ā€–=ā€–ā‹…ā€–2.

Then, recurse the formula (3.8) and notice that š‘Œš‘š=š¼, ā€–š¼ā€–2=1ā€–š‘Œš‘ āˆ’1ā€–ā©½š‘šī‘š‘—=š‘ ā€–ī€·š¼+š‘ƒš‘—ī€øī€·ā€–ā€–š¼+š‘…š‘—ī€øāˆ’1ā€–ā‹…š‘šī‘š‘—=š‘ ā€–š‘’š‘–šœšµš‘—ā€–.(3.9) In the same way, there is alsoā€–š‘Œāˆ’1š‘ āˆ’1ā€–ā©½š‘šī‘š‘—=š‘ ā€–ī€·š¼+š‘ƒš‘—ī€øāˆ’1ī€·ā€–ā€–š¼+š‘…š‘—ī€øā€–ā‹…š‘šī‘š‘—=š‘ ā€–š‘’āˆ’š‘–šœšµš‘—ā€–.(3.10)

According to (3.2), there areš‘Œš‘ āˆ’1ā‹…š‘‰š‘ āˆ’1=š‘‰š‘š,š‘‰(3.11)š‘ āˆ’1=š‘Œāˆ’1š‘ āˆ’1ā‹…š‘‰š‘š.(3.12) By taking norm to (3.12) and utilizing(3.10)ā€–š‘‰š‘ āˆ’1ā€–ā©½ā€–š‘Œāˆ’1š‘ āˆ’1ā€–ā‹…ā€–š‘‰š‘šā€–=š‘šī‘š‘—=š‘ ā€–ī€·š¼+š‘ƒš‘—ī€øāˆ’1ī€·ā€–ā€–š¼+š‘…š‘ ī€øā€–ā‹…š‘šī‘š‘—=š‘ ā€–š‘’āˆ’š‘–šœšµš‘—ā€–ā‹…ā€–š‘‰š‘šā€–.(3.13)

Suppose that ī‚š‘‰š‘š be polluted and ī‚š‘‰š‘ āˆ’1 be obtained by (3.12), we haveš‘‰š‘ āˆ’1āˆ’ī‚š‘‰š‘ āˆ’1=š‘Œāˆ’1š‘ āˆ’1ā‹…ī‚€š‘‰š‘šāˆ’ī‚š‘‰š‘šī‚(3.14) from (3.12) andā€–š‘‰š‘ āˆ’1āˆ’ī‚š‘‰š‘ āˆ’1ā€–ā©½š‘šī‘š‘—=š‘ ā€–ī€·š¼+š‘ƒš‘—ī€øāˆ’1ī€·ā€–ā€–š¼+š‘…š‘—ī€øā€–ā‹…š‘šī‘š‘—=š‘ ā€–š‘’āˆ’š‘–šœšµš‘—ā€–ā‹…ā€–š‘‰š‘šāˆ’ī‚š‘‰š‘šā€–(3.15) according to (3.10). If š‘’š‘ āˆ’1=š‘‰š‘ āˆ’1āˆ’ī‚š‘‰š‘ āˆ’1, š‘’š‘š=š‘‰š‘šāˆ’ī‚š‘‰š‘š, we have the following theorem.

Theorem 3.1. Let š‘’š‘š=š‘‰š‘šāˆ’ī‚š‘‰š‘š be the initial measurement error, then, the resulting errors of the IFOMM solution š‘‰š‘ āˆ’1 at Ģ‚š‘„=š‘ š‘—āˆ’1, š‘’š‘ āˆ’1=š‘‰š‘ āˆ’1āˆ’ī‚š‘‰š‘ āˆ’1 will satisfy ā€–š‘’š‘ āˆ’1ā€–ā©½š‘šī‘š‘—=š‘ ā€–ī€·š¼+š‘ƒš‘—ī€øāˆ’1ī€·ā€–ā€–š¼+š‘…š‘—ī€øā€–ā‹…š‘šī‘š‘—=š‘ ā€–š‘’āˆ’š‘–šœšµš‘—ā€–ā‹…ā€–šœ€š‘šā€–.(3.16)

Corollary 3.2. For weakly range-dependent stratified waveguides, if there exist a constant š¶, subject to āˆš‘šš‘—=š‘ ā€–(š¼+š‘ƒš‘—)āˆ’1ā€–ā€–(š¼+š‘…š‘—)ā€–ā©½š¶, with š‘ =1,2,ā€¦,š‘š, the IFOMM is stable.

Proof. In weakly range-dependent waveguides, the reflection waves are very weak which leads to ā€–š‘ƒš‘ ā€–ā‰ˆ0 and ā€–š‘…š‘ ā€–ā‰ˆ0. For a grid which approximates the computed domain and the PDE model enough accurately, there exists a positive constant š¶=maxš‘ =1,2,ā€¦,š‘šāˆš‘šš‘—=š‘ ā€–(š¼+š‘ƒš‘—)āˆ’1ā€–ā€–(š¼+š‘…š‘—)ā€– satisfies that āˆš‘šš‘—=š‘ ā€–(š¼+š‘ƒš‘—)āˆ’1ā€–ā€–(š¼+š‘…š‘—)ā€–ā©½š¶, with š‘ =1,2,ā€¦,š‘š. For an š‘š+1 points discretization along range direction, we have ā€–š‘’š‘ āˆ’1ā€–ā©½š¶š‘šī‘š‘—=š‘ ā€–š‘’āˆ’š‘–šœšµš‘—ā€–ā‹…ā€–š‘’š‘šā€–(3.17) from (3.16).
The operators šµš‘—(š‘—=š‘š,š‘šāˆ’1,ā€¦,1) are truncated by the number of propagating modes, the eigenvalues left for the truncated system are positive real which gives rise to ā€–š‘’āˆ’š‘–šœšµš‘—ā€–2=1. Thus, ā€–š‘’š‘ āˆ’1ā€–ā©½š¶ā€–š‘’š‘šā€–.(3.18) When the reflections for every mode are weak in the waveguide, the constant š¶ will be small for a enough slim grid. Thus, the IFOMM is stable.

A more slim grid may approximate the original problem certainly, while in the same time, it may also amplify the initial errors if the number of discrete points in range direction tend to the infinite. Since large-range step method is used to discretize the computed domain for slowly varied waveguides and overdense grid is of no need for obtaining required accuracy, the IFOMM is stable in weakly range-dependent waveguides without much reflections according to the corollary.

The theorem gives two major factors which affect the IFOMM solutions of (2.6) greatly. One is to choose correct number for truncating the linear systems, the other is that the reflection in the waveguide can not be very strong. Strong reflection may lead to a very large š¶=maxš‘ =1,2,ā€¦,š‘šāˆš‘šš‘—=š‘ ā€–(š¼+š‘ƒš‘—)āˆ’1ā€–ā€–(š¼+š‘…š‘—)ā€– in (3.18), since every ā€–(š¼+š‘ƒš‘—)āˆ’1ā€– can be very large.

3.3. Interface Conditions and Matrix Approximation

The formulas in (3.6) have to be further discretized with matrices replacing the operators [29, 32]. The interface and boundary conditions are important in the discretization. Corresponding to the interface and boundary conditions of (2.1), we need to consider the interface and boundary conditions for the improved Helmholtz equation (2.6). Details can be referred in [34].

Furthermore, we approximate the operatoršµ(Ģ‚š‘„,Ģ‚š‘§)=š›¼(Ģ‚š‘„,Ģ‚š‘§)šœ•2Ģ‚š‘§+š›½(Ģ‚š‘„,Ģ‚š‘§)šœ•Ģ‚š‘§+š›¾(Ģ‚š‘„,Ģ‚š‘§)(3.19) by an š‘Ć—š‘ tridiagonal matrix š“(Ģ‚š‘„). Details can be referred in [32].

3.4. FFOMM

Let the DtN operator š‘„ and the fundamental operator š‘Œ satisfyš‘‰ī€·Ģ‚š‘„=š‘„(Ģ‚š‘„)š‘‰,š‘‰Ģ‚š‘„ī…žī€øī€·,ā‹…=š‘ŒĢ‚š‘„;Ģ‚š‘„ī…žī€øš‘‰(Ģ‚š‘„,ā‹…).(3.20) By substituting (3.20) into (2.6), formulas for š‘„ and š‘Œ can be derived analogously. Using the operator marching scheme (3.6) for the FFOMM from Ģ‚š‘„=šæ to Ģ‚š‘„=0, its fundamental operator š‘Œ(š‘ š‘—;š‘ š‘—+1) can be determined. For more details, we refer to [28]. The FFOMM can be written as the following algorithm.

Algorithm 2 (FFOMM). Step 1. OperatorMarching(š‘„š‘ +1,š‘Œš‘ +1;š‘„š‘ ,š‘Œš‘ ), where š‘ =š‘š,š‘šāˆ’1,ā€¦,0.
Step 2. If Ģ‚š‘„š‘ =š‘ š‘–(š‘–=š‘,ā€¦2,1) Save š‘Œš‘ ,š‘–=š‘–āˆ’1 and reset š‘Œš‘ =š¼.
Step 3. If [Ģ‚š‘„š‘ +1,Ģ‚š‘„š‘ ]ā‰ [Ģ‚š‘„1,Ģ‚š‘„0], š‘ =š‘ āˆ’1 repeat Step 1, else go to Step 4.
Step 4. Load š‘Œš‘ š‘–, š‘‰(š‘ š‘–,ā‹…)=š‘Œš‘ š‘–š‘‰š‘ š‘–āˆ’1.
Step 5. Load š‘¢(Ģ‚š‘„š‘ ,ā‹…)=š‘Š(Ģ‚š‘„š‘ ,ā‹…)š‘‰š‘ .
Step 6. If [Ģ‚š‘„š‘ +1,Ģ‚š‘„š‘ ]=[Ģ‚š‘„š‘š,šæ], end the program, else let š‘ =š‘ +1 repeat Step 1.

If similar error analysis of the IFOMM is applied to the FFOMM, similar result can be obtained. The conditions on which the Helmholtz equation can be exactly solved by the FFOMM also demand that the reflection of the propagating modes be small in the waveguide.

4. Numerical Example

A typical numerical example in ocean acoustics is provided here to examine the IFOMM for solving Cauchy problems in stratified waveguides.

Example 4.1. Let āŽ§āŽŖāŽŖāŽØāŽŖāŽŖāŽ©šœ…=16,0<š‘§<ā„Ž1(š‘„),0.7Ɨ16,ā„Ž1(š‘„)<š‘§<ā„Ž2(š‘„),0.2Ɨ16,ā„Ž2(š‘„)<š‘§<š·1,(4.1) with šæ=10,š‘›=30,š·0=1.5,š»=2.5,š·=3,š·1=4,š‘=400,šœŒ1=1,šœŒ2=1.7,šœŒ3=2.7,š›æ=0.025,ā„Ž1(š‘„)=1āˆ’šœ€1eāˆ’šœŽ1((š‘„/šæ)āˆ’(1/2))2,ā„Ž2(š‘„)=š»āˆ’šœ€2eāˆ’šœŽ2((š‘„/šæ)āˆ’(1/2))2,šœ€1=šœ€2=0.1,šœŽ1=šœŽ2=10,0ā©½š‘§ā©½4,0ā©½š‘„ā©½10, where š‘ is the number of points to discretize the Ģ‚š‘§ variable, š‘› is the number to truncate the š‘Ć—š‘ matrices that approximate the operators arising in the marching process [32].

Suppose incident wave š‘¢0 at Ģ‚š‘„=0 is š‘‰(šæ)š‘āˆ’9 (Case ā€‰1: the tenth propagation mode at Ģ‚š‘„=šæ) and š‘‰š‘(šæ) (Case ā€‰2: the first propagation mode at Ģ‚š‘„=šæ), respectively, reconstruct the incident wave.

The numerical example takes the incident wave at Ģ‚š‘„=0 as the reference solution for the IFOMM solution. Although varied range step size considering the character of the range-dependent waveguide is more reasonable, we will choose constant range step size for simplicity. The solutions are computed with a large range step size šœ=1/8(š‘š=80). As the numerical test shows, the reasonably accurate reformulated solutions are already obtained for šœ=1/8.

In practice, the available data is usually contaminated by measurement errors, and the stability of the numerical method is of vital importance for obtaining physically meaningful results. To this end, the simulated noisy data generated by Ģƒš‘¢š‘š=ī€ŗš‘£1,š‘£2,ā€¦,š‘£š‘›0ī€»ī€·šœ’Reš‘šī€øī€·1+šœ€šœ1ī€øī€·šœ’+š‘–Imš‘šī€øī€·1+šœ€šœ2ī€ø,š‘—=1,2,ā€¦,š‘,(4.2) is used to impose on the received wave š‘¢š‘š=š‘¢(Ģ‚š‘„š‘š,Ģ‚š‘§), where [š‘£1,š‘£2,ā€¦,š‘£š‘›0] is the eigenvectors corresponding to the propagating modes of the operator (3.19) at Ģ‚š‘„=šæ and š‘›0 is the number of propagating modes, š‘¢š‘š=[š‘£1,š‘£2,ā€¦,š‘£š‘›0]ā‹…šœ’š‘š, šœ’š‘š is an š‘›0-dimensional vector, šœ1 and šœ2 are normally distributed random variables with zero mean and unit standard deviation, respectively, and šœ€ dictates the level of data noise which represents the ratio of noise energy to data energy in 2-norm. The random variable šœ1 and šœ2 are realized by using the Fortran function of IMSL library DRNNOF().

Figures 2 and 5 denote the received waves š‘¢(šæ,Ģ‚š‘§) of Case ā€‰1 and ā€‰2, respectively. Figures 3 and 6 give the reconstructed incident waves š‘¢(0,Ģ‚š‘§) which are computed by the IFOMM with TSVD where regularization parameter is chosen as 10 (the number of the propagation modes in the waveguide). As indicated by Figures 3 and 6, the regularization solution š‘¢(0,Ģ‚š‘§) computed by the IFOMM is in good agreement with the exact incident wave š‘¢0. As shown by the solutions obtained with noise level šœ€=5% in Figures 4 and 7, the reconstruction remains very stable despite the high noise level. The performance of the IFOMM for the two different incident waves of Cases ā€‰1 and ā€‰2 verifies that the proposed algorithm is efficient, accurate, and stable for the incident waves.

5. Conclusion

The IFOMM developed in one-layered waveguides is applied to solve inverse boundary value problems associated with the Helmholtz equation in stratified waveguides. Numerical example demonstrates that the IFOMM can be used to compute inverse boundary problems in the stratified waveguides successfully. The scope of the IFOMM's application is then discussed based on an error estimation for the marching scheme. The estimation gives a quantitative estimate of error propagation and shows that IFOMM can only be applied in waveguides where reflection is not strong. In further, the theorem also reveals that the errors may be cumulated greatly in some special circumstances when the grid becomes excessive fine. Numerical examples indicate that the IFOMM is computationally efficient, highly accurate, and stable with respect to the noise in the data for the propagating part of a starting field when the computing domain is long and complex.

There are several further studies related to the IFOMM for solving the Cauchy problems. Firstly, although the IFOMM only considers two-dimensional problems in its current form, the scheme is easily extended to problems in three-dimensional space under cylindrical coordinates, and it can also be extended to solve wave propagation under three-dimensional Cartesian coordinate system. Secondly, when the number of propagating modes varies with the range direction frequently, which is corresponding to some of propagating modes that are totally reflected, whether the IFOMM or FFOMM can be applied through some improvements of them in such waveguides, and how to improve the methods? At least, the parameters for truncating the systems are a little more difficult to be determined. Thirdly, the estimation for error propagation may be improved through more detailed analysis.

Acknowledgment

This research is supported by the NCET-08-0450 and the 985 II of Xi'an Jiaotong University.

References

  1. C. Cattani, ā€œShannon wavelets for the solution of integrodifferential equations,ā€ Mathematical Problems in Engineering, vol. 2010, Article ID 408418, 22 pages, 2010. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  2. C. Cattani and A. Kudreyko, ā€œHarmonic wavelet method towards solution of the Fredholm type integral equations of the second kind,ā€ Applied Mathematics and Computation, vol. 215, no. 12, pp. 4164ā€“4171, 2010. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  3. M. Li, S. C. Lim, and S. Y. Chen, ā€œExact solution of impulse response to a class of fractional oscillators and its stability,ā€ Mathematical Problems in Engineering, vol. 2011, Article ID 657839, 9 pages, 2011. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  4. M. Li and W. Zhao, ā€œRepresentation of a stochastic traffic bound,ā€ IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 9, pp. 1368ā€“1372, 2010. View at: Publisher Site | Google Scholar
  5. E. G. Bakhoum and C. Toma, ā€œMathematical transform of traveling-wave equations and phase aspects of quantum interaction,ā€ Mathematical Problems in Engineering, vol. 2010, Article ID 695208, 15 pages, 2010. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  6. E. G. Bakhoum and C. Toma, ā€œSpecific mathematical aspects of dynamics generated by coherence functions,ā€ Mathematical Problems in Engineering, vol. 2011, 10 pages, 2011. View at: Publisher Site | Google Scholar
  7. P. Li, W. Z. Zhong, G. S. Li, and Z. H. Chen, ā€œA numerical local orthogonal transform method for stratified waveguides,ā€ Journal of Zhejiang University, vol. 11, no. 12, pp. 998ā€“1008, 2010. View at: Publisher Site | Google Scholar
  8. M. R. Bai, ā€œApplication of BEM (boundary element method)-based acoustic holography to radiation analysis of sound sources with arbitrarily shaped geometries,ā€ Journal of the Acoustical Society of America, vol. 92, pp. 533ā€“549, 1992. View at: Google Scholar
  9. Z. Wang and S. F. Wu, ā€œHelmholtz equation least-squares method for reconstructing the acoustic pressure field,ā€ Journal of the Acoustical Society of America, vol. 102, no. 4, pp. 2020ā€“2032, 1997. View at: Publisher Site | Google Scholar
  10. S. F. Wu and J. Yu, ā€œReconstructing interior acoustic pressure fields via Helmholtz equation least-squares method,ā€ Journal of the Acoustical Society of America, vol. 104, no. 4, pp. 2054ā€“2060, 1998. View at: Publisher Site | Google Scholar
  11. T. Delillo, V. Isakov, N. Valdivia, and L. Wang, ā€œThe detection of the source of acoustical noise in two dimensions,ā€ SIAM Journal on Applied Mathematics, vol. 61, no. 6, pp. 2104ā€“2121, 2001. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  12. T. DeLillo, V. Isakov, N. Valdivia, and L. Wang, ā€œThe detection of surface vibrations from interior acoustical pressure,ā€ Inverse Problems, vol. 19, no. 3, pp. 507ā€“524, 2003. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  13. L. Marin, L. Elliott, P. J. Heggs, D. B. Ingham, D. Lesnic, and X. Wen, ā€œConjugate gradient-boundary element solution to the Cauchy problem for Helmholtz-type equations,ā€ Computational Mechanics, vol. 31, no. 3, pp. 367ā€“372, 2003. View at: Google Scholar | Zentralblatt MATH
  14. L. Marin, L. Elliott, P. J. Heggs, D. B. Ingham, D. Lesnic, and X. Wen, ā€œAn alternating iterative algorithm for the Cauchy problem associated to the Helmholtz equation,ā€ Computer Methods in Applied Mechanics and Engineering, vol. 192, no. 5-6, pp. 709ā€“722, 2003. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  15. L. Marin, L. Elliott, P. J. Heggs, D. B. Ingham, D. Lesnic, and X. Wen, ā€œComparison of regularization methods for solving the Cauchy problem associated with the Helmholtz equation,ā€ International Journal for Numerical Methods in Engineering, vol. 60, no. 11, pp. 1933ā€“1947, 2004. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  16. L. Marin, L. Elliott, P. J. Heggs, D. B. Ingham, D. Lesnic, and X. Wen, ā€œBEM solution for the Cauchy problem associated with Helmholtz-type equations by the Landweber method,ā€ Engineering Analysis with Boundary Elements, vol. 28, no. 9, pp. 1025ā€“1034, 2004. View at: Publisher Site | Google Scholar
  17. B. T. Jin and Y. Zheng, ā€œA meshless method for some inverse problems associated with the Helmholtz equation,ā€ Computer Methods in Applied Mechanics and Engineering, vol. 195, no. 19ā€“22, pp. 2270ā€“2288, 2006. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  18. B. T. Jin and Y. Zheng, ā€œBoundary knot method for some inverse problems associated with the Helmholtz equation,ā€ International Journal for Numerical Methods in Engineering, vol. 62, no. 12, pp. 1636ā€“1651, 2005. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  19. B. T. Jin and Y. Zheng, ā€œBoundary knot method for the Cauchy problem associated with the inhomogeneous Helmholtz equation,ā€ Engineering Analysis with Boundary Elements, vol. 29, no. 10, pp. 925ā€“935, 2005. View at: Publisher Site | Google Scholar
  20. L. Marin and D. Lesnic, ā€œThe method of fundamental solutions for the Cauchy problem associated with 2D Helmholtz-type equations,ā€ Computers & Structures, vol. 83, no. 4-5, pp. 267ā€“278, 2005. View at: Publisher Site | Google Scholar
  21. L. Marin, ā€œA meshless method for the numerical solution of the Cauchy problem associated with 3D Helmholtz-type equations,ā€ Applied Mathematics and Computation, vol. 165, no. 2, pp. 355ā€“374, 2005. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  22. B. T. Jin and L. Marin, ā€œThe plane wave method for inverse problems associated with Helmholtz-type equations,ā€ Engineering Analysis with Boundary Elements, vol. 32, no. 3, pp. 223ā€“240, 2008. View at: Publisher Site | Google Scholar
  23. P. Li, Z. H. Chen, and J. X. Zhu, ā€œAn operator marching method for inverse problems in range-dependent waveguides,ā€ Computer Methods in Applied Mechanics and Engineering, vol. 197, no. 49-50, pp. C4077ā€“C4091, 2008. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  24. F. B. Jensen, W. A. Kuperman, M. B. Porter, and H. Schmidt, Computational Ocean Acoustics, American Institute of Physics, New York, NY, USA, 1994.
  25. L. Fishman, ā€œOne-way wave propagation methods in direct and inverse scalar wave propagation modeling,ā€ Radio Science, vol. 28, no. 5, pp. 865ā€“876, 1993. View at: Google Scholar
  26. L. Fishman, A. K. Gautesen, and Z. Sun, ā€œUniform high-frequency approximations of the square root Helmholtz operator symbol,ā€ Wave Motion, vol. 26, no. 2, pp. 127ā€“161, 1997. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  27. J. X. Zhu and Y. Y. Lu, ā€œValidity of one-way models in the weak range dependence limit,ā€ Journal of Computational Physics, vol. 12, no. 1, pp. 55ā€“66, 2004. View at: Publisher Site | Google Scholar
  28. Y. Y. Lu and J. R. McLaughlin, ā€œThe Riccati method for the Helmholtz equation,ā€ Journal of the Acoustical Society of America, vol. 100, no. 3, pp. 1432ā€“1446, 1996. View at: Google Scholar
  29. Y. Y. Lu, ā€œOne-way large range step methods for Helmholtz waveguides,ā€ Journal of Computational Physics, vol. 152, no. 1, pp. 231ā€“250, 1999. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  30. M. D. Collins and W. A. Kuperman, ā€œInverse problems in ocean acoustics,ā€ Inverse Problems, vol. 10, no. 5, pp. 1023ā€“1040, 1994. View at: Google Scholar | Zentralblatt MATH
  31. Y. Y. Lu, J. Huang, and J. R. McLaughlin, ā€œLocal orthogonal transformation and one-way methods for acoustic waveguides,ā€ Wave Motion, vol. 34, no. 2, pp. 193ā€“207, 2001. View at: Publisher Site | Google Scholar
  32. J. X. Zhu and Y. Y. Lu, ā€œLarge range step method for acoustic waveguide with two layer media,ā€ Progress in Natural Science, vol. 12, no. 11, pp. 820ā€“825, 2002. View at: Google Scholar | Zentralblatt MATH
  33. Y. Y. Lu and J. X. Zhu, ā€œA local orthogonal transform for acoustic waveguides with an interval interface,ā€ Journal of Computational Physics, vol. 12, no. 1, pp. 37ā€“53, 2004. View at: Publisher Site | Google Scholar
  34. J. X. Zhu and P. Li, ā€œLocal orthogonal transform for a class of acoustic waveguides,ā€ Progress in Natural Science, vol. 17, no. 10, pp. 18ā€“28, 2007. View at: Google Scholar
  35. J. X. Zhu and P. Li, ā€œThe mathematical treatment of wave propagation in the acoustical waveguides with n curved interfaces,ā€ Journals of Zhejiang University, vol. 9, no. 10, pp. 1463ā€“1472, 2008. View at: Google Scholar
  36. P. C. Hansen, ā€œAnalysis of discrete ill-posed problems by means of the L-curve,ā€ SIAM Review, vol. 34, no. 4, pp. 561ā€“580, 1992. View at: Publisher Site | L-curve&author=P. C. Hansen&publication_year=1992" target="_blank">Google Scholar

Copyright Ā© 2011 Peng Li and Weizhou Zhong. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

707Ā Views | 367Ā Downloads | 2Ā Citations
 PDF  Download Citation  Citation
 Download other formatsMore
 Order printed copiesOrder