MATH 590: Meshfree Methods
|
|
- Randell Garrett
- 6 years ago
- Views:
Transcription
1 MATH 590: Meshfree Methods Chapter 9: Conditionally Positive Definite Radial Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 MATH 590 Chapter 9 1
2 Outline 1 CPD Radial Functions and Completely Monotone Functions 2 CPD Radial Functions and Multiply Monotone Functions 3 Special Properties of CPD Functions of Order One fasshauer@iit.edu MATH 590 Chapter 9 2
3 As for strictly positive definite radial functions, we will be able to connect strictly conditionally positive definite radial functions to completely monotone and multiply monotone functions. This connection will provide a criterion for checking conditional positive definiteness of radial functions which is easier to use than the generalized Fourier transform characterization in the previous chapters. As before, if we want to rely on complete monotonity then we are limited to radial functions. fasshauer@iit.edu MATH 590 Chapter 9 3
4 CPD Radial Functions and Completely Monotone Functions Outline 1 CPD Radial Functions and Completely Monotone Functions 2 CPD Radial Functions and Multiply Monotone Functions 3 Special Properties of CPD Functions of Order One fasshauer@iit.edu MATH 590 Chapter 9 4
5 CPD Radial Functions and Completely Monotone Functions We now focus on conditionally positive definite functions that are radial on R s for all s. fasshauer@iit.edu MATH 590 Chapter 9 5
6 CPD Radial Functions and Completely Monotone Functions We now focus on conditionally positive definite functions that are radial on R s for all s. The paper [Guo et al. (1993a)] contains an integral characterization for such functions but is too technical to be included here. fasshauer@iit.edu MATH 590 Chapter 9 5
7 CPD Radial Functions and Completely Monotone Functions We now focus on conditionally positive definite functions that are radial on R s for all s. The paper [Guo et al. (1993a)] contains an integral characterization for such functions but is too technical to be included here. Another important result in [Guo et al. (1993a)] is a characterization of conditionally positive definite radial functions on R s for all s in terms of (derivatives of) completely monotone functions. Theorem Let ϕ C[0, ) C (0, ). Then the function Φ = ϕ( 2 ) is conditionally positive definite of order m and radial on R s for all s if and only if ( 1) m ϕ (m) is completely monotone on (0, ). fasshauer@iit.edu MATH 590 Chapter 9 5
8 CPD Radial Functions and Completely Monotone Functions Proof. For m = 0 this is Schoenberg s characterization of positive definite radial functions on R s for all s in terms of completely monotone functions (see p. 12 of the slides of Chapter 5). fasshauer@iit.edu MATH 590 Chapter 9 6
9 CPD Radial Functions and Completely Monotone Functions Proof. For m = 0 this is Schoenberg s characterization of positive definite radial functions on R s for all s in terms of completely monotone functions (see p. 12 of the slides of Chapter 5). The fact that complete monotonicity implies conditional positive definiteness was proved in [Micchelli (1986)]. fasshauer@iit.edu MATH 590 Chapter 9 6
10 CPD Radial Functions and Completely Monotone Functions Proof. For m = 0 this is Schoenberg s characterization of positive definite radial functions on R s for all s in terms of completely monotone functions (see p. 12 of the slides of Chapter 5). The fact that complete monotonicity implies conditional positive definiteness was proved in [Micchelli (1986)]. Micchelli also conjectured that the converse holds and gave a simple proof for this in the case m = 1. fasshauer@iit.edu MATH 590 Chapter 9 6
11 CPD Radial Functions and Completely Monotone Functions Proof. For m = 0 this is Schoenberg s characterization of positive definite radial functions on R s for all s in terms of completely monotone functions (see p. 12 of the slides of Chapter 5). The fact that complete monotonicity implies conditional positive definiteness was proved in [Micchelli (1986)]. Micchelli also conjectured that the converse holds and gave a simple proof for this in the case m = 1. The remaining part of the theorem is shown in [Guo et al. (1993a)]. fasshauer@iit.edu MATH 590 Chapter 9 6
12 CPD Radial Functions and Completely Monotone Functions In order to get strict conditional positive definiteness we need to generalize the earlier theorem due to Schoenberg, i.e., the fact that ϕ not be constant. This leads to (see [Wendland (2005a)]) MATH 590 Chapter 9 7
13 CPD Radial Functions and Completely Monotone Functions In order to get strict conditional positive definiteness we need to generalize the earlier theorem due to Schoenberg, i.e., the fact that ϕ not be constant. This leads to (see [Wendland (2005a)]) Theorem If ϕ is as in the previous theorem and not a polynomial of degree at most m, then Φ is strictly conditionally positive definite of order m and radial on R s for all s. fasshauer@iit.edu MATH 590 Chapter 9 7
14 CPD Radial Functions and Completely Monotone Functions We can now more easily verify the conditional positive definiteness of the functions listed in the previous chapter. MATH 590 Chapter 9 8
15 CPD Radial Functions and Completely Monotone Functions We can now more easily verify the conditional positive definiteness of the functions listed in the previous chapter. Example The functions ϕ(r) = ( 1) β (1 + r) β, 0 < β / N fasshauer@iit.edu MATH 590 Chapter 9 8
16 CPD Radial Functions and Completely Monotone Functions We can now more easily verify the conditional positive definiteness of the functions listed in the previous chapter. Example The functions ϕ(r) = ( 1) β (1 + r) β, 0 < β / N give rise to ϕ (l) (r) = ( 1) β β(β 1) (β l + 1)(1 + r) β l fasshauer@iit.edu MATH 590 Chapter 9 8
17 CPD Radial Functions and Completely Monotone Functions We can now more easily verify the conditional positive definiteness of the functions listed in the previous chapter. Example The functions ϕ(r) = ( 1) β (1 + r) β, 0 < β / N give rise to ϕ (l) (r) = ( 1) β β(β 1) (β l + 1)(1 + r) β l so that ( 1) β ϕ ( β ) (r) = β(β 1) (β β + 1)(1 + r) β β is completely monotone. fasshauer@iit.edu MATH 590 Chapter 9 8
18 CPD Radial Functions and Completely Monotone Functions We can now more easily verify the conditional positive definiteness of the functions listed in the previous chapter. Example The functions ϕ(r) = ( 1) β (1 + r) β, 0 < β / N give rise to so that ϕ (l) (r) = ( 1) β β(β 1) (β l + 1)(1 + r) β l ( 1) β ϕ ( β ) (r) = β(β 1) (β β + 1)(1 + r) β β is completely monotone. Moreover, m = β is the smallest possible m such that ( 1) m ϕ (m) is completely monotone. fasshauer@iit.edu MATH 590 Chapter 9 8
19 CPD Radial Functions and Completely Monotone Functions Example (cont.) Since β / N we know that ϕ is not a polynomial, and therefore the generalized multiquadrics Φ( x ) = ( 1) β (1 + x 2 ) β, β > 0, β / N, are strictly conditionally positive definite of order m β and radial on R s for all values of s. fasshauer@iit.edu MATH 590 Chapter 9 9
20 CPD Radial Functions and Completely Monotone Functions Example The functions ϕ(r) = ( 1) β/2 r β/2, 0 < β / 2N, fasshauer@iit.edu MATH 590 Chapter 9 10
21 CPD Radial Functions and Completely Monotone Functions Example The functions give rise to ϕ(r) = ( 1) β/2 r β/2, 0 < β / 2N, ϕ (l) (r) = ( 1) β/2 β 2 ( ) ( ) β β l + 1 r β/2 l fasshauer@iit.edu MATH 590 Chapter 9 10
22 CPD Radial Functions and Completely Monotone Functions Example The functions give rise to so that ϕ(r) = ( 1) β/2 r β/2, 0 < β / 2N, ϕ (l) (r) = ( 1) β/2 β 2 ( 1) β/2 ϕ ( β/2 ) (r) = β 2 is completely monotone ( ) ( ) β β l + 1 r β/2 l ( ) ( β β ) β + 1 r β/2 β/2 2 fasshauer@iit.edu MATH 590 Chapter 9 10
23 CPD Radial Functions and Completely Monotone Functions Example The functions give rise to so that ϕ(r) = ( 1) β/2 r β/2, 0 < β / 2N, ϕ (l) (r) = ( 1) β/2 β 2 ( 1) β/2 ϕ ( β/2 ) (r) = β 2 ( ) ( ) β β l + 1 r β/2 l ( ) ( β β ) β + 1 r β/2 β/2 2 is completely monotone and m = β/2 is the smallest possible m such that ( 1) m ϕ (m) is completely monotone. fasshauer@iit.edu MATH 590 Chapter 9 10
24 CPD Radial Functions and Completely Monotone Functions Example (cont.) Since β is not an even integer ϕ is not a polynomial, and therefore, the radial powers Φ( x ) = ( 1) β/2 x β, β > 0, β / 2N, are strictly conditionally positive definite of order m β/2 and radial on R s for all s. fasshauer@iit.edu MATH 590 Chapter 9 11
25 CPD Radial Functions and Completely Monotone Functions Example The thin plate splines Φ( x ) = ( 1) β+1 x 2β log x, β N, are strictly conditionally positive definite of order m β + 1 and radial on R s for all s. fasshauer@iit.edu MATH 590 Chapter 9 12
26 CPD Radial Functions and Completely Monotone Functions Example The thin plate splines Φ( x ) = ( 1) β+1 x 2β log x, β N, are strictly conditionally positive definite of order m β + 1 and radial on R s for all s. To see this we observe that 2Φ( x ) = ( 1) β+1 x 2β log( x 2 ). fasshauer@iit.edu MATH 590 Chapter 9 12
27 CPD Radial Functions and Completely Monotone Functions Example The thin plate splines Φ( x ) = ( 1) β+1 x 2β log x, β N, are strictly conditionally positive definite of order m β + 1 and radial on R s for all s. To see this we observe that Therefore, we let 2Φ( x ) = ( 1) β+1 x 2β log( x 2 ). ϕ(r) = ( 1) β+1 r β log r, β N, which is obviously not a polynomial. fasshauer@iit.edu MATH 590 Chapter 9 12
28 CPD Radial Functions and Completely Monotone Functions Example (cont.) Differentiating ϕ(r) = ( 1) β+1 r β log r, β N, we get ϕ (l) (r) = ( 1) β+1 β(β 1) (β l+1)r β l log r +p l (r), 1 l β, with p l a polynomial of degree β l. fasshauer@iit.edu MATH 590 Chapter 9 13
29 CPD Radial Functions and Completely Monotone Functions Example (cont.) Differentiating we get ϕ(r) = ( 1) β+1 r β log r, β N, ϕ (l) (r) = ( 1) β+1 β(β 1) (β l+1)r β l log r +p l (r), 1 l β, with p l a polynomial of degree β l. Therefore, taking l = β we have ϕ (β) (r) = ( 1) β+1 β! log r + C and ϕ (β+1) β+1 β! (r) = ( 1) r, which is completely monotone on (0, ). fasshauer@iit.edu MATH 590 Chapter 9 13
30 CPD Radial Functions and Multiply Monotone Functions Outline 1 CPD Radial Functions and Completely Monotone Functions 2 CPD Radial Functions and Multiply Monotone Functions 3 Special Properties of CPD Functions of Order One fasshauer@iit.edu MATH 590 Chapter 9 14
31 CPD Radial Functions and Multiply Monotone Functions We state a theorem originally proved in [Micchelli (1986)], but in a slightly stronger version due to [Buhmann (1993a)] which relates conditionally positive definite radial functions of order m on R s (for some fixed value of s) to multiply monotone functions. Buhmann s version of the theorem ensures strict conditional positive definiteness. fasshauer@iit.edu MATH 590 Chapter 9 15
32 CPD Radial Functions and Multiply Monotone Functions We state a theorem originally proved in [Micchelli (1986)], but in a slightly stronger version due to [Buhmann (1993a)] which relates conditionally positive definite radial functions of order m on R s (for some fixed value of s) to multiply monotone functions. Buhmann s version of the theorem ensures strict conditional positive definiteness. Theorem Let k = s/2 m + 2 be a positive integer, and suppose ϕ C m 1 [0, ) is not a polynomial of degree at most m. If ( 1) m ϕ (m) is k-times monotone on (0, ) but not constant, then ϕ is strictly conditionally positive definite of order m and radial on R s for any s such that s/2 k + m 2. fasshauer@iit.edu MATH 590 Chapter 9 15
33 CPD Radial Functions and Multiply Monotone Functions Just as we showed earlier that compactly supported radial functions cannot be strictly positive definite on R s for all s, it is important to note that there are no truly conditionally positive definite functions with compact support. fasshauer@iit.edu MATH 590 Chapter 9 16
34 CPD Radial Functions and Multiply Monotone Functions Just as we showed earlier that compactly supported radial functions cannot be strictly positive definite on R s for all s, it is important to note that there are no truly conditionally positive definite functions with compact support. More precisely (see [Wendland (2005a)]), Theorem Assume that the complex-valued function Φ C(R s ) has compact support. If Φ is strictly conditionally positive definite of (minimal) order m, then m is necessarily zero, i.e., Φ is already strictly positive definite. fasshauer@iit.edu MATH 590 Chapter 9 16
35 CPD Radial Functions and Multiply Monotone Functions Proof. The hypotheses on Φ ensure that it is integrable, and therefore it possesses a classical Fourier transform ˆΦ which is continuous. fasshauer@iit.edu MATH 590 Chapter 9 17
36 CPD Radial Functions and Multiply Monotone Functions Proof. The hypotheses on Φ ensure that it is integrable, and therefore it possesses a classical Fourier transform ˆΦ which is continuous. For integrable functions the generalized Fourier transform coincides with the classical Fourier transform. fasshauer@iit.edu MATH 590 Chapter 9 17
37 CPD Radial Functions and Multiply Monotone Functions Proof. The hypotheses on Φ ensure that it is integrable, and therefore it possesses a classical Fourier transform ˆΦ which is continuous. For integrable functions the generalized Fourier transform coincides with the classical Fourier transform. Iske s theorem from Chapter 7 ensures that ˆΦ is non-negative on R s \ {0} and not identically equal to zero. fasshauer@iit.edu MATH 590 Chapter 9 17
38 CPD Radial Functions and Multiply Monotone Functions Proof. The hypotheses on Φ ensure that it is integrable, and therefore it possesses a classical Fourier transform ˆΦ which is continuous. For integrable functions the generalized Fourier transform coincides with the classical Fourier transform. Iske s theorem from Chapter 7 ensures that ˆΦ is non-negative on R s \ {0} and not identically equal to zero. By continuity we also get ˆΦ(0) 0, and Wendland s theorem from Chapter 3 shows that Φ is strictly positive definite. fasshauer@iit.edu MATH 590 Chapter 9 17
39 CPD Radial Functions and Multiply Monotone Functions Our previous theorem relating conditionally positive definite and multiply monotone functions together with the theorem on compactly supported functions implies that if we perform m-fold anti-differentiation on a non-constant k-times monotone function, then we obtain a function that is strictly positive definite and radial on R s for s/2 k + m 2. fasshauer@iit.edu MATH 590 Chapter 9 18
40 CPD Radial Functions and Multiply Monotone Functions Our previous theorem relating conditionally positive definite and multiply monotone functions together with the theorem on compactly supported functions implies that if we perform m-fold anti-differentiation on a non-constant k-times monotone function, then we obtain a function that is strictly positive definite and radial on R s for s/2 k + m 2. Example The truncated power function ϕ k (r) = (1 r) k + is k-times monotone (see Chapter 5). fasshauer@iit.edu MATH 590 Chapter 9 18
41 CPD Radial Functions and Multiply Monotone Functions Our previous theorem relating conditionally positive definite and multiply monotone functions together with the theorem on compactly supported functions implies that if we perform m-fold anti-differentiation on a non-constant k-times monotone function, then we obtain a function that is strictly positive definite and radial on R s for s/2 k + m 2. Example The truncated power function ϕ k (r) = (1 r) k + is k-times monotone (see Chapter 5). To avoid the integration constant we compute the anti-derivative via the integral operator I of Chapter 5, i.e., Iϕ k (r) = r ϕ k (t)dt fasshauer@iit.edu MATH 590 Chapter 9 18
42 CPD Radial Functions and Multiply Monotone Functions Our previous theorem relating conditionally positive definite and multiply monotone functions together with the theorem on compactly supported functions implies that if we perform m-fold anti-differentiation on a non-constant k-times monotone function, then we obtain a function that is strictly positive definite and radial on R s for s/2 k + m 2. Example The truncated power function ϕ k (r) = (1 r) k + is k-times monotone (see Chapter 5). To avoid the integration constant we compute the anti-derivative via the integral operator I of Chapter 5, i.e., Iϕ k (r) = r ϕ k (t)dt = r (1 t) k +dt fasshauer@iit.edu MATH 590 Chapter 9 18
43 CPD Radial Functions and Multiply Monotone Functions Our previous theorem relating conditionally positive definite and multiply monotone functions together with the theorem on compactly supported functions implies that if we perform m-fold anti-differentiation on a non-constant k-times monotone function, then we obtain a function that is strictly positive definite and radial on R s for s/2 k + m 2. Example The truncated power function ϕ k (r) = (1 r) k + is k-times monotone (see Chapter 5). To avoid the integration constant we compute the anti-derivative via the integral operator I of Chapter 5, i.e., Iϕ k (r) = r ϕ k (t)dt = r (1 t) k +dt = 1 (1 r)k+1 + k + 1. fasshauer@iit.edu MATH 590 Chapter 9 18
44 CPD Radial Functions and Multiply Monotone Functions Example (cont.) If we apply m-fold anti-differentiation we get I m ϕ k (r) = I I m 1 ϕ k (r) fasshauer@iit.edu MATH 590 Chapter 9 19
45 CPD Radial Functions and Multiply Monotone Functions Example (cont.) If we apply m-fold anti-differentiation we get I m ϕ k (r) = I I m 1 ϕ k (r) = ( 1) m (1 r)k+m + (k + 1)(k + 2) (k + m). fasshauer@iit.edu MATH 590 Chapter 9 19
46 CPD Radial Functions and Multiply Monotone Functions Example (cont.) If we apply m-fold anti-differentiation we get I m ϕ k (r) = I I m 1 ϕ k (r) = Therefore, by the function ( 1) m (1 r)k+m + (k + 1)(k + 2) (k + m). theorem relating conditionally positive definite and multiply monotone functions, the ϕ(r) = (1 r) k+m + is strictly conditionally positive definite of order m and radial on R s for s/2 k + m 2, fasshauer@iit.edu MATH 590 Chapter 9 19
47 CPD Radial Functions and Multiply Monotone Functions Example (cont.) If we apply m-fold anti-differentiation we get I m ϕ k (r) = I I m 1 ϕ k (r) = Therefore, by the function ( 1) m (1 r)k+m + (k + 1)(k + 2) (k + m). theorem relating conditionally positive definite and multiply monotone functions, the ϕ(r) = (1 r) k+m + is strictly conditionally positive definite of order m and radial on R s for s/2 k + m 2, and by the theorem on compactly supported functions it is even strictly positive definite and radial on R s. fasshauer@iit.edu MATH 590 Chapter 9 19
48 CPD Radial Functions and Multiply Monotone Functions Example (cont.) If we apply m-fold anti-differentiation we get I m ϕ k (r) = I I m 1 ϕ k (r) = Therefore, by the function ( 1) m (1 r)k+m + (k + 1)(k + 2) (k + m). theorem relating conditionally positive definite and multiply monotone functions, the ϕ(r) = (1 r) k+m + is strictly conditionally positive definite of order m and radial on R s for s/2 k + m 2, and by the theorem on compactly supported functions it is even strictly positive definite and radial on R s. Remark This was also observed in Chapter 5 where we saw that ϕ is even strictly positive definite and radial on R s for s/2 k + m 1. fasshauer@iit.edu MATH 590 Chapter 9 19
49 CPD Radial Functions and Multiply Monotone Functions Remark We see that we can construct strictly positive definite compactly supported radial functions by anti-differentiating the truncated power function. This is essentially the approach taken by Wendland to construct his popular compactly supported radial basis functions. We provide more details of his construction in Chapter 11. MATH 590 Chapter 9 20
50 Outline Special Properties of CPD Functions of Order One 1 CPD Radial Functions and Completely Monotone Functions 2 CPD Radial Functions and Multiply Monotone Functions 3 Special Properties of CPD Functions of Order One fasshauer@iit.edu MATH 590 Chapter 9 21
51 Special Properties of CPD Functions of Order One Since an N N matrix that is conditionally positive definite of order one is positive definite on a subspace of dimension N 1 it has the interesting property that at least N 1 of its eigenvalues are positive (see the proof of the theorem on the next slide). fasshauer@iit.edu MATH 590 Chapter 9 22
52 Special Properties of CPD Functions of Order One Since an N N matrix that is conditionally positive definite of order one is positive definite on a subspace of dimension N 1 it has the interesting property that at least N 1 of its eigenvalues are positive (see the proof of the theorem on the next slide). This follows immediately from the Courant-Fischer theorem of linear algebra (see e.g., [Meyer (2000), p. 550]): Theorem (Courant-Fischer) Let A be a real symmetric N N matrix with eigenvalues λ 1 λ 2 λ N, then λ k = max min x T Ax dimv=k x V x =1 and λ k = min max x T Ax. dimv=n k+1 x V x =1 fasshauer@iit.edu MATH 590 Chapter 9 22
53 Special Properties of CPD Functions of Order One With an additional assumption on A we can make an even stronger statement. Theorem An N N matrix A which is conditionally positive definite of order one and has a non-positive trace possesses one negative and N 1 positive eigenvalues. fasshauer@iit.edu MATH 590 Chapter 9 23
54 Special Properties of CPD Functions of Order One With an additional assumption on A we can make an even stronger statement. Theorem An N N matrix A which is conditionally positive definite of order one and has a non-positive trace possesses one negative and N 1 positive eigenvalues. Proof. Let λ 1 λ 2 λ N denote the eigenvalues of A. fasshauer@iit.edu MATH 590 Chapter 9 23
55 Special Properties of CPD Functions of Order One With an additional assumption on A we can make an even stronger statement. Theorem An N N matrix A which is conditionally positive definite of order one and has a non-positive trace possesses one negative and N 1 positive eigenvalues. Proof. Let λ 1 λ 2 λ N denote the eigenvalues of A. From the Courant-Fischer theorem we get λ N 1 = max min x T Ax dimv=n 1 x V x =1 fasshauer@iit.edu MATH 590 Chapter 9 23
56 Special Properties of CPD Functions of Order One With an additional assumption on A we can make an even stronger statement. Theorem An N N matrix A which is conditionally positive definite of order one and has a non-positive trace possesses one negative and N 1 positive eigenvalues. Proof. Let λ 1 λ 2 λ N denote the eigenvalues of A. From the Courant-Fischer theorem we get λ N 1 = max min x T Ax dimv=n 1 x V x =1 min c T Ac c: c k =0 c =1 fasshauer@iit.edu MATH 590 Chapter 9 23
57 Special Properties of CPD Functions of Order One With an additional assumption on A we can make an even stronger statement. Theorem An N N matrix A which is conditionally positive definite of order one and has a non-positive trace possesses one negative and N 1 positive eigenvalues. Proof. Let λ 1 λ 2 λ N denote the eigenvalues of A. From the Courant-Fischer theorem we get λ N 1 = max min x T Ax dimv=n 1 x V x =1 so that A has at least N 1 positive eigenvalues. min c T Ac > 0, c: c k =0 c =1 fasshauer@iit.edu MATH 590 Chapter 9 23
58 Special Properties of CPD Functions of Order One With an additional assumption on A we can make an even stronger statement. Theorem An N N matrix A which is conditionally positive definite of order one and has a non-positive trace possesses one negative and N 1 positive eigenvalues. Proof. Let λ 1 λ 2 λ N denote the eigenvalues of A. From the Courant-Fischer theorem we get λ N 1 = max min x T Ax dimv=n 1 x V x =1 min c T Ac > 0, c: c k =0 c =1 so that A has at least N 1 positive eigenvalues. But since tr(a) = N k=1 λ k 0, A also must have at least one negative eigenvalue. fasshauer@iit.edu MATH 590 Chapter 9 23
59 Special Properties of CPD Functions of Order One Remark The additional hypothesis of the previous theorem is satisfied for the interpolation matrix resulting from (the negative) of RBFs such as Hardy s multiquadric or the linear radial function ϕ(r) = r since its diagonal elements correspond to the value of the basic function at the origin. fasshauer@iit.edu MATH 590 Chapter 9 24
60 Special Properties of CPD Functions of Order One Remark The additional hypothesis of the previous theorem is satisfied for the interpolation matrix resulting from (the negative) of RBFs such as Hardy s multiquadric or the linear radial function ϕ(r) = r since its diagonal elements correspond to the value of the basic function at the origin. We will now use this theorem to conclude that we can use radial functions that are strictly conditionally positive definite of order one (such as the multiquadric, 0 < β < 1, and the norm basic function) without appending the constant term to solve the scattered data interpolation problem. fasshauer@iit.edu MATH 590 Chapter 9 24
61 Special Properties of CPD Functions of Order One Remark The additional hypothesis of the previous theorem is satisfied for the interpolation matrix resulting from (the negative) of RBFs such as Hardy s multiquadric or the linear radial function ϕ(r) = r since its diagonal elements correspond to the value of the basic function at the origin. We will now use this theorem to conclude that we can use radial functions that are strictly conditionally positive definite of order one (such as the multiquadric, 0 < β < 1, and the norm basic function) without appending the constant term to solve the scattered data interpolation problem. This was first proved by [Micchelli (1986)] and motivated by Hardy s earlier work with multiquadrics and Franke s conjecture that the matrix A is non-singular in this case (see [Franke (1982a)]). fasshauer@iit.edu MATH 590 Chapter 9 24
62 Special Properties of CPD Functions of Order One Theorem (Interpolation) Suppose Φ is strictly conditionally positive definite of order one and that Φ(0) 0. Then for any distinct points x 1,..., x N R s the matrix A with entries A jk = Φ(x j x k ) has N 1 positive and one negative eigenvalue, and is therefore non-singular. fasshauer@iit.edu MATH 590 Chapter 9 25
63 Special Properties of CPD Functions of Order One Theorem (Interpolation) Suppose Φ is strictly conditionally positive definite of order one and that Φ(0) 0. Then for any distinct points x 1,..., x N R s the matrix A with entries A jk = Φ(x j x k ) has N 1 positive and one negative eigenvalue, and is therefore non-singular. Proof. Clearly, the matrix A is conditionally positive definite of order one. fasshauer@iit.edu MATH 590 Chapter 9 25
64 Special Properties of CPD Functions of Order One Theorem (Interpolation) Suppose Φ is strictly conditionally positive definite of order one and that Φ(0) 0. Then for any distinct points x 1,..., x N R s the matrix A with entries A jk = Φ(x j x k ) has N 1 positive and one negative eigenvalue, and is therefore non-singular. Proof. Clearly, the matrix A is conditionally positive definite of order one. Moreover, the trace of A is given by tr(a) = NΦ(0) 0. fasshauer@iit.edu MATH 590 Chapter 9 25
65 Special Properties of CPD Functions of Order One Theorem (Interpolation) Suppose Φ is strictly conditionally positive definite of order one and that Φ(0) 0. Then for any distinct points x 1,..., x N R s the matrix A with entries A jk = Φ(x j x k ) has N 1 positive and one negative eigenvalue, and is therefore non-singular. Proof. Clearly, the matrix A is conditionally positive definite of order one. Moreover, the trace of A is given by tr(a) = NΦ(0) 0. Therefore, Micchelli s theorem applies and the statement follows. fasshauer@iit.edu MATH 590 Chapter 9 25
66 Special Properties of CPD Functions of Order One As mentioned above, Micchelli s theorem covers the generalized multiquadrics Φ(x) = (1 + x 2 ) β with 0 < β < 1 (which includes the Hardy multiquadric) and the radial powers Φ(x) = x β for 0 < β < 2 (including the Euclidean distance function). fasshauer@iit.edu MATH 590 Chapter 9 26
67 Special Properties of CPD Functions of Order One As mentioned above, Micchelli s theorem covers the generalized multiquadrics Φ(x) = (1 + x 2 ) β with 0 < β < 1 (which includes the Hardy multiquadric) and the radial powers Φ(x) = x β for 0 < β < 2 (including the Euclidean distance function). Another special property of a conditionally positive definite function of order one is Lemma If C is an arbitrary real constant and the real even function Φ is (strictly) conditionally positive definite of order one, then Φ + C is also (strictly) conditionally positive definite of order one. fasshauer@iit.edu MATH 590 Chapter 9 26
68 Special Properties of CPD Functions of Order One Proof. Simply consider N N c j c k [Φ(x j x k ) + C] = j=1 k=1 N N N N c j c k Φ(x j x k ) + c j c k C. j=1 k=1 j=1 k=1 fasshauer@iit.edu MATH 590 Chapter 9 27
69 Special Properties of CPD Functions of Order One Proof. Simply consider N N c j c k [Φ(x j x k ) + C] = j=1 k=1 N N N N c j c k Φ(x j x k ) + c j c k C. j=1 k=1 j=1 k=1 The second term on the right is zero since Φ is conditionally positive definite of order one, i.e., N j=1 c j = 0, and thus the statement follows. fasshauer@iit.edu MATH 590 Chapter 9 27
70 References I Appendix References Buhmann, M. D. (2003). Radial Basis Functions: Theory and Implementations. Cambridge University Press. Fasshauer, G. E. (2007). Meshfree Approximation Methods with MATLAB. World Scientific Publishers. Iske, A. (2004). Multiresolution Methods in Scattered Data Modelling. Lecture Notes in Computational Science and Engineering 37, Springer Verlag (Berlin). Meyer, C. D. (2000). Matrix Analysis and Applied Linear Algebra. SIAM (Philadelphia). Wendland, H. (2005a). Scattered Data Approximation. Cambridge University Press (Cambridge). fasshauer@iit.edu MATH 590 Chapter 9 28
71 References II Appendix References 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 Franke, R. (1982a). Scattered data interpolation: tests of some methods. Math. Comp. 48, pp Guo, K., Hu, S. and Sun, X. (1993a). Conditionally positive definite functions and Laplace-Stieltjes integrals. J. Approx. Theory 74, pp Micchelli, C. A. (1986). Interpolation of scattered data: distance matrices and conditionally positive definite functions. Constr. Approx. 2, pp MATH 590 Chapter 9 29
MATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 5: Completely Monotone and Multiply Monotone 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 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 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: Radial Basis Function Interpolation in MATLAB Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
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 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 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 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 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 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 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 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 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 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 informationDAVID FERRONE. s k s k 2j = δ 0j. s k = 1
FINITE BIORTHOGONAL TRANSFORMS AND MULTIRESOLUTION ANALYSES ON INTERVALS DAVID FERRONE 1. Introduction Wavelet theory over the entire real line is well understood and elegantly presented in various textboos
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 informationINVERSE AND SATURATION THEOREMS FOR RADIAL BASIS FUNCTION INTERPOLATION
MATHEMATICS OF COMPUTATION Volume 71, Number 238, Pages 669 681 S 0025-5718(01)01383-7 Article electronically published on November 28, 2001 INVERSE AND SATURATION THEOREMS FOR RADIAL BASIS FUNCTION INTERPOLATION
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 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 informationLecture 6. Numerical methods. Approximation of functions
Lecture 6 Numerical methods Approximation of functions Lecture 6 OUTLINE 1. Approximation and interpolation 2. Least-square method basis functions design matrix residual weighted least squares normal equation
More informationNumerical solution of nonlinear sine-gordon equation with local RBF-based finite difference collocation method
Numerical solution of nonlinear sine-gordon equation with local RBF-based finite difference collocation method Y. Azari Keywords: Local RBF-based finite difference (LRBF-FD), Global RBF collocation, sine-gordon
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture 9: Diagonalization Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./9 Section. Diagonalization The goal here is to develop a useful
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
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 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 informationConstruction of scaling partitions of unity
Construction of scaling partitions of unity arxiv:1710.08290v1 [math.fa] 23 Oct 2017 Ole Christensen and Say Song Goh Abstract Partitions of unity in R d formed by (matrix) scales of a fixed function appear
More informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More informationA numerical study of a technique for shifting eigenvalues of radial basis function differentiation matrices
A numerical study of a technique for shifting eigenvalues of radial basis function differentiation matrices Scott A. Sarra Marshall University and Alfa R.H. Heryudono University of Massachusetts Dartmouth
More informationMath 240 Calculus III
Generalized Calculus III Summer 2015, Session II Thursday, July 23, 2015 Agenda 1. 2. 3. 4. Motivation Defective matrices cannot be diagonalized because they do not possess enough eigenvectors to make
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 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 informationPartititioned Methods for Multifield Problems
Partititioned Methods for Multifield Problems Joachim Rang, 22.7.215 22.7.215 Joachim Rang Partititioned Methods for Multifield Problems Seite 1 Non-matching matches usually the fluid and the structure
More informationConstruction of Biorthogonal B-spline Type Wavelet Sequences with Certain Regularities
Illinois Wesleyan University From the SelectedWorks of Tian-Xiao He 007 Construction of Biorthogonal B-spline Type Wavelet Sequences with Certain Regularities Tian-Xiao He, Illinois Wesleyan University
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 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 informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationOutline. Math Numerical Analysis. Errors. Lecture Notes Linear Algebra: Part B. Joseph M. Mahaffy,
Math 54 - Numerical Analysis Lecture Notes Linear Algebra: Part B Outline Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences
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 informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationCharacterization of half-radial matrices
Characterization of half-radial matrices Iveta Hnětynková, Petr Tichý Faculty of Mathematics and Physics, Charles University, Sokolovská 83, Prague 8, Czech Republic Abstract Numerical radius r(a) is the
More informationBAND-LIMITED REFINABLE FUNCTIONS FOR WAVELETS AND FRAMELETS
BAND-LIMITED REFINABLE FUNCTIONS FOR WAVELETS AND FRAMELETS WEIQIANG CHEN AND SAY SONG GOH DEPARTMENT OF MATHEMATICS NATIONAL UNIVERSITY OF SINGAPORE 10 KENT RIDGE CRESCENT, SINGAPORE 119260 REPUBLIC OF
More informationThe Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment
he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State
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 informationSymmetric and anti symmetric matrices
Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal
More informationSPARSE SIGNAL RESTORATION. 1. Introduction
SPARSE SIGNAL RESTORATION IVAN W. SELESNICK 1. Introduction These notes describe an approach for the restoration of degraded signals using sparsity. This approach, which has become quite popular, is useful
More informationLecture 10 - Eigenvalues problem
Lecture 10 - Eigenvalues problem Department of Computer Science University of Houston February 28, 2008 1 Lecture 10 - Eigenvalues problem Introduction Eigenvalue problems form an important class of problems
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
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 informationINFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS. Youngwoo Choi and Jaewon Jung
Korean J. Math. (0) No. pp. 7 6 http://dx.doi.org/0.68/kjm.0...7 INFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS Youngwoo Choi and
More informationConstruction of Multivariate Compactly Supported Orthonormal Wavelets
Construction of Multivariate Compactly Supported Orthonormal Wavelets Ming-Jun Lai Department of Mathematics The University of Georgia Athens, GA 30602 April 30, 2004 Dedicated to Professor Charles A.
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 informationOn interpolation by radial polynomials C. de Boor Happy 60th and beyond, Charlie!
On interpolation by radial polynomials C. de Boor Happy 60th and beyond, Charlie! Abstract A lemma of Micchelli s, concerning radial polynomials and weighted sums of point evaluations, is shown to hold
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 informationComputational Aspects of Radial Basis Function Approximation
Working title: Topics in Multivariate Approximation and Interpolation 1 K. Jetter et al., Editors c 2005 Elsevier B.V. All rights reserved Computational Aspects of Radial Basis Function Approximation Holger
More informationMRA Frame Wavelets with Certain Regularities Associated with the Refinable Generators of Shift Invariant Spaces
Chapter 6 MRA Frame Wavelets with Certain Regularities Associated with the Refinable Generators of Shift Invariant Spaces Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University,
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationOctober 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable
International Journal of Wavelets, Multiresolution and Information Processing c World Scientic Publishing Company Polynomial functions are renable Henning Thielemann Institut für Informatik Martin-Luther-Universität
More informationApplied and Computational Harmonic Analysis 11, (2001) doi: /acha , available online at
Applied and Computational Harmonic Analysis 11 305 31 (001 doi:10.1006/acha.001.0355 available online at http://www.idealibrary.com on LETTER TO THE EDITOR Construction of Multivariate Tight Frames via
More informationApproximation by Multiple Refinable Functions
Approximation by Multiple Refinable Functions Rong-Qing Jia, S. D. Riemenschneider, and Ding-Xuan Zhou Department of Mathematical Sciences University of Alberta Edmonton, Canada T6G 2G1 Abstract We consider
More informationA CLASS OF SCHUR MULTIPLIERS ON SOME QUASI-BANACH SPACES OF INFINITE MATRICES
A CLASS OF SCHUR MULTIPLIERS ON SOME QUASI-BANACH SPACES OF INFINITE MATRICES NICOLAE POPA Abstract In this paper we characterize the Schur multipliers of scalar type (see definition below) acting on scattered
More informationLecture 7 and 8. Fall EE 105, Feedback Control Systems (Prof. Khan) September 30 and October 05, 2015
1 Lecture 7 and 8 Fall 2015 - EE 105, Feedback Control Systems (Prof Khan) September 30 and October 05, 2015 I CONTROLLABILITY OF AN DT-LTI SYSTEM IN k TIME-STEPS The DT-LTI system is given by the following
More informationNEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS
NEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS Nikolaos D. Atreas Department of Mathematics, Aristotle University of Thessaloniki, 54006, Greece, e-mail:natreas@auth.gr Abstract We
More informationOverlapping additive Schwarz preconditioners for interpolation on the unit sphere by spherical radial basis functions
Overlapping additive Schwarz preconditioners for interpolation on the unit sphere by spherical radial basis functions Q. T. Le Gia T. Tran I. H. Sloan October, 008 Abstract We present an overlapping domain
More informationCubic spline Numerov type approach for solution of Helmholtz equation
Journal of Linear and Topological Algebra Vol. 03, No. 01, 2014, 47-54 Cubic spline Numerov type approach for solution of Helmholtz equation J. Rashidinia a, H. S. Shekarabi a and M. Aghamohamadi a a Department
More informationMath 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
More informationMultiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2
Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 arxiv:quant-ph/0410063v1 8 Oct 2004 Nilanjana Datta Statistical Laboratory Centre for Mathematical Sciences University of Cambridge
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationMaths for Signals and Systems Linear Algebra in Engineering
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 15, Tuesday 8 th and Friday 11 th November 016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE
More informationA geometric proof of the spectral theorem for real symmetric matrices
0 0 0 A geometric proof of the spectral theorem for real symmetric matrices Robert Sachs Department of Mathematical Sciences George Mason University Fairfax, Virginia 22030 rsachs@gmu.edu January 6, 2011
More information