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

Trefethen, Lloyd N.; Halpern, Laurence

doi:10.1090/S0025-5718-1986-0856695-2

Well-posedness of one-way wave equations and absorbing boundary conditions
HTML articles powered by AMS MathViewer

by Lloyd N. Trefethen and Laurence Halpern PDF

Math. Comp. 47 (1986), 421-435 Request permission

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

Advances in Computer Methods for Partial Differential Equations V

Construction et Analyse d’Approximations Paraxiales en Milieu Hétérogène

Alvin Bayliss and Eli Turkel, Radiation boundary conditions for wave-like equations, Comm. Pure Appl. Math. 33 (1980), no. 6, 707–725. MR 596431, DOI 10.1002/cpa.3160330603

Geophysics

E. W. Cheney, Introduction to approximation theory, McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1966. MR 0222517
E. W. Cheney and A. A. Goldstein, Mean-square approximation by generalized rational functions, Math. Z. 95 (1967), 232–241. MR 219952, DOI 10.1007/BF01111526

Imaging the Earth’s Interior

Wavefield Inversion Methods for Refraction and Reflection Data

Geophysics

Bjorn Engquist and Andrew Majda, Absorbing boundary conditions for the numerical simulation of waves, Math. Comp. 31 (1977), no. 139, 629–651. MR 436612, DOI 10.1090/S0025-5718-1977-0436612-4
Björn Engquist and Andrew Majda, Radiation boundary conditions for acoustic and elastic wave calculations, Comm. Pure Appl. Math. 32 (1979), no. 3, 314–358. MR 517938, DOI 10.1002/cpa.3160320303
W. B. Gragg and G. D. Johnson, The Laurent-Padé table, Information processing 74 (Proc. IFIP Congress, Stockholm, 1974) North-Holland, Amsterdam, 1974, pp. 632–637. MR 0411123
Robert L. Higdon, Initial-boundary value problems for linear hyperbolic systems, SIAM Rev. 28 (1986), no. 2, 177–217. MR 839822, DOI 10.1137/1028050
Robert L. Higdon, Absorbing boundary conditions for difference approximations to the multidimensional wave equation, Math. Comp. 47 (1986), no. 176, 437–459. MR 856696, DOI 10.1090/S0025-5718-1986-0856696-4
Lars Hörmander, The analysis of linear partial differential operators. I, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 256, Springer-Verlag, Berlin, 1983. Distribution theory and Fourier analysis. MR 717035, DOI 10.1007/978-3-642-96750-4
Arieh Iserles, A note on Padé approximations and generalized hypergeometric functions, BIT 19 (1979), no. 4, 543–545. MR 559965, DOI 10.1007/BF01931272
Arieh Iserles and Gilbert Strang, The optimal accuracy of difference schemes, Trans. Amer. Math. Soc. 277 (1983), no. 2, 779–803. MR 694388, DOI 10.1090/S0002-9947-1983-0694388-9
Moshe Israeli and Steven A. Orszag, Approximation of radiation boundary conditions, J. Comput. Phys. 41 (1981), no. 1, 115–135. MR 624739, DOI 10.1016/0021-9991(81)90082-6

Partial Differential Equations

Heinz-Otto Kreiss, Initial boundary value problems for hyperbolic systems, Comm. Pure Appl. Math. 23 (1970), 277–298. MR 437941, DOI 10.1002/cpa.3160230304
G. Lamprecht, Zur Mehrdeutigkeit bei der Approximation in der $L_{p}$-Norm mit Hilfe rationaler Funktionen, Computing (Arch. Elektron. Rechnen) 5 (1970), 349–355 (German, with English summary). MR 281319, DOI 10.1007/bf02252329

The State-of-the-Art Parabolic Equation Approximation as Applied to Underwater Acoustic Propagation with Discussions on Intensive Computations

J. Comput. Phys.

J. Acoust. Soc. Amer.

D. J. Newman, Rational approximation to $| x|$, Michigan Math. J. 11 (1964), 11–14. MR 171113

Geophysics

Fred D. Tappert, The parabolic approximation method, Wave propagation and underwater acoustics (Workshop, Mystic, Conn., 1974), Lecture Notes in Phys., Vol. 70, Springer, Berlin, 1977, pp. 224–287. MR 0475274
Lloyd N. Trefethen, Instability of difference models for hyperbolic initial-boundary value problems, Comm. Pure Appl. Math. 37 (1984), no. 3, 329–367. MR 739924, DOI 10.1002/cpa.3160370305
Lloyd N. Trefethen, Square blocks and equioscillation in the Padé, Walsh, and CF tables, Rational approximation and interpolation (Tampa, Fla., 1983) Lecture Notes in Math., vol. 1105, Springer, Berlin, 1984, pp. 170–181. MR 783272, DOI 10.1007/BFb0072410
Ludwig Wagatha, Approximation of pseudodifferential operators in absorbing boundary conditions for hyperbolic equations, Numer. Math. 42 (1983), no. 1, 51–64. MR 716473, DOI 10.1007/BF01400917
G. Wanner, E. Hairer, and S. P. Nørsett, Order stars and stability theorems, BIT 18 (1978), no. 4, 475–489. MR 520756, DOI 10.1007/BF01932026
Guan Quan Zhang, High order approximation of one-way wave equations, J. Comput. Math. 3 (1985), no. 1, 90–97. MR 815413
Laurence Halpern and Lloyd N. Trefethen, Wide-angle one-way wave equations, J. Acoust. Soc. Amer. 84 (1988), no. 4, 1397–1404. MR 965847, DOI 10.1121/1.396586