Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Well-posedness of one-way wave equations and absorbing boundary conditions


Authors: Lloyd N. Trefethen and Laurence Halpern
Journal: Math. Comp. 47 (1986), 421-435
MSC: Primary 65N99; Secondary 65D05, 65M05
DOI: https://doi.org/10.1090/S0025-5718-1986-0856695-2
MathSciNet review: 856695
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A one-way wave equation is a partial differential equation which, in some approximate sense, behaves like the wave equation in one direction but permits no propagation in the opposite one. Such equations are used in geophysics, in underwater acoustics, and as numerical "absorbing boundary conditions". Their construction can be reduced to the approximation of $ \sqrt {1 - {s^2}} $ on $ [ - 1,1]$ by a rational function $ r(s) = {p_m}(s)/{q_n}(s)$. This paper characterizes those rational functions r for which the corresponding one-way wave equation is well posed, both as a partial differential equation and as an absorbing boundary condition for the wave equation. We find that if $ r(s)$ interpolates $ \sqrt {1 - {s^2}} $ at sufficiently many points in $ ( - 1,1)$, then well-posedness is assured. It follows that absorbing boundary conditions based on Padé approximation are well posed if and only if (m, n) lies in one of two distinct diagonals in the Padé table, the two proposed by Engquist and Majda. Analogous results also hold for one-way wave equations derived by Chebyshev or least-squares approximation.


References [Enhancements On Off] (What's this?)

  • [1] A. Bamberger et al., "The paraxial approximation for the wave equation: some new results," in Advances in Computer Methods for Partial Differential Equations V (R. Vichnevetsky and R. S. Stepleman, eds.), IMACS, 1984.
  • [2] A. Bamberger et al., Construction et Analyse d'Approximations Paraxiales en Milieu Hétérogène I and II, Rapps. Internes Nos. 114 and 128, Centre de Mathématiques Appliquées, Ecole Polytechnique, 1984-85.
  • [3] A. Bayliss & E. Turkel, "Radiation boundary conditions for wave-like equations," Comm. Pure Appl. Math., v. 33, 1980, pp. 707-725. MR 596431 (82b:65091)
  • [4] A. J. Berkhout, "Wave field extrapolation techniques in seismic migration, a tutorial," Geophysics, v. 46, 1981, pp. 1638-1656.
  • [5] E. W. Cheney, Introduction to Approximation Theory, McGraw-Hill, New York, 1966. MR 0222517 (36:5568)
  • [6] E.W. Cheney & A. A. Goldstein, "Mean-square approximation by generalized rational functions," Math. Z., v. 95, 1967, pp. 232-241. MR 0219952 (36:3022)
  • [7] J. F. Claerbout, Imaging the Earth's Interior, Blackwell Publ. Co., 1985.
  • [8] R. W. Clayton, Wavefield Inversion Methods for Refraction and Reflection Data, Ph.D. diss., Dept. of Geophysics, Stanford University, 1981.
  • [9] R. W. Clayton & B. Engquist, "Absorbing boundary conditions for wave-equation migration," Geophysics, v. 45, 1980, pp. 895-904.
  • [10] B. Engquist & A. Majda, "Absorbing boundary conditions for the numerical simulation of waves," Math. Comp., v. 31, 1977, pp. 629-651. MR 0436612 (55:9555)
  • [11] B. Engquist & A. Majda, "Radiation boundary conditions for acoustic and elastic wave calculations," Comm. Pure Appl. Math., v. 32, 1979, pp. 313-357. MR 517938 (80e:76041)
  • [12] W. B. Gragg & G. D. Johnson, "The Laurent-Padé table," in Information Processing 74, North-Holland, Amsterdam, 1974, pp. 632-637. MR 0411123 (53:14862)
  • [13] R. L. Higdon, "Initial-boundary value problems for linear hyperbolic systems," SIAM Rev., v. 28, 1986, pp. 177-217. MR 839822 (88a:35138)
  • [14] R. L. Higdon, "Absorbing boundary conditions for difference approximations to the multi-dimensional wave equation," Math. Comp., v. 47, 1986, pp. 437-459. MR 856696 (87m:65131)
  • [15] L. Hörmander, The Analysis of Linear Partial Differential Operators. II, Springer-Verlag, Berlin and New York, 1983. MR 705278 (85g:35002b)
  • [16] A. Iserles, "A note on Padé approximation and generalized hypergeometric functions," BIT, v. 19, 1979, pp. 543-545. MR 559965 (81a:41028)
  • [17] A. Iserles & G. Strang, "The optimal accuracy of difference schemes," Trans. Amer. Math. Soc., v. 277, 1983, pp. 779-803. MR 694388 (84f:65070)
  • [18] M. Israeli & S. A. Orszag, "Approximation of radiation boundary conditions," J. Comput. Phys., v. 41, 1981, pp. 115-135. MR 624739 (82g:65059)
  • [19] F. John, Partial Differential Equations, 3rd ed., Springer-Verlag, Berlin and New York, 1978.
  • [20] H.-O. Kreiss, "Initial boundary value problems for hyperbolic systems," Comm. Pure Appl. Math., v. 23, 1970, pp. 277-298. MR 0437941 (55:10862)
  • [21] G. Lamprecht, "Zur Mehrdeutigkeit bei der Approximation in der $ {L^p}$-Norm mit Hilfe rationaler Funktionen," Computing, v. 5, 1970, pp. 349-355. MR 0281319 (43:7037)
  • [22] D. Lee, The State-of-the-Art Parabolic Equation Approximation as Applied to Underwater Acoustic Propagation with Discussions on Intensive Computations, Tech. Doc. 7247, U.S. Naval Underwater Systems Center, New London, Conn., 1984.
  • [23] E. L. Lindman, "'Free-space' boundary conditions for the time dependent wave equation," J. Comput. Phys., v. 18, 1975, pp. 66-78.
  • [24] S. T. McDaniel, "Parabolic approximations for underwater sound propagation," J. Acoust. Soc. Amer., v. 58, 1975, pp. 1178-1185.
  • [25] D. J. Newman, "Rational approximation to $ \vert x\vert$," Michigan Math. J., v. 11, 1964, pp. 11-14. MR 0171113 (30:1344)
  • [26] R. H. Stolt, "Migration by Fourier transform," Geophysics, v. 43, 1978, pp. 23-48.
  • [27] F. D. Tappert, "The parabolic approximation method," in Wave Propagation and Underwater Acoustics (J. B. Keller and J. S. Papadakis, eds.), Lecture Notes in Phys., vol. 70, Springer-Verlag, Berlin and New York, 1977. MR 0475274 (57:14891)
  • [28] L. N. Trefethen, "Instability of difference models for hyperbolic initial boundary value problems," Comm. Pure Appl. Math., v. 37, 1984, pp. 329-367. MR 739924 (86f:65162)
  • [29] L. N. Trefethen, "Square blocks and equioscillation in the Padé, Walsh, and CF tables," in Rational Approximation and Interpolation (P. R. Graves-Morris et al., eds.), Lecture Notes in Math., vol. 1105, Springer-Verlag, Berlin and New York, 1984. MR 783272 (86e:41030)
  • [30] L. Wagatha, "Approximation of pseudodifferential operators in absorbing boundary conditions for hyperbolic equations," Numer. Math., v. 42, 1983, pp. 51-64. MR 716473 (85i:65117)
  • [31] G. Wanner, E. Hairer & S. P. Nørsett, "Order stars and stability theorems," BIT, v. 18, 1978, pp. 478-489. MR 520756 (81b:65070)
  • [32] Zhang Guan-Quan, "High-order approximation of one way wave equations," J. Comput. Math., v. 3, 1985, pp. 90-97. MR 815413 (87a:65151)
  • [33] L. Halpern & L. N. Trefethen, "Wide-angle one-way wave equations." (To appear.) MR 965847 (89j:76076)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65N99, 65D05, 65M05

Retrieve articles in all journals with MSC: 65N99, 65D05, 65M05


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1986-0856695-2
Keywords: Well-posedness, one-way wave equation, paraxial approximation, parabolic approximation, rational approximation, Padé table, absorbing boundary condition, migration, underwater acoustics
Article copyright: © Copyright 1986 American Mathematical Society

American Mathematical Society