M | ‖uh−uhM‖HLω | η | ‖f−IMf‖ |
4 | 1.5203×10−15 | 1.0694×10−15 | 1.2186×10−15 |
6 | 4.2902×10−15 | 5.5510×10−15 | 5.4775×10−15 |
8 | 2.8798×10−15 | 3.8731×10−15 | 3.9362×10−15 |
In this work, we study a posteriori error analysis of a general class of fractional initial value problems and fractional boundary value problems. A Petrov-Galerkin spectral method is adopted as the discretization technique in which the generalized Jacobi functions are utilized as basis functions for constructing efficient spectral approximations. The unique solvability of the weak problems is established by verifying the Babuška-Brezzi inf-sup condition. Then, we introduce some residual-type a posteriori error estimators, and deduce their efficiency and reliability in properly weighted Sobolev space. Numerical examples are given to illustrate the performance of the obtained error estimators.
Citation: Bo Tang, Huasheng Wang. The a posteriori error estimate in fractional differential equations using generalized Jacobi functions[J]. AIMS Mathematics, 2023, 8(12): 29017-29041. doi: 10.3934/math.20231486
[1] | Xingyang Ye, Chuanju Xu . A posteriori error estimates of spectral method for the fractional optimal control problems with non-homogeneous initial conditions. AIMS Mathematics, 2021, 6(11): 12028-12050. doi: 10.3934/math.2021697 |
[2] | Yong Zhang, Xiaobing Bao, Li-Bin Liu, Zhifang Liang . Analysis of a finite difference scheme for a nonlinear Caputo fractional differential equation on an adaptive grid. AIMS Mathematics, 2021, 6(8): 8611-8624. doi: 10.3934/math.2021500 |
[3] | Ailing Zhu, Yixin Wang, Qiang Xu . A weak Galerkin finite element approximation of two-dimensional sub-diffusion equation with time-fractional derivative. AIMS Mathematics, 2020, 5(5): 4297-4310. doi: 10.3934/math.2020274 |
[4] | Lingling Sun, Hai Bi, Yidu Yang . A posteriori error estimates of mixed discontinuous Galerkin method for a class of Stokes eigenvalue problems. AIMS Mathematics, 2023, 8(9): 21270-21297. doi: 10.3934/math.20231084 |
[5] | Zhongdi Cen, Jian Huang, Aimin Xu . A posteriori mesh method for a system of singularly perturbed initial value problems. AIMS Mathematics, 2022, 7(9): 16719-16732. doi: 10.3934/math.2022917 |
[6] | M. A. Zaky, M. Babatin, M. Hammad, A. Akgül, A. S. Hendy . Efficient spectral collocation method for nonlinear systems of fractional pantograph delay differential equations. AIMS Mathematics, 2024, 9(6): 15246-15262. doi: 10.3934/math.2024740 |
[7] | Xuemin Xue, Xiangtuan Xiong, Yuanxiang Zhang . Two fractional regularization methods for identifying the radiogenic source of the Helium production-diffusion equation. AIMS Mathematics, 2021, 6(10): 11425-11448. doi: 10.3934/math.2021662 |
[8] | Zhongdi Cen, Jian Huang, Aimin Xu . A posteriori grid method for a time-fractional Black-Scholes equation. AIMS Mathematics, 2022, 7(12): 20962-20978. doi: 10.3934/math.20221148 |
[9] | Zuliang Lu, Fei Cai, Ruixiang Xu, Chunjuan Hou, Xiankui Wu, Yin Yang . A posteriori error estimates of hp spectral element method for parabolic optimal control problems. AIMS Mathematics, 2022, 7(4): 5220-5240. doi: 10.3934/math.2022291 |
[10] | Dumitru Baleanu, Babak Shiri . Generalized fractional differential equations for past dynamic. AIMS Mathematics, 2022, 7(8): 14394-14418. doi: 10.3934/math.2022793 |
In this work, we study a posteriori error analysis of a general class of fractional initial value problems and fractional boundary value problems. A Petrov-Galerkin spectral method is adopted as the discretization technique in which the generalized Jacobi functions are utilized as basis functions for constructing efficient spectral approximations. The unique solvability of the weak problems is established by verifying the Babuška-Brezzi inf-sup condition. Then, we introduce some residual-type a posteriori error estimators, and deduce their efficiency and reliability in properly weighted Sobolev space. Numerical examples are given to illustrate the performance of the obtained error estimators.
Fractional differential equations (FDEs) appear as tractable mathematical models to depict anomalously diffusive transport, long-range spatial interactions and memory effect[3,8,9,10,13,19,30] and have attracted extensive research on the theoretical aspects of the existence and uniqueness of solutions [2,7,12,21,22,24]. Due to the non-locality of the fractional operators, the FDEs can rarely be solved explicitly. For this reason, a large number of literature has a growing interest in the development of analytic and numerical analysis of numerical approximations, and spectral method is one of the most widely used numerical methods. Compared with the finite difference method and the finite element method for FDEs, which obtain lower convergence accuracy, the spectral method is a numerical calculation method with high accuracy.
Up to now, there are very promising efforts have been devoted to developing spectral methods for solving FDEs. In pioneer work [11], by constructing intermediate functional spaces in terms of fractional derivatives that are essentially equivalent to the fractional Sobolev spaces, Li and Xu established the well-posedness of the weak problems of fractional diffusion equations and proposed a Galerkin spectral method based on Jacobi polynomials for temporal discretisation and Lagrangian polynomials for space discretization. Subsequently, an efficient space-time Galerkin spectral method based on Jacobi polynomials for temporal discretisation and on Fourier-like basis functions for spatial discretisation was investigated in [33,34]. An alternating direction implicit Galerkin-Legendre spectral method for the two-dimensional Riesz space fractional nonlinear reaction-diffusion equation is studied in [31]. Mao and Shen [18] then developed a spectral-Galerkin algorithm to solve multi-dimensional fractional elliptic equations with variable coefficients, and they derived rigorous weighted error estimates which improved convergence rate than the usual non-weighted estimates.
On the one hand, the solutions of FDEs are singular near the boundaries because of fractional operators bearing singular kernel/weight functions. On the other hand, the spectral methods based on the traditional polynomial cannot obtain exponential convergence for non-smooth solutions. In order to improve the spectral convergence accuracy and better account for the singularity of solutions of fractional order problems, some scholars have constructed new spectral methods by improving the basis functions. Most notably, Zayernouri and Karniadakis [29] introduce a family of eigenfunctions of a fractional Sturm-Liouville problem in bounded domains, called Jacobi poly-fractonomials, as basis functions, achieving spectral accuracy for some simple fractional model problems. Furthermore, Chen, Shen and Wang [6] extended the range of definition of Jacobi poly-fractonomials and defined a new class of generalised Jacobi functions (GJFs). The optimal approximation results for GJFs in weighted spaces are established in [6], and the a priori error estimates of Petrov-Galerkin method for a class of prototypical FDEs utilizing the GJFs are studied. It turns out that Petrov-Galerkin spectral methods using weighted polynomial bases are particularly well suited for the accurate approximation of FDEs. More recent works in this area can be found in [14,17].
Besides the a priori error estimation mentioned above, the a posterior error estimation has become an important part of modern scientific computations utilizing various adaptive algorithms since the work of Babuška and Rheinboldt [1]. With a growing number of successful applications of spectral methods to FDEs, the a posterior error analysis of spectral methods for FDEs has been given more and more attention. Mao et al. [15] studied Petrov-Galerkin spectral methods for fractional initial value problems, and a recovery based a posteriori error estimator with postprocessing solutions was obtained. In addition, it is worth noting that Wang et al. studied a posteriori error analysis of the Galerkin spectral methods for space-time fractional diffusion equations [26] and the authors in [25] presented a posteriori error analysis of the Galerkin spectral methods for Multi-term time fractional diffusion equations. In addition, the a posteriori error estimates of the Galerkin spectral method for the fractional optimal control problems is discussed in [5,27,28]. To the best of our knowledge, there exists no work currently on residual-type a posteriori error analysis of Petrov-Galerkin spectral methods using GJFs for FDEs, which motivated this work.
In this paper, we investigate the a posteriori error estimates of a class of typical fractional initial value problems and fractional boundary value problems, which pave the way for the research of a posteriori error estimation for spectral element methods. The Petrov-Galerkin spectral method is used as the discretization technique, and some variable involving fractional derivative are discretized by GJFs with various parameters. A rigorous proof of unique solvability of the spectral discrete problem is presented under some essential assumptions. Then, the a posteriori error estimates without any postprocessing solutions are established, and we investigate numerically the efficiency and reliability of the a posteriori error estimators.
The paper is organized as follows: In Section 2, we introduce some notations and definition of fractional integrals and derivatives, and give some preliminaries on GJFs. First, we state in the first part of Section 3 the Petrov-Galerkin spectral schemes using GJFs for solving a class of fractional initial problems, and we introduce the corresponding a posteriori error estimators, where their efficiency and reliability are proved. Then, we extend the results for a class of fractional boundary problems in the second part of Section 3. Some numerical examples, presented in Section 4, are given to confirm the theoretical findings in above sections, and conclude with some remarks in the final section.
In this section, we collect some basic relations and properties of fractional derivatives and GJFs. Throughout this part, we set Λ:=(−1,1). There are some notations that we have to introduce here. Let N+, R and R+ be the set of positive integers, real numbers and positive real numbers, respectively, and denote N0:={0}∪N+. Set p∈R+. We denote by Lpω(Λ) the class of all measurable functions u with the weight function ω(x) defined on Λ for which
∫Λ|u|pω<∞, |
and the functional ‖u‖Lpω, defined
‖u‖Lpω=(∫Λ|u|pω)1p, |
is a norm on Lpω(Λ) provided 1≤p<∞. In general, for u,v∈L2ω(Λ), we define
(u,v)L2ω=∫Λuvω,‖u‖L2ω=(u,u)12L2ω |
to stand for the inner product and norm of the weighted space L2ω(Λ). For convenience, we denote (u,v)L2ω by (u,v)ω and ‖⋅‖L2ω by ‖⋅‖ω. Notice that if ω≡1, then ω will be omitted from the notations, and the weighted space L2ω(Λ) is to be L2(Λ).
Let us recall the general definitions of fractional integrals and derivatives [20].
Definition 2.1 (Fractional integrals) For any u∈L1(Λ), the left- and right-sided Riemann-Liouville fractional integral of order s∈R+ are respectively defined as
−1Isxu(x)=1Γ(s)∫x−1(x−τ)s−1u(τ)dτ,xIs1u(x)=1Γ(s)∫1x(τ−x)s−1u(τ)dτ, |
where Γ(⋅) denote the Gamma function.
Definition 2.2 (Fractional derivatives) Let number s≥0. For a function u given in Λ, the expression
RL−1Dsxu(x)=Dnx(−1In−sxu(x)),RLxDs1u(x)=(−1)nDnx(xIn−s1u(x)), |
where n=[s]+1,[s] denotes the integer part of s, is called the left- and right-handed Riemann-Liouville fractional derivative of order s, respectively. In addition, the left-handed Caputo fractional derivative of order s is defined as
−1CDsxu(x)=RL−1Dsx(u(x)−n−1∑k=0u(k)(−1)k!(x+1)k), | (2.1) |
and the right-handed Caputo fractional derivative of order s is defined as
CxDs1u(x)=RLxDs1(u(x)−n−1∑k=0u(k)(1)k!(1−x)k). | (2.2) |
In particular, for any n∈N0, RL−1Dnx=Dnx, RLxDn1=(−1)nDnx, where Dnx is the usual derivative of order n in x. Clearly, it observe from (2.1)-(2.2) that if u(i)(−1)=0,i=0,1,…,n−1, then −1CDsxu(x)=RL−1Dsxu(x), and if u(i)(1)=0,i=0,1,…,n−1, then CxDs1u(x)=RLxDs1u(x). At the same time, for u(i)(−1)=0,i=0,1,⋅⋅⋅,n−1, the Riemann-Liouville fractional derivative operator commutes with integer-order derivative, i.e., that
RL−1Dsx(Dnxu(x))=Dnx(RL−1Dsxu(x))=RL−1Ds+nxu(x). | (2.3) |
In this subsection, we will introduce the modified GJFs defined in [6], and investigate their properties.
Definition 2.3 (GJFs) Let x∈Λ and m∈N0.
● For β>−1,α∈R,
−J(α,−β)m(x):=(1+x)βP(α,β)m(x). | (2.4) |
● For α>−1,β∈R,
+J(−α,β)m(x):=(1−x)αP(α,β)m(x), | (2.5) |
where P(α,β)m(x) is the Jacobi polynomials with real parameters α,β∈R on finite interval Λ.
Here, readers may refer to [23] for a summary of the messages associated with Jacobi polynomials. Indeed, for k∈N+,α∈R, there holds the transformation formula for Jacobi polynomials [23]:
P(−k,α)m(x)=d(k,α)m(x−12)kP(k,α)m−k(x),P(α,−k)m(x)=d(k,α)m(x+12)kP(α,k)m−k(x),(m≥k≥1), | (2.6) |
where
d(k,α)m=(m−k)!Γ(m+α+1)m!Γ(m+α−k+1). |
Combining (2.6) with (2.4) and (2.5), it's clear that for any α≥−1,k∈N+,
−J(−k,−α)m(x):=(−1)k2−kd(k,α)m(1−x)k(1+x)αP(k,α)m−k(x),(m≥k≥1), |
and
+J(−α,−k)m(x):=2−kd(k,α)m(1−x)α(1+x)kP(α,k)m−k(x),(m≥k≥1). |
Notice that for α,β>−1, the Jacobi polynomials P(α,β)m(x) naturally turn to the classical Jacobi polynomials. They are orthogonal with respect to the weight function ω(α,β)(x)=(1−x)α(1+x)β, namely,
∫ΛP(α,β)mP(α,β)m′ω(α,β)=γ(α,β)mδmm′,(m,m′≥0), | (2.7) |
where δmm′ denotes the dirac Delta symbol, and the constant γ(α,β)m is given by
γ(α,β)m=‖P(α,β)m‖2ω(α,β)=2α+β+1Γ(m+α+1)Γ(m+β+1)m!(2m+α+β+1)Γ(m+α+β+1). | (2.8) |
Accordingly, the GJFs are orthogonal. It straightforwardly from (2.7) and Definition 2.3 that:
● for α,β>−1,
∫Λ+J(−α,β)m+J(−α,β)m′ω(−α,β)=γ(α,β)mδmm′=∫Λ−J(α,−β)m−J(α,−β)m′ω(α,−β),(m,m′≥0), | (2.9) |
where γ(α,β)m is defined in (2.8),
● for α>−1,k∈N+,
∫Λ−J(−k,−α)m−J(−k,−α)m′ω(−k,−α)=γ(α,−k)mδmm′=∫Λ+J(−α,−k)m+J(−α,−k)m′ω(−α,−k),(m,m′≥k), | (2.10) |
where γ(α,−k)m is defined in (2.8).
Thanks to the above orthogonality, the completeness of GJFs is proved in following lemma.
Lemma 2.1. (Completeness of GJFs)
● For α>0,β>−1, {+J(−α,β)m} is complete in L2ω(−α,β)(Λ).
● For β>0,α>−1, {−J(α,−β)m} is complete in L2ω(α,−β)(Λ).
● For α>0,k∈N+, {+J(−α,−k)m} and {+J(−k,−α)m} are complete in L2ω(−α,−k)(Λ) and L2ω(−k,−α)(Λ), respectively.
Proof. This lemma can be proved by the same process in [6] using the orthogonality of Jacobi polynomials. Hence we omit the proof here.
We review the fractional calculus properties of GJFs below.
Lemma 2.2. [6] Let s∈R+, m∈N0 and x∈Λ.
● For α∈R and β−s>−1,
RL−1Dsx−J(α,−β)m(x)=Γ(m+β+1)Γ(m+β−s+1)−J(α+s,−β+s)m(x). | (2.11) |
● For β∈R and α−s>−1,
RLxDs1+J(−α,β)m(x)=Γ(m+α+1)Γ(m+α−s+1)+J(−α+s,β+s)m(x). | (2.12) |
Remark 2.1. Note that it isn't different to derive from (2.9)–(2.11) the orthogonality of {RL−1Dsx−J(α,−β)m} as β−s>−1, and α+s>−1 or α+s∈−N+. If α−s>−1, and β+s>−1 or β+s∈−N+, {RLxDs1+J(−α,β)m} are orthogonal by (2.9)–(2.12).
Significantly, there are the orthogonality of fractional derivatives of −J(α,−β)m(x).
Lemma 2.3. [6] For α+β>−1, β>0 and m,m′≥l≥0 with m,m′,l∈N0,
∫ΛRL−1Dβ+lx−J(α,−β)mRL−1Dβ+lx−J(α,−β)m′ω(α+β+l,l)=h(α,β)m,lδmm′, | (2.13) |
where
h(α,β)m,l:=2α+β+1Γ2(m+β+1)Γ(m+α+β+l+1)(2m+α+β+1)m!(m−l)!Γ(m+α+β+1). |
Meanwhile, from (2.10) and (2.12) we obtain the orthogonality of integer derivatives of +J(−α,−k)m that for α−n>−1, k−n∈N+,
∫ΛDnx+J(−α,−k)mDnx+J(−α,−k)m′ω(n−α,n−k)=h(α,−k)m,nδmm′,(m,m′≥n≥0). | (2.14) |
where
h(α,−k)m,n:=Γ2(m+α+1)Γ2(m+α−n+1)γ(α−n,n−k)m. | (2.15) |
In this section, we investigate the Petrov-Galerkin spectral methods employing GJFs as basis function for some prototypical fractional differential equations. The unique solvability of the variation formulation is presented by verifying the Babuška-Brezzi inf-sup condition of the involved bilinear form, and then a posteriori error estimates for the spectral approximation is derived.
Let I=(0,T), we consider the Caputo fractional differential equation of order α∈(0,1) with nonzero initial condition
{C0Dαtu(t)+λu(t)=g(t),∀t∈I,u(0)=u0, | (3.1) |
where λ∈R, and g is a given function with regularity to be specified later.
Let x=2t/T−1, t∈I. We define ˉu(x) in the interval Λ as follow:
ˉu(x)=u[T(1+x)/2]=u(t). |
Through above substitution, the original problem (3.1) becomes
{ρ−1CDαxˉu(x)+λˉu(x)=ˉg(x),∀x∈Λ,ˉu(−1)=u0, | (3.2) |
where ρ=(2/T)α and ˉg(x)=g[T(1+x)/2]=g(t). For the non-homogeneous initial conditions ˉu(−1)=u0, we consider decompose the solution ˉu(x) into two parts as
ˉu(x)=uh(x)+u0, |
with uh(−1)=0. For α∈(0,1), we then derive from (2.1) that the Eq (3.2) is equivalent to the following Riemann-Liouville type fractional differential equation:
{ρRL−1Dαxuh(x)+λuh(x)=f(x),∀x∈Λ,uh(−1)=0, | (3.3) |
in which f(x)=ˉg(x)−λu0.
Next, we are about to explore the variational formulation of problem (3.3). First of all, we introduce the solution function space: for α∈(0,1),
HLω(Λ):={uh∈L2ω(−α,−α)(Λ):RL−1Dαxuh∈L2(Λ)such thatuh(−1)=0}, | (3.4) |
endowed with the norms
‖uh‖HLω=(‖uh‖2ω(−α,−α)+|uh|2α)12, | (3.5) |
in which |uh|α=‖RL−1Dαxuh‖. By the orthogonality (2.9), we can expand uh∈HLω(Λ) as
uh(x)=∞∑m=0ˆuhm−J(−α,−α)n(x),whereˆuhm=1γ(−α,α)m∫Λuh−J(−α,−α)mω(−α,−α), | (3.6) |
and there holds the Parseval identity
‖uh‖2ω(−α,−α)=∞∑m=0γ(−α,α)m|ˆuhm|2. |
Remark 3.1. The above setup depends on the completeness of {−J(−α,−α)m}m≥0 in L2ω(−α,−α)(Λ).
Now for f∈L2(Λ), the variational formulation of problem (3.3) is: Find uh∈HLω(Λ) such that
A(uh,v)=(f,v),∀v∈L2(Λ), | (3.7) |
where the bilinear form A(⋅,⋅) is defined by
A(uh,v):=ρ(RL−1Dαxuh,v)+λ(uh,v). |
Let PM(Λ) be the set of algebraic polynomials of degree at most M. In order to discretize problem (3.7), we define the finite-dimensional fractional-polynomial space
−F(−α,−α)M(Λ)={ϕ=(1+x)αψ:ψ∈PM(Λ)}=span{−J(−α,−α)m:0≤m≤M}, |
which satisfying the zero initial conditions at x=−1. Therefore, we establish the Petrov-Galerkin spectral approximation for (3.7): Find uM∈−F(−α,−α)M(Λ) such that
A(uhM,vM)=ρ(RL−1DαxuhM,vM)+λ(uhM,vM)=(IMf,vM),∀vM∈PM(Λ), | (3.8) |
where IMf is the Legendre-Gauss-Lobatto interpolation of f relative to (M+1) Legendre-Gauss-Lobatto points, namely,
(IMf)(x)=M∑m=0ˆfmLm(x). |
Here, {˜fm} are the 'pseudo-spectral' coefficients computed by the discrete Legendre transform, and Lm(x)=P(0,0)m(x) denotes the Legendre polynomial in Λ.
We next consider the numerical implementation of Petrov-Galerkin spectral method as follows: Setting
uhM(x)=M∑m=0ˆuhm−J(−α,−α)m(x), |
and let vM go through all basis functions in PM(Λ)=span{Lm′(x):m′=0,1,…,M}. Let uh=[ˆuh0,ˆuh1,…,ˆuhM] be the unknown coefficient matrix, we arrive at the linear system
ρuhA+λuhB=f, | (3.9) |
where A=[amm′](M+1)2 is a diagonal matrix with diagonal elements
amm=(RL−1Dαx−J(−α,−α)m,Lm)Λ=2Γ(m+α+1)(2m+1)Γ(m+1), |
and the matrix B is defined by element bmm′, that is,
bmm′=(−J(−α,−α)m,Lm′)Λ=∫ΛP(−α,α)mLm′ω(0,α). |
Here, bmm′ can be exactly calculated by the (M+2)-nodes Jacobi-Gauss-Lobatto quadrature with respect to weight ω(0,α). For the right vector f in (3.9), it is defined as f=[f0,⋯,fm′,⋯,fM], and fm′=(IMf,Lm′)Λ.
We show the well-posedness of weak formulation (3.7) and Petrov-Galerkin spectral scheme (3.8) using the well-known Babuška-Brezzi theorem. For this purpose, we have to prove the following Lemma, which provide the equivalence relation of norm.
Lemma 3.1. Let α∈(0,1), and let HLω(Λ) be the spaces defined in (3.4). There holds
Cα‖uh‖HLω≤‖RL−1Dαxuh‖≤‖uh‖HLω,∀uh∈HLω(Λ), | (3.10) |
where
Cα=(1+Γ(1−α)Γ(1+α))−12. | (3.11) |
Proof. By the orthogonality (2.9) and (2.13), we obtain that
‖uh‖2ω(−α,−α)=∞∑m=0γ(−α,α)m|ˆuhm|2and‖RL−1Dαxuh‖2=∞∑m=0h(α,−α)m,α|ˆuhm|2, | (3.12) |
in which
h(α,−α)m,α=Γ2(m+α+1)(m!)2γ(0,0)m. | (3.13) |
Therefore,
‖uh‖2ω(−α,−α)=∞∑m=0γ(−α,α)mh(α,−α)m,αh(α,−α)m,α|ˆuhm|2≤γ(−α,α)0h(α,−α)0,α‖RL−1Dαxuh‖2, |
and by (3.5), one has
‖uh‖2HLω≤(1+γ(−α,α)0h(α,−α)0,α)‖RL−1Dαxuh‖2≤(1+Γ(1−α)Γ(1+α))‖RL−1Dαxuh‖2. |
This immediately yields the equivalence (3.10).
Thanks to the above Lemma, the well-posedness of (3.7) can be proved.
Theorem 3.1. Let f∈L2(Λ). Then, the problem (3.7) exists a unique solution uh∈HLω(Λ), and it holds
‖uh‖HLω≤1γ‖f‖. | (3.14) |
where γ=ρCα−|λ|>0.
Proof. We can verify the continuity of the bilinear form A(⋅,⋅) by the Cauchy-Schwarz inequality, that is, for ∀uh∈HLω(Λ) and v∈L2(Λ), we have
|A(uh,v)|≤|ρ(−1Dαxuh,v)+λ(uh,v)|≤ρ‖RL−1Dαxuh‖⋅‖v‖+|λ|‖uh‖ω(−α,−α)⋅‖v‖. |
Therefore,
|A(uh,v)|≤Cρ,λ‖uh‖HLω⋅‖v‖. |
in which Cρ,λ is positive constant dependant of ρ and λ.
We are now led to verify the inf-sup condition of A(⋅,⋅), that is, for any 0≠uh∈HLω(Λ),
sup0≠v∈L2(Λ)|A(uh,v)|‖v‖≥(ρCα−|λ|)‖uh‖HLω. | (3.15) |
where Cα is given in (3.11). For this purpose, we construct v∗∈L2(Λ) from the expansion of uh∈HLω(Λ) in (3.6) as follows:
v∗(x)=∞∑m=0ˆv∗mLm(x)withˆv∗m=Γ(m+α+1)m!ˆuhm. |
By the orthogonality of the Legendre Polynomials, we have
‖v∗‖2=∞∑m=0γ(0,0)m|ˆv∗m|2=∞∑m=0Γ2(m+α+1)(m!)2γ(0,0)m|ˆuhm|2=∞∑m=0h(α,−α)m,0|ˆuhm|2=‖RL−1Dαxuh‖2. | (3.16) |
Then, by a direct calculation, one has
|A(uh,v∗)|=|ρ(−1Dαxuh,v∗)Λ+λ(uh,v∗)Λ|≥ρ|∫Λ−1Dαxuh⋅v∗|−|λ||∫Λuh⋅v∗|=ρ|∞∑m=0ˆuhm∞∑m′=0ˆv∗m′∫Λ−1Dαx−J(−α,−α)m⋅Lm′|−|λ||∫Λω(α2,α2)uhω(−α2,−α2)⋅v∗|≥ρ|∞∑m=0ˆuhmΓ(m+α+1)Γ(m+1)∞∑m′=0ˆv∗m′∫ΛP(0,0)mLm′|−|λ|(∫Λ(uh)2ω(−α,−α))12(∫Λv2∗)12. |
Thus, using Lemma 3.1 and (3.12), we infer that for any 0≠u∈HLω(Λ), there exists 0≠v∗∈L2(Λ) such that
|A(uh,v∗)|≥ρ‖RL−1Dαxuh‖⋅‖v∗‖−|λ|‖uh‖HLω⋅‖v∗‖≥(ρCα−|λ|)‖uh‖HLω⋅‖v∗‖. | (3.17) |
This yields (3.15).
Furthermore, we can verify the 'transposed' inf-sup condition, that is, for any 0≠v∈L2(Λ),
sup0≠uh∈HLω(Λ)|A(uh,v)|>0. | (3.18) |
In fact, assuming that 0≠v∗∈L2(Λ) is an arbitrary function, we construct
uh(x)=∞∑m=0ˆuhm−J(−α,−α)m(x),withˆuhm=m!Γ(m+α+1)ˆv∗m. |
Using a similar process, we can derive the inf-sup condition (3.18).
To sum up, we can claim from the Babuška-Brezzi theorem that the weak problem (3.7) is well-posed. That means for problem (3.7), there is a unique solution. Furthermore, for f∈L2(Λ), we have from Cauchy-Schwarz inequality that
|(f,v)Λ|≤‖f‖⋅‖v‖. |
By taking v=v∗, then using (3.17), we get (3.14) right away, which depict the stability.
Remark 3.2. The inf-sup condition of A(⋅,⋅) in Theorem 3.1 is also valid for the discrete problem (3.8), which also admits a unique solution.
According to the above results, we follow a standard argument to derive the a posteriori error estimates for the spectral Galerkin method in this subsection. First, let us review the importance projection in L2(Λ). Let ΠTM be the orthogonal projection operator from L2(Λ) onto PM(Λ). Equivalently, it means that, for any function φ∈L2(Λ), ΠTMφ∈PM(Λ), such that
(φ−ΠTMφ,ψM)=0,∀ψM∈PM(Λ). |
Then, for any nonnegative real number s, there exists a positive constant Cσ depending only on σ such that, for any function φ∈Hσ(Λ), the following estimate holds [4]:
‖φ−ΠTMφ‖≤CσM−σ‖φ‖σ,Λ,(σ≥0). | (3.19) |
Theorem 3.2. Let uh,uhN be the solutions of (3.7) and (3.8), respectively. Then, there exists positive constants c and C independent of any function and the degree of polynomials, such that
‖uh−uhM‖HLω≤C{η+‖f−IMf‖},η≤c{‖uh−uhM‖HLω+‖f−IMf‖}, |
where
η=‖f−ρRL−1DαxuhM−λuhM‖. |
Proof. For any v∈L2(Λ), one has
A(uh−uhM,v)=A(uh−uhM,v−ΠTMv)+(f−IMf,ΠTMv)=A(uh,v−ΠTMv)−A(uhM,v−ΠTMv)+(f−IMf,ΠTMv)=(f,v−ΠTMv)−(ρRL−1DαxuhM+λuhM,v−ΠTMv)+(f−IMf,ΠTMv)=(f−ρRL−1DαxuhM−λuhM,v−ΠTMv)+(f−IMf,ΠTMv). |
Furthermore, we have
|A(uh−uhM,v)|‖v‖=|(f−ρRL−1DαxuhM−λuhM,v−ΠTMv)Λ+(f−IMf,ΠTMv)|‖v‖≤‖f−ρRL−1DαxuhM−λuhM‖⋅‖v−ΠTMv‖+‖f−IMf‖⋅‖ΠTMv‖‖v‖. | (3.20) |
Then, in view of formula (3.20) and estimate (3.19), we immediately derive from inf-sup condition (3.15) that
‖uh−uhM‖HLω≤C{‖f−ρRL−1DαxuhM−λuhM‖+‖f−IMf‖}. |
This means that the a posteriori error estimator η along with the truncation of f is an upper bound for ‖uh−uhM‖H, i.e., the reliability holds.
In what follows, we investigate the efficiency of η. For any v∈L2(Λ), and with the help of the continuity of A(⋅,⋅) and estimate (3.19), we have
(f−ρRL−1DαxuhM−λuhM,v)=A(uh−uhM,v−ΠTMv)+(f−IMf,ΠTMv)≤Cρ,λ‖uh−hhM‖HLω⋅‖v−ΠTMv‖+‖f−IMf‖⋅‖ΠTMv‖≤c(‖uh−uhM‖HLω+‖f−IMf‖)‖v‖. |
Thus, it can be seen that
‖f−ρRL−1DαxuhM−λuhM‖=supv∈L2(Λ)∖{0}(f−ρRL−1DαxuhM−λuhM,v)‖v‖≤c(‖uh−uhM‖HLω+‖f−IMf‖). |
Hence, the proof is completed.
Now we consider the Riemman-Liouville fractional differential equation with homogeneous Dirichlet boundary conditions
{RL−1Dνxu(x)+κu′(x)−λu(x)=f(x),∀x∈Λ,u(±1)=0, | (3.21) |
where ν∈(1,2), κ,λ∈R and f is a given function.
Let s=ν−1, the trial and test spaces are introduced as follows:
U:={u∈L2ω(−1,−s)(Λ):RL−1Dsxu∈L2ω(s−1,0)(Λ),u(±1)=0}, | (3.22) |
V:={v∈L2ω(−s,−1)(Λ):Dxv∈L2ω(1−s,0)(Λ),v(±1)=0}, | (3.23) |
endowed with the norms
‖u‖U=(‖u‖2ω(−1,−s)+‖RL−1Dsxu‖2ω(s−1,0))12, | (3.24) |
‖v‖V=(‖v‖2ω(−s,−1)+‖Dxv‖2ω(1−s,0))12. | (3.25) |
According to the completeness of {−J(−1,−s)m} in L2ω(−1,−s), we can expand u∈U as
u(x)=∞∑m=1ˆum−J(−1,−s)m(x)withˆum=1γ(s,−1)m∫Λu−J(−1,−s)mω(−1,−s), | (3.26) |
where γ(s,−1)m is defined in (2.8). Similarly, we write from the completeness of {+J(−s,−1)m} in L2ω(−s,−1) that
v(x)=∞∑m=1ˆvm+J(−s,−1)m(x)withˆvm=1γ(s,−1)m∫Λv−J(−s,−1)mω(−s,−1). | (3.27) |
There holds the Parseval identity
‖u‖2ω(−1,−s)=∞∑m=1γ(s,−1)m|ˆum|2,‖v‖2ω(−s,−1)=∞∑m=1γ(s,−1)m|ˆvm|2. |
With the above setup, we now consider the variational formulation of original problem (3.21). By (2.3) and integration by parts, we derive the following identity: for f∈L2ω(s,1)(Λ), find u∈U such that
A(u,v):=−(RL−1Dsxu,Dxv)Λ−κ(u,Dxv)Λ−λ(u,v)Λ=(f,v)Λ,∀v∈V. | (3.28) |
Let −F(−1,−s)M(Λ and +F(−s,−1)M(Λ) be the finite-dimensional fractional-polynomial space as follows:
−F(−1,−s)M(Λ)={ϕ=(1+x)sψ:ψ∈PM(Λ),ψ(1)=0}=span{−J(−1,−s)m:1≤m≤M}, |
and
+F(−s,−1)M(Λ)={ϕ=(1−x)sψ:ψ∈PM(Λ),ψ(−1)=0}=span{+J(−s,−1)m:1≤m≤M}. |
Then the Petrov-Galerkin approximation for (3.28) is to find uM∈−F(−1,−s)M(Λ) such that
A(uM,vM)=(IM−1f,vM)Λ,∀vM∈+F(−s,−1)M(Λ), | (3.29) |
where IMf is the Jacobi-Gauss-Lobatto interpolation relative to the Jacobi-Gauss-Lobatto points, namely,
(IM−1f)(x)=M−1∑m=0˜fmP(s,1)m(x). |
where {˜fm} are determined by the Jacobi transform.
In the following, we present Petrov-Galerkin spectral method to efficiently calculate the numerical integration. Indeed, the choice of function +J(−s,−1)m and −J(−1,−s)m is motivated by the consideration of computing the integral involving fractional derivative. With this choice, the integrand −J(−1,−s)m(x)+J(−s,−1)m(x) can be converted into a polynomial multiplied by corresponding weight function ω(s+1,s+1), and the integrand −J(−1,−s)m(x)Dx+J(−s,−1)m(x) is converted into a polynomial multiplied by weight ω(s,s). In addition, the integrand RL−1Dsx−J(−1,−s)m(x)Dx+J(−s,−1)m(x) is transformed to a a polynomial multiplied by ω(s−1,0). As a consequence, by expressing uM in the space −F(−1,−s)M(Λ)
uM(x)=M∑m=1ˆum−J(−1,−s)m(x), |
and let the test function vM go through all basis functions in +F(−s,−1)M(Λ), we arrive at the matrix statement of (3.29):
uA+κuB−λuC=f, | (3.30) |
where u=[ˆu1,ˆu2,…,ˆuM], and
A=[amm′]M2,amm′=(RL−1Dsx−J(−1,−s)M,Dx+J(−s,−1)M)=2sΓ2(m+s+1)m!(2m+s)Γ(m+s)δmm′;B=[bmm′]M2,bmm′=(−J(−1,−s)M,Dx+J(−s,−1)M)=−(m+s)Γ(m′+s+1)2mΓ(m′+s)(P(1,s)m−1,P(s−1,0)m′)ω(s,s);C=[cmm′]M2,cmm′=(−J(−1,−s)M,+J(−s,−1)M)=−(m+s)(m′+s)4mm′(P(1,s)m−1,P(s,1)m′−1)ω(s+1,s+1). |
Here, bmm′ and cmm′ can be exactly evaluated by Jacobi-Gauss-Lobatto quadrature with weight function ω(s,s) and ω(s+1,s+1), respectively. For the right vector f in (3.30), it is defined as f=[fm′]M×1 with fm′=m′+s2m′(IM−1f,P(s,1)m′−1)ω(s,1).
In the following part, we show the well-posedness of variational formulation (3.28) and the spectral scheme (3.29). The equivalence of the norms (see, e.g., [16]) will be used subsequently.
Lemma 3.2. Let s∈(0,1), and let U and V be the space defined in (3.22) and (3.23), respectively. Then, there holds
Cu‖u‖U≤‖RL−1Dsxu‖ω(s−1,0)≤‖u‖U,∀u∈U,Cv‖v‖V≤‖Dxv‖ω(1−s,0)≤‖v‖V,∀v∈V, |
where
Cu=(1+1Γ(s+1)Γ(s+2))−12,Cv=(1+Γ(s+1)Γ(s+2))−12. | (3.31) |
Theorem 3.3. Let s∈(0,1), and let f∈L2ω(s,1)(Λ). Assume that ϑ=CuCv−|κ|−|λ|>0, Then the weak problem (3.28) has a unique solution u∈U. Moreover,
‖u‖U≤1ϑ‖f‖ω(s,1). | (3.32) |
Proof. The unique solvability (3.28) is guaranteed by the well-known Babuška-Brezzi theorem. It is obvious that the bilinear form A(⋅,⋅) is continuous. Next, we focus on proving the inf-sup condition of A(⋅,⋅), that is, for any 0≠u∈U,
sup0≠v∈V|A(u,v)|‖u‖U‖v‖V≥η:=CuCv−|κ|−|λ|, | (3.33) |
where Cu, Cv is defined in (3.31). For this purpose, we construct function v∗∈V judging by the expansion of u∈U
v∗(x)=∞∑m=1ˆv∗m+J(−s,−1)m(x)withˆv∗m=Γ(m+s)m!ˆum. |
With the above setup, we have from Lemma 2.2 that for any 0≠u∈U,
|(RL−1Dsxu,Dxv∗)Λ|=|(∞∑m=1˜um−J(s−1,0)m,∞∑m′=1˜v∗m′+J(1−s,0)m′)Λ|=∞∑m=1|˜um|2⋅‖P(s−1,0)m‖2ω(s−1,0)=∞∑m=12sΓ2(m+s+1)(2m+s)(m!)2|ˆum|2=‖RL−1Dsxu‖2ω(s−1,0)=‖Dxv∗‖2ω(1−s,0)=‖RL−1Dsxu‖ω(s−1,0)‖Dxv∗‖ω(1−s,0)≥CuCv⋅‖u‖U⋅‖v∗‖V. | (3.34) |
where Cu,Cv are defined in (3.31). By Cauchy-Schwarz inequality, one has
|(u,Dxv∗)Λ|=|∫ΛuDxv∗|≤|∫Λuω(−12,−s2)Dxv∗ω(1−s2,0)ω(s2,s2)|≤∫Λ|u|2ω(−1,−s)⋅∫Λ|Dxv∗|2ω(1−s,0)=‖u‖ω(−1,−s)⋅‖Dxv∗‖ω(1−s,0)≤‖u‖U⋅‖v∗‖V, | (3.35) |
and
|(u,v∗)Λ|=∫Λuv∗≤∫Λuω(−12,−s2)v∗ω(−s2,−12)ω(s+12,s+12)≤‖u‖ω(−1,−s)⋅‖v∗‖ω(−s,−1)≤‖u‖U⋅‖v∗‖V. | (3.36) |
Combining (3.34)–(3.36), then we obtain
|A(u,v∗)|=|−(RL−1Dsxu,Dxv∗)Λ−κ(u,Dxv∗)Λ−λ(u,v∗)Λ|≥|(RL−1Dsxu,Dxv∗)Λ|−|κ|⋅|(u,Dxv∗)Λ|−|λ|⋅|(u,v∗)Λ|,≥(CuCv−|κ|−|λ|)⋅‖u‖U⋅‖v∗‖V. | (3.37) |
This means the inf-sup condition (3.33) holds.
Analogously, we are able to verify from a converse process the "transposed" inf-sup condition
sup0≠u∈U|A(u,v)|>0,(0≠v∈V). |
To this end, the well-posedness of weak problem (3.28) is proved by Babuška-Brezzi theorem, which means (3.28) has a unique solution u∈U.
Finally, if f∈L2ω(s,1)(Λ), we directly have from Cauchy-Schwarz inequality that
|(f,v)Λ|≤‖f‖ω(s,1)⋅‖v‖ω(−s,−1)≤‖f‖ω(s,1)⋅‖v‖V. |
Then, we can derive (3.32) using (3.37). The proof is complete.
Remark 3.3. As the similar arguments for the continuous problem (3.28), the well-posedness of discrete problem (3.29) can be established by verifying the Babuška-Brezzi inf-sup condition of the bilinear form.
In the purpose of carrying a posteriori error estimation to the Petrov-Galerkin spectral method for problem (3.21), we first define the L2ω(−1,−s)-orthogonal projection −Π(−1,−s)M on −F(−1,−s)M(Λ), such that
(−Π(−1,−s)Mu−u,φm)ω(−1,−s)=0,∀φm∈−F(−1,−s)M(Λ). |
By the expansion of u∈U, we have
−Π(−1,−s)Mu(x)=M∑m=1ˆum−J(−1,−s)m(x). |
Similarly, we let +Π(−s,−1)M denote the L2ω(−s,−1)-orthogonal projection operator upon +F(−s,−1)M(Λ), that is,
+Π(−s,−1)Mv(x)=M∑m=1ˆvm+J(−s,−1)m(x), | (3.38) |
which satisfies
(ϕm,+Π(−s,−1)Mv−v)ω(−s,−1)=0,∀ϕm∈+F(−s,−1)M(Λ). | (3.39) |
The approximation result on the projection error +Π(−s,−1)Mv−v is state as follows.
Lemma 3.3. Let s>0. For any v∈V, we have the L2ω(−s,−1)-estimates
‖+Π(−s,−1)Mv−v‖ω(−s,−1)≤((M+1)(M+s+1))−12‖Dxv‖ω(1−s,0). | (3.40) |
For 0<l≤n≤M, l,n∈N, we also obtain the estimates
‖Dlx(+Π(−s,−1)Mv−v)‖ω(l−s,l−1)≤cMl−n‖Dnxv‖ω(n−s,n−1). | (3.41) |
Proof. In view of the expansion (3.27), we find from (2.14) that for any v∈V,
‖Dnxv‖2ω(n−s,n−1)=∞∑m=1h(s,−1)m,n|ˆvm|2. |
By (2.14), (3.27) and (3.38), we obtain
‖Dlx(+Π(−s,−1)Mv−v)‖2ω(l−s,l−1)=∞∑m=M+1h(s,−1)m,l|ˆvm|2=∞∑m=M+1h(s,−1)m,lh(s,−1)m,nh(s,−1)m,n|ˆvm|2≤h(s,−1)M+1,lh(s,−1)M+1,n‖Dnxv‖2ω(n−s,n−1). |
We now turn to estimate the constant term on the right-hand side of the above equation. By (2.15), and a direct calculation, we have
h(s,−1)M+1,lh(s,−1)M+1,n=Γ(M+s−n+2)Γ(M+s−l+2)Γ(M+l+1)Γ(M+n+1)≤cMl−nΓ(M+l+1)Γ(M+n+1). |
Thanks to the Lemma 2.1 in [32], for 0<l≤n≤M, we have
Γ(M+l+1)Γ(M+n+1)≤cMl−n. |
Combining the above three inequalities, we can derive (3.41).
The L2ω(−s,−1)-estimates can be derived by a similar proof. In fact, by (2.10) and
‖+Π(−s,−1)Mv−v‖2ω(−s,−1)=∞∑m=M+1γ(s,−1)m|ˆvm|2=∞∑m=M+12sΓ(m+s+1)Γ(m)(2m+s)m!Γ(m+s)|ˆvm|2≤1(M+1)(M+s+1)∞∑m=M+1h(s,−1)m,1|ˆvm|2≤1(M+1)(M+s+1)‖Dxv‖2ω(1−s,0). |
Hence, the estimate (3.40) holds immediately.
Actually, the approximation properties of the projection operator −Π(−1,−s)M can be directly derived using the similar argument. Only we perform the corresponding results below.
Corollary 3.1. Let s>0. For any u∈U, we have the L2ω(−1,−s)-estimates
‖−Π(−1,−s)Mu−u‖ω(−1,−s)≤((M+1)(M+s+1))−12‖Dxu‖ω(0,1−s), |
For 0<l≤n≤M, l,n∈N, we also obtain the estimates
‖Dlx(−Π(−1,−s)Mv−v)‖ω(l−1,l−s)≤cMl−n‖Dnxv‖ω(n−1,n−s). |
With the aid of the above results, we can follow a standard argument to carry out the reliability of the a posteriori error estimates.
Theorem 3.4. Let uh,uhM be the solutions of (3.28) and (3.29), respectively. Then there exists a positive constants C and c independent of any function and the degree of polynomials, such that
‖u−uM‖U≤C{ηu+‖f−IM−1f‖ω(s,1)},ηl≤c{‖u−uM‖U+‖f−IM−1f‖ω(s,1)}, |
where
ηu=((M+1)(M+ν))−12‖f−RL−1DνxuM−κDxuM+λuM‖ω(s,1),ηl=|(f−RL−1DνxuM−κDxuM+λuM,ω(s,1))|. |
Proof. For any v∈V, we have
A(u−uM,v)=A(u−uM,v−+Π(−s,−1)Mv)+(f−IM−1f,+Π(−s,−1)Mv)=A(u,v−+Π(−s,−1)Mv)−A(uM,v−+Π(−s,−1)Mv)+(f−IM−1f,+Π(−s,−1)Mv)=(f,v−+Π(−s,−1)Mv)+(RL−1DsxuM,Dx(v−+Π−s,−1Mv))+κ(uM,Dx(v−+Π(−s,−1)Mv))+λ(u,v−+Π(−s,−1)Mv)+(f−IM−1f,+Π(−s,−1)Mv)=(f−RL−1DνxuM−κDxuM+λuM,v−+Π(−s,−1)Mv)+(f−IM−1f,+Π(−s,−1)Mv). |
Furthermore, one has
|A(u−uM,v)|‖v‖V=|(f−RL−1DνxuM−κDxuM+λuM,v−+Π(−s,−1)Mv)+(f−IM−1f,+Π(−s,−1)Mv)|‖v‖V≤‖f−RL−1DνxuM−κDxuM+λuM‖ω(s,1)⋅‖v−+Π(−s,−1)Mv‖ω(−s,−1)‖v‖V+‖f−IM−1f‖ω(s,1)⋅‖+Π(−s,−1)Mv‖ω(−s,−1)‖v‖V. |
So by (3.25), (3.40) and (3.33), we obtain from Lemma 3.3 that
‖u−uM‖U≤C{((M+1)(M+ν))−12‖f−RL−1DνxuM−κDxuM+λuM‖ω(s,1)+‖f−IM−1f‖ω(s,1)}. |
Therefore, we claim that the a posteriori error estimator ηu with the truncation error of f is an upper bound for ‖u−uM‖U, i.e., the reliable property holds.
We next investigate the lower bound property of ηl, which means the efficient property. For any v∈V, and with the help of the estimates listed in Lemma 3.3, we have
(f−RL−1DνxuM−κDxuM+λuM,v)=A(u−uM,v−+Π(−s,−1)Mv)+(f−IM−1f,+Π(−s,−1)Mv)≤C‖u−uM‖U⋅‖v−+Π(−s,−1)Mv‖V+‖f−IM−1f‖ω(s,1)⋅‖v−+Π(−s,−1)Mv‖ω(−s,−1)≤c‖u−uM‖U⋅‖Dx(v−+Π(−s,−1)Mv)‖ω(1−s,0)+‖f−IM−1f‖ω(s,1)⋅‖v−+Π(−s,−1)Mv‖ω(−s,−1). |
Hence, we obtain from the dual space of L2ω(−s,−1) itself that
‖f−RL−1DνxuM−κDxuM+λuM‖ω(s,1)=supv∈V∖{0}(f−RL−1DνxuM−κDxuM+λuM,v)‖v‖V≤supv∈V∖{0}c‖u−uM‖U⋅‖Dxv‖ω(1−s,0)+‖f−IM−1f‖ω(s,1)⋅‖v‖ω(−s,−1)‖v‖V. |
By Lemma 3.2, one immediately goes to
‖f−RL−1DνxuM−κDxuM+λuM‖ω(s,1)≤c{‖u−uM‖U+‖f−IMf‖ω(s,1)}. |
The proof is completed.
In what follows, we provide numerical results to illustrate the accuracy of the proposed Petrov-Galerkin schemes and to validate the reliability and efficiency of the a posteriori error estimators. The corresponding data reveal that the a posteriori error estimators ηu and ηl can depict the error estimates of the numerical solution.
Example 4.1. Test problem 1 upon fractional initial value problems. We consider the problem (3.1) with the case
{C0Dαtu(t)+λu(t)=g(t),∀t∈(0,1),u(0)=1, | (4.1) |
and given the source term g(t)=22.5Γ(3.5)Γ(3.5−α)t2.5−α+λ(2t)2.5+1.
Let x=2t−1. Then (4.1) is written as
{2αRL−1Dαxuh(x)+λuh(x)=f(x),∀x∈(−1,1),uh(−1)=0, | (4.2) |
where f(x)=g((x+1)/2)−1=2αΓ(3.5)Γ(3.5−α)(x+1)2.5−α+λ(x+1)2.5. Here, It's not hard to calculate that the solution uh(x)=u((x+1)/2)+1=(x+1)2.5.
For the modified problem (4.2) with α=0.5 and λ=0, we note that the source term f is polynomial while uh has singularity at x=−1. Table 1 shows HLω-numerical errors reach machine accuracy fast, which illustrates the GJFs basis absolutely matches the singularities of the solution in this case. Furthermore, we observe that η-error indicators have the same rate of convergence as the numerical errors, which conforms to the results in Theorem 3.2.
M | ‖uh−uhM‖HLω | η | ‖f−IMf‖ |
4 | 1.5203×10−15 | 1.0694×10−15 | 1.2186×10−15 |
6 | 4.2902×10−15 | 5.5510×10−15 | 5.4775×10−15 |
8 | 2.8798×10−15 | 3.8731×10−15 | 3.9362×10−15 |
Since ρCα−|λ|>0 in Theorem 3.1, hence we could set λ=0.5. In this case, we list the numerical errors ‖u−uM‖HLω, truncation error ‖f−IMf‖ and error indicators η mentioned in Theorem 3.2 against various M and α. We see from the Figure 1 that its approximation indicates the algebraic convergence. It is a matter of fact that the numerical errors at this point are determined not only by the regularity of the source term but also by the exact solution. In view of the numerical results, ‖uh−uhM‖HLω can be depicted with the a posteriori error estimator, i.e., η-indicator. The numerical results suggest that the a posteriori error estimator is valid, which is consistent with our theoretical results of Theorem 3.2.
Example 4.1'. Test problem 1 upon fractional initial value problems. We consider (4.1) with a given source function g(t)=sin(2t), whose exact solution has singularity at t=0 due to the Caputo fractional derivative. Obviously, the source term f(x)=sin(x+1)−1 in (4.2). Here, we determine a numerical solution with M=150 as the reference 'exact' solution. In Figure 2, we list the HLω-errors, f-truncation errors and η-indicator in log-log scale against various M and α for this case with λ=0.1. As expected, we observe that the truncation errors of f has spectral accuracy and the numerical errors can be depicted with the η-indicator. Hence, we declare that the a posteriori error estimators stated in Theorem 3.2 are reliable and efficient.
Example 4.2. Test problem 2 upon fractional boundary value problems. Let k=λ=1/4 in (3.21) to fix the hypothesis of Theorem 3.3. We now consider the following fractional boundary value problem:
{RL−1Dνxu(x)+14Dxu(x)−14u(x)=f(x),x∈(−1,1),u(±1)=0, | (4.3) |
with the source function is u(x) = (1-x^2)^{2.5} .
We let \nu = 1.3, \, 1.7 in (4.3). Figure 3 shows the data containing the numerical errors \|u-u_M\|_{U} , error indicators \eta and truncation error \|f-I_Mf\|_{{\omega^{(s, 1)}}} against various M and \nu . Like the previous cases, we can only observe an algebraic convergence. Furthermore, the errors between the numerical and exact solutions have the same order of accuracy as the a posteriori error indicator \eta , which agree well with our theoretical analysis of Theorem 3.4.
In addition, we also consider (4.3) with the smooth solution u(x) = (1-x)\sin^2(\pi x) . In this case, we list the errors mentioned in Theorem 3.4 against various M with \nu = 1.2, \, 1.8 in Figure 4. In view of this figure, the case suggests that we only obtain algebraic convergence even for smooth data due to the regularity of the source term. As predicted by Theorem 3.4, the error of the Petrov-Galerkin spectral method between the numerical and exact solutions has the same convergence behaviors as the a posteriori error indicators. Hence, we declare that the a posteriori error estimators \eta stated in Theorem 3.4 are valid.
We investigate in this paper the a posteriori error estimators of the generalized Jacobi function spectral methods for solving FDEs. In this study, we constructed a global Petrov-Galerkin spectral method to approximate a general class of fractional initial value problems and fractional boundary value problems without discretization, which reduce the computational complexity. With rigorous analyses, the efficiency and reliability of the a posteriori error estimators of proposed methods without any postprocessing solutions is established. Using these error bounds, a suitable degree M can be found without the need to solve the discrete system step by step, which will lead to a reduction in our economic computational cost. The corresponding numerical data reveal that the obtained a posteriori error estimators can capture the error estimates of its approximations between the numerical and exact solutions. This study is just the first step for a posteriori error analysis of generalized Jacobi function spectral methods for FDEs. The problem focusing on adaptive p -version finite element methods with this kind of estimators are included in our ongoing work.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
This work is supported by the Postdoctoral Research Project of Guangzhou (62306510), the Special Foundation in Key Fields for Universities of Guangdong Province (2022ZDZX1034) and the Joint Research and Development Fund of Wuyi University, Hong Kong and Macao (2021WGALH16). The authors would like to thank Dr. Zhankuan, Zeng of Jiaying University for advice on the numerical program.
The authors declare no conflicts of interest in this paper.
[1] |
I. Babuška, W. C. Rheinboldt, A-posteriori error estimates for the finite element method, Int. J. Numer. Meth. Eng., 12 (1978), 1597–1615. https://doi.org/10.1002/nme.1620121010 doi: 10.1002/nme.1620121010
![]() |
[2] |
M. Benchohra, S. Hamani, S. K. Ntouyas, Boundary value problems for differential equations with fractional order and nonlocal conditions, Nonlinear Anal.-Theor., 71 (2009), 2391–2396. https://doi.org/10.1016/j.na.2009.01.073 doi: 10.1016/j.na.2009.01.073
![]() |
[3] |
D. A. Benson, S. W. Wheatcraft, M. M. Meerschaert, The fractional-order governing equation of Lévy motion, Water Resour. Res., 36 (2000), 1413–1423. https://doi.org/10.1029/2000WR900032 doi: 10.1029/2000WR900032
![]() |
[4] | C. Bernardi, Y. Maday, Spectral methods, In: Handbook numerical analysis, 5 (1997), 209–485. https://doi.org/10.1016/S1570-8659(97)80003-8 |
[5] |
Y. Chen, X. Lin, Y. Huang, Error analysis of spectral approximation for space-time fractional optimal control problems with control and state constraints, J. Comput. Appl. Math., 413 (2022), 114293. https://doi.org/10.1016/j.cam.2022.114293 doi: 10.1016/j.cam.2022.114293
![]() |
[6] |
S. Chen, J. Shen, L. Wang, Generalized Jacobi functions and their applications to fractional differential equations, Math. Comput., 85 (2016), 1603–1638. http://doi.org/10.1090/mcom3035 doi: 10.1090/mcom3035
![]() |
[7] |
R. W. Ibrahim, Global controllability of a set of fractional differential equations, Miskolc Math. Notes, 12 (2011), 51–60. https://doi.org/10.18514/MMN.2011.259 doi: 10.18514/MMN.2011.259
![]() |
[8] | R. Klages, G. Radons, I. M. Sokolov, Anomalous transport: Foundations and applications, Wiley, 2008. |
[9] |
D. Kusnezov, A. Bulgac, G. D. Dang, Quantum Lévy processes and fractional kinetics, Phys. Rev. Lett., 82 (1999), 1136–1139. https://doi.org/10.1103/PhysRevLett.82.1136 doi: 10.1103/PhysRevLett.82.1136
![]() |
[10] |
E. Lutz, Fractional transport equations for Lévy stable processes, Phys. Rev. Lett., 86 (2001), 2208–2211. https://doi.org/10.1103/PhysRevLett.86.2208 doi: 10.1103/PhysRevLett.86.2208
![]() |
[11] |
X. Li, C. Xu, A space-time spectral method for the time fractional diffusion equation, SIAM. J. Numer. Anal., 47 (2009), 2108–2131. https://doi.org/10.1137/080718942 doi: 10.1137/080718942
![]() |
[12] | F. Mainardi, Y. Luchko, G. Pagnini, The fundamental solution of the space-time fractional diffusion equation, 2007, arXiv: cond-mat/0702419v1. https://doi.org/10.48550/arXiv.cond-mat/0702419 |
[13] |
B. B. Mandelbrot, J. W. Van Ness, Fractional Brownian motions, fractional noises and applications, SIAM Rev., 10 (1968), 422–437. https://doi.org/10.1137/1010093 doi: 10.1137/1010093
![]() |
[14] |
Z. Mao, S. Chen, J. Shen, Efficient and accurate spectral method using generalized Jacobi functions for solving Riesz fractional differential equations, Appl. Numer. Math., 106 (2016), 165–181. https://doi.org/10.1016/j.apnum.2016.04.002 doi: 10.1016/j.apnum.2016.04.002
![]() |
[15] |
W. Mao, Y. Chen, H. Wang, A-posteriori error estimations of the GJF-Petrov-CGalerkin methods for fractional differential equations, Comput. Math. Appl., 90 (2021), 159–170. https://doi.org/10.1016/j.camwa.2021.03.021 doi: 10.1016/j.camwa.2021.03.021
![]() |
[16] |
W. Mao, Y. Chen, H. Wang, A posteriori error estimations of the Petrov-Galerkin methods for fractional Helmholtz equations, Numer. Algor., 89 (2022), 1095–1127. https://doi.org/10.1007/s11075-021-01147-0 doi: 10.1007/s11075-021-01147-0
![]() |
[17] |
Z. Mao, G. E. Karniadakis, A spectral method (of exponential convergence) for singular solutions of the diffusion equation with general two-sided fractional derivative, SIAM J. Numer. Anal., 56 (2018), 24–49. https://doi.org/10.1137/16M1103622 doi: 10.1137/16M1103622
![]() |
[18] |
Z. Mao, J. Shen, Efficient spectral-Galerkin methods for fractional partial differential equations with variable coefficients, J. Comput. Phys., 307 (2016), 243–261. https://doi.org/10.1016/j.jcp.2015.11.047 doi: 10.1016/j.jcp.2015.11.047
![]() |
[19] |
R. Metzler, J. Klafter, The random walk's guide to anomalous diffusion: A fractional dynamics approach, Phys. Rep., 339 (2000), 1–77. https://doi.org/10.1016/S0370-1573(00)00070-3 doi: 10.1016/S0370-1573(00)00070-3
![]() |
[20] | S. G. Samko, A. A. Kilbas, O. I. Marichev, Fractional integrals and derivatives: Theory and applications, New York: Gordon and Breach Sciences Publishers, 1993. |
[21] |
L. Silvestre, Regularity of the obstacle problem for a fractional power of the Laplace operator, Commun. Pur. Appl. Math., 60 (2007), 67–112. https://doi.org/10.1002/cpa.20153 doi: 10.1002/cpa.20153
![]() |
[22] |
G. Su, L. Lu, B. Tang, Z. Liu, Quasilinearization technique for solving nonlinear Riemann-Liouville fractional-order problems, Appl. Math. Comput., 378 (2020), 125199. https://doi.org/10.1016/j.amc.2020.125199 doi: 10.1016/j.amc.2020.125199
![]() |
[23] | G. Szegö, Orthogonal polynomials, American Mathematical Society, Providence, 1975. |
[24] |
B. Tang, J. Zhao, Z. Liu, Monotone iterative method for two-point fractional boundary value problems, Adv. Differ. Equ., 2018 (2018), 182. https://doi.org/10.1186/s13662-018-1632-9 doi: 10.1186/s13662-018-1632-9
![]() |
[25] |
B. Tang, Y, Chen, X. Lin, A posteriori error estimates of spectral Galerkin methods for multi-term time fractional diffusion equations, Appl. Math. Lett., 120 (2021), 107259. https://doi.org/10.1016/j.aml.2021.107259 doi: 10.1016/j.aml.2021.107259
![]() |
[26] |
H. Wang, Y. Chen, Y. Huang, W. Mao, A posteriori error estimates of the Galerkin spectral methods for space-time fractional diffusion equations, Adv. Appl. Math. Mech., 12 (2020), 87–100. https://doi.org/10.4208/aamm.OA-2019-0137 doi: 10.4208/aamm.OA-2019-0137
![]() |
[27] |
X. Ye, C. Xu, A posteriori error estimates of spectral method for the fractional optimal control problems with non-homogeneous initial conditions, AIMS Mathematics, 6 (2021), 12028–12050. https://doi.org/10.3934/math.2021697 doi: 10.3934/math.2021697
![]() |
[28] |
X. Ye, C. Xu, A posteriori error estimates for the fractional optimal control problems, J. Inequal. Appl., 2015 (2015), 141. https://doi.org/10.1186/s13660-015-0662-z doi: 10.1186/s13660-015-0662-z
![]() |
[29] |
M. Zayernouri, G. E. Karniadakis, Fractional Sturm-Liouville eigen-problems: Theory and numerical approximation, J. Comput. Phys., 252 (2013), 495–517. https://doi.org/10.1016/j.jcp.2013.06.031 doi: 10.1016/j.jcp.2013.06.031
![]() |
[30] | G. M. Zaslavsky, Chaos, fractional kinetics, and anomalous transport, Phys. Rep., 371 (2002), 461–580. https://doi.org/10.1016/S0370-1573(02)00331-9 |
[31] |
F. Zeng, F. Liu, C. Li, K. Burrage, I. Turner, V. Anh, A Crank-Nicolson ADI spectral method for a two-dimensional Riesz space fractional nonlinear reaction-diffusion equation, SIAM J. Numer. Anal., 52 (2014), 2599–2622. https://doi.org/10.1137/130934192 doi: 10.1137/130934192
![]() |
[32] |
X. Zhao, L. Wang, Z. Xie, Sharp error bounds for Jacobi expansions and Gegenbauer-Gauss quadrature of analytic functions, SIAM J. Numer. Anal., 51 (2013), 1443–1469. https://doi.org/10.1137/12089421X doi: 10.1137/12089421X
![]() |
[33] |
M. Zheng, F. Liu, V. Anh, I. Turner, A high-order spectral method for the multi-term time-fractional diffusion equations, Appl. Math. Model., 40 (2016), 4970–4985. https://doi.org/10.1016/j.apm.2015.12.011 doi: 10.1016/j.apm.2015.12.011
![]() |
[34] |
M. Zheng, F. Liu, I. Turner, V. Anh, A novel high order space-time spectral method for the time fractional Fokker-Planck equation, SIAM J. Sci. Comput., 37 (2015), A701–A724. https://doi.org/10.1137/140980545 doi: 10.1137/140980545
![]() |
M | \|u^h-u^h_M\|_{H^L_\omega} | \eta | \|f-I_Mf\| |
4 | 1.5203 \times10^{-15} | 1.0694 \times10^{-15} | 1.2186 \times10^{-15} |
6 | 4.2902 \times10^{-15} | 5.5510 \times10^{-15} | 5.4775 \times10^{-15} |
8 | 2.8798 \times10^{-15} | 3.8731 \times10^{-15} | 3.9362 \times10^{-15} |