Propagation Phenomena and Transitions in Complex Systems: Efficient Mathematical ModelsView this Special Issue
Research Article | Open Access
The Inverse Fundamental Operator Marching Method for Cauchy Problems in Range-Dependent Stratified Waveguides
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.
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 , the representation of a stochastic bound in stochastic modeling , the mathematical transform of traveling-wave equations  and the dynamics generated by coherent functions , the numerical transform for the Helmholtz equation . 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 . 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 . 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)  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 . 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 where the first layer with density is located in , the second layer with density is located in , the third layer with density is located in ; the interfaces are two curves and , with , , 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 and , that is, The boundary conditions on the top and the bottom are supposed as and . The interface conditions mean that where is a normal vector of the interface or (Figure 1). If there is no wave coming from , the exact boundary condition (radiation condition) at is , where and the square root operator is defined in .
We will concentrate on solving the equation for since the Helmholtz equation can be easily solved by separable variable method for or . If there are no waves coming from , the exact boundary condition (radiation condition) at is , where and the square root operator is defined in . The simplest boundary condition at is for a given function . Here, the dividable assumption is also imposed although it is not necessary , there exists one horizontal straight line between the interfaces and . 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 . Whereas, in the inverse boundary value problem or the Cauchy problem presented, the incident wave at needs to be computed from the received wave at . Here, except the radiation condition dirichlet type boundary condition is imposed. Together with the top, bottom, and interfaces conditions, we seek the solution at 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  is another possible option.
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 , that is, , where the solutions are required. Consider also the refined partition , with . Let and be the approximations of and at , respectively, denote range step size . The forward problem computes the solutions required in from the incident wave at to . On the contrary, the Cauchy problem computes the solutions at required places from received wave at to the incident wave at .
The DtN operator in range-independent region, that is, , satisfies the analytic “initial” conditions if there are no waves coming from , and satisfies .
Equation (2.6) on the interval is approximated by their midpoint values at . We have the following operator marching scheme in For derivation details, we refer to [29, 31]. For simplicity, the shorthand notation 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. , where .
Step 2. If , solve by TSVD, .
Step 3. Let .
Step 4. If =, end the program, else let and repeat Step 1.
Generally, the -curve method  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 .
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 where , and so forth represent the corresponding operators in interval , .
Then, recurse the formula (3.8) and notice that , In the same way, there is also
Theorem 3.1. Let be the initial measurement error, then, the resulting errors of the IFOMM solution at , will satisfy
Corollary 3.2. For weakly range-dependent stratified waveguides, if there exist a constant , subject to , with , the IFOMM is stable.
Proof. In weakly range-dependent waveguides, the reflection waves are very weak which leads to and . For a grid which approximates the computed domain and the PDE model enough accurately, there exists a positive constant satisfies that , with . For an points discretization along range direction, we have
The operators are truncated by the number of propagating modes, the eigenvalues left for the truncated system are positive real which gives rise to . Thus, 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 in (3.18), since every 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 .
Furthermore, we approximate the operator by an tridiagonal matrix . Details can be referred in .
Let the DtN operator and the fundamental operator satisfy 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 , its fundamental operator can be determined. For more details, we refer to . The FFOMM can be written as the following algorithm.
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 with , 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 .
Suppose incident wave at is (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 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 (). As the numerical test shows, the reasonably accurate reformulated solutions are already obtained for .
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 is used to impose on the received wave , where is the eigenvectors corresponding to the propagating modes of the operator (3.19) at and is the number of propagating modes, , is an -dimensional vector, and 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 and 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 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 computed by the IFOMM is in good agreement with the exact incident wave . As shown by the solutions obtained with noise level 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.
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.
This research is supported by the NCET-08-0450 and the 985 II of Xi'an Jiaotong University.
- C. Cattani, “Shannon wavelets for the solution of integrodifferential equations,” Mathematical Problems in Engineering, vol. 2010, Article ID 408418, 22 pages, 2010.
- 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.
- 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.
- 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.
- 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.
- E. G. Bakhoum and C. Toma, “Specific mathematical aspects of dynamics generated by coherence functions,” Mathematical Problems in Engineering, vol. 2011, 10 pages, 2011.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- F. B. Jensen, W. A. Kuperman, M. B. Porter, and H. Schmidt, Computational Ocean Acoustics, American Institute of Physics, New York, NY, USA, 1994.
- 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.
- 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.
- 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.
- 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.
- Y. Y. Lu, “One-way large range step methods for Helmholtz waveguides,” Journal of Computational Physics, vol. 152, no. 1, pp. 231–250, 1999.
- M. D. Collins and W. A. Kuperman, “Inverse problems in ocean acoustics,” Inverse Problems, vol. 10, no. 5, pp. 1023–1040, 1994.
- 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.
- 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.
- 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.
- 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.
- 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.
- P. C. Hansen, “Analysis of discrete ill-posed problems by means of the -curve,” SIAM Review, vol. 34, no. 4, pp. 561–580, 1992.
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.