-
A Higher Order Resolvent-positive Finite Difference Approximation for Fractional Derivatives
Authors:
Boris Baeumer,
Mihály Kovács,
Matthew Parry
Abstract:
We develop a finite difference approximation of order $α$ for the $α$-fractional derivative. The weights of the approximation scheme have the same rate-matrix type properties as the popular Grünwald scheme. In particular, approximate solutions to fractional diffusion equations preserve positivity. Furthermore, for the approximation of the solution to the skewed fractional heat equation on a bounde…
▽ More
We develop a finite difference approximation of order $α$ for the $α$-fractional derivative. The weights of the approximation scheme have the same rate-matrix type properties as the popular Grünwald scheme. In particular, approximate solutions to fractional diffusion equations preserve positivity. Furthermore, for the approximation of the solution to the skewed fractional heat equation on a bounded domain the new approximation scheme keeps its order $α$ whereas the order of the Grünwald scheme reduces to order $α-1$, contradicting the convergence rate results by Meerschaert and Tadjeran.
△ Less
Submitted 17 December, 2021; v1 submitted 15 December, 2021;
originally announced December 2021.
-
Boundary conditions for nonlocal one-sided pseudo-differential operators and the associated stochastic processes II
Authors:
Boris Baeumer,
Mihály Kovács,
Lorenzo Toniazzi
Abstract:
We connect boundary conditions for one-sided pseudo-differential operators with the generators of modified one-sided Lévy processes. On one hand this allows modellers to use appropriate boundary conditions with confidence when restricting the modelling domain. On the other hand it allows for numerical techniques based on differential equation solvers to obtain fast approximations of densities or o…
▽ More
We connect boundary conditions for one-sided pseudo-differential operators with the generators of modified one-sided Lévy processes. On one hand this allows modellers to use appropriate boundary conditions with confidence when restricting the modelling domain. On the other hand it allows for numerical techniques based on differential equation solvers to obtain fast approximations of densities or other statistical properties of restricted one-sided Lévy processes encountered, for example, in finance. In particular we identify a new nonlocal mass conserving boundary condition by showing it corresponds to fast-forwarding, i.e. removing the time the process spends outside the domain. We treat all combinations of killing, reflecting and fast-forwarding boundary conditions.
In Part I we show wellposedness of the backward and forward Cauchy problems with a one-sided pseudo-differential operator with boundary conditions as generator. We do so by showing convergence of Feller semigroups based on grid point approximations of the modified Lévy process.
In Part II we show that the limiting Feller semigroup is indeed the semigroup associated with the modified Lévy process by showing continuity of the modifications with respect to the Skorokhod topology.
△ Less
Submitted 28 February, 2021;
originally announced March 2021.
-
Boundary conditions for nonlocal one-sided pseudo-differential operators and the associated stochastic processes I
Authors:
Boris Baeumer,
Mihály Kovács,
Lorenzo Toniazzi
Abstract:
We connect boundary conditions for one-sided pseudo-differential operators with the generators of modified one-sided Lévy processes. On one hand this allows modellers to use appropriate boundary conditions with confidence when restricting the modelling domain. On the other hand it allows for numerical techniques based on differential equation solvers to obtain fast approximations of densities or o…
▽ More
We connect boundary conditions for one-sided pseudo-differential operators with the generators of modified one-sided Lévy processes. On one hand this allows modellers to use appropriate boundary conditions with confidence when restricting the modelling domain. On the other hand it allows for numerical techniques based on differential equation solvers to obtain fast approximations of densities or other statistical properties of restricted one-sided Lévy processes encountered, for example, in finance. In particular we identify a new nonlocal mass conserving boundary condition by showing it corresponds to fast-forwarding, i.e. removing the time the process spends outside the domain. We treat all combinations of killing, reflecting and fast-forwarding boundary conditions.
In Part I we show wellposedness of the backward and forward Cauchy problems with a one-sided pseudo-differential operator with boundary conditions as generator. We do so by showing convergence of Feller semigroups based on grid point approximations of the modified Lévy process.
In Part II we show that the limiting Feller semigroup is indeed the semigroup associated with the modified Lévy process by showing continuity of the modifications with respect to the Skorokhod topology.
△ Less
Submitted 20 December, 2020;
originally announced December 2020.
-
Boundary Conditions for Fractional Diffusion
Authors:
Boris Baeumer,
Mihály Kovács,
Mark M. Meerschaert,
Harish Sankaranarayanan
Abstract:
This paper derives physically meaningful boundary conditions for fractional diffusion equations, using a mass balance approach. Numerical solutions are presented, and theoretical properties are reviewed, including well-posedness and steady state solutions. Absorbing and reflecting boundary conditions are considered, and illustrated through several examples. Reflecting boundary conditions involve f…
▽ More
This paper derives physically meaningful boundary conditions for fractional diffusion equations, using a mass balance approach. Numerical solutions are presented, and theoretical properties are reviewed, including well-posedness and steady state solutions. Absorbing and reflecting boundary conditions are considered, and illustrated through several examples. Reflecting boundary conditions involve fractional derivatives. The Caputo fractional derivative is shown to be unsuitable for modeling fractional diffusion, since the resulting boundary value problem is not positivity preserving.
△ Less
Submitted 24 June, 2017;
originally announced June 2017.
-
Fractional Partial Differential Equations with Boundary Conditions
Authors:
Boris Baeumer,
Mihály Kovács,
Harish Sankaranarayanan
Abstract:
We identify the stochastic processes associated with one-sided fractional partial differential equations on a bounded domain with various boundary conditions. This is essential for modelling using spatial fractional derivatives. We show well-posedness of the associated Cauchy problems in $C_0(Ω)$ and $L_1(Ω)$. In order to do so we develop a new method of embedding finite state Markov processes int…
▽ More
We identify the stochastic processes associated with one-sided fractional partial differential equations on a bounded domain with various boundary conditions. This is essential for modelling using spatial fractional derivatives. We show well-posedness of the associated Cauchy problems in $C_0(Ω)$ and $L_1(Ω)$. In order to do so we develop a new method of embedding finite state Markov processes into Feller processes and then show convergence of the respective Feller processes. This also gives a numerical approximation of the solution. The proof of well-posedness closes a gap in many numerical algorithm articles approximating solutions to fractional differential equations that use the Lax-Richtmyer Equivalence Theorem to prove convergence without checking well-posedness.
△ Less
Submitted 22 June, 2017;
originally announced June 2017.
-
Space-time fractional Dirichlet problems
Authors:
Boris Baeumer,
Tomasz Luks,
Mark M. Meerschaert
Abstract:
This paper establishes explicit solutions for fractional diffusion problems on bounded domains. It also gives stochastic solutions, in terms of Markov processes time-changed by an inverse stable subordinator whose index equals the order of the fractional time derivative. Some applications are given, to demonstrate how to specify a well-posed Dirichlet problem for space-time fractional diffusions i…
▽ More
This paper establishes explicit solutions for fractional diffusion problems on bounded domains. It also gives stochastic solutions, in terms of Markov processes time-changed by an inverse stable subordinator whose index equals the order of the fractional time derivative. Some applications are given, to demonstrate how to specify a well-posed Dirichlet problem for space-time fractional diffusions in one or several variables. This solves an open problem in numerical analysis.
△ Less
Submitted 19 April, 2016;
originally announced April 2016.
-
We Found the Smallest Non-Autograph
Authors:
Ben S. Baumer,
Yijin Wei,
Gary S. Bloom
Abstract:
Suppose that $G$ is a simple, vertex-labeled graph and that $S$ is a multiset. Then if there exists a one-to-one mapping between the elements of $S$ and the vertices of $G$, such that edges in $G$ exist if and only if the absolute difference of the corresponding vertex labels exist in $S$, then $G$ is an \emph{autograph}, and $S$ is a \emph{signature} for $G$. While it is known that many common fa…
▽ More
Suppose that $G$ is a simple, vertex-labeled graph and that $S$ is a multiset. Then if there exists a one-to-one mapping between the elements of $S$ and the vertices of $G$, such that edges in $G$ exist if and only if the absolute difference of the corresponding vertex labels exist in $S$, then $G$ is an \emph{autograph}, and $S$ is a \emph{signature} for $G$. While it is known that many common families are graphs are autographs, and that infinitely many graphs are not autographs, a non-autograph has never been exhibited. In this paper, we identify the smallest non-autograph: a graph with 6 vertices and 11 edges. Furthermore, we demonstrate that the infinite family of graphs on $n$ vertices consisting of the complement of two non-intersecting cycles contains only non-autographs for $n \geq 8$.
△ Less
Submitted 12 November, 2015;
originally announced November 2015.
-
Fokker--Planck and Kolmogorov Backward Equations for Continuous Time Random Walk scaling limits
Authors:
Boris Baeumer,
Peter Straka
Abstract:
It is proved that the distributions of scaling limits of Continuous Time Random Walks (CTRWs) solve integro-differential equations akin to Fokker-Planck Equations for diffusion processes. In contrast to previous such results, it is not assumed that the underlying process has absolutely continuous laws. Moreover, governing equations in the backward variables are derived. Three examples of anomalous…
▽ More
It is proved that the distributions of scaling limits of Continuous Time Random Walks (CTRWs) solve integro-differential equations akin to Fokker-Planck Equations for diffusion processes. In contrast to previous such results, it is not assumed that the underlying process has absolutely continuous laws. Moreover, governing equations in the backward variables are derived. Three examples of anomalous diffusion processes illustrate the theory.
△ Less
Submitted 19 July, 2016; v1 submitted 3 January, 2015;
originally announced January 2015.
-
Existence, uniqueness and regularity for a class of semilinear stochastic Volterra equations with multiplicative noise
Authors:
Boris Baeumer,
Matthias Geissert,
Mihaly Kovacs
Abstract:
We consider a class of semilinear Volterra type stochastic evolution equation driven by multiplicative Gaussian noise. The memory kernel, not necessarily analytic, is such that the deterministic linear equation exhibits a parabolic character. Under appropriate Lipschitz-type and linear growth assumptions on the nonlinear terms we show that the unique mild solution is mean-$p$ Hölder continuous wit…
▽ More
We consider a class of semilinear Volterra type stochastic evolution equation driven by multiplicative Gaussian noise. The memory kernel, not necessarily analytic, is such that the deterministic linear equation exhibits a parabolic character. Under appropriate Lipschitz-type and linear growth assumptions on the nonlinear terms we show that the unique mild solution is mean-$p$ Hölder continuous with values in an appropriate Sobolev space depending on the kernel and the data. In particular, we obtain pathwise space-time (Sobolev-Hölder) regularity of the solution together with a maximal type bound on the spatial Sobolev norm. As one of the main technical tools we establish a smoothing property of the derivative of the deterministic evolution operator family.
△ Less
Submitted 14 May, 2014; v1 submitted 15 April, 2014;
originally announced April 2014.
-
Reflected Spectrally Negative Stable Processes and their Governing Equations
Authors:
Boris Baeumer,
Mihály Kovács,
Mark M. Meerschaert,
René L. Schilling,
Peter Straka
Abstract:
This paper explicitly computes the transition densities of a spectrally negative stable process with index greater than one, reflected at its infimum. First we derive the forward equation using the theory of sun-dual semigroups. The resulting forward equation is a boundary value problem on the positive half-line that involves a negative Riemann-Liouville fractional derivative in space, and a fract…
▽ More
This paper explicitly computes the transition densities of a spectrally negative stable process with index greater than one, reflected at its infimum. First we derive the forward equation using the theory of sun-dual semigroups. The resulting forward equation is a boundary value problem on the positive half-line that involves a negative Riemann-Liouville fractional derivative in space, and a fractional reflecting boundary condition at the origin. Then we apply numerical methods to explicitly compute the transition density of this space-inhomogeneous Markov process, for any starting point, to any desired degree of accuracy. Finally, we discuss an application to fractional Cauchy problems, which involve a positive Caputo fractional derivative in time.
△ Less
Submitted 24 November, 2016; v1 submitted 23 January, 2013;
originally announced January 2013.
-
Higher order Grünwald approximations of fractional derivatives and fractional powers of operators
Authors:
Boris Baeumer,
Mihály Kovács,
Harish Sankaranarayanan
Abstract:
We give stability and consistency results for higher order Grünwald-type formulae used in the approximation of solutions to fractional-in-space partial differential equations. We use a new Carlson-type inequality for periodic Fourier multipliers to gain regularity and stability results. We then generalise the theory to the case where the first derivative operator is replaced by the generator of a…
▽ More
We give stability and consistency results for higher order Grünwald-type formulae used in the approximation of solutions to fractional-in-space partial differential equations. We use a new Carlson-type inequality for periodic Fourier multipliers to gain regularity and stability results. We then generalise the theory to the case where the first derivative operator is replaced by the generator of a bounded group on an arbitrary Banach space.
△ Less
Submitted 9 October, 2012;
originally announced October 2012.
-
Space-time duality for fractional diffusion
Authors:
Boris Baeumer,
Mark M. Meerschaert,
Erkan Nane
Abstract:
Zolotarev proved a duality result that relates stable densities with different indices. In this paper, we show how Zolotarev duality leads to some interesting results on fractional diffusion. Fractional diffusion equations employ fractional derivatives in place of the usual integer order derivatives. They govern scaling limits of random walk models, with power law jumps leading to fractional der…
▽ More
Zolotarev proved a duality result that relates stable densities with different indices. In this paper, we show how Zolotarev duality leads to some interesting results on fractional diffusion. Fractional diffusion equations employ fractional derivatives in place of the usual integer order derivatives. They govern scaling limits of random walk models, with power law jumps leading to fractional derivatives in space, and power law waiting times between the jumps leading to fractional derivatives in time. The limit process is a stable Lévy motion that models the jumps, subordinated to an inverse stable process that models the waiting times. Using duality, we relate the density of a spectrally negative stable process with index $1<α<2$ to the density of the hitting time of a stable subordinator with index $1/α$, and thereby unify some recent results in the literature. These results also provide a concrete interpretation of Zolotarev duality in terms of the fractional diffusion model.
△ Less
Submitted 7 April, 2009;
originally announced April 2009.
-
Brownian subordinators and fractional Cauchy problems
Authors:
Boris Baeumer,
Mark M. Meerschaert,
Erkan Nane
Abstract:
A Brownian time process is a Markov process subordinated to the absolute value of an independent one-dimensional Brownian motion. Its transition densities solve an initial value problem involving the square of the generator of the original Markov process. An apparently unrelated class of processes, emerging as the scaling limits of continuous time random walks, involve subordination to the inver…
▽ More
A Brownian time process is a Markov process subordinated to the absolute value of an independent one-dimensional Brownian motion. Its transition densities solve an initial value problem involving the square of the generator of the original Markov process. An apparently unrelated class of processes, emerging as the scaling limits of continuous time random walks, involve subordination to the inverse or hitting time process of a classical stable subordinator. The resulting densities solve fractional Cauchy problems, an extension that involves fractional derivatives in time. In this paper, we will show a close and unexpected connection between these two classes of processes, and consequently, an equivalence between these two families of partial differential equations.
△ Less
Submitted 9 May, 2007; v1 submitted 1 May, 2007;
originally announced May 2007.
