-
A compounded random walk for space-fractional diffusion on finite domains
Authors:
Christopher N. Angstmann,
Daniel S. Han,
Bruce I. Henry,
Boris Z. Huang,
Zhuang Xu
Abstract:
We formulate a compounded random walk that is physically well defined on both finite and infinite domains, and samples space-dependent forces throughout jumps. The governing evolution equation for the walk limits to a space-fractional Fokker-Planck equation valid on bounded domains, and recovers the well known superdiffusive space-fractional diffusion equation on infinite domains. We describe meth…
▽ More
We formulate a compounded random walk that is physically well defined on both finite and infinite domains, and samples space-dependent forces throughout jumps. The governing evolution equation for the walk limits to a space-fractional Fokker-Planck equation valid on bounded domains, and recovers the well known superdiffusive space-fractional diffusion equation on infinite domains. We describe methods for numerical approximation and Monte Carlo simulations and demonstrate excellent correspondence with analytical solutions. This compounded random walk, and its associated fractional Fokker-Planck equation, provides a major advance for modeling space-fractional diffusion through potential fields and on finite domains.
△ Less
Submitted 11 February, 2025; v1 submitted 13 October, 2024;
originally announced October 2024.
-
Finite Time Blowup of Integer- and Fractional-Order Time-Delayed Diffusion Equations
Authors:
Christopher N. Angstmann,
Stuart-James M. Burney,
Daniel S. Han,
Bruce I. Henry,
Boris Z. Huang,
Zhuang Xu
Abstract:
In this work, exact solutions are derived for an integer- and fractional-order time-delayed diffusion equation with arbitrary initial conditions. The solutions are obtained using Fourier transform methods in conjunction with the known properties of delay functions. It is observed that the solutions do not exhibit infinite speed of propagation for smooth initial conditions that are bounded and posi…
▽ More
In this work, exact solutions are derived for an integer- and fractional-order time-delayed diffusion equation with arbitrary initial conditions. The solutions are obtained using Fourier transform methods in conjunction with the known properties of delay functions. It is observed that the solutions do not exhibit infinite speed of propagation for smooth initial conditions that are bounded and positive. Sufficient conditions on the initial condition are also established such that the finite time blowup of the solutions can be explicitly calculated. Examples are provided that highlight the contrasting behaviours of these exact solutions with the known dynamics of solutions to the standard diffusion equation.
△ Less
Submitted 3 August, 2024; v1 submitted 12 June, 2024;
originally announced June 2024.
-
Exact Solutions of Time-Delay Integer- and Fractional-Order Advection Equations
Authors:
Christopher N. Angstmann,
Stuart-James M. Burney,
Daniel S. Han,
Bruce I. Henry,
Zhuang Xu
Abstract:
Transport phenomena play a vital role in various fields of science and engineering. In this work, exact solutions are derived for advection equations with integer- and fractional-order time derivatives and a constant time-delay in the spatial derivative. Solutions are obtained, for arbitrary separable initial conditions, by incorporating recently introduced delay functions in a separation of varia…
▽ More
Transport phenomena play a vital role in various fields of science and engineering. In this work, exact solutions are derived for advection equations with integer- and fractional-order time derivatives and a constant time-delay in the spatial derivative. Solutions are obtained, for arbitrary separable initial conditions, by incorporating recently introduced delay functions in a separation of variables approach. Examples are provided showing oscillatory and translatory behaviours that are fundamentally different to standard propagating wave solutions.
△ Less
Submitted 23 September, 2024; v1 submitted 2 June, 2024;
originally announced June 2024.
-
A Stochastic Simulation Method for Fractional Order Compartment Models
Authors:
Christopher N. Angstmann,
Stuart-James M. Burney,
Bruce I. Henry,
Daniel S. Han,
Byron A. Jacobs,
Zhuang Xu
Abstract:
Our study focuses on fractional order compartment models derived from underlying physical stochastic processes, providing a more physically grounded approach compared to models that use the dynamical system approach by simply replacing integer-order derivatives with fractional order derivatives. In these models, inherent stochasticity becomes important, particularly when dealing with the dynamics…
▽ More
Our study focuses on fractional order compartment models derived from underlying physical stochastic processes, providing a more physically grounded approach compared to models that use the dynamical system approach by simply replacing integer-order derivatives with fractional order derivatives. In these models, inherent stochasticity becomes important, particularly when dealing with the dynamics of small populations far from the continuum limit of large particle numbers. The necessity for stochastic simulations arises from deviations of the mean states from those obtained from the governing equations in these scenarios. To address this, we introduce an exact stochastic simulation algorithm designed for fractional order compartment models, based on a semi-Markov process. We have considered a fractional order resusceptibility SIS model and a fractional order recovery SIR model as illustrative examples, highlighting significant disparities between deterministic and stochastic dynamics when the total population is small. Beyond its modeling applications, the algorithm presented serves as a versatile tool for solving fractional order differential equations via Monte Carlo simulations.
△ Less
Submitted 26 June, 2024; v1 submitted 7 December, 2023;
originally announced December 2023.
-
Subdiffusive discrete time random walks via Monte Carlo and subordination
Authors:
J. A. Nichols,
B. I. Henry,
C. N. Angstmann
Abstract:
A class of discrete time random walks has recently been introduced to provide a stochastic process based numerical scheme for solving fractional order partial differential equations, including the fractional subdiffusion equation. Here we develop a Monte Carlo method for simulating discrete time random walks with Sibuya power law waiting times, providing another approximate solution of the fractio…
▽ More
A class of discrete time random walks has recently been introduced to provide a stochastic process based numerical scheme for solving fractional order partial differential equations, including the fractional subdiffusion equation. Here we develop a Monte Carlo method for simulating discrete time random walks with Sibuya power law waiting times, providing another approximate solution of the fractional subdiffusion equation. The computation time scales as a power law in the number of time steps with a fractional exponent simply related to the order of the fractional derivative. We also provide an explicit form of a subordinator for discrete time random walks with Sibuya power law waiting times. This subordinator transforms from an operational time, in the expected number of random walk steps, to the physical time, in the number of time steps.
△ Less
Submitted 16 November, 2017;
originally announced November 2017.
-
Generalised fractional diffusion equations for subdiffusion on arbitrarily growing domains
Authors:
C. N. Angstmann,
B. I. Henry,
A. V. McGann
Abstract:
Many physical phenomena occur on domains that grow in time. When the timescales of the phenomena and domain growth are comparable, models must include the dynamics of the domain. A widespread intrinsically slow transport process is subdiffusion. Many models of subdiffusion include a history dependence. This greatly confounds efforts to incorporate domain growth. Here we derive the fractional parti…
▽ More
Many physical phenomena occur on domains that grow in time. When the timescales of the phenomena and domain growth are comparable, models must include the dynamics of the domain. A widespread intrinsically slow transport process is subdiffusion. Many models of subdiffusion include a history dependence. This greatly confounds efforts to incorporate domain growth. Here we derive the fractional partial differential equations that govern subdiffusion on a growing domain, based on a Continuous Time Random Walk. This requires the introduction of a new, comoving, fractional derivative.
△ Less
Submitted 12 July, 2017; v1 submitted 22 June, 2017;
originally announced June 2017.
-
Numeric Solution of Advection-Diffusion Equations by a Discrete Time Random Walk Scheme
Authors:
Christopher. N. Angstmann,
Bruce I. Henry,
Byron A. Jacobs,
Anna V. McGann
Abstract:
Explicit numerical finite difference schemes for partial differential equations are well known to be easy to implement but they are particularly problematic for solving equations whose solutions admit shocks, blowups and discontinuities. Here we present an explicit numerical scheme for solving non-linear advection-diffusion equations admitting shock solutions that is both easy to implement and sta…
▽ More
Explicit numerical finite difference schemes for partial differential equations are well known to be easy to implement but they are particularly problematic for solving equations whose solutions admit shocks, blowups and discontinuities. Here we present an explicit numerical scheme for solving non-linear advection-diffusion equations admitting shock solutions that is both easy to implement and stable. The numerical scheme is obtained by considering the continuum limit of a discrete time and space stochastic process for non-linear advection-diffusion. The stochastic process is well posed and this guarantees the stability of the scheme. Several examples are provided to highlight the importance of the formulation of the stochastic process in obtaining a stable and accurate numerical scheme.
△ Less
Submitted 17 October, 2016;
originally announced October 2016.
-
Fractional Euler Limits and Their Applications
Authors:
Shev MacNamara,
Bruce I Henry,
William McLean
Abstract:
Generalisations of the classical Euler formula to the setting of fractional calculus are discussed. Compound interest and fractional compound interest serve as motivation. Connections to fractional master equations are highlighted. An application to the Schlogl reactions with Mittag-Leffler waiting times is described.
Generalisations of the classical Euler formula to the setting of fractional calculus are discussed. Compound interest and fractional compound interest serve as motivation. Connections to fractional master equations are highlighted. An application to the Schlogl reactions with Mittag-Leffler waiting times is described.
△ Less
Submitted 10 September, 2016;
originally announced September 2016.
-
Discretization of Fractional Differential Equations by a Piecewise Constant Approximation
Authors:
Christopher N Angstmann,
Bruce I Henry,
Anna V McGann
Abstract:
There has recently been considerable interest in using a nonstandard piecewise approximation to formulate fractional order differential equations as difference equations that describe the same dynamical behaviour and are more amenable to a dynamical systems analysis. Unfortunately, due to mistakes in the fundamental papers, the difference equations formulated through this process do not capture th…
▽ More
There has recently been considerable interest in using a nonstandard piecewise approximation to formulate fractional order differential equations as difference equations that describe the same dynamical behaviour and are more amenable to a dynamical systems analysis. Unfortunately, due to mistakes in the fundamental papers, the difference equations formulated through this process do not capture the dynamics of the fractional order equations. We show that the correct application of this nonstandard piecewise approximation leads to a one parameter family of fractional order differential equations that converges to the original equation as the parameter tends to zero. A closed formed solution exists for each member of this family and leads to the formulation of a difference equation that is of increasing order as time steps are taken. Whilst this does not lead to a simplified dynamical analysis it does lead to a numerical method for solving the fractional order differential equation. The method is shown to be equivalent to a quadrature based method, despite the fact that it has not been derived from a quadrature. The method can be implemented with non-uniform time steps. An example is provided showing that the difference equation can correctly capture the dynamics of the underlying fractional differential equation.
△ Less
Submitted 6 May, 2016;
originally announced May 2016.
-
A Fractional-Order Infectivity SIR Model
Authors:
Christopher N Angstmann,
Bruce I Henry,
Anna V McGann
Abstract:
Fractional-order SIR models have become increasingly popular in the literature in recent years, however unlike the standard SIR model, they often lack a derivation from an underlying stochastic process. Here we derive a fractional-order infectivity SIR model from a stochastic process that incorporates a time-since-infection dependence on the infectivity of individuals. The fractional derivative ap…
▽ More
Fractional-order SIR models have become increasingly popular in the literature in recent years, however unlike the standard SIR model, they often lack a derivation from an underlying stochastic process. Here we derive a fractional-order infectivity SIR model from a stochastic process that incorporates a time-since-infection dependence on the infectivity of individuals. The fractional derivative appears in the generalised master equations of a continuous time random walk through SIR compartments, with a power-law function in the infectivity. We show that this model can also be formulated as an infection-age structured Kermack-McKendrick integro-differential SIR model. Under the appropriate limit the fractional infectivity model reduces to the standard ordinary differential equation SIR model.
△ Less
Submitted 8 November, 2015;
originally announced November 2015.
-
A fractional order recovery SIR model from a stochastic process
Authors:
C. N. Angstmann,
B. I. Henry,
A. V. McGann
Abstract:
Over the past several decades there has been a proliferation of epidemiological models with ordinary derivatives replaced by fractional derivatives in an an-hoc manner. These models may be mathematically interesting but their relevance is uncertain. Here we develop an SIR model for an epidemic, including vital dynamics, from an underlying stochastic process. We show how fractional differential ope…
▽ More
Over the past several decades there has been a proliferation of epidemiological models with ordinary derivatives replaced by fractional derivatives in an an-hoc manner. These models may be mathematically interesting but their relevance is uncertain. Here we develop an SIR model for an epidemic, including vital dynamics, from an underlying stochastic process. We show how fractional differential operators arise naturally in these models whenever the recovery time from the disease is power law distributed. This can provide a model for a chronic disease process where individuals who are infected for a long time are unlikely to recover. The fractional order recovery model is shown to be consistent with the Kermack-McKendrick age-structured SIR model and it reduces to the Hethcote-Tudor integral equation SIR model. The derivation from a stochastic process is extended to discrete time, providing a stable numerical method for solving the model equations. We have carried out simulations of the fractional order recovery model showing convergence to equilibrium states. The number of infecteds in the endemic equilibrium state increases as the fractional order of the derivative tends to zero.
△ Less
Submitted 30 September, 2015; v1 submitted 11 May, 2015;
originally announced May 2015.
-
Pattern Formation on Networks with Reactions: A Continuous Time Random Walk Approach
Authors:
Christopher N. Angstmann,
Isaac C. Donnelly,
Bruce I. Henry
Abstract:
We derive the generalized master equation for reaction-diffusion on networks from an underlying stochastic process, the continuous time random walk (CTRW). The non-trivial incorporation of the reaction process into the CTRW is achieved by splitting the derivation into two stages. The reactions are treated as birth-death processes and the first stage of the derivation is at the single particle leve…
▽ More
We derive the generalized master equation for reaction-diffusion on networks from an underlying stochastic process, the continuous time random walk (CTRW). The non-trivial incorporation of the reaction process into the CTRW is achieved by splitting the derivation into two stages. The reactions are treated as birth-death processes and the first stage of the derivation is at the single particle level, taking into account the death process, whilst the second stage considers an ensemble of these particles including the birth process. Using this model we have investigated different types of pattern formation across the vertices on a range of networks. Importantly, the CTRW defines the Laplacian operator on the network in a non \emph{ad-hoc} manner and the pattern formation depends on the structure of this Laplacian. Here we focus attention on CTRWs with exponential waiting times for two cases; one in which the rate parameter is constant for all vertices and the other where the rate parameter is proportional to the vertex degree. This results in nonsymmetric and symmetric CTRW Laplacians respectively. In the case of symmetric Laplacians, pattern formation follows from the Turing instability. However in nonsymmetric Laplacians, pattern formation may be possible with or without a Turing instability.
△ Less
Submitted 10 March, 2013; v1 submitted 27 November, 2012;
originally announced November 2012.
-
Lagging/Leading Coupled Continuous Time Random Walks, Renewal Times and their Joint Limits
Authors:
Peter Straka,
Bruce Ian Henry
Abstract:
Subordinating a random walk to a renewal process yields a continuous time random walk (CTRW) model for diffusion, including the possibility of anomalous diffusion. Transition densities of scaling limits of power law CTRWs have been shown to solve fractional Fokker-Planck equations. We consider limits of sequences of CTRWs which arise when both waiting times and jumps are taken from an infinitesima…
▽ More
Subordinating a random walk to a renewal process yields a continuous time random walk (CTRW) model for diffusion, including the possibility of anomalous diffusion. Transition densities of scaling limits of power law CTRWs have been shown to solve fractional Fokker-Planck equations. We consider limits of sequences of CTRWs which arise when both waiting times and jumps are taken from an infinitesimal triangular array. We identify two different limit processes $X_t$ and $Y_t$ when waiting times precede or follow jumps, respectively. In the limiting procedure, we keep track of the renewal times of the CTRWs and hence find two more limit processes. Finally, we calculate the joint law of all four limit processes evaluated at a fixed time $t$.
△ Less
Submitted 13 May, 2010;
originally announced May 2010.
-
Fractional Chemotaxis Diffusion Equations
Authors:
T. A. M. Langlands,
B. I. Henry
Abstract:
We introduce mesoscopic and macroscopic model equations of chemotaxis with anomalous subdiffusion for modelling chemically directed transport of biological organisms in changing chemical environments with diffusion hindered by traps or macro-molecular crowding. The mesoscopic models are formulated using Continuous Time Random Walk master equations and the macroscopic models are formulated with…
▽ More
We introduce mesoscopic and macroscopic model equations of chemotaxis with anomalous subdiffusion for modelling chemically directed transport of biological organisms in changing chemical environments with diffusion hindered by traps or macro-molecular crowding. The mesoscopic models are formulated using Continuous Time Random Walk master equations and the macroscopic models are formulated with fractional order differential equations. Different models are proposed depending on the timing of the chemotactic forcing. Generalizations of the models to include linear reaction dynamics are also derived. Finally a Monte Carlo method for simulating anomalous subdiffusion with chemotaxis is introduced and simulation results are compared with numerical solutions of the model equations. The model equations developed here could be used to replace Keller-Segel type equations in biological systems with transport hindered by traps, macro-molecular crowding or other obstacles.
△ Less
Submitted 7 March, 2010;
originally announced March 2010.
