DAMTP 000/NA04 On the semi-norm of raial basis function interpolants H.-M. Gutmann Abstract: Raial basis function interpolation has attracte a lot of
|
|
- Suzanna Lang
- 5 years ago
- Views:
Transcription
1 UNIVERSITY OF CAMBRIDGE Numerical Analysis Reports On the semi-norm of raial basis function interpolants H.-M. Gutmann DAMTP 000/NA04 May, 000 Department of Applie Mathematics an Theoretical Physics Silver Street Cambrige CB3 9EW Englan
2 DAMTP 000/NA04 On the semi-norm of raial basis function interpolants H.-M. Gutmann Abstract: Raial basis function interpolation has attracte a lot of interest in recent years. For popular choices, for example thin plate splines, this problem has a variational formulation, i.e. the interpolant minimizes a semi-norm on a certain space of raial functions. This gives rise to a function space, calle the native space. Every function in this space has the property that the semi-norm of an arbitrary interpolant to this function is uniformly boune. In applications it is of interest whether a suciently smooth function belongs to the native space. In this paper we give sucient conitions on the ierentiability of a function with compact support, in the case of cubic, linear an thin plate splines. In the case of multiquarics an Gaussian functions, it is shown that the only compactly supporte function that satises these conitions is ientically zero. Department of Applie Mathematics an Theoretical Physics, University of Cambrige, Silver Street, Cambrige CB3 9EW, Englan. May, 000.
3 On the semi-norm of raial basis function interpolants 3 Introuction Let n pairwise ierent points x ; : : : ; x n IR be given, where n an are any positive integers. Further, let ; : : : ; n be real numbers, p be in m, the space of polynomials of egree at most m, an enote the Eucliean norm by k:k. A raial basis function is of the form s(x) = n In this paper we consier the following choices of : i (kx? x i k) + p(x); x IR : (.) (r) = r (linear); (r) = r 3 (cubic); (r) = r log r (thin plate spline); (r) = p r + c (multiquaric); (r) = e?r (Gaussian); Let the matrix IR nn be ene by 9 >= >; r 0: (.) () i := (kx i? x k); i; = ; : : : ; n: (.3) In all the cases in (.), is conitionally enite. Specically, letting m 0 be in the cubic an thin plate spline case, 0 in the linear an multiquaric case an? in the Gaussian case, we obtain (see e.g. [6]) if IR n is any nonzero vector that satises n (?) m 0+ T > 0; (.4) i q(x i ) = 0 8 q m ; (.5) where? is the space that contains only the zero function. We choose m to be an integer that is not less than m 0. Now x n IN an the centres x ; : : : ; x n IR. The interpolation problem can be pose in the following way. Fin a raial basis function s of the form (.) that satises n s(x i ) = f i ; i = ; : : : ; n i q(x i ) = 0; q m 9 >= >; : (.6) Let ^m be the imension of m. Further, let p ; : : : ; p ^m be a basis of this linear space. The matrix P is ene by P := 0 p (x ) p ^m (x ).. p (x n ) p ^m (x n ) C A :
4 4 H.-M. Gutmann In the Gaussian case with m =?, P is omitte. Further, let F IR n be the vector whose entries are the ata values f ; : : : ; f n. Therefore the system (.6) can be written as P F P T = ; (.7) 0 c 0 ^m where IR n has the components i, where c IR ^m an where 0 ^m is the zero in IR ^m. The components of c are the coecients of the polynomial p with respect to the basis p ; : : : ; p ^m. Powell [6] shows that the interpolation matrix A = P P T 0 IR (n+ ^m)(n+ ^m) (.8) is nonsingular for any prescribe m m 0, if an only if x ; : : : ; x n satisfy q m an q(x i ) = 0; i = ; : : : ; n =) q 0: (.9) An interesting an useful property is that the raial basis function that solves the interpolation problem (.6) is the solution of a minimization problem. For any choice of in (.) an m m 0, let us ene the linear space A ;m as the space of functions of the form N i (kx? y i k) + p(x); x IR ; where N is any positive integer, where y ; : : : ; y N are any pairwise ierent points in IR, where p is any polynomial in m an where = ( ; : : : ; N ) T satises N i q(y i ) = 0 8 q m : (.0) On this space a semi-inner prouct an a semi-norm can be ene. Let s an u be any functions in A ;m, i.e. s(x) = N(s) i (kx? y i k) + p(x) an u(x) = The semi-inner prouct is the expression hs; ui := (?) m 0+ N(s) N(u) = Clearly, it is bilinear. To show symmetry, by employing N(s) i q(y i ) = 0 an N(u) = (kx? z k) + q(x): i u(y i ): (.) p(z ) = 0;
5 On the semi-norm of raial basis function interpolants 5 we euce hs; ui = (?) m 0+ By (.4), the expression hs; si = (?) m 0+ = (?) m 0+ = (?) m 0+ = (?) m 0+ N(s) N(s) N(s) N(u) = N(u) = 0 N(u) N(u) = (ky i? z k) + q(y i ) i (ky i? z k) = N(s) i (kz? y i k) + p(z ) s(z ) = hu; si : i s(y i ) = (?) m 0+ N(s) i;= A A i (ky i? y k) (.) is strictly positive, if satises (.5) for n = N(s) an any m m 0. Thus (.) is inee a semi-inner prouct. Then (hs; si) = is a semi-norm on the space A ;m with null space m. Schaback [8] shows that the solution of (.6) can be characterize as follows. Theorem Let be any raial basis function from (.), an let m be chosen such that m m 0. Given are points x ; : : : ; x n in IR that satisfy (.9) an values f ; : : : ; f n in IR. Let s be the raial function of the form (.) that solves the system (.6). Then s minimizes the semi-norm hg; gi = on the set of functions g A ;m that satisfy g(x i ) = f i ; i = ; : : : ; n: (.3) Proof: P n(g) Let g(x) := = (kx? y k) + q(x) A ;m satisfy (.3). We consier the semi-norm of g? s. Since s(x i ) = g(x i ); i = ; : : : ; n, it has the value hg? s; g? si = hg; gi? hg; si + hs; si = hg; gi + hs; si? (?) m 0+ = hg; gi + hs; si? (?) m 0+ = hg; gi + hs; si? hs; si n n i g(x i ) i s(x i ) = hg; gi? hs; si : (.4)
6 6 H.-M. Gutmann Thus, we euce the require conition hs; si = hg; gi?hg? s; g? si hg; gi : One can associate with a particular in (.) an m m 0 an interesting function space, the so-calle native space N ;m (see Schaback [9]). Schaback an Wenlan [0] show that it can be characterize as the space of all functions F : IR! IR for which the following conition hols. Conition There exists a real number C, that only epens on F, such that, for any choice of interpolation points x ; : : : ; x n IR for which (.9) hols, the interpolant s n to F at these points satises hs n ; s n i C: For many types of raial basis functions, it is unknown what functions F belong to N ;m. It is the subect of this paper to prove Conition for suciently ierentiable functions F with boune support. A useful application of the results presente here is given by a metho for global optimization (Gutmann [3]). Here the global minimum of a continuous function f : D! IR is sought, where D IR is compact. If x ; : : : ; x n D an their function values have been calculate, the next point x n+ is etermine as follows. Choose an estimate of the global minimum, f say. For each y D n fx ; : : : ; x n g there exists a raial basis function s y A ;m that interpolates (x ; f(x )); : : : ; (x n ; f(x n )) an (y; f ). We take the view that the \least bumpy" of these interpolants yiels the most promising location for evaluating the obective function. The \bumpiness" of s y is measure by its semi-norm. This means that x n+ minimizes hs y ; s y i ; y D n fx ; : : : ; x n g. A crucial part of the proof of convergence of this metho is to show that suitable functions with boune support satisfy Conition. Another use is that the assumptions that guarantee convergence can be weakene if the obective function f itself satises Conition. We propose a new technique that relates the semi-norm introuce above to a semi-norm ene for raial basis function interpolants on an innite regular gri. For that purpose we generalize the semi-norm by allowing innite sums in (.), an show in Section that a semi-inner prouct an a semi-norm are well-ene. In Section 3, the extene semi-norm is applie to interpolants s h on the innite regular gri h with the mesh-size h > 0, where we restrict our attention to interpolation of functions with boune support. Proposition 8 shows that, if the interpolants on h have uniformly boune semi-norms, as h! 0, then Conition hols. A conition on f that ensures the uniform bouneness of these semi-norms is given in Theorem.
7 On the semi-norm of raial basis function interpolants 7 Multi-inex notation will be use in the following sections. For a multi-inex = ( ; : : : ; ) T IN, the orer an the factorial! are ene as := i an! := The power x ; x IR, an the erivative D u(x) for a suciently smooth function u : IR! IR are respectively. x := Y Y i!: x i i an D u(x) u(x) ; The semi-norm for raial basis functions with innitely many centres We let the linear space ~A ;m be the space of functions of the form where s(x) = i (kx? x i k) + p(x); x IR ; (.) i q(x i ) = 0 8 q m : (.) Here is a raial basis function from (.), (x i ) iin is a sequence in IR, the x i being pairwise ierent, ( i ) iin is a sequence in IR an p is a polynomial in m where m m 0, m 0 being ene in Section. We require ( i ) iin an (x i ) iin to satisfy an i < ; Every choice of in (.) has the property i (kx i k) < ; (.3) i q(x i ) < ; q m : (.4) (kx? yk) [ + (kxk) + (kyk)]; x; y IR ; (.5) where is a constant. Thus (.3) implies that the sum in expression (.) is absolutely convergent for each x IR. Note that, if m is increase, then fewer functions of the form (.) satisfy (.).
8 8 H.-M. Gutmann Let s(x) = i (kx? x i k) + p(x) an u(x) = = (kx? y k) + q(x) be elements of ~A ;m, an let P = fz k : k INg be the union of fx ; x ; : : :g an fy ; y ; : : :g, where any point that is in both of the last sets is inclue only once in P. New coecients ~ k an ~ k are ene by an ~ k := i ; if z k = x i for an i IN 0; otherwise ~ k := which gives the expressions s(x) = k= Then the sum s + u is ; if z k = y for a IN 0; otherwise ; ~ k (kx? z k k) + p(x) an u(x) = (s + u)(x) = k= an the prouct of s with a scalar is (s)(x) = k= ~ k (kx? z k k) + q(x): ( ~ k + ~ k )(kx? z k k) + (p + q)(x); x IR ; ( i )(kx? x i k) + p(x): Therefore ~ A ;m is a linear space. It contains A ;m as ene in Section. Next, by analogy with expression (.), we introuce the bilinear form hs; ui := (?) m 0+ i u(x i ); (.6) where s an u are as above. We will show that it is a well-ene semi-inner prouct. We consier the formula hs; ui = (?) m 0+ = (?) m 0+ i u(x i ) " # i (kx i? y k) + q(x i ) = :
9 On the semi-norm of raial basis function interpolants 9 P Equation (.) shows that i iq(x i ) vanishes. (.5) provie the absolute convergence conition = Further, inequalities (.3) an i (kx i? y k) < ; (.7) the functions s an u being in ~A ;m. Therefore hs; ui an hs; si are well-ene. Symmetry can be erive easily now, as the sums in the ouble series can be exchange. Thus using (.) again, hs; ui = (?) m 0+ = (?) m 0+ " = = i (ky? x i k) + p(y ) s(y ) = hu; si : It remains to prove that hs; si is nonnegative. Denition (.6) gives the value hs; si = (?) m 0+ i;= i (kx i? x k): If only nitely many i are nonzero, then s is of the form (.) an the i satisfy (.0). Hence hs; si is a nite sum, an the assertion follows from (.4). However, if innitely many i are nonzero, we have to argue in a ierent way. As in the previous section, let ^m be the imension of m, an let p ; : : : ; p ^m be a basis of m. There exist ^m pairwise ierent points y ; : : : ; y ^m anywhere in IR that satisfy (.9) for n = ^m, if x i = y i ; i = ; : : : ; ^m. Thus the matrix P := 0 p (y ) p (y ^m ).. p ^m (y ) p ^m (y ^m ) is nonsingular. For large n, let (n) be the solution of the system where the right-han sie vector has the components b (n) k =? n C A P (n) = b (n) ; (.8) i p k (x i ); k = ; : : : ; ^m: When n tens to innity, each component of b (n) tens to zero by (.). Therefore, (n) = P? b (n) also tens to zero. #
10 0 H.-M. Gutmann The choices of b (n) an (n) provie the equations n Therefore the function n i q(x i ) + i (kx? x i k) + ^m = (n) q(y ) = 0; q m : ^m = (n) (kx? y k); x IR ; is in the linear space A ;m of Section. Thus the conitional positive or negative eniteness of yiels the inequality (?) m 0+ n i;= i (kx i? x k) + (?) m 0+ + (?) m 0+ ^m = ^m i;= (n) n i (kx i? y k) (n) i (n) (ky i? y k) 0: The rst term in the sum on the left-han sie tens to hs; si, as n tens to innity, whereas the other two terms ten to zero, since (n) tens to zero an since the enition (.) gives the limit lim n! n = (ky i? x k) = s(y i )? p(y i ); i = ; : : : ; ^m: Thus the left-han sie, as n!, provies a sequence of nonnegative numbers that ten to hs; si. It follows that hs; si is nonnegative as require. We state the result formally. Theorem 3 hs; ui ene in (.6) is a semi-inner prouct on ~A ;m, an therefore hs; si = is a semi-norm on this space. Now one can exten the variational principle in Theorem to ~A ;m. Theorem 4 Let be any raial basis function from (.), let m be chosen such that m m 0, where m 0 is ene in the previous section, an let one of the two following statements hol: (i) The ata are nitely many points x ; : : : ; x n in IR, that satisfy (.9), an the values f ; : : : ; f n in IR. Let s be the raial function of the form (.) that solves the system (.6).
11 On the semi-norm of raial basis function interpolants (ii) The ata are a sequence of pairwise ierent points (x i ) iin in IR an a sequence of values (f i ) iin in IR. Assume there is a raial basis function s A ~ ;m of the form (.) that interpolates (x i ; f i ); i IN. In both cases s minimizes the semi-norm hg; gi = on the set of functions g ~ A ;m that satisfy g(x i ) = f i ; i = ; : : : ; n; (.9) or respectively. g(x i ) = f i ; i IN; (.0) Proof: P Let g(x) := = (kx? y k) + q(x) ~A ;m satisfy (.9) or (.0). We consier the semi-norm of g? s. Equation (.4) is vali in case (i), an is the ientity hg? s; g? si = hg; gi? hs; si : For case (ii), the nite sums of equation (.4) are replace by the innite series i g(x i ) an i s(x i ); an the same argument applies, since s(x i ) = g(x i ); i IN. Therefore, in both cases, hs; si = hg; gi? hg? s; g? si hg; gi ; which completes the proof. 3 Application to interpolation on the innite regular gri An important special case of interpolation at innitely many points is interpolation on an innite regular gri h, where h > 0 is the mesh-size. It is known [6] that an interpolant to a function F : IR! IR can be written in the form u h (x) = k F (hk) x h? k ; x IR ; (3.) provie that the sum (3.) is absolutely convergent for all x IR, where is the unique carinal spline (x) = (kx? k); x IR ; (3.)
12 H.-M. Gutmann that satises (k) = k0 ; k. Because of the rapi ecrease of (x) when kxk tens to innity, the absolute convergence conition is achieve for many functions F, incluing all boune functions. In this section we restrict our attention to continuous functions F that have boune support, i.e. there exists a boune subset U IR such that F (x) = 0 for all x IR nu. It follows that every F is boune. First, we want to show that the interpolant to F on h is in A ~ ;m. Then we apply the results of the previous section to show that, if the semi-norm of this interpolant is uniformly boune, as h! 0, then the semi-norm of an interpolant at nitely many arbitrary points is also uniformly boune. Conitions on the ierentiability of F that are sucient for the uniform bouneness of the semi-norm of the interpolant on h will be investigate in the next section. Since the argument of in (3.) is x=h? k, an not x? hk as is neee for the form (.), we ene h (r) := (hr); r 0, an we let the coecients ; ; have the values that cause the function h (x) = h (kx? k); x IR ; (3.3) to satisfy the Lagrange conitions h (k) = k0 ; k. Then, instea of u h in (3.), we consier the interpolant s h (x) = ; x IR : (3.4) k F (hk) h x h? k The coecients of the carinal functions (3.) an (3.3) can be written explicitly as (see [6]) i e T t = t; P` ; (3.5) ^(kt + `k) [0;] an = [0;] i e T t P` ^h (kt + `k) t; ; (3.6) where ^(k:k) an ^ h (k:k) are the Fourier transforms of (k:k) an h (k:k), respectively. The Fourier transform of an absolutely integrable function : IR! IR is the integral ^(t) = IR e?i xt t (x) x; t IR : The generalize transforms ^ are known for all choices of in (.) an can be
13 On the semi-norm of raial basis function interpolants 3 foun in [6]. They take the values ^(r) = C r?? (linear); ^(r) = C r??3 (cubic); ^(r) = C r?? (thin plate spline); ^(r) = C (c=r) (+)= K (+)= (cr) (multiquaric); ^(r) = C e?r =4 (Gaussian); 9 >= >; r > 0: (3.7) In each case C is a constant that oes not epen on t an c, an r = ktk; t IR. K (+)= is a moie Bessel function that is positive for r > 0, an that ecays exponentially as r tens to innity (Abramowitz an Stegun []). The enition h (r) = (hr); r 0, implies ^ h (ktk) = h? ^ ktk h ; t IR n f0g: (3.8) The coecients ecrease rapily (cf. [6]). Specically, they have the property C h kk?`; kk! ; (3.9) where C h epens only on h, an ` is + in the linear an the multiquaric cases, + in the thin plate spline case an + 3 in the cubic case. In the Gaussian case, any integer ` is amissible. There is a ierence between even an o imensions, i.e. the ecay is faster, often exponential, in either even or o imensions, but the boun (3.9) is sucient for our purposes. For any h > 0, let N h be the nite set fk : hk Ug. Thus (3.4) can be expresse in the form s h (x) = kn h F (hk) h x h? k = F (hk) kn h = F (hk) kn h = kn h F (hk) h x h? k? (kx? hk? hk)?k (kx? hk); x IR : P By (.5) an (3.9) the sum?k (kx? hk) is absolutely convergent for each k N h an each x IR. It follows from the niteness of N h that we can write s h (x) = " kn h F (hk)?k # (kx? hk) = (kx? hk);
14 4 H.-M. Gutmann where Because of (3.9), the coecients have the property = := F (hk)?k ; : (3.0) kn h F (hk)?k kn h ^Ch kk?`; kk! ; (3.) with the values of ` specie after (3.9) an ^C h epening on h an F. From (3.0) we can euce an (khk) = F (hk)?k kn h kf k < ; kf k kn h kn h?k?k (khk) < ; so the satisfy the require conitions (.3). The remaining question for eciing if s h is in ~A ;m is whether they also satisfy equation (.). If the coecients of the carinal function (3.3) have the properties q() < an q() = 0 8 q m ; (3.) then, because q(x+k); x IR ; is in m for every k, we euce the ientities q() =?k q( + k) = 0 8 q m ; 8 k : (3.3) Thus the enition (3.0) implies q() = F (hk) q()?k kn h = kn h F (hk)?k q() = 0; q m; which is the require conition (.). Therefore the interpolant (3.4) is in the linear space ~ A ;m if the conitions (3.) are achieve for the choice of m. The following remark shows that one cannot expect any m m 0 to be amissible.
15 On the semi-norm of raial basis function interpolants 5 Remark 5 We consier linear splines in one imension, i.e. (r) = r. Then the carinal function (3.3) takes the form h (x) = h x + h? h x + x? h; h x IR; so ust three of the coecients f : g are nonzero. Thus the rst of the conitions P (3.) is achieve for every m. Further, for q(x) an q(x) = x, the sum q() takes the values h? h + h = 0 an h (?)? h 0 + h = 0: On the other han, for q(x) = x the sum takes the nonzero value h? h 0 + h = h : Thus the coecients fail to satisfy the constraints (3.) for m =. Proposition 6 gives values of m that satisfy the constraints (3.), but the Gaussian case is exclue. Proposition 6 Let be any of the raial basis functions in (.), except the Gaussian function. Let m take the value ; + ; + an in the linear, cubic, thin plate spline an multiquaric case respectively. Then the coecients of the carinal function (3.3) satisfy an this sum is absolutely convergent. q() = 0 8 q m ; Proof: See Buhmann [], chapter 5. We summarize the results obtaine so far in the following theorem. Theorem 7 Let be any of the raial basis functions in (.). Let the polynomial space m be chosen such that m takes an integer value in [0; ], [; +], [; +] an [0; ] in the linear, cubic, thin plate spline an multiquaric case respectively. In the Gaussian case, the polynomial space is omitte, i.e. m = m 0 =?. Let F : IR! IR be a continuous function with boune support. Then the interpolant
16 6 H.-M. Gutmann to F on h of the form (3.4) lies in the space ~A ;m, an its semi-norm is the square root of hs h ; s h i = (?) m 0+ F : (3.4) Now we turn to the secon problem pose in the secon paragraph of this section. We use the results of the previous section to stuy the behaviour of the semi-norm of a function (.) that interpolates a continuous function F with boune support at nitely many points. It turns out that this semi-norm can be boune by a constant that oes not epen on the particular choice of the interpolation points, if the semi-norm of the interpolant on h is uniformly boune, as h! 0. Proposition 8 Let be any of the raial basis functions in (.), an let m take one of the values state in Theorem 7. F : IR! IR is a continuous function that has boune support. For h > 0 let s h be the interpolant (3.4) to F on h. Further, let pairwise ierent points x ; : : : ; x n IR satisfy (.9), an let s n A ;m be the unique function (.) that interpolates F at x ; : : : ; x n. If hs h ; s h i is uniformly boune by a constant K > 0, as h! 0, then hs n ; s n i K: Proof: We regar the ata points x ; : : : ; x n as xe. For a suciently small h > 0 there exist pairwise ierent points x ; : : : ; x n h such that kx i? x i k < h; i = ; : : : ; n; (3.5) where k:k enotes the maximum norm in IR. The entries of the interpolation matrix (.8) are continuous with respect to the ata points. Thus there exists h 0 > 0 such that, for all h < h 0, (3.5) hols an the nonsingularity of the interpolation matrix is preserve, if each x i is replace P by x i. For any h < h 0, let s n n be the raial basis function interpolant i (kx? x i k) + p (x) that satises s n (x i ) = F (x i ); i = ; : : : ; n: The continuity of F yiels the continuity of the right-han sie vector of the system (.7), an the nonsingularity of (.8) for all h < h 0 implies the continuity of the solution vector (.7), consiere as a function of the ata points, in
17 On the semi-norm of raial basis function interpolants 7 (x ; : : : ; x n ). Formula (.) then yiels that the semi-norm as a function of the ata points is continuous in (x ; : : : ; x n ). Thus, as lim x i = x i ; i = ; : : : ; n, h!0 hs n ; s n i = lim h!0 s n ; s n Since x i h ; i = ; : : : ; n; Theorem 4 implies s n ; s n hsh ; s h i : : (3.6) By assumption, the right-han sie is boune above by a constant K that oes not epen on h. Therefore (3.6) proves the assertion. 4 Sucient conitions for a uniform boun on the semi-norm Proposition 8 shows that F is in N ;m if the semi-norm of the interpolant s h on h is uniformly boune. In this section we investigate conitions on F that guarantee this property. We will n that it is sucient if F is in the function space ~N ene below. The enition requires the remark that (?) m 0+ ^h (ktk) is nonnegative for h > 0, which is prove as follows. Using (3.6) an (3.0), we write the nonnegative expression (3.4) as hs h ; s h i = (?) m 0+ [0;] P` ^ h (kt + `k) t: F (hk)e?ikt t k (4.) In all the cases in (3.7), ^ oes not change sign. Therefore formula (3.8) implies that (?) m 0+ ^h (ktk) is nonnegative. Denition 9 The linear space ~N is the space of continuous functions f : IR! IR that are absolutely integrable an whose Fourier transform ^f satises IR ^f(t) It is enowe with the inner prouct (f; g) := ^(ktk) t < : ^f(t)^g(t) IR ^(ktk) t
18 8 H.-M. Gutmann that inuces the norm (f; f) = = 4 IR ^f(t) ^(ktk) t 3 5 = : Remark 0 The Fourier transform of a function f ~N is absolutely integrable which can be shown as follows. If we enote the close unit ball by B an observe that ^(k:k) is in L (IR n B) in all the cases in (3.7), we n IR ^f(t) t = B B ^f(t) t + ^f(t) t + IR nb IR nb ^f(t) r r ^(ktk) t ^(ktk) ^f(t) ^(ktk) t A = IRnB Thus the inverse Fourier transform theorem hols, i.e. f(x) = ^f(t)e itx t; x IR : IR = ^(ktk) t < : The following lemma shows that the raial basis function interpolant s h to a function F with boune support is in ~N. Lemma Let F : IR! IR be a continuous function with boune support, let s h be the interpolant (3.4) to F on h, an let g be any function in ~ N. Then (i) s h is in ~N, an hs h ; s h i = (s h ; s h ). (ii) (g; s h ) = (?) m 0+ g, where has the value (3.0). Proof of (i): First we obtain the Fourier transform of s h from expression (3.4). Because of the rapi ecrease of the carinal spline h, s h is absolutely integrable. For each k, the Fourier transform of h (:=h? k) is \ : h (t) h? k = h e?ihkt t ^ h (ht); t IR :
19 On the semi-norm of raial basis function interpolants 9 Moreover, ^ h is relate to ^ h (see [6]) by the equation ^ h (ht) = ^ h (hktk) P` ^ h (hkt + `=hk) ; t IR : an (3.8) provies ^ h (hktk) = h? ^(ktk); t IR n f0g. Thus the Fourier transform of s h becomes ^s h (t) = h F (hk)e?ihkt t ^(ktk) ; t IR k P` : (4.) ^(kt + `=hk) Further, for every, ^s h t + = h F (hk)e?ihkt t ^(kt + =hk) h k P` ^(kt + `=hk) ; t IR ; (4.3) which implies ^s h t + = h F (hk)e?ihkt t ; t IR : (4.4) h k Therefore expression (4.) an application of (4.3) an (4.4) yiel h [0;=h] hs h ; s h i = F (hk)e?ihkt t t P k ` [0;=h] = ^s h t + h ^(kt + =hk) t: ^(kt + `=hk) All the terms in the sum are nonnegative, an hs h ; s h i exists. Therefore the monotone convergence theorem provies ^s h hs h ; s h i = (?) m 0+ = (?) m 0+ [0;=h] t + h IR ^s h (t) ^(ktk) t: If follows that s h is in ~ N, an hs h ; s h i = (s h ; s h ). ^(kt + =hk) t
20 0 H.-M. Gutmann Proof of (ii): For, (3.6) an (3.0) show that [0;] = F (hk)e?ikt t k Thus can be expresse as! e it t P` ^ h (kt + `k) t: ; ; are the Fourier coecients of the perioic function k F (hk)e?ikt t! P` ^h (kt + `k) ; t IR ; an (3.) shows a ecay of the coecients that provies! e?it t = P` ^h (kt + `k) ; t IR : (4.5) k F (hk)e?ikt t Expressions (4.) an (4.5) imply e?iht t = ^s h(t) ^(ktk) ; t IR : Thus from Denition 9 an ^ = (?) m 0+ ^ we obtain (g; s h ) = (?) m 0+ IR ^g(t) e iht t t: (4.6) P For n IN, ene S n : IR! IR by S n (t) := kk n e iht t ; t IR. Then the function ^g(:)s n (:) converges to the integran of (4.6) as n!, an satises the boun ^g(t)s n (t) A ^g(t); t IR : The function on the right han sie is integrable, because g ominate convergence theorem (g; s h ) = (?) m 0+ IR ^g(t)e iht t t: ~N, so by the Thus the inverse Fourier transform formula gives the require property (g; s h ) = (?) m 0+ g: Now we are reay to state an prove the theorem.
21 On the semi-norm of raial basis function interpolants Theorem Let be any of the functions in (.), an choose m accoring to Theorem 7. Let F : IR! IR be in ~N an have boune support. For h > 0 enote the interpolant (3.4) to F on h by s h. Then hs h ; s h i is boune above by a number that oes not epen on h. Proof: Lemma (i) shows that s h ~N an (s h ; s h ) = hs h ; s h i. By analogy to the proof of Theorem 4, using Lemma (ii), one obtains Thus 0 (F? s h ; F? s h ) = (F; F )? (F; s h ) + (s h ; s h ) = (F; F )? (?) m 0+ F + (s h ; s h ) = (F; F )? (s h ; s h ): hs h ; s h i = (s h ; s h ) (F; F ): Because (F; F ) oes not epen on h, it serves as the require number. In the linear, cubic an thin plate spline cases, a boun on hs h ; s h i can be obtaine for a class of functions F. Specically, let = in the linear case, = in the thin plate spline case an = 3 in the cubic case. Then the following result hols. Corollary 3 Let (r) = r, (r) = r log r or (r) = r 3, an let m be as in Theorem 7. Let F C (+)= (IR ) if + is even, or F C (++)= (IR ) if + is o, where is ene above, an let F have boune support. For h > 0 let s h be the interpolant (3.4) on h. Then hs h ; s h i is uniformly boune above, so F satises Conition. Proof: It will be prove that F is in the linear space ~N. Because F has boune support, it is absolutely integrable. Further, let be (+)= if + is even, or (++)= if + is o. Integration by parts shows that the Fourier transform ^F satises [D F (t) = (it) ^F (t); t IR ; (4.7) for any multi-inex with orer =. Also, as D F has boune support an thus is in L (IR ), the Plancherel formula gives [ D F (t) t = D F (x) x < ; = : (4.8) IR IR Moreover, expression (3.7) states that ^ has the form ^(ktk) = C ktk + ; t IR n f0g;
22 H.-M. Gutmann for a constant C, an a generalization of the binomial formula provies! ktk =! t ; t IR : = Thus, if + is even, the term (F; F ) of Denition 9 has the value (F; F ) = C? ^F (t) ktk t IR! = C? ^F (t) t t! IR =! = C? [ D! F (t) t < : = Analogously, if + is o, one obtains (F; F ) = C? = IR! [! IR D F (t) ktk t: For each multi-inex with orer, (4.7) shows that lim t!0 [ D F (t) ktk? = 0: It follows from (4.8) that (F; F ) is nite. Thus, in both cases, F ~N. Therefore Theorem provies a uniform boun on the semi-norm of interpolants to F on h. Proposition 8 then completes the proof that F satises Conition. This corollary inclues some well-known special cases incluing the following one. Remark 4 Consier natural cubic splines in one imension, i.e. =, (r) = r 3 an m =. The variational principle (e.g. Powell [5]) states that for F C (IR) with boune support, the cubic spline interpolant s at nitely many points satises IR s 00 (x) x F 00 (x) x: IR It can be shown easily that the left han sie equals hs; si. Thus the constant (=) R F 00 (x) x is a uniform boun on hs; si. The existence of such a boun is inclue in Corollary 3, an the corollary also hols for m = an m = 3. In the multiquaric an Gaussian cases, however, there is no useful class of functions with boune support. In these cases, ^(ktk) ecays exponentially, as ktk!. One can show that the only function in ~N with boune support is the zero function. This follows from a Paley-Wiener theorem (see Katznelson [4] for a one-imensional version).
23 On the semi-norm of raial basis function interpolants 3 Theorem 5 Let F : IR! IR be continuous an compactly supporte, an let e k:k ^F L (IR ) for some > 0. Then F 0. Proof: The assumption e k:k ^F L (IR ) shows that ^F is absolutely integrable. Therefore the inverse Fourier transform formula F (x) = ^F (t)e itx t; x IR ; (4.9) IR hols. Let D := fz C : Im z < g. For any arbitrary v IR with kvk = ene g : D! C as g(z) = ^F (t)e i(zv) T t t; z D: We show that g is well-ene an continuous on D. For z D ^F (t)e iz(vt t) t = ^F (t)e?im z(vt t) t IR IR = ^F (t)e ktk t IR?ktk e e?im z(v T t) IR ^F e k:k L (IR ) IR = e?(im z+)ktk t : The right han sie is nite, so g is well-ene on D. The continuity of g can be euce as follows. Fix z D. Then there is IR such that Im z < <. For w D suciently close to z, Im w <, which provies the boun ^F (t)e iw(vt t) = ^F (t) e?(vt t)im w ^F (t) e ktk ; t IR : The function on the right han sie is integrable, because a similar argument as above gives IR ^F (t) e ktk t = ^F (t)e ktk e?(?)ktk t IR ^F e k:k L (IR ) IR = e?(?)ktk t < : Therefore, as w tens to z, the ominate convergence theorem implies g(z) = lim ^F (t)e iw(vt t) t w!z = lim w!z IR IR ^F (t)e iw(vt t) t = lim w!z g(w):
24 4 H.-M. Gutmann Thus g is continuous on D. Further, Morera's Theorem (see e.g. Ruin [7]) shows that g is analytic on D. Let T be any triangle in the interior of D, an enote its bounary Then, by Fubini's Theorem, g(z)z = ^F (t)e i(zv) T t IR IR = ^F (t) e i(vt t)z z t = 0; because e i(vt t)z is analytic for every t IR. As T is arbitrary, g is analytic. Now choose IR such that v is outsie the support of F. Because g an F (: v) coincie on the real line, g an all its erivatives vanish at. Therefore the Taylor expansion of g aroun yiels that g 0 on D. Thus F ( v) = 0 for all IR. Because v has been chosen arbitrarily, this proves the theorem. It follows that in the multiquaric an Gaussian cases ~N contains no nonzero function with compact support. Corollary 6 Let (r) = p r + c or (r) = e?r. If F ~N has boune support, then F 0. Proof: In both cases consiere here, ^(k:k) ecays exponentially, i.e. there exist > 0 an K > 0 such ^(ktk) Ke?ktk ; t IR n B; (4.0) where B is the close unit ball. Now F ~ N provies IR nb ^F (t) e ktk t K IR nb ^F (t) ^(ktk) t < : It follows that e k:k ^F L (IR ). Theorem 5 now implies the require result. 5 Conclusions We have introuce a new technique to prove Conition for suciently smooth functions with boune support. It provies an extension of well-known results in the linear, cubic an thin plate spline cases. In particular, the choice of m is less restricte than before.
25 On the semi-norm of raial basis function interpolants 5 The situation in the multiquaric an Gaussian cases, however, is isappointing. The exponential ecay of ^ prevents a uniform boun on the semi-norms when F has boune support. As mentione in the introuction, the application to global optimization we have in min requires Conition for such functions. Thus the presente approach is not useful in these cases. In the other cases the question arises whether there exist functions with boune support that are not in ~N but still satisfy Conition. In particular, it is interesting to investigate how the semi-norm behaves when F is less ierentiable than require by Corollary 3. Acknowlegements. I am very grateful to my supervisor M.J.D. Powell. He ha the iea of extening the semi-norm to interpolants on the innite regular gri, an he was always prepare to help over iculties. Also I woul like to thank Bra Baxter an Michael Johnson for their avice. Further, this research has been supporte by the German Acaemic Exchange Service through a octoral scholarship (HSP III) an by the Engineering an Physical Sciences Research Council. References [] M. Abramowitz an I.A. Stegun. Hanbook of Mathematical Functions, volume 55 of Applie Mathematics Series (National Bureau of Stanars). Unite States Department of Commerce, 964. [] M.D. Buhmann. Multivariable Interpolation using Raial Basis Functions. Ph.D. Dissertation, University of Cambrige, 989. [3] H.-M. Gutmann. A raial basis function metho for global optimization. Report DAMTP 999/NA, University of Cambrige, 999. [4] Y. Katznelson. An Introuction to Harmonic Analysis. Dover Publications, New York, 976. [5] M.J.D. Powell. Approximation Theory an Methos. Cambrige University Press, 98. [6] M.J.D. Powell. The Theory of Raial Basis Function Approximation in 990. In W.A. Light, eitor, Avances in Numerical Analysis, Volume : Wavelets, Subivision Algorithms an Raial Basis Functions, pages 05{0. Oxfor University Press, 99. [7] W. Ruin. Real an Complex Analysis. Mc Graw-Hill, Singapore, 987.
26 6 H.-M. Gutmann [8] R. Schaback. Comparison of raial basis function interpolants. In K. Jetter an F. Utreras, eitors, Multivariate Approximations: From CAGD to Wavelets, pages 93{305. Worl Scientic, Singapore, 993. [9] R. Schaback. Native Hilbert Spaces for Raial Basis Functions I. In M.W. Muller, M.D. Buhmann, D.H. Mache, an M. Felten, eitors, New Developments in Approximation Theory, International Series of Numerical Mathematics, Vol. 3, pages 55{8. Birkhauser Verlag, Basel, 999. [0] R. Schaback an H. Wenlan. Inverse an Saturation Theorems for Raial Basis Function Interpolation. Preprint, Universitat Gottingen, 998.
DAMTP 999/NA22 A radial basis function method for global optimization H.-M. Gutmann Abstract: We introduce a method that aims to nd the global minimum
UNIVERSITY OF CAMBRIDGE Numerical Analysis Reports A radial basis function method for global optimization H.-M. Gutmann DAMTP 999/NA22 December, 999 Department of Applied Mathematics and Theoretical Physics
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationExtreme Values by Resnick
1 Extreme Values by Resnick 1 Preliminaries 1.1 Uniform Convergence We will evelop the iea of something calle continuous convergence which will be useful to us later on. Denition 1. Let X an Y be metric
More informationProblems Governed by PDE. Shlomo Ta'asan. Carnegie Mellon University. and. Abstract
Pseuo-Time Methos for Constraine Optimization Problems Governe by PDE Shlomo Ta'asan Carnegie Mellon University an Institute for Computer Applications in Science an Engineering Abstract In this paper we
More informationREAL ANALYSIS I HOMEWORK 5
REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter 3. 1. Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationA Spectral Method for the Biharmonic Equation
A Spectral Metho for the Biharmonic Equation Kenall Atkinson, Davi Chien, an Olaf Hansen Abstract Let Ω be an open, simply connecte, an boune region in Ê,, with a smooth bounary Ω that is homeomorphic
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationSTATISTICAL LIKELIHOOD REPRESENTATIONS OF PRIOR KNOWLEDGE IN MACHINE LEARNING
STATISTICAL LIKELIHOOD REPRESENTATIONS OF PRIOR KNOWLEDGE IN MACHINE LEARNING Mark A. Kon Department of Mathematics an Statistics Boston University Boston, MA 02215 email: mkon@bu.eu Anrzej Przybyszewski
More informationSturm-Liouville Theory
LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory
More informationLIAISON OF MONOMIAL IDEALS
LIAISON OF MONOMIAL IDEALS CRAIG HUNEKE AND BERND ULRICH Abstract. We give a simple algorithm to ecie whether a monomial ieal of nite colength in a polynomial ring is licci, i.e., in the linkage class
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationVIBRATIONS OF A CIRCULAR MEMBRANE
VIBRATIONS OF A CIRCULAR MEMBRANE RAM EKSTROM. Solving the wave equation on the isk The ynamics of vibrations of a two-imensional isk D are given by the wave equation..) c 2 u = u tt, together with the
More informationAdvanced Partial Differential Equations with Applications
MIT OpenCourseWare http://ocw.mit.eu 18.306 Avance Partial Differential Equations with Applications Fall 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.eu/terms.
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationTractability results for weighted Banach spaces of smooth functions
Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationMath 115 Section 018 Course Note
Course Note 1 General Functions Definition 1.1. A function is a rule that takes certain numbers as inputs an assigns to each a efinite output number. The set of all input numbers is calle the omain of
More information1 Introuction In the past few years there has been renewe interest in the nerson impurity moel. This moel was originally propose by nerson [2], for a
Theory of the nerson impurity moel: The Schrieer{Wol transformation re{examine Stefan K. Kehrein 1 an nreas Mielke 2 Institut fur Theoretische Physik, uprecht{karls{universitat, D{69120 Heielberg, F..
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationRank, Trace, Determinant, Transpose an Inverse of a Matrix Let A be an n n square matrix: A = a11 a1 a1n a1 a an a n1 a n a nn nn where is the jth col
Review of Linear Algebra { E18 Hanout Vectors an Their Inner Proucts Let X an Y be two vectors: an Their inner prouct is ene as X =[x1; ;x n ] T Y =[y1; ;y n ] T (X; Y ) = X T Y = x k y k k=1 where T an
More informationPERTURBATIONS OF BANACH FRAMES. Abstract. Banach frames and atomic decompositions are sequences which have basis-like properties
PERTURBATIONS OF BANACH FRAMES AND ATOMIC DECOMPOSITIONS OLE CHRISTENSEN y an CHRISTOPHER HEIL z Abstract. Banach frames an atomic ecompositions are sequences which have basis-like properties but which
More informationthe solution of ()-(), an ecient numerical treatment requires variable steps. An alternative approach is to apply a time transformation of the form t
Asymptotic Error Analysis of the Aaptive Verlet Metho Stephane Cirilli, Ernst Hairer Beneict Leimkuhler y May 3, 999 Abstract The Aaptive Verlet metho [7] an variants [6] are time-reversible schemes for
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationGeneralized Tractability for Multivariate Problems
Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
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 informationCalculus and optimization
Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function
More informationarxiv: v1 [math.mg] 10 Apr 2018
ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationWitten s Proof of Morse Inequalities
Witten s Proof of Morse Inequalities by Igor Prokhorenkov Let M be a smooth, compact, oriente manifol with imension n. A Morse function is a smooth function f : M R such that all of its critical points
More informationDiscrete Operators in Canonical Domains
Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationSYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. where L is some constant, usually called the Lipschitz constant. An example is
SYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. Uniqueness for solutions of ifferential equations. We consier the system of ifferential equations given by x = v( x), () t with a given initial conition
More information7.1 Support Vector Machine
67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to
More informationMath 300 Winter 2011 Advanced Boundary Value Problems I. Bessel s Equation and Bessel Functions
Math 3 Winter 2 Avance Bounary Value Problems I Bessel s Equation an Bessel Functions Department of Mathematical an Statistical Sciences University of Alberta Bessel s Equation an Bessel Functions We use
More informationGLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS
Electronic Journal of Differential Equations, Vol. 015 015), No. 99, pp. 1 14. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu ftp eje.math.txstate.eu GLOBAL SOLUTIONS FOR D COUPLED
More informationQuantum Mechanics in Three Dimensions
Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationSimilar Operators and a Functional Calculus for the First-Order Linear Differential Operator
Avances in Applie Mathematics, 9 47 999 Article ID aama.998.067, available online at http: www.iealibrary.com on Similar Operators an a Functional Calculus for the First-Orer Linear Differential Operator
More informationFunction Spaces. 1 Hilbert Spaces
Function Spaces A function space is a set of functions F that has some structure. Often a nonparametric regression function or classifier is chosen to lie in some function space, where the assume structure
More informationAbstract A nonlinear partial differential equation of the following form is considered:
M P E J Mathematical Physics Electronic Journal ISSN 86-6655 Volume 2, 26 Paper 5 Receive: May 3, 25, Revise: Sep, 26, Accepte: Oct 6, 26 Eitor: C.E. Wayne A Nonlinear Heat Equation with Temperature-Depenent
More informationChapter 2. Exponential and Log functions. Contents
Chapter. Exponential an Log functions This material is in Chapter 6 of Anton Calculus. The basic iea here is mainly to a to the list of functions we know about (for calculus) an the ones we will stu all
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationThe Impact of Collusion on the Price of Anarchy in Nonatomic and Discrete Network Games
The Impact of Collusion on the Price of Anarchy in Nonatomic an Discrete Network Games Tobias Harks Institute of Mathematics, Technical University Berlin, Germany harks@math.tu-berlin.e Abstract. Hayrapetyan,
More informationThe effect of dissipation on solutions of the complex KdV equation
Mathematics an Computers in Simulation 69 (25) 589 599 The effect of issipation on solutions of the complex KV equation Jiahong Wu a,, Juan-Ming Yuan a,b a Department of Mathematics, Oklahoma State University,
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationMultidimensional Fast Gauss Transforms by Chebyshev Expansions
Multiimensional Fast Gauss Transforms by Chebyshev Expansions Johannes Tausch an Alexaner Weckiewicz May 9, 009 Abstract A new version of the fast Gauss transform FGT) is introuce which is base on a truncate
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationarxiv: v2 [math.cv] 2 Mar 2018
The quaternionic Gauss-Lucas Theorem Riccaro Ghiloni Alessanro Perotti Department of Mathematics, University of Trento Via Sommarive 14, I-38123 Povo Trento, Italy riccaro.ghiloni@unitn.it, alessanro.perotti@unitn.it
More informationPure Further Mathematics 1. Revision Notes
Pure Further Mathematics Revision Notes June 20 2 FP JUNE 20 SDB Further Pure Complex Numbers... 3 Definitions an arithmetical operations... 3 Complex conjugate... 3 Properties... 3 Complex number plane,
More informationEnergy behaviour of the Boris method for charged-particle dynamics
Version of 25 April 218 Energy behaviour of the Boris metho for charge-particle ynamics Ernst Hairer 1, Christian Lubich 2 Abstract The Boris algorithm is a wiely use numerical integrator for the motion
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationCONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS
BIT 0006-3835/00/4004-0001 $15.00 200?, Vol.??, No.??, pp.?????? c Swets & Zeitlinger CONSERVATION PROPERTIES OF SMOOTHE PARTICLE HYROYNAMICS APPLIE TO THE SHALLOW WATER EQUATIONS JASON FRANK 1 an SEBASTIAN
More informationON THE OPTIMAL CONVERGENCE RATE OF UNIVERSAL AND NON-UNIVERSAL ALGORITHMS FOR MULTIVARIATE INTEGRATION AND APPROXIMATION
ON THE OPTIMAL CONVERGENCE RATE OF UNIVERSAL AN NON-UNIVERSAL ALGORITHMS FOR MULTIVARIATE INTEGRATION AN APPROXIMATION MICHAEL GRIEBEL AN HENRYK WOŹNIAKOWSKI Abstract. We stuy the optimal rate of convergence
More informationPhysics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1
Physics 5153 Classical Mechanics The Virial Theorem an The Poisson Bracket 1 Introuction In this lecture we will consier two applications of the Hamiltonian. The first, the Virial Theorem, applies to systems
More informationWELL-POSEDNESS OF A POROUS MEDIUM FLOW WITH FRACTIONAL PRESSURE IN SOBOLEV SPACES
Electronic Journal of Differential Equations, Vol. 017 (017), No. 38, pp. 1 7. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu WELL-POSEDNESS OF A POROUS MEDIUM FLOW WITH FRACTIONAL
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationAccelerate Implementation of Forwaring Control Laws using Composition Methos Yves Moreau an Roolphe Sepulchre June 1997 Abstract We use a metho of int
Katholieke Universiteit Leuven Departement Elektrotechniek ESAT-SISTA/TR 1997-11 Accelerate Implementation of Forwaring Control Laws using Composition Methos 1 Yves Moreau, Roolphe Sepulchre, Joos Vanewalle
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationSelf-normalized Martingale Tail Inequality
Online-to-Confience-Set Conversions an Application to Sparse Stochastic Banits A Self-normalize Martingale Tail Inequality The self-normalize martingale tail inequality that we present here is the scalar-value
More informationINTRODUCTION TO SYMPLECTIC MECHANICS: LECTURE IV. Maurice de Gosson
INTRODUCTION TO SYMPLECTIC MECHANICS: LECTURE IV Maurice e Gosson ii 4 Hamiltonian Mechanics Physically speaking, Hamiltonian mechanics is a paraphrase (an generalization!) of Newton s secon law, popularly
More informationarxiv: v4 [math.pr] 27 Jul 2016
The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,
More informationTMA 4195 Matematisk modellering Exam Tuesday December 16, :00 13:00 Problems and solution with additional comments
Problem F U L W D g m 3 2 s 2 0 0 0 0 2 kg 0 0 0 0 0 0 Table : Dimension matrix TMA 495 Matematisk moellering Exam Tuesay December 6, 2008 09:00 3:00 Problems an solution with aitional comments The necessary
More informationThe Principle of Least Action
Chapter 7. The Principle of Least Action 7.1 Force Methos vs. Energy Methos We have so far stuie two istinct ways of analyzing physics problems: force methos, basically consisting of the application of
More information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationAn extension of Alexandrov s theorem on second derivatives of convex functions
Avances in Mathematics 228 (211 2258 2267 www.elsevier.com/locate/aim An extension of Alexanrov s theorem on secon erivatives of convex functions Joseph H.G. Fu 1 Department of Mathematics, University
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS
ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS MICHAEL HOLST, EVELYN LUNASIN, AND GANTUMUR TSOGTGEREL ABSTRACT. We consier a general family of regularize Navier-Stokes an Magnetohyroynamics
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationMartin Luther Universität Halle Wittenberg Institut für Mathematik
Martin Luther Universität alle Wittenberg Institut für Mathematik Weak solutions of abstract evolutionary integro-ifferential equations in ilbert spaces Rico Zacher Report No. 1 28 Eitors: Professors of
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationEuler Equations: derivation, basic invariants and formulae
Euler Equations: erivation, basic invariants an formulae Mat 529, Lesson 1. 1 Derivation The incompressible Euler equations are couple with t u + u u + p = 0, (1) u = 0. (2) The unknown variable is the
More information1 Heisenberg Representation
1 Heisenberg Representation What we have been ealing with so far is calle the Schröinger representation. In this representation, operators are constants an all the time epenence is carrie by the states.
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationSection 2.7 Derivatives of powers of functions
Section 2.7 Derivatives of powers of functions (3/19/08) Overview: In this section we iscuss the Chain Rule formula for the erivatives of composite functions that are forme by taking powers of other functions.
More information4.2 First Differentiation Rules; Leibniz Notation
.. FIRST DIFFERENTIATION RULES; LEIBNIZ NOTATION 307. First Differentiation Rules; Leibniz Notation In this section we erive rules which let us quickly compute the erivative function f (x) for any polynomial
More informationThe chromatic number of graph powers
Combinatorics, Probability an Computing (19XX) 00, 000 000. c 19XX Cambrige University Press Printe in the Unite Kingom The chromatic number of graph powers N O G A A L O N 1 an B O J A N M O H A R 1 Department
More informationMARTIN HENK AND MAKOTO TAGAMI
LOWER BOUNDS ON THE COEFFICIENTS OF EHRHART POLYNOMIALS MARTIN HENK AND MAKOTO TAGAMI Abstract. We present lower bouns for the coefficients of Ehrhart polynomials of convex lattice polytopes in terms of
More informationMAT 545: Complex Geometry Fall 2008
MAT 545: Complex Geometry Fall 2008 Notes on Lefschetz Decomposition 1 Statement Let (M, J, ω) be a Kahler manifol. Since ω is a close 2-form, it inuces a well-efine homomorphism L: H k (M) H k+2 (M),
More informationLECTURE NOTES ON DVORETZKY S THEOREM
LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationd dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1
Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of
More informationR. Schaback. numerical method is proposed which rst minimizes each f j separately. and then applies a penalty strategy to gradually force the
A Multi{Parameter Method for Nonlinear Least{Squares Approximation R Schaback Abstract P For discrete nonlinear least-squares approximation problems f 2 (x)! min for m smooth functions f : IR n! IR a m
More informationA representation theory for a class of vector autoregressive models for fractional processes
A representation theory for a class of vector autoregressive moels for fractional processes Søren Johansen Department of Applie Mathematics an Statistics, University of Copenhagen November 2006 Abstract
More informationMinimum-time constrained velocity planning
7th Meiterranean Conference on Control & Automation Makeonia Palace, Thessaloniki, Greece June 4-6, 9 Minimum-time constraine velocity planning Gabriele Lini, Luca Consolini, Aurelio Piazzi Università
More informationPhysics 251 Results for Matrix Exponentials Spring 2017
Physics 25 Results for Matrix Exponentials Spring 27. Properties of the Matrix Exponential Let A be a real or complex n n matrix. The exponential of A is efine via its Taylor series, e A A n = I + n!,
More informationAssignment 1. g i (x 1,..., x n ) dx i = 0. i=1
Assignment 1 Golstein 1.4 The equations of motion for the rolling isk are special cases of general linear ifferential equations of constraint of the form g i (x 1,..., x n x i = 0. i=1 A constraint conition
More information