Engquist–Majda absorbing boundary condition

In numerical methods for partial differential equations, Engquist–Majda absorbing boundary conditions or Lindman–Engquist–Majda absorbing boundary conditions are a hierarchy of absorbing boundary conditions for the numerical solution of wave equations. Named after mathematicians Björn Engquist and Andrew Majda, they are designed to allow waves to exit a finite computational domain with minimal artificial reflection through the use of one-way wave equations, essentially making the boundaries transparent to outgoing radiation. Within the context of computational electromagnetics, they are known as Mur absorbing boundary condition after Gerrit Mur, who introduced a discretized version of the boundary conditions for finite-difference time-domain method in 1981.

Theory

A simple form of Engquist–Majda absorbing boundary condition can be formulated through one-dimensional scalar wave equation:[1]

where are the partial differential operators and is the wave velocity; is the resultant wave function operator. This operator can be split into two one-way wave operators, resulting in advection equations:

Applying the following boundary conditions at a simulation region from to results in the cancellation of outgoing waves:

In the case of higher dimensions, i.e. the two-dimensional scalar wave equation, the operator form can be written as:[2]

For waves traveling along the -axis, the operator splitting results in:

The terms in square brackets constitute pseudo-differential operators and their theoretical exact forms are nonlocal. In practice, they can be locally approximated with their Taylor series representations. First-order approximation yields:

which is equivalent to the Engquist–Majda condition for one-dimensional wave equation: in the theoretical limit, it perfectly absorbs the normally incident waves while causing reflections for waves impinging on other angles. A second-order approximation yields a better performance:

Higher-order boundary conditions can also be obtained through Padé or Chebyshev approximation of the pseudo-differential operators;[3][4] these are known as generalized Trefethen–Halpern absorbing boundary conditions.[1]

History and applications

Engquist and Majda's seminal paper on the absorbing boundary conditions was published in 1977.[2] An earlier form of the absorbing boundary conditions was previously reported in 1973 by physicist and Los Alamos National Laboratory staff member Erick L. Lindman,[5][6] who first suggested the use of one-way equations to construct absorbing boundaries.[7] Since their introduction, Engquist–Majda absorbing boundary conditions have been applied to numerical solutions of various different problems in areas ranging from acoustics to seismology, particularly within finite difference and finite element formulations.[8][9][10][11][12] In computational electromagnetics, they are known as Mur boundary conditions, named after Gerrit Mur's extension of the Engquist–Majda operators to the finite-difference time-domain method (FDTD).[13] While Mur boundary condition enjoyed popularity in the FDTD applications for a decade following its introduction, it was subsequently superseded by more efficient perfectly matched layers in the 1990s.[14]

Engquist–Majda absorbing boundary conditions, alongside the Dirac equation, were instrumental in the development of an exact one-way wave equation in 2025.[15]

See also

References

  1. ^ a b Taflove, Allen; Hagness, Susan (2005). Computational Electrodynamics: The Finite-Difference Time-Domain Method (3 ed.). Artech House. ISBN 978-1-58053-832-9.
  2. ^ a b Engquist, Bjorn; Majda, Andrew (1977). "Absorbing boundary conditions for the numerical simulation of waves" (PDF). Mathematics of Computation. 31: 629–651. doi:10.1090/S0025-5718-1977-0436612-4.
  3. ^ Trefethen, Lloyd N.; Halpern, Laurence (1986). "Well-posedness of one-way wave equations and absorbing boundary conditions". Mathematics of Computation. 47: 421–435. doi:10.1090/S0025-5718-1986-0856695-2.
  4. ^ Halpern, Laurence; Trefethen, Lloyd N. (1988). "Wide‐angle one‐way wave equations". Journal of the Acoustical Society of America. 84: 1397–1404. doi:10.1121/1.396586.
  5. ^ Lindman, E. L. (1973). On getting all the waves out of the box. Proceedings of the Sixth Conference on Numerical Simulation of Plasmas. Berkeley, California: Lawrence Berkeley Laboratory.
  6. ^ Lindman, E. L. (1975). ""Free-space" boundary conditions for the time dependent wave equation". Journal of Computational Physics. 18 (1): 66–78. doi:10.1016/0021-9991(75)90102-3.
  7. ^ Kausel, Eduardo (1988). "Local transmitting boundaries". Journal of Engineering Mechanics. 114 (6): 1011–1027. doi:10.1061/(ASCE)0733-9399(1988)114:6(1011).
  8. ^ Clayton, Robert; Engquist, Björn (1977). "Absorbing boundary conditions for acoustic and elastic wave equations". Bulletin of the Seismological Society of America. 67 (6): 1529–1540. doi:10.1785/BSSA0670061529.
  9. ^ Shubin, Gregory R.; Bell, John B. (1987). "A modified equation approach to constructing fourth order methods for acoustic wave propagation". SIAM Journal on Scientific and Statistical Computing. 8 (2): 135–151. doi:10.1137/0908026.
  10. ^ Hadley, G. Ronald (1992). "Wide-angle beam propagation using Padé approximant operators". Optics Letters. 17 (20): 1426–1428. doi:10.1364/OL.17.001426.
  11. ^ Ihlenburg, Frank (1998). Finite Element Analysis of Acoustic Scattering. New York: Springer. ISBN 978-0-387-98319-6.
  12. ^ Komatitsch, Dimitri; Vilotte, Jean-Pierre (1998). "The spectral element method: An efficient tool to simulate the seismic response of 2D and 3D geological structures". Bulletin of the Seismological Society of America. 88 (2): 368–392. doi:10.1785/BSSA0880020368.
  13. ^ Mur, Gerrit (1981). "Absorbing boundary conditions for the finite-difference Approximation of the time-domain electromagnetic-field equations" (PDF). IEEE Transactions on Electromagnetic Compatibility. EMC-23 (4): 377–382. doi:10.1109/TEMC.1981.303970.
  14. ^ Bérenger, Jean-Pierre (2022). Perfectly Matched Layer (PML) for Computational Electromagnetics (PDF) (2 ed.). Springer. ISBN 978-3-031-01696-7.
  15. ^ Tsakmakidis, Kosmas L.; Stefański, Tomasz P. (2025). "Discovery of the exact 3D one-way wave equation". Nature Communications. 16: 5719. doi:10.1038/s41467-025-61220-3. PMC 12215765.