Searcharxiv⌕ Search

arXiv subjects

Charles-Edouard Bréhier

Publications and source records attributed to Charles-Edouard Bréhier.

At least 19 recordsLinked to original sources

Domain preserving splitting schemes for a class of SPDEs driven by a standard Brownian motion

We consider a class of SPDEs driven by a standard real-valued Brownian motion, with drift and diffusion coefficients such that there exists a unique mild solution taking values in the interval $[-1,1]$ almost surely. To preserve this qualitative property of the exact solution, we propose a domain preserving Lie--Trotter splitting scheme: for any choice of the time-step size, the numerical solution takes values in the interval $[-1,1]$ almost surely. Furthermore, we prove mean-square convergence with rate $1/2-$ for the domain preserving Lie--Trotter scheme. These theoretical results are illustrated with numerical experiments.

math.NA↗

Explicit domain preserving numerical schemes for a class of stochastic differential equations

We construct and analyze numerical schemes for systems of stochastic differential equations, which preserve almost surely a given hypercube of arbitrary dimension. We propose a new general class of explicit schemes, such that for any choice of the time-step size the numerical solution takes values in the hypercube. We prove strong and weak convergence results for this general class of domain preserving numerical schemes, with strong order $1/2$ and weak order $1$ in general. We also construct a variant of the scheme which achieves strong order $1$ when the stochastic differential equation is driven by a one-dimensional Brownian motion. The convergence results are illustrated with numerical experiments.

math.NA↗

Analysis of a first-order explicit positivity preserving scheme for a class of scalar SDEs

We propose and analyze a first-order numerical scheme for a class of scalar Itô stochastic differential equations with almost surely positive solutions. We construct a new explicit numerical scheme, such that for any choice of the time-step size, the numerical solution is guaranteed to remain almost surely positive. The main result of this article is the first-order strong convergence of the proposed positivity preserving scheme, which is illustrated with numerical experiments and proved rigorously. It is also shown how to adapt the scheme and the results to Stratonovich stochastic differential equations with positive solutions.

math.NA↗

Strong and weak rates of convergence in the Smoluchowski--Kramers approximation for stochastic partial differential equations

We consider a class of stochastic damped semilinear wave equations, in the small-mass limit. It has previously been established that the solution converges to the solution of a stochastic semilinear heat equation. In this work we exhibit strong and weak rates of convergence in this Smoluchowski--Kramers approximation result. The rates depend on the regularity of the driving Wiener process. For instance, for trace-class noise the strong and weak rates of convergence are $1$, whereas for space-time white noise (in dimension $1$) the strong and weak rates of convergence are $1/2$ and $1$ respectively.

math.PR↗

A spatio-temporal random synthetic turbulent velocity field: The underlying Gaussian structure

We develop, simulate and extend an initial proposition by Chaves et al. concerning a random incompressible vector field able to reproduce key ingredients of three-dimensional turbulence in both space and time. In this article, we focus on the important underlying Gaussian framework. Presently, the statistical spatial structure of this velocity field is consistent with a divergence-free fractional Gaussian vector field that encodes all known properties of homogeneous and isotropic fluid turbulence at a given finite Reynolds number, up to second-order statistics. The temporal structure of the velocity field is introduced through a stochastic evolution of the respective Fourier modes. In the simplest picture, Fourier modes evolve according to an Ornstein-Uhlenbeck process, where the characteristic time scale depends on the wave-vector amplitude. For consistency with direct numerical simulations (DNSs) of the Navier-Stokes equations, this time scale is inversely proportional to the wave vector amplitude. As a consequence, the characteristic velocity that governs the eddies is independent of their size and is related to the velocity standard deviation, which is consistent with some features of the so-called sweeping effect. To ensure differentiability in time while respecting the Markovian nature of the evolution, we use the methodology developed by Viggiano et al. to propose a fully consistent stochastic picture. We finally derive analytically all statistical quantities in a continuous setup and develop precise and efficient numerical schemes of the corresponding periodic framework. Both exact predictions and numerical estimations of the model are compared to DNSs provided by the Johns Hopkins database.

physics.flu-dyn↗

Analysis of an exponential integrator for stochastic PDEs driven by Riesz noise

We present and study an explicit exponential integrator for parabolic SPDEs in any dimension driven by a Gaussian noise which is white in time and with spatial correlation given by a Riesz kernel. Under assumptions on the coefficients of the SPDE, we prove strong error bounds and exhibit how the rate of convergence depends on the exponent in the Riesz kernel. Finally, numerical experiments in spatial dimensions $1$ and $2$ are provided in order to confirm our convergence results.

math.NA↗

Error analysis for stochastic gradient optimization schemes using modified equations

We consider a class of stochastic gradient optimization schemes. Assuming that the objective function is strongly convex, we prove weak error estimates which are uniform in time for the error between the solution of the numerical scheme, and the solutions of continuous-time modified (or high-resolution) differential equations at first and second orders, with respect to the time-step size. At first order, the modified equation is deterministic, whereas at second order the modified equation is stochastic and depends on a modified objective function. We go beyond existing results where the error estimates have been considered only on finite time intervals and were not uniform in time. This allows us to then provide a rigorous complexity analysis of the method in the large time and small time-step size regimes. We provide numerical experiments to illustrate the convergence results.

math.NA↗

Preconditioning for the high-order sampling of the invariant distribution of parabolic semilinear SPDEs

For a class of ergodic parabolic semilinear stochastic partial differential equations (SPDEs) with gradient structure, we introduce a preconditioning technique and design high-order integrators for the approximation of the invariant distribution. The preconditioning yields improved temporal regularity of the dynamics while preserving the invariant distribution and allows the application of postprocessed integrators. For the semilinear heat equation driven by space-time white noise in dimension $1$, we obtain new temporal integrators with orders $1$ and $2$ for sampling the invariant distribution with a minor overcost compared to the standard semilinear implicit Euler method of order $1/2$. Numerical experiments confirm the theoretical findings and illustrate the efficiency of the approach.

math.NA↗

Analysis of splitting schemes for stochastic evolution equations with non-Lipschitz nonlinearities driven by fractional noise

We propose a novel time-splitting scheme for a class of semilinear stochastic evolution equations driven by cylindrical fractional noise. The nonlinearity is decomposed as the sum of a one-sided, non-globally, Lipschitz continuous function, and of a globally Lipschitz continuous function. The proposed scheme is based on a splitting strategy, where the first nonlinearity is treated using the exact flow of an associated differential equation, and the second one is treated by an explicit Euler approximation. We prove mean-square, strong error estimates for the proposed scheme and show that the order of convergence is $H-1/4$, where $H\in(1/4,1)$ is the Hurst index. For the proof, we establish new regularity results for real-valued and infinite dimensional fractional Ornstein-Uhlenbeck process depending on the value of the Hurst parameter $H$. Numerical experiments illustrate the main result of this manuscript.

math.NA↗

Averaging principle for slow-fast fractional stochastic differential equations

We prove the averaging principle for a class of stochastic systems. The slow component is solution to a fractional differential equation, which is coupled with a fast component considered as solution to an ergodic stochastic differential equation driven by a standard Brownian motion. We establish the convergence of the slow component when the time-scale separation vanishes to the solution of the so-called averaged equation, which is an autonomous fractional differential equation, in the mean-square sense. Moreover, when the fast component does not depend on the slow component, we provide a rate of convergence depending on the order of the fractional derivative.

math.PR↗

Stochastic conformal integrators for linearly damped stochastic Poisson systems

We propose and study conformal integrators for linearly damped stochastic Poisson systems. We analyse the qualitative and quantitative properties of these numerical integrators: preservation of dynamics of certain Casimir and Hamiltonian functions, almost sure bounds of the numerical solutions, and strong and weak rates of convergence under appropriate conditions. These theoretical results are illustrated with several numerical experiments on, for example, the linearly damped free rigid body with random inertia tensor or the linearly damped stochastic Lotka--Volterra system.

math.NA↗

Weak error estimates of Galerkin approximations for the stochastic Burgers equation driven by additive trace-class noise

We establish weak convergence rates for spectral Galerkin approximations of the stochastic viscous Burgers equation driven by additive trace-class noise. Our results complement the known results regarding strong convergence; we obtain essential weak convergence rate 2. As expected, this is twice the known strong rate. The main ingredients of the proof are novel regularity results on the solutions of the associated Kolmogorov equations.

math.PR↗

General non-linear fragmentation with discontinuous Galerkin methods

Dust grains play a significant role in several astrophysical processes, including gas/dust dynamics, chemical reactions, and radiative transfer. Replenishment of small-grain populations is mainly governed by fragmentation during pair-wise collisions between grains. The wide spectrum of fragmentation outcomes, from complete disruption to erosion and/or mass transfer, can be modelled by the general non-linear fragmentation equation. Efficiently solving this equation is crucial for an accurate treatment of the dust fragmentation in numerical modelling. However, similar to dust coagulation, numerical errors in current fragmentation algorithms employed in astrophysics are dominated by the numerical over-diffusion problem -- particularly in 3D hydrodynamic simulations where the discrete resolution of the mass density distribution tends to be highly limited. With this in mind, we have derived the first conservative form of the general non-linear fragmentation with a mass flux highlighting the mass transfer phenomenon. Then, to address cases of limited mass density resolution, we applied a high-order discontinuous Galerkin scheme to efficiently solve the conservative fragmentation equation with a reduced number of dust bins. An accuracy of 0.1 -1% is reached with 20 dust bins spanning a mass range of 9 orders of magnitude.

astro-ph.SR↗

Numerical simulations of a stochastic dynamics leading to cascades and loss of regularity: applications to fluid turbulence and generation of fractional Gaussian fields

Motivated by the modeling of the spatial structure of the velocity field of three-dimensional turbulent flows, and the phenomenology of cascade phenomena, a linear dynamics has been recently proposed able to generate high velocity gradients from a smooth-in-space forcing term. It is based on a linear Partial Differential Equation (PDE) stirred by an additive random forcing term which is delta-correlated in time. The underlying proposed deterministic mechanism corresponds to a transport in Fourier space which aims at transferring energy injected at large scales towards small scales. The key role of the random forcing is to realize these transfers in a statistically homogeneous way. Whereas at finite times and positive viscosity the solutions are smooth, a loss of regularity is observed for the statistically stationary state in the inviscid limit. We here present novel simulations, based on finite volume methods in the Fourier domain and a splitting method in time, which are more accurate than the pseudo-spectral simulations. We show that the novel algorithm is able to reproduce accurately the expected local and statistical structure of the predicted solutions. We conduct numerical simulations in one, two and three spatial dimensions, and we display the solutions both in physical and Fourier spaces. We additionally display key statistical quantities such as second-order structure functions and power spectral densities at various viscosities.

physics.flu-dyn↗

Splitting integrators for linear Vlasov equations with stochastic perturbations

We consider a class of linear Vlasov partial differential equations driven by Wiener noise. Different types of stochastic perturbations are treated: additive noise, multiplicative Itô and Stratonovich noise, and transport noise. We propose to employ splitting integrators for the temporal discretization of these stochastic partial differential equations. These integrators are designed in order to preserve qualitative properties of the exact solutions depending on the stochastic perturbation, such as preservation of norms or positivity of the solutions. We provide numerical experiments in order to illustrate the properties of the proposed integrators and investigate mean-square rates of convergence.

math.NA↗

Numerical approximation of the invariant distribution for a class of stochastic damped wave equations

We study a class of stochastic semilinear damped wave equations driven by additive Wiener noise. Owing to the damping term, under appropriate conditions on the nonlinearity, the solution admits a unique invariant distribution. We apply semi-discrete and fully-discrete methods in order to approximate this invariant distribution, using a spectral Galerkin method and an exponential Euler integrator for spatial and temporal discretization respectively. We prove that the considered numerical schemes also admit unique invariant distributions, and we prove error estimates between the approximate and exact invariant distributions, with identification of the orders of convergence. To the best of our knowledge this is the first result in the literature concerning numerical approximation of invariant distributions for stochastic damped wave equations.

math.NA↗

Positivity-preserving schemes for some nonlinear stochastic PDEs

We introduce a positivity-preserving numerical scheme for a class of nonlinear stochastic heat equations driven by a purely time-dependent Brownian motion. The construction is inspired by a recent preprint by the authors where one-dimensional equations driven by space-time white noise are considered. The objective of this paper is to illustrate the properties of the proposed integrators in a different framework, by numerical experiments and by giving convergence results.

math.NA↗

Analysis of a positivity-preserving splitting scheme for some nonlinear stochastic heat equations

We construct a positivity-preserving Lie--Trotter splitting scheme with finite difference discretization in space for approximating the solutions to a class of nonlinear stochastic heat equations with multiplicative space-time white noise. We prove that this explicit numerical scheme converges in the mean-square sense, with rate $1/4$ in time and rate $1/2$ in space, under appropriate CFL conditions. Numerical experiments illustrate the superiority of the proposed numerical scheme compared with standard numerical methods which do not preserve positivity.

math.NA↗