Abstract:We consider the meshless approximation for solutions of boundary value problems (BVPs) of elliptic Partial Differential Equations (PDEs) via symmetric kernel collocation. We discuss the importance of the choice of the collocation points, in particular by using greedy kernel methods. We introduce a scale of PDE-greedy selection criteria that generalizes existing techniques, such as the PDE-P -greedy and the PDE-f -greedy rules for collocation point selection. For these greedy selection criteria we provide bounds on the approximation error in terms of the number of greedily selected points and analyze the corresponding convergence rates. This is achieved by a novel analysis of Kolmogorov widths of special sets of BVP point-evaluation functionals. Especially, we prove that target-data dependent algorithms that make use of the right hand side functions of the BVP exhibit faster convergence rates than the target-data independent PDE-P -greedy. The convergence rate of the PDE-f -greedy possesses a dimension independent rate, which makes it amenable to mitigate the curse of dimensionality. The advantages of these greedy algorithms are highlighted by numerical examples.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: How to design and analyze the greedy collocation method for approximate solutions of linear elliptic partial differential equation (PDE) boundary value problems (BVP). Specifically, the authors focus on achieving mesh - free approximation through kernel methods and particularly emphasize the importance of using the greedy kernel method to select collocation points.
### Core of the problem
1. **Mesh - free approximation**: The researchers consider approximating the solution of the boundary value problem of elliptic partial differential equations by the symmetric kernel collocation method. This method does not require traditional meshing but depends on the selection of kernel functions and collocation points.
2. **Collocation point selection**: The paper discusses the importance of collocation point selection, especially using the greedy kernel method for selection. Greedy algorithms can gradually select the optimal collocation points, thereby improving the accuracy and efficiency of the approximation.
3. **Generalizing existing greedy selection criteria**: The author introduces a new class of PDE - greedy selection criteria, which generalize existing techniques, such as the PDE - P - greedy and PDE - f - greedy rules. These new criteria aim to optimize the selection of collocation points to obtain better approximation results.
4. **Error estimation and convergence rate**: For these greedy selection criteria, the author provides boundary estimates of the approximation error and analyzes the corresponding convergence rate. Through a novel analysis of the Kolmogorov width, they prove that the target - data - dependent algorithm has a faster convergence speed than the target - data - independent algorithm.
5. **Applicability to high - dimensional problems**: In particular, the author proves that the PDE - f - greedy method has a dimension - independent convergence rate, which gives it an advantage in alleviating the "curse of dimensionality" and is suitable for solving high - dimensional partial differential equations.
### Formula presentation
To better understand these problems, here are some key formulas:
- **Definition of the kernel matrix**:
\[
(K_{X_n})_{ij}:=k(x_i,x_j),\quad i,j = 1,\ldots,n
\]
- **Generalized interpolation condition**:
\[
s_n(\cdot):=\Pi_{V_n}(f)(\cdot)=\sum_{j = 1}^{n}\alpha_jv_{\lambda_j}(\cdot)
\]
where \(V_n:=\text{span}\{v_{\lambda_i}|\lambda_i\in\Lambda_n\}\), and \(v_{\lambda_1},\ldots,v_{\lambda_n}\in H_k(\Omega)\) are the unique Riesz representers of the functionals \(\lambda_1,\ldots,\lambda_n\).
- **Kolmogorov n - width**:
\[
d_n(\Lambda):=\inf_{\substack{G_n\subset H'\\\dim(G_n)=n}}\sup_{\mu\in\Lambda}\text{dist}(\mu,G_n)_{H'}
\]
- **Error estimate**:
\[
\left|f - s_n\right|_{W^q_\mu(M)}\leq C h^{t-\mu-\tilde{d}\left(\frac{1}{p}-\frac{1}{q}\right)^+}_{X,M}\left|f\right|_{W^t_p(M)}
\]
Through these formulas, the authors show how to effectively improve the numerical solution accuracy of linear elliptic partial differential equations through a reasonable collocation point selection strategy and provide solutions for high - dimensional problems.