Boundary knot method

In numerical mathematics, the boundary knot method (BKM) is proposed as an alternative boundary-type meshfree distance function collocation scheme.

Recent decades have witnessed a research boom on the meshfree numerical PDE techniques since the construction of a mesh in the standard finite element method and boundary element method is not trivial especially for moving boundary, and higher-dimensional problems. The boundary knot method is different from the other methods based on the fundamental solutions, such as boundary element method, method of fundamental solutions and singular boundary method in that the former does not require special techniques to cure the singularity. The BKM is truly meshfree, spectral convergent (numerical observations), symmetric (self-adjoint PDEs), integration-free, and easy to learn and implement. The method has successfully been tested to the Helmholtz, diffusion, convection-diffusion, and Possion equations with very irregular 2D and 3D domains.

Description

The BKM is basically a combination of the distance function, non-singular general solution, and dual reciprocity method (DRM). The distance function is employed in the BKM to approximate the inhomogeneous terms via the DRM, whereas the non-singular general solution of the partial differential equation leads to a boundary-only formulation for the homogeneous solution. Without the singular fundamental solution, the BKM removes the controversial artificial boundary in the method of fundamental solutions. Some preliminary numerical experiments show that the BKM can produce excellent results with relatively a small number of nodes for various linear and nonlinear problems.

Formulation

Consider the following problems,

(1) $Lu=f\left( x,y \right),\ \ \left( x,y \right)\in \Omega$

(2) $u=g\left( x,y \right),\ \ \left( x,y \right)\in \partial \Omega_D$

(3) $\frac{\partial u}{\partial n}=h\left( x,y \right),\ \ h\left( x,y \right)\in \partial \Omega_N$

where $L$ is the differential operator, $\Omega$ represents the computational domain, $\partial \Omega_D$ and $\partial \Omega_N$ denote the Dirichlet and Neumann boundaries respectively, satisfied $\partial \Omega_D \cup \partial \Omega_N=\partial \Omega$ and $\partial \Omega_D \cap \partial \Omega_N=\varnothing$. The BKM employs the non-singular general solution of the operator $L$ to approximate the numerical solution as follows,

(4) $u^* \left( x,y \right)=\sum\limits_{i=1}^N \alpha_i\phi \left( r_i \right)$

where $r_i = \left\| \left( x,y \right)-\left( x_i,y_i \right) \right\|_2$ denotes the Euclidean distance, $\phi \left( \cdot \right)$ is the general solution satisfied

(5)$L\phi =0$

By employing the collocation technique to satisfy the boundary conditions (2) and (3),

(6)$\begin{align} & g\left( x_k,y_k \right)=\sum\limits_{i=1}^N \alpha_i\phi \left( r_i \right),\qquad k=1,\ldots,m_1 \\ & h\left( x_k,y_k \right)=\sum\limits_{i=1}^N \alpha_i \frac{\partial \phi \left( r_i \right)}{\partial n}, \qquad k=m_1 + 1,\ldots,m \\ \end{align}$

where $\left( x_k,y_k \right)|_{k=1}^{m_1}$ and $\left( x_k,y_k \right)|_{k=m_1 + 1}^m$ denotes the collocation points located at Dirichlet boundary and Neumann boundary respectively. The unknown coefficients $\alpha_i$ can be uniquely determined by above Eq. (6). And then the BKM solution at any location of computational domain can be evaluated by the formulation (4).

History and recent developments

It has long been noted that boundary element method (BEM) is an alternative method to finite element method (FEM) and finite volume method (FVM) for infinite domain, thin-walled structures, and inverse problems, thanks to its dimensional reducibility. The major bottlenecks of BEM, however, are computationally expensive to evaluate integration of singular fundamental solution and to generate surface mesh or re-mesh. The method of fundamental solutions (MFS)^[1] has in recent decade emerged to alleviate these drawbacks and getting increasing attentions. The MFS is integration-free, spectral convergence and meshfree.

As its name implies, the fundamental solution of the governing equations is used as the basis function in the MFS. To avoid singularity of the fundamental solution, the artificial boundary outside the physical domain is required and has been a major bottleneck for the wide use of the MFS, since such fictitious boundary may cause computational instability. The BKM is classified as one kind of boundary-type meshfree methods without using mesh and artificial boundary.

The BKM has since been widely tested. In,^[2] the BKM is used to solve Laplace equation, Helmholtz Equation, and varying-parameter Helmholtz equations; in^[3] by analogy with Fasshauer’s Hermite RBF interpolation, a symmetric BKM scheme is proposed in the presence of mixed boundary conditions; in,^[4] numerical investigations are made on the convergence of BKM in the analysis of homogeneous Helmholtz, modified Helmholtz and convection-diffusion problems; in^[5] the BKM is employed to deal with complicated geometry of two and three dimension Helmholtz and convection-diffusion problems; in^[6] membrane vibration under mixed-type boundary conditions is investigated by symmetric boundary knot method; in^[7] the BKM is applied to some inverse Helmholtz problems; in^[8] the BKM solves Poisson equations; in^[9] the BKM calculates Cauchy inverse inhomogeneous Helmholtz equations; in^[10] the BKM simulates the anisotropic problems via the geodesic distance; in^{[11] [12]} relationships among condition number, effective condition number, and regularizations are investigated; in^[13] heat conduction in nonlinear functionally graded material is examined by the BKM; in^[14] the BKM is also used to solve nonlinear Eikonal equation.

See also

• Method of fundamental solutions
• Regularized meshfree method
• Boundary particle method
• Singular boundary method

References

1. R. Mathon and R. L. Johnston, The approximate solution of elliptic boundary-value problems by fundamental solutions, SIAM Journal on Numerical Analysis, 638–650, 1977.
2. W. Chen and M. Tanaka, A meshfree, exponential convergence, integration-free, and boundary-only RBF technique, Computers and Mathematics with Applications, 43, 379–391, 2002.
3. W. Chen, Symmetric boundary knot method, Engineering Analysis with Boundary Elements, 26(6), 489–494, 2002.
4. W. Chen and Y.C. Hon, Numerical convergence of boundary knot method in the analysis of Helmholtz, modified Helmholtz, and convection-diffusion problems, Computer Methods in Applied Mechanics and Engineering, 192, 1859–1875, 2003.
5. Y.C. Hon and W. Chen, Boundary knot method for 2D and 3D Helmholtz and convection-diffusion problems with complicated geometry, International Journal for Numerical Methods in Engineering, 1931-1948, 56(13), 2003.
6. X.P. Chen, W.X. He and B.T. Jin, Symmetric boundary knot method for membrane vibrations under mixed-type boundary conditions, International Journal of Nonlinear Science and Numerical Simulation, 6, 421–424, 2005.
7. B.T. Jing and Z. Yao, Boundary knot method for some inverse problems associated with the Helmholtz equation, International Journal for Numerical Methods in Engineering, 62, 1636–1651, 2005.
8. W. Chen, L.J. Shen, Z.J. Shen, G.W. Yuan, Boundary knot method for Poisson equations, Engineering Analysis with Boundary Elements, 29(8), 756–760, 2005.
9. B.T. Jin, Y. Zheng, Boundary knot method for the Cauchy problem associated with the inhomogeneous Helmholtz equation, Engineering Analysis with Boundary Elements, 29, 925–935, 2005.
10. B.T. Jin and W. Chen, Boundary knot method based on geodesic distance for anisotropic problems, Journal of Computational Physics, 215(2), 614–629, 2006.
11. F.Z. Wang, W. Chen, X.R. Jiang, Investigation of regularized techniques for boundary knot method. International Journal for Numerical Methods in Biomedical Engineering, 26(12), 1868–1877, 2010
12. F.Z. Wang, Leevan L, W. Chen, Effective condition number for boundary knot method. CMC: Computers, Materials, & Continua, 12(1), 57–70, 2009
13. Z.J. Fu; W. Chen, Q.H Qin, Boundary knot method for heat conduction in nonlinear functionally graded material, Engineering Analysis with Boundary Elements, 35(5), 729–734, 2011.
14. D. Mehdi and S. Rezvan, A boundary-only meshfree method for numerical solution of the Eikonal equation, Computational Mechanics, 47, 283–294, 2011.

Related website

• Boundary knot method
• Examplary Matlab codes and geometric configurations