SearcharxivSearch

arXiv subjects

Andreas Prohl

Publications and source records attributed to Andreas Prohl.

At least 19 recordsLinked to original sources

Higher order numerical schemes for SPDEs with additive Noise

We present high-order numerical schemes for linear stochastic heat and wave equations with Dirichlet boundary conditions, driven by additive noise. Standard Euler schemes for SPDEs are limited to an order convergence between 1/2 and 1 due to the low temporal regularity of noise. For the stochastic heat equation, a modified Crank-Nicolson scheme with proper numerical quadrature rule for the noise term in its reformulation as random PDE achieves a strong convergence rate of 3/2. For the stochastic wave equation with additive noise a corresponding approach leads to a scheme which is of order 2.

math.NA

Numerical analysis of the stochastic Navier-Stokes equations

The developments over the last five decades concerning numerical discretisations of the incompressible Navier--Stokes equations have lead to reliable tools for their approximation: those include stable methods to properly address the incompressibility constraint, stable discretisations to account for convection dominated problems, efficient time (splitting) methods, and methods to tackle their nonlinear character. While these tools may successfully be applied to reliably simulate even more complex fluid flow PDE models, their understanding requires a fundamental revision in the case of stochastic fluid models, which are gaining increased importance nowadays. This work motivates and surveys optimally convergent numerical methods for the stochastic Stokes and Navier--Stokes equations that were obtained in the last decades. Furtheremore, we computationally illustrate the failure of some of those methods from the deterministic setting, if they are straight-forwardly applied to the stochastic case. In fact, we explain why some of these deterministic methods perform sub-optimally by highlighting crucial analytical differences between the deterministic and stochastic equations -- and how modifications of the deterministic methods restore their optimal performance if they properly address the probabilistic nature of the stochastic problem. Next to the numerical analysis of schemes, we propose a general benchmark of prototypic fluid flow problems driven by different types of noise to also compare new algorithms by simulations in terms of complexities, efficiencies, and possible limitations. The driving motivation is to reach a better comparison of simulations for new schemes in terms of accuracy and complexities, and to also complement theoretical performance studies for restricted settings of data by more realistic ones.

math.NA

Numerical Methods for Optimal Control Problems with SPDEs

This paper investigates numerical methods for solving stochastic linear quadratic (SLQ) optimal control problems governed by stochastic partial differential equations (SPDEs). Two distinct approaches, the open-loop and closed-loop ones, are developed to ensure convergence rates in the fully discrete setting. The open-loop approach, utilizing the finite element method for spatial discretization and the Euler method for temporal discretization, addresses the complexities of coupled forward-backward SPDEs and employs a gradient descent framework suited for high-dimensional spaces. Separately, the closed-loop approach applies a feedback strategy, focusing on Riccati equation for spatio-temporal discretization. Both approaches are rigorously designed to handle the challenges of fully discrete SLQ problems, providing rigorous convergence rates and computational frameworks.

math.OC

Data-dependent density estimation for the Fokker-Planck equation in higher dimensions

We present a new strategy to approximate the global solution of the Fokker-Planck equation efficiently in higher dimensions and show its convergence. The main ingredients are the Euler scheme to solve the associated stochastic differential equation and a histogram method for tree-structured density estimation on a data-dependent partitioning of the state space R^d.

math.NA

Mean Square Temporal error estimates for the 2D stochastic Navier-Stokes equations with transport noise

We study the 2D Navier-Stokes equation with transport noise subject to periodic boundary conditions. Our main result is an error estimate for the time-discretisation showing a convergence rate of order (up to) 1/2. It holds with respect to mean square error convergence, whereas previously such a rate for the stochastic Navier-Stokes equations was only known with respect to convergence in probability. Our result is based on uniform-in-probability estimates for the continuous as well as the time-discrete solution exploiting the particular structure of the noise. Eventually, we perform numerical simulations for the corresponding problem on bounded domains with no-slip boundary conditions. They suggest the same convergence rate as proved for the periodic problem hinging sensitively on the compatibility of the data. We also compare the energy profiles with those for corresponding problems with additive or multiplicative It\^o-type noise.

math.NA

Weak error analysis for the stochastic Allen-Cahn equation

We prove strong rate resp. weak rate ${\mathcal O}(\tau)$ for a structure preserving temporal discretization (with $\tau$ the step size) of the stochastic Allen-Cahn equation with additive resp. multiplicative colored noise in $d=1,2,3$ dimensions. Direct variational arguments exploit the one-sided Lipschitz property of the cubic nonlinearity in the first setting to settle first order strong rate. It is the same property which allows for uniform bounds for the derivatives of the solution of the related Kolmogorov equation, and then leads to weak rate ${\mathcal O}(\tau)$ in the presence of multiplicative noise. Hence, we obtain twice the rate of convergence known for the strong error in the presence of multiplicative noise.

math.NA

Higher order time discretization for the stochastic semilinear wave equation with multiplicative noise

In this paper, a higher-order time-discretization scheme is proposed, where the iterates approximate the solution of the stochastic semilinear wave equation driven by multiplicative noise with general drift and diffusion. We employ a variational method for its error analysis and prove an improved convergence order of 3/2 for the approximates of the solution. The core of the analysis is Holder continuity in time and moment bounds for the solutions of the continuous and the discrete problem. Computational experiments are also presented.

math.NA

Numerical analysis of 2D Navier--Stokes equations with additive stochastic forcing

We propose and study a temporal, and spatio-temporal discretisation of the 2D stochastic Navier--Stokes equations in bounded domains supplemented with no-slip boundary conditions. Considering additive noise, we base its construction on the related nonlinear random PDE, which is solved by a transform of the solution of the stochastic Navier--Stokes equations. We show strong rate (up to) $1$ in probability for a corresponding discretisation in space and time (and space-time). Convergence of order (up to) 1 in time was previously only known for linear SPDEs.

math.NA

Error analysis for 2D stochastic Navier--Stokes equations in bounded domains with Dirichlet data

We study a finite-element based space-time discretisation for the 2D stochastic Navier-Stokes equations in a bounded domain supplemented with no-slip boundary conditions. We prove optimal convergence rates in the energy norm with respect to convergence in probability, that is convergence of order (almost) 1/2 in time and 1 in space. This was previously only known in the space-periodic case, where higher order energy estimates for any given (deterministic) time are available. In contrast to this, in the Dirichlet-case estimates are only known for a (possibly large) stopping time. We overcome this problem by introducing an approach based on discrete stopping times. This replaces the localised estimates (with respect to the sample space) from earlier contributions.

math.NA

Strong Rates of Convergence for Space-Time Discretization of the Backward Stochastic Heat Equation, and of a Linear-Quadratic Control Problem for the Stochastic Heat Equation

We introduce a time-implicit, finite-element based space-time discretization scheme for the backward stochastic heat equation, and for the forward-backward stochastic heat equation from stochastic optimal control, and prove strong rates of convergence. The fully discrete version of the forward-backward stochastic heat equation is then used within a gradient descent algorithm to approximately solve the linear-quadratic control problem for the stochastic heat equation driven by additive noise.

math.OC

Strong Error Estimates for a Space-Time Discretization of the Linear-Quadratic Control Problem with the Stochastic Heat Equation with Linear Noise

We propose a time-implicit, finite-element based space-time discretization of the necessary and sufficient optimality conditions for the stochastic linear-quadratic optimal control problem with the stochastic heat equation driven by linear noise of type $[X(t)+\sigma(t)]dW(t)$, and prove optimal convergence w.r.t. both, space and time discretization parameters. In particular, we employ the stochastic Riccati equation as a proper analytical tool to handle the linear noise, and thus extend the applicability of the earlier work [16], where the error analysis was restricted to additive noise.

math.OC

Optimally Convergent Mixed Finite Element Methods for the Stochastic Stokes Equations

We propose some new mixed finite element methods for the time dependent stochastic Stokes equations with multiplicative noise, which use the Helmholtz decomposition of the driving multiplicative noise. It is known [16] that the pressure solution has a low regularity, which manifests in sub-optimal convergence rates for well-known inf-sup stable mixed finite element methods in numerical simulations, see [10]. We show that eliminating this gradient part from the noise in the numerical scheme leads to optimally convergent mixed finite element methods, and that this conceptual idea may be used to retool numerical methods that are well-known in the deterministic setting, including pressure stabilization methods, so that their optimal convergence properties can still be maintained in the stochastic setting. Computational experiments are also provided to validate the theoretical results and to illustrate the conceptional usefulness of the proposed numerical approach.

math.NA

Numerical Analysis for Nematic Electrolytes

We consider a system of nonlinear PDEs modeling nematic electrolytes, and construct a dissipative solution with the help of its implementable, structure-inheriting space-time discretization. Computational studies are performed to study the mutual effects of electric, elastic, and viscous effects onto the molecules in a nematic electrolyte.

math.NA

Numerical Approximation of Nonlinear SPDE's

The numerical analysis of stochastic parabolic partial differential equations of the form $$ du + A(u) = f \,dt + g \, dW, $$ is surveyed, where $A$ is a partial operator and $W$ a Brownian motion. This manuscript unifies much of the theory developed over the last decade into a cohesive framework which integrates techniques for the approximation of deterministic partial differential equations with methods for the approximation of stochastic ordinary differential equations. The manuscript is intended to be accessible to audiences versed in either of these disciplines, and examples are presented to illustrate the applicability of the theory.

math.NA

Numerical approximation of the Stochastic Cahn-Hilliard Equation near the Sharp Interface Limit

We consider the stochastic Cahn-Hilliard equation with additive noise term $\varepsilon^\gamma g\, \dot{W}$ ($\gamma >0$) that scales with the interfacial width parameter $\varepsilon$. We verify strong error estimates for a gradient flow structure-inheriting time-implicit discretization, where $\varepsilon^{-1}$ only enters polynomially; the proof is based on higher-moment estimates for iterates, and a (discrete) spectral estimate for its deterministic counterpart. For $\gamma$ sufficiently large, convergence in probability of iterates towards the deterministic Hele-Shaw/Mullins-Sekerka problem in the sharp-interface limit $\varepsilon \rightarrow 0$ is shown. These convergence results are partly generalized to a fully discrete finite element based discretization. We complement the theoretical results by computational studies to provide practical evidence concerning the effect of noise (depending on its 'strength' $\gamma$) on the geometric evolution in the sharp-interface limit. For this purpose we compare the simulations with those from a fully discrete finite element numerical scheme for the (stochastic) Mullins-Sekerka problem. The computational results indicate that the limit for $\gamma\geq 1$ is the deterministic problem, and for $\gamma=0$ we obtain agreement with a (new) stochastic version of the Mullins-Sekerka problem.

math.NA

Existence, uniqueness and regularity for the stochastic Ericksen-Leslie equation

We investigate existence and uniqueness for the stochastic liquid crystal flow driven by colored noise on the two-dimensional torus. After giving a natural uniqueness criterion, we prove local solvability in $L^p$-based spaces, for every $p>2.$ Thanks to a bootstrap principle together with a Gy\"ongy-Krylov-type compactness argument, this will ultimately lead us to prove the existence of a particular class of global solutions which are partially regular, strong in the probabilistic sense, and taking values in the "critical space" $L^2\times H^1.$

math.PR

Dynamic Programming for Finite Ensembles of Nanomagnetic Particles

We use optimal control via a distributed exterior field to steer the dynamics of an ensemble of N interacting ferromagnetic particles which are immersed into a heat bath by minimizing a quadratic functional. By using dynamic programing principle, we show the existence of a unique strong solution of the optimal control problem. By the Hopf-Cole transformation, the related Hamilton-Jacobi-Bellman equation from dynamic programming principle may be re-cast into a linear PDE on the manifold M = (S^2)^N, whose classical solution may be represented via Feynman-Kac formula. We use this probabilistic representation for Monte-Carlo simulations to illustrate optimal switching dynamics.

math.NA

Optimal Strong Rates of Convergence for a Space-Time Discretization of the Stochastic Allen-Cahn Equation with multiplicative noise

The stochastic Allen-Cahn equation with multiplicative noise involves the nonlinear drift operator ${\mathscr A}(x) = \Delta x - \bigl(\vert x\vert^2 -1\bigr)x$. We use the fact that ${\mathscr A}(x) = -{\mathcal J}^{\prime}(x)$ satisfies a weak monotonicity property to deduce uniform bounds in strong norms for solutions of the temporal, as well as of the spatio-temporal discretization of the problem. This weak monotonicity property then allows for the estimate $ \underset{1 \leq j \leq J}\sup {\mathbb E}\bigl[ \Vert X_{t_j} - Y^j\Vert_{{\mathbb L}^2}^2\bigr] \leq C_{\delta}(k^{1-\delta} + h^2)$ for all small $\delta>0$, where $X$ is the strong variational solution of the stochastic Allen-Cahn equation, while $\big\{Y^j:0\le j\le J\big\}$ solves a structure preserving finite element based space-time discretization of the problem on a temporal mesh $\{ t_j;\, 1 \leq j \leq J\}$ of size $k>0$ which covers $[0,T]$.

math.AP