N A ] 9 O ct 2 01 6 MULTILEVEL AND MULTISCALE SCHEMES FOR FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS
Zhijiang Zhang,Weihua Deng
2016-01-01
Abstract:The wavelet numerical methods for the classic PDEs have been well developed, but they are still not discussed for the fractional PDEs. This paper focuses on investigating the applications of wavelet bases to numerically solving fractional PDEs and digging out the potential benefits of wavelet methods comparing with other numerical methods, especially in the aspects of realizing preconditioning, adaptivity, and keeping the Toeplitz structure. More specifically, the contributions of this paper are as follows: 1. the techniques of efficiently generating stiffness matrix with computational cost O(2 ) are provided for first, second, and any order bases; 2. theoretically and numerically discuss the effective multilevel preconditioner for time-independent equation and multiresolution multigrid method for time-dependent equation, respectively; 3. the wavelet multiscale adaptivity is experimentally discussed and numerically applied to solve the time-dependent (independent) equations. In fact, having reliable, simple, and local regularity indicators is the striking benefit of the wavelet in adaptively solving fractional PDEs. 1991 Mathematics Subject Classification. 35R11, 65T60, 65F08, 65M55. .