Table of Content

20 March 2021, Volume 3 Issue 1

Previous Issue    Next Issue

ORIGINAL PAPER

Efficient Difference Schemes for the Caputo-Tempered Fractional Diffusion Equations Based on Polynomial Interpolation

Le Zhao, Can Li, Fengqun Zhao

2021, 3(1):  1-40.  doi:10.1007/s42967-020-00067-5

Asbtract ( 1824 )   PDF (4910KB) ( 523 )  

References | Related Articles | Metrics

The tempered fractional calculus has been successfully applied for depicting the time evolution of a system describing non-Markovian diffusion particles. The related governing equations are a series of partial differential equations with tempered fractional derivatives. Using the polynomial interpolation technique, in this paper, we present three efficient numerical formulas, namely the tempered L1 formula, the tempered L1-2 formula, and the tempered L2-1_σ formula, to approximate the Caputo-tempered fractional derivative of order α∈(0,1). The truncation error of the tempered L1 formula is of order 2-α, and the tempered L1-2 formula and L2-1_σ formula are of order 3-α. As an application, we construct implicit schemes and implicit ADI schemes for one-dimensional and two-dimensional time-tempered fractional diffusion equations, respectively. Furthermore, the unconditional stability and convergence of two developed difference schemes with tempered L1 and L2-1_σ formulas are proved by the Fourier analysis method. Finally, we provide several numerical examples to demonstrate the correctness and effectiveness of the theoretical analysis.

A Numerical Algorithm for the Caputo Tempered Fractional Advection-Diffusion Equation

Wenhui Guan, Xuenian Cao

2021, 3(1):  41-59.  doi:10.1007/s42967-020-00080-8

Asbtract ( 1826 )   PDF (2238KB) ( 377 )  

References | Related Articles | Metrics

By transforming the Caputo tempered fractional advection-diffusion equation into the Riemann–Liouville tempered fractional advection-diffusion equation, and then using the fractional-compact Grünwald–Letnikov tempered difference operator to approximate the Riemann–Liouville tempered fractional partial derivative, the fractional central difference operator to discritize the space Riesz fractional partial derivative, and the classical central difference formula to discretize the advection term, a numerical algorithm is constructed for solving the Caputo tempered fractional advection-diffusion equation. The stability and the convergence analysis of the numerical method are given. Numerical experiments show that the numerical method is effective.

A Unified Petrov–Galerkin Spectral Method and Fast Solver for Distributed-Order Partial Differential Equations

Mehdi Samiee, Ehsan Kharazmi, Mark M. Meerschaert, Mohsen Zayernouri

2021, 3(1):  61-90.  doi:10.1007/s42967-020-00070-w

Asbtract ( 1485 )   PDF (4100KB) ( 455 )  

References | Related Articles | Metrics

Fractional calculus and fractional-order modeling provide effective tools for modeling and simulation of anomalous diffusion with power-law scalings. In complex multi-fractal anomalous transport phenomena, distributed-order partial differential equations appear as tractable mathematical models, where the underlying derivative orders are distributed over a range of values, hence taking into account a wide range of multi-physics from ultraslow-to-standard-to-superdiffusion/wave dynamics. We develop a unified, fast, and stable Petrov–Galerkin spectral method for such models by employing Jacobi poly-fractonomials and Legendre polynomials as temporal and spatial basis/test functions, respectively. By defining the proper underlying distributed Sobolev spaces and their equivalent norms, we rigorously prove the well-posedness of the weak formulation, and thereby, we carry out the corresponding stability and error analysis. We finally provide several numerical simulations to study the performance and convergence of proposed scheme.

A Modified Weak Galerkin Finite Element Method for the Biharmonic Equation on Polytopal Meshes

Ming Cui, Xiu Ye, Shangyou Zhang

2021, 3(1):  91-105.  doi:10.1007/s42967-020-00071-9

Asbtract ( 1619 )   PDF (3004KB) ( 425 )  

References | Related Articles | Metrics

A modified weak Galerkin (MWG) finite element method is developed for solving the biharmonic equation. This method uses the same finite element space as that of the discontinuous Galerkin method, the space of discontinuous polynomials on polytopal meshes. But its formulation is simple, symmetric, positive definite, and parameter independent, without any of six inter-element face-integral terms in the formulation of the discontinuous Galerkin method. Optimal order error estimates in a discrete H² norm are established for the corresponding finite element solutions. Error estimates in the L² norm are also derived with a sub-optimal order of convergence for the lowest-order element and an optimal order of convergence for all high-order of elements. The numerical results are presented to confirm the theory of convergence.

PREFACE

Focused Section on Matrix Computations

Zhong-Zhi Bai

2021, 3(1):  107-107.  doi:10.1007/s42967-020-00095-1

Asbtract ( 1583 )   PDF (326KB) ( 202 )  

Related Articles | Metrics

ORIGINAL PAPER

The Nonlinear Lopsided HSS-Like Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems with Positive-Definite Matrices

Lu Jia, Xiang Wang, Xiao-Yong Xiao

2021, 3(1):  109-122.  doi:10.1007/s42967-019-00038-5

Asbtract ( 1478 )   PDF (1718KB) ( 334 )  

References | Related Articles | Metrics

In this paper, by means of constructing the linear complementarity problems into the corresponding absolute value equation, we raise an iteration method, called as the nonlinear lopsided HSS-like modulus-based matrix splitting iteration method, for solving the linear complementarity problems whose coefficient matrix in R^n×n is large sparse and positive definite. From the convergence analysis, it is appreciable to see that the proposed method will converge to its accurate solution under appropriate conditions. Numerical examples demonstrate that the presented method precede to other methods in practical implementation.

Two Structure-Preserving-Doubling Like Algorithms to Solve the Positive Definite Solution of the Equation X - A^HX^-1A = Q

Xiao-Xia Guo, Hong-Xiao Wu

2021, 3(1):  123-135.  doi:10.1007/s42967-020-00062-w

Asbtract ( 1394 )   PDF (1584KB) ( 202 )  

References | Related Articles | Metrics

In this paper, we study the nonlinear matrix equation X - A^HX^-1A = Q, where A, Q ∈ ℂ^n×n, Q is a Hermitian positive definite matrix and X ∈ ℂ^n×n is an unknown matrix. We prove that the equation always has a unique Hermitian positive definite solution. We present two structure-preserving-doubling like algorithms to find the Hermitian positive definite solution of the equation, and the convergence theories are established. Finally, we show the effectiveness of the algorithms by numerical experiments.

ORIGINAL PAPER

Randomized Generalized Singular Value Decomposition

Wei Wei, Hui Zhang, Xi Yang, Xiaoping Chen

2021, 3(1):  137-156.  doi:10.1007/s42967-020-00061-x

Asbtract ( 1597 )   PDF (2742KB) ( 460 )  

References | Related Articles | Metrics

The generalized singular value decomposition (GSVD) of two matrices with the same number of columns is a very useful tool in many practical applications. However, the GSVD may suffer from heavy computational time and memory requirement when the scale of the matrices is quite large. In this paper, we use random projections to capture the most of the action of the matrices and propose randomized algorithms for computing a low-rank approximation of the GSVD. Serval error bounds of the approximation are also presented for the proposed randomized algorithms. Finally, some experimental results show that the proposed randomized algorithms can achieve a good accuracy with less computational cost and storage requirement.

A Class of Preconditioners Based on Positive-Definite Operator Splitting Iteration Methods for Variable-Coefficient Space-Fractional Diffusion Equations

Jun-Feng Yin, Yi-Shu Du

2021, 3(1):  157-176.  doi:10.1007/s42967-020-00069-3

Asbtract ( 1437 )   PDF (3359KB) ( 389 )  

References | Related Articles | Metrics

After discretization by the finite volume method, the numerical solution of fractional diffusion equations leads to a linear system with the Toeplitz-like structure. The theoretical analysis gives sufficient conditions to guarantee the positive-definite property of the discretized matrix. Moreover, we develop a class of positive-definite operator splitting iteration methods for the numerical solution of fractional diffusion equations, which is unconditionally convergent for any positive constant. Meanwhile, the iteration methods introduce a new preconditioner for Krylov subspace methods. Numerical experiments verify the convergence of the positive-definite operator splitting iteration methods and show the efficiency of the proposed preconditioner, compared with the existing approaches.

On the Preconditioning Properties of RHSS Preconditioner for Saddle-Point Linear Systems

Ju, Li Zhang

2021, 3(1):  177-187.  doi:10.1007/s42967-020-00072-8

Asbtract ( 1607 )   PDF (1456KB) ( 184 )  

References | Related Articles | Metrics

In this paper, for the regularized Hermitian and skew-Hermitian splitting (RHSS) preconditioner introduced by Bai and Benzi (BIT Numer Math 57: 287–311, 2017) for the solution of saddle-point linear systems, we analyze the spectral properties of the preconditioned matrix when the regularization matrix is a special Hermitian positive semidefinite matrix which depends on certain parameters. We accurately describe the numbers of eigenvalues clustered at (0, 0) and (2, 0), if the iteration parameter is close to 0. An estimate about the condition number of the corresponding eigenvector matrix, which partly determines the convergence rate of the RHSS-preconditioned Krylov subspace method, is also studied in this work.

On Convergence of MRQI and IMRQI Methods for Hermitian Eigenvalue Problems

Fang Chen, Cun, Qiang Miao, Galina V. Muratova

2021, 3(1):  189-197.  doi:10.1007/s42967-020-00079-1

Asbtract ( 1698 )   PDF (1426KB) ( 345 )  

References | Related Articles | Metrics

Bai et al. proposed the multistep Rayleigh quotient iteration (MRQI) as well as its inexact variant (IMRQI) in a recent work (Comput. Math. Appl. 77: 2396–2406, 2019). These methods can be used to effectively compute an eigenpair of a Hermitian matrix. The convergence theorems of these methods were established under two conditions imposed on the initial guesses for the target eigenvalue and eigenvector. In this paper, we show that these two conditions can be merged into a relaxed one, so the convergence conditions in these theorems can be weakened, and the resulting convergence theorems are applicable to a broad class of matrices. In addition, we give detailed discussions about the new convergence condition and the corresponding estimates of the convergence errors, leading to rigorous convergence theories for both the MRQI and the IMRQI.