MATH 590: Meshfree Methods
|
|
- Sheena Webster
- 6 years ago
- Views:
Transcription
1 MATH 590: Meshfree Methods Chapter 5: Completely Monotone and Multiply Monotone Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 MATH 590 Chapter 5 1
2 Outline 1 Completely Monotone Functions 2 Multiply Monotone Functions fasshauer@iit.edu MATH 590 Chapter 5 2
3 In Chapter 3 we saw that translation invariant ( stationary in the statistics literature) strictly positive definite functions can be characterized via Fourier transforms. Since Fourier transforms are not always easy to compute, we now present two alternative criteria that allow us to decide whether a function is strictly positive definite and radial on R s ( isotropic in the statistics literature): complete monotonicity (for the case of all s), and multiple monotonicity (for only limited choices of s). fasshauer@iit.edu MATH 590 Chapter 5 3
4 Completely Monotone Functions Definition A function ϕ : [0, ) R that is in C[0, ) C (0, ) and satisfies ( 1) l ϕ (l) (r) 0, r > 0, l = 0, 1, 2,..., is called completely monotone on [0, ). fasshauer@iit.edu MATH 590 Chapter 5 5
5 Completely Monotone Functions Example The following are completely monotone on [0, ): ϕ(r) = ε, ε 0, ϕ(r) = e εr, ε 0, since for l = 0, 1, 2,... ( 1) l ϕ (l) (r) = ε l e εr 0, ϕ(r) = 1, β 0, since for l = 0, 1, 2,... (1 + r) β ( 1) l ϕ (l) (r) = ( 1) 2l β(β + 1) (β + l 1)(1 + r) β l 0. fasshauer@iit.edu MATH 590 Chapter 5 6
6 Completely Monotone Functions Properties of completely monotone functions (see [Cheney and Light (1999), Feller (1966), Widder (1941)]) 1 A non-negative finite linear combination of completely monotone functions is completely monotone. 2 The product of two completely monotone functions is completely monotone. 3 If ϕ is completely monotone and ψ is absolutely monotone (i.e., ψ (l) 0 for all l 0), then ψ ϕ is completely monotone. 4 If ϕ is completely monotone and ψ is a positive function such that its derivative is completely monotone, then ϕ ψ is completely monotone. fasshauer@iit.edu MATH 590 Chapter 5 7
7 Completely Monotone Functions Remark ϕ(r) = e εr 1 and ϕ(r) =, β 0 are reminiscent of Gaussians (1 + r) β and inverse multiquadrics (subject to transformation r r 2 ). Question Is there a connection between completely monotone functions and strictly positive definite radial functions? Possible Answer Find an integral characterization of completely monotone functions. fasshauer@iit.edu MATH 590 Chapter 5 8
8 Completely Monotone Functions Just as we recalled Fourier transforms and Fourier-Bessel transforms earlier, we now need to remember a third integral transform. In the following, the Laplace transform will be important: Definition Let f be a piecewise continuous function that satisfies f (t) Me at for some constants a and M. The Laplace transform of f is given by Lf (s) = 0 f (t)e st dt, s > a. Similarly, the Laplace transform of a Borel measure µ on [0, ) is given by Lµ(s) = 0 e st dµ(t). The Laplace transform is continuous at the origin if and only if µ is finite. fasshauer@iit.edu MATH 590 Chapter 5 9
9 Completely Monotone Functions Theorem (Hausdorff-Bernstein-Widder) A function ϕ : [0, ) R is completely monotone on [0, ) if and only if it is the Laplace transform of a finite non-negative Borel measure µ on [0, ), i.e., ϕ is of the form Remark ϕ(r) = Lµ(r) = 0 e rt dµ(t). The HBW-Theorem shows that the functions ϕ ε (r) = e εr can be viewed as the fundamental completely monotone functions. fasshauer@iit.edu MATH 590 Chapter 5 10
10 Completely Monotone Functions Proof. Widder s proof of this theorem can be found in [Widder (1941), p. 160], where he reduces the proof of this theorem to another theorem by Hausdorff on completely monotone sequences. A detailed proof can also be found in the books [Cheney and Light (1999), Wendland (2005a)]. fasshauer@iit.edu MATH 590 Chapter 5 11
11 Completely Monotone Functions The following connection between positive definite radial and completely monotone functions was first pointed out by Schoenberg in 1938: Theorem A function ϕ is completely monotone on [0, ) if and only if Φ = ϕ( 2 ) is positive definite and radial on R s for all s. Remark Note that the function Φ is now defined via the square of the norm. This differs from our earlier definition of radial functions. fasshauer@iit.edu MATH 590 Chapter 5 12
12 Proof Completely Monotone Functions We prove only one direction (ϕ completely monotone = Φ positive definite and radial on any R s ). Details for the other direction are in [Wendland (2005a)]. The HBW theorem implies ϕ(r) = 0 e rt dµ(t) with a finite non-negative Borel measure µ. Therefore, Φ(x) = ϕ( x 2 ) has the representation Φ(x) = 0 e x 2t dµ(t). fasshauer@iit.edu MATH 590 Chapter 5 13
13 Completely Monotone Functions Now look at the quadratic form N j=1 k=1 N c j c k Φ(x j x k ) = 0 N j=1 k=1 N c j c k e t x j x k 2 dµ(t). Since we saw earlier that the Gaussians are strictly positive definite and radial on any R s it follows that the quadratic form is non-negative, and therefore Φ is positive definite on any R s. Remark One could also have used a change of variables to combine Schoenberg s characterization of functions that are positive definite and radial on any R s with the HBW characterization of completely monotone functions. fasshauer@iit.edu MATH 590 Chapter 5 14
14 Completely Monotone Functions Up to now we only have a connection between completely monotone functions and positive definite functions, but not with strictly positive definite ones! We can see from the previous proof that if the measure µ is not concentrated at the origin, then Φ is even strictly positive definite and radial on any R s. This condition on the measure is equivalent with ϕ not being constant. With this additional restriction on ϕ we can connect completely monotone function with the scattered data interpolation problem. fasshauer@iit.edu MATH 590 Chapter 5 15
15 Completely Monotone Functions The following interpolation theorem already appears in [Schoenberg (1938a), p. 823]. It provides a very simple test for verifying the well-posedness of many scattered data interpolation problems. Theorem A function ϕ : [0, ) R is completely monotone but not constant if and only if ϕ( 2 ) is strictly positive definite and radial on R s for any s. Remark Schoenberg only showed completely monotone and not constant = strictly positive definite and radial. A proof that the converse also holds can be found in [Wendland (2005a)]. fasshauer@iit.edu MATH 590 Chapter 5 16
16 Completely Monotone Functions Example 1 Gaussians ϕ(r) = e εr, ε > 0, is completely monotone on [0, ) and not constant. The Schoenberg interpolation theorem tells us that Gaussians Φ(x) = ϕ( x 2 ) = e ε2 x 2 are strictly positive definite and radial on R s for all s. 2 Inverse multiquadrics ϕ(r) = 1/(1 + r) β, β > 0, is completely monotone on [0, ) and not constant. The Schoenberg interpolation theorem tells us that inverse multiquadrics Φ(x) = ϕ( x 2 ) = 1/(1 + x 2 ) β are strictly positive definite and radial on R s for all s. Remark Not only is the test for complete monotonicity simpler than the Fourier transform, but we also are able to verify strict positive definiteness of the inverse multiquadrics without any dependence of s on β. fasshauer@iit.edu MATH 590 Chapter 5 17
17 Completely Monotone Functions Remark For radial (or isotropic ) strictly positive definite functions complete monotonicity is a simple test. As long as we have translation invariant (or stationary ) strictly positive definite functions we can use Fourier transforms. If we don t have either property, then we need to use the definition of general positive definite kernels: Definition A complex-valued continuous function K : R s R s C is called positive definite on R s if N j=1 k=1 N c j c k K (x j, x k ) 0 (1) for any N pairwise different points x 1,..., x N R s, and c = [c 1,..., c N ] T C N. fasshauer@iit.edu MATH 590 Chapter 5 18
18 Multiply Monotone Functions We can also use monotonicity to test for strict positive definiteness of radial functions on R s for some fixed value of s. To this end we introduce Definition A function ϕ : (0, ) R which is in C k 2 (0, ), k 2, and for which ( 1) l ϕ (l) (r) is non-negative, non-increasing, and convex for l = 0, 1, 2,..., k 2 is called k-times monotone on (0, ). In case k = 1 we only require ϕ C(0, ) to be non-negative and non-increasing. Remark Since convexity of ϕ means that ϕ( r 1+r 2 2 ) ϕ(r 1)+ϕ(r 2 ) 2, or simply ϕ (r) 0 if ϕ exists, a multiply monotone function is in essence just a completely monotone function whose monotonicity is truncated. fasshauer@iit.edu MATH 590 Chapter 5 20
19 Multiply Monotone Functions Example The truncated power function is l-times monotone for any l since ϕ l (r) = (1 r) l + ( 1) l ϕ (l) (r) = l(l 1)... (l l + 1)(1 r)l l l + 0, l = 0, 1, 2,..., l. Remark We mentioned in Chapter 4 that the truncated power functions lead to radial functions that are strictly positive definite on R s provided l s/ We now want to come up with a multiple monotonicity criterion that will let us come to this conclusion much easier. fasshauer@iit.edu MATH 590 Chapter 5 21
20 Multiply Monotone Functions Example If we define the integral operator I by (If )(r) = r f (t)dt, r 0, (2) and f is l-times monotone, then If is l + 1-times monotone. This follows immediately from the fundamental theorem of calculus. Remark The operator I plays an important role in the construction of compactly supported radial basis functions. fasshauer@iit.edu MATH 590 Chapter 5 22
21 Multiply Monotone Functions To make the connection to strictly positive definite radial functions we require an integral representation for the class of multiply monotone functions. This was given in [Williamson (1956)] but apparently already known to Schoenberg in Theorem (Williamson) A continuous function ϕ : (0, ) R is k-times monotone on (0, ) if and only if it is of the form ϕ(r) = 0 (1 rt) k 1 + dµ(t), where µ is a non-negative Borel measure on (0, ). fasshauer@iit.edu MATH 590 Chapter 5 23
22 Multiply Monotone Functions Proof. To see that a function of the form ϕ(r) = 0 (1 rt) k 1 + dµ(t), is indeed multiply monotone we just need to differentiate under the integral (since derivatives up to order k 2 of (1 rt) k 1 + are continuous and bounded). The other direction can be found in [Williamson (1956)]. Remark For k the Williamson characterization corresponds to the HBW characterization of completely monotone functions (and is equivalent provided we extend Williamson s work to include continuity at the origin). fasshauer@iit.edu MATH 590 Chapter 5 24
23 Multiply Monotone Functions We introduced multiply monotone functions to establish a connection to positive definite radial functions. Such a connection was first noted in [Askey (1973)] (and in the one-dimensional case by Pólya) using the truncated power functions. In the RBF literature the following theorem was stated in [Micchelli (1986)], and then refined in [Buhmann (1993a)]: Theorem (Micchelli) Let k = s/2 + 2 be a positive integer. If ϕ : [0, ) R, ϕ C[0, ), is k-times monotone on (0, ) but not constant, then ϕ is strictly positive definite and radial on R s for any s such that s/2 k 2. fasshauer@iit.edu MATH 590 Chapter 5 25
24 Multiply Monotone Functions Remark 1 This theorem allows us to verify the strict positive definiteness of truncated power functions without the use of Fourier transforms. 2 As for the Bochner functions Φ B (x) = e ix y, Gaussians and the Poisson radial functions earlier, use of a point evaluation measure with mass concentrated at t = ε > 0, shows that we can view the truncated power functions with different support sizes ϕ ε (r) = (1 εr) k 1 + as the fundamental compactly supported positive definite radial functions since any such function is given by an infinite linear combination from {ϕ ε } ε. fasshauer@iit.edu MATH 590 Chapter 5 26
25 Multiply Monotone Functions Mismatch I It is interesting to observe a certain lack of symmetry in the theory for completely monotone and multiply monotone functions. In the completely monotone case we can use Schoenberg s theorem to conclude that if ϕ is completely monotone and not constant then ϕ( 2) is strictly positive definite and radial on R s for any s. In the multiply monotone case the square is missing. We cannot expect the statement with a square to be true in the multiply monotone case. fasshauer@iit.edu MATH 590 Chapter 5 27
26 Multiply Monotone Functions To see this, consider the truncated power function ϕ(r) = (1 r) l +. We know ϕ is l-times multiply monotone for any l. However, we can show that the function ψ(r) = (1 r 2 ) l + is not strictly positive definite and radial on R s for any s since it is not even strictly positive definite and radial on R (and therefore even much less so on any higher-dimensional space). fasshauer@iit.edu MATH 590 Chapter 5 28
27 Multiply Monotone Functions We can see this from the univariate radial Fourier transform of ψ F 1 ψ(r) = = 1 r 1 2 π = 2 l Γ(l + 1) (1 t 2 ) l +t 1 2 J 1 (rt)dt 2 (1 t 2 ) l cos(rt)dt J l+ 1 2 r l+ 1 2 (r). Here we used the compact support of ψ and the fact that (r) = 2/πr cos r. J 1 2 The function F 1 ψ is oscillatory, and therefore ψ cannot be strictly positive definite by one of our earlier theorems. fasshauer@iit.edu MATH 590 Chapter 5 29
28 Mismatch II Multiply Monotone Functions In the completely monotone case we have an equivalence between completely monotone and strictly positive definite functions that are radial on any R s Schoenberg s theorem. Again, we cannot expect such an equivalence to hold in the multiply monotone case, i.e., the converse of our earlier theorem cannot be true. This is clear since we have already seen a number of functions that are strictly positive definite and radial, but not monotone at all namely the oscillatory Laguerre-Gaussians and the Poisson radial functions. fasshauer@iit.edu MATH 590 Chapter 5 30
29 Additional insights Multiply Monotone Functions It is interesting to combine the Schoenberg Theorem and Williamson s characterization. If one starts with the strictly positive definite radial Gaussian ϕ(r) = e ε2 r 2, then Schoenberg s theorem tells us that φ(r) = ϕ( r) = e ε2 r is completely monotone. Now, any function that is completely monotone is also multiply monotone of any order, so that we can use Williamson s characterization to conclude that the function φ(r) = e ε2 r is also strictly positive definite and radial on R s for all s. fasshauer@iit.edu MATH 590 Chapter 5 31
30 Multiply Monotone Functions Of course, now we can repeat the argument and conclude that ψ(r) = e ε2 r is strictly positive definite and radial on R s for all s, and so on. This result was already known to Schoenberg (at least in the non-strict case). In fact, Schoenberg showed that φ(r) = e ε2 r α is positive definite for any α (0, 2]. fasshauer@iit.edu MATH 590 Chapter 5 32
31 Multiply Monotone Functions Remark We are a long way from having a complete characterization of (radial) functions for which the scattered data interpolation problem has a unique solution. As we will see later, such an (as of now unknown) characterization will involve also functions which are not strictly positive definite. For example, we will mention a result of Micchelli s according to which conditionally positive definite functions of order one can be used for the scattered data interpolation problem. Furthermore, all of the results dealt with so far involve radial basis functions that are centered at the given data sites. There are only limited results addressing the situation in which the centers for the basis functions and the data sites may differ. fasshauer@iit.edu MATH 590 Chapter 5 33
32 References I Appendix References Buhmann, M. D. (2003). Radial Basis Functions: Theory and Implementations. Cambridge University Press. Cheney, E. W. and Light, W. A. (1999). A Course in Approximation Theory. Brooks/Cole (Pacific Grove, CA). Fasshauer, G. E. (2007). Meshfree Approximation Methods with MATLAB. World Scientific Publishers. Feller, W. (1966). An Introduction to Probability Theory and Its Application, Vol. 2. Wiley & Sons, New York. Iske, A. (2004). Multiresolution Methods in Scattered Data Modelling. Lecture Notes in Computational Science and Engineering 37, Springer Verlag (Berlin). fasshauer@iit.edu MATH 590 Chapter 5 34
33 References II Appendix References Wendland, H. (2005a). Scattered Data Approximation. Cambridge University Press (Cambridge). Widder, D. V. (1941). The Laplace Transform. Princeton University Press (Princeton). Askey, R. (1973). Radial characteristic functions. TSR #1262, University of Wisconsin-Madison. Buhmann, M. D. (1993a). New developments in the theory of radial basis function interpolation. in Multivariate Approximation: From CAGD to Wavelets, Kurt Jetter and Florencio Utreras (eds.), World Scientific Publishing (Singapore), pp MATH 590 Chapter 5 35
34 References III Appendix References Micchelli, C. A. (1986). Interpolation of scattered data: distance matrices and conditionally positive definite functions. Constr. Approx. 2, pp Schoenberg, I. J. (1938a). Metric spaces and completely monotone functions. Ann. of Math. 39, pp Williamson, R. E. (1956). Multiply monotone functions and their Laplace transform. Duke Math. J. 23, pp MATH 590 Chapter 5 36
MATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 9: Conditionally Positive Definite Radial Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 7: Conditionally Positive Definite Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 2: Radial Basis Function Interpolation in MATLAB Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590
More informationD. Shepard, Shepard functions, late 1960s (application, surface modelling)
Chapter 1 Introduction 1.1 History and Outline Originally, the motivation for the basic meshfree approximation methods (radial basis functions and moving least squares methods) came from applications in
More informationScattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions
Chapter 3 Scattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions 3.1 Scattered Data Interpolation with Polynomial Precision Sometimes the assumption on the
More informationMeshfree Approximation Methods with MATLAB
Interdisciplinary Mathematical Sc Meshfree Approximation Methods with MATLAB Gregory E. Fasshauer Illinois Institute of Technology, USA Y f? World Scientific NEW JERSEY LONDON SINGAPORE BEIJING SHANGHAI
More informationPositive Definite Functions on Hilbert Space
Positive Definite Functions on Hilbert Space B. J. C. Baxter Department of Mathematics and Statistics, Birkbeck College, University of London, Malet Street, London WC1E 7HX, England b.baxter@bbk.ac.uk
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 33: Adaptive Iteration Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter 33 1 Outline 1 A
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 33: Adaptive Iteration Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter 33 1 Outline 1 A
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 2 Part 3: Native Space for Positive Definite Kernels Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2014 fasshauer@iit.edu MATH
More informationMultivariate Interpolation with Increasingly Flat Radial Basis Functions of Finite Smoothness
Multivariate Interpolation with Increasingly Flat Radial Basis Functions of Finite Smoothness Guohui Song John Riddle Gregory E. Fasshauer Fred J. Hickernell Abstract In this paper, we consider multivariate
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 6: Scattered Data Interpolation with Polynomial Precision Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 37: RBF Hermite Interpolation in MATLAB Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter
More informationAN ELEMENTARY PROOF OF THE OPTIMAL RECOVERY OF THE THIN PLATE SPLINE RADIAL BASIS FUNCTION
J. KSIAM Vol.19, No.4, 409 416, 2015 http://dx.doi.org/10.12941/jksiam.2015.19.409 AN ELEMENTARY PROOF OF THE OPTIMAL RECOVERY OF THE THIN PLATE SPLINE RADIAL BASIS FUNCTION MORAN KIM 1 AND CHOHONG MIN
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 1 Part 3: Radial Basis Function Interpolation in MATLAB Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2014 fasshauer@iit.edu
More informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 40: Symmetric RBF Collocation in MATLAB Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 14: The Power Function and Native Space Error Estimates Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 34: Improving the Condition Number of the Interpolation Matrix Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 39: Non-Symmetric RBF Collocation in MATLAB Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 43: RBF-PS Methods in MATLAB Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter 43 1 Outline
More information1. Introduction. A radial basis function (RBF) interpolant of multivariate data (x k, y k ), k = 1, 2,..., n takes the form
A NEW CLASS OF OSCILLATORY RADIAL BASIS FUNCTIONS BENGT FORNBERG, ELISABETH LARSSON, AND GRADY WRIGHT Abstract Radial basis functions RBFs form a primary tool for multivariate interpolation, and they are
More informationKernel B Splines and Interpolation
Kernel B Splines and Interpolation M. Bozzini, L. Lenarduzzi and R. Schaback February 6, 5 Abstract This paper applies divided differences to conditionally positive definite kernels in order to generate
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 43: RBF-PS Methods in MATLAB Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter 43 1 Outline
More informationStability of Kernel Based Interpolation
Stability of Kernel Based Interpolation Stefano De Marchi Department of Computer Science, University of Verona (Italy) Robert Schaback Institut für Numerische und Angewandte Mathematik, University of Göttingen
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods The Connection to Green s Kernels Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2014 fasshauer@iit.edu MATH 590 1 Outline 1 Introduction
More informationOn some positive definite functions
isid/ms/205/0 September 2, 205 http://www.isid.ac.in/ statmath/index.php?module=preprint On some positive definite functions Rajendra Bhatia and Tanvi Jain Indian Statistical Institute, Delhi Centre 7,
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 1 Part 2: Scattered Data Interpolation in R d Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2014 fasshauer@iit.edu MATH 590 Chapter
More informationD. Shepard, Shepard functions, late 1960s (application, surface modelling)
Chapter 1 Introduction 1.1 History and Outline Originally, the motivation for the basic meshfree approximation methods (radial basis functions and moving least squares methods) came from applications in
More informationInterpolation by Basis Functions of Different Scales and Shapes
Interpolation by Basis Functions of Different Scales and Shapes M. Bozzini, L. Lenarduzzi, M. Rossini and R. Schaback Abstract Under very mild additional assumptions, translates of conditionally positive
More informationA Comparison between Solving Two Dimensional Integral Equations by the Traditional Collocation Method and Radial Basis Functions
Applied Mathematical Sciences, Vol. 5, 2011, no. 23, 1145-1152 A Comparison between Solving Two Dimensional Integral Equations by the Traditional Collocation Method and Radial Basis Functions Z. Avazzadeh
More informationKernel-based Approximation. Methods using MATLAB. Gregory Fasshauer. Interdisciplinary Mathematical Sciences. Michael McCourt.
SINGAPORE SHANGHAI Vol TAIPEI - Interdisciplinary Mathematical Sciences 19 Kernel-based Approximation Methods using MATLAB Gregory Fasshauer Illinois Institute of Technology, USA Michael McCourt University
More informationDIRECT ERROR BOUNDS FOR SYMMETRIC RBF COLLOCATION
Meshless Methods in Science and Engineering - An International Conference Porto, 22 DIRECT ERROR BOUNDS FOR SYMMETRIC RBF COLLOCATION Robert Schaback Institut für Numerische und Angewandte Mathematik (NAM)
More informationRecent Results for Moving Least Squares Approximation
Recent Results for Moving Least Squares Approximation Gregory E. Fasshauer and Jack G. Zhang Abstract. We describe two experiments recently conducted with the approximate moving least squares (MLS) approximation
More informationMultiresolution analysis by infinitely differentiable compactly supported functions. N. Dyn A. Ron. September 1992 ABSTRACT
Multiresolution analysis by infinitely differentiable compactly supported functions N. Dyn A. Ron School of of Mathematical Sciences Tel-Aviv University Tel-Aviv, Israel Computer Sciences Department University
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Accuracy and Optimality of RKHS Methods Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2014 fasshauer@iit.edu MATH 590 1 Outline 1 Introduction
More informationRadial Basis Functions I
Radial Basis Functions I Tom Lyche Centre of Mathematics for Applications, Department of Informatics, University of Oslo November 14, 2008 Today Reformulation of natural cubic spline interpolation Scattered
More informationStability constants for kernel-based interpolation processes
Dipartimento di Informatica Università degli Studi di Verona Rapporto di ricerca Research report 59 Stability constants for kernel-based interpolation processes Stefano De Marchi Robert Schaback Dipartimento
More informationStrictly Positive Definite Functions on a Real Inner Product Space
Strictly Positive Definite Functions on a Real Inner Product Space Allan Pinkus Abstract. If ft) = a kt k converges for all t IR with all coefficients a k 0, then the function f< x, y >) is positive definite
More informationCRITERIA OF PÓLYA TYPE FOR RADIAL POSITIVE DEFINITE FUNCTIONS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 129, Number 8, Pages 2309 2318 S 0002-993901)05839-7 Article electronically published on January 17, 2001 CRITERIA OF PÓLYA TYPE FOR RADIAL POSITIVE
More informationBiorthogonal Spline Type Wavelets
PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan
More informationScattered Data Approximation of Noisy Data via Iterated Moving Least Squares
Scattered Data Approximation o Noisy Data via Iterated Moving Least Squares Gregory E. Fasshauer and Jack G. Zhang Abstract. In this paper we ocus on two methods or multivariate approximation problems
More informationA Posteriori Error Bounds for Meshless Methods
A Posteriori Error Bounds for Meshless Methods Abstract R. Schaback, Göttingen 1 We show how to provide safe a posteriori error bounds for numerical solutions of well-posed operator equations using kernel
More informationDIFFERENTIAL CRITERIA FOR POSITIVE DEFINITENESS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume, Number, Pages S -9939(XX)- DIFFERENTIAL CRITERIA FOR POSITIVE DEFINITENESS J. A. PALMER Abstract. We show how the Mellin transform can be used to
More informationNonstationary Subdivision Schemes and Totally Positive Refinable Functions
Nonstationary Subdivision Schemes and Totally Positive Refinable Functions Laura Gori and Francesca Pitolli December, 2007 Abstract In this paper we construct a class of totally positive refinable functions,
More informationA new stable basis for radial basis function interpolation
A new stable basis for radial basis function interpolation Stefano De Marchi and Gabriele Santin Department of Mathematics University of Padua (Italy) Abstract It is well-known that radial basis function
More informationRKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets Class 22, 2004 Tomaso Poggio and Sayan Mukherjee
RKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets 9.520 Class 22, 2004 Tomaso Poggio and Sayan Mukherjee About this class Goal To introduce an alternate perspective of RKHS via integral operators
More informationWendland Functions A C++ code to compute them
Wendland Functions A C++ code to compute them Carlos Argáez 1, Sigurdur Hafstein 1 and Peter Giesl 2 1 Faculty of Physical Sciences, University of Iceland, 107 Reykjavík, Iceland 2 Department of Mathematics,
More informationA. Iske RADIAL BASIS FUNCTIONS: BASICS, ADVANCED TOPICS AND MESHFREE METHODS FOR TRANSPORT PROBLEMS
Rend. Sem. Mat. Univ. Pol. Torino Vol. 61, 3 (23) Splines and Radial Functions A. Iske RADIAL BASIS FUNCTIONS: BASICS, ADVANCED TOPICS AND MESHFREE METHODS FOR TRANSPORT PROBLEMS Abstract. This invited
More informationToward Approximate Moving Least Squares Approximation with Irregularly Spaced Centers
Toward Approximate Moving Least Squares Approximation with Irregularly Spaced Centers Gregory E. Fasshauer Department of Applied Mathematics, Illinois Institute of Technology, Chicago, IL 6066, U.S.A.
More informationOn a Class of Multidimensional Optimal Transportation Problems
Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
More informationIntegral Interpolation
Integral Interpolation R. K. Beatson and M. K. Langton Department of Mathematics and Statistics University of Canterbury Private Bag 4800, Christchurch 8140 New Zealand R.Beatson@math.canterbury.ac.nz
More informationDual Bases and Discrete Reproducing Kernels: A Unified Framework for RBF and MLS Approximation
Dual Bases and Discrete Reproducing Kernels: A Unified Framework for RBF and MLS Approimation G. E. Fasshauer Abstract Moving least squares (MLS) and radial basis function (RBF) methods play a central
More informationBoundary Integral Equations on the Sphere with Radial Basis Functions: Error Analysis
Boundary Integral Equations on the Sphere with Radial Basis Functions: Error Analysis T. Tran Q. T. Le Gia I. H. Sloan E. P. Stephan Abstract Radial basis functions are used to define approximate solutions
More informationINTEGRATION BY RBF OVER THE SPHERE
INTEGRATION BY RBF OER THE SPHERE ALISE SOMMARIA AND ROBERT S. WOMERSLEY Abstract. In this paper we consider numerical integration over the sphere by radial basis functions (RBF). After a brief introduction
More informationRadial basis functions topics in slides
Radial basis functions topics in 40 +1 slides Stefano De Marchi Department of Mathematics Tullio Levi-Civita University of Padova Napoli, 22nd March 2018 Outline 1 From splines to RBF 2 Error estimates,
More informationA NOTE ON POSITIVE DEFINITE NORM DEPENDENT FUNCTIONS
A NOTE ON POSITIVE DEFINITE NORM DEPENDENT FUNCTIONS ALEXANDER KOLDOBSKY Abstract. Let K be an origin symmetric star body in R n. We prove, under very mild conditions on the function f : [, ) R, that if
More informationApplied and Computational Harmonic Analysis
Appl Comput Harmon Anal 32 (2012) 401 412 Contents lists available at ScienceDirect Applied and Computational Harmonic Analysis wwwelseviercom/locate/acha Multiscale approximation for functions in arbitrary
More informationKey words. Radial basis function, scattered data interpolation, hierarchical matrices, datasparse approximation, adaptive cross approximation
HIERARCHICAL MATRIX APPROXIMATION FOR KERNEL-BASED SCATTERED DATA INTERPOLATION ARMIN ISKE, SABINE LE BORNE, AND MICHAEL WENDE Abstract. Scattered data interpolation by radial kernel functions leads to
More informationPrime numbers and Gaussian random walks
Prime numbers and Gaussian random walks K. Bruce Erickson Department of Mathematics University of Washington Seattle, WA 9895-4350 March 24, 205 Introduction Consider a symmetric aperiodic random walk
More informationReproducing Kernels of Generalized Sobolev Spaces via a Green Function Approach with Differential Operators
Reproducing Kernels of Generalized Sobolev Spaces via a Green Function Approach with Differential Operators Qi Ye Abstract In this paper we introduce a generalization of the classical L 2 ( )-based Sobolev
More informationStrictly Positive Definite Functions on Spheres. Amos Ron and Xingping Sun
Strictly Positive Definite Functions on Spheres Amos Ron and Xingping Sun Abstract In this paper we study strictly positive definite functions on the unit sphere of the m-dimensional Euclidean space. Such
More informationRandom sets. Distributions, capacities and their applications. Ilya Molchanov. University of Bern, Switzerland
Random sets Distributions, capacities and their applications Ilya Molchanov University of Bern, Switzerland Molchanov Random sets - Lecture 1. Winter School Sandbjerg, Jan 2007 1 E = R d ) Definitions
More informationNEWMAN S INEQUALITY FOR INCREASING EXPONENTIAL SUMS
NEWMAN S INEQUALITY FOR INCREASING EXPONENTIAL SUMS Tamás Erdélyi Dedicated to the memory of George G Lorentz Abstract Let Λ n := {λ 0 < λ < < λ n } be a set of real numbers The collection of all linear
More informationMATH 350: Introduction to Computational Mathematics
MATH 350: Introduction to Computational Mathematics Chapter V: Least Squares Problems Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Spring 2011 fasshauer@iit.edu MATH
More informationIteration of the rational function z 1/z and a Hausdorff moment sequence
Iteration of the rational function z /z and a Hausdorff moment sequence Christian Berg University of Copenhagen, Institute of Mathematical Sciences Universitetsparken 5, DK-200 København Ø, Denmark Antonio
More informationPositive Definite Functions on Spheres
Positive Definite Functions on Spheres Tilmann Gneiting Institute for Applied Mathematics Heidelberg University, Germany t.gneiting@uni-heidelberg.de www.math.uni-heidelberg.de/spatial/tilmann/ International
More informationMINIMAL DEGREE UNIVARIATE PIECEWISE POLYNOMIALS WITH PRESCRIBED SOBOLEV REGULARITY
MINIMAL DEGREE UNIVARIATE PIECEWISE POLYNOMIALS WITH PRESCRIBED SOBOLEV REGULARITY Amal Al-Rashdan & Michael J. Johnson* Department of Mathematics Kuwait University P.O. Box: 5969 Safat 136 Kuwait yohnson1963@hotmail.com*
More informationOptimal data-independent point locations for RBF interpolation
Optimal dataindependent point locations for RF interpolation S De Marchi, R Schaback and H Wendland Università di Verona (Italy), Universität Göttingen (Germany) Metodi di Approssimazione: lezione dell
More informationPositive definite functions, completely monotone functions, the Bernstein-Widder theorem, and Schoenberg s theorem
Positive definite functions, completely monotone functions, the Bernstein-Widder theorem, and Schoenberg s theorem Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June
More informationRBF Collocation Methods and Pseudospectral Methods
RBF Collocation Methods and Pseudospectral Methods G. E. Fasshauer Draft: November 19, 24 Abstract We show how the collocation framework that is prevalent in the radial basis function literature can be
More informationNumerical cubature on scattered data by radial basis functions
Numerical cubature on scattered data by radial basis functions A. Sommariva, Sydney, and M. Vianello, Padua September 5, 25 Abstract We study cubature formulas on relatively small scattered samples in
More informationContents. 1 Preliminaries 3. Martingales
Table of Preface PART I THE FUNDAMENTAL PRINCIPLES page xv 1 Preliminaries 3 2 Martingales 9 2.1 Martingales and examples 9 2.2 Stopping times 12 2.3 The maximum inequality 13 2.4 Doob s inequality 14
More informationSYLLABUS UNDER AUTONOMY MATHEMATICS
SYLLABUS UNDER AUTONOMY SEMESTER III Calculus and Analysis MATHEMATICS COURSE: A.MAT.3.01 [45 LECTURES] LEARNING OBJECTIVES : To learn about i) lub axiom of R and its consequences ii) Convergence of sequences
More informationHow smooth is the smoothest function in a given refinable space? Albert Cohen, Ingrid Daubechies, Amos Ron
How smooth is the smoothest function in a given refinable space? Albert Cohen, Ingrid Daubechies, Amos Ron A closed subspace V of L 2 := L 2 (IR d ) is called PSI (principal shift-invariant) if it is the
More informationA simple remark on the order ofapproximation by compactly supported radial basis functions, and related networks
A simple remark on the order ofapproximation by compactly supported radial basis functions, and related networks Xin Li Department of Mathematical Sciences, University of Nevada, Las E-Mail: xinlixin@nevada.edu
More informationCIS 520: Machine Learning Oct 09, Kernel Methods
CIS 520: Machine Learning Oct 09, 207 Kernel Methods Lecturer: Shivani Agarwal Disclaimer: These notes are designed to be a supplement to the lecture They may or may not cover all the material discussed
More informationLeast Squares Approximation
Chapter 6 Least Squares Approximation As we saw in Chapter 5 we can interpret radial basis function interpolation as a constrained optimization problem. We now take this point of view again, but start
More informationMultiscale RBF collocation for solving PDEs on spheres
Multiscale RBF collocation for solving PDEs on spheres Q. T. Le Gia I. H. Sloan H. Wendland Received: date / Accepted: date Abstract In this paper, we discuss multiscale radial basis function collocation
More informationBLOWUP THEORY FOR THE CRITICAL NONLINEAR SCHRÖDINGER EQUATIONS REVISITED
BLOWUP THEORY FOR THE CRITICAL NONLINEAR SCHRÖDINGER EQUATIONS REVISITED TAOUFIK HMIDI AND SAHBI KERAANI Abstract. In this note we prove a refined version of compactness lemma adapted to the blowup analysis
More informationTOPICS. P. Lax, Functional Analysis, Wiley-Interscience, New York, Basic Function Theory in multiply connected domains.
TOPICS Besicovich covering lemma. E. M. Stein and G. Weiss, Introduction to Fourier analysis on Euclidean spaces. Princeton University Press, Princeton, N.J., 1971. Theorems of Carethedory Toeplitz, Bochner,...
More informationThe Hilbert Transform and Fine Continuity
Irish Math. Soc. Bulletin 58 (2006), 8 9 8 The Hilbert Transform and Fine Continuity J. B. TWOMEY Abstract. It is shown that the Hilbert transform of a function having bounded variation in a finite interval
More informationSize properties of wavelet packets generated using finite filters
Rev. Mat. Iberoamericana, 18 (2002, 249 265 Size properties of wavelet packets generated using finite filters Morten Nielsen Abstract We show that asymptotic estimates for the growth in L p (R- norm of
More informationENTIRE FUNCTIONS AND COMPLETENESS PROBLEMS. Lecture 3
ENTIRE FUNCTIONS AND COMPLETENESS PROBLEMS A. POLTORATSKI Lecture 3 A version of the Heisenberg Uncertainty Principle formulated in terms of Harmonic Analysis claims that a non-zero measure (distribution)
More informationInvariant measures for iterated function systems
ANNALES POLONICI MATHEMATICI LXXV.1(2000) Invariant measures for iterated function systems by Tomasz Szarek (Katowice and Rzeszów) Abstract. A new criterion for the existence of an invariant distribution
More informationUNIFORM BOUNDS FOR BESSEL FUNCTIONS
Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall
More informationHomepage: WWW: george/
LIST OF PUBLICATIONS of George Gasper (George Gasper, Jr.) (2/16/07 version) Department of Mathematics, Northwestern University, Evanston, Illinois 60208, (847) 491-5592 E-mail: george at math.northwestern.edu
More informationGreen s Functions: Taking Another Look at Kernel Approximation, Radial Basis Functions and Splines
Green s Functions: Taking Another Look at Kernel Approximation, Radial Basis Functions and Splines Gregory E. Fasshauer Abstract The theories for radial basis functions (RBFs) as well as piecewise polynomial
More informationPositive Definite Kernels: Opportunities and Challenges
Positive Definite Kernels: Opportunities and Challenges Michael McCourt Department of Mathematical and Statistical Sciences University of Colorado, Denver CUNY Mathematics Seminar CUNY Graduate College
More informationThe strictly 1/2-stable example
The strictly 1/2-stable example 1 Direct approach: building a Lévy pure jump process on R Bert Fristedt provided key mathematical facts for this example. A pure jump Lévy process X is a Lévy process such
More informationarxiv:math/ v2 [math.ap] 3 Oct 2006
THE TAYLOR SERIES OF THE GAUSSIAN KERNEL arxiv:math/0606035v2 [math.ap] 3 Oct 2006 L. ESCAURIAZA From some people one can learn more than mathematics Abstract. We describe a formula for the Taylor series
More informationConvex Analysis and Economic Theory AY Elementary properties of convex functions
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory AY 2018 2019 Topic 6: Convex functions I 6.1 Elementary properties of convex functions We may occasionally
More informationUNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES. Tight compactly supported wavelet frames of arbitrarily high smoothness
UNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES Tight compactly supported wavelet frames of arbitrarily high smoothness Karlheinz Gröchenig Amos Ron Department of Mathematics U-9 University
More informationPOSITIVE DEFINITE FUNCTIONS AND MULTIDIMENSIONAL VERSIONS OF RANDOM VARIABLES
POSITIVE DEFINITE FUNCTIONS AND MULTIDIMENSIONAL VERSIONS OF RANDOM VARIABLES ALEXANDER KOLDOBSKY Abstract. We prove that if a function of the form f( K is positive definite on, where K is an origin symmetric
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationA Tilt at TILFs. Rod Nillsen University of Wollongong. This talk is dedicated to Gary H. Meisters
A Tilt at TILFs Rod Nillsen University of Wollongong This talk is dedicated to Gary H. Meisters Abstract In this talk I will endeavour to give an overview of some aspects of the theory of Translation Invariant
More informationKernel Methods and Support Vector Machines
Kernel Methods and Support Vector Machines Oliver Schulte - CMPT 726 Bishop PRML Ch. 6 Support Vector Machines Defining Characteristics Like logistic regression, good for continuous input features, discrete
More informationMichael J. Johnson. Department of Mathematics and Computer Science Kuwait University P.O. Box: 5969 Safat Kuwait
A SYMMETRIC COLLOCATION METHOD WITH FAST EVALUATION Michael J. Johnson Department of Mathematics and Computer Science Kuwait University P.O. Box: 5969 Safat 13060 Kuwait johnson@mcs.sci.kuniv.edu.kw In
More informationStrictly positive definite functions on a real inner product space
Advances in Computational Mathematics 20: 263 271, 2004. 2004 Kluwer Academic Publishers. Printed in the Netherlands. Strictly positive definite functions on a real inner product space Allan Pinkus Department
More information