Numerical study of the nonlinear anomalous reaction–subdiffusion process arising in the electroanalytical chemistry

https://doi.org/10.1016/j.jocs.2021.101394Get rights and content

Highlights

  • The paper presents a numerical technique for a nonlinear anomalous reaction–subdiffusion process.

  • An implicit time stepping scheme with second-order accuracy is used to discretize the temporal derivatives.

  • The RBF-FD method is adopted for approximating the spatial derivatives over local collection nodes.

  • The time-discretized scheme is proved to be stable and convergent using the energy method.

  • Numerical results illustrate the efficiency and the outperformance of the proposed approach.

Abstract

This paper presents a meshless method based on the finite difference scheme derived from the local radial basis function (RBF-FD). The algorithm is used for finding the approximate solution of nonlinear anomalous reaction–diffusion models. The time discretization procedure is carried out by means of a weighted discrete scheme covering second-order approximation, while the spatial discretization is accomplished using the RBF-FD. The theoretical discussion validates the stability and convergence of the time-discretized formulation which are analyzed in the perspective to the H1-norm. This approach benefits from a local collocation technique to estimate the differential operators using the weighted differences over local collection nodes through the RBF expansion. Two test problems illustrate the computational efficiency of the approach. Numerical simulations highlight the performance of the method that provides accurate solutions on complex domains with any distribution node type.

Introduction

In recent years, research in the field of fractional calculus (FC) attracted an increasing attention due to its wide spectrum of applications [1], [2]. This interest stems from the modeling of physical systems via FC tools, such as in diffusion systems, control theory, heat conduction, and electromagnetics [3], [4], [5], [6]. Several real-world phenomena can be better described and interpreted with fractional mathematical models due to their ability to capture long-term memory and non-local effects. The fractional equations have been studied using different methods. Liu et al. [7] developed a Galerkin mixed finite element (FE) technique combined with a time second-order discrete approach to approximate the nonlinear time fractional diffusion model. Chen et al. [8] proposed a two-grid modified method with characteristics based on the FE for the nonlinear variable-order time-fractional mobile/immobile advection–diffusion model. Wong et al. [9] adopted a Galerkin FE algorithm combined with a second-order finite difference (FD) approach for solving the nonlinear time fractional cable model. Manimaran et al. [10] solved the time-fractional non-local diffusion model by using the Galerkin FE for the space and a FD for the time-fractional derivative. Thakoor and Bhuruth [11] formulated a local radial point interpolation scheme for the time-fractional diffusion and diffusion damped wave problems. Garshasbi et al. [12] presented an iterative procedure based on an implicit FD to approximate a space–time fractional moving boundary problem.

Advanced numerical techniques are of key relevance in the field of fractional diffusion models. Such models arise in the unification of wave propagation and diffusion phenomena, the modeling of anomalous subdiffusive and diffusive systems, and the continuous-time random walk (CTRW) problem [13]. Diffusion processes, such as the Gaussian statistics using Fick’s second law, or the Brownian motion, described through the mean squared displacement (MSD) i.e., x2(t)κ1t,t, where k1 stands for the diffusion coefficient and the symbol represents an average either over time or over an ensemble of similar particles. These models are not the most adequate for the time duration in different complex systems because of their deviation from the linear time dependence. Also, stochastic processes work poorly because of the central limitation of the Markov theorem. This type of phenomenon is named anomalous diffusion. Anomalous diffusion has been widely adopted since it exhibits a non-linear growth in what regards the MSD during the time period. The diffusion is characterized by a mean-square displacement in a nonlinear growth in time t, i.e., x2(t)καtα,t, where κα denotes the generalized diffusion coefficient and α can have the values 0<α<1, α=1, 1<α<2 and α=2, for the anomalous subdiffusion, normal diffusion, super-diffusion, and ballistic diffusion, respectively. It is worth mentioning that the generalized diffusion coefficient κα has the dimension [κα]=cm2sα [13]. The CTRW models with temporal and spatial memory unify these types of anomalous diffusion [13].

Oldham and co-workers [14], [15], [16], [17] played a pioneer role in electrochemistry where the adoption of fractional-order derivatives and integrals lead to relevant results. The adoption of a semi-integral of the current i(t), 0Dt12i(t), in the work [15] on semi-integral electroanalysis paved the way to new ideas and the research was later continued with the semi-differential electroanalysis method [18]. Determining the concentration of the electro-active species close to the surface of the electrode is an important topic. The technique proposed by Oldham and Spanier [17] includes a boundary (electrode surface) relationship to replace a diffusion model problem under specific conditions. Based on this concept, Oldham [15] considered the relation m(t)=0Dt12i(t),that models the electrode surface as the semi-integral of the current i(t), where m(t) represents the fractional integral of the faradaic current i(t) that flows when a complete diffusion control follows a pre-existing equilibrium [19]. Then, the surface concentration Cs(t) of the electroactive species is given by Cs(t)=C0k0Dt12i(t),where k is a parameter to be defined below [15] and the constant C0 represents the uniform concentration of the electroactive species. The expression (2) was determined following the normal diffusion model [19] C(x,t)t=D[2C(x,t)x2],t>0,0<x<,C(x,0)=C0,C(,0)=C0,D[C(x,t)t]x=0=i(t)nAF, where D denotes the diffusion coefficient, F is the Faraday’s constant, n represents the number of electrons associated to the reduction of the species, i(t) stands for the cathodic faradaic current and A is the electrode area. Therefore, the coefficient k in (2) can be represented as k=1nAFDThe fractional order diffusion model [2] can be considered as an alternative of the normal diffusion model (3), and can be written as C(x,t)t=0Dt1α[2C(x,t)x2],where 0Dt1α is the Riemann–Liouville (R–L) fractional partial derivative of order 1α 0Dt1αu(x,t)=1Γ(α)t0tu(x,ς)(tς)1αdς,and Γ() is the gamma function.

The nonlinear anomalous reaction–diffusion process plays a important and fundamental role not only in chemistry and physics, but also in the modeling of pattern formation that arise in biological, sociological and ecologic systems. A fractional reaction–diffusion model was derived by Henry and Wearne [20] from a CTRW with temporal sources and memory. This description presents a comprehensive model for reaction–diffusion processes accompanied by anomalous diffusion like those exhibited by spatially inhomogeneous environments. A set of continuum fractional diffusion models was proposed by Yuste et al. [21] for describing the reaction front for the A+BC reaction–subdiffusion process. It was shown by Sokolov et al. [22] that we cannot have some close resemblance between the reaction–subdiffusion and the reaction–diffusion models. Moreover, it was considered that the former cannot be derived via a slight change in the diffusion operator of a subdiffusion model. In this article, our target is to study the approximated solution of the nonlinear anomalous reaction–subdiffusion model (ARSDM) in the form: u(x,t)t=0Dt1α[κ1Δu(x,t)κ2u(x,t)]+G(u(x,t))+f(x,t),(x,t)Ω×(0,T]. The initial and Dirichlet boundary conditions can be considered as u(x,0)=g(x),xΩΩ,u(x,t)=ψ(x,t),xΩ,t>0, in which x=(x,y), α(0,1), κ1 (the coefficient of anomalous diffusion) and κ2 are positive constants, Ω represents a bounded convex polygonal domain with boundary Ω, Δ denotes the Laplacian operator Δu=2ux2+2uy2, T is final time, and g(x) and ψ(x,t) are given functions with sufficient smoothness. The non-linear source term G(u) has the second-order continuous partial derivative, satisfies the assumption |G(u)|L|u|, and the first order derivative of G(u) with respect to u is bounded.

In recent years, several numerical techniques for solving the ARSDM were formulated. Chen et al. [23] proposed a difference approximation scheme to solve the fractional diffusion model describing sub-diffusion and investigated its stability through the Fourier method. Baeumer et al. [24] constructed a technique based on operator splitting to solve the ARSDM. Zhuang et al. [25] derived an implicit FD method for the ARSDM. Yu et al. [26] designed an implicit compact FD scheme, while Li and Ding [27] adopted a high order FD for the ARSDM. Dehghan et al. [28] employed a meshless Galerkin method and Zhu and Xie [29] applied a Galerkin finite element scheme coupled with a first-order implicit–explicit algorithm. Abbaszadeh and Dehghan [30] combined the alternating direction implicit (ADI) technique with the interpolating element free Galerkin (IEFG) method, whereas Jafarabadi and Shivanian [31] implemented the radial point interpolation method (RPIM). Ghehsareh et al. [32] formulated a meshless algorithm based on the RPIM to approximate the ARSDM.

Researchers have been exploring meshless techniques as an alternative for mesh generation, where a group of scattered nodes is employed. The radial basis function (RBF) is a powerful method for interpolating scattered data [33], [34], [35]. The RBF involves a function that includes an independent variable for the distance between the center point and the calculation point. This function is not related with the dimension of the space. In addition, the RBF has a simple symmetrical form and the multivariate problem can be easily transformed into a one-variable problem. Among the advantages of the RBF we can mention the spectral convergence, dimension insensitivity, needless for node connectivity, and easy implementation. Some progress has taken place in the last decade in the application of the RBF for the solution of different types of partial differential equations (PDE). In general, the RBF is superior to the FE method [36], because: (i) it is truly meshless since one can select the collocation points freely (unlike in the FE, the points are not required to be connected) and, therefore, one can avoid complex meshing exercises; (ii) it is an independent spatial coordinate that can be readily developed in order to solve multi-dimensional problems; (iii) does not requires grid generation saving, therefore, pre-processing time.

During the recent years, meshless RBFs have been widely used as a potential alternative for solving PDEs problems in various applications [37], [38], [39]. The meshless RBF can be classified into globalized and localized approaches. The interpolation matrix of the global versions of the RBF (GRBF) is always dense and leads to high condition numbers for an increasing number of nodes (also known as supporting centers). Therefore, we obtain an ill-conditioned and large linear system that can lead to uncertain results. Conversely, these methods have sparse matrices with better condition number. In many cases, the situation can be improved by introducing localization approaches with better conditioned matrices, see e.g., [40], [41], [42], [43], [44]. The first strategy, which is the one adopted in this paper, is the natural generalization of the classical grid-based FD, consisting of a combination the FD and RBF that is called RBF-FD [43], [44]. The RBF-FD is drawing attention due to its limited computational complexity in comparison with other RBF methods, besides its high-order accuracy and parallel nature. The second strategy is to adopt the RBF based on a partition of unity method, which was proposed by Babuška and Melenk [45]. A partition based formulation is also well suited for parallel implementation [42], [46]. Interested readers can see further works for the parallelization of localized RBF techniques in [40], [46], [47], [48] and tackling the ill-conditioning of the matrices by the RBF-QR technique in [49], [50].

The main objective of this paper is to develop a hybrid algorithm using the local RBF-FD collocation technique for obtaining the approximate solution of the nonlinear ARSDM. One interesting issue is put forward in this paper, namely about the accuracy order of the time discretization, due to the importance of the numerical approximation of the time derivative in the fractional diffusion equations. In this line of thought, a second-order time discretization approach is implemented. It is worth to mention that the order of convergence in time of the proposed method is superior to the one of previous schemes found in the literature. In fact, we improve the time accuracy of [25], [28], [29], [30], [31] to second order. The RBF-FD produces a specific accuracy level while requiring a considerably low computational time when compared to global collocation techniques, besides making use of much better conditioned matrices.

This paper is organized into five sections. Section 2 proposes the approximation in time by the FD scheme. In addition, the time-discrete algorithm in terms of unconditional stability and convergence is examined. Section 3 implements the RBF-FD method to discretize the spatial variable. Section 4 dwells with the numerical verification on the applicability and effectiveness of the proposed techniques in the irregular domains. Section 5 summarizes the main aspects and presents the concluding remarks.

Section snippets

The discrete-time approximation

In a number of works [51], [52], [53] the time discretization was performed using the Grünwald–Letnikov expansion with first order accuracy for the R–L time-fractional derivative. In this paper, we discretize the fractional derivative in (6) by means of the weighted shifted Grünwald derivative (WSGD) formula with second order accuracy based on the work by Gao et al. [54]. Ding and Li [27] proposed a second-order difference approximation for the R–L time-fractional derivative formulated in the

Space discretization

Considering a set of the pairwise distinct centers x1c,,xNc, the RBF interpolation of u(x) is of the form u(x)S(x)=j=1Nβjϕj(x,ε),where {αj}j=1N are unknown coefficients, ϕj(x,ε)=ϕ(xxjc2,ε), j=1,,N, are RBF including the shape parameter ε, and the symbol denotes the Euclidean norm [33], [34]. The RBF coefficients, {βj}j=1N, are determined by imposing the interpolation condition u(xi)=S(xi). Since the radial kernel ϕ is strictly positive definite, the linear algebraic system (30) has a

Numerical examples

This section illustrates the application of the presented method with two test problems and studies the influence of τ and h at T. All computations are performed using MATLAB on a computer with Intel(R) Core(TM) i5-8265U CPU 1.60 GHz 1.80 GHz and 8 G RAM. The accuracy of the RBF-FD is assessed through the two error norms: L=max1jN1|U(xj,T)u(xj,T)|,L2=hj=0N|U(xj,T)u(xj,T)|2.The order of convergence in time Cτ and space Ch are computed with the help of the formulas Cτ=log2(L2(2τ,h)L2(τ,h)),

Conclusion

The nonlinear reaction–diffusion process and the diffusion models, both anomalous and normal, have a wide range of application. This paper developed the RBF-FD to approximate the nonlinear ARSDM. Contrary to conventional techniques that may not be applied to complex domains, the RBF-FD is capable of dealing with irregular domains and revealed a good great accuracy. The overall algorithm was structured in two parts. First, an implicit time stepping procedure with second-order accuracy formula

CRediT authorship contribution statement

O. Nikan: Methodology, Software, Formal analysis, Writing - original draft. Z. Avazzadeh: Conceptualization, Validation, Formal analysis, Software, Writing - original draft. J.A. Tenreiro Machado: Investigation, Validation, Writing - review & editing.

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgments

The authors express their deep gratitude to the referees and the editor for their valuable comments and suggestions.

Omid Nikan is an Assistant Researcher of Applied Mathematics in School of Mathematics, Iran University of Science and Technology (IUST), Narmak, Tehran, Iran, since 2021. He has Ph.D. degree in Applied Mathematics from IUST in 2020. His research interests focus on developing the numerical analysis of PDE.

References (70)

  • ChenC.M. et al.

    A Fourier method for the fractional diffusion equation describing sub-diffusion

    J. Comput. Phys.

    (2007)
  • BaeumerB. et al.

    Numerical solutions for fractional reaction–diffusion equations

    Comput. Math. Appl.

    (2008)
  • LiC. et al.

    Higher order finite difference method for the reaction and anomalous-diffusion equation

    Appl. Math. Model.

    (2014)
  • DehghanM. et al.

    Error estimate for the numerical solution of fractional reaction–subdiffusion process based on a meshless method

    J. Comput. Appl. Math.

    (2015)
  • AbbaszadehM. et al.

    A meshless numerical procedure for solving fractional reaction subdiffusion model via a new combination of alternating direction implicit (ADI) approach and interpolating element free Galerkin (EFG) method

    Comput. Math. Appl.

    (2015)
  • ShivanianE. et al.

    Analysis of the spectral meshless radial point interpolation for solving fractional reaction–subdiffusion equation

    J. Comput. Appl. Math.

    (2018)
  • NikanO. et al.

    Numerical approximation of the nonlinear time-fractional telegraph equation arising in neutron transport

    Commun. Nonlinear Sci. Numer. Simul.

    (2021)
  • NikanO. et al.

    An efficient local meshless approach for solving nonlinear time-fractional fourth-order diffusion model

    J. King Saud Univ.-Sci.

    (2021)
  • TilleniusM. et al.

    A scalable RBF-FD method for atmospheric flow

    J. Comput. Phys.

    (2015)
  • NikanO. et al.

    A localisation technique based on radial basis function partition of unity for solving Sobolev equation arising in fluid dynamics

    Appl. Math. Comput.

    (2021)
  • FereshtianA. et al.

    RBF approximation by partition of unity for valuation of options under exponential Lévy processes

    J. Comput. Sci.

    (2019)
  • HemamiM. et al.

    The use of space-splitting RBF-FD technique to simulate the controlled synchronization of neural networks arising from brain activity modeling in epileptic seizures

    J. Comput. Sci.

    (2020)
  • SoleymaniF. et al.

    Pricing foreign exchange options under stochastic volatility and interest rates using an RBF–FD method

    J. Comput. Sci.

    (2019)
  • BolligE.F. et al.

    Solution to PDEs using radial basis function finite-differences (RBF-FD) on multiple GPUs

    J. Comput. Phys.

    (2012)
  • KosecG. et al.

    Super linear speedup in a local parallel meshless solution of thermo-fluid problems

    Comput. Struct.

    (2014)
  • GholampourF. et al.

    A stable RBF partition of unity local method for elliptic interface problems in two dimensions

    Eng. Anal. Bound. Elem.

    (2021)
  • GaoG.H. et al.

    Stability and convergence of finite difference schemes for a class of time-fractional sub-diffusion equations based on certain superconvergence

    J. Comput. Phys.

    (2015)
  • KansaE.J.

    Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics—I surface approximations and partial derivative estimates

    Comput. Math. Appl.

    (1990)
  • MilovanovićS. et al.

    Radial basis function generated finite differences for option pricing problems

    Comput. Math. Appl.

    (2018)
  • WrightG.B. et al.

    Scattered node compact finite difference-type formulas generated from radial basis functions

    J. Comput. Phys.

    (2006)
  • FornbergB. et al.

    Stabilization of RBF-generated finite difference methods for convective pdes

    J. Comput. Phys.

    (2011)
  • BayonaV. et al.

    RBF-FD Formulas and convergence properties

    J. Comput. Phys.

    (2010)
  • FornbergB. et al.

    Stable calculation of Gaussian-based RBF-FD stencils

    Comput. Math. Appl.

    (2013)
  • TourG. et al.

    A high-order RBF-FD method for option pricing under regime-switching stochastic volatility models with jumps

    J. Comput. Sci.

    (2019)
  • ShuC. et al.

    Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier–Stokes equations

    Comput. Methods Appl. Mech. Engrg.

    (2003)
  • Cited by (38)

    • Traveling wave solutions of the nonlinear Gilson–Pickering equation in crystal lattice theory

      2024, Journal of Ocean Engineering and Science
      Citation Excerpt :

      This work compares these two methods in order to demonstrate how the local method can lead to a similar accuracy as the global method while using only a small subset of the available points and, hence, considerably less computer memory. Some authors have tried localized RBF-based strategies, such as the localized RBF-generated FD (LRBF-FD) [30–38] and the localized RBF partition of unity (LRBF-PU) [39–43], which produce well-conditioned systems. These methods are advantageous in that they allow us to handle large-scale problems at a relatively small computational burden [26].

    • A suitable hybrid meshless method for the numerical solution of time-fractional fourth-order reaction–diffusion model in the multi-dimensional case

      2022, Engineering Analysis with Boundary Elements
      Citation Excerpt :

      Guo et al. [4] suggested a spectral technique in unbounded domains for the distributed-order time-fractional reaction–diffusion equation in one, two, and three-dimensional cases. In the last three decades, one of the fields of numerical methods which received much attention by researchers is meshless methods [5–9]. The main advantage of these methods is that they do not use grids for the numerical solution of equations.

    • Solving System of Abel’s Integral Equations by Using Change of Variable with Orthogonal Polynomials

      2023, International Journal of Applied and Computational Mathematics
    View all citing articles on Scopus

    Omid Nikan is an Assistant Researcher of Applied Mathematics in School of Mathematics, Iran University of Science and Technology (IUST), Narmak, Tehran, Iran, since 2021. He has Ph.D. degree in Applied Mathematics from IUST in 2020. His research interests focus on developing the numerical analysis of PDE.

    Zakieh Avazzadeh is an Associate Professor at Xi’an Jiaotong-Liverpool University Suzhou, Jiangsu, China. She received her Ph.D. degree in Applied Mathematics from Yazd University in 2011. From 2012 to 2014, she was a postdoctoral fellowship at Hohai University. Her research areas are Numerical Approximation, Meshless Methods and Orthogonal Basis Functions. She is also interested in Fractional Calculus and Fractional Dynamical Systems.

    José A. Tenreiro Machado was born at 1957. He graduated with ‘Licenciatura’ (1980), Ph.D. (1989) and ‘Habilitation’ (1995), in Electrical and Computer Engineering at the University of Porto. During 1980–1998 he worked at the Dept. of Electrical and Computer Engineering of the University of Porto. Since 1998 he works at the Institute of Engineering, Polytechnic Institute of Porto, Dept. of Electrical Engineering. He is interested in Complex Systems, Nonlinear Dynamics, Fractional Calculus, Modeling, Entropy, Control, Evolutionary Computing, Genomics.

    View full text