Académique Documents
Professionnel Documents
Culture Documents
Greg Fasshauer
4 Smoothing
5 RBF-Collocation
6 Numerical Illustration
F (u) = Lu f (residual),
F (u) = Lu f (residual),
Thk numerical inversion operator, approximates (F 0 )1
F (u) = Lu f (residual),
Thk numerical inversion operator, approximates (F 0 )1
RBF collocation
F (u) = Lu f (residual),
Thk numerical inversion operator, approximates (F 0 )1
RBF collocation
F (u) = Lu f (residual),
Thk numerical inversion operator, approximates (F 0 )1
RBF collocation
Properties:
s, strictly positive definite on Rs for all s < 2 since
b s, () = 1 + kk2
>0
Properties:
s, strictly positive definite on Rs for all s < 2 since
b s, () = 1 + kk2
>0
Properties:
s, strictly positive definite on Rs for all s < 2 since
b s, () = 1 + kk2
>0
Properties:
s, strictly positive definite on Rs for all s < 2 since
b s, () = 1 + kk2
>0
Examples
kk
Let r = kxk, t =
3, (r )/ 2 3
b 3, (t)
r 3
3 (1 + r ) e16 1 + t2
r 4
4 3 + 3r + r 2 e96 1 + t2
er 5
5 15 + 15r + 6r 2 + r 3 768 1 + t2
er 6
6 105 + 105r + 45r 2 + 10r + r 4 7680
3 1 + t2
Table: Matrn functions and their Fourier transforms for s = 3 and various
choices of .
Figure: Matrn functions and Fourier transforms for 3,3 (top) and 3,6
(bottom) centered at the origin in R2 ( = 10 scaling used).
Figure: Solved and evaluated with 3,3 (left), evaluated with 3,4 (right).
Figure: Solved and evaluated with 3,3 (left), evaluated with 3,3.2 (right).
Luk 1 v = f Luk 1 on Xk
uk = uk 1 + v
Luk 1 v = f Luk 1 on Xk
v Sk v
uk = uk 1 + v
Hrmanders Smoothing
Theorem ([Hrmander (1976), F. & Jerome (1999)])
Let 0 ` k and p be integers. In Sobolev spaces Wpk () there exist
smoothings S satisfying
1 Semigroup property: kS u ukLp 0 as
2 Bernstein inequality: kS ukWpk Ck ` kukWp`
3 Jackson inequality: kS u ukWp` C`k kukWpk
Hrmanders Smoothing
Theorem ([Hrmander (1976), F. & Jerome (1999)])
Let 0 ` k and p be integers. In Sobolev spaces Wpk () there exist
smoothings S satisfying
1 Semigroup property: kS u ukLp 0 as
2 Bernstein inequality: kS ukWpk Ck ` kukWp`
3 Jackson inequality: kS u ukWp` C`k kukWpk
()
Remark: Also true in intermediate Besov spaces Bp,
Hrmanders Smoothing
Theorem ([Hrmander (1976), F. & Jerome (1999)])
Let 0 ` k and p be integers. In Sobolev spaces Wpk () there exist
smoothings S satisfying
1 Semigroup property: kS u ukLp 0 as
2 Bernstein inequality: kS ukWpk Ck ` kukWp`
3 Jackson inequality: kS u ukWp` C`k kukWpk
()
Remark: Also true in intermediate Besov spaces Bp,
Hrmander defined S by convolution
S u = u, = s ()
Hrmanders Smoothing
Theorem ([Hrmander (1976), F. & Jerome (1999)])
Let 0 ` k and p be integers. In Sobolev spaces Wpk () there exist
smoothings S satisfying
1 Semigroup property: kS u ukLp 0 as
2 Bernstein inequality: kS ukWpk Ck ` kukWp`
3 Jackson inequality: kS u ukWp` C`k kukWpk
()
Remark: Also true in intermediate Besov spaces Bp,
Hrmander defined S by convolution
S u = u, = s ()
Hrmanders Smoothing
Theorem ([Hrmander (1976), F. & Jerome (1999)])
Let 0 ` k and p be integers. In Sobolev spaces Wpk () there exist
smoothings S satisfying
1 Semigroup property: kS u ukLp 0 as
2 Bernstein inequality: kS ukWpk Ck ` kukWp`
3 Jackson inequality: kS u ukWp` C`k kukWpk
()
Remark: Also true in intermediate Besov spaces Bp,
Hrmander defined S by convolution
S u = u, = s ()
Lu(x) = f (x), x Rs
Bu(x) = g(x), x
N
X
Use Ansatz u(x) = cj (kx x j k) [Kansa (1990)]
j=1
Collocation at {x 1 , . . . , x I , x I+1 , . . . , x N } leads to linear system
| {z } | {z }
Ac = y
with
AL f
A= , y=
AB g
Numerical Illustration
Nonlinear PDE: Lu = f
2 2 u u + u 3 = f , in = (0, 1) (0, 1)
u = 0, on
Linearized equation: Lu v = f Lu
2 2 v + (3u 2 1)v = f + 2 2 u + u u 3
s i 2 kxk 2s 2
2( )kxkK s +1 (kxk)
2 2 21 ()
2 ( 2s 1)
2 s, (0) =
2s ()
Fixed shape parameter = N/2
fasshauer@iit.edu Lecture VI Dolomites 2008
Numerical Illustration Nonlinear 2D-BVP
function rbf_definitionMatern
global rbf Lrbf
rbf = @(ep,r,s,b) matern(ep,r,s,b); % Matern functions
Lrbf = @(ep,r,s,b) Lmatern(ep,r,s,b); % Laplacian
Newton Nash
N RMS-error K RMS-error K
25(41) 1.356070 101 7 1.064151 101 5 0.328
81(113) 2.404571 102 9 2.183223 102 10 0.527
289(353) 4.237178 103 9 2.276646 103 20 0.953
1089(1217) 8.982388 104 9 3.450676 104 37 0.999
4225(4481) 1.855711 104 10 7.780351 105 32 0.999
k
Nash smoothing: = b with = 1.1435, b = 1.2446
Sample M ATLAB calls: Newton_NLPDE(289,u,3,4,0),
Newton_NLPDE(289,u,3,4,0.953)
Newton Nash
N RMS-error K RMS-error K
25(41) 8.809920 102 8 7.825548 102 8 0.299
81(113) 3.546179 103 9 3.277817 103 8 0.541
289(353) 6.198255 104 9 8.420461 105 35 0.999
1089(1217) 1.495895 104 8 5.470357 106 37 0.999
4225(4481) 3.734340 104 7 7.790757 106 35 0.999
k
Nash smoothing: = b with = 1.1435, b = 1.2446
Newton Nash
N RMS-error K RMS-error K
25(41) 3.160062 102 7 2.597881 102 7 0.389
81(113) 9.828342 103 9 8.125240 103 13 0.791
289(353) 2.896087 103 9 1.981563 103 15 0.953
1089(1217) 9.480208 104 9 3.305680 104 36 0.999
4225(4481) 3.563199 104 8 1.330167 104 37 0.999
k
Nash smoothing: = b with = 1.1435, b = 1.2446
Newton Nash
RMS-error K RMS-error K
3 4.022065 103 7 9.757401 104 38 0.999
4 6.198255 104 9 8.420461 105 35 0.999
5 1.803903 104 9 9.620937 105 8 0.447
6 2.715679 104 8 1.259029 104 8 0.376
7 2.279834 104 8 1.237608 104 9 0.320
k
Nash smoothing: = b with = 1.1435, b = 1.2446
References I
Buhmann, M. D. (2003).
Radial Basis Functions: Theory and Implementations.
Cambridge University Press.
Fasshauer, G. E. (2007).
Meshfree Approximation Methods with M ATLAB.
World Scientific Publishers.
Higham, D. J. and Higham, N. J. (2005).
M ATLAB Guide.
SIAM (2nd ed.), Philadelphia.
Wendland, H. (2005).
Scattered Data Approximation.
Cambridge University Press.
Beatson, R. K. and Bui, H.-Q. (2007).
Mollification formulas and implicit smoothing.
Adv. in Comput. Math., 27, pp. 125149.
References II
References III
References IV
Moser, J. (1966).
A rapidly convergent iteration method and nonlinear partial differential equations
I.
Ann. Scoula Norm. Pisa XX, pp. 265315.
Narcowich, F. J., Ward, J. D. and Wendland, H. (2005).
Sobolev bounds on functions with scattered zeros, with applications to radial
basis function surface fitting.
Math. Comp. 74, pp. 743763.
Narcowich, F. J., Ward, J. D. and Wendland, H. (2006).
Sobolev error estimates and a Bernstein inequality for scattered data
interpolation via radial basis functions.
Constr. Approx. 24, pp. 175186.
Nash, J. (1956).
The imbedding problem for Riemannian manifolds.
Ann. Math. 63, pp. 2063.
References V