617bffe2077709f3.tex
1: \begin{abstract}  In this paper, we propose a fast  spectral-Galerkin method for solving PDEs involving integral fractional Laplacian in $\mathbb{R}^d$, which is  built upon two essential components: (i)   the Dunford-Taylor formulation of the fractional Laplacian; and (ii)  Fourier-like bi-orthogonal mapped Chebyshev functions (MCFs) as basis functions.  As a result,
2:  the fractional Laplacian can be fully diagonalised, and the complexity of solving  an elliptic fractional PDE is quasi-optimal, i.e., $O((N\log_2N)^d)$ with $N$ being the number of modes in each spatial direction.   Ample numerical tests for various decaying exact solutions show that the convergence of the fast solver perfectly matches the order of theoretical error estimates.  With a suitable time-discretisation, the fast solver can be directly applied to a large class of nonlinear  fractional PDEs. As an example, we solve  the fractional nonlinear Schr{\"o}dinger equation by using  the fourth-order time-splitting method together with the proposed MCF-spectral-Galerkin method.
3: % basis functions, is constructed for MCFs-Galerkin method for fractional Laplacian in unbounded domains $\mathbb{R}^d$, and a fourth-order time-splitting MCFs pseudospectral method is proposed for fractional nonlinear Schr{\"o}dinger equation. Numerical experiments on known exact solutions validate the effectiveness of the proposed method. Computational examples include exponentially and algebraically decaying source functions with varying regularity.
4: \end{abstract}
5: