- Boundary element method
The boundary element method is a numerical computational method of solving linear
partial differential equationswhich have been formulated as integral equations (i.e. in "boundary integral" form). It can be applied in many areas of engineering and science including fluid mechanics, acoustics, electromagnetics, and fracture mechanics. (In electromagnetics, the more traditional term "method of moments" is often, though not always, synonymous with "boundary element method".)
The integral equation may be regarded as an exact solution of the governing partial differential equation. The boundary element method attempts to use the given boundary conditions to fit boundary values into the integral equation, rather than values throughout the space defined by a partial differential equation. Once this is done, in the post-processing stage, the integral equation can then be used again to calculate numerically the solution directly at any desired point in the interior of the solution domain. The boundary element method is often more efficient than other methods, including finite elements, in terms of computational resources for problems where there is a small surface/volume ratio. Conceptually, it works by constructing a "mesh" over the modelled surface. However, for many problems boundary element methods are significantly less efficient than volume-discretisation methods (
Finite element method, Finite difference method, Finite volume method). Boundary element formulations typically give rise to fully populated matrices. This means that the storage requirements and computational time will tend to grow according to the square of the problem size. By contrast, finite element matrices are typically banded (elements are only locally connected) and the storage requirements for the system matrices typically grow quite linearly with the problem size. Compression techniques (e.g. multipole expansions or adaptive cross approximation/hierarchical matrices) can be used to ameliorate these problems, though at the cost of added complexity and with a success-rate that depends heavily on the nature of the problem being solved and the geometry involved.
BEM is applicable to problems for which
Green's functions can be calculated. These usually involve fields in linearhomogeneous media. This places considerable restrictions on the range and generality of problems to which boundary elements can usefully be applied. Nonlinearities can be included in the formulation, although they will generally introduce volume integrals which then require the volume to be discretised before solution can be attempted, removing one of the most often cited advantages of BEM. A useful technique for treating the volume integral without discretising the volume is the dual-reciprocity method. The technique approximates part of the integrand using radial basis functions (local interpolating functions) and converts the volume integral into boundary integral after collocating at selected points distributed throughout the volume domain (including the boundary). In the dual-reciprocity BEM, although there is no need to discretize the volume into meshes, unknowns at chosen points inside the solution domain are involved in the linear algebraic equations approximating the problem being considered.
The Green's function elements connecting pairs of source and field patches defined by the mesh form a matrix, which is solved numerically. Unless the Green's function is well behaved, at least for pairs of patches near each other, the Green's function must be integrated over either or both the source patch and the field patch. The form of the method in which the integrals over the source and field patches are the same is called "
Galerkin's method". Galerkin's method is the obvious approach for problems which are symmetrical with respect to exchanging the source and field points. In frequency domain electromagnetics this is assured by electromagnetic reciprocity. The cost of computation involved in naive Galerkin implementations is typically quite severe. One must loop over elements twice (so we get n2 passes through) and for each pair of elements we loop through Gauss points in the elements producing a multiplicative factor proportional to the number of Gauss-points squared. Also, the function evaluations required are typically quite expensive, involving trigonometric/hyperbolic function calls. Nonetheless, the principal source of the computational cost is this double-loop over elements producing a fully populated matrix.
The Green's functions, or fundamental solutions, are often problematic to integrate as they are based on a solution of the system equations subject to a singularity load (e.g. the electrical field arising from a point charge). Integrating such singular fields is not easy. For simple element geometries (e.g. planar triangles) analytical integration can be used. For more general elements, it is possible to design purely numerical schemes that adapt to the singularity, but at great computational cost. Of course, when source point and target element (where the integration is done) are far-apart, the local gradient surrounding the point need not be quantified exactly and it becomes possible to integrate easily due to the smooth decay of the fundamental solution. It is this feature that is typically employed in schemes designed to accelerate boundary element problem calculations.
Analytic element method
References and External Links
* [http://www.integratedsoft.com/papers/research/hybrid/ Klimpke, Bruce "A Hybrid Magnetic Field Solver Using a Combined Finite Element/Boundary Element Field Solver", U.K. Magnetics Society Conference, 2003] which compares FEM and BEM methods as well as hybrid approaches
*Gibson, Walton C. "The Method of Moments in Electromagnetics". Chapman & Hall/CRC, 2008. ISBN 978-1-4200-6145-1
*cite book | author= P. K. Banerjee | title=The Boundary Element Methods in Engineering | publisher=McGraw-Hill College | year=1994| id=ISBN 0-07-707769-5
*cite book | author= L. C. Wrobel; M. H. Aliabadi | title=The Boundary Element Method | location=New Jersey | publisher=Wiley | year=2002| id=ISBN 0-470-84139-7
* [http://www.ntu.edu.sg/home/mwtang/bemsite.htm An introductory BEM course (with a chapter on Green's functions)]
* [http://www.conceptanalyst.com Concept Analyst Boundary Element Analysis software]
* [http://www.boundaryelements.com Information on BEM for the scientific community, open access copy of "Boundary Elements. An Introductory Course"]
* [http://sourceforge.net/projects/puma-em/ Puma-EM] An open-source and high performance Method of Moments / Multilevel Fast Multipole Method parallel program
Wikimedia Foundation. 2010.
Look at other dictionaries:
Finite element method — The finite element method (FEM) (sometimes referred to as finite element analysis) is a numerical technique for finding approximate solutions of partial differential equations (PDE) as well as of integral equations. The solution approach is based … Wikipedia
Analytic element method — The analytic element method (AEM) is a numerical method used for the solution of partial differential equations. It was initially developed by O.D.L. Strack at the University of Minnesota. It is similar in nature to the boundary element method… … Wikipedia
Discrete element method — A discrete element method (DEM), also called a distinct element method is any of family of numerical methods for computing the motion of a large number of particles of micrometre scale size and above. Though DEM is very closely related to… … Wikipedia
Engineering treatment of the finite element method — This is a draft of a new explanation as suggested on . The finite element method (FEM) is a technique for finding approximate solutions to differential equations that is particularly useful in engineering. As of 2005, FEM is the primary analysis… … Wikipedia
Extended finite element method — The extended finite element method (XFEM), also known as generalized finite element method (GFEM) or partition of unity method (PUM) is a numerical technique that extends the classical finite element method (FEM) approach by extending the… … Wikipedia
Method of moments — may refer to: Method of moments (statistics), a method of parameter estimation in statistics Method of moments (probability theory), a way of proving convergence in distribution in probability theory Second moment method, a technique used in… … Wikipedia
Method of lines — The method of lines (MOL, NMOL, NUMOL) (Schiesser, 1991; Hamdi, et al., 2007; Schiesser, 2009 ) is a technique for solving partial differential equations (PDEs) in which all but one dimension is discretized. MOL allows standard, general purpose… … Wikipedia
Method of image charges — The method of image charges (also known as the method of images and method of mirror charges) is a basic problem solving tool in electrostatics. The name originates from the replacement of certain elements in the original layout with imaginary… … Wikipedia
Trefftz method — In mathematics, the Trefftz method is a method for the numerical solution of partial differential equations named after the German mathematician Erich Trefftz (1888 1937). It falls within the class of finite element methods. Introduction The… … Wikipedia
Spectral method — Spectral methods are a class of techniques used in applied mathematics and scientific computing to numerically solve certain Dynamical Systems, often involving the use of the Fast Fourier Transform. Where applicable, spectral methods have… … Wikipedia