Next Article in Journal
Keller–Osserman Phenomena for Kardar–Parisi–Zhang-Type Inequalities
Previous Article in Journal
SCM Enables Improved Single-Cell Clustering by Scoring Consensus Matrices
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Fourth-Order Difference Scheme and a Matrix Transform Approach for Solving Fractional PDEs

by
Zahrah I. Salman
1,
Majid Tavassoli Kajani
1,*,
Mohammed Sahib Mechee
2 and
Masoud Allame
1
1
Department of Mathematics, Isfahan (Khorasgan) Branch, Islamic Azad University, Isfahan P.O. Box 158-81595, Iran
2
Information Technology Research and Development Center, University of Kufa, Najaf 540011, Iraq
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(17), 3786; https://doi.org/10.3390/math11173786
Submission received: 10 July 2023 / Revised: 17 August 2023 / Accepted: 21 August 2023 / Published: 3 September 2023
(This article belongs to the Section Computational and Applied Mathematics)

Abstract

:
Proposing a matrix transform method to solve a fractional partial differential equation is the main aim of this paper. The main model can be transferred to a partial-integro differential equation (PIDE) with a weakly singular kernel. The spatial direction is approximated by a fourth-order difference scheme. Also, the temporal derivative is discretized via a second-order numerical procedure. First, the spatial derivatives are approximated by a fourth-order operator to compute the second-order derivatives. This process produces a system of differential equations related to the time variable. Then, the Crank–Nicolson idea is utilized to achieve a full-discrete scheme. The kernel of the integral term is discretized by using the Lagrange polynomials to overcome its singularity. Subsequently, we prove the convergence and stability of the new difference scheme by utilizing the Rayleigh–Ritz theorem. Finally, some numerical examples in one-dimensional and two-dimensional cases are presented to verify the theoretical results.

1. Introduction

PIDEs, also known as partial-integro differential equations, are commonly used in the simulation of a wide range of complicated systems. In this work, we focused on PIDEs with a weakly singular kernel. These forms of equations are frequently encountered in applications such as heat flow in a material with memory [1] and linear viscoelastic mechanics [2,3]. Recently, several researchers developed a variety of techniques for numerically solving integro differential equations with a weakly singular kernel, for example, the Haar wavelet method [4], high-order ADI orthogonal spline collocation method [5], orthogonal cubic spline method [6], compact finite difference method [7], a fully spectral Galerkin method [8], space–time Muntz spectral collocation approach [9], differential-quadrature-based approach [10], two-grid temporal second-order scheme [11], second-order IMEX scheme [12,13], and ADI Galerkin finite element methods [14].
The finite difference method is the basis of the proposed matrix transform method, which may be coupled with other techniques. These approaches are used to solve a variety of PDEs and PIDEs, including a fourth-order PIDE with a weakly singular kernel [15], fractional PIDE of Volterra type [16], the PIDE that derives by financial stochastic processes [17], the PIDE obtained from the filtration model [18], and the time fractional PIDE [19]. Other approaches based on the matrix transform have been developed, such as Fourier–Bessel matrix transforms [20], Bernstein operational matrix [21], etc.
The most challenging part of PIDEs with a weakly singular kernel is dealing with the singular part of the kernel. The value of the kernel function may not be determined in some grid points due to the singularity. One solution to this challenge involves selecting the base elements in such a way that eliminates the singular part of the kernel. Some of these bases can be mentioned here, such as hybrid block-pulse functions based on Legendre polynomials [22], multivariate Jacobi polynomials [23], shifted first-kind Chebyshev polynomials [24], and transformed fractional Jacobi polynomials [25]. To overcome singularity, we employ Lagrange interpolation for the integral part of equations and the Crank–Nicolson method for the temporal variable. The compact finite difference method (CFDM) is one of the improvements of the classic finite difference method (FDM) for solving linear and nonlinear PDEs, for example, two-dimensional Schrödinger–Boussinesq equations [26], time–space fractional differential equations [27], nonlinear Klein–Gordon equations [28], 2D anomalous sub-diffusion equations [29], etc.

2. Matrix Transform Technique

First, we consider the following definition.
Definition 1.
The left fractional integral of function v H 1 ( [ a , b ] ) with order α > 0 is defined as
a D t α v ( x ) = 1 Γ ( α ) a t ( t y ) α 1 v ( y ) d y .
Now, in the current paper, consider the following PDEs with fractional integral
u ( x , t ) t = Δ u ( x , t ) + 0 D t α Δ u ( x , t ) + f ( x , s ) , x Ω , t 0 , u ( x , 0 ) = g ( x ) , u ( x , t ) = p ( t ) , x Ω .
The mathematical model Equation (2) can be rewritten to the following PIDE (it must be noted that we eliminate coefficient 1 Γ ( α ) )
u ( x , t ) t = Δ u ( x , t ) + 0 t ( t s ) α 1 Δ u ( x , s ) d s + f ( x , s ) , x Ω , t 0 , u ( x , 0 ) = g ( x ) , u ( x , t ) = p ( t ) , x Ω ,
where u C 2 ( Ω × ( 0 , T ] ) and 0 < α < 1 . Some applications of the fractional PDEs can be found in [30,31]. Also, Caputo [32] introduced the application of differential equations with fractional derivatives for generalizing stress–strain relations of unelastic media.

Discrete Scheme of 2D Case

To discretize the space derivatives, the following sets must be defined. Let
V x = x n = n h x , h x = L M x , n = 0 , 1 , 2 , , M x , V y = y m = m h y , h y = L M y , m = 0 , 1 , 2 , , M y .
where h x and h y are the step sizes of spatial variables. Also, we set u n , m = u ( x n , y m , t ) . To approximate the spatial derivatives by the fourth-order operator, we define the following operators [33]
δ x 2 u n , m = u n + 1 , m 2 u n , m + u n 1 , m ,
δ y 2 u n , m = u n , m + 1 2 u n , m + u n , m 1 ,
I x u n , m = h x 2 1 + 1 12 δ x 2 u n , m ,
I y u n , m = h y 2 1 + 1 12 δ y 2 u n , m ,
Lemma 1
([34]). The fourth-order compact difference operators with maintaining three-point stencil to approximate the u x x ( x n , y m , t ) and u y y ( x n , y m , t ) are
δ x 2 h x 2 1 + 1 12 δ x 2 u n , m = 2 u x 2 ( n , m ) 1 240 4 u x 4 ( n , m ) h x 4 + O ( h x 6 ) ,
δ y 2 h y 2 1 + 1 12 δ y 2 u n , m = 2 u y 2 ( n , m ) 1 240 4 u y 4 ( n , m ) h x 4 + O ( h y 6 ) .
Applying relations Equations (8) and (9) in Equation (3) provides
d U n , m d t = δ x 2 h x 2 1 + 1 12 δ x 2 U n , m + δ y 2 h y 2 1 + 1 12 δ y 2 U n , m + 0 t ( t s ) α 1 δ x 2 h x 2 1 + 1 12 δ x 2 U n , m + δ y 2 h y 2 1 + 1 12 δ y 2 U n , m d s + f n , m ( t ) ,
for n = 1 , , M x 1 , m = 1 , , M y 1 , where U n , m = u ( x n , y m , t ) and f n , m = f ( x n , y m , t ) . The simplified form of Equation (10) is
d I x I y U n , m d t = I y δ x 2 u n , m + I x δ y 2 u n , m + 0 t ( t s ) α 1 I y δ x 2 u n , m + I x δ y 2 u n , m d s + I x I y f n , m ( t ) .
Now, we can derive the following matrix form
A d U d t = BU + B 0 t ( t s ) α 1 U ( s ) d s + AF ,
or
d U d t = A 1 BU + A 1 B 0 t ( t s ) α 1 U ( s ) d s + F ,
where
A = h x 2 h y 2 tridiag ( A 2 , A 1 , A 2 ) ,
A 1 = tridiag 5 72 , 25 36 , 5 72 ,
A 2 = tridiag 1 144 , 5 72 , 1 144 ,
B = tridiag ( B 2 , B 1 , B 2 ) ,
B 1 = tridiag 5 6 h y 2 1 6 h x 2 , 10 6 ( h x 2 + h y 2 ) , 5 6 h y 2 1 6 h x 2 ,
B 2 = tridiag 1 12 h x 2 + 1 12 h y 2 , 5 6 h x 2 1 6 h y 2 , 1 12 h x 2 + 1 12 h y 2 .
Matrices A , B are block-Toeplitz tridiagonal (block-TT) matrices of order ( M x 1 ) ( M y 1 ) and matrices A i , B i , i = 1 , 2 , are tridiagonal matrices of order ( M x 1 ) . We can formulate each one as a sum of two Kronecker products of matrices [35]. For example, matrix A can be written as
A = h x 2 h y 2 I M y 1 A 1 + J M y 1 A 2 ,
where I M y 1 is the identity matrix and J M y 1 = tridiag ( 1 , 0 , 1 ) . The eigenvalues of A are obtained from the following relation [36]
λ k j = h x 2 h y 2 λ k ( A 1 ) + 2 λ k ( A 2 ) cos j π M y , j = 1 , 2 , , M y 1 , k = 1 , 2 , , M x 1 ,
where { λ k ( A 1 ) } k = 1 M x 1 , { λ k ( A 2 ) } k = 1 M x 1 are the eigenvalues of the A 1 and A 2 , respectively, calculated using the following relations
λ k ( A 1 ) = 25 36 + 10 72 cos k π M x , λ k ( A 2 ) = 5 72 + 1 72 cos k π M x , k = 1 , 2 , , M x 1 .
Note that the function f ( k ) = cos k π M x is a strictly descending on set { 1 , 2 , M x 1 } : = Λ , so we have
max k Λ f ( k ) = f ( 1 ) = cos π M x , min k Λ f ( k ) = f ( M x 1 ) = cos ( M x 1 ) π M x .
For the eigenvalues of A matrix, let
max k , j λ k j : = λ m a x ( A ) , min k , j λ k j : = λ m i n ( A ) .
Then, from Equations (21)–(23), we can conclude
λ m a x ( A ) = h x 2 h y 2 25 36 + 10 72 cos π M x + 2 5 72 + 1 72 cos π M x cos π M y ,
λ m i n ( A ) = h x 2 h y 2 25 36 + 10 72 cos ( M x 1 ) π M x + 2 5 72 + 1 72 cos ( M x 1 ) π M x cos ( M y 1 ) π M y .
The simplified forms of relations Equations (24) and (25) are
λ m a x ( A ) = h x 2 h y 2 1 36 5 cos π M x + 25 + 2 1 72 cos π M x + 5 72 cos π M y ,
λ m i n ( A ) = h x 2 h y 2 1 36 5 cos ( M x 1 ) π M x + 25 + 2 1 72 cos ( M x 1 ) π M x + 5 72 cos ( M y 1 ) π M y .
For the sake of simplicity, let M x = M y : = M and h x = h y : = h ; we can rewrite Equations (26) and (27) as
λ m a x ( A ) = h 4 36 25 + 10 cos π M + cos 2 π M ,
λ m i n ( A ) = h 4 36 25 + 10 cos ( M 1 ) π M + cos 2 ( M 1 ) π M .
Similarly, we can indite matrix B as
B = I M y B 1 + L M y B 2 .
The eigenvalues of matrix B are
λ k j = λ k ( B 1 ) + 2 λ k ( B 2 ) cos j π M y , j = 1 , 2 , , M y 1 , k = 1 , 2 , , M x 1 ,
where { λ k ( B 1 ) } k = 1 M x and { λ k ( B 2 ) } k = 1 M x are calculated using the following relations
λ k ( B 1 ) = 10 6 ( h x 2 + h y 2 ) + 2 5 6 h y 2 1 6 h x 2 cos k π M x ,
λ k ( B 2 ) = 5 6 h x 2 1 6 h y 2 + 2 1 12 h x 2 + 1 12 h y 2 cos k π M x , k = 1 , 2 , , M x 1 .
To compute the eigenvalues of B matrix, let
max k , j λ k j : = λ m a x ( B ) , min k , j λ k j : = λ m i n ( B ) .
Then, we have
λ m a x ( B ) = 10 6 ( h x 2 + h y 2 ) + 2 5 6 h y 2 1 6 h x 2 cos π M x + 2 5 6 h x 2 1 6 h y 2 + 2 1 12 h x 2 + 1 12 h y 2 cos π M x cos π M y ,
λ m i n ( B ) = 10 6 ( h x 2 + h y 2 ) + 2 5 6 h y 2 1 6 h x 2 cos ( M x 1 ) π M x + 2 5 6 h x 2 1 6 h y 2 + 2 1 12 h x 2 + 1 12 h y 2 cos ( M x 1 ) π M x cos ( M y 1 ) π M y .
The simplified forms of relations Equations (34) and (35) are
λ m a x ( B ) = 1 3 5 h x 2 + h y 2 + 5 h y 2 h x 2 cos π M x + 5 h x 2 + h x 2 + h y 2 cos π M x h y 2 cos π M y ,
λ m i n ( B ) = 1 3 5 h x 2 + h y 2 + 5 h y 2 h x 2 cos ( M x 1 ) π M x + 5 h x 2 + h x 2 + h y 2 cos ( M x 1 ) π M x h y 2 cos ( M y 1 ) π M y .
For the sake of simplicity, let M x = M y : = M and h x = h y : = h ; we can change Equations (36) and (37) as
λ m a x ( B ) = h 2 3 10 + 8 cos π M + 2 cos 2 π M ,
λ m i n ( B ) = h 2 3 10 + 8 cos ( M 1 ) π M + 2 cos 2 ( M 1 ) π M .

3. Approximating an Integral Part with Lagrange Interpolation

First, we utilize the Crank–Nicolson method to discretize temporal variables in Equation (12). Let
t n = n τ , τ = T M , n = 0 , 1 , , M ,
where T is the final time. Equaiton (12) yields
U n U n 1 τ = A 1 B U n + A 1 B U n 1 2 + A 1 B 0 t n 1 2 t n 1 2 s α 1 U ( s ) d s + F n 1 2 .
We used the Lagrange interpolation to eliminate the singular points of the integral kernel. This fact is proposed in [37]. First, consider the following integral
I α f = 0 t ( t s ) α 1 f ( s ) d s ,
where 0 < α < 1 . Now, Equation (40) can be written as the following expression
I α f | t = t n = k = 0 n 1 t k t k + 1 ( t n s ) α 1 f ( s ) d s .
We want to approximate f ( t ) on all intervals, such as [ t k , t k + 1 ] , and thus define the notation
f k ( t ) = f ( t ) | [ t k , t k + 1 ] .
Let t k = t 0 ( k ) < t 1 ( k ) , < t p 1 ( k ) , t p ( k ) = t k + 1 ; then, utilizing the Lagrange interpolation provides [37]
f k ( t ) = i = 0 p f t i ( k ) k , i ( t ) ,
where
k , i ( t ) = j = 0 j i p t t j ( k ) t i ( k ) t j ( k ) .
According to Equation (43), we have
I α f | t = t n = k = 0 n 1 t k t k + 1 ( t n s ) α 1 i = 0 p f t i ( k ) k , i ( s ) d s = k = 0 n 1 t k t k + 1 ( t n s ) α 1 i = 0 p f t i ( k ) j = 0 j i p s t j ( k ) t i ( k ) t j ( k ) d s = k = 0 n 1 i = 0 p a i , n ( k ) f t i ( k ) ,
in which [31]
a i , n ( k ) = t k t k + 1 ( t n s ) α k , i ( s ) d s .
Lemma 2.
Let f C p + 1 ( [ 0 , T ] ) and p N and then we have
I α f | t = t n I α f k | t = t n C τ p + 1 ,
where C R + .
Proof. 
The use of interpolation error yields
I α f | t = t n I α f k | t = t n k = 0 n 1 t k t k + 1 ( t n s ) α 1 f ( t ) f k ( t ) d s max t [ 0 , t n ] f ( p + 1 ) ( t ) 1 ( p + 1 ) ! k = 0 n 1 t k t k + 1 ( t n s ) α 1 j = 0 p s t j ( k ) d s max t [ 0 , t n ] f ( p + 1 ) ( t ) t k + 1 t k p + 1 ( p + 1 ) ! k = 0 n 1 t k t k + 1 ( t n s ) α 1 d s = max t [ 0 , t n ] f ( p + 1 ) ( t ) t n α ( p + 1 ) ! α + 1 τ p + 1 .
In this section, we approximate the integral part of Equation (40) by a second-order scheme
0 t n 1 2 t n 1 2 s α 1 U ( s ) d s = 1 2 0 t n t n s α 1 U ( s ) d s + 0 t n 1 t n 1 s α 1 U ( s ) d s + O ( τ 2 ) .
In this moment, each integral part of the relation Equation (48) can be approximated by Equation (45), so
0 t n 1 2 t n 1 2 s α 1 U ( s ) d s = 1 2 k = 0 n 1 i = 0 p a i , n ( k ) U t i ( k ) + k = 0 n 2 i = 0 p a i , n 1 ( k ) U t i ( k ) + O ( τ 2 ) = 1 2 k = 0 n 1 i = 0 p a i , n ( k ) U k , i + k = 0 n 2 i = 0 p a i , n 1 ( k ) U k , i + O ( τ 2 ) ,
where U n 1 , p = U n . Substituting relation Equation (49) into equality Equation (40) concludes
U n U n 1 τ = 1 2 R U n + 1 2 R U n 1 + 1 2 k = 0 n 1 i = 0 p a i , n ( k ) R U k , i + 1 2 k = 0 n 2 i = 0 p a i , n 1 ( k ) R U k , i + F n 1 2 ,
where R = A 1 B . In the end, we have
U n τ 2 I + a p , n ( n 1 ) I R U n = U n 1 + τ 2 R U n 1 + τ 2 a p , n 1 ( k ) R U n 1 + τ 2 k = 0 n 2 i = 0 p a i , n ( k ) R U k , i + τ 2 k = 0 n 3 i = 0 p a i , n 1 ( k ) R U k , i + τ F n 1 2 ,
and also
I τ 2 1 + a p , n ( n 1 ) R U n = I + τ 2 1 + a p , n ( n 2 ) + a p , n 1 ( n 2 ) R U n 1 + τ 2 k = 0 n 3 i = 0 p a i , n ( k ) R U k , i + τ 2 k = 0 n 3 i = 0 p a i , n 1 ( k ) R U k , i + τ F n 1 2 .
From the above relation, we can obtain
S U n = Q U n 1 + G n ,
where
S = I τ 2 1 + a p , n ( n 1 ) R ,
Q = I + τ 2 1 + a p , n ( n 2 ) + a p , n 1 ( n 2 ) R ,
G n = τ 2 k = 0 n 3 i = 0 p a i , n ( k ) R U k , i + τ 2 k = 0 n 3 i = 0 p a i , n 1 ( k ) R U k , i + τ F n 1 2 .

4. Convergence and Stability Analysis

In order to discuss the convergence and stability of the proposed new method, the following preliminaries are necessary.
Lemma 3
([38]). For every symmetric nonzero matrix M , the feature of the Rayleigh–Ritz (R–R) ratio is
λ min ( M ) ( M Λ , Λ ) ( Λ , Λ ) λ max ( M ) ,
where ( X , Y ) indicates the inner product and λ m i n and λ m a x denote smallest and largest eigenvalue, respectively.
Theorem 1.
Let U be smooth, sufficiently. The full-discrete scheme Equation (53) is unconditionally stable.
Proof. 
Taking the inner product respect to U n results
S U n , U n = Q U n 1 , U n + G n , U n ,
By utilizing the Cauchy–Schwartz inequality, we have
S U n , U n λ min ( S ) U n , U n = λ min ( S ) U n 2 , Q U n 1 , U n ( Q U n , U n ) 1 2 ( Q U n 1 , U n 1 ) 1 2 λ max ( Q ) U n U n 1 , G n , U n G n U n .
The use of Equations (57) and (59) provides
λ min ( S ) U n 2 λ max ( Q ) U n U n 1 + G n U n .
Thus, we can obtain the following relation
U n λ max ( Q ) λ min ( S ) U n 1 + 1 λ min ( S ) G n λ max ( Q ) λ min ( S ) λ max ( Q ) λ min ( S ) U n 2 + 1 λ min ( S ) G n 1 + 1 λ min ( S ) G n λ max ( Q ) λ min ( S ) n U 0 + 1 λ min ( S ) r = 1 n λ max ( Q ) λ min ( S ) n r G r .
In the above relation
λ ( S ) = 1 τ 2 1 + a p , n ( n 1 ) λ ( R ) = 1 τ 2 1 + a p , n ( n 1 ) λ ( B ) λ ( A ) ,
λ ( Q ) = 1 + τ 2 1 + a p , n ( n 2 ) + a p , n 1 ( n 2 ) λ ( R ) = 1 + τ 2 1 + a p , n ( n 2 ) + a p , n 1 ( n 2 ) λ ( B ) λ ( A ) .
Thus, we can conclude
λ min ( S ) = 1 τ 2 1 + a p , n ( n 1 ) λ min ( R ) = 1 τ 2 1 + a p , n ( n 1 ) λ min ( B ) λ max ( A ) ,
λ max ( Q ) = 1 + τ 2 1 + a p , n ( n 2 ) + a p , n 1 ( n 2 ) λ max ( R ) = 1 + τ 2 1 + a p , n ( n 2 ) + a p , n 1 ( n 2 ) λ max ( B ) λ min ( A ) .
Corresponding to Equation (59), according to relations Equations (62) and (63) and using lim x 1 + 1 x x = e , we have
U n λ max ( Q ) λ min ( S ) n U 0 + 1 λ min ( S ) r = 1 n λ max ( Q ) λ min ( S ) n r G r 1 τ 2 1 + a p , n ( n 1 ) θ 1 1 + τ 2 1 + a p , n ( n 2 ) + a p , n 1 ( n 2 ) θ 2 n U 0 + 1 λ min ( S ) r = 1 n 1 τ 2 1 + a p , n ( n 1 ) θ 1 1 + τ 2 1 + a p , n ( n 2 ) + a p , n 1 ( n 2 ) θ 2 n r G r exp 1 T 2 1 + a p , n ( n 1 ) θ 1 1 + T 2 1 + a p , n ( n 2 ) + a p , n 1 ( n 2 ) θ 2 U 0 + T exp 1 T 2 1 + a p , n ( n 1 ) θ 1 exp 1 + T 2 1 + a p , n ( n 2 ) + a p , n 1 ( n 2 ) θ 2 max 1 r n G r C 1 U 0 + C 2 max 1 r n G r ,
which completes the proof; i.e., the developed scheme is unconditionally stable. □
Theorem 2.
Let u n and U n be exact and approximate solutions, respectively. The presented numerical scheme is convergent and the following inequality holds
u n U n C τ 2 + h 4 ,
where C is a positive constant.
Proof. 
The proof is similar to Theorem 1. □
Remark 1.
According to Atkinson’s book, “Theoretical Numerical Analysis A Functional Analysis Framework”, to obtain a robust numerical method for solving the PIDEs with weakly singular integral term based on the Lagrange interpolation, which preserves the order of accuracy, we must use a graded mesh approach. But, if we do not want to use this idea, we will have to make the time steps very small to obtain the order of theoretical convergence. Thus, in the current paper, we used the uniform meshes with very small time step in the numerical results. The use of uniform meshes isolates the singular points. It can be seen in the time-fractional PDEs, which are refined with the Graded Meshes Approach.

5. Numerical Validations

5.1. Example 1

Here, the first considered test problem is
u ( x , t ) t = Δ u ( x , t ) + 0 t ( t s ) α 1 Δ u ( x , s ) d s + f ( x , s ) , x [ x l , x r ] = [ 0 , 1 ] , 0 < t T , u ( x , 0 ) = 0 , u ( x l , t ) = 0 , u ( x r , t ) = 0 ,
where
f ( x , t ) = 2 t sin ( π x ) + π 2 t 2 + 2 Γ ( α ) Γ ( 3 + α ) t 2 + α sin ( π x ) .
In this example, the exact solution is
u ( x , t ) = t 2 sin ( π x ) .
The current test problem is proposed to verify the theoretical topics. Table 1 demonstrates errors and computational rates in the spatial direction with τ = h 4 , α = 0.8 , α = 0.2 , and T = 1 for Example 1. Also, Table 2 shows errors and computational rates in the temporal direction with τ = h 2 , α = 0.1 , α = 0.9 , and T = 1 for Example 1. On the other hand, Table 1 and Table 2 confirm the computational rates are near to the theoretical orders, i.e., second and fourth orders in the temporal and spatial directions, respectively.

5.2. Example 2

Now, for the 2D case, we investigate
u ( x , y , t ) t = Δ u ( x , y , t ) + 0 t ( t s ) α 1 Δ u ( x , y , s ) d s + f ( x , y , s ) , x Ω , 0 < t T , u ( x , y , 0 ) = 0 , u ( x , y , t ) = t γ e β x x 0 2 + y y 0 2 , ( x , y ) Ω ,
where
f ( x , y , t ) = γ t γ 1 t γ + t γ + α Γ ( α ) Γ ( 1 + γ ) Γ ( α + γ + 1 ) β 2 2 x 2 x 0 2 4 β + β 2 2 y 2 y 0 2 e β x x 0 2 + y y 0 2 ,
then, the exact solution is
u ( x , t ) = t γ e β x x 0 2 + y y 0 2 .
The used parameters for Table 3 and Table 4 are Ω = [ 0 , 1 ] × [ 0 , 1 ] , x 0 = y 0 = 0.5 , β = 100 , and γ = 2 . Table 3 reports errors and computational orders in the spatial direction with τ = h 4 , α = 0.1 , α = 0.5 , α = 0.8 , and T = 1 for Example 2. Table 2 displays errors and computational rates in the temporal direction with τ = h 2 , α = 0.15 , α = 0.65 , and T = 1 for Example 2. Consequently, Table 3 and Table 4 affirm the computational orders are converging to the theoretical results, i.e., second and fourth orders in the temporal and spatial directions, respectively. Figure 1 depicts graph of approximate solution with h = 1 / 400 , τ = 10 3 , T = 1 , and different values of β for Example 2.

6. Conclusions

The current paper developed and analyzed a new matrix transform method to solve a PIDE with a singular kernel. First, the derivatives in x- and y-directions are approximated by utilizing a fourth-order operator and based upon a stencil with three points to obtain the full-discrete scheme. The mentioned procedure constructed a system of differential equations related to the time variable. The eigenvalues of the coefficient matrices are derived explicitly. Also, the integral term is approximated by a Lagrange interpolation to overcome the singularity of the kernel. Then, a second-order difference approach is employed to obtain a full-discrete formulation. Since the eigenvalue of target matrices has been extracted, the Rayleigh–Ritz (R–R) ratio is engaged to prove the stability and convergence of the new numerical technique. Finally, two examples verify the capability and accuracy of the proposed numerical technique.

Author Contributions

Methodology, Z.I.S., M.T.K., M.S.M. and M.A.; Software, M.T.K.; Writing—review & editing, M.T.K. and M.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

All the data is in the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Hilfer, R. Applications of Fractional Calculus in Physics; World Scientific: Singapore, 2000. [Google Scholar] [CrossRef]
  2. Giesekus, H. Theory of Viscoelasticity. VonR. M. Christensen. Academic Press, New York-London 1971. 1. Aufl., XI, 245 S., zahlr. Abb. geb. $ 13.50. Chem. Ing. Tech. CIT 1972, 44, 356. [Google Scholar] [CrossRef]
  3. Renardy, M. Mathematical Analysis of Viscoelastic Flows; SIAM: Philadelphia, PA, USA, 2000. [Google Scholar]
  4. Aziz, I.; Ain, Q.U. Numerical solution of partial integro-differential equations with weakly singular kernels. Adv. Math. Model. Appl. 2020, 5, 149–160. [Google Scholar]
  5. Qiao, L.; Xu, D.; Yan, Y. High-order ADI orthogonal spline collocation method for a new 2D fractional integro-differential problem. Math. Methods Appl. Sci. 2020, 43, 5162–5178. [Google Scholar] [CrossRef]
  6. Alavi, J.; Aminikhah, H. Orthogonal cubic spline basis and its applications to a partial integro-differential equation with a weakly singular kernel. Comput. Appl. Math. 2021, 40, 55. [Google Scholar] [CrossRef]
  7. Guo, J.; Xu, D. A Compact Difference Scheme for the Time-Fractional Partial Integro-Differential Equation with a Weakly Singular Kernel. Adv. Appl. Math. Mech. 2020, 12, 1261–1279. [Google Scholar] [CrossRef]
  8. Fakhar-Izadi, F. Fully spectral-Galerkin method for the one- and two-dimensional fourth-order time-fractional partial integro-differential equations with a weakly singular kernel. Numer. Methods Partial. Differ. Equ. 2020, 38, 160–176. [Google Scholar] [CrossRef]
  9. Sadeghi, B.; Maleki, M.; Almasieh, H. Space-time Muntz spectral collocation approach for parabolic Volterra integro-differential equations with a singular kernel. Int. J. Nonlinear Anal. Appl. 2022, 14, 153–162. [Google Scholar] [CrossRef]
  10. Ul Islam, S.; Ali, A.; Zafar, A.; Hussain, I. A Differential Quadrature Based Approach for Volterra Partial Integro-Differential Equation with a Weakly Singular Kernel. Comput. Model. Eng. Sci. 2020, 124, 915–935. [Google Scholar] [CrossRef]
  11. Chen, H.; Qiu, W.; Zaky, M.A.; Hendy, A.S. A two-grid temporal second-order scheme for the two-dimensional nonlinear Volterra integro-differential equation with weakly singular kernel. Calcolo 2023, 60, 13. [Google Scholar] [CrossRef]
  12. Chen, X.; Ding, D.; Lei, S.L.; Wang, W. An implicit-explicit preconditioned direct method for pricing options under regime-switching tempered fractional partial differential models. Numer. Algorithms 2021, 87, 939–965. [Google Scholar] [CrossRef]
  13. Chen, Y. Second-order IMEX scheme for a system of partial integro-differential equations from Asian option pricing under regime-switching jump-diffusion models. Numer. Algorithms 2022, 89, 1823–1843. [Google Scholar] [CrossRef]
  14. Qiu, W.; Xu, D.; Yang, X.; Zhang, H. The efficient ADI Galerkin finite element methods for the three-dimensional nonlocal evolution problem arising in viscoelastic mechanics. Discret. Contin. Dyn. Syst. B 2023, 28, 3079–3106. [Google Scholar] [CrossRef]
  15. Zhang, H.; Han, X.; Yang, X. Quintic B-spline collocation method for fourth order partial integro-differential equations with a weakly singular kernel. Appl. Math. Comput. 2013, 219, 6565–6575. [Google Scholar] [CrossRef]
  16. Santra, S.; Mohapatra, J. A novel finite difference technique with error estimate for time fractional partial integro-differential equation of Volterra type. J. Comput. Appl. Math. 2022, 400, 113746. [Google Scholar] [CrossRef]
  17. Sachs, E.; Strauss, A. Efficient solution of a partial integro-differential equation in finance. Appl. Numer. Math. 2008, 58, 1687–1703. [Google Scholar] [CrossRef]
  18. Baigereyev, D.; Omariyeva, D.; Temirbekov, N.; Yergaliyev, Y.; Boranbek, K. Numerical Method for a Filtration Model Involving a Nonlinear Partial Integro-Differential Equation. Mathematics 2022, 10, 1319. [Google Scholar] [CrossRef]
  19. Luo, Z.; Zhang, X.; Wang, S.; Yao, L. Numerical approximation of time fractional partial integro-differential equation based on compact finite difference scheme. Chaos Solitons Fractals 2022, 161, 112395. [Google Scholar] [CrossRef]
  20. Abdalla, M.; Boulaaras, S.; Akel, M. On Fourier–Bessel matrix transforms and applications. Math. Methods Appl. Sci. 2021, 44, 11293–11306. [Google Scholar] [CrossRef]
  21. Rani, D.; Mishra, V.; Cattani, C. Numerical inversion of Laplace transform based on Bernstein operational matrix. Math. Methods Appl. Sci. 2018, 41, 9231–9243. [Google Scholar] [CrossRef]
  22. Mahmoodi Darani, N. Hybrid collocation method for some classes of second-kind nonlinear weakly singular integral equations. Comput. Methods Differ. Equ. 2022, 11, 183–196. [Google Scholar] [CrossRef]
  23. Amin, A.Z.; Zaky, M.A.; Hendy, A.S.; Hashim, I.; Aldraiweesh, A. High-Order Multivariate Spectral Algorithms for High-Dimensional Nonlinear Weakly Singular Integral Equations with Delay. Mathematics 2022, 10, 3065. [Google Scholar] [CrossRef]
  24. Atta, A.; Youssri, Y. Advanced shifted first-kind Chebyshev collocation approach for solving the nonlinear time-fractional partial integro-differential equation with a weakly singular kernel. Comput. Appl. Math. 2022, 41, 381. [Google Scholar] [CrossRef]
  25. Li, H.; Ma, J. Piecewise Fractional Jacobi Polynomial Approximations for Volterra Integro-Differential Equations with Weakly Singular Kernels. Axioms 2022, 11, 530. [Google Scholar] [CrossRef]
  26. Liao, F.; Zhang, L.; Wang, T. Two energy-conserving and compact finite difference schemes for two-dimensional Schrödinger-Boussinesq equations. Numer. Algorithms 2020, 85, 1335–1363. [Google Scholar] [CrossRef]
  27. Vong, S.; Lyu, P.; Chen, X.; Lei, S.L. High order finite difference method for time-space fractional differential equations with Caputo and Riemann-Liouville derivatives. Numer. Algorithms 2016, 72, 195–210. [Google Scholar] [CrossRef]
  28. Dehghan, M.; Mohebbi, A.; Asgari, Z. Fourth-order compact solution of the nonlinear Klein-Gordon equation. Numer. Algorithms 2009, 52, 523–540. [Google Scholar] [CrossRef]
  29. Chen, C.M.; Liu, F.; Turner, I.; Anh, V. Numerical schemes and multivariate extrapolation of a two-dimensional anomalous sub-diffusion equation. Numer. Algorithms 2010, 54, 1–21. [Google Scholar] [CrossRef]
  30. Wu, X.; Deng, W.; Barkai, E. Tempered fractional Feynman-Kac equation: Theory and examples. Phys. Rev. E 2016, 93, 032151. [Google Scholar] [CrossRef]
  31. Li, C.; Zeng, F. Numerical Methods for Fractional Calculus; CRC Press: Boca Raton, FL, USA, 2015. [Google Scholar]
  32. Caputo, M. Mean fractional-order-derivatives differential equations and filters. Ann. Dell’Universita Ferrara. 1995, 41, 73–84. [Google Scholar] [CrossRef]
  33. Yu, B. High-order compact finite difference method for the multi-term time fractional mixed diffusion and diffusion-wave equation. Math. Methods Appl. Sci. 2021, 44, 6526–6539. [Google Scholar] [CrossRef]
  34. Cui, M. Compact finite difference method for the fractional diffusion equation. J. Comput. Phys. 2009, 228, 7792–7804. [Google Scholar] [CrossRef]
  35. Khaksar-e Oshagh, M.; Shamsi, M. Direct pseudo-spectral method for optimal control of obstacle problem–an optimal control problem governed by elliptic variational inequality. Math. Methods Appl. Sci. 2017, 40, 4993–5004. [Google Scholar] [CrossRef]
  36. Marrero, J.A.; Hadj, D.A. Improving formulas for the eigenvalues of finite block-Toeplitz tridiagonal matrices. Appl. Math. Comput. 2020, 382, 125324. [Google Scholar] [CrossRef]
  37. Kaneko, H.; Xu, Y. Gauss-type quadratures for weakly singular integrals and their application to Fredholm integral equations of the second kind. Math. Comput. 1994, 62, 739–753. [Google Scholar] [CrossRef]
  38. Horn, R.A.; Johnson, C.R. Matrix Analysis; Cambridge University Press: Cambridge, UK, 2012. [Google Scholar]
Figure 1. Graph of approximate solution with h = 1 / 400 , τ = 10 3 , and T = 1 for Example 2.
Figure 1. Graph of approximate solution with h = 1 / 400 , τ = 10 3 , and T = 1 for Example 2.
Mathematics 11 03786 g001
Table 1. Errors and computational rates in spatial direction with τ = h 4 for Example 1.
Table 1. Errors and computational rates in spatial direction with τ = h 4 for Example 1.
α = 0.8 α = 0.2
h L C 2 -Order L C 2 -Order
0.25 1.0078× 10 3 1.1779× 10 3
0.125 6.1334× 10 5 4.0383 6.9389× 10 5 4.0852
0.0625 3.8069× 10 6 4.0100 4.1919× 10 6 4.0490
0.03125 2.3751× 10 7 4.0026 2.5599× 10 7 4.0334
0.015625 1.4837× 10 8 4.0007 1.5724× 10 8 4.0251
0.0078125 9.1925× 10 10 4.0126 9.4757× 10 10 4.0526
Table 2. Errors and computational rates in temporal direction with τ = h 2 for Example 1.
Table 2. Errors and computational rates in temporal direction with τ = h 2 for Example 1.
α = 0.1 α = 0.9
h L C 2 -Order L C 2 -Order
0.25 1.9945× 10 3 1.1779× 10 3
0.125 8.7132× 10 4 1.1947 6.9389× 10 3 1.7431
0.0625 2.5841× 10 4 1.7535 4.1919× 10 4 1.9424
0.03125 7.1229× 10 5 1.8591 2.5599× 10 4 1.9856
0.015625 1.9160× 10 5 1.8943 1.5724× 10 5 1.9962
0.0078125 5.0937× 10 6 1.9113 9.4757× 10 6 1.9989
0.0039062 1.3435× 10 6 1.9227 9.4757× 10 6 1.9997
0.0019531 3.5219× 10 7 1.9316 9.4757× 10 7 1.9999
Table 3. Errors and computational rates in spatial direction for Example 2.
Table 3. Errors and computational rates in spatial direction for Example 2.
h τ L 2 Error C 2 -Order L Error C 2 -Order
h = 0.25 τ = 0.25 2.2924× 10 3 3.1207× 10 3
α = 0.1 h = 0.125 τ = 0.015625 2.0381× 10 4 3.4916 2.7679× 10 4 3.4950
h = 0.0625 τ = 0.0009765625 1.2790× 10 5 3.9941 1.7486× 10 5 3.9845
h = 0.03125 τ = 0.00006103515625 6.9314× 10 7 4.2057 9.4800× 10 7 4.2052
h = 0.25 τ = 0.25 8.0112× 10 3 1.9290× 10 2
α = 0.5 h = 0.125 τ = 0.015625 6.3321× 10 4 3.6613 8.6222× 10 4 3.6639
h = 0.0625 τ = 0.0009765625 4.1946× 10 5 3.9160 5.7428× 10 5 3.9082
h = 0.03125 τ = 0.00006103515625 2.6601× 10 6 3.9791 3.6460× 10 6 3.9774
h = 0.25 τ = 0.25 2.4333× 10 2 3.3311× 10 2
α = 0.8 h = 0.125 τ = 0.015625 1.5717× 10 3 3.9525 2.1411× 10 3 3.9551
h = 0.0625 τ = 0.0009765625 9.8528× 10 5 3.9956 1.3492× 10 4 3.9883
h = 0.03125 τ = 0.00006103515625 6.1599× 10 6 3.9995 8.4462× 10 6 3.9976
Table 4. Errors and computational rates in temporal direction with τ = h 2 for Example 2.
Table 4. Errors and computational rates in temporal direction with τ = h 2 for Example 2.
α = 0.65 α = 0.15
h L C 2 -Order L C 2 -Order
0.25 2.6407× 10 1 1.5778× 10 1
0.125 1.0110× 10 1 1.3851 4.3497× 10 2 1.8592
0.0625 2.6730× 10 2 1.9193 1.1088× 10 2 1.9720
0.03125 7.1119× 10 3 1.9101 2.7847× 10 3 1.9934
0.015625 1.7832× 10 3 1.9958 6.9696× 10 4 1.9984
0.0078125 4.4612× 10 4 1.9990 1.7429× 10 4 1.9996
0.0039062 1.1155× 10 4 1.9997 4.3576× 10 5 1.9999
0.0019531 2.7889× 10 5 1.9999 1.0894× 10 5 2.0000
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Salman, Z.I.; Tavassoli Kajani, M.; Mechee, M.S.; Allame, M. Fourth-Order Difference Scheme and a Matrix Transform Approach for Solving Fractional PDEs. Mathematics 2023, 11, 3786. https://doi.org/10.3390/math11173786

AMA Style

Salman ZI, Tavassoli Kajani M, Mechee MS, Allame M. Fourth-Order Difference Scheme and a Matrix Transform Approach for Solving Fractional PDEs. Mathematics. 2023; 11(17):3786. https://doi.org/10.3390/math11173786

Chicago/Turabian Style

Salman, Zahrah I., Majid Tavassoli Kajani, Mohammed Sahib Mechee, and Masoud Allame. 2023. "Fourth-Order Difference Scheme and a Matrix Transform Approach for Solving Fractional PDEs" Mathematics 11, no. 17: 3786. https://doi.org/10.3390/math11173786

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop