Next Article in Journal
Smooth Logistic Real and Complex, Ordinary and Fractional Neural Network Approximations over Infinite Domains
Previous Article in Journal
The Split Equality Fixed-Point Problem and Its Applications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Reduced-Dimension Weighted Explicit Finite Difference Method Based on the Proper Orthogonal Decomposition Technique for the Space-Fractional Diffusion Equation

School of Mathematical Sciences, Inner Mongolia University, Hohhot 010021, China
*
Author to whom correspondence should be addressed.
Axioms 2024, 13(7), 461; https://doi.org/10.3390/axioms13070461
Submission received: 27 May 2024 / Revised: 3 July 2024 / Accepted: 4 July 2024 / Published: 8 July 2024

Abstract

:
A kind of reduced-dimension method based on a weighted explicit finite difference scheme and the proper orthogonal decomposition (POD) technique for diffusion equations with Riemann–Liouville fractional derivatives in space are discussed. The constructed approximation method written in matrix form can not only ensure a sufficient accuracy order but also reduce the degrees of freedom, decrease storage requirements, and accelerate the computation rate. Uniqueness, stabilization, and error estimation are demonstrated by matrix analysis. The procedural steps of the POD algorithm, which reduces dimensionality, are outlined. Numerical simulations to assess the viability and effectiveness of the reduced-dimension weighted explicit finite difference method are given. A comparison between the reduced-dimension method and the classical weighted explicit finite difference scheme is presented, including the error in the L 2 norm, the accuracy order, and the CPU time.

1. Introduction

The initial boundary value problems addressed here are as follows:
u ( x , t ) t = d ( x ) u α ( x , t ) x α + f ( x , t ) , x [ a , b ] , t ( 0 , T ] , u ( a , t ) = u ( b , t ) = 0 , t ( 0 , T ] , u ( x , 0 ) = ϕ 0 ( x ) , x [ a , b ] ,
where d ( x ) represents the diffusion coefficient, T is the final time, and f ( x , t ) denotes the source term. ϕ 0 ( x ) is the initial value, which is sufficiently smooth. The term u α ( x , t ) x α is used to represent the Riemann–Liouville fractional derivative, which has the following definition:
u α ( x , t ) x α = 1 Γ ( 2 α ) 2 x 2 0 x u ( ζ , t ) d ζ ( x ζ ) α 1 , 1 < α < 2 , 2 u ( x , t ) x 2 , α = 2 ,
in which α represents the order of the equation, and 1 < α 2 (see [1,2]).
Fractional calculus emerges as an indispensable mathematical instrument for elucidating a spectrum of phenomena encountered in scientific and engineering disciplines [3,4,5,6,7]. Within this versatile framework, one of the key applications is the depiction of subdiffusion and superdiffusion [8,9,10]. The fractional diffusion equation’s importance and use in various fields have garnered significant interest. However, the complexity of fractional diffusion equations typically makes it difficult to obtain solutions that are precisely accurate. Consequently, it becomes necessary for us to utilize numerical approaches to obtain numerical solutions to these equations. As we know, there exist challenges in the numerical approximation of fractional derivatives because of their lack of the advantageous properties that classical approximation operators possess. So, many researchers keep working hard on constructing approximate formulas for fractional derivatives. And, during the preceding decades, there has been notable progress, for example, the finite difference method [1,2,11,12]. Utilizing the traditional Grünwald–Letnikov technique for discretizing the Riemann–Liouville fractional derivative [3], first-order accuracy was obtained; however, the technique is unstable in time-dependent contexts. Meerschaert and Tadjeran [1] proposed the shifted Grünwald–Letnikov formula to approximate the fractional advection–dispersion flow equation, ensuring stability. Wang et al. [13] approximated the space-fractional diffusion equation by weighting the Grünwald–Letnikov formula and shifting Grünwald–Letnikov formula. Savović et al. [14] studied radon diffusion in soil and air, deriving the solution of the correlation diffusion equation using the explicit finite difference method. They compared the results of the two-medium model (soil–air) with those of the simplified single-medium model (soil). Savović et al. [15] used the explicit finite difference method (EFDM) and a physical information neural network (PINN) to study Burgers’ equation. Although the method above performs well, it contains too many degrees of freedom for practical calculations. Therefore, a significant problem is how to simplify computations, reduce computational and storage requirements, and slow the accumulation of truncation errors during the calculation process, all while ensuring that the numerical solution maintains sufficient precision. A possible solution to achieve these goals is to construct a kind of reduced-dimension method.
A wealth of numerical evidence demonstrates the efficacy of the POD technique as a potential and practical reduced-dimension method that can reduce the unknowns of the numerical models, slow down the accumulation of round-off errors, minimize CPU running time, and enhance computational efficiency to some extent [16,17,18]. The POD method has been applied in many fields, including but not limited to turbulence analysis [19,20,21], principal component analysis [22], sample identification for statistics [23], atmospheric modeling [24], geophysics [25], and so on. In particular, the POD dimension reduction technique is commonly integrated with many classical numerical methods to develop different reduced-dimension models, including POD finite volume element models [26], the mixed finite element method based on the POD technique [27,28], the space–time POD element method [29,30], reduced-dimension spectral methods [31,32], and difference methods combined with the POD method [33,34,35,36], etc. These reduced-dimension schemes have achieved a lot of meaningful results.
However, to our knowledge, there have been no reports about a reduced-dimension weighted finite difference scheme for the space-fractional diffusion equation established by the POD method. Therefore, this is our main purpose in this paper. To achieve this, we have developed a reduced-dimension model for space-fractional diffusion equations by combining the weighted finite difference scheme and the POD method. The weighted explicit finite difference form is given and written in matrix form. Additionally, the uniqueness of the solution with this method is proven. Based on the classical difference method with the matrix form, a reduced-dimension weighted explicit finite difference method is obtained by selecting suitable samples, establishing a snapshot matrix, and constructing a POD basis. Uniqueness, stability, and error estimations are presented through matrix analysis. Numerical simulations for assessing the viability and efficiency of the reduced-dimension weighted explicit finite difference method are provided. A comparison between the reduced-dimension method and the classical weighted explicit finite difference scheme is presented, including the error in the L 2 norm, the accuracy order, and the CPU time. The results demonstrate that the POD reduced-dimension weighted explicit finite difference scheme can ensure precision while saving CPU computation time and improving computing efficiency.
The paper is structured as follows. In Section 2, we present a matrix formulation of the weighted explicit finite difference scheme for the space-fractional diffusion equation and demonstrate the uniqueness of its solutions. Furthermore, Section 3 describes the creation of POD bases and the establishment of a reduced-dimension weighted explicit finite difference scheme using POD techniques. In Section 4, the uniqueness, stabilization, and error estimates of the reduced-dimension weighted explicit finite difference solutions are provided, and the implementation steps of the POD reduced-dimension method are described. For the purpose of verifying the constructed scheme’s efficiency and feasibility, numerical simulations are presented in Section 5. Finally, Section 6 provides the main conclusions.

2. The Weighted Explicit Finite Difference Scheme for the Space-Fractional Diffusion Equation

To establish the weighted explicit finite difference scheme for problem (1), the discretized space and time variables are given. The time is divided as 0 t 0 t 1 t 2 t N T . Let τ = T N denote the time step, t n = n τ   ( n = 0 , 1 , 2 , , N ) . And, let x i ( i = 0 , 1 , 2 , , M ) be space mesh nodes, with the equivalent step length h = b a M , and x i = a + i h for i = 0 , 1 , 2 , , M .
We define the grid function as
u i n = u ( x i , t n ) , d i = d ( x i ) , f i n = f ( x i , t n ) , f o r 0 i M , 0 n N .
Before constructing the weighted explicit finite difference method, we first define the Grünwald–Letnikov formula for u α ( x , t ) x α :
u α ( x , t ) x α = 1 Γ ( α ) lim M 1 h α k = 0 M Γ ( k α ) Γ ( k + 1 ) u ( x k h , t ) .
Next, we define the right-shifted Grünwald–Letnikov formula for u α ( x , t ) x α [1]:
u α ( x , t ) x α = 1 Γ ( α ) lim M 1 h α k = 0 M Γ ( k α ) Γ ( k + 1 ) u ( x ( k 1 ) h , t ) ,
where M is a positive integer, and Γ ( · ) denotes the Gamma function [3] defined by the integral.
Γ ( z ) = 0 e t t z 1 d t , R e ( z ) > 0 .
We rewrite Equations (2) and (3) as follows, respectively:
u α ( x , t ) x α = lim h 0 1 h α k = 0 M ω k ( α ) u ( x k h , t ) + O ( τ + h ) ,
u α ( x , t ) x α = lim h 0 1 h α k = 0 M ω k ( α ) u ( x ( k 1 ) h , t ) + O ( τ + h ) .
The ‘normalized’ Grünwald weight is defined by
ω k ( α ) = Γ ( k α ) Γ ( α ) Γ ( k + 1 ) = ( 1 ) k α k , α k = α ( α 1 ) ( α k + 1 ) k ! , k 2 ,
in which α k represents a binomial coefficient.
The coefficient ω k ( α ) , which is the coefficient of the power series of the function ( 1 z ) α , is determined by just the order α and the index k:
( 1 z ) α = k = 0 ( 1 ) k α k z k = k = 0 ω k ( α ) z k , 1 < z 1 .
The following is their recurrence relationship:
ω 0 ( α ) = 1 , ω k ( α ) = 1 α + 1 k ω k 1 ( α ) , k = 1 , 2 , .
Lemma 1
([37]). When 1 < α < 2 , the coefficient { ω k ( α ) } in Equation (6) satisfies the properties below:
ω 0 ( α ) = 1 , ω 1 ( α ) = α , ω 2 ( α ) > ω 3 ( α ) > > 0 , k = 0 ω k ( α ) = 0 , k = 0 m ω k ( α ) < 0 , m 1 .
The following difference quotient can be applied to approximate the derivative of (1):
u t | ( x i , t n ) = u i n u i n 1 τ + O ( τ ) .
By combining Equations (4) and (5), we obtain the finite difference equation as follows:
u i n u i n 1 τ = d i h α k = 0 i ω k ( α ) u i k n 1 + f i n 1 + O ( τ + h ) ,
u i n u i n 1 τ = d i h α k = 0 i ω k ( α ) u i k + 1 n 1 + f i n 1 + O ( τ + h ) .
Equations (9) and (10) possess only first-order precision in both time and space [1]. To achieve higher precision in space, we can employ a weighted approach with the Grünwald–Letnikov formula and the right-shifted Grünwald–Letnikov formula:
u α ( x , t ) x α = 1 h α ( 1 ϵ ) k = 0 i ω k ( α ) u i k n 1 + ϵ k = 0 i + 1 ω k ( α ) u i k + 1 n 1 + O ( h 2 ) .
Therefore, the weighted explicit finite difference scheme for initial boundary value problems (1) can be obtained:
u i n u i n 1 τ = d i h α ( 1 ϵ ) k = 0 i ω k ( α ) u i k n 1 + ϵ k = 0 i + 1 ω k ( α ) u i k + 1 n 1 + f i n 1 + O ( τ + h 2 ) , 1 i M 1 , 1 n N , u i 0 = ϕ 0 ( x i ) , 1 i M 1 , u 0 n = u M , n = 0 , 0 n N ,
in which 0 < ϵ < 1 is a weight parameter. In this article, we take the weight parameter as ϵ = α 2 .
Let B i be defined as B i = d i τ h α with the condition that B i 0 . Equation (12) can then be rewritten as follows:
u i n = u i n 1 + B i ( 1 ϵ ) k = 0 i ω k ( α ) u i k n 1 + ϵ k = 0 i + 1 ω k ( α ) u i k + 1 n 1 + τ f i n 1 + O ( τ + h 2 ) , 1 i M 1 , 1 n N , u i 0 = ϕ 0 ( x i ) , 1 i M 1 , u 0 n = u M , n = 0 , 0 n N .
Furthermore, the matrix form of the weighted explicit finite difference scheme (13) can be rewritten as follows:
U n = AU n 1 + τ F n 1 ,
in which the factor
U n = u 1 n , u 2 n , , u M 1 n T , F n 1 = f 1 n 1 , f 2 n 1 , , f M 1 n 1 T , A = ( A i j ) ( M 1 ) × ( M 1 ) .
The element A i j in matrix A for i = 1 , 2 , , M 1 and j = 1 , 2 , , M 1 are defined as follows (note that the values of ω 0 ( α ) and ω 1 ( α ) are given in Lemma 1):
A i j =             0 , when j i + 2 ,         B i ϵ ω 0 ( α ) , when j = i + 1 , 1 + B i ( 1 ϵ ) ω 0 ( α ) + B i ϵ ω 1 ( α ) , when j = i , B i ( 1 ϵ ) ω 1 ( α ) + B i ϵ ω 2 ( α ) , when j = i 1 , B i ( 1 ϵ ) ω i j ( α ) + B i ϵ ω i j + 1 ( α ) , when j i 2 .
Theorem 1.
The weighted explicit finite difference scheme (12) has a unique solution.
Proof of Theorem 1. 
Assuming that v i n is another solution of Equation (12) and defining z i n = u i n v i n , we obtain
z i n = z i n 1 + d i h α ( 1 ϵ ) k = 0 i ω k ( α ) z i k n 1 + ϵ k = 0 i + 1 ω k ( α ) z i k + 1 n 1 , 1 i M 1 , 1 n N , z i 0 = 0 , 1 i M 1 , z 0 n = 0 , z M , n = 0 , 0 n N .
Let z n = z i n n , where i n { 1 , 2 , , M 1 } . In the above equation, setting i = i n , taking the absolute value on both sides and then applying the triangle inequality, we obtain the following result:
z n = z i n n 1 + d i n τ h α ( 1 ϵ ) k = 0 i n ω k ( α ) z i n k n 1 + d i n τ h α ϵ k = 0 i n + 1 ω k ( α ) z i n k + 1 n 1 z i n n 1 + d i n τ h α ( 1 ϵ ) k = 0 i n ω k ( α ) z i n k n 1 + d i τ h α ϵ k = 0 i n + 1 ω k ( α ) z i n k + 1 n 1 z n 1 + d i n τ h α ( 1 ϵ ) k = 0 i n ω k ( α ) z n 1 + d i n τ h α ϵ k = 0 i n + 1 ω k ( α ) z n 1 1 + d i n τ h α ( 1 ϵ ) k = 0 i n ω k ( α ) + d i n τ h α ϵ k = 0 i n + 1 ω k ( α ) z n 1 , 1 i M 1 , 1 n N .
For n = 1 , Equation (18) can be written as follows:
z 1 1 + d i n τ h α ( 1 ϵ ) k = 0 i n ω k ( α ) + d i n τ h α ϵ k = 0 i n + 1 ω k ( α ) z 0 .
Similarly, for n = 2 , we obtain
z 2 1 + d i n τ h α ( 1 ϵ ) k = 0 i n ω k ( α ) + d i n τ h α ϵ k = 0 i n + 1 ω k ( α ) z 1 1 + d i n τ h α ( 1 ϵ ) k = 0 i n ω k ( α ) + d i n τ h α ϵ k = 0 i n + 1 ω k ( α ) 2 z 0 ,
and by the principle of induction, we obtain
z n 1 + d i n τ h α ( 1 ϵ ) k = 0 i n ω k ( α ) + d i n τ h α ϵ k = 0 i n + 1 ω k ( α ) z n 1 1 + d i n τ h α ( 1 ϵ ) k = 0 i n ω k ( α ) + d i n τ h α ϵ k = 0 i n + 1 ω k ( α ) n z 0 .
Due to τ = O ( h 2 ) , the equation can be rewritten as follows:
z n 1 + τ 2 α d i n ( 1 ϵ ) k = 0 i n ω k ( α ) + d i n ϵ k = 0 i n + 1 ω k ( α ) n z 0 e n τ 2 α γ z 0 e n τ γ z 0 e T γ z 0 c z 0 ,
where γ = d i n ( 1 ϵ ) k = 0 i n ω k ( α ) + d i n ϵ k = 0 i n + 1 ω k ( α ) .
Owing to z 0 = 0 , it follows that z n = 0 , which implies u i n = v i n . Consequently, the finite difference scheme (12) has a unique solution, thereby proving the conclusion of Theorem 1. □
The stabilization and convergence of the set of solutions { U n } n = 1 N were proved in Theorems 2.2 and 2.3, as referenced in [13].
Theorem 2.
Given ϵ = α 2 and the condition 1 + B i ( 1 ϵ ) B i ϵ α > 0 , the series of solutions { U n } n = 1 N for the weighted explicit finite difference scheme (14) is stabilized and converges. Furthermore, the error estimates between this series and the analytical solution vector U ( t n ) = [ u ( x 1 , t n ) , u ( x 2 , t n ) , , u ( x M 1 , t n ) ] T for n = 1 , 2 , , N , produced by the space-fractional diffusion Equation (1), are denoted as follows.
U ( t n ) U n 2 O ( τ , h 2 ) , n = 1 , 2 , , N .
Remark 1.
The series of solutions { U n } n = 1 N for the weighted explicit finite difference scheme can be obtained in vector format by providing the space step h, time step τ, coefficients d ( x ) , initial values ϕ 0 ( x ) , and parameters ϵ. From this series, we select the first S ( S N ) as a group of snapshots.

3. The Establishment of a Reduced-Dimension Scheme for the Space-Fractional Diffusion Equation

As we know, the matrix A is ( M 1 ) × ( M 1 ) , and there are ( M 1 ) unknowns in Equation (14) when solving the equations obtained from the weighted explicit finite difference scheme. When M is larger, it can significantly limit the computation speed in practical implementation. To enhance the efficiency of computation and simplify the procedure, in this section, we construct a reduced-dimension model of the weighted explicit finite difference scheme based on the POD method.

3.1. Construction of POD Base

Firstly, we compute the first S ( S N , for example , S = 20 based on experience ) solution vectors U n = { u i k 1 i M 1 , 1 k S , S N } ( n = 1 , 2 , , N ) in the weighted explicit finite difference scheme as snapshots. Then, we establish an ( M 1 ) × S snapshot matrix C :
C = U 1 1 U 1 2 U 1 S U 2 1 U 2 2 U 2 S U M 1 1 U M 1 2 U M 1 S ( M 1 ) × S .
Subsequently, the snapshot matrix C undergoes factorization via the technique of singular value decomposition, that is,
C = P s × s 0 s × ( S s ) 0 ( M 1 s ) × s 0 ( M 1 l ) × ( S s ) Q T ,
in which the diagonal matrix s × s = d i a g { ς 1 , ς 2 , , ς s } is made up of the singular values of C sorted in descending order, that is, ς 1 ς 2 ς s > 0 . Matrix P = ( φ 1 , φ 2 , , φ M 1 ) is an ( M 1 ) × ( M 1 ) orthogonal matrix whose column vectors are the orthonormal eigenvectors corresponding to CC T . Similarly, matrix Q , which is an S × S orthogonal matrix, is defined as ( ψ 1 , ψ 2 , , ψ S ) . The column vectors of matrix Q are the orthonormal eigenvectors that correspond to C T C . The symbol 0 denotes the zero vector [17].
Take
C q = P q × q 0 q × ( S q ) 0 ( M 1 q ) × q 0 ( M 1 q ) × ( S q ) Q T ,
where the diagonal matrix is q × q = d i a g { ς 1 , ς 2 , , ς q } , which is made up of the diagonal matrix s × s in C ’s first q positive singular values.
Lemma 2.
Let Φ = ( φ 1 , φ 2 , , φ q ) be composed of P = ( φ 1 , φ 2 , , φ M 1 ) ’s first q eigenvectors. Then, it holds that
C q = i = 1 q ς i φ j ψ i T = Φ Φ T C .
The proof of Lemma 2 has been shown in Lemma 1.2.2 of reference [17].
Consequently, based on the relationship between matrix norms and the spectral radius [38], it follows that
min r a n k ( D ) q C D 2 = C C q 2 = C Φ Φ T C 2 = γ q + 1 ,
where γ q + 1 = ς q + 1 .
Moreover, assuming that the S column vector of C is represented by U n = ( u 1 n , u 2 n , , u M 1 n ) T , ( n = 1 , 2 , , S ), the following results are obtained:
U n U q n 2 = ( C Φ Φ T C ) ε n 2 ( C Φ Φ T C ) 2 ε n 2 = γ q + 1 , n = 1 , 2 , , S .
In this context, U q n = j = 1 q ( φ j , U n ) φ j denotes the projection of U n onto Φ = ( φ 1 , φ 2 , , φ q ) , ( φ j , U n ) represents the inner product between φ j and U n , and ε n is an S-dimensional unit vector with the nth component 1 ( 1 n S ). Inequality ( 25 ) indicates that the error between U q n and U n is no greater than γ q + 1 . Consequently, U q n represents the best approximation of U n , and Φ = ( φ 1 , φ 2 , , φ q ) ( 1 q s ) constitutes the optimal POD basis for C .
Remark 2.
The S order of matrix C T C is significantly smaller than the M 1 order of matrix C C T , indicating that the number of snapshots S is far less than the number of space nodes M 1 . However, their positive eigenvalues γ i = ς i 2 ( i = 1 , 2 , , s ) are identical. Therefore, we calculate the first q positive eigenvalues γ i (for i = 1 , 2 , , q ) and the corresponding eigenvectors ψ i (for i = 1 , 2 , , q ) of matrix C T C . Then, utilizing the formula φ i = C ψ i / γ i (for i = 1 , 2 , , q ), we compute the positive eigenvalues γ i (for i = 1 , 2 , , q ) of matrix C C T , which corresponds to the eigenvectors φ i (for i = 1 , 2 , , q ). By doing so, we gain access to a set of POD bases Φ = ( φ 1 , φ 2 , , φ q ) (with q s S N , typically choosing q = 5 8 ).

3.2. The Establishment of the Reduced-Dimension Scheme Based on POD

The first S ( S N ) reduced-dimension weighted explicit finite difference solutions, U q n = Φ Φ T U n = : Φ θ n ( 1 n S ) , are found in Section 3.1, where U q n = u q , 1 n , u q , 2 n , , u q , M 1 n T and θ n = θ 1 n , θ 2 n , , θ q n T . And, we replace U n in Equation ( 14 ) with U q n = Φ Φ T U n ( S + 1 n N ) and U q n = Φ θ n ( S + 1 n N ) . Then, we can obtain the reduced-dimension weighted explicit finite difference scheme for the space-fractional diffusion equation as follows:
Φ θ n = Φ Φ T U n , 1 n S , Φ θ n = A Φ θ n 1 + τ F n 1 , S + 1 n N , U q n = Φ θ n , 1 n N ,
in which U n ( n = 1 , 2 , , S ) is the solution coefficient vectors for the first S columns of Equation (14). The definition of matrix A is given in Equations (15) and (16). We multiply both sides of Equation (26) by Φ T . Based on the orthonormality of the POD bases, we obtain the reduced-dimension weighted explicit finite difference scheme of unknown vectors θ n as follows:
θ n = Φ T U n , 1 n S , θ n = Φ T A Φ θ n 1 + τ Φ T F n 1 , S + 1 n N , U q n = Φ θ n , 1 n N .
Remark 3.
It is observed that scheme (14) contains M 1 unknowns at each time node, whereas scheme (27) has only q unknowns at the same time node ( q M 1 ) . As a result, we can see that the reduced-dimension weighted explicit finite difference scheme (27) contains very few degrees of freedom, considerably reduces the CPU running time, and delays the accumulation of computation errors.

4. The Uniqueness, Stabilization, and Error Estimates for the Reduced-Dimension Weighted Explicit Finite Difference Solutions and the Algorithmic Process of the POD Technique

4.1. The Uniqueness, Stabilization, and Error Estimates for the Reduced-Dimension Weighted Explicit Finite Difference Solutions

Before providing the error estimates for the reduced-dimension weighted explicit finite difference solutions, we first give the following norm estimation · 2 of matrix A :
Lemma 3.
According to Lemma 1, B i > 0 , when 1 + B i 1 ϵ B i ϵ α > 0 , we have
A 2 M 1 .
Proof. 
when 1 + B i 1 ϵ B i ϵ α > 0 , we have
k = 1 M 1 A i , k = B i ϵ ω 0 α + 1 + B i 1 ϵ ω 0 α + B i ϵ ω 1 α + B i 1 ϵ k = 1 M 1 ω k α + B i ϵ k = 2 M ω k α = 1 + B i 1 ϵ k = 0 M 1 ω k α + B i ϵ k = 0 M ω k α 1 ,
and thus, A = max 1 i M 1 k = 1 M 1 A i , k 1 .
On the basis of the relation 1 n A A 2 n A , where n represents the dimension of matrix A (see [39]), we obtain
A 2 M 1 .
Thus, the uniqueness, stabilization, and error estimates of the weighted explicit finite difference solutions are stated in the following theorem.
Theorem 3.
Under the same conditions as Theorem 2, the set of solutions { U q n } n = 1 N for the reduced-dimension weighted explicit finite difference scheme (27) is unique, stable, and has the following error estimate with respect to the set of solutions { U n } n = 1 N for the weighted explicit finite difference scheme (14):
U n U q n 2 E n γ q + 1 , n = 1 , 2 , , N .
Furthermore, the error between the exact solutions U ( t n ) = [ u ( x 1 , t n ) , u ( x 2 , t n ) , , u ( x M 1 , t n ) ] T   ( n = 1 , 2 , , N ) of Equation (1) and the set of solutions { U q n } n = 1 N for the reduced-dimension weighted explicit finite difference scheme (27) satisfies the following error estimate:
U ( t n ) U q n 2 O τ + h 2 + E ( n ) γ q + 1 , n = 1 , 2 , , N ,
where E n = 1 0 n S and E n = M 1 n S S + 1 n N .
Proof of Theorem 3. 
(1)
The uniqueness of the reduced-dimension weighted explicit finite difference solutions for Equation (27)
First, it is established that the set of solutions { U n } n = 1 S , obtained from Equation (14), is unique. Consequently, this ensures that the set of solutions { U q n } n = 1 S , obtained from Equation (27), is unique as well.
For S + 1 n N , and U q n = Φ θ n , the reduced-dimension weighted explicit finite difference scheme (26) can be reformulated into the following equation:
U q n = Φ Φ T U n , S + 1 n N ,
U q n = AU q n 1 + τ F n 1 , S + 1 n N .
Since Equations (31) and (32) have the same form as (14) when S + 1 n N , and given that Equation (14) possesses a unique set of solutions { U n } n = S + 1 N , it follows that Equations (31) and (32) also possess a unique set of solutions { U q n } n = S + 1 N .
(2)
The stability of the reduced-dimension weighted explicit finite difference solutions for (27)
When 1 n S , because of the orthonormality of the vectors in Φ , we have
U q n 2 = Φ Φ T U n 2 c U n 2 .
Due to the stability of the set of solutions { U n } n = 1 N established in Theorem (2), we can infer that the set of solutions { U q n } n = 1 N also exhibits stability.
Therefore, utilizing the Cauchy–Schwarz inequality, from (32), we obtain
U q n 2 A 2 U q n 1 2 + τ F n 1 2 , S + 1 n N .
According to Lemma 3 and scheme (14), we have
U n 2 A 2 U n 1 2 + τ F n 1 2 M 1 U n 1 2 + τ F n 1 2 M 1 n U 0 2 + τ i = 1 n F i 1 2 c , 1 n N .
From (34), using (33) and (35), we obtain the following result:
U q n 2 M 1 n S U q S 2 + τ i = S + 1 n F i 1 2 c U S 2 + τ i = S + 1 n F i 1 2 c U 0 2 + τ i = 1 n F i 1 2 c , S + 1 n N .
This means that { U q n } n = S + 1 N is also stable. Thus, the set of reduced-dimension weighted explicit finite difference solutions { U q n } n = 1 N for Equation (27) is stable.
(3)
The error estimates of the reduced-dimension weighted explicit finite difference solutions
When n = 1 , 2 , , S , the following error estimate can be derived from Equation (25):
U n U q n 2 = U n Φ Φ T U n 2 γ q + 1 , 1 n S .
Subtracting Equation (32) from Equation (14) and then computing the norm, we have
U n U q n 2 A 2 U n 1 U q n 1 2 .
From inequality (38), we obtain the following result:
U S + 1 U q S + 1 2 A 2 U S U q S 2 , U S + 2 U q S + 2 2 A 2 U S + 1 U q S + 1 2 A 2 2 U S U q S 2 , U n U q n 2 A 2 U n 1 U q n 1 2 A 2 n S U S U q S 2 .
According to Lemma 3 and Equation (37), we deduce the following:
U n U q n 2 A 2 n S γ q + 1 M 1 n S γ q + 1 , n = S + 1 , S + 2 , , N .
That is,
U n U q n 2 E ( n ) γ q + 1 , n = S + 1 , S + 2 , , N ,
where E n = M 1 n S S + 1 n N . Furthermore, utilizing Theorem 2 and inequality (41), we derive the following conclusion:
U ( x i , t n ) U q n 2 O τ + h 2 + M 1 n S γ q + 1 .
The conclusion of Theorem 3 is proven.
Remark 4.
It is evident that the error factor E ( n ) γ q + 1 is produced by the reduced dimension for the weighted explicit finite difference scheme via the POD technique. This factor serves as a recommendation for choosing the number q of POD basis vectors; that is, if we choose the number q of POD basis vectors to satisfy E ( n ) γ q + 1 < τ + h 2 , we can obtain reduced-dimension solutions with the desired accuracy. Many numerical studies have suggested that the eigenvalues γ i ( i = 1 , 2 , , s ) commonly decrease rapidly to near zero. Generally, when q = 5 8 , γ q + 1 is already minimum and satisfies E ( n ) γ q + 1 τ + h 2 .

4.2. The Implementation of the Algorithm of the POD Reduced-Dimension Technique

The algorithmic process for implementing the reduced-dimension weighted explicit finite difference scheme of Equation (1) consists of the following five steps.
  • Step 1. Take the first S weighted explicit finite difference solutions for the weighted explicit finite difference scheme as snapshots U i   ( i = 1 , 2 , , S , generally S = 20 ) :
    U n = AU n 1 + τ F n 1 , n = 1 , 2 , , S ,
    satisfying the following initial value conditions:
    U 0 = [ u 1 0 , u 2 0 , , u M 1 0 ] T , u i 0 = ϕ 0 ( a + i h ) , i = 1 , 2 , , M 1 .
    Subsequently, we construct the snapshot matrix C .
  • Step 2. For the singular value decomposition for the snapshot matrix C , find the eigenvalues γ 1 γ 2 γ s > 0 (s = rankC) and eigenvectors ψ j   ( j = 1 , 2 , , S ) of matrix C T C .
  • Step 3. According to the inequality γ q + 1 O τ + h 2 , determine the number q ( q s ) of POD bases. In addition, create the POD base Φ = ( φ 1 , φ 2 , , φ q ) (where φ i = C ψ i / γ i ( i = 1 , 2 , , q )) utilizing the approach shown in Section 3.1.
  • Step 4. Obtain the reduced-dimension solution vectors U q n = [ u q , 1 n , u q , 2 n , , u q , M 1 n ] T by solving the reduced-dimension weighted explicit finite difference scheme:
    θ n = Φ T U n , 1 n S , θ n = Φ T A Φ θ n 1 + τ Φ T F n 1 , S + 1 n N , U q n = Φ θ n , 1 n N ,
    which contains only q ( usually q = 5 8 ) unknowns.
  • Step 5. The calculation is completed when the error is satisfied. Otherwise, select U 1 = U q n ( n S ) , U 2 = U q n ( n S + 1 ) , , U S = U q n ( n 1 ) , update the POD bases as needed, and return to step 2.

5. Numerical Simulation

To demonstrate the practicality and effectiveness of the dimension-reduced weighted finite difference approach on space-fractional diffusion equations, we examine two such diffusion issues.
Example 1.
Consider the following initial boundary value problems:
u ( x , t ) t = d ( x ) α u ( x , t ) x α + f ( x , t ) , x [ 0 , 1 ] , t ( 0 , T ] , u ( x , 0 ) = ( 1 x ) x 2 , x [ 0 , 1 ] , u ( 0 , t ) = u ( 1 , t ) = 0 , t ( 0 , T ] ,
in which the diffusion coefficient d ( x ) = Γ ( 2.2 ) 6 x 2.8 is fixed, and the exact solution is u ( x , t ) = ( 1 x ) e t x 2 .
The source term for the space-fractional diffusion equation is presented as follows:
f ( x , t ) = e t x 2 ( 1 x ) Γ ( 2.2 ) 6 x 2.8 e t Γ ( 3 ) Γ ( 3 α ) x 2 α Γ ( 4 ) Γ ( 4 α ) x 3 α ,
which uses the specific formula
α x α x β = Γ ( β + 1 ) Γ ( β + 1 α ) x β α .
Setting the space step size to h = 1 160 , the time step size to τ = 1 25,600 , and α = 1.8 , Figure 1 shows the comparison between the exact solution (line) and the numerical solution (star) of the weighted explicit finite difference method at T = 1 (where t = 0.1 to t = 0.9 with an interval of 0.2 ). Figure 2 shows a comparison between the analytical solution (line) and the numerical solution (star) of the reduced-dimension weighted explicit finite difference method for Equation (45). In Figure 1 and Figure 2, it can be observed that the numerical solution of Equation (45) is in good agreement with the analytical solution, which further demonstrates the effectiveness of the method.
Figure 3 and Figure 4 present the three-dimensional error figures for the two schemes. Figure 5 and Figure 6, respectively, illustrate surface graphs representing the relationship between the numerical solution and the space–time axis for the two methods. Furthermore, Figure 3 and Figure 4 demonstrate that the error between the exact solution and the numerical solutions for both the POD reduced-dimension weighted explicit finite difference method and the weighted explicit finite difference method can reach 10 6 when the space step size is h = 1 160 , the time step size is τ = h 2 , and α = 1.8 . This observation is consistent with the numerical results presented in Table 1.
To verify that the reduced-dimension weighted explicit finite difference method ensures sufficient accuracy, reduces degrees of freedom, saves CPU computation time, and improves computational efficiency, we next analyze the error, convergence order, and CPU running time of Equation (45) at T = 1 , T = 2 , and T = 3 .
Since the error order is O τ + h 2 , the relationship τ = h 2 is exploited in the calculation to compensate for the errors caused by the discrete time and space directions. For this purpose, the time step size is set to τ = h 2 , and the space grid parameter h takes the values 1 160 , 1 320 , and 1 640 . Table 1 gives the errors, convergence orders, and CPU running time (in seconds) of u ( t n ) u n and u ( t n ) u q n in the L 2 norm for the weighted explicit finite difference approach and the reduced-dimension weighted explicit finite difference method, with a final time of T = 1 and a parameter value of α = 1.8 . The convergence rates of | u ( t n ) u n | and | u ( t n ) u q n | , as shown in Table 1, are nearly at the second order under the L 2 norm. Notably, the reduced-dimension weighted explicit finite difference method, which uses only six degrees of freedom at each time node, demonstrates a significant advantage in terms of computational efficiency. Furthermore, Table 1 also shows that the CPU running time for the weighted explicit finite difference method is 10 times that of the POD reduced-dimension weighted explicit finite difference method.
Building on the findings in Table 1, Table 2 and Table 3 extend the analysis to different final times, T = 2 and T = 3 , respectively. They provide a detailed comparison of the errors, convergence rates, and CPU running times for both the weighted explicit finite difference method and the reduced-dimension weighted explicit finite difference method. Importantly, Table 3 indicates that the CPU running time for the weighted explicit finite difference method ranges from 10 to 17 times that of the POD reduced-dimension method. Furthermore, when the space step size is h = 1 640 , the numerical errors are consistent with theoretical calculations, both attaining an accuracy of O 10 8 . Nearly second-order convergence rates can also be observed in Table 3. These tables provide a comprehensive comparison of the errors, convergence rates, and CPU running times for both the weighted explicit finite difference method and the reduced-dimension variant. The results further substantiate the efficiency and accuracy of the reduced-dimension method.
Continuing the analysis, when the space step size h decreases, the convergence rate of errors u ( t n ) u n and u ( t n ) u q n , as indicated in Table 4, approaches the second order for an α value of 1.4 or 1.6 and a T of 1, 2, or 3. Moreover, the CPU running time for the reduced-dimension weighted explicit finite difference method is observed to be faster than that for the traditional weighted explicit finite difference approach.
Therefore, based on the data presented in Table 1, Table 2, Table 3 and Table 4, the numerical errors are in line with theoretical expectations, regardless of the specific value chosen for α within the tested range ( 1 < α < 2 ). Moreover, these results highlight the proposed scheme’s capability to ensure sufficient accuracy while reducing degrees of freedom, saving CPU computation time, and enhancing computational efficiency. Additionally, Figure 7 visually presents a comparison of the errors between the two methods when α = 1.8 , further illustrating the validity of the reduced-dimension method.
Example 2.
Consider the following initial boundary value problems:
u ( x , t ) t = d ( x ) α u ( x , t ) x α + f ( x , t ) , x [ 0 , 1 ] , t ( 0 , T ] , u ( x , 0 ) = ( 1 x ) x 2 , x [ 0 , 1 ] , u ( 0 , t ) = u ( 1 , t ) = 0 , t ( 0 , T ] ,
in which the diffusion coefficient is d ( x ) = Γ ( 4 α ) x α and the exact solution is the same as in Example 1.
According to Formula (44), the following source term can be obtained:
f ( x , t ) = e t x 2 ( 1 x ) e t Γ ( 4 α ) Γ ( 3 ) Γ ( 3 α ) x 2 Γ ( 4 ) x 3 .
In Table 5, with a time step of τ = h 2 and various space meshes of 1 160 , 1 320 , and 1 640 , the orders of convergence for u ( t n ) u n and u ( t n ) u q n are observed to be close to 2. The observed convergence is in line with theoretical projections. Additionally, we present the CPU running time results for both methods, corresponding to different α values of 1.4 , 1.6 , and 1.8 and for the final time T of 1, 2, and 3. The numerical results for the CPU running time confirm the effectiveness of the reduced-dimension weighted explicit finite difference method. Furthermore, Figure 8 provides a more intuitive comparison of the error estimates between the two methods under various conditions. Specifically, it illustrates the error estimates for different values of α (1.4, 1.6, and 1.8) and final times T (1, 2, and 3).

6. Conclusions

In this paper, we investigate a reduced-dimension weighted explicit finite difference scheme for the space-fractional diffusion equation. The weighted explicit finite difference scheme for the space-fractional diffusion equation is first presented and formulated into a matrix form. In addition, the uniqueness of the weighted explicit finite difference solutions is demonstrated. Subsequently, the POD technique is utilized to establish the matrix form of the reduced-dimension weighted explicit finite difference method, and the implementation steps of the algorithm of the POD reduced-dimension technique are described. We discuss the uniqueness, stability, and error estimation of the solutions.
Numerical simulations were conducted to substantiate the analysis’s correctness and to compare the POD method with the original weighted explicit finite difference scheme. The results indicate that the proposed POD scheme ensures sufficient precision while reducing the degrees of freedom, conserving CPU computation time, and enhancing computational efficiency. Consequently, the reduced-dimension method, leveraging the POD technique, shows promise for broader applications. This approach is potentially applicable to solving other complex partial differential equations in two or higher dimensions.

Author Contributions

Conceptualization, X.R. and H.L.; methodology, X.R.; numerical simulation, X.R.; formal analysis, X.R.; writing—original draft preparation, X.R.; validation, X.R. and H.L.; writing—review, H.L.; supervision, H.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (12161063) and the Programfor Innovative Research Teamin Universities of InnerMongolia Autonomous Region (NMGIRT2207).

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Acknowledgments

The authors would like to thank the reviewers and editors for their invaluable comments, which greatly refined the content of this article.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
PODproper orthogonal decomposition

References

  1. Meerschaert, M.M.; Tadjeran, C. Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 2004, 172, 65–77. [Google Scholar] [CrossRef]
  2. Meerschaert, M.M.; Tadjeran, C. Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 2006, 56, 80–90. [Google Scholar] [CrossRef]
  3. Podlubny, I. Fractional Differential Equations; Academic Press: New York, NY, USA, 1999. [Google Scholar]
  4. Bouchaud, J.P.; Georges, A. Anomalous diffusion in disordered media: Statistical mechanisms, models and physical applications. Phys. Rep. 1990, 195, 127–293. [Google Scholar] [CrossRef]
  5. Raberto, M.; Scalas, E.; Mainardi, F. Waiting-times and returns in high-frequency financial data: An empirical study. Physica A 2002, 314, 749–755. [Google Scholar] [CrossRef]
  6. Baeumer, B.; Benson, D.A.; Meerschaert, M.M.; Wheatcraft, S.W. Subordinated advection-dispersion equation for Contaminant transport. Water Resour. Res. 2001, 37, 1543–1550. [Google Scholar] [CrossRef]
  7. Benson, D.A.; Meerschaert, M.M.; Wheatcraft, S.W. The fractional-order governing equation of Lévy motion. Water Resour. Res. 2000, 36, 1413–1424. [Google Scholar] [CrossRef]
  8. Chechkin, A.V.; Gorenflo, R.; Sokolov, I.M. Retarding subdiffusion and accelerating superdiffusion governed by distributed-order fractional diffusion equations. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 2002, 66, 046129. [Google Scholar] [CrossRef] [PubMed]
  9. Krepysheva, N.; Pietro, D.L.; Néel, M.-C. Space-fractional advection-diffusion and reflective boundary condition. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 2006, 73, 021104. [Google Scholar] [CrossRef] [PubMed]
  10. Negrete, D.C.; Carreras, B.A.; Lynch, V.E. Front dynamics in reaction-diffusion systems with levy flights: A fractional diffusion approach. Phys. Rev. Lett. 2003, 91, 018302. [Google Scholar] [CrossRef]
  11. Celik, C.; Duman, M. Crank-Nicolson method for the fractional diffusion equation with the Riesz fractional derivative. J. Comput. Phys. 2012, 231, 1743–1750. [Google Scholar] [CrossRef]
  12. Yang, Q.; Liu, F.; Turner, I. Numerical methods for fractional partial differential equations with Riesz space fractional derivatives. Appl. Math. Model 2010, 34, 200–218. [Google Scholar] [CrossRef]
  13. Wang, X.Y.; Zhu, L.; Rui, H.X. A weighted explicit finite difference method for space fractional diffusion equation. J. Ningxia Univ. 2014, 35, 1–5. (In Chinese) [Google Scholar]
  14. Savović, S.; Djordjevich, A.; Tse, P.W.; Nikezi, D. Explicit finite difference solution of the diffusion equation describing the flow of radon through soil. Appl. Radiat. Isotopes 2011, 69, 237–240. [Google Scholar] [CrossRef]
  15. Savović, S.; Ivanović, M.; Min, R. A Comparative Study of the Explicit Finite Difference Method and Physics-Informed Neural Networks for Solving the Burgers’ Equation. Axioms 2023, 12, 982. [Google Scholar] [CrossRef]
  16. Holmes, P.; Lumley, J.L.; Berkooz, G.; Rowley, C.W. Turbulence, Coherent Structures, Dynamical Systems and Symmetry; Cambridge University Press: New York, NY, USA, 2012. [Google Scholar]
  17. Luo, Z.D.; Chen, G. Proper Orthogonal Decomposition Methods for Partial Differential Equations; Academic Press of Elsevier: San Diego, CA, USA, 2018. [Google Scholar]
  18. Volkwein, S. Proper Orthogonal Decomposition: Applications in Optimization and Control. 2007. Available online: http://www.math.uni-konstanz.de/numerik/personen/volkwein/teaching/Lecture-Notes-Volkwein.pdf (accessed on 27 May 2024).
  19. Sirovich, L. Turbulence and the dynamics of coherent structures. Part I: Coherent structures. Q. Appl. Math. 1987, 45, 561–571. [Google Scholar] [CrossRef]
  20. Sirovich, L. Turbulence and the dynamics of coherent structures. Part II: Symmetries and transformations. Q. Appl. Math. 1987, 45, 573–582. [Google Scholar] [CrossRef]
  21. Sirovich, L. Turbulence and the dynamics of coherent structures. Part III: Dynamics and scaling, quarterly of applied mathematics. Q. Appl. Math. 1987, 45, 583–590. [Google Scholar] [CrossRef]
  22. Jolliffe, I.T. Principal Component Analysis; Springer: New York, NY, USA, 1986. [Google Scholar]
  23. Fukunaga, F. Introduction to Statistical Recognition; Academic Press: New York, NY, USA, 1990. [Google Scholar]
  24. Selten, F.M. Baroclinic empirical orthogonal functions as basis functions in an atmospheric model. J. Atmos. Sci. 1997, 54, 2099–2114. [Google Scholar] [CrossRef]
  25. Crommelin, D.T.; Majda, A.J. Strategies for Model Reduction: Comparing Different Optimal Bases. J. Atmos. Sci. 2004, 61, 2206–2217. [Google Scholar] [CrossRef]
  26. Li, H.; Luo, Z.D.; Gao, J.Q. A new reduced-order FVE algorithm based on POD method for viscoelastic equations. Acta Math. Sci. 2013, 33, 1076–1098. [Google Scholar] [CrossRef]
  27. Luo, Z.D.; Du, J.; Xie, Z.H.; Guo, Y. A reduced stabilized mixed finite element formulation based on proper orthogonal decomposition for the non-stationary Navier-Stokes equations. Int. J. Numer. Meth. Eng. 2011, 88, 31–46. [Google Scholar] [CrossRef]
  28. Li, Y.J.; Luo, Z.D.; Liu, C.A. The mixed finite element reduced-dimension technique with unchanged basis functions for hydrodynamic equation. Mathematics 2023, 11, 807. [Google Scholar] [CrossRef]
  29. Luo, Z.D.; Yang, J. The reduced-order method of continuous space-time finite element scheme for the non-stationary incompressible flows. J. Comput. Phys. 2022, 456, 111044. [Google Scholar] [CrossRef]
  30. Yang, J.; Luo, Z.D. A reduced-order extrapolating space-time continuous finite element method for the 2D Sobolev equation. Numer. Methods Partial Differ. Equ. 2020, 36, 1446–1459. [Google Scholar] [CrossRef]
  31. Luo, Z.D.; Jin, S.J. A reduced-order extrapolated Crank-Nicolson collocation spectral method based on proper orthogonal decomposition for the two-dimensional viscoelastic wave equations. Numer. Methods Partial Differ. Equ. 2020, 36, 49–65. [Google Scholar] [CrossRef]
  32. Luo, Z.D.; Jiang, W. A reduced-order extrapolated Crank-Nicolson finite spectral element method for the 2D non-stationary Navier-Stokes equations about vorticity-stream functions. Appl. Numer. Math. 2020, 147, 161–173. [Google Scholar] [CrossRef]
  33. Luo, Z.D.; Li, H.; Sun, P.; Gao, J.Q. A reduced-order finite difference extrapolation algorithm based on POD technique for the non-stationary Navier-Stokes equations. Appl. Math. Model 2013, 37, 5464–5473. [Google Scholar] [CrossRef]
  34. An, J.; Luo, Z.D.; Li, H.; Sun, P. A reduced spectral-finite difference scheme based on POD method and posterior error estimate for the three-dimensional parabolic equation. Front. Math. China 2015, 10, 1025–1040. [Google Scholar] [CrossRef]
  35. Luo, Z.D.; Ren, H.L. A reduced-order extrapolated finite difference iterative method for the Riemann-Liouville tempered fractional derivative equation. Appl. Numer. Math. 2020, 157, 307–314. [Google Scholar] [CrossRef]
  36. Deng, Q.X.; Luo, Z.D. A reduced-order extrapolated finite difference iterative scheme for uniform transmission line equation. Appl. Numer. Math. 2022, 172, 514–524. [Google Scholar] [CrossRef]
  37. Sun, Z.Z.; Gao, G.H. Finite-Difference Method for Fractional Differential Equations; Chinese Science Press: Beijing, China, 2015. (In Chinese) [Google Scholar]
  38. Zhang, W.S. Finite Difference Methods for Partial Differential Equations in Science Computation; Higher Education Press: Beijing, China, 2006. (In Chinese) [Google Scholar]
  39. Quarteroni, A.; Sacco, R.; Saleri, F. Numerical Mathematics; Springer: New York, NY, USA, 2000. [Google Scholar]
Figure 1. The numerical and analytical solution comparison for the weighted explicit finite difference method.
Figure 1. The numerical and analytical solution comparison for the weighted explicit finite difference method.
Axioms 13 00461 g001
Figure 2. The numerical and analytical solution comparison for the reduced-dimension weighted explicit finite difference method.
Figure 2. The numerical and analytical solution comparison for the reduced-dimension weighted explicit finite difference method.
Axioms 13 00461 g002
Figure 3. The error figure for the weighted explicit finite difference method.
Figure 3. The error figure for the weighted explicit finite difference method.
Axioms 13 00461 g003
Figure 4. The error figure for the reduced-dimension weighted explicit finite difference method.
Figure 4. The error figure for the reduced-dimension weighted explicit finite difference method.
Axioms 13 00461 g004
Figure 5. The surface figure for the weighted explicit finite difference method.
Figure 5. The surface figure for the weighted explicit finite difference method.
Axioms 13 00461 g005
Figure 6. The surface figure for the reduced-dimension weighted explicit finite difference method.
Figure 6. The surface figure for the reduced-dimension weighted explicit finite difference method.
Axioms 13 00461 g006
Figure 7. A comparison of the errors for u ( t n ) u n and u ( t n ) u q n at α = 1.8 .
Figure 7. A comparison of the errors for u ( t n ) u n and u ( t n ) u q n at α = 1.8 .
Axioms 13 00461 g007
Figure 8. A comparison of the errors for u ( t n ) u n and u ( t n ) u q n at α = 1.4 , α = 1.6 and α = 1.8 .
Figure 8. A comparison of the errors for u ( t n ) u n and u ( t n ) u q n at α = 1.4 , α = 1.6 and α = 1.8 .
Axioms 13 00461 g008aAxioms 13 00461 g008b
Table 1. Comparison of POD method and finite difference method when T = 1 .
Table 1. Comparison of POD method and finite difference method when T = 1 .
Weighted Explicit MethodPOD Method
h τ u ( t n ) u n L 2 OrderCPU (s) u ( t n ) u q n L 2 OrderCPU (s)
1 160 1 25,600 4.3029 × 10−61.04.3043 × 10−60.1
1 320 1 102,400 1.0757 × 10−62.00007.61.0760 × 10−62.00011.0
1 640 1 409,600 2.6892 × 10−72.000076.02.6899 × 10−72.00017.1
Table 2. Comparison of POD method and finite difference method when T = 2 .
Table 2. Comparison of POD method and finite difference method when T = 2 .
Weighted Explicit MethodPOD Method
h τ u ( t n ) u n L 2 OrderCPU (s) u ( t n ) u q n L 2 OrderCPU (s)
1 160 1 25,600 2.1459 × 10−61.91.9156 × 10−60.2
1 320 1 102,400 5.3644 × 10−72.000121.04.7887 × 10−72.00011.9
1 640 1 409,600 1.3411 × 10−72.0000155.51.1970 × 10−72.000215.2
Table 3. Comparison of POD method and finite difference method when T = 3 .
Table 3. Comparison of POD method and finite difference method when T = 3 .
Weighted Explicit MethodPOD Method
h τ u ( t n ) u n L 2 OrderCPU (s) u ( t n ) u q n L 2 OrderCPU (s)
1 160 1 25,600 1.3229 × 10−62.98.5270 × 10−70.3
1 320 1 102,400 3.3069 × 10−72.000231.02.1315 × 10−72.00022.9
1 640 1 409,600 8.2668 × 10−82.0001354.15.3279 × 10−82.000220.6
Table 4. Comparison of POD method and finite difference method.
Table 4. Comparison of POD method and finite difference method.
T α hWeighted Explicit Method POD Method
u ( t n ) u n L 2 OrderCPU (s) u ( t n ) u q n L 2 OrderCPU (s)
11.1 1 160 5.4838 × 10−61.05.3392 × 10−60.1
1 320 1.3709 × 10−62.00008.11.3348 × 10−62.00001.0
1 640 3.4273 × 10−72.000069.43.3369 × 10−72.00007.2
1.4 1 160 4.9449 × 10−61.05.0093 × 10−60.1
1 320 1.2362 × 10−62.00018.21.2523 × 10−62.00011.0
1 640 3.0904 × 10−72.000069.83.1304 × 10−72.00017.3
21.1 1 160 3.6151 × 10−62.12.3787 × 10−60.2
1 320 9.0376 × 10−72.000016.35.9458 × 10−72.00022.0
1 640 2.2594 × 10−72.0000101.11.4864 × 10−72.000114.5
1.4 1 160 2.8961 × 10−62.12.9586 × 10−60.2
1 320 7.2397 × 10−72.000116.97.3957 × 10−72.00022.0
1 640 1.8099 × 10−72.0001142.61.8487 × 10−72.000215.6
31.1 1 160 2.8208 × 10−63.12.9038 × 10−60.6
1 320 7.0518 × 10−72.000025.47.2592 × 10−72.00013.3
1 640 1.7630 × 10−72.0000213.11.8147 × 10−72.000121.7
1.4 1 160 2.0562 × 10−63.11.8928 × 10−60.6
1 320 5.1399 × 10−72.000225.44.7311 × 10−72.00033.3
1 640 1.2849 × 10−72.0001217.21.1826 × 10−72.000221.9
Table 5. Comparison of POD method and finite difference method.
Table 5. Comparison of POD method and finite difference method.
T α hWeighted Explicit Method POD Method
u ( t n ) u n L 2 OrderCPU (s) u ( t n ) u q n L 2 OrderCPU (s)
11.4 1 160 6.8788 × 10−60.76.1104 × 10−60.1
1 320 1.7190 × 10−62.00065.31.5305 × 10−61.99731.0
1 640 4.2966 × 10−72.000360.43.8254 × 10−72.00037.0
1.6 1 160 5.3011 × 10−60.74.5807 × 10−60.1
1 320 1.3241 × 10−62.00135.31.1451 × 10−62.00021.0
1 640 3.3086 × 10−72.000767.22.8623 × 10−72.00027.0
1.8 1 160 4.2201 × 10−60.73.9155 × 10−60.1
1 320 1.0545 × 10−62.00075.39.7882 × 10−72.00011.0
1 640 2.6359 × 10−72.000263.72.4470 × 10−72.00007.3
21.4 1 160 3.7828 × 10−61.32.3088 × 10−60.2
1 320 9.4569 × 10−72.000010.75.7863 × 10−71.99641.9
1 640 2.3643 × 10−72.0000101.01.4463 × 10−72.000315.2
1.6 1 160 2.8401 × 10−61.41.6910 × 10−60.2
1 320 7.0916 × 10−72.001814.04.2271 × 10−72.00011.9
1 640 1.7712 × 10−72.0014135.81.0567 × 10−72.000215.4
1.8 1 160 1.9753 × 10−61.41.4409 × 10−60.2
1 320 4.9137 × 10−72.007215.13.6020 × 10−72.00012.0
1 640 1.2240 × 10−72.0053118.49.0048 × 10−82.000015.5
31.4 1 160 1.9961 × 10−62.08.5087 × 10−70.6
1 320 4.9988 × 10−71.997616.32.1321 × 10−71.99663.5
1 640 1.2511 × 10−71.9984166.55.3292 × 10−82.000322.3
1.6 1 160 1.5963 × 10−62.16.2218 × 10−70.6
1 320 4.0070 × 10−71.994225.51.5552 × 10−72.00033.5
1 640 1.0040 × 10−71.9968189.43.8874 × 10−82.000222.8
1.8 1 160 1.1056 × 10−62.15.3008 × 10−70.7
1 320 2.7683 × 10−71.997817.61.3251 × 10−72.00013.5
1 640 6.9101 × 10−82.0022216.53.3127 × 10−82.000022.9
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

Ren, X.; Li, H. A Reduced-Dimension Weighted Explicit Finite Difference Method Based on the Proper Orthogonal Decomposition Technique for the Space-Fractional Diffusion Equation. Axioms 2024, 13, 461. https://doi.org/10.3390/axioms13070461

AMA Style

Ren X, Li H. A Reduced-Dimension Weighted Explicit Finite Difference Method Based on the Proper Orthogonal Decomposition Technique for the Space-Fractional Diffusion Equation. Axioms. 2024; 13(7):461. https://doi.org/10.3390/axioms13070461

Chicago/Turabian Style

Ren, Xuehui, and Hong Li. 2024. "A Reduced-Dimension Weighted Explicit Finite Difference Method Based on the Proper Orthogonal Decomposition Technique for the Space-Fractional Diffusion Equation" Axioms 13, no. 7: 461. https://doi.org/10.3390/axioms13070461

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