-
Exact simulation of the first-passage time of SDEs to time-dependent thresholds
Authors:
Devika Khurana,
Sascha Desmettre,
Evelyn Buckwar
Abstract:
The first-passage time (FPT) is a fundamental concept in stochastic processes, representing the time it takes for a process to reach a specified threshold for the first time. Often, considering a time-dependent threshold is essential for accurately modeling stochastic processes, as it provides a more accurate and adaptable framework. In this paper, we extend an existing Exact simulation method dev…
▽ More
The first-passage time (FPT) is a fundamental concept in stochastic processes, representing the time it takes for a process to reach a specified threshold for the first time. Often, considering a time-dependent threshold is essential for accurately modeling stochastic processes, as it provides a more accurate and adaptable framework. In this paper, we extend an existing Exact simulation method developed for constant thresholds to handle time-dependent thresholds. Our proposed approach utilizes the FPT of Brownian motion and accepts it for the FPT of a given process with some probability, which is determined using Girsanov's transformation. This method eliminates the need to simulate entire paths over specific time intervals, avoids time-discretization errors, and directly simulates the first-passage time. We present results demonstrating the method's effectiveness, including the extension to time-dependent thresholds, an analysis of its time complexity, comparisons with existing methods through numerical examples, and its application to predicting spike times in a neuron.
△ Less
Submitted 20 December, 2024; v1 submitted 17 December, 2024;
originally announced December 2024.
-
American option pricing using generalised stochastic hybrid systems
Authors:
Evelyn Buckwar,
Sascha Desmettre,
Agnes Mallinger,
Amira Meddah
Abstract:
This paper presents a novel approach to pricing American options using piecewise diffusion Markov processes (PDifMPs), a type of generalised stochastic hybrid system that integrates continuous dynamics with discrete jump processes. Standard models often rely on constant drift and volatility assumptions, which limits their ability to accurately capture the complex and erratic nature of financial ma…
▽ More
This paper presents a novel approach to pricing American options using piecewise diffusion Markov processes (PDifMPs), a type of generalised stochastic hybrid system that integrates continuous dynamics with discrete jump processes. Standard models often rely on constant drift and volatility assumptions, which limits their ability to accurately capture the complex and erratic nature of financial markets. By incorporating PDifMPs, our method accounts for sudden market fluctuations, providing a more realistic model of asset price dynamics. We benchmark our approach with the Longstaff-Schwartz algorithm, both in its original form and modified to include PDifMP asset price trajectories. Numerical simulations demonstrate that our PDifMP-based method not only provides a more accurate reflection of market behaviour but also offers practical advantages in terms of computational efficiency. The results suggest that PDifMPs can significantly improve the predictive accuracy of American options pricing by more closely aligning with the stochastic volatility and jumps observed in real financial markets.
△ Less
Submitted 29 August, 2024;
originally announced September 2024.
-
Numerical Approximations and Convergence Analysis of Piecewise Diffusion Markov Processes, with Application to Glioma Cell Migration
Authors:
Evelyn Buckwar,
Amira Meddah
Abstract:
In this paper, we focus on numerical approximations of Piecewise Diffusion Markov Processes (PDifMPs), particularly when the explicit flow maps are unavailable. Our approach is based on the thinning method for modelling the jump mechanism and combines the Euler-Maruyama scheme to approximate the underlying flow dynamics. For the proposed approximation schemes, we study both the mean-square and wea…
▽ More
In this paper, we focus on numerical approximations of Piecewise Diffusion Markov Processes (PDifMPs), particularly when the explicit flow maps are unavailable. Our approach is based on the thinning method for modelling the jump mechanism and combines the Euler-Maruyama scheme to approximate the underlying flow dynamics. For the proposed approximation schemes, we study both the mean-square and weak convergence. Weak convergence of the algorithms is established by a martingale problem formulation. Moreover, we employ these results to simulate the migration patterns exhibited by moving glioma cells at the microscopic level. Further, we develop and implement a splitting method for this PDifMP model and employ both the Thinned Euler-Maruyama and the splitting scheme in our simulation example, allowing us to compare both methods.
△ Less
Submitted 22 August, 2024; v1 submitted 24 January, 2024;
originally announced January 2024.
-
A domain decomposition method for stochastic evolution equations
Authors:
Evelyn Buckwar,
Ana Djurdjevac,
Monika Eisenmann
Abstract:
In recent years, SPDEs have become a well-studied field in mathematics. With their increase in popularity, it becomes important to efficiently approximate their solutions. Thus, our goal is a contribution towards the development of efficient and practical time-stepping methods for SPDEs.
Operator splitting schemes are a powerful tool for deterministic and stochastic differential equations. An ex…
▽ More
In recent years, SPDEs have become a well-studied field in mathematics. With their increase in popularity, it becomes important to efficiently approximate their solutions. Thus, our goal is a contribution towards the development of efficient and practical time-stepping methods for SPDEs.
Operator splitting schemes are a powerful tool for deterministic and stochastic differential equations. An example is given by domain decomposition schemes, where we split the domain into sub-domains. Instead of solving one expensive problem on the entire domain, we deal with cheaper problems on the sub-domains. This is particularly useful in modern computer architectures, as the sub-problems may often be solved in parallel. While splitting methods have already been used to study domain decomposition methods for deterministic PDEs, this is a new approach for SPDEs.
We provide an abstract convergence analysis of a splitting scheme for stochastic evolution equations and state a domain decomposition scheme as an application of the setting. The theoretical results are verified through numerical experiments.
△ Less
Submitted 14 January, 2024;
originally announced January 2024.
-
A splitting method for SDEs with locally Lipschitz drift: Illustration on the FitzHugh-Nagumo model
Authors:
Evelyn Buckwar,
Adeline Samson,
Massimiliano Tamborrino,
Irene Tubikanec
Abstract:
In this article, we construct and analyse an explicit numerical splitting method for a class of semi-linear stochastic differential equations (SDEs) with additive noise, where the drift is allowed to grow polynomially and satisfies a global one-sided Lipschitz condition. The method is proved to be mean-square convergent of order 1 and to preserve important structural properties of the SDE. First,…
▽ More
In this article, we construct and analyse an explicit numerical splitting method for a class of semi-linear stochastic differential equations (SDEs) with additive noise, where the drift is allowed to grow polynomially and satisfies a global one-sided Lipschitz condition. The method is proved to be mean-square convergent of order 1 and to preserve important structural properties of the SDE. First, it is hypoelliptic in every iteration step. Second, it is geometrically ergodic and has an asymptotically bounded second moment. Third, it preserves oscillatory dynamics, such as amplitudes, frequencies and phases of oscillations, even for large time steps. Our results are illustrated on the stochastic FitzHugh-Nagumo model and compared with known mean-square convergent tamed/truncated variants of the Euler-Maruyama method. The capability of the proposed splitting method to preserve the aforementioned properties may make it applicable within different statistical inference procedures. In contrast, known Euler-Maruyama type methods commonly fail in preserving such properties, yielding ill-conditioned likelihood-based estimation tools or computationally infeasible simulation-based inference algorithms.
△ Less
Submitted 3 February, 2022; v1 submitted 4 January, 2021;
originally announced January 2021.
-
Qualitative properties of numerical methods for the inhomogeneous geometric Brownian motion
Authors:
Irene Tubikanec,
Massimiliano Tamborrino,
Petr Lansky,
Evelyn Buckwar
Abstract:
We provide a comparative analysis of qualitative features of different numerical methods for the inhomogeneous geometric Brownian motion (IGBM). The conditional and asymptotic mean and variance of the IGBM are known and the process can be characterised according to Feller's boundary classification. We compare the frequently used Euler-Maruyama and Milstein methods, two Lie-Trotter and two Strang s…
▽ More
We provide a comparative analysis of qualitative features of different numerical methods for the inhomogeneous geometric Brownian motion (IGBM). The conditional and asymptotic mean and variance of the IGBM are known and the process can be characterised according to Feller's boundary classification. We compare the frequently used Euler-Maruyama and Milstein methods, two Lie-Trotter and two Strang splitting schemes and two methods based on the ordinary differential equation (ODE) approach, namely the classical Wong-Zakai approximation and the recently proposed log-ODE scheme. First, we prove that, in contrast to the Euler-Maruyama and Milstein schemes, the splitting and ODE schemes preserve the boundary properties of the process, independently of the choice of the time discretisation step. Second, we derive closed-form expressions for the conditional and asymptotic means and variances of all considered schemes and analyse the resulting biases. While the Euler-Maruyama and Milstein schemes are the only methods which may have an asymptotically unbiased mean, the splitting and ODE schemes perform better in terms of variance preservation. The Strang schemes outperform the Lie-Trotter splittings, and the log-ODE scheme the classical ODE method. The mean and variance biases of the log-ODE scheme are very small for many relevant parameter settings. However, in some situations the two derived Strang splittings may be a better alternative, one of them requiring considerably less computational effort than the log-ODE method. The proposed analysis may be carried out in a similar fashion on other numerical methods and stochastic differential equations with comparable features.
△ Less
Submitted 1 April, 2021; v1 submitted 23 March, 2020;
originally announced March 2020.
-
Spectral Density-Based and Measure-Preserving ABC for partially observed diffusion processes. An illustration on Hamiltonian SDEs
Authors:
Evelyn Buckwar,
Massimiliano Tamborrino,
Irene Tubikanec
Abstract:
Approximate Bayesian Computation (ABC) has become one of the major tools of likelihood-free statistical inference in complex mathematical models. Simultaneously, stochastic differential equations (SDEs) have developed to an established tool for modelling time dependent, real world phenomena with underlying random effects. When applying ABC to stochastic models, two major difficulties arise. First,…
▽ More
Approximate Bayesian Computation (ABC) has become one of the major tools of likelihood-free statistical inference in complex mathematical models. Simultaneously, stochastic differential equations (SDEs) have developed to an established tool for modelling time dependent, real world phenomena with underlying random effects. When applying ABC to stochastic models, two major difficulties arise. First, the derivation of effective summary statistics and proper distances is particularly challenging, since simulations from the stochastic process under the same parameter configuration result in different trajectories. Second, exact simulation schemes to generate trajectories from the stochastic model are rarely available, requiring the derivation of suitable numerical methods for the synthetic data generation. To obtain summaries that are less sensitive to the intrinsic stochasticity of the model, we propose to build up the statistical method (e.g., the choice of the summary statistics) on the underlying structural properties of the model. Here, we focus on the existence of an invariant measure and we map the data to their estimated invariant density and invariant spectral density. Then, to ensure that these model properties are kept in the synthetic data generation, we adopt measure-preserving numerical splitting schemes. The derived property-based and measure-preserving ABC method is illustrated on the broad class of partially observed Hamiltonian type SDEs, both with simulated data and with real electroencephalography (EEG) data. The proposed ingredients can be incorporated into any type of ABC algorithm and directly applied to all SDEs that are characterised by an invariant distribution and for which a measure-preserving numerical method can be derived.
△ Less
Submitted 5 July, 2019; v1 submitted 4 March, 2019;
originally announced March 2019.
-
Numerical Solution of Stochastic Neural Fields with Delays
Authors:
Pedro M. Lima,
Evelyn Buckwar
Abstract:
We introduce a new numerical algorithm for solving the stochastic neural field equation (NFE) with delays. Using this algorithm we have obtained some numerical results which illustrate the effect of noise in the dynamical behaviour of stationary solutions of the NFE, in the presence of spatially heterogeneous external inputs.
We introduce a new numerical algorithm for solving the stochastic neural field equation (NFE) with delays. Using this algorithm we have obtained some numerical results which illustrate the effect of noise in the dynamical behaviour of stationary solutions of the NFE, in the presence of spatially heterogeneous external inputs.
△ Less
Submitted 14 January, 2017;
originally announced January 2017.
-
Sufficient Conditions for Polynomial Asymptotic Behaviour of the Stochastic Pantograph Equation
Authors:
John A. D. Appleby,
Evelyn Buckwar
Abstract:
This paper studies the asymptotic growth and decay properties of solutions of the stochastic pantograph equation with multiplicative noise. We give sufficient conditions on the parameters for solutions to grow at a polynomial rate in $p$-th mean and in the almost sure sense. Under stronger conditions the solutions decay to zero with a polynomial rate in $p$-th mean and in the almost sure sense. Wh…
▽ More
This paper studies the asymptotic growth and decay properties of solutions of the stochastic pantograph equation with multiplicative noise. We give sufficient conditions on the parameters for solutions to grow at a polynomial rate in $p$-th mean and in the almost sure sense. Under stronger conditions the solutions decay to zero with a polynomial rate in $p$-th mean and in the almost sure sense. When polynomial bounds cannot be achieved, we show for a different set of parameters that exponential growth bounds of solutions in $p$-th mean and an almost sure sense can be obtained. Analogous results are established for pantograph equations with several delays, and for general finite dimensional equations.
△ Less
Submitted 1 July, 2016;
originally announced July 2016.
-
Numerical Simulations in Two-Dimensional Neural Fields
Authors:
Pedro M. Lima,
Evelyn Buckwar
Abstract:
In the present paper we are concerned with a numerical algorithm for the approximation of the two-dimensional neural field equation with delay. We consider three numerical examples that have been analysed before by other authors and are directly connected with real world applications. The main purposes are 1) to test the performance of the mentioned algorithm, by comparing the numerical results wi…
▽ More
In the present paper we are concerned with a numerical algorithm for the approximation of the two-dimensional neural field equation with delay. We consider three numerical examples that have been analysed before by other authors and are directly connected with real world applications. The main purposes are 1) to test the performance of the mentioned algorithm, by comparing the numerical results with those obtained by other authors; 2) to analyse with more detail the properties of the solutions and take conclusions about their physical meaning.
△ Less
Submitted 2 November, 2015;
originally announced November 2015.
-
Numerical Solution of the Neural Field Equation in the Two-dimensional Case
Authors:
Pedro M. Lima,
Evelyn Buckwar
Abstract:
We are concerned with the numerical solution of a class integro-differential equations, known as Neural Field Equations, which describe the large-scale dynamics of spatially structured networks of neurons. These equations have many applications in Neuroscience and Robotics. We describe a numerical method for the approximation of solutions in the two-dimensional case, including a space-dependent de…
▽ More
We are concerned with the numerical solution of a class integro-differential equations, known as Neural Field Equations, which describe the large-scale dynamics of spatially structured networks of neurons. These equations have many applications in Neuroscience and Robotics. We describe a numerical method for the approximation of solutions in the two-dimensional case, including a space-dependent delay in the integrand function. Compared with known algorithms for this type of equation we propose a scheme with higher accuracy in the time discretisation. Since computational efficiency is a key issue in this type of calculations, we use a new method for reducing the complexity of the algorithm. The convergence issues are discussed in detail and a number of numerical examples is presented, which illustrate the performance of the method.
△ Less
Submitted 29 August, 2015;
originally announced August 2015.
-
Laws of large numbers and Langevin approximations for stochastic neural field equations
Authors:
Evelyn Buckwar,
Martin G. Riedler
Abstract:
In this study we consider limit theorems for microscopic stochastic models of neural fields. We show that the Wilson-Cowan equation can be obtained as the limit in probability on compacts for a sequence of microscopic models when the number of neuron populations distributed in space and the number of neurons per population tend to infinity. Though the latter divergence is not necessary. This resul…
▽ More
In this study we consider limit theorems for microscopic stochastic models of neural fields. We show that the Wilson-Cowan equation can be obtained as the limit in probability on compacts for a sequence of microscopic models when the number of neuron populations distributed in space and the number of neurons per population tend to infinity. Though the latter divergence is not necessary. This result also allows to obtain limits for qualitatively different stochastic convergence concepts, e.g., convergence in the mean. Further, we present a central limit theorem for the martingale part of the microscopic models which, suitably rescaled, converges to a centered Gaussian process with independent increments. These two results provide the basis for presenting the neural field Langevin equation, a stochastic differential equation taking values in a Hilbert space, which is the infinite-dimensional analogue of the Chemical Langevin Equation in the present setting. On a technical level we apply recently developed law of large numbers and central limit theorems for piecewise deterministic processes taking values in Hilbert spaces to a master equation formulation of stochastic neuronal network models. These theorems are valid for processes taking values in Hilbert spaces and by this are able to incorporate spatial structures of the underlying model.
△ Less
Submitted 27 June, 2012;
originally announced June 2012.
-
A comparative linear mean-square stability analysis of Maruyama- and Milstein-type methods
Authors:
Evelyn Buckwar,
Thorsten Sickenberger
Abstract:
In this article we compare the mean-square stability properties of the Theta-Maruyama and Theta-Milstein method that are used to solve stochastic differential equations. For the linear stability analysis, we propose an extension of the standard geometric Brownian motion as a test equation and consider a scalar linear test equation with several multiplicative noise terms. This test equation allows…
▽ More
In this article we compare the mean-square stability properties of the Theta-Maruyama and Theta-Milstein method that are used to solve stochastic differential equations. For the linear stability analysis, we propose an extension of the standard geometric Brownian motion as a test equation and consider a scalar linear test equation with several multiplicative noise terms. This test equation allows to begin investigating the influence of multi-dimensional noise on the stability behaviour of the methods while the analysis is still tractable. Our findings include: (i) the stability condition for the Theta-Milstein method and thus, for some choices of Theta, the conditions on the step-size, are much more restrictive than those for the Theta-Maruyama method; (ii) the precise stability region of the Theta-Milstein method explicitly depends on the noise terms. Further, we investigate the effect of introducing partially implicitness in the diffusion approximation terms of Milstein-type methods, thus obtaining the possibility to control the stability properties of these methods with a further method parameter Sigma. Numerical examples illustrate the results and provide a comparison of the stability behaviour of the different methods.
△ Less
Submitted 21 April, 2010; v1 submitted 10 December, 2009;
originally announced December 2009.
