Approximation orders of shift-invariant subspaces of W2s(Rd)W^s_2({\Bbb R}^d)

We extend the existing theory of approximation orders provided by shift-invariant subspaces of $L_2$ to the setting of Sobolev spaces, provide treatment of $L_2$ cases that have not been covered before, and apply our results to determine approximation order of solutions to a refinement equation with a higher-dimensional solution space.Comment: 49 page

Smoothness of multivariate refinable functions with infinitely supported masks

AbstractIn this paper, we investigate the smoothness of multivariate refinable functions with infinitely supported masks and an isotropic dilation matrix. Using some methods as in [R.Q. Jia, Characterization of smoothness of multivariate refinable functions in Sobolev spaces, Trans. Amer. Math. Soc. 351 (1999) 4089–4112], we characterize the optimal smoothness of multivariate refinable functions with polynomially decaying masks and an isotropic dilation matrix. Our characterizations extend some of the main results of the above mentioned paper with finitely supported masks to the case in which masks are infinitely supported

Wavelet Galerkin method for fractional elliptic differential equations

Under the guidance of the general theory developed for classical partial differential equations (PDEs), we investigate the Riesz bases of wavelets in the spaces where fractional PDEs usually work, and their applications in numerically solving fractional elliptic differential equations (FEDEs). The technique issues are solved and the detailed algorithm descriptions are provided. Compared with the ordinary Galerkin methods, the wavelet Galerkin method we propose for FEDEs has the striking benefit of efficiency, since the condition numbers of the corresponding stiffness matrixes are small and uniformly bounded; and the Toeplitz structure of the matrix still can be used to reduce cost. Numerical results and comparison with the ordinary Galerkin methods are presented to demonstrate the advantages of the wavelet Galerkin method we provide.Comment: 20 pages, 0 figure

A multiscale collocation method for fractional differential problems

We introduce a multiscale collocation method to numerically solve differential problems involving both ordinary and fractional derivatives of high order. The proposed method uses multiresolution analyses (MRA) as approximating spaces and takes advantage of a finite difference formula that allows us to express both ordinary and fractional derivatives of the approximating function in a closed form. Thus, the method is easy to implement, accurate and efficient. The convergence and the stability of the multiscale collocation method are proved and some numerical results are shown.We introduce a multiscale collocation method to numerically solve differential problems involving both ordinary and fractional derivatives of high order. The proposed method uses multiresolution analyses (MRA) as approximating spaces and takes advantage of a finite difference formula that allows us to express both ordinary and fractional derivatives of the approximating function in a closed form. Thus, the method is easy to implement, accurate and efficient. The convergence and the stability of the multiscale collocation method are proved and some numerical results are shown

Multivariate orthonormal interpolating scaling vectors

AbstractIn this paper we introduce an algorithm for the construction of interpolating scaling vectors on Rd with compact support and orthonormal integer translates. Our method is substantiated by constructing several examples of bivariate scaling vectors for quincunx and box–spline dilation matrices. As the main ingredients of our recipe we derive some implementable conditions for accuracy and orthonormality of an interpolating scaling vector in terms of its mask

Analysis of Schrodinger operators with inverse square potentials II: FEM and approximation of eigenfunctions in the periodic case

In this article, we consider the problem of optimal approximation of eigenfunctions of Schrödinger operators with isolated inverse square potentials and of solutions to equations involving such operators. It is known in this situation that the finite element method performs poorly with standard meshes. We construct an alter- native class of graded meshes, and prove and numerically test optimal approximation results for the finite element method using these meshes. Our numerical tests are in good agreement with our theoretical results

Pairs of Frequency-based Nonhomogeneous Dual Wavelet Frames in the Distribution Space

In this paper, we study nonhomogeneous wavelet systems which have close relations to the fast wavelet transform and homogeneous wavelet systems. We introduce and characterize a pair of frequency-based nonhomogeneous dual wavelet frames in the distribution space; the proposed notion enables us to completely separate the perfect reconstruction property of a wavelet system from its stability property in function spaces. The results in this paper lead to a natural explanation for the oblique extension principle, which has been widely used to construct dual wavelet frames from refinable functions, without any a priori condition on the generating wavelet functions and refinable functions. A nonhomogeneous wavelet system, which is not necessarily derived from refinable functions via a multiresolution analysis, not only has a natural multiresolution-like structure that is closely linked to the fast wavelet transform, but also plays a basic role in understanding many aspects of wavelet theory. To illustrate the flexibility and generality of the approach in this paper, we further extend our results to nonstationary wavelets with real dilation factors and to nonstationary wavelet filter banks having the perfect reconstruction property