A Unified Spectral Method for FPDEs with Two-sided Derivatives; A Fast Solver

10/15/2017
by   M. Samiee, et al.
0

We develop a unified Petrov-Galerkin spectral method for a class of fractional partial differential equations with two-sided derivatives and constant coefficients of the form _0D_t^2τu^ + ∑_i=1^d [c_l_i _a_iD_x_i^2μ_i u^ +c_r_i _x_iD_b_i^2μ_i u^ ] + γ u^ = ∑_j=1^d [ κ_l_j _a_jD_x_j^2ν_j u^ +κ_r_j _x_jD_b_j^2ν_j u^ ] + f, where 2τ∈ (0,2), 2μ_i ∈ (0,1) and 2ν_j ∈ (1,2), in a (1+d)-dimensional space-time hypercube, d = 1, 2, 3, ..., subject to homogeneous Dirichlet initial/boundary conditions. We employ the eigenfunctions of the fractional Sturm-Liouville eigen-problems of the first kind in zayernouri2013fractional, called Jacobi poly-fractonomials, as temporal bases, and the eigen-functions of the boundary-value problem of the second kind as temporal test functions. Next, we construct our spatial basis/test functions using Legendre polynomials, yielding mass matrices being independent of the spatial fractional orders (μ_i, ν_j, i, j=1,2,...,d). Furthermore, we formulate a novel unified fast linear solver for the resulting high-dimensional linear system based on the solution of generalized eigen-problem of spatial mass matrices with respect to the corresponding stiffness matrices, hence, making the complexity of the problem optimal, i.e., O(N^d+2). We carry out several numerical test cases to examine the CPU time and convergence rate of the method. The corresponding stability and error analysis of the Petrov-Galerkin method are carried out in samiee2016Unified2.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/15/2017

A Unified Spectral Method for FPDEs with Two-sided Derivatives; Stability, and Error Analysis

We present the stability and error analysis of the unified Petrov-Galerk...
research
03/18/2021

Shifted Monic Ultraspherical Approximation for solving some of Fractional Orders Differential Equations

The purpose of this paper is to show and explain a new formula that indi...
research
06/28/2022

The numerical solution of fractional integral equations via orthogonal polynomials in fractional powers

We present a spectral method for one-sided linear fractional integral eq...
research
06/19/2021

On spectral Petrov-Galerkin method for solving optimal control problem governed by a two-sided fractional diffusion equation

In this paper, we investigate a spectral Petrov-Galerkin method for an o...
research
11/14/2017

Weak convergence of Galerkin approximations for fractional elliptic stochastic PDEs with spatial white noise

The numerical approximation of the solution u to a stochastic partial di...
research
03/22/2021

Asymptotic Coefficients and Errors for Chebyshev Polynomial Approximations with Weak Endpoint Singularities: Effects of Different Bases

When solving differential equations by a spectral method, it is often co...
research
10/11/2022

A numerical study of the spectral properties of Isogeometric collocation matrices for acoustic wave problems

This paper focuses on the spectral properties of the mass and stiffness ...

Please sign up or login with your details

Forgot password? Click here to reset