English
Related papers

Related papers: Word combinatorics for stochastic differential equ…

200 papers

We prove the existence of quadrature formulas exact for integrating high degree polynomials with respect to Jacobi weights based on scattered data on the unit interval. We also obtain a characterization of local Besov spaces using the…

Classical Analysis and ODEs · Mathematics 2008-11-18 H. N. Mhaskar

We study the problem of finding solutions to the stable matching problem that are robust to errors in the input and we obtain a polynomial time algorithm for a special class of errors. In the process, we also initiate work on a new…

Data Structures and Algorithms · Computer Science 2018-12-17 Tung Mai , Vijay V. Vazirani

By exploiting the error functions of explicit symplectic integrators for solving separable Hamiltonians, I show that it is possible to develop explicit, time-reversible symplectic integrators for solving non-separable Hamiltonians of the…

Computational Physics · Physics 2009-09-25 Siu A. Chin

In this work, high order splitting methods have been used for calculating the numerical solutions of the Burgers' equation in one space dimension with periodic and Dirichlet boundary conditions. However, splitting methods with real…

Numerical Analysis · Mathematics 2014-10-17 Muaz Seydaoğlu , Utku Erdoğan , Turgut Öziş

We propose two new classes of time integrators for stiff DEs: the implicit-explicit exponential (IMEXP) and the hybrid exponential methods. In contrast to the existing exponential schemes, the new methods offer significant computational…

Numerical Analysis · Mathematics 2016-05-11 Vu Thai Luan , Mayya Tokman , Greg Rainwater

We propose and analyse a numerical integrator that computes a low-rank approximation to large time-dependent matrices that are either given explicitly via their increments or are the unknown solution to a matrix differential equation.…

Numerical Analysis · Mathematics 2020-10-06 Gianluca Ceruti , Christian Lubich

We exhibit combinatorial results on Christoffel words and binary balanced words that are motivated by their geometric interpretation as approximations of digital segments. We give a closed formula for counting the exact number of balanced…

Formal Languages and Automata Theory · Computer Science 2024-11-14 Alessandro De Luca , Gabriele Fici

We propose a new algorithm for computing validated bounds for the solutions to the first order variational equations associated to ODEs. These validated solutions are the kernel of numerics computer-assisted proofs in dynamical systems…

Numerical Analysis · Mathematics 2020-10-15 Irmina Walawska , Daniel Wilczak

This paper investigates a class of non-autonomous highly oscillatory ordinary differential equations characterized by a linear component inversely proportional to a small parameter $\varepsilon$, with purely imaginary eigenvalues, and an…

Numerical Analysis · Mathematics 2026-02-05 Zhihao Qi , Weibing Deng , Fuhai Zhu

In this article, we deal with fractional stochastic differential equations, so-called Caputo type fractional backward stochastic differential equations (Caputo fBSDEs, for short), and study the well-posedness of an adapted solution to…

Probability · Mathematics 2022-10-05 Nazim I. Mahmudov , Arzu Ahmadova

We construct numerical integrators for Hamiltonian problems that may advantageously replace the standard Verlet time-stepper within Hybrid Monte Carlo and related simulations. Past attempts have often aimed at boosting the order of accuracy…

Numerical Analysis · Mathematics 2015-04-10 Sergio Blanes , Fernando Casas , J. M. Sanz-Serna

We introduce a Skorokhod type integral and prove an Ito formula for a wide class of Gaussian processes which may exhibit stochastic discontinuities. Our Ito formula unifies and extends the classical one for general (i.e., possibly…

Probability · Mathematics 2021-05-28 Christian Bender

Stochastic quantization in physics has been considered to provide a path integral representation of a probability distribution for Ito processes. It has been indicated that the stochastic quantization can involve a potential term, if the…

Systems and Control · Computer Science 2020-05-05 Masakazu Sano

In the present article, we review a continual effort on generalization of the Trotter formula to higher-order exponential product formulas. The exponential product formula is a good and useful approximant, particularly because it conserves…

Mathematical Physics · Physics 2011-11-10 Naomichi Hatano , Masuo Suzuki

We analyse a splitting integrator for the time discretization of the Schr\"odinger equation with nonlocal interaction cubic nonlinearity and white noise dispersion. We prove that this time integrator has order of convergence one in the…

Numerical Analysis · Mathematics 2020-11-03 Charles-Edouard Bréhier , David Cohen

This paper considers computational methods that split a vector field into three components in the case when both the vector field and the split components might be unbounded. We first employ classical Taylor expansion which, after some…

Numerical Analysis · Mathematics 2024-03-25 Arieh Iserles , Karolina Kropielnicka

Using results from our companion article [arXiv:1112.4824v2] on a Schauder approach to existence of solutions to a degenerate-parabolic partial differential equation, we solve three intertwined problems, motivated by probability theory and…

Probability · Mathematics 2016-04-08 Paul M. N. Feehan , Camelia Pop

While symplectic integration methods based on operator splitting are well established in many branches of science, high order methods for Hamiltonian systems that split in more than two parts have not been studied in great detail. Here, we…

Computational Physics · Physics 2015-06-15 Ch. Skokos , E. Gerlach , J. D. Bodyfelt , G. Papamikos , S. Eggl

We prove a closed formula for the derivative, of any order, of a implicit function, in terms of some binomial building blocks, and explain the combinatorics behind the coefficients appearing in the formula.

Combinatorics · Mathematics 2020-08-13 Shaul Zemel

Lie-Trotter-Suzuki decompositions are an efficient way to approximate operator exponentials $\exp(t H)$ when $H$ is a sum of $n$ (non-commuting) terms which, individually, can be exponentiated easily. They are employed in time-evolution…

Quantum Physics · Physics 2023-07-06 Thomas Barthel , Yikang Zhang