WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS. B. L. S.

Size: px
Start display at page:

Download "WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS. B. L. S."

Transcription

1 Indian J. Pure App. Math., 41(1): , February 2010 c Indian Nationa Science Academy WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS B. L. S. Prakasa Rao Department of Mathematics and Statistics, University of Hyderabad, Hyderabad , India e-mai: bsprao@gmai.com Abstract A waveet based inear estimator is proposed for the derivatives of a probabiity density function based on a sampe from a finite mixture of components with varying mixing proportions. It extends the inear estimator of a probabiity density function proposed by Pokhy ko (Theor. Probabiity and Math. Statist, 70 (2005) ). Upper bounds on L 2 and L osses are obtained for such estimators. Key words Estimation of derivatives of a density function, waveets, mixtures of components, varying mixing proportions. 1. Introduction The probem of anaysis of mixtures with varying mixing proportions occur in the study of medica, bioogica, socia and other types of data. The obects of observation J 1,..., J N may beong to any one of M popuations. Let I(J ) denote the indicator of the popuation that contains the obect J. For every obect J, we observe a random variabe X based on the obect J. Note that the distribution function of the random variabe X depends on the indicator I(J ). Suppose that P (X x I(J ) = k) = H k (x), 1 N, 1 k M. Suppose the distribution functions H k (x), 1 k M are unknown and the sequence I(J ), 1 N are aso unknown but we know the probabiity w k () that an obect J beongs to the k-th popuation, that is, w k () = P (I(J ) = k), 1 N, 1 k M. Note that w k () 0, 1 k M and M k=1 w k() = 1, 1 N.

2 276 B. L. S. PRAKASA RAO Observe that the probabiity w k () indicates the mixing proportion of the obects of k-th popuation in the mixture from which the obect J is chosen. It is easy to check that M P (X x) = w ()H (x), 1 N. (1.1) =1 The probem of estimation of the distribution function H (x) was studied in Maiboroda [10] using a weighted empirica distribution function. Maiboroda [11] obtained a generaized version of the Komogorov-Smirnov test for testimg the hypothesis for the homogenity of mixtures with varying mixing proportions. Assuming that the distribution functions H (x) are absoutey continuous with density functions h (x), Pokhy ko [14] constructed inear and adaptive waveet estimators for the density function h (x). Methods of nonparametric estimation of a density function and regression function are widey discussed in the iterature (cf. Prakasa Rao [15, 17]). It is known that the estimation of derivatives of a density as we as that of regression function are aso of importance and interest to detect possibe bumps in the case of a density and to detect concavity or convexity properties in the case of regression function. Asymptotic properties of the kerne type estimators for the derivatives of density have been investigated earier (cf. Prakasa Rao [15], p.237). Our aim in this paper is to discuss waveet inear estimators for the derivatives of a probabiity density function when the sampe of observations come from a mixture of severa components with varying mixing proportions. We propose an estimator for the derivative of the density based on waveets and obtain upper bounds on the L 2 and L osses for the proposed estimator. Estimators of density using waveets was studied for independent and identicay distributed random variabes in Antoniadis et a. [1], for some stationary dependent random variabes in Lebanc [9] and for stationary associated sequnces in Prakasa Rao [19]. Chaubey et a. [2, 3] extended these resuts to derivatives of density estimators for associated sequences and for negativey associated processes. The advantages and disadvantages of the use of waveet based probabiity density estimators are discussed in Water and Ghorai [24] in the case of independent and identicay distributed observations. The same comments continue to hod in this case. However it was shown in Prakasa Rao [16, 18] that one can obtain precise imits on the asymptotic mean squared error for a waveet based inear estimator for the density function and its derivatives as we as some other functionas of the density. Tribouey [21] studied estimation of mutivariate densities using waveet methods. Donoho et a. [6] investigated density estimation by waveet threshoding. For a discussion on statistica modeing by waveets, see Vidakovic [23]. 2. Preiminaries on Waveets A waveet system is an infinite coection of transated and scaed versions of functions φ( ) and ψ( ) caed the scaing function and the primary waveet function respectivey. In the foowing discussion, we assume that φ( ) is rea-vaued. The

3 WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY 277 function φ(x) is a soution of the equation with φ(x) = k= and the function ψ(x) is defined by ψ(x) = k= C k φ(2x k), (2.1) φ(x)dx = 1, (2.2) ( 1) k C k+1 φ(2x k). (2.3) The choice of the sequence {C k } determines the waveet system. It is easy to see that Define k= C k = 2. (2.4) φ k (x) = 2 /2 φ(2 x k), <, k < (2.5) and ψ k (x) = 2 /2 ψ(2 x k), <, k <. (2.6) Suppose the coefficients {C k } satisfy the condition k= C k C k+2 = 2 if = 0 (2.7) = 0 if 0. It is known that, under some additiona conditions on φ( ), the coection {ψ,k, <, k < } is an orthonorma basis for L 2 (R), and {φ,k, < k < } is an orthonorma system in L 2 (R), for each < < (cf. Daubechies [4]). Definition 2.1. The scaing function φ is said to be r-reguar for an integer r 1, if for every nonnegative integer r, and for any integer k 1, φ () (x) c k (1 + x ) k, < x < (2.8) for some c k 0 depending ony on k. Here φ () ( ) denotes the -th derivative of φ( ).

4 278 B. L. S. PRAKASA RAO Definition 2.2. A mutiresoution anaysis of L 2 (R) consists of an increasing sequence of cosed subspaces {V } of L 2 (R) such that (i) = V = {0} ; (ii) = V = L 2 (R); (iii) there is a scaing function φ V 0 such that {φ(x k), < k < } is an orthonorma basis for V 0 ; (iv) for a h( ) L 2 (R), < k <, h(x) V 0 h(x k) V 0 ; and (v) h( ) V h(2x) V +1. Maat [12] has shown that, given any mutiresoution anaysis, it is possibe to find a function ψ( ) (caed the primary waveet function) such that, for any fixed, < <, the famiy {ψ,k, < k < } is an orthonorma basis of the orthogona compement W of V in V +1 so that {ψ,k, <, k < } is an orthonorma basis of L 2 (R) (cf. Daubechies [4]). When the scaing function φ( ) is r-reguar, the corresponding mutiresoution anaysis is said to be r-reguar. Let f L 2 (R). The function f can be expanded in the form (cf. Daubechies [5]): f = k= = P s f + a s,k φ s,k + D f =s =s k= b,k ψ,k (2.9) for any integer < s <. Observe that the waveet coefficients are given by and a s,k = f(x)φ s,k (x)dx (2.10) b,k = f(x)ψ,k (x)dx. (2.11) Suppose that the functions φ and ψ beong to C r, the space of functions with r continuous derivatives for some r 1, and have compact support contained in an interva [ δ, δ] for some δ > 0. It foows, from the Coroary in Daubechies [4], that the function ψ( ) is orthogona to poynomias of degree ess than or equa to r. In particuar ψ(x)x dx = 0, = 0, 1,..., r. The above introduction to waveets is based on Antoniades et a. [1]. For a detaied discussion, see Daubechies [5]. For a brief survey on waveets, see Strang [20].

5 WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY Introduction to Soboev Spaces and Besov Spaces Let f be a function defined on the rea ine which is integrabe on every bounded interva. It is said to be weaky differentiabe if there exists a function g defined on the rea ine which is integrabe on every bounded interva such that y x g(u)du = f(y) f(x). The function g is defined amost everywhere and is caed the weak derivative of f (cf. Harde et a. [8]). It is known that, if f is weaky differentiabe with weak derivative g, then f(u)φ (u)du = g(u)φ(u)du for any φ D(R) where D(R) denotes the space of infinitey differentiabe functions, on the rea ine R, with compact support. Definition 3.1. Let 1 p and m 0 be an integer. A function f L p (R) beongs to the Soboev space Wp m (R), if it is m-times weaky differentiabe and f (m) L p (R). In particuar Wp 0 (R) = L p (R). The space Wp m (R) is equipped with the norm f W m p = f p + f (m) p where f p denotes the norm for L p (R). Let W m p (R) = W m p (R) if 1 p < and W m (R) = {f : f W m (R) : f (m) uniformy continuous }. Note that W 0 p (R) = L p (R), 1 p <. Let f L p (R) for some 1 p. Let ( h f)(x) = f(x h) f(x) and define 2 h f = h h f. For t 0, define and ωp(f, 1 t) = sup h f p h t ωp(f, 2 t) = sup 2 h f p. h t Let 1 q. Suppose there exists a function ɛ(t) on [0, ) such that ɛ q < where ɛ q = ( 0 = ess sup t t 1 ɛ(t) q dt) 1/q, if 1 q < ɛ(t), if q =. (3.1) Definition 3.2. Let 1 p, q and s = n + α where n 0 is an integer and 0 < α 1. The Besov space B s p,q is the space of a functions f such that f W n p (R) and ω 2 p(f (n), t) = ɛ(t)t α where ɛ q <.

6 280 B. L. S. PRAKASA RAO For properties of Besov spaces, see Meyer [13] and Triebe [22] (cf. Lebanc [9], Harde et a. [8]). Suppose that the function f beongs to the Besov cass F s,p,q (L) = {f B s p,q, f B s p,q L} for some 0 < s < r + 1, p 1 and q 1, where f B s p,q = P 0 f p + [ 0( D f p 2 s ) q ] 1/q. Given a doube indexed sequence {γ,k } define the norm γ,. p = ( k γ p,k )1/p. (3.2) In view of the representation (2.9), it be can shown that the function f B s p,q if and ony if a s,. p <, and ( s[ b s,. p 2 (s+(1/2) (1/p)) ] q ) 1/q <. (3.3) Let φ( ) be a scaing function as defined earier. Define θ φ (x) = k= Suppose the foowing conditions hod: (C1) The ess sup x θ φ (x) < where φ(x k). ess sup g(x) = inf{y : λ([x : g(x) > y]) = 0} x and λ is the Lebesgue measure on the rea ine. (C2) There exists a bounded nondecreasing function Φ( ) such that φ(u) Φ( u ) amost every where and for some integer r 0. 0 u r Φ( u )du <. Lemma 3.1. Suppose that the scae function φ( ) is such that the coection {φ(x k), < k < } is an orthonorma system in L 2 (R) and the spaces V, < < are nested. Further suppose that the function φ satisfies the condition (C2) and it is r + 1 times weaky differentiabe. If φ (r+1) satisfies the condition (C1), then the norm. B s p,q is equivaent to the norm. Bp,q s in the space of the waveet coefficients for a s, p, q such that 0 < s < r + 1 and 1 p, q where f Bp,q s = a 0 p + ( (2 (s+(1/2) (1/p)) b p ) q ) 1/q. =0

7 WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY 281 (Here a 0 p denotes [ k= a 0,k p ] 1/p and b p denotes [ k= b,k p ] 1/p ). For a proof of Lemma 3.1, see Theorem 9.6 in Harde et a. [8], p Estimation of the d-th Derivative of a Probabiity Density Function Let {Y i, 1 i n} be independent and identicay distributed random variabes with probabiity density function f which is d-times differentiabe. Suppose that f (d) is bounded and has compact support. Suppose that f (d) L 2 (R). Let us first consider the case d = 0. The probem now is the estimation of the probabiity density function f. A waveet based density estimator of the density function f can be motivated in the foowing way from the expansion given in (2.9) (cf. Prakasa Rao [19]). We can estimate f(x) by f(x) where where f(x) = k N s α s,k φ s,k (x), (4.1) α s,k = 1 n n φ s,k (Y i ). (4.2) i=1 Here N s is the set of integers k such that supp(f) supp(φ s,k ) is nonempty. Since the functions f and φ have compact supports, the cardinaity of the set N s is finite and it is of the order O(2 s ). Let us now consider the probem of estimation of the derivative f (d) of f. As in Prakasa Rao [16], we assume that the scaing function φ( ) generates a r-reguar mutiresoution anaysis for some r (d + 1) and that there exists C m 0 and β m 0 such that f (m) (x) C m (1 + x ) β m, 0 m r. (4.3) This assumption impies that that the derivative φ (d) is bounded for every d 0 (cf. Prakasa Rao [16]). Furthermore the proection of f (d) on V s is f s (d) (x) = a s,k φ s,k (x), (4.4) k N s where a s,k = ( 1) d f(x)φ (d) s,k (x)dx. The equation given above can be ustified by using integration by parts since the function φ( ) is r-reguar (cf. Prakasa Rao [16]). This expression motivates the foowing estimator for f (d) (x) : f (d) s (x) = k N s â s,k φ s,k (x), (4.5)

8 282 B. L. S. PRAKASA RAO where â s,k = ( 1)d n n i=1 φ (d) s,k (Y i). Note that the estimator defined above reduces to the density estimator given in (4.1) (d) for d = 0. We now rewrite the expression for the estimator f s (x) in a sighty different form. Note that f s (d) (x) = â s,k φ s,k (x) k N s where and = n [ ( 1)d n k N s i=1 n = ( 1)d n = ( 1)d n = ( 1)d n = ( 1)d n = ( 1)d n φ (d) i=1 k N s n i=1 φ (d) s,k (Y i)]φ s,k (x) s,k (Y i)φ s,k (x) 2 (s/2)+ds φ (d) (2 s Y i k)2 s/2 φ(2 s x k) k N s n [ φ (d) (2 s Y i k)φ(2 s x k)]2 s+ds k N s n K (d) (2 s Y i, 2 s x)2 s+ds i=1 i=1 n i=1 K (d) s (Y i, x), (4.6) K s (x, y) = 2 s K(2 s x, 2 s y) K(x, y) = k N s φ(x k)φ(y k). Here K (d) s (x, y) denotes the d-th partia derivative of K s (x, y) with respect to x. 5. Estimation of the d-th Derivative of a Component Probabiity Density Function from a Mixture with Varying Mixing Proportions Let {X i, 1 i N} be random variabes as described Section 1. The probem is to estimate the d-th derivative of the component probabiity density function h (x) corresponding to the mixing proportion w ( ) based on the observations X 1,..., X N. Note that the probabiity density function of X is given by p (x) = M w ()h (x) =1

9 WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY 283 for 1 N. For x, y R N, define the inner product < x, y > N by the reation < x, y > N = 1 N N x k y k, whenever x = (x 1,..., x N ) and y = (y 1,..., y N ). Let w k = (w k (1),..., w k (N)). Suppose that the vectors w k, 1 k M are ineary independent in R N. Then it foows that the matrix Γ N = ((< w k, w > N )) is nonsinguar and det(γ N ) > 0. Let a = (a (1),..., a (N)) be a vector such that (i) < a, w k >= δ k, 1 k, N; and k=1 (ii) < a, a >= 1 N N =1 a () 2 is minimum. Here δ k is the Kronecker deta function. By using Lagrange mutipiers, it can be checked that a () = 1 det(γ N ) N ( 1) +k γk N w k(), (5.1) k=1 where γ N k denotes the determinant of the minor (, k) of the matrix Γ N. We now construct the waveet inear estimator, for the d-th derivative of the density h (x) of the -th component, at resoution eve s. It is defined by ] s (x) = ( 1)d N N =1 a ()K (d) s (X, x). (5.2) We now study the properties of the estimator ] s (x). For d = 0, it can be shown that this estimator is essentiay the same as the density estimator studied in Pokhy ko [14]. 6. Properties of the Estimator ] s (x) Lemma 6.1. Let P r Vs g g s denote the proection of a function g L 2 (R) on the space V s. The estimator ] s (x) is an unbiased estimator of ] s (x). Since X is a random variabe with the density function p (x) = M =1 w ()h (x), it foows that E( ] s (x)) = ( 1)d N N =1 a ()E[K (d) s (X, x)]. (6.1) Note that E[( 1) d K (d) s (X, x)] = ( 1) d K (d) (u, x)p (u)du s

10 284 B. L. S. PRAKASA RAO = = = = M ( 1) d K (d) (u, x)[ w ()h (u)]du M w ()[ =1 M =1 M =1 s w ()[ w ()P r Vs h (d) (x) =1 =1 M = P r Vs [ w ()h (d) ](x) ( 1) d K (d) (u, x)h (u)du] s K s (u, x)h (d) (u)du] = P r Vs p (d) (x) = [p (d) ] s (x). (6.2) The second equaity foows by integration by parts and the ast three equaities use the fact that proection and derivative are inear operators. Therefore E( ] s (x)) = 1 N = 1 N = M N =1 =1 a ()[p (d) ] s (x) N M a ()( w k () k ] s(x)) k k=1 k=1 ] s(x) < a, w k > N = ] s (x). (6.3) Lemma 6.2. Suppose the scaing function φ( ) has the property that the function K(x, y) is d-times differentiabe with respect to x and there exists F L 2 (R) such that K(x, y) F (x y). Suppose that Z is a random variabe with density function h L 2 (R) which is d-times differentiabe and h (d) L 2 (R). Then E ( 1) d K s (d) (Z, ) ] s ( ) ds+2s F 2 (u)du. (6.4) Proof : Observe that E[( 1) d K s (d) (Z, x)] = ] s (x)

11 WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY 285 and where Since E ( 1) d K s (d) (Z,.) ] s ( ) 2 2 = E( = it is easy to see that which impies that Therefore Hence ( 1) d K (d) s (Z, x) E[( 1) d K (d) (Z, x)] 2 dx) E[Y 2 (x)]dx, (6.5) Y (x) = ( 1) d K (d) s (Z, x) E[( 1) d K (d) (Z, x)]. K s (x, y) = 2 s K(2 s x, 2 s y), K (d) s (x, y) = 2 ds+s K(2 s x, 2 s y) K s (d) (x, y) 2 ds+s F (2 s x 2 s y). E[Y 2 (x)] E([( 1) d K s (d) (Z, x)]] 2 ) 2 2ds+2s F 2 (2 s x 2 s y)h(y)dy. (6.6) E ( 1) d K s (d) (Z,.) ] s ( ) ds+2s [ 2 2ds+2s [ s s F 2 (2 s x 2 s y)h(y)dy]dx F 2 (2 s x 2 s y)dx]h(y)dy = 2 2ds+s F 2 (v)dv. (6.7) Lemma 6.3. Suppose the scaar function φ satisfies the conditions stated in Lemma 6.2. In addition, suppose that the functions h (d) k L 2 (R), 1 k M. Define the estimator ] s (x) of ] s (x) as given in (5.2) for 1 M. Then E ( ] s (x) ] s (x)) 2 dx 1 N < a, a ) N 2 2ds+s F 2 (v)dv (6.8) for 1 M and for a s 0.

12 286 B. L. S. PRAKASA RAO Proof : Let Y (x) = ( 1) d K s (d) (X, x) [p (d) ] s (x), 1 N. Then the random variabes Y (x), 1 N are independent with mean zero for every x. Appying Lemmas 6.1 and 6.2, we get that E ( ] s (x) ] s (x)) 2 dx = E[ 1 N 2 N =1 a 2 ()Y 2 (x)dx] 1 N < a, a > N 2 2ds+s F 2 (v)dv. We now obtain bounds on the mean integrated squared error ]] 2 2). (6.9) Theorem 6.1. Suppose the conditions stated in Lemma 6.2 and Lemma 6.3 hod for some r 0.. Suppose that the functions h (d) k F s,p,q (L), 1 k M for some L > 0. Further suppose that s (0, r + 1) and 1 q 2. Then there exists a constant C = C(q, s, L) > 0 such that for a = 1,..., M, h (d) 2 2 2d+ 2) C[(< a, a > N N + 2 2s ]. (6.10) Proof. For any function g L 2 (R), et P r V g denote the proection of g onto the subspace V. Since and P r V h (d) E( V, it foows that h (d) 2 2) = (x)) = (x) = P r V h (d) (x), E( ) 2 2) + E( ) h (d) 2 2. We now obtain a bound on the second term on the right side of the above equation by appying the Lemmas 3.1 and 6.1 to 6.3. Note that the second term on the right side of the above equation is given by E( ) h (d) 2 2 = h (d) = b i,k 2 i= k= s 2 2is b i 2 2 i= 2 2s ( h (d) B s 2,2 )2 (6.11)

13 WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY 287 since B2,q s Bs 2,2 (cf. Harde et a. [8], p.124). Here b i,k denote the waveet coefficients of the function h (d) in the space orthogona to V. Furthermore, for a L > 0 and a q such that 1 q 2, there exists a constant C 1 = C 1 (s, q, L) such that for a h (d) F s,2,q (L), h (d) B s 2,2 C 1. Hence E h (d) 2 2 C 1 2 2s. (6.12) We now obtain an upper bound on the first term Appying Lemma 6.3, we get that E 2 2). E ] 2 2) 1 N < a, a ) N 2 2d+ F 2 (v)dv (6.13) = C 2 < a, a ) N 2 2d+ N. Combining the reations (6.12) and (6.13), we get that there exists a constant C > 0 such that h (d) 2 2 2d+ 2) C[< a, a > N N + 2 2s ]. (6.14) Remark 6.1. If the integer is chosen so that 2 N 1/(2s+2d+1), then the bound on the right side wi be minimum and is of the order N 2s/(2d+2s+1) [< a, a > N +1]. This resuts extend Theorem 1 in Pokhy ko [14] on the L 2 -oss in the probem of density estimation to the estimation of the d-th derivative of a density function constructed from observations of a mixture with varying mixing proportions. The next resut deas with L -oss of the estimator as an estimator of h (d). We first state a emma due to Pokhy ko [14]. Lemma 6.4. Suppose that a function g C 1 (R) with g <, g 2 < and g <, where g denotes the derivative of the function g. Then g (4 g g 2 2) 1/3. Theorem 6.2. Suppose the conditions stated in Lemma 3.1 and Lemma 6.3 hod for some r 0. Suppose that the functions h (d) k W r+1, 1 k M for some r d and there exists γ > 0 such that h (d) k W r+1 γ. Further suppose that

14 288 B. L. S. PRAKASA RAO the scaing function φ C r with compact support. Then there exists a constant C = C(r, γ) > 0 such that for a = 1,..., M, Proof : Since it foows that ]] ) C[(< a, a > N ) E( 1/2 2d+ (x)) = (x) = P r V h (d) (x), N 1/3 + 2 (r+1) ]. (6.15) h (d) ) = E E( ) ) + E( ) h (d) + h (d). (6.16) Since φ C r (R) for some r 1 with a compact support, the condition (C3) hods for a r 1. Furthermore φ W (R). r Hence there exists a constant C = C(γ) > 0 depending on γ such that h (d) C(γ)2 (r+1), (6.17) whenever h (d) W r+1 (R) with h (d) γ. This foows from Theorem 8.1(ii), Lemma 8.6 and Theorem 8.2 in Harde et a. [8]. Since φ C r (R), r d with a compact support, the function K(x, y) is a uniformy bounded and continuousy d-times differentiabe function with respect to x and there exists a constant C > 0 such that K (d) (x, y) C2 d+. Therefore E(( 1) d K (d) (X i, x)) C2 d+. Then Let Y d, (x) = Y d, (x) = 1 N N i=1 (x) E( a (i)(( 1) d K (d) 2 N N C2d+ a () =1 (x)). (X i, x) [p (d) (x)) 2C2 d+ [< a, a > N ] 1/2. (6.18) i The same argument shows that Y d 1, C2 d N =1 a () <.

15 WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY 289 Appying Lemma 6.4, we get that Y d, [C2 d+ (< a, a > N ) 1/2 Y d, 2 2] 1/3 for a X i, 1 i N. Observe that K (d) (x, y) C2 d+ for some constant C > 0 and K (d) (x, y) = 0 if x y > L = 2 diam(supp φ). Let F (x) = C2 d+ I [0,L] ( x ) where I(A) denotes the indicator function of the set A. Then F ( ) L 2 (R). Appying arguments simiar to those in Lemma 6.3, we get that E E ] [C2 d+ (< a, a > N >) 1/2 2 2d+2 < a, a > N > F 2 (x)dx] 1/3 C 2d+ N 1/3 (< a, a > N ) 1/2 (6.19) for some constant C > 0 independent of and d. Combining the inequaities (6.17) and (6.19), we get that there exists a constant C > 0 such that E[ h (d) ] C[2 (r+1) + 2d+ N 1/3 (< a, a > N ) 1/2 ]. (6.20) Remark 6.2. If the integer is chosen so that 2 N 1/[3(r+d+2)], then the bound on the right side wi be minimum and is of the order N 2(r+1)/[3(r+d+2)] {[< a, a > N ] 1/2 + 1}. This resut extends Theorem 2 in Pokhy ko [14] on the L -oss in the probem of density estimation to the estimation of the d-th derivative of a density function constructed from observations of a mixture with varying mixing proportions. Remark 6.3. Let p max(p, 2). Foowing the techniques in Lebanc [9] and Prakasa Rao [19], one can get bounds on the L p -oss h (d) 2 p ), whenever h k F s,p,q (L), 1 k M by noting that and E[ h (d) 2 p ] 2[ E( E 2 p ) + E( ) h (d) 2 p ] ) h (d) 2 p C 12 2s for some positive constant C 1 whenever s 1 p and s = s + 1 p 1 p (cf. Lebanc [9], p.83). If 1 p 2, then a bound on the L p -oss h (d) p p )

16 290 B. L. S. PRAKASA RAO can be obtained by noting that and h (d) p p ) 2 p 1 (E E( E ] p p + E( ) h (d) p p C 2 2 2s p for some positive constant C 2. We do not discuss the detais here. References ) h (d) p 1. A. Antoniadis, G. Gregoire and I. W. McKeague, Waveet methods for curve estimation, J. Amer. Statist. Assoc., 89 (1994), Y. P. Chaubey, H. Doosti and B. L. S. Prakasa Rao, Waveet based estimation of the derivatives of a density with associated variabes, Int. J. Pure and App. Math., 27 (2006), Y. P. Chaubey, H. Doosti and B. L. S. Prakasa Rao, Waveet based estimation of the derivatives of a density for a negativey associated process, J. Statistica Theory and Practice, 2 (2008), I. Daubecheis, Orthogona bases of compacty supported waveets, Comm. Pure App. Math., 41 (1988), I. Daubechies, Ten Lectures on Waveets, SIAM, Phiadephia, (1992). 6. D. Donoho, I. Johnstone, G. Kerkyacharian and D. Picard, Density estimation by waveet threshoding, Ann. Statistics, 24 (1996), I. Dewan and B. L. S. Prakasa Rao, A genera method of density estimation for associated random variabes, J. Nonparametric Statistics, 10 (1999), W. Harde, G. Kerkycharian, D. Picard and A. Tsybakov, Waveets, Approximations, and Statistica Appications, Lecture Notes in Statistics, Vo. 129, Springer, New York, (1998). 9. F. Lebanc, Waveet inear density estimator for a discrete-time stochastic process: L p -osses, Statist. Probab. Lett., 27 (1996), R. E. Maiboroda, Estimators of components of a mixture with varying concentrations, Ukranian Math. J., 48 (1997), R. E. Maiboroda, A test for the homogenity of mixtures with varying concentrations, Ukranian Math. J., 52 (2000), S. G. Maat, A theory for mutiresoution signa decompocition: the waveet representation, IEEE Transactions on Pattern Anaysis and Machine Inteigence, 11 (1989), Y. Meyer, Ondoettes et Operateurs, Hermann, Paris, p )

17 WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY D. Pokhy ko, Waveet estimators of a density constructed from observations of a mixture, Theor. Probabiity and Math. Statist., 70 (2005), B. L. S. Prakasa Rao, Nonparametric Functiona Estimation, Academic Press, Orando, B. L. S. Prakasa Rao, Nonparametric estimation of the derivatives of a density by the method of waveets, Bu. Inform. Cyb., 28 (1996), B. L. S. Prakasa Rao, Nonparametric functiona estimation: an overview, in Asymptotics, Nonparametrics and Time Series, Ed. Subir Ghosh, pp , Marce Dekker Inc. New York, B. L. S. Prakasa Rao, Estimation of the integrated squared density derivative by waveets, Bu. Inform. Cyb., 31 (1999b), B. L. S. Prakasa Rao, Waveet inear density estimation for associated sequences, J. Indian Statist. Assoc., 41 (2003), G. Strang, Waveets and diation equations: a brief introduction, SIAM Review, 31 (1989), K. Tribouey, Practica estimation of mutivariate densities using waveet methods, Statistica Neerandica, 49 (1995), H. Triebe, Theory of Function Spaces II, Birkhäuser, Berin, B. Vidakovic, Statistica Modeing by Waveets, Wiey, New York, G. Water and J. Ghorai, Advantages and disadvantages of density estimation with waveets, In Proceedings of the 24th Symp. on the Interface, Ed. H. Joseph Newton, Interface FNA, VA, 24 (1992),

Week 6 Lectures, Math 6451, Tanveer

Week 6 Lectures, Math 6451, Tanveer Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n

More information

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,

More information

Mat 1501 lecture notes, penultimate installment

Mat 1501 lecture notes, penultimate installment Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the

More information

Wavelet shrinkage estimators of Hilbert transform

Wavelet shrinkage estimators of Hilbert transform Journa of Approximation Theory 163 (2011) 652 662 www.esevier.com/ocate/jat Fu ength artice Waveet shrinkage estimators of Hibert transform Di-Rong Chen, Yao Zhao Department of Mathematics, LMIB, Beijing

More information

Lecture Notes 4: Fourier Series and PDE s

Lecture Notes 4: Fourier Series and PDE s Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for

More information

Wavelet Galerkin Solution for Boundary Value Problems

Wavelet Galerkin Solution for Boundary Value Problems Internationa Journa of Engineering Research and Deveopment e-issn: 2278-67X, p-issn: 2278-8X, www.ijerd.com Voume, Issue 5 (May 24), PP.2-3 Waveet Gaerkin Soution for Boundary Vaue Probems D. Pate, M.K.

More information

Restricted weak type on maximal linear and multilinear integral maps.

Restricted weak type on maximal linear and multilinear integral maps. Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y

More information

6 Wave Equation on an Interval: Separation of Variables

6 Wave Equation on an Interval: Separation of Variables 6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.

More information

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF

More information

CHAPTER 2 AN INTRODUCTION TO WAVELET ANALYSIS

CHAPTER 2 AN INTRODUCTION TO WAVELET ANALYSIS CHAPTER 2 AN INTRODUCTION TO WAVELET ANALYSIS [This chapter is based on the ectures of Professor D.V. Pai, Department of Mathematics, Indian Institute of Technoogy Bombay, Powai, Mumbai - 400 076, India.]

More information

ON THE REPRESENTATION OF OPERATORS IN BASES OF COMPACTLY SUPPORTED WAVELETS

ON THE REPRESENTATION OF OPERATORS IN BASES OF COMPACTLY SUPPORTED WAVELETS SIAM J. NUMER. ANAL. c 1992 Society for Industria Appied Mathematics Vo. 6, No. 6, pp. 1716-1740, December 1992 011 ON THE REPRESENTATION OF OPERATORS IN BASES OF COMPACTLY SUPPORTED WAVELETS G. BEYLKIN

More information

A proposed nonparametric mixture density estimation using B-spline functions

A proposed nonparametric mixture density estimation using B-spline functions A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),

More information

WAVELET FREQUENCY DOMAIN APPROACH FOR TIME-SERIES MODELING

WAVELET FREQUENCY DOMAIN APPROACH FOR TIME-SERIES MODELING 1. Introduction WAVELET FREQUENCY DOMAIN APPROACH FOR TIME-SERIES MODELING Ranit Kumar Pau Indian Agricutura Statistics Research Institute Library Avenue, New Dehi 11001 ranitstat@iasri.res.in Autoregressive

More information

Bourgain s Theorem. Computational and Metric Geometry. Instructor: Yury Makarychev. d(s 1, s 2 ).

Bourgain s Theorem. Computational and Metric Geometry. Instructor: Yury Makarychev. d(s 1, s 2 ). Bourgain s Theorem Computationa and Metric Geometry Instructor: Yury Makarychev 1 Notation Given a metric space (X, d) and S X, the distance from x X to S equas d(x, S) = inf d(x, s). s S The distance

More information

arxiv: v1 [math.fa] 23 Aug 2018

arxiv: v1 [math.fa] 23 Aug 2018 An Exact Upper Bound on the L p Lebesgue Constant and The -Rényi Entropy Power Inequaity for Integer Vaued Random Variabes arxiv:808.0773v [math.fa] 3 Aug 08 Peng Xu, Mokshay Madiman, James Mebourne Abstract

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

ANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP

ANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP ANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP ABSTRACT. If µ is a Gaussian measure on a Hibert space with mean a and covariance operator T, and r is a} fixed positive

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

4 Separation of Variables

4 Separation of Variables 4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE

More information

UNIFORM CONVERGENCE OF MULTIPLIER CONVERGENT SERIES

UNIFORM CONVERGENCE OF MULTIPLIER CONVERGENT SERIES royecciones Vo. 26, N o 1, pp. 27-35, May 2007. Universidad Catóica de Norte Antofagasta - Chie UNIFORM CONVERGENCE OF MULTILIER CONVERGENT SERIES CHARLES SWARTZ NEW MEXICO STATE UNIVERSITY Received :

More information

Technische Universität Chemnitz

Technische Universität Chemnitz Technische Universität Chemnitz Sonderforschungsbereich 393 Numerische Simuation auf massiv paraeen Rechnern Zhanav T. Some choices of moments of renabe function and appications Preprint SFB393/03-11 Preprint-Reihe

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

PSEUDO-SPLINES, WAVELETS AND FRAMELETS

PSEUDO-SPLINES, WAVELETS AND FRAMELETS PSEUDO-SPLINES, WAVELETS AND FRAMELETS BIN DONG AND ZUOWEI SHEN Abstract The first type of pseudo-spines were introduced in [1, ] to construct tight frameets with desired approximation orders via the unitary

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

Maejo International Journal of Science and Technology

Maejo International Journal of Science and Technology Fu Paper Maejo Internationa Journa of Science and Technoogy ISSN 1905-7873 Avaiabe onine at www.mijst.mju.ac.th A study on Lucas difference sequence spaces (, ) (, ) and Murat Karakas * and Ayse Metin

More information

4 1-D Boundary Value Problems Heat Equation

4 1-D Boundary Value Problems Heat Equation 4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x

More information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA) 1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using

More information

Homogeneity properties of subadditive functions

Homogeneity properties of subadditive functions Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu

More information

Research Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation

Research Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation Appied Mathematics and Stochastic Anaysis Voume 007, Artice ID 74191, 8 pages doi:10.1155/007/74191 Research Artice On the Lower Bound for the Number of Rea Roots of a Random Agebraic Equation Takashi

More information

A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC

A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC (January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract

More information

A UNIVERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIVE ALGEBRAIC MANIFOLDS

A UNIVERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIVE ALGEBRAIC MANIFOLDS A UNIERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIE ALGEBRAIC MANIFOLDS DROR AROLIN Dedicated to M Saah Baouendi on the occasion of his 60th birthday 1 Introduction In his ceebrated

More information

Discrete Bernoulli s Formula and its Applications Arising from Generalized Difference Operator

Discrete Bernoulli s Formula and its Applications Arising from Generalized Difference Operator Int. Journa of Math. Anaysis, Vo. 7, 2013, no. 5, 229-240 Discrete Bernoui s Formua and its Appications Arising from Generaized Difference Operator G. Britto Antony Xavier 1 Department of Mathematics,

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

David Eigen. MA112 Final Paper. May 10, 2002

David Eigen. MA112 Final Paper. May 10, 2002 David Eigen MA112 Fina Paper May 1, 22 The Schrodinger equation describes the position of an eectron as a wave. The wave function Ψ(t, x is interpreted as a probabiity density for the position of the eectron.

More information

A unified framework for Regularization Networks and Support Vector Machines. Theodoros Evgeniou, Massimiliano Pontil, Tomaso Poggio

A unified framework for Regularization Networks and Support Vector Machines. Theodoros Evgeniou, Massimiliano Pontil, Tomaso Poggio MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY and CENTER FOR BIOLOGICAL AND COMPUTATIONAL LEARNING DEPARTMENT OF BRAIN AND COGNITIVE SCIENCES A.I. Memo No. 1654 March23, 1999

More information

ESAIM: M2AN Modélisation Mathématique et Analyse Numérique Vol. 35, N o 4, 2001, pp THE MORTAR METHOD IN THE WAVELET CONTEXT

ESAIM: M2AN Modélisation Mathématique et Analyse Numérique Vol. 35, N o 4, 2001, pp THE MORTAR METHOD IN THE WAVELET CONTEXT Mathematica Modeing and Numerica Anaysis ESAIM: MAN Modéisation Mathématique et Anayse Numérique Vo. 35, N o 4, 001, pp. 647 673 THE MORTAR METHOD IN THE WAVELET CONTEXT Sivia Bertouzza 1 and Vaérie Perrier

More information

Course 2BA1, Section 11: Periodic Functions and Fourier Series

Course 2BA1, Section 11: Periodic Functions and Fourier Series Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........

More information

CONVERGENCE RATES OF COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION

CONVERGENCE RATES OF COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION Statistica Sinica 16(2006), 425-439 CONVERGENCE RATES OF COMPACTLY SUPPORTED RADIAL BASIS FUNCTION REGULARIZATION Yi Lin and Ming Yuan University of Wisconsin-Madison and Georgia Institute of Technoogy

More information

221B Lecture Notes Notes on Spherical Bessel Functions

221B Lecture Notes Notes on Spherical Bessel Functions Definitions B Lecture Notes Notes on Spherica Besse Functions We woud ike to sove the free Schrödinger equation [ h d r R(r) = h k R(r). () m r dr r m R(r) is the radia wave function ψ( x) = R(r)Y m (θ,

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

Math 124B January 31, 2012

Math 124B January 31, 2012 Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat

More information

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs

More information

SVM: Terminology 1(6) SVM: Terminology 2(6)

SVM: Terminology 1(6) SVM: Terminology 2(6) Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

Assignment 7 Due Tuessday, March 29, 2016

Assignment 7 Due Tuessday, March 29, 2016 Math 45 / AMCS 55 Dr. DeTurck Assignment 7 Due Tuessday, March 9, 6 Topics for this week Convergence of Fourier series; Lapace s equation and harmonic functions: basic properties, compuations on rectanges

More information

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia

More information

A Comparison Study of the Test for Right Censored and Grouped Data

A Comparison Study of the Test for Right Censored and Grouped Data Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the

More information

14 Separation of Variables Method

14 Separation of Variables Method 14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt

More information

Product Cosines of Angles between Subspaces

Product Cosines of Angles between Subspaces Product Cosines of Anges between Subspaces Jianming Miao and Adi Ben-Israe Juy, 993 Dedicated to Professor C.R. Rao on his 75th birthday Let Abstract cos{l,m} : i cos θ i, denote the product of the cosines

More information

Coupling of LWR and phase transition models at boundary

Coupling of LWR and phase transition models at boundary Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of

More information

Homework 5 Solutions

Homework 5 Solutions Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity

More information

The Group Structure on a Smooth Tropical Cubic

The Group Structure on a Smooth Tropical Cubic The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,

More information

Math 124B January 17, 2012

Math 124B January 17, 2012 Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia

More information

Fourier Series. 10 (D3.9) Find the Cesàro sum of the series. 11 (D3.9) Let a and b be real numbers. Under what conditions does a series of the form

Fourier Series. 10 (D3.9) Find the Cesàro sum of the series. 11 (D3.9) Let a and b be real numbers. Under what conditions does a series of the form Exercises Fourier Anaysis MMG70, Autumn 007 The exercises are taken from: Version: Monday October, 007 DXY Section XY of H F Davis, Fourier Series and orthogona functions EÖ Some exercises from earier

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) (This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna

More information

Theory of Generalized k-difference Operator and Its Application in Number Theory

Theory of Generalized k-difference Operator and Its Application in Number Theory Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication

More information

Research Article Numerical Range of Two Operators in Semi-Inner Product Spaces

Research Article Numerical Range of Two Operators in Semi-Inner Product Spaces Abstract and Appied Anaysis Voume 01, Artice ID 846396, 13 pages doi:10.1155/01/846396 Research Artice Numerica Range of Two Operators in Semi-Inner Product Spaces N. K. Sahu, 1 C. Nahak, 1 and S. Nanda

More information

Dual Integral Equations and Singular Integral. Equations for Helmholtz Equation

Dual Integral Equations and Singular Integral. Equations for Helmholtz Equation Int.. Contemp. Math. Sciences, Vo. 4, 9, no. 34, 1695-1699 Dua Integra Equations and Singuar Integra Equations for Hemhotz Equation Naser A. Hoshan Department of Mathematics TafiaTechnica University P.O.

More information

Numerical methods for PDEs FEM - abstract formulation, the Galerkin method

Numerical methods for PDEs FEM - abstract formulation, the Galerkin method Patzhater für Bid, Bid auf Titefoie hinter das Logo einsetzen Numerica methods for PDEs FEM - abstract formuation, the Gaerkin method Dr. Noemi Friedman Contents of the course Fundamentas of functiona

More information

Multilayer Kerceptron

Multilayer Kerceptron Mutiayer Kerceptron Zotán Szabó, András Lőrincz Department of Information Systems, Facuty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/C H-1117, Budapest, Hungary e-mai: szzoi@csetehu,

More information

The EM Algorithm applied to determining new limit points of Mahler measures

The EM Algorithm applied to determining new limit points of Mahler measures Contro and Cybernetics vo. 39 (2010) No. 4 The EM Agorithm appied to determining new imit points of Maher measures by Souad E Otmani, Georges Rhin and Jean-Marc Sac-Épée Université Pau Veraine-Metz, LMAM,

More information

2M2. Fourier Series Prof Bill Lionheart

2M2. Fourier Series Prof Bill Lionheart M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier

More information

Statistical Learning Theory: a Primer

Statistical Learning Theory: a Primer ??,??, 1 6 (??) c?? Kuwer Academic Pubishers, Boston. Manufactured in The Netherands. Statistica Learning Theory: a Primer THEODOROS EVGENIOU AND MASSIMILIANO PONTIL Center for Bioogica and Computationa

More information

Appendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model

Appendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model Appendix of the Paper The Roe of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Mode Caio Ameida cameida@fgv.br José Vicente jose.vaentim@bcb.gov.br June 008 1 Introduction In this

More information

arxiv: v1 [math.pr] 6 Oct 2017

arxiv: v1 [math.pr] 6 Oct 2017 EQUICONTINUOUS FAMILIES OF MARKOV OPERATORS IN VIEW OF ASYMPTOTIC STABILITY SANDER C. HILLE, TOMASZ SZAREK, AND MARIA A. ZIEMLAŃSKA arxiv:1710.02352v1 [math.pr] 6 Oct 2017 Abstract. Reation between equicontinuity

More information

BASIC NOTIONS AND RESULTS IN TOPOLOGY. 1. Metric spaces. Sets with finite diameter are called bounded sets. For x X and r > 0 the set

BASIC NOTIONS AND RESULTS IN TOPOLOGY. 1. Metric spaces. Sets with finite diameter are called bounded sets. For x X and r > 0 the set BASIC NOTIONS AND RESULTS IN TOPOLOGY 1. Metric spaces A metric on a set X is a map d : X X R + with the properties: d(x, y) 0 and d(x, y) = 0 x = y, d(x, y) = d(y, x), d(x, y) d(x, z) + d(z, y), for a

More information

MA 201: Partial Differential Equations Lecture - 10

MA 201: Partial Differential Equations Lecture - 10 MA 201: Partia Differentia Equations Lecture - 10 Separation of Variabes, One dimensiona Wave Equation Initia Boundary Vaue Probem (IBVP) Reca: A physica probem governed by a PDE may contain both boundary

More information

Volume 13, MAIN ARTICLES

Volume 13, MAIN ARTICLES Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi

More information

The Construction of a Pfaff System with Arbitrary Piecewise Continuous Characteristic Power-Law Functions

The Construction of a Pfaff System with Arbitrary Piecewise Continuous Characteristic Power-Law Functions Differentia Equations, Vo. 41, No. 2, 2005, pp. 184 194. Transated from Differentsia nye Uravneniya, Vo. 41, No. 2, 2005, pp. 177 185. Origina Russian Text Copyright c 2005 by Izobov, Krupchik. ORDINARY

More information

Some Properties of Regularized Kernel Methods

Some Properties of Regularized Kernel Methods Journa of Machine Learning Research 5 (2004) 1363 1390 Submitted 12/03; Revised 7/04; Pubished 10/04 Some Properties of Reguarized Kerne Methods Ernesto De Vito Dipartimento di Matematica Università di

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

Smoothness equivalence properties of univariate subdivision schemes and their projection analogues

Smoothness equivalence properties of univariate subdivision schemes and their projection analogues Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry

More information

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0 Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,

More information

Transcendence of stammering continued fractions. Yann BUGEAUD

Transcendence of stammering continued fractions. Yann BUGEAUD Transcendence of stammering continued fractions Yann BUGEAUD To the memory of Af van der Poorten Abstract. Let θ = [0; a 1, a 2,...] be an agebraic number of degree at east three. Recenty, we have estabished

More information

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu

More information

Math-Net.Ru All Russian mathematical portal

Math-Net.Ru All Russian mathematical portal Math-Net.Ru A Russian mathematica porta D. Zaora, On properties of root eements in the probem on sma motions of viscous reaxing fuid, Zh. Mat. Fiz. Ana. Geom., 217, Voume 13, Number 4, 42 413 DOI: https://doi.org/1.1547/mag13.4.42

More information

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix

More information

An Extension of Almost Sure Central Limit Theorem for Order Statistics

An Extension of Almost Sure Central Limit Theorem for Order Statistics An Extension of Amost Sure Centra Limit Theorem for Order Statistics T. Bin, P. Zuoxiang & S. Nadarajah First version: 6 December 2007 Research Report No. 9, 2007, Probabiity Statistics Group Schoo of

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

An approximate method for solving the inverse scattering problem with fixed-energy data

An approximate method for solving the inverse scattering problem with fixed-energy data J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999

More information

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia

More information

King Fahd University of Petroleum & Minerals

King Fahd University of Petroleum & Minerals King Fahd University of Petroeum & Mineras DEPARTMENT OF MATHEMATICAL SCIENCES Technica Report Series TR 369 December 6 Genera decay of soutions of a viscoeastic equation Saim A. Messaoudi DHAHRAN 3161

More information

Research Article Building Infinitely Many Solutions for Some Model of Sublinear Multipoint Boundary Value Problems

Research Article Building Infinitely Many Solutions for Some Model of Sublinear Multipoint Boundary Value Problems Abstract and Appied Anaysis Voume 2015, Artice ID 732761, 4 pages http://dx.doi.org/10.1155/2015/732761 Research Artice Buiding Infinitey Many Soutions for Some Mode of Subinear Mutipoint Boundary Vaue

More information

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike

More information

Haar Decomposition and Reconstruction Algorithms

Haar Decomposition and Reconstruction Algorithms Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate

More information

The arc is the only chainable continuum admitting a mean

The arc is the only chainable continuum admitting a mean The arc is the ony chainabe continuum admitting a mean Aejandro Ianes and Hugo Vianueva September 4, 26 Abstract Let X be a metric continuum. A mean on X is a continuous function : X X! X such that for

More information

arxiv: v3 [math.ca] 8 Nov 2018

arxiv: v3 [math.ca] 8 Nov 2018 RESTRICTIONS OF HIGHER DERIVATIVES OF THE FOURIER TRANSFORM MICHAEL GOLDBERG AND DMITRIY STOLYAROV arxiv:1809.04159v3 [math.ca] 8 Nov 018 Abstract. We consider severa probems reated to the restriction

More information

Establishment of Weak Conditions for Darboux- Goursat-Beudon Theorem

Establishment of Weak Conditions for Darboux- Goursat-Beudon Theorem Georgia Southern University Digita Commons@Georgia Southern Mathematica Sciences Facuty Pubications Department of Mathematica Sciences 2009 Estabishment of Weak Conditions for Darboux- Goursat-Beudon Theorem

More information

Physics 505 Fall Homework Assignment #4 Solutions

Physics 505 Fall Homework Assignment #4 Solutions Physics 505 Fa 2005 Homework Assignment #4 Soutions Textbook probems: Ch. 3: 3.4, 3.6, 3.9, 3.0 3.4 The surface of a hoow conducting sphere of inner radius a is divided into an even number of equa segments

More information

An explicit Jordan Decomposition of Companion matrices

An explicit Jordan Decomposition of Companion matrices An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057

More information

Separation of Variables and a Spherical Shell with Surface Charge

Separation of Variables and a Spherical Shell with Surface Charge Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation

More information

1 Heat Equation Dirichlet Boundary Conditions

1 Heat Equation Dirichlet Boundary Conditions Chapter 3 Heat Exampes in Rectanges Heat Equation Dirichet Boundary Conditions u t (x, t) = ku xx (x, t), < x (.) u(, t) =, u(, t) = u(x, ) = f(x). Separate Variabes Look for simpe soutions in the

More information

Identites and properties for associated Legendre functions

Identites and properties for associated Legendre functions Identites and properties for associated Legendre functions DBW This note is a persona note with a persona history; it arose out off y incapacity to find references on the internet that prove reations that

More information

Another Class of Admissible Perturbations of Special Expressions

Another Class of Admissible Perturbations of Special Expressions Int. Journa of Math. Anaysis, Vo. 8, 014, no. 1, 1-8 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.014.31187 Another Cass of Admissibe Perturbations of Specia Expressions Jerico B. Bacani

More information

General Decay of Solutions in a Viscoelastic Equation with Nonlinear Localized Damping

General Decay of Solutions in a Viscoelastic Equation with Nonlinear Localized Damping Journa of Mathematica Research with Appications Jan.,, Vo. 3, No., pp. 53 6 DOI:.377/j.issn:95-65...7 Http://jmre.dut.edu.cn Genera Decay of Soutions in a Viscoeastic Equation with Noninear Locaized Damping

More information

On the Goal Value of a Boolean Function

On the Goal Value of a Boolean Function On the Goa Vaue of a Booean Function Eric Bach Dept. of CS University of Wisconsin 1210 W. Dayton St. Madison, WI 53706 Lisa Heerstein Dept of CSE NYU Schoo of Engineering 2 Metrotech Center, 10th Foor

More information

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5]. PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform

More information

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information