1: \begin{abstract} The Sobolev space $H^{\varsigma}(\mathbb{R}^{d})$, where $\varsigma > d/2$, is an

2: important function space that  has many applications in various

3: areas of research. Attributed to the inertia of a measurement

4: instrument, it is desirable in sampling theory to recover  a

5: function by its nonuniform sampling.

6: In the present paper, based on dual

7: framelet systems  for  the Sobolev space pair

8: $(H^{s}(\mathbb{R}^{d}), H^{-s}(\mathbb{R}^{d}))$, where $d/2<s<\varsigma$, we

9: investigate the problem of constructing the

10:  approximations to all the functions in $H^{\varsigma}(\mathbb{R}^{d})$ by  nonuniform sampling.

11: We first

12: establish the convergence rate  of the framelet  series in

13: $(H^{s}(\mathbb{R}^{d}), H^{-s}(\mathbb{R}^{d}))$, and  then

14: construct the framelet approximation operator that  acts  on  the entire

15: space $H^{\varsigma}(\mathbb{R}^{d})$.

16: We examine the

17: stability property for  the framelet

18: approximation operator with respect to the perturbations of shift parameters, and obtain

19: an estimate bound for the perturbation error. Our result  shows that

20: under the condition $d/2<s<\varsigma$, the approximation operator is robust

21: to shift perturbations. Motivated  by some recent work on nonuniform sampling and  approximation in

22: Sobolev space (e.g., \cite{Hamm1}), we don't require  the perturbation sequence to be in

23:  $\ell^{\alpha}(\mathbb{Z}^{d})$. Our results  allow us to establish the

24:  approximation for every function in

25: $H^{\varsigma}(\mathbb{R}^{d})$ by nonuniform sampling.

26: In particular, the approximation error is robust to the jittering of the samples.

27: \end{abstract}

28: