Preface |
|
ix | |
|
1 Applications and motivations |
|
|
1 | (17) |
|
1.1 Surface reconstruction |
|
|
1 | (5) |
|
1.2 Fluid-structure interaction advection |
|
|
6 | (1) |
|
1.3 Grid-free semi-Lagrangian advection |
|
|
7 | (6) |
|
1.5 Learning from splines |
|
|
13 | (2) |
|
1.5 Approximation and approximation orders |
|
|
15 | (1) |
|
|
15 | (1) |
|
|
16 | (2) |
|
2 Haar spaces and multivariate polynomials |
|
|
18 | (6) |
|
2.1 The Mairhuber-Curtis theorem |
|
|
18 | (1) |
|
2.2 Multivariate polynomials |
|
|
19 | (5) |
|
3 Local polynomial reproduction |
|
|
24 | (11) |
|
3.1 Definition and basic properties |
|
|
24 | (2) |
|
|
26 | (2) |
|
3.3 Existence for regions with cone condition |
|
|
28 | (6) |
|
|
34 | (1) |
|
|
35 | (11) |
|
4.1 Definition and characterization |
|
|
35 | (5) |
|
4.2 Local polynomial reproduction by moving least squares |
|
|
40 | (3) |
|
|
43 | (1) |
|
|
44 | (2) |
|
5 Auxiliary tools from analysis and measure theory |
|
|
46 | (18) |
|
|
46 | (8) |
|
5.2 Fourier transform and approximation by convolution |
|
|
54 | (6) |
|
|
60 | (4) |
|
6 Positive definite functions |
|
|
64 | (21) |
|
6.1 Defintion and basic properties |
|
|
64 | (3) |
|
6.2 Bochner's characterization |
|
|
67 | (11) |
|
|
78 | (4) |
|
6.4 Functions, kernels, and other norms |
|
|
82 | (2) |
|
|
84 | (1) |
|
7 Completely monotone functions |
|
|
85 | (12) |
|
7.1 Definition and first characterization |
|
|
86 | (2) |
|
7.2 The Bernstein-Hausdorff-Widder characterization |
|
|
88 | (5) |
|
7.3 Schoenberg's characerization |
|
|
93 | (3) |
|
|
96 | (1) |
|
8 Conditionally positive definite functions |
|
|
97 | (22) |
|
8.1 Definition and basic propoerties |
|
|
97 | (6) |
|
8.2 An analogue of Bochner's characterization |
|
|
103 | (6) |
|
8.3 Examples of generalized Fourier transforms |
|
|
109 | (4) |
|
8.4 Radial conditionally positive definite functions |
|
|
113 | (3) |
|
8.5 Interpolations by conditionally positive definite functions |
|
|
116 | (1) |
|
|
117 | (2) |
|
9 Compactly supported functions |
|
|
119 | (14) |
|
|
119 | (1) |
|
|
120 | (3) |
|
9.3 Piecewise polynomial functions with local support |
|
|
123 | (4) |
|
9.4 Compactly supported functions of minimal degree |
|
|
127 | (3) |
|
|
130 | (2) |
|
|
132 | (1) |
|
|
133 | (39) |
|
10.1 Reproducing-kernel Hilbert spaces |
|
|
133 | (3) |
|
10.2 Native spaces for positive definite kernels |
|
|
136 | (5) |
|
10.3 Native spaces for conditionally positive definite kernels |
|
|
141 | (9) |
|
10.4 Further characterizations of native spaces |
|
|
150 | (6) |
|
10.5 Special cases of native spaces |
|
|
156 | (11) |
|
|
167 | (1) |
|
10.7 Restriction and extension |
|
|
168 | (2) |
|
|
170 | (2) |
|
11 Error estimates for radial basis function interpolation |
|
|
172 | (34) |
|
11.1 Power function and first estimates |
|
|
172 | (5) |
|
11.2 Error estimates in terms of the fill distance |
|
|
177 | (6) |
|
11.3 Estimates for popular basis functions |
|
|
183 | (5) |
|
11.4 Spectral convergence for Gaussians and (inverse) multiquadics |
|
|
188 | (3) |
|
11.5 Improved error estimates |
|
|
191 | (3) |
|
11.6 Improved Sobolev bounds for functions with scattered zeros |
|
|
194 | (10) |
|
|
204 | (2) |
|
|
206 | (17) |
|
|
208 | (1) |
|
12.2 Lower bounds for λmin |
|
|
209 | (6) |
|
|
215 | (7) |
|
|
222 | (1) |
|
|
223 | (7) |
|
13.1 Minimal properties of radial basis functions |
|
|
223 | (3) |
|
13.2 Abstract optimal recovery |
|
|
226 | (3) |
|
|
229 | (1) |
|
|
230 | (23) |
|
14.1 The fixed-grid method |
|
|
231 | (6) |
|
|
237 | (6) |
|
|
243 | (3) |
|
|
246 | (5) |
|
|
251 | (2) |
|
|
253 | (36) |
|
15.1 Fast multipole methods |
|
|
253 | (12) |
|
15.3 Approximation of Lagrange functions |
|
|
265 | (15) |
|
|
280 | (1) |
|
|
280 | (3) |
|
|
283 | (4) |
|
|
287 | (1) |
|
|
287 | (2) |
|
16 Generalized interpolation |
|
|
289 | (19) |
|
16.1 Optimal recovery in Hilbert spaces |
|
|
289 | (3) |
|
16.2 Hermite-Birkhoff interpolation |
|
|
292 | (4) |
|
16.3 Solving PDEs by collocation |
|
|
296 | (10) |
|
|
306 | (2) |
|
17 Interpolation on spheres and other manifolds |
|
|
308 | (15) |
|
|
308 | (2) |
|
17.2 Positive definite functions on the sphere |
|
|
310 | (4) |
|
|
314 | (2) |
|
17.4 Interpolation on compact manifolds |
|
|
316 | (5) |
|
|
321 | (2) |
References |
|
323 | (11) |
Index |
|
334 | |