English
Related papers

Related papers: Strong convergence for split-step methods in stoch…

200 papers

We study a Monte Carlo algorithm for simulation of probability distributions based on stochastic step functions, and compare to the traditional Metropolis/Hastings method. Unlike the latter, the step function algorithm can produce an…

Probability · Mathematics 2015-12-07 Torquil Macdonald Sørensen , Fred Espen Benth

Mathematically modelling diffusive and advective transport of particles in heterogeneous layered media is important to many applications in computational, biological and medical physics. While deterministic continuum models of such…

Computational Physics · Physics 2024-09-16 Elliot J. Carr

Based on the theory of stochastic chemical kinetics, the inherent randomness and stochasticity of biochemical reaction networks can be accurately described by discrete-state continuous-time Markov chains. The analysis of such processes is,…

Numerical Analysis · Mathematics 2014-10-14 Andreychenko Alexander , Mikeev Linar , Wolf Verena

We develop a model in two dimensions to characterise the growth rate of a tracer gradient mixed by a statistically homogeneous flow with rapid temporal variations. % % The model is based on the orientation dynamics of the passive-tracer…

Fluid Dynamics · Physics 2010-05-05 Lennon Ó Náraigh

Stiff and chaotic differential equations are challenging for time-stepping numerical methods. For explicit methods, the required time step resolution significantly exceeds the resolution associated with the smoothness of the exact solution…

Numerical Analysis · Mathematics 2024-02-28 Jan Scheffel

An explicit Milstein-type scheme for stochastic differential equation with Markovian switching is derived and its strong convergence in $\mathcal{L}^2$-sense is established without using It\^o-Taylor expansion formula. Rate of strong…

Probability · Mathematics 2019-09-18 Chaman Kumar , Tejinder Kumar

In this work, in order to obtain higher-order schemes for solving forward backward stochastic differential equations, we adopt the high-order multi-step method in [W. Zhao, Y. Fu and T. Zhou, SIAM J. Sci. Comput., 36(4) (2014),…

Numerical Analysis · Mathematics 2020-10-06 Long Teng , Weidong Zhao

We present a general framework for accurately evaluating finite difference operators in the presence of known discontinuities across an interface. Using these techniques, we develop simple-to-implement, second-order accurate methods for…

Numerical Analysis · Mathematics 2017-01-02 Ben Preskill , James A. Sethian

Inspired by the truncated Euler-Maruyama method developed in Mao (J. Comput. Appl. Math. 2015), we propose the truncated Milstein method in this paper. The strong convergence rate is proved to be close to 1 for a class of highly non-linear…

Numerical Analysis · Mathematics 2017-07-07 Qian Guo , Wei Liu , Xuerong Mao , Rongxian Yue

We analyse the performance of a recursive Monte Carlo method for the Bayesian estimation of the static parameters of a discrete--time state--space Markov model. The algorithm employs two layers of particle filters to approximate the…

Computation · Statistics 2016-03-31 Dan Crisan , Joaquin Miguez

This simple note lays out a few observations which are well known in many ways but may not have been said in quite this way before. The basic idea is that when comparing two different Markov chains it is useful to couple them is such a way…

Probability · Mathematics 2017-11-16 James E. Johndrow , Jonathan C. Mattingly

For systems of the form $\dot q = M^{-1} p$, $\dot p = -Aq+f(q)$, common in many applications, we analyze splitting integrators based on the (linear/nonlinear) split systems $\dot q = M^{-1} p$, $\dot p = -Aq$ and $\dot q = 0$, $\dot p =…

Numerical Analysis · Mathematics 2023-02-16 Fernando Casas , Jesús María Sanz-Serna , Luke Shaw

We consider a class of discrete time Markov chains with state space [0,1] and the following dynamics. At each time step, first the direction of the next transition is chosen at random with probability depending on the current location. Then…

Probability · Mathematics 2014-12-04 Shaun McKinlay , Konstantin Borovkov

Finite order Markov models are theoretically well-studied models for dependent discrete data. Despite their generality, application in empirical work when the order is large is rare. Practitioners avoid using higher order Markov models…

Statistics Theory · Mathematics 2023-03-06 Guilherme Ost , Daniel Takahashi

New one-leg multistep time discretizations of nonlinear evolution equations are investigated. The main features of the scheme are the preservation of the nonnegativity and the entropy-dissipation structure of the diffusive equations. The…

Numerical Analysis · Mathematics 2013-12-02 Ansgar Jüngel , Josipa-Pina Milišić

We study the step bunching process in three different 1D step flow models and obtain scaling relations for the step bunches formed in the long times limit. The first one was introduced by S.Stoyanov [Jap. J.Appl. Phys. 29, (1990) L659] as…

Materials Science · Physics 2012-05-15 Bogdan Ranguelov , Vesselin Tonchev , Chaouqi Misbah

This paper deals with the problem of simulating dense dispersed systems composed by large numbers of particles undergoing ballistic aggregation. The most classical approaches for dealing with such problems are represented by the so-called…

Computational Physics · Physics 2024-09-25 Pierre Degond , Giacomo Dimarco , Marina Ferreira , Sophie Hecht

In this work, we couple a high-accuracy phase-field fracture reconstruction approach iteratively to fluid-structure interaction. The key motivation is to utilize phase-field modelling to compute the fracture path. A mesh reconstruction…

Numerical Analysis · Mathematics 2024-08-19 Henry von Wahl , Thomas Wick

This study introduces a novel approach for learning mixtures of Markov chains, a critical process applicable to various fields, including healthcare and the analysis of web users. Existing research has identified a clear divide in…

Machine Learning · Computer Science 2024-05-27 Fabian Spaeh , Konstantinos Sotiropoulos , Charalampos E. Tsourakakis

We describe stochastic calculus in the context of processes that are driven by an adapted point process of locally finite intensity and are differentiable between jumps. This includes Markov chains as well as non-Markov processes. By…

Probability · Mathematics 2016-07-26 Eric Foxall