arxiv: v1 [math.pr] 9 Feb 2011
|
|
- Derek Farmer
- 6 years ago
- Views:
Transcription
1 Multivariate piecewise linear interpolation of a random field Konrad Abramowicz, Oleg Seleznev, Department of Mathematics and Mathematical Statistics Umeå University, SE Umeå, Sweden arxiv: v1 [math.pr] 9 Feb 011 February 10, 011 Abstract We consider a multivariate piecewise linear interpolation of a continuous random field on a d-dimensional cube. The approximation performance is measured by the integrated mean square error. Multivariate piecewise linear interpolator is defined by N field observations on a locations gridor design. We investigate the class of locally stationary random fields whose local behavior is like a fractional Brownian field in mean square sense and find the asymptotic approximation accuracy for a sequence of designs for large N. Moreover, for certain classes of continuous and continuously differentiable fields we provide the upper bound for the approximation accuracy in the uniform mean square norm. Keywords: approximation, random field, sampling design, multivariate piecewise linear interpolator 1 Introduction LetarandomfieldXt, t [0,1] d, withfinitesecond momentbeobservedat finitenumberof points. Suppose further that the points are vertices of hyperrectangles generated by a grid in a unit hypercube. At any unsampled point we approximate the value of the field by a piecewise linear multivariate interpolator, which is a natural extension of a conventional one-dimensional piecewise linear interpolator. The approximation accuracy is measured by the integrated mean squared error. This paper aims modelling random fields with given accuracy based on a finite number of observations. Following Berman 1974, we extend the concept of local stationarity for random fields and focus on fields satisfying this condition. For quadratic mean q.m. continuous locally stationary random fields, we derive the exact asymptotic behavior of the approximation error. A method is proposed for determining the asymptotically optimal knot sample points distribution between the mesh dimensions. We also study optimality of knot allocation along coordinates of the sampling grid. Additionally, for q.m. continuous and continuously differentiable fields satisfying Hölder type conditions, we determine asymptotical upper bounds for the approximation accuracy. The problem of random field approximation arises in many research and applied areas, like Gaussian random fields modellingadler and Taylor, 007; Brouste et al., 007, environmental and geoscienceschristakos, 199; Stein, 1999, sensor networks Zhang and Wicker, 005, and image processing Pratt, 007. The upper bound for the approximation error for isotropic random fields satisfying Hölder type conditions is given in Ritter et al Müller-Gronbach 1998 consider affine linear approximation methods and hyperbolic cross designs for fields with covariance function of tensor type. An optimal allocation of the observations for Gaussian random fields with product type kernel is investigated in Müller-Gronbach and Schwabe Su 1997 studies limit behavior of the piecewise constant estimator for random fields with a particular form of covariance function. Benhenni 001 investigates exact asymptotics of stationary spatial process approximation based on an equidistant sampling. The approximation complexity and the curse of dimensionality 1
2 for additive random fields are broadly discussed in Lifshits and Zani 008. In one-dimensional case, the piecewise linear interpolation of continuous stochastic processes is considered in, e.g., Seleznev Results for approximation of locally stationary processes can be found in, e.g., Seleznev 000; Hüsler et al. 003; Abramowicz and Seleznev 011. Ritter 000 contains a very detailed survey of various random process and field approximation problems. For an extensive studies of approximation problems in deterministic setting, we refer to, e.g., Nikolskii 1975; de Boor et al. 008; Kuo et al The paper is organized as follows. First we introduce a basic notation. In Section, we consider a piecewise multivariate linear approximation of continuous fields which local behavior is like a fractional Brownian field in mean square sense. We derive exact asymptotics and a formula for the optimal interdimensional knot distribution. In the second part of this section, we provide an asymptotical upper bound for the approximation accuracy for q.m. continuous and differentiable fields satisfying Hölder type conditions. In Section 3, we present the results of numerical experiments, while Section 4 contains the proofs of the statements from Section. 1.1 Basic notation Let X = Xt,t D := [0,1] d, be a random field defined on a probability space Ω,F,P. Assume that for every t, the random variable Xt lies in the normed linear space L Ω = L Ω,F,P of random variables with finite second moment and identified equivalent elements with respect to P. We set ξ := Eξ 1/ for all ξ L Ω and consider the approximation based on the normed linear spaces of q.m. continuous and continuously differentiable random fields denoted by CD and C 1 D, respectively. We define the norm for any X CD by setting X p := D Xt p dt 1/p, 1 p <, and X := max t D Xt. For p =, we call the norm integrated mean squared norm and the corresponding measure of approximation accuracy the integrated mean squared error IMSE. Now we introduce the classes of random fields used throughout this paper. For k d, let l = l 1,...,l k be a vector of positive integers such that k =1 l = d, and let L i := i =1 l,i = 0,...k, L 0 = 0, be the sequence of its cumulative sums. Then the vector l defines the l-decomposition of D into D 1 D...D k, with the l -cube D = [0,1] l, = 1,...,k. For any s D, we denote the coordinates vector corresponding to the -th component of the decomposition by s, i.e., s = s l := s L 1 +1,...,s L D, = 1,...,k. For a vector α = α 1,...,α k, 0 < α <, = 1,...,k, and the decomposition vector l = l 1,...,l k, we define s α := with the Euclidean norms s, = 1,...,k. s α =1 for all s D For a random field X C[0,1] d, we say that i X Cl α[0,1]d,c if for some α, l, and a positive constant C, the random field X satisfies the Hölder condition, i.e., Xt+s Xt C s α for all t,t+s [0,1] d, 1
3 ii X B α l [0,1]d,c if for some α, l, and a vector function ct = c 1 t,...,c k t, t [0,1] d, the random field X is locally stationary, i.e., Xt+s Xt k =1 c kt s α 1 as s 0 uniformly in t [0,1] d, with positive and continuous functions c 1,...,c k. We assume additionally that for = 1,...,k, the function c is invariant with respect to coordinates permutation within the -th component. For the classes C α l and B α l, the withincomponent smoothness is defined by the vector α = α 1,...,α k. We denote the vector describing the smoothness for each coordinate by α = α 1,...,α d, where α i = α, i = L 1 +1,...,L, = 1,...,k. Example 1. Let m = m 1,...,m k be a decomposition vector of [0,1] m, and m = k =1 m. Denote by B β,m t, t [0,1] m, β = β 1,...,β k, 0 < β <, = 1,...,k, an m-dimensional fractional Brownian field with covariance function rt,s = 1 t β + s β t s β. Then B β,m has stationary increments, B β,m t+s B β,m t = s β, t,t+s [0,1] m, and therefore, B β,m B β md,c with local stationarity functions c 1 t =... = c k t = 1, t [0,1] m. In particular, if k = 1, then B β,m t, t [0,1] m, 0 < β <, m Æ, is an m-dimensional fractal Brownian field with covariance function rt,s = 1 t β + s β t s β, t,t+s [0,1] m. 3 For X C 1 [0,1] d, we write X t, t [0,1]d, to denote a q.m. partial derivative of X with respect to the -th coordinate, and say that X C 1,α [0,1] d,c if there exist a vector α = α 1,...,α d and a positive constant C such that each partial derivative X is Hölder continuous with respect to the -th coordinate, i.e., if for all t,t+s [0,1] d, X t 1,...,t +s,...,t d X t 1,...,t,...,t d C s α = 1,...,d. 4 Moreover, we say that X C 1,α l [0,1] d,c with α = α 1,...,α k if X C 1,α [0,1] d,c and for a given partition vector l, α i := α L i 1 +1 =... = α L i, i = 1,...,k. Let X be sampled at N distinct design points T N. We consider cross regular sequences of sampling designs T N := {t i = t 1,i1,...,t d,id : i = i 1,...,i d, 0 i k n k, k = 1,...,d} defined by the one-dimensional grids t,i 0 h vdv = i n, i = 0,1,...,n, = 1,...,d, where h s, s [0,1], = 1,...,d, are positive and continuous density functions, say, withindimensional densities, and let h t := h 1 t 1,...,h d t d. The interdimensional knot distribution is determined by a vector function π : Æ Æ d : π N := n 1 N,...,n d N, 3
4 where lim N n N =, = 1,...,d, and the condition d n N+1 = N =1 is satisfied. We suppress the argument N for the sampling grid sizes n = n N, = 1,...,d, when doing so causes no confusion. Cross regular sequences are one of the possible extensions of the well known regular sequences introduced by Sacks and Ylvisaker The introduced classes of random fields have the same smoothness and local behavior for each coordinate of components generated by a decomposition vector l. Therefore in the following, we use only approximation designs with the same within- and interdimensional knot distributions within the components. Formally, for the partition generated by a vector l = l 1,...,l k, we consider cross regular designs T N, defined by the functions h := h 1,...,h k and πn := n 1 N,...,n k N, as follows: h i h, n i = n, i = L 1 +1,...,L, = 1,...,k. We call the functions h 1,...,h k and πn withincomponent densities and intercomponent knot distribution, respectively. The corresponding property of a design T N is denoted by: T N is crsh,π,l. For a given cross regular sampling design, the hypercube D is partitioned into M = d =1 n disoint hyperrectangles D i, i = i 1,...,i d, 0 i k n k 1, k = 1,...,d. Let 1 d = 1,...,1 denote a d-dimensional vector of ones. The hyperrectangle D i is determined by the vertex t i = t 1,i1,...,t,id and the main diagonal r i = t i+1d t i, i.e., D i := { t : t = t i +r i s,s [0,1] d}, where denotes the coordinatewise multiplication, i.e., for x = x 1,...,x d and y = y 1,...,y d, x y := x 1 y 1,...,x d y d. For a random field X CD, define a multivariate piecewise linear interpolator MPLI with knots T N X N t := X N X,T N t = E η Xt i +r i η, t D i, t = t i +r i s, where η = η 1,...,η d and η 1,...,η d are auxiliary independent Bernoulli random variables with means s 1,...,s d, respectively, i.e., η Bes, = 1,...,d. Such defined interpolator is continuous and piecewise linear along all coordinates. Example. Let d =, N = 4, D = [0,1]. Then t = s, r = 1,1, X N t = E η Xη = X0,01 t 1 1 t +X1,0t 1 1 t +X0,11 t 1 t +X1,1t 1 t, and X N is a conventional bilinear interpolator see, e.g., Lancaster and Šalkauskas, We introduce some additional notation used throughout the paper. For sequences of real numbers u n and v n, we write u n v n if lim n u n /v n 1 and u n v n if there exist positive constants c 1,c such that c 1 u n v n c u n for n large enough. Results Let B β,m t,t R m +, 0 < β <, m N, denote an m-dimensional fractional Brownian field with covariance function 3. For any u R m +, we denote b β,m u := B β,m u s E η B β,m u η ds, [0,1] m 4
5 where η = η 1,...,η m, and η 1,...,η m are independent Bernoulli random variables η Bes, = 1,...,m. Then b β,m u is the squared IMSE of approximation for B β,m u t,t [0,1] m, by the MPLI with m observations in the vertices of unit hypercube. In the following theorem, we provide an exact asymptotics for the IMSE of a local stationary field approximation by MPLI when a cross regular sequence of sampling designs is used. Theorem 1 Let X B α l D,c be a random field approximated by the MPLI X NX,T N, where T N is crsh, π, l. Then where X X N v = D =1 v n α and H t := 1/h t L 1 +1,...,1/h t L, = 1,...,k. > 0 as N, c tb α,l H t dt > 0, Remark 1 If for the -th component, the uniform withincomponent knot distribution is used, i.e., h s = 1, s [0,1], then the asymptotic constant is reduced to where b α,l := b α,l 1 l. v = b α,l D c tdt, In Theorem 1, the approximation accuracy is determined by the sampling grid sizes n. The next theorem provides the asymptotically optimal intercomponent knot distribution for a given total number of observation points N. Denote by ρ := l i α i=1 i 1 = d α i=1 i 1 1, κ := k =1 v l /α, where d ρ is the harmonic mean of the smoothness parameters α, = 1,...,d. Theorem Let X B α l D,c be a local stationary random field approximated by the MPLI X NX,T N, where T N is crsh,π,l. Then X X N κρ k as N. 5 Nρ Moreover, for the asymptotically optimal intercomponent knot allocation, n,opt Nρ/α v 1/α κ ρ/α as N, = 1,...,k, 6 the equality in 5 is attained asymptotically. The above result agrees with the intuition that more points should be distributed in directions with lower smoothness parameters. Note that the optimal intercomponent knot distribution leads to an increased approximation rate. 5
6 Remark Let X B α l D,c with k = d and α i α for some i, = 1,...,d, and α := min i=1,...,d α i, i.e., ρ > α. Consider the approximation with uniform intercomponent knot distribution, n 1 = = n d N 1/d. Then by Theorem 1, we have X X N On the other hand, the sampling distribution 6 gives 1 N α/d. X X N 1 N ρ/ < 1 N α/d. Example 3. Let d = k =, α 1 = /3, α = 5/3. Then for n 1 = n, the approximation rate is N α/d = N 1/6 while using the asymptotically optimal intercomponent distribution we obtain the rate N ρ/ = N 1/4. < N 1/6. In general setting, numerical procedures can be used for finding optimal densities. However, in practice such methods are very computationally demanding. We present a simplification of the asymptotic constant expression for one-dimensional components. Further, in this case, we provide the exact formula for the density minimizing the asymptotic constant. For a random field X Bl α D,c, define the integrated local stationarity functions C t L := c tdt 1...dt L 1dt L +1...dt d, t L [0,1], = 1,...,k. [0,1] d 1 Moreover, for 0 < β <, let a β := β +1β Proposition 1 Let X Bl αd,c be a random field approximated by the MPLI X NX,T N, where T N is crsh,π,l. If for some, 1 k, l = 1, then for any regular density h, we have The density minimizing v is given by 1 v = a α C t L h t L α dt L. 0 h,opt t L = C t L γ 1 0 C, t τ L γ L [0,1], dτ L where γ := 1/1+α. Furthermore, for such chosen density, we get v,opt = a α C γ. In the subsequent proposition, we give an upper bound for the approximation error together with expressions for generating densities minimizing this upper bound, called suboptimal densities. Proposition Let X B α l D,c be a random field approximated by the MPLI X NX,T N, where T N is crsh, π, l. Then X X N =1 w n α as N, 6
7 where w = l 1+α / a α C t L h t L α dt, = 1,...,k. 6 0 The density minimizing w is given by C t L γ h,subopt t L = 1 0 C, t τ L γ L [0,1], dτ L where γ := 1/1+α, = 1,...,k. Furthermore, for such chosen densities, we get w,subopt = l 1+α / a α + 1 C 6 γ, = 1,...,k. Now we focus on random fields satisfying the introduced Hölder type conditions. In this case, we provide results for the uniform mean square norm of approximation error X X N. The following proposition provides an upper bound for the accuracy of MPLI for Hölder classes of continuous and continuously differentiable fields. Proposition 3 Let X CD be a random field approximated by the MPLI X N X,T N, where T N is crsh, π, l. i If X C α l D,C, then for positive constants c 1,...,c k. ii If X C 1,α l D, C, then for positive constants d 1,...,d k. X X N C X X N C =1 =1 c n α / d n 1+α / 7 8 Remark 3 It follows from the proof of Proposition 3 that 7 holds if c = α l 1+α / D α, = 1,...,k, where D := 1/min s [0,1] h s, = 1,...,k. Therefore the constants depend only on the parameters of the Hölder class and the corresponding sampling design. Similar formulas can be obtained for d 1,...,d k in 8. In addition, we provide the intercomponent knot distribution leading to an increased rate of the upper bounds obtained in Proposition 3. Remark 4 Let X CD be a random field approximated by the MPLI X N X,T N, where T N is crsh,π,l. i If X C α l D,C and n N ρ 0/α, = 1,...,k, where ρ 0 = k i=1 l i/α i 1, then X X N = ON ρ 0/ as N. ii If X C 1,α l D,C and n N ρ 1/+α, = 1,...,k, where ρ 1 = k i=1 l i/+α i 1, then X X N = ON ρ 1/ as N. 7
8 The approximation rates obtained in the above remark are optimal in a certain sense, i.e., the rate of convergence can not be improved in general for random fields satisfying Hölder type condition see, e.g., Ritter, 000. Moreover, these rates correspond to the optimal approximation rates for anisotropic Nikolskii-Hölder classes see, e.g., Yanie and Yongping, 000, which are deterministic analogues of the introduced Hölder classes. 3 Numerical Experiments In this section, we present some examples illustrating the obtained results. For given knot densities and covariance functions, first the pointwise approximation errors are found analytically. Then numerical integration is used to evaluate the approximation errors on the entire unit hypercube. Let δ N h,πt = δ N X,X N,T N h,π,lt := Xt X N X,T N h,π,lt, t [0,1] d, be the deviation field for the approximation of X by the MPLI with N knots, where T N is crsh,π,l, and write e N h,π := δ N h,π for the corresponding IMSE. We write h uni, to denote the vector of withincomponent uniform densities. Analogously, by π uni we denote the uniform interdimensional knot distribution, i.e., n 1 =... = n k. Example 4. Let D = [0,1] 3 and Xt = B α,l t, where α = 1/,3/ and l = 1,. Then X Bl α[0,1]3,c, with ct = 1,1, t [0,1] 3, k =, α = 1/,3/,3/. We compare behavior of e N h uni,π uni and e N h uni,π opt, where π opt given by Theorem. Observe that by using the asymptotically optimal intercomponent distribution, we obtain a gain in the rate of approximation. Figure 1 shows the fitted values of the squared IMSEs e N h uni,π uni and e N h uni,π opt in a log-log scale. In such scale, the slopes of fitted lines correspond to the rates of approximation. These 1.5 π uni π opt logn Figure 1: The fitted plots of e N h uni,π uni solid line, e N h uni,π opt dash line versus N in a log-log scale. plots represent the following asymptotic behavior: e Nh uni,π uni N 1/ N 1/ N 1/6, e Nh uni,π opt 0.445N 3/10 as N. 8
9 Example 5. Let D = [0,1] and define Xt = Xt 1,t to be a zero mean Gaussian field with covariance function 1 1 CovXt,Xs = t +0.1 s +0.1 exp t s. Then X Bl α[0,1],c with ct = c 1 t = / t + 0.1, t [0,1], α = 1, α = 1,1, l =, and k = 1. The field has one component, hence the uniform interdimensional knot distribution is used. Theorem provides the formula for the suboptimal withincomponent density. Figure a shows the fitted values of the squared IMSEs e N h uni,π uni and e N h subopt,π uni. Figure b demonstrates the convergence of the scaled squared approximation error N 0.5 e N h subopt,π uni to the asymptotic constant obtained in Theorem 1. Note that utilizing the suboptimal withincomponent density leads to a significant reduction of the asymptotic h subopt h uni logn a N b Figure : a The fitted plots of e N h uni,π uni dashed line and e N h subopt,π uni solid line versus N in a log-log scale. b The convergence of N 0.5 e N h subopt,π uni solid line to the asymptotic constant dashed line. constant, as compared to the uniform withincomponent knot distribution. 4 Proofs Proof of Theorem 1. First we investigate the asymptotic behavior of the approximation error e N t := Xt X N t for any t D i, i I, where I := {i = i 1,...,i d, 0 i k n k 1, k = 1,...,d}, when the number of knots N tends to infinity. Further, we find the asymptotic form of the IMSE 1/ e N := e N t dt for any positive continuous densities h 1,...,h k. We start by observing that e N t = EXt X N t = EE η Xt i +r i η Xt = E η,ξ EXt i +r i η XtXt i +r i ξ Xt D = 1 E η,ξe Xt i +r i η Xt +Xt i +r i ξ Xt Xt i +r i η Xt i +r i ξ, 9 where ξ is an independent copy of η. Further, the property together with the uniform continuity and positiveness of local stationarity functions c 1,...,c k imply that e N t = 1 r c t i E η,ξ i η s α r + i ξ s α r i η ξ α 1+q N,i t, 10 =1 9
10 where ε N := max{ q N,i t,t D i,i I} = o1 as N cf. Seleznev, 000. It follows from the definition and the mean integral value theorem that r i = h 1 w 1,i 1 n, 1 h w,i n,..., h d w d,i d n, w,i [t,i,t,i +1], = 1,...,d. d Denote by w i := w 1,i1,...,w d,id. Now the definition of crsh,π,l implies r i = 1 1 n h w L 1 +1,i,..., = 1 H w L 1 n +1 h w L,i L n i, = 1,...,k, where H t := 1/h t L 1 +1,...,1/h t L, = 1,...,k. Consequently, e N t = 1 =1 n α c t i E η,ξ H w i η s α + H w i ξ s α H w i η ξ α 1+o1 as N. Applying the uniform continuity of h yields e N t = 1 n α c t i E η,ξ H t i η s α + H t i ξ s α = =1 =1 H t i η ξ α 1+o1 n α c t i C α,l s ;H t i 1+o1 as N, where C α,l s ;H t i :=1 E η,ξ H t i η s α + H t i ξ s α H t i η ξ α = B α,l H t i s E η B α,l H t i η. Let D i = Di 1 Dk i and denote by D i the volume of hyperrectangle D i. Then e N = e N t dt = n α c t i C α,l s ;H t i dt 1+o1 i I D i i I D i =1 = n α c t i C α,l s ;H t i ds D i 1+o1 i I =1 D = c t i b α,l H t i D i 1+o1 as N. =1 n α i I Now the Riemann integrability of the functions c tb α,l H t, = 1,...,k, gives e N = =1 n α D c tb α,l H t dt 1+o1 = 10 =1 v n α 1+o1 as N.
11 Note that for any u R m +, b β,m u > 0, otherwise the fractional Brownian field is degenerated cf. Seleznev, 000. Consequently, v > 0, = 1,...,k. This completes the proof. Proof of Theorem. Note that by the inequality for the arithmetic and geometric means, with equality if only if 1 k =1 v n α ν 1 = v n α k =1 v n α 1/k, = 1,...,k. Hence, the equality is attained for ñ = νv 1/α, = 1,...,k. Let The total number of observations satisfies n = ñ νv 1/α as N. 11 d N = n 1 +1 n d +1 n i = i=1 k =1 n l = M as N. This implies that for the asymptotically optimal intercomponent knot distribution N M ν 1/ρ k =1 v l /α, and therefore, ν N ρ κ ρ as N. By equation 11, the asymptotically optimal intercomponent knot distribution is n Nρ/α v 1/α κ ρ/α as N, = 1,...,k. Moreover, with such chosen knot distribution, the equality in 5 is attained asymptotically. This completes the proof. Proof of Proposition 1. The proof is a straightforward implication of the assumptions and equation 10. The exact constant and the expression for the optimal density are due to Seleznev 000. Proof of Proposition. The first steps of the proof repeat those of Theorem 1. By 10, we have e N t = 1 r c t i E η,ξ i η s α r + i ξ s α r i η ξ α 1+o1 =1 1 r c t i E η,ξ i η s α r + i ξ s α 1+o1 =1 r = c t i E η i η s α 1+o1 as N. =1 11
12 For any nonnegative numbers a 1,...,a k and any α R +, the inequality holds, and consequently, e N t = =1 =1 c t i l α / c t i l α / α a i k α a α i 1 L i=1 m=l 1 +1 L m=l 1 +1 i=1 E η r i,m η m s m α 1+o1 r α i,m 1 sm α s m +1 s m s α m 1+o1. By the mean value theorem and the uniform continuity of withincomponent densities, we obtain e N t =1 c t i l α / L n α m=l 1 +1 Proceeding now to the calculation of the IMSE, we get e N = i I where D i e N t dt i I =1 h t i,m α 1 s m α s m +1 s m s α m 1+o1 as N. c t i l α / n α α +1α + = 1 0 L m=l 1 +1 h t i,m α α +1α + D i 1+o1, 1 s α s+1 ss α ds. Now the Riemann integrability of c th t m α, = 1,...,k, together with the definition of integrated local stationarity functions imply that e N =1 = = =1 =1 1 n α 1 n α 1 n α l α / a α + 1 L 6 m=l 1 +1 l α / a α l 1+α / a α L m=l 1 +1 c t i h t i,m α D i 1+o1 i I D c th t m α dt 1+o1 1 C t L h t L α dt L 1+o1 as N. The expression for the suboptimal density is due to Seleznev 000. This completes the proof. 0 Proof of Proposition 3. We start by proving i. Let X C α l [0,1]d,C and consider t D i, i I. Applying the Hölder condition 1 to equation 9 yields e N t = 1 E η,ξe Xt i +r i η Xt +Xt i +r i ξ Xt Xt i +r i η Xt i +r i ξ CE η r i η α = CE η ri η α C =1 L l α / =1 m=l 1 +1 E η r i,m η m s m α, 1
13 where the last inequality follows from 1. Furthermore, since max s [0,1] 1 s α s+1 ss α = α, we obtain e N t C L l α / =1 m=l 1 +1 r α i,m 1 sm α s m +1 s m s α m α l α / =1 L m=l 1 +1 By the regularity of the generating densities, we have that r i,m 1/n mmin s [0,1] h ms,i I,m = 1,...,d. Moreover, the definition of crsh, π, l implies the following uniform bound for the squared approximation accuracy X X N = max t D e Nt C =1 α l 1+α / D n α, with D = 1/min s [0,1] h s, = 1,...,k. Finally, we obtain the required assertion X X N C c =1 n α / where c := α l 1+α / D α > 0, = 1,...,k. For the smooth case, we use the multivariate Taylor formula to obtain the following representation of the deviation field δ n t := Xt X N t = E η 1 0, r α i,m. d X t i +ur i η sr i, η s du, t D i, t = t i +s r i, =1 where η = η 1,...,η d and η 1,...,η d are independent Bernoulli random variables, η Bes, = 1,...,d. Introducing an auxiliary uniform random variable U U 0,1 we get δ n t = = d E η,u X t i +Uη s r i r i, η s =1 d E η,u X t i,1 +Uη 1 s 1 r i,1,...,t i, +Uη s r i,,...,t i,d +Uη d s d r i,d =1 since for any = 1,...,d, X t i,1 +Uη 1 s 1 r i,1,...,t i,,...,t i,d +Uη d s d r i,d η s, E η X t i,1 +Uη 1 s 1 r i,1,...,t i,,...,t i,d +Uη d s d r i,d η s = E η1,...,η 1,η +1,...,η d X t i,1 +Uη 1 s 1 r i,1,...,t i,,...,t i,d +Uη d s d r i,d E η η s = 0. The triangle inequality and the condition 4 imply that e N t d =1 CV r 1+α / i,, for some positive constants V, = 1,...,d. Analogously to i, the required assertion follows from the regularity of the generating densities and the definition of crsh, π, l. This completes the proof. Acknowledgments The second author is partly supported by the Swedish Research Council grant and the proect Digital Zoo funded by the European Regional Development Fund. 13
14 References Abramowicz, K., Seleznev, O., 011. Spline approximation of a random process with singularity. J. Statist. Plann. Inference 141, Adler, R., Taylor, J., 007. Random fields and geometry. Springer, New York. Benhenni, K., 001. Reconstruction of a stationary spatial process from a systematic sampling. Lecture Notes-Monograph Series 37, Berman, S.M., Soourns and extremes of Gaussian process. Ann. Probab., de Boor, C., Gout, C., Kunoth, A., Rabut, C., 008. Multivariate approximation: theory and applications. An overview. Numer. Algorithms 48, 1 9. Brouste, A., Istas, J., Lambert-Lacroix, S., 007. On fractional Gaussian random fields simulations. J. Stat. Soft. 3, 1 3. Christakos, G., 199. Random field models in earth sciences. Academic Press, London. Hüsler, J., Piterbarg, V., Seleznev, O., 003. On convergence of the uniform norms for Gaussian processes and linear approximation problems. Ann. Appl. Probab. 13, Kuo, F., Wasilkowski, G., Woźniakowski, H., 009. On the power of standard information for multivariate approximation in the worst case setting. J. Approx. Theory 158, Lancaster, P., Šalkauskas, K., Curve and surface fitting: an introduction. Academic Press, London. Lifshits, M., Zani, M., 008. Approximation complexity of additive random fields. J. Complexity 4, Müller-Gronbach, T., Hyperbolic cross designs for approximation of random fields. J. Statist. Plann. Inference 66, Müller-Gronbach, T., Schwabe, R., On optimal allocations for estimating the surface of a random field. Metrika 44, Nikolskii, S., Approximation of functions of several variables and imbedding theorems. Springer-Verlag, Berlin. Pratt, W., 007. Digital image processing: PIKS scientific inside. Wiley-Interscience, New York. Ritter, K., 000. Average-case analysis of numerical problems. Springer-Verlag, Berlin. Ritter, K., Wasilkowski, G.W., Woźniakowski, H., Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions. Ann. Appl. Probab. 5, Sacks, J., Ylvisaker, D., Designs for regression problems with correlated errors. Ann. Math. Statist. 37, Seleznev, O., Large deviations in the piecewise linear approximation of Gaussian processes with stationary increments. Adv. Appl. Prob. 8,
15 Seleznev, O., 000. Spline approximation of stochastic processes and design problems. J. Statist. Plann. Inference 84, Stein, M., Interpolation of spatial data. Springer-Verlag, New York. Su, Y., Estimation of random fields by piecewise constant estimators. Stochastic Process. Appl. 71, Yanie, J., Yongping, L., 000. Average widths and optimal recovery of multivariate Besov classes in L p R d. J. Approx. Theory 10, Zhang, X., Wicker, S.B., 005. On the optimal distribution of sensors in a random field. ACM Trans. Sen. Netw. 1,
Uniform and non-uniform quantization of Gaussian processes
MATHEMATICAL COMMUNICATIONS 447 Math. Commun. 17(212), 447 46 Uniform and non-uniform quantization of Gaussian processes Oleg Seleznjev 1, and Mykola Shykula 2 1 Department of Mathematics and Mathematical
More informationUniform and non-uniform quantization of Gaussian processes
Uniform and non-uniform quantization of Gaussian processes Oleg Seleznjev a,b,, Mykola Shykula a a Department of Mathematics and Mathematical Statistics, Umeå University, SE-91 87 Umeå, Sweden b Faculty
More informationMade available courtesy of Elsevier:
A note on processes with random stationary increments By: Haimeng Zhang, Chunfeng Huang Zhang, H. and Huang, C. (2014). A Note on Processes with Random Stationary Increments. Statistics and Probability
More informationELEMENTS OF PROBABILITY THEORY
ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable
More informationGaussian Random Fields: Geometric Properties and Extremes
Gaussian Random Fields: Geometric Properties and Extremes Yimin Xiao Michigan State University Outline Lecture 1: Gaussian random fields and their regularity Lecture 2: Hausdorff dimension results and
More informationItô s formula. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Itô s formula Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Itô s formula Probability Theory
More informationNonparametric regression with martingale increment errors
S. Gaïffas (LSTA - Paris 6) joint work with S. Delattre (LPMA - Paris 7) work in progress Motivations Some facts: Theoretical study of statistical algorithms requires stationary and ergodicity. Concentration
More informationLogarithmic scaling of planar random walk s local times
Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract
More informationSTOCHASTIC GEOMETRY BIOIMAGING
CENTRE FOR STOCHASTIC GEOMETRY AND ADVANCED BIOIMAGING 2018 www.csgb.dk RESEARCH REPORT Anders Rønn-Nielsen and Eva B. Vedel Jensen Central limit theorem for mean and variogram estimators in Lévy based
More informationStochastic Design Criteria in Linear Models
AUSTRIAN JOURNAL OF STATISTICS Volume 34 (2005), Number 2, 211 223 Stochastic Design Criteria in Linear Models Alexander Zaigraev N. Copernicus University, Toruń, Poland Abstract: Within the framework
More information(2m)-TH MEAN BEHAVIOR OF SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS UNDER PARAMETRIC PERTURBATIONS
(2m)-TH MEAN BEHAVIOR OF SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS UNDER PARAMETRIC PERTURBATIONS Svetlana Janković and Miljana Jovanović Faculty of Science, Department of Mathematics, University
More informationSplines which are piecewise solutions of polyharmonic equation
Splines which are piecewise solutions of polyharmonic equation Ognyan Kounchev March 25, 2006 Abstract This paper appeared in Proceedings of the Conference Curves and Surfaces, Chamonix, 1993 1 Introduction
More informationGaussian Random Fields: Excursion Probabilities
Gaussian Random Fields: Excursion Probabilities Yimin Xiao Michigan State University Lecture 5 Excursion Probabilities 1 Some classical results on excursion probabilities A large deviation result Upper
More informationEvgeny Spodarev WIAS, Berlin. Limit theorems for excursion sets of stationary random fields
Evgeny Spodarev 23.01.2013 WIAS, Berlin Limit theorems for excursion sets of stationary random fields page 2 LT for excursion sets of stationary random fields Overview 23.01.2013 Overview Motivation Excursion
More informationSmall ball probabilities and metric entropy
Small ball probabilities and metric entropy Frank Aurzada, TU Berlin Sydney, February 2012 MCQMC Outline 1 Small ball probabilities vs. metric entropy 2 Connection to other questions 3 Recent results for
More informationON THE COMPLEXITY OF STOCHASTIC INTEGRATION
MATHEMATICS OF COMPUTATION Volume 7, Number 34, Pages 685 698 S 5-5718)114-X Article electronically published on March, ON THE COMPLEXITY OF STOCHASTIC INTEGRATION G. W. WASILKOWSKI AND H. WOŹNIAKOWSKI
More informationMaximum Likelihood Drift Estimation for Gaussian Process with Stationary Increments
Austrian Journal of Statistics April 27, Volume 46, 67 78. AJS http://www.ajs.or.at/ doi:.773/ajs.v46i3-4.672 Maximum Likelihood Drift Estimation for Gaussian Process with Stationary Increments Yuliya
More informationDensity estimators for the convolution of discrete and continuous random variables
Density estimators for the convolution of discrete and continuous random variables Ursula U Müller Texas A&M University Anton Schick Binghamton University Wolfgang Wefelmeyer Universität zu Köln Abstract
More informationHomogeneous Stochastic Differential Equations
WDS'1 Proceedings of Contributed Papers, Part I, 195 2, 21. ISBN 978-8-7378-139-2 MATFYZPRESS Homogeneous Stochastic Differential Equations J. Bártek Charles University, Faculty of Mathematics and Physics,
More informationMi-Hwa Ko. t=1 Z t is true. j=0
Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional
More informationTHE STRONG LAW OF LARGE NUMBERS FOR LINEAR RANDOM FIELDS GENERATED BY NEGATIVELY ASSOCIATED RANDOM VARIABLES ON Z d
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43, Number 4, 2013 THE STRONG LAW OF LARGE NUMBERS FOR LINEAR RANDOM FIELDS GENERATED BY NEGATIVELY ASSOCIATED RANDOM VARIABLES ON Z d MI-HWA KO ABSTRACT. We
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationThe Wiener Itô Chaos Expansion
1 The Wiener Itô Chaos Expansion The celebrated Wiener Itô chaos expansion is fundamental in stochastic analysis. In particular, it plays a crucial role in the Malliavin calculus as it is presented in
More informationAbstract. 1. Introduction
Journal of Computational Mathematics Vol.28, No.2, 2010, 273 288. http://www.global-sci.org/jcm doi:10.4208/jcm.2009.10-m2870 UNIFORM SUPERCONVERGENCE OF GALERKIN METHODS FOR SINGULARLY PERTURBED PROBLEMS
More informationWeak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij
Weak convergence and Brownian Motion (telegram style notes) P.J.C. Spreij this version: December 8, 2006 1 The space C[0, ) In this section we summarize some facts concerning the space C[0, ) of real
More informationAdditive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535
Additive functionals of infinite-variance moving averages Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Departments of Statistics The University of Chicago Chicago, Illinois 60637 June
More informationOn the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem
On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem Koichiro TAKAOKA Dept of Applied Physics, Tokyo Institute of Technology Abstract M Yor constructed a family
More informationStatistical inference on Lévy processes
Alberto Coca Cabrero University of Cambridge - CCA Supervisors: Dr. Richard Nickl and Professor L.C.G.Rogers Funded by Fundación Mutua Madrileña and EPSRC MASDOC/CCA student workshop 2013 26th March Outline
More informationORTHOGONAL SERIES REGRESSION ESTIMATORS FOR AN IRREGULARLY SPACED DESIGN
APPLICATIONES MATHEMATICAE 7,3(000), pp. 309 318 W.POPIŃSKI(Warszawa) ORTHOGONAL SERIES REGRESSION ESTIMATORS FOR AN IRREGULARLY SPACED DESIGN Abstract. Nonparametric orthogonal series regression function
More informationA new approach to optimal designs for models with correlated observations
A new approach to optimal designs for models with correlated observations Holger Dette Ruhr-Universität Bochum Fakultät für Mathematik 44780 Bochum, Germany e-mail: holger.dette@rub.de Andrey Pepelyshev
More informationSUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES
SUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES RUTH J. WILLIAMS October 2, 2017 Department of Mathematics, University of California, San Diego, 9500 Gilman Drive,
More informationMohsen Pourahmadi. 1. A sampling theorem for multivariate stationary processes. J. of Multivariate Analysis, Vol. 13, No. 1 (1983),
Mohsen Pourahmadi PUBLICATIONS Books and Editorial Activities: 1. Foundations of Time Series Analysis and Prediction Theory, John Wiley, 2001. 2. Computing Science and Statistics, 31, 2000, the Proceedings
More informationL n = l n (π n ) = length of a longest increasing subsequence of π n.
Longest increasing subsequences π n : permutation of 1,2,...,n. L n = l n (π n ) = length of a longest increasing subsequence of π n. Example: π n = (π n (1),..., π n (n)) = (7, 2, 8, 1, 3, 4, 10, 6, 9,
More informationChange detection problems in branching processes
Change detection problems in branching processes Outline of Ph.D. thesis by Tamás T. Szabó Thesis advisor: Professor Gyula Pap Doctoral School of Mathematics and Computer Science Bolyai Institute, University
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More informationMaximum Process Problems in Optimal Control Theory
J. Appl. Math. Stochastic Anal. Vol. 25, No., 25, (77-88) Research Report No. 423, 2, Dept. Theoret. Statist. Aarhus (2 pp) Maximum Process Problems in Optimal Control Theory GORAN PESKIR 3 Given a standard
More informationState Space Representation of Gaussian Processes
State Space Representation of Gaussian Processes Simo Särkkä Department of Biomedical Engineering and Computational Science (BECS) Aalto University, Espoo, Finland June 12th, 2013 Simo Särkkä (Aalto University)
More informationNEEDLET APPROXIMATION FOR ISOTROPIC RANDOM FIELDS ON THE SPHERE
NEEDLET APPROXIMATION FOR ISOTROPIC RANDOM FIELDS ON THE SPHERE Quoc T. Le Gia Ian H. Sloan Yu Guang Wang Robert S. Womersley School of Mathematics and Statistics University of New South Wales, Australia
More informationCOVARIANCE IDENTITIES AND MIXING OF RANDOM TRANSFORMATIONS ON THE WIENER SPACE
Communications on Stochastic Analysis Vol. 4, No. 3 (21) 299-39 Serials Publications www.serialspublications.com COVARIANCE IDENTITIES AND MIXING OF RANDOM TRANSFORMATIONS ON THE WIENER SPACE NICOLAS PRIVAULT
More informationAsymptotic Properties of an Approximate Maximum Likelihood Estimator for Stochastic PDEs
Asymptotic Properties of an Approximate Maximum Likelihood Estimator for Stochastic PDEs M. Huebner S. Lototsky B.L. Rozovskii In: Yu. M. Kabanov, B. L. Rozovskii, and A. N. Shiryaev editors, Statistics
More informationSome Aspects of Universal Portfolio
1 Some Aspects of Universal Portfolio Tomoyuki Ichiba (UC Santa Barbara) joint work with Marcel Brod (ETH Zurich) Conference on Stochastic Asymptotics & Applications Sixth Western Conference on Mathematical
More informationSOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES
Communications on Stochastic Analysis Vol. 4, No. 3 010) 45-431 Serials Publications www.serialspublications.com SOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES YURI BAKHTIN* AND CARL MUELLER
More informationRandomization in the First Hitting Time Problem
Randomization in the First Hitting Time Problem Ken Jacson Alexander Kreinin Wanhe Zhang February 1, 29 Abstract In this paper we consider the following inverse problem for the first hitting time distribution:
More informationCubic spline collocation for a class of weakly singular Fredholm integral equations and corresponding eigenvalue problem
Cubic spline collocation for a class of weakly singular Fredholm integral equations and corresponding eigenvalue problem ARVET PEDAS Institute of Mathematics University of Tartu J. Liivi 2, 549 Tartu ESTOIA
More informationStatistical mechanics of random billiard systems
Statistical mechanics of random billiard systems Renato Feres Washington University, St. Louis Banff, August 2014 1 / 39 Acknowledgements Collaborators: Timothy Chumley, U. of Iowa Scott Cook, Swarthmore
More informationNEWMAN S INEQUALITY FOR INCREASING EXPONENTIAL SUMS
NEWMAN S INEQUALITY FOR INCREASING EXPONENTIAL SUMS Tamás Erdélyi Dedicated to the memory of George G Lorentz Abstract Let Λ n := {λ 0 < λ < < λ n } be a set of real numbers The collection of all linear
More informationAsymptotic stability of an evolutionary nonlinear Boltzmann-type equation
Acta Polytechnica Hungarica Vol. 14, No. 5, 217 Asymptotic stability of an evolutionary nonlinear Boltzmann-type equation Roksana Brodnicka, Henryk Gacki Institute of Mathematics, University of Silesia
More informationarxiv:math.pr/ v1 17 May 2004
Probabilistic Analysis for Randomized Game Tree Evaluation Tämur Ali Khan and Ralph Neininger arxiv:math.pr/0405322 v1 17 May 2004 ABSTRACT: We give a probabilistic analysis for the randomized game tree
More informationNormal approximation of Poisson functionals in Kolmogorov distance
Normal approximation of Poisson functionals in Kolmogorov distance Matthias Schulte Abstract Peccati, Solè, Taqqu, and Utzet recently combined Stein s method and Malliavin calculus to obtain a bound for
More informationJae Gil Choi and Young Seo Park
Kangweon-Kyungki Math. Jour. 11 (23), No. 1, pp. 17 3 TRANSLATION THEOREM ON FUNCTION SPACE Jae Gil Choi and Young Seo Park Abstract. In this paper, we use a generalized Brownian motion process to define
More informationParameter Estimation for Stochastic Evolution Equations with Non-commuting Operators
Parameter Estimation for Stochastic Evolution Equations with Non-commuting Operators Sergey V. Lototsky and Boris L. Rosovskii In: V. Korolyuk, N. Portenko, and H. Syta (editors), Skorokhod s Ideas in
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 15. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationKrzysztof Burdzy University of Washington. = X(Y (t)), t 0}
VARIATION OF ITERATED BROWNIAN MOTION Krzysztof Burdzy University of Washington 1. Introduction and main results. Suppose that X 1, X 2 and Y are independent standard Brownian motions starting from 0 and
More informationOn the quantiles of the Brownian motion and their hitting times.
On the quantiles of the Brownian motion and their hitting times. Angelos Dassios London School of Economics May 23 Abstract The distribution of the α-quantile of a Brownian motion on an interval [, t]
More informationTopics in fractional Brownian motion
Topics in fractional Brownian motion Esko Valkeila Spring School, Jena 25.3. 2011 We plan to discuss the following items during these lectures: Fractional Brownian motion and its properties. Topics in
More informationFunctional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals
Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico
More informationStein s Method and Characteristic Functions
Stein s Method and Characteristic Functions Alexander Tikhomirov Komi Science Center of Ural Division of RAS, Syktyvkar, Russia; Singapore, NUS, 18-29 May 2015 Workshop New Directions in Stein s method
More informationExponential Decay: From Semi-Global to Global
Exponential Decay: From Semi-Global to Global Martin Gugat Benasque 2013 Martin Gugat (FAU) From semi-global to global. 1 / 13 How to get solutions that are global in time? 1 Sometimes, the semiglobal
More informationOnline Appendix. j=1. φ T (ω j ) vec (EI T (ω j ) f θ0 (ω j )). vec (EI T (ω) f θ0 (ω)) = O T β+1/2) = o(1), M 1. M T (s) exp ( isω)
Online Appendix Proof of Lemma A.. he proof uses similar arguments as in Dunsmuir 979), but allowing for weak identification and selecting a subset of frequencies using W ω). It consists of two steps.
More informationA Note on Data-Adaptive Bandwidth Selection for Sequential Kernel Smoothers
6th St.Petersburg Workshop on Simulation (2009) 1-3 A Note on Data-Adaptive Bandwidth Selection for Sequential Kernel Smoothers Ansgar Steland 1 Abstract Sequential kernel smoothers form a class of procedures
More informationExtremes and ruin of Gaussian processes
International Conference on Mathematical and Statistical Modeling in Honor of Enrique Castillo. June 28-30, 2006 Extremes and ruin of Gaussian processes Jürg Hüsler Department of Math. Statistics, University
More informationConvergence at first and second order of some approximations of stochastic integrals
Convergence at first and second order of some approximations of stochastic integrals Bérard Bergery Blandine, Vallois Pierre IECN, Nancy-Université, CNRS, INRIA, Boulevard des Aiguillettes B.P. 239 F-5456
More informationA NOTE ON THE COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF B-VALUED RANDOM VARIABLES
Bull. Korean Math. Soc. 52 (205), No. 3, pp. 825 836 http://dx.doi.org/0.434/bkms.205.52.3.825 A NOTE ON THE COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF B-VALUED RANDOM VARIABLES Yongfeng Wu and Mingzhu
More informationApproximation of BSDEs using least-squares regression and Malliavin weights
Approximation of BSDEs using least-squares regression and Malliavin weights Plamen Turkedjiev (turkedji@math.hu-berlin.de) 3rd July, 2012 Joint work with Prof. Emmanuel Gobet (E cole Polytechnique) Plamen
More informationSCHWARTZ SPACES ASSOCIATED WITH SOME NON-DIFFERENTIAL CONVOLUTION OPERATORS ON HOMOGENEOUS GROUPS
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXIII 1992 FASC. 2 SCHWARTZ SPACES ASSOCIATED WITH SOME NON-DIFFERENTIAL CONVOLUTION OPERATORS ON HOMOGENEOUS GROUPS BY JACEK D Z I U B A Ń S K I (WROC
More informationA LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE. 1.
A LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE THOMAS CHEN AND NATAŠA PAVLOVIĆ Abstract. We prove a Beale-Kato-Majda criterion
More informationFirst passage time for Brownian motion and piecewise linear boundaries
To appear in Methodology and Computing in Applied Probability, (2017) 19: 237-253. doi 10.1007/s11009-015-9475-2 First passage time for Brownian motion and piecewise linear boundaries Zhiyong Jin 1 and
More informationComparison of prediction quality of the best linear unbiased predictors in time series linear regression models
1 Comparison of prediction quality of the best linear unbiased predictors in time series linear regression models Martina Hančová Institute of Mathematics, P. J. Šafárik University in Košice Jesenná 5,
More informationON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER
ON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER GERARDO HERNANDEZ-DEL-VALLE arxiv:1209.2411v1 [math.pr] 10 Sep 2012 Abstract. This work deals with first hitting time densities of Ito processes whose
More informationExercises: Brunn, Minkowski and convex pie
Lecture 1 Exercises: Brunn, Minkowski and convex pie Consider the following problem: 1.1 Playing a convex pie Consider the following game with two players - you and me. I am cooking a pie, which should
More informationScaling Limits of Waves in Convex Scalar Conservation Laws Under Random Initial Perturbations
Journal of Statistical Physics, Vol. 122, No. 2, January 2006 ( C 2006 ) DOI: 10.1007/s10955-005-8006-x Scaling Limits of Waves in Convex Scalar Conservation Laws Under Random Initial Perturbations Jan
More informationDuality of multiparameter Hardy spaces H p on spaces of homogeneous type
Duality of multiparameter Hardy spaces H p on spaces of homogeneous type Yongsheng Han, Ji Li, and Guozhen Lu Department of Mathematics Vanderbilt University Nashville, TN Internet Analysis Seminar 2012
More informationOn Mean-Square and Asymptotic Stability for Numerical Approximations of Stochastic Ordinary Differential Equations
On Mean-Square and Asymptotic Stability for Numerical Approximations of Stochastic Ordinary Differential Equations Rózsa Horváth Bokor and Taketomo Mitsui Abstract This note tries to connect the stochastic
More informationBreakdown of Pattern Formation in Activator-Inhibitor Systems and Unfolding of a Singular Equilibrium
Breakdown of Pattern Formation in Activator-Inhibitor Systems and Unfolding of a Singular Equilibrium Izumi Takagi (Mathematical Institute, Tohoku University) joint work with Kanako Suzuki (Institute for
More informationAn almost sure invariance principle for additive functionals of Markov chains
Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department
More informationRigidity and Non-rigidity Results on the Sphere
Rigidity and Non-rigidity Results on the Sphere Fengbo Hang Xiaodong Wang Department of Mathematics Michigan State University Oct., 00 1 Introduction It is a simple consequence of the maximum principle
More informationA Class of Fractional Stochastic Differential Equations
Vietnam Journal of Mathematics 36:38) 71 79 Vietnam Journal of MATHEMATICS VAST 8 A Class of Fractional Stochastic Differential Equations Nguyen Tien Dung Department of Mathematics, Vietnam National University,
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 informationModule 9: Stationary Processes
Module 9: Stationary Processes Lecture 1 Stationary Processes 1 Introduction A stationary process is a stochastic process whose joint probability distribution does not change when shifted in time or space.
More informationIn terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3.
1. GAUSSIAN PROCESSES A Gaussian process on a set T is a collection of random variables X =(X t ) t T on a common probability space such that for any n 1 and any t 1,...,t n T, the vector (X(t 1 ),...,X(t
More informationA NEW PROOF OF THE WIENER HOPF FACTORIZATION VIA BASU S THEOREM
J. Appl. Prob. 49, 876 882 (2012 Printed in England Applied Probability Trust 2012 A NEW PROOF OF THE WIENER HOPF FACTORIZATION VIA BASU S THEOREM BRIAN FRALIX and COLIN GALLAGHER, Clemson University Abstract
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationarxiv:math/ v1 [math.pr] 25 Mar 2005
REGULARITY OF SOLUTIONS TO STOCHASTIC VOLTERRA EQUATIONS WITH INFINITE DELAY ANNA KARCZEWSKA AND CARLOS LIZAMA arxiv:math/53595v [math.pr] 25 Mar 25 Abstract. The paper gives necessary and sufficient conditions
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 informationarxiv: v1 [stat.me] 24 May 2010
The role of the nugget term in the Gaussian process method Andrey Pepelyshev arxiv:1005.4385v1 [stat.me] 24 May 2010 Abstract The maximum likelihood estimate of the correlation parameter of a Gaussian
More informationRice method for the maximum of Gaussian fields
Rice method for the maximum of Gaussian fields IWAP, July 8, 2010 Jean-Marc AZAÏS Institut de Mathématiques, Université de Toulouse Jean-Marc AZAÏS ( Institut de Mathématiques, Université de Toulouse )
More informationConsistency of the maximum likelihood estimator for general hidden Markov models
Consistency of the maximum likelihood estimator for general hidden Markov models Jimmy Olsson Centre for Mathematical Sciences Lund University Nordstat 2012 Umeå, Sweden Collaborators Hidden Markov models
More informationI forgot to mention last time: in the Ito formula for two standard processes, putting
I forgot to mention last time: in the Ito formula for two standard processes, putting dx t = a t dt + b t db t dy t = α t dt + β t db t, and taking f(x, y = xy, one has f x = y, f y = x, and f xx = f yy
More informationIntroduction. log p θ (y k y 1:k 1 ), k=1
ESAIM: PROCEEDINGS, September 2007, Vol.19, 115-120 Christophe Andrieu & Dan Crisan, Editors DOI: 10.1051/proc:071915 PARTICLE FILTER-BASED APPROXIMATE MAXIMUM LIKELIHOOD INFERENCE ASYMPTOTICS IN STATE-SPACE
More informationA PIECEWISE CONSTANT ALGORITHM FOR WEIGHTED L 1 APPROXIMATION OVER BOUNDED OR UNBOUNDED REGIONS IN R s
A PIECEWISE CONSTANT ALGORITHM FOR WEIGHTED L 1 APPROXIMATION OVER BONDED OR NBONDED REGIONS IN R s FRED J. HICKERNELL, IAN H. SLOAN, AND GRZEGORZ W. WASILKOWSKI Abstract. sing Smolyak s construction [5],
More informationBernardo D Auria Stochastic Processes /10. Notes. Abril 13 th, 2010
1 Stochastic Calculus Notes Abril 13 th, 1 As we have seen in previous lessons, the stochastic integral with respect to the Brownian motion shows a behavior different from the classical Riemann-Stieltjes
More informationApplied Mathematics Letters. Stationary distribution, ergodicity and extinction of a stochastic generalized logistic system
Applied Mathematics Letters 5 (1) 198 1985 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Stationary distribution, ergodicity
More informationScaling Limits of Waves in Convex Scalar Conservation Laws under Random Initial Perturbations
Scaling Limits of Waves in Convex Scalar Conservation Laws under Random Initial Perturbations Jan Wehr and Jack Xin Abstract We study waves in convex scalar conservation laws under noisy initial perturbations.
More informationReduced-load equivalence for queues with Gaussian input
Reduced-load equivalence for queues with Gaussian input A. B. Dieker CWI P.O. Box 94079 1090 GB Amsterdam, the Netherlands and University of Twente Faculty of Mathematical Sciences P.O. Box 17 7500 AE
More informationAsymptotically Efficient Nonparametric Estimation of Nonlinear Spectral Functionals
Acta Applicandae Mathematicae 78: 145 154, 2003. 2003 Kluwer Academic Publishers. Printed in the Netherlands. 145 Asymptotically Efficient Nonparametric Estimation of Nonlinear Spectral Functionals M.
More informationmotion For proofs see Sixth Seminar on Stochastic Analysis, Random Fields and Applications
For proofs see http://arxiv.org/abs/0804.4076 Sixth Seminar on Stochastic Analysis, Random Fields and Applications Division of Applied Mathematics School of Education, Culture, and Communication Mälardalen
More informationarxiv: v1 [math.pr] 2 Aug 2017
Hilbert-valued self-intersection local times for planar Brownian motion Andrey Dorogovtsev, adoro@imath.kiev.ua Olga Izyumtseva, olgaizyumtseva@gmail.com arxiv:1708.00608v1 [math.pr] 2 Aug 2017 Abstract
More informationPathwise volatility in a long-memory pricing model: estimation and asymptotic behavior
Pathwise volatility in a long-memory pricing model: estimation and asymptotic behavior Ehsan Azmoodeh University of Vaasa Finland 7th General AMaMeF and Swissquote Conference September 7 1, 215 Outline
More informationFast-slow systems with chaotic noise
Fast-slow systems with chaotic noise David Kelly Ian Melbourne Courant Institute New York University New York NY www.dtbkelly.com May 1, 216 Statistical properties of dynamical systems, ESI Vienna. David
More informationWeak Variation of Gaussian Processes
Journal of Theoretical Probability, Vol. 10, No. 4, 1997 Weak Variation of Gaussian Processes Yimin Xiao1,2 Received December 6, 1995; revised June 24, 1996 Let X(l) (ter) be a real-valued centered Gaussian
More information