English
Related papers

Related papers: A Distributed Procedure for Computing Stochastic E…

200 papers

We discuss stochastic differential equations with a stiff linear part and their approximation by stochastic exponential integrators. Representing the exact and approximate solutions using B-series and rooted trees, we derive the order…

Numerical Analysis · Mathematics 2019-07-18 Alemayehu Adugna Arara , Kristian Debrabant , Anne Kværnø

This paper concerns the convergence of an iterative scheme for 2D stochastic primitive equations on a bounded domain. The stochastic system is split into two equations: a deterministic 2D primitive equations with random initial value and a…

Probability · Mathematics 2019-07-09 Xuhui Peng , Rangrang Zhang

In distributed optimization and distributed numerical linear algebra, we often encounter an inversion bias: if we want to compute a quantity that depends on the inverse of a sum of distributed matrices, then the sum of the inverses does not…

Machine Learning · Computer Science 2019-05-29 Michał Dereziński , Michael W. Mahoney

A new technique for calculating the time-evolution, correlations and steady state spectra for nonlinear stochastic differential equations is presented. To illustrate the method, we consider examples involving cubic nonlinearities in an…

Condensed Matter · Physics 2016-08-31 S. Chaturvedi , P. D. Drummond

The multiplicative Newton-like method developed by the author et al. is extended to the situation where the dynamics is restricted to the orthogonal group. A general framework is constructed without specifying the cost function. Though the…

Machine Learning · Computer Science 2007-05-23 Toshinao Akuzawa

This paper compares two basic approaches to solving ordinary differential equations, which form the basis for attitude computation in strapdown inertial navigation systems, namely, the Taylor series expansion approach that was used in its…

Numerical Analysis · Mathematics 2021-09-21 Yuanxin Wu , Yury A. Litmanovich

We revisit the classical problem of approximating a stochastic differential equation by a discrete-time and discrete-space Markov chain. Our construction iterates Caratheodory's theorem over time to match the moments of the increments…

Probability · Mathematics 2021-11-08 Francesco Cosentino , Harald Oberhauser , Alessandro Abate

For the approximation and simulation of twofold iterated stochastic integrals and the corresponding L\'{e}vy areas w.r.t. a multi-dimensional Wiener process, we review four algorithms based on a Fourier series approach. Especially, the very…

Numerical Analysis · Mathematics 2023-01-24 Felix Kastner , Andreas Rößler

We propose splitting methods for the computation of the exponential of perturbed matrices which can be written as the sum $A=D+\varepsilon B$ of a sparse and efficiently exponentiable matrix $D$ with sparse exponential $e^D$ and a dense…

Numerical Analysis · Mathematics 2015-12-09 Philipp Bader , Sergio Blanes , Muaz Seydaoğlu

Stochastic solutions provide new rigorous results for nonlinear PDE's and, through its local non-grid nature, are a natural tool for parallel computation. There are two different approaches for the construction of stochastic solutions:…

Mathematical Physics · Physics 2012-09-17 Rui Vilela Mendes

We develop a new randomized iterative algorithm---stochastic dual ascent (SDA)---for finding the projection of a given vector onto the solution space of a linear system. The method is dual in nature: with the dual being a non-strongly…

Numerical Analysis · Mathematics 2016-01-29 Robert Mansel Gower , Peter Richtarik

We present an analysis based on word combinatorics of splitting integrators for Ito or Stratonovich systems of stochastic differential equations. In particular we present a technique to write down systematically the expansion of the local…

Numerical Analysis · Mathematics 2018-04-27 A. Alamo , J. M. Sanz-Serna

A method is presented for calculating solutions to differential equations analytically for a variety of problems in physics. An iteration procedure based on the recently proposed BLUES (Beyond Linear Use of Equation Superposition) function…

Pattern Formation and Solitons · Physics 2020-12-09 Jonas Berx , Joseph O. Indekeu

We propose a collocation method based on multivariate polynomial splines over triangulation or tetrahedralization for the numerical solution of partial differential equations. We start with a detailed explanation of the method for the…

Numerical Analysis · Mathematics 2023-04-18 Ming-Jun Lai , Jinsil Lee

A new asymptotic expansion scheme for backward SDEs (BSDEs) is proposed.The perturbation parameter is introduced just to scale the forward stochastic variables within a BSDE. In contrast to the standard small-diffusion asymptotic expansion…

Computational Finance · Quantitative Finance 2014-12-23 Masaaki Fujii

In this paper, we propose a dynamically low-dimensional approximation method to solve a class of time-dependent multiscale stochastic diffusion equations. A dynamically bi-orthogonal (DyBO) method was developed to explore low-dimensional…

Numerical Analysis · Mathematics 2019-02-05 Eric T. Chung , Sai-Mang Pun , Zhiwen Zhang

In this paper we address the complexity of solving linear programming problems with a set of differential equations that converge to a fixed point that represents the optimal solution. Assuming a probabilistic model, where the inputs are…

Computational Complexity · Computer Science 2007-05-23 Asa Ben-Hur , Joshua Feinberg , Shmuel Fishman , Hava T. Siegelmann

We study some functional inequalities satisfied by the distribution of the solution of a stochastic differential equation driven by fractional Brownian motions. Such functional inequalities are obtained through new integration by parts…

Probability · Mathematics 2011-02-23 Fabrice Baudoin , Cheng Ouyang

The aim of this study is to find a generic method for generating a path of the solution of a given stochastic differential equation which is more efficient than the standard Euler-Maruyama scheme with Gaussian increments. First we…

Probability · Mathematics 2019-09-11 Masaaki Fukasawa , Jan Obloj

The article is devoted to the construction of explicit one-step strong numerical methods with the orders 2.0 and 2.5 of convergence for Ito stochastic differential equations with multidimensional non-commutative noise. We consider the…

Probability · Mathematics 2022-09-13 Dmitriy F. Kuznetsov