Boundary element methods
What Are Boundary Element Methods?
Boundary element methods (BEM) are a class of numerical techniques for solving linear partial differential equations by reformulating the governing equations as integral equations defined only on the boundary of the domain, rather than throughout its volume. This boundary-only formulation reduces the spatial dimensionality of the problem by one: a three-dimensional problem becomes a two-dimensional surface integral equation, and a two-dimensional problem reduces to a one-dimensional line integral. The reduction in problem dimension is the defining computational advantage of BEM over volume-discretization methods such as finite element analysis (FEA) or finite difference methods, and it makes BEM particularly effective for problems involving unbounded domains, such as radiation from antennas, scattering of acoustic waves, and exterior potential flow.
Boundary element methods derive from the classical theory of integral equations developed in the nineteenth and early twentieth centuries by researchers including Carl Neumann, Vito Volterra, and Erik Ivar Fredholm. The computational formulation emerged as a practical engineering tool in the 1960s and 1970s when researchers recognized that Green's function representations of linear differential operators could be discretized numerically on boundary meshes, yielding dense but small algebraic systems that early computers could solve. The name "boundary element method" was formalized in the 1970s to distinguish the approach from the finite element method, though in electromagnetics the method is more commonly called the method of moments (MoM).
Formulation and Discretization
The BEM formulation begins by applying a fundamental solution (Green's function) for the governing PDE to derive an integral representation that relates the unknown field quantity at any interior point to values and fluxes on the boundary. The boundary is then discretized into elements, triangular or quadrilateral patches in three dimensions, and the unknown boundary quantities are approximated by polynomial shape functions on each element. Applying the integral representation at all boundary nodes produces a square linear system whose size scales with the number of boundary elements rather than the number of volume cells. A detailed technical introduction to this formulation is available in the BEM introductory lecture notes by Yijun Liu, which covers both potential and elastostatic problems. The resulting influence matrix is fully populated, which contrasts with the sparse matrices produced by finite element and finite difference methods. For small to moderate problems, this density is acceptable; for large problems, it creates storage and computational challenges that require specialized acceleration techniques.
Fast Multipole and Hierarchical Acceleration
The computational cost of a naive BEM implementation scales as the square of the number of boundary unknowns, limiting its applicability to large problems. The fast multipole method (FMM), introduced by Greengard and Rokhlin in 1987, reduces this cost to near-linear scaling by hierarchically grouping boundary elements and approximating the influence of distant groups using multipole expansions rather than element-by-element integration. Hierarchical matrix methods (H-matrices) and adaptive cross approximation (ACA) provide alternative matrix compression strategies that achieve similar scaling for non-oscillatory kernels. These acceleration techniques allow BEM in electromagnetics, as documented by the Clemson Vehicular Electronics Laboratory, to handle antenna structures, radar cross-section calculations, and electromagnetic compatibility problems involving hundreds of thousands of surface unknowns on standard computing hardware.
In acoustics and structural mechanics, similar accelerated BEM formulations handle sound radiation from vibrating structures, underwater sonar scattering, and crack growth simulation in solid bodies. A survey of BEM acceleration techniques and their application to large-scale electromagnetic problems is available through the Penn State EGEE 520 course material on the boundary element method, which documents hierarchical matrix approaches and fast multipole implementations in the context of energy and electromagnetics simulation.
Applications
Boundary element methods have applications in a wide range of engineering fields, including:
- Computational electromagnetics, where the method of moments solves antenna radiation and scattering problems in unbounded space
- Structural mechanics, where BEM analyzes stress concentration and fatigue crack growth without meshing the interior
- Acoustics, where BEM models sound radiation and scattering from complex geometries in free-field and enclosed environments
- Geomechanics, where BEM simulates subsurface stress fields around excavations, wells, and underground structures
- Biomedical engineering, where BEM models electric field distribution in electroencephalography and cardiac electrophysiology