W. Chen,J. He
Abstract:The radial basis function (RBF) and quasi Monte Carlo (QMC) methods are two very promising schemes to handle high-dimension problems with complex and moving boundary geometry due to the fact that they are independent of dimensionality and inherently meshless. The two strategies are seemingly irrelevant and are so far developed independently. The former is largely used to solve partial differential equations (PDE), neural network, geometry generation, scattered data processing with mathematical justifications of interpolation theory [1], while the latter is often employed to evaluate high-dimension integration with the Monte Carlo method (MCM) background [2]. The purpose of this communication is to try to establish their intrinsic relationship on the grounds of numerical integral. The kernel function of integral equation is found the key to construct efficient RBFs. Some significant results on RBF construction, error bound and node placement are also presented. It is stressed that the RBF is here established on integral analysis rather than on the sophisticated interpolation and native space analysis.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to explore the intrinsic relationship between the Radial Basis Function (RBF) method and the Quasi - Monte Carlo (QMC) method, and establish the connection between them from the perspective of numerical integration. Specifically, the author hopes to solve this problem in the following aspects:
1. **Establish the Intrinsic Connection between RBF and QMC**: The paper discusses how to associate RBF with QMC through the method of numerical integration, especially for the particular solution evaluation of partial differential equations (PDEs).
2. **Construct an Efficient RBF**: The author proposes the Generalized Solution RBF (GS - RBF) based on integral analysis, and improves the efficiency and accuracy of RBF by selecting appropriate kernel functions.
3. **Node Placement Strategy**: The paper discusses how to optimize the placement of nodes to improve the precision and stability of the RBF and QMC methods, especially when dealing with high - dimensional problems.
4. **Error Boundary Analysis**: The author proposes some conjectures about the RBF error boundary and compares it with the error behavior of the QMC method, attempting to explain the convergence characteristics of RBF in different dimensions.
### Summary of Main Content
- **Introduction Part**: Introduces the characteristics of RBF and QMC methods and their advantages in high - dimensional problems.
- **The Relationship between RBF and QMC**:
- Through solving the particular solutions of PDEs, the relationship between RBF and QMC is established.
- Two strategies for evaluating particular solutions, DRM (Dual Reciprocity Method) and QMC, are proposed, and their equivalence is shown through formula comparison.
- **Further Analysis and Conjecture**:
- Discusses the construction of RBF and node placement strategies, emphasizing the importance of selecting appropriate kernel functions.
- Proposes some conjectures about the RBF error boundary and compares it with the error behavior of the QMC method.
- **Conclusion**:
- Emphasizes that the QMC method provides a new perspective for RBF research and helps to solve some difficult problems in the RBF method, such as precision, stability, and convergence.
- Looks forward to the future integration direction of RBF and QMC research.
### Summary of Formulas
- **Poisson Equation**:
\[
\nabla^2 u = f(x), \quad x \in \Omega
\]
Boundary Conditions:
\[
u(x) = D(x), \quad x \in S_x
\]
\[
\frac{\partial u}{\partial n} = N(x), \quad x \in T_x
\]
- **General Solution and Particular Solution**:
\[
u = v + u_p
\]
where \(v\) is the homogeneous solution and \(u_p\) is the particular solution.
- **DRM Method**:
\[
f(x) \approx \sum_{k = 1}^{N + L} \alpha_k \phi(r_k)
\]
\[
u_p = \sum_{k = 1}^{N + L} \alpha_k \psi(r_k)
\]
- **QMC Method**:
\[
u_p(x) = \frac{V}{M} \sum_{k = 1}^{M} u^*(x, x_k) f(x_k)
\]
- **Error Boundary Conjecture**:
\[
\text{err} = O(M^{-\eta} (\log M)^{d - 1})
\]
where \(d\) is the dimension and \(\eta\) depends on the specific RBF type.
Through these formulas and analyses, the paper aims to reveal the intrinsic relationship between the RBF and QMC methods and provide new ideas for efficiently solving high - dimensional problems.