5,665 research outputs found

    Weak order for the discretization of the stochastic heat equation driven by impulsive noise

    Full text link
    Considering a linear parabolic stochastic partial differential equation driven by impulsive space time noise, dX_t+AX_t dt= Q^{1/2}dZ_t, X_0=x_0\in H, t\in [0,T], we approximate the distribution of X_T. (Z_t)_{t\in[0,T]} is an impulsive cylindrical process and Q describes the spatial covariance structure of the noise; Tr(A^{-\alpha})0 and A^\beta Q is bounded for some \beta\in(\alpha-1,\alpha]. A discretization (X_h^n)_{n\in\{0,1,...,N\}} is defined via the finite element method in space (parameter h>0) and a \theta-method in time (parameter \Delta t=T/N). For \phi\in C^2_b(H;R) we show an integral representation for the error |E\phi(X^N_h)-E\phi(X_T)| and prove that |E\phi(X^N_h)-E\phi(X_T)|=O(h^{2\gamma}+(\Delta t)^{\gamma}) where \gamma<1-\alpha+\beta.Comment: 29 pages; Section 1 extended, new results in Appendix

    Fast convex optimization via inertial dynamics with Hessian driven damping

    Full text link
    We first study the fast minimization properties of the trajectories of the second-order evolution equation x¨(t)+αtx˙(t)+β2Φ(x(t))x˙(t)+Φ(x(t))=0,\ddot{x}(t) + \frac{\alpha}{t} \dot{x}(t) + \beta \nabla^2 \Phi (x(t))\dot{x} (t) + \nabla \Phi (x(t)) = 0, where Φ:HR\Phi:\mathcal H\to\mathbb R is a smooth convex function acting on a real Hilbert space H\mathcal H, and α\alpha, β\beta are positive parameters. This inertial system combines an isotropic viscous damping which vanishes asymptotically, and a geometrical Hessian driven damping, which makes it naturally related to Newton's and Levenberg-Marquardt methods. For α3\alpha\geq 3, β>0\beta >0, along any trajectory, fast convergence of the values Φ(x(t))minHΦ=O(t2)\Phi(x(t))- \min_{\mathcal H}\Phi =\mathcal O\left(t^{-2}\right) is obtained, together with rapid convergence of the gradients Φ(x(t))\nabla\Phi(x(t)) to zero. For α>3\alpha>3, just assuming that Φ\Phi has minimizers, we show that any trajectory converges weakly to a minimizer of Φ\Phi, and Φ(x(t))minHΦ=o(t2) \Phi(x(t))-\min_{\mathcal H}\Phi = o(t^{-2}). Strong convergence is established in various practical situations. For the strongly convex case, convergence can be arbitrarily fast depending on the choice of α\alpha. More precisely, we have Φ(x(t))minHΦ=O(t23α)\Phi(x(t))- \min_{\mathcal H}\Phi = \mathcal O(t^{-\frac{2}{3}\alpha}). We extend the results to the case of a general proper lower-semicontinuous convex function Φ:HR{+}\Phi : \mathcal H \rightarrow \mathbb R \cup \{+\infty \}. This is based on the fact that the inertial dynamic with Hessian driven damping can be written as a first-order system in time and space. By explicit-implicit time discretization, this opens a gate to new - possibly more rapid - inertial algorithms, expanding the field of FISTA methods for convex structured optimization problems

    Weak order for the discretization of the stochastic heat equation

    Get PDF
    In this paper we study the approximation of the distribution of XtX_t Hilbert--valued stochastic process solution of a linear parabolic stochastic partial differential equation written in an abstract form as dXt+AXtdt=Q1/2dWt,X0=xH,t[0,T], dX_t+AX_t dt = Q^{1/2} d W_t, \quad X_0=x \in H, \quad t\in[0,T], driven by a Gaussian space time noise whose covariance operator QQ is given. We assume that AαA^{-\alpha} is a finite trace operator for some α>0\alpha>0 and that QQ is bounded from HH into D(Aβ)D(A^\beta) for some β0\beta\geq 0. It is not required to be nuclear or to commute with AA. The discretization is achieved thanks to finite element methods in space (parameter h>0h>0) and implicit Euler schemes in time (parameter Δt=T/N\Delta t=T/N). We define a discrete solution XhnX^n_h and for suitable functions ϕ\phi defined on HH, we show that |\E \phi(X^N_h) - \E \phi(X_T) | = O(h^{2\gamma} + \Delta t^\gamma) \noindent where γ<1α+β\gamma<1- \alpha + \beta. Let us note that as in the finite dimensional case the rate of convergence is twice the one for pathwise approximations

    Lattice-Boltzmann simulations of the drag force on a sphere approaching a superhydrophobic striped plane

    Get PDF
    By means of lattice-Boltzmann simulations the drag force on a sphere of radius R approaching a superhydrophobic striped wall has been investigated as a function of arbitrary separation h. Superhydrophobic (perfect-slip vs. no-slip) stripes are characterized by a texture period L and a fraction of the gas area ϕ\phi. For very large values of h/R we recover the macroscopic formulae for a sphere moving towards a hydrophilic no-slip plane. For h/R=O(1) and smaller the drag force is smaller than predicted by classical theories for hydrophilic no-slip surfaces, but larger than expected for a sphere interacting with a uniform perfectly slipping wall. At a thinner gap, hRh\ll R the force reduction compared to a classical result becomes more pronounced, and is maximized by increasing ϕ\phi. In the limit of very small separations our simulation data are in quantitative agreement with an asymptotic equation, which relates a correction to a force for superhydrophobic slip to texture parameters. In addition, we examine the flow and pressure field and observe their oscillatory character in the transverse direction in the vicinity of the wall, which reflects the influence of the heterogeneity and anisotropy of the striped texture. Finally, we investigate the lateral force on the sphere, which is detectable in case of very small separations and is maximized by stripes with ϕ=0.5\phi=0.5.Comment: 9 pages, 7 figure
    corecore