-
Long-term error analysis of low-regularity integrators for stochastic Schr$\ddot{\rm o}$dinger equations
Authors:
Stefano Di Giovacchino,
Katharina Schratz
Abstract:
In this paper, we design an explicit non-resonant low-regularity integrator for the cubic nonlinear stochastic Schr$\ddot{\rm o}$dinger equation (SNLSE) with the aim of allowing long time simulations. First, we carry out a strong error analysis for the new integrator. Next we provide, for small initial data of size $\mathcal{O}(\varepsilon), \varepsilon \in (0,1]$, and noise of size…
▽ More
In this paper, we design an explicit non-resonant low-regularity integrator for the cubic nonlinear stochastic Schr$\ddot{\rm o}$dinger equation (SNLSE) with the aim of allowing long time simulations. First, we carry out a strong error analysis for the new integrator. Next we provide, for small initial data of size $\mathcal{O}(\varepsilon), \varepsilon \in (0,1]$, and noise of size $\varepsilon^q, \ q>2$, long-term error estimates in the space $L^{2p}(Ω, H^1), p\ge 1$, revealing an error of size $\mathcal{O}\left(τ^{\frac{1}{2}}\cdot \varepsilon^{{\rm min}(2,(q-2))}\right)$ up to time $\mathcal{O}(\varepsilon^{-2})$. This is achieved with the regularity compensation oscillation technique \cite{sch0,bao}, which has been here introduced and exploited for the stochastic setting. A numerical experiment confirms the superior long-time behaviour of our new scheme, compared to other existing integrators.
△ Less
Submitted 26 May, 2025; v1 submitted 29 October, 2024;
originally announced October 2024.
-
Backward error analysis of stochastic Poisson integrators
Authors:
Raffaele D'Ambrosio,
Stefano Di Giovacchino
Abstract:
We address our attention to the numerical time discretization of stochastic Poisson systems via Poisson integrators. The aim of the investigation regards the backward error analysis of such integrators to reveal their ability of being structure-preserving, for long times of integration. In particular, we first provide stochastic modified equations suitable for such integrators and then we rigorous…
▽ More
We address our attention to the numerical time discretization of stochastic Poisson systems via Poisson integrators. The aim of the investigation regards the backward error analysis of such integrators to reveal their ability of being structure-preserving, for long times of integration. In particular, we first provide stochastic modified equations suitable for such integrators and then we rigorously study them to prove accurate estimates on the long-term numerical error along the dynamics generated by stochastic Poisson integrators, with reference to the preservation of the random Hamiltonian conserved along the exact flow of the approximating Wong-Zakai Poisson system. Finally, selected numerical experiments confirm the effectiveness of the theoretical analysis.
△ Less
Submitted 17 April, 2025; v1 submitted 29 October, 2024;
originally announced October 2024.
-
Backward error analysis and the qualitative behaviour of stochastic optimization algorithms: Application to stochastic coordinate descent
Authors:
Stefano Di Giovacchino,
Desmond J. Higham,
Konstantinos Zygalakis
Abstract:
Stochastic optimization methods have been hugely successful in making large-scale optimization problems feasible when computing the full gradient is computationally prohibitive. Using the theory of modified equations for numerical integrators, we propose a class of stochastic differential equations that approximate the dynamics of general stochastic optimization methods more closely than the origi…
▽ More
Stochastic optimization methods have been hugely successful in making large-scale optimization problems feasible when computing the full gradient is computationally prohibitive. Using the theory of modified equations for numerical integrators, we propose a class of stochastic differential equations that approximate the dynamics of general stochastic optimization methods more closely than the original gradient flow. Analyzing a modified stochastic differential equation can reveal qualitative insights about the associated optimization method. Here, we study mean-square stability of the modified equation in the case of stochastic coordinate descent.
△ Less
Submitted 5 September, 2023;
originally announced September 2023.
-
A Hierarchy of Network Models Giving Bistability Under Triadic Closure
Authors:
Stefano Di Giovacchino,
Desmond J. Higham,
Konstantinos C. Zygalakis
Abstract:
Triadic closure describes the tendency for new friendships to form between individuals who already have friends in common. It has been argued heuristically that the triadic closure effect can lead to bistability in the formation of large-scale social interaction networks. Here, depending on the initial state and the transient dynamics, the system may evolve towards either of two long-time states.…
▽ More
Triadic closure describes the tendency for new friendships to form between individuals who already have friends in common. It has been argued heuristically that the triadic closure effect can lead to bistability in the formation of large-scale social interaction networks. Here, depending on the initial state and the transient dynamics, the system may evolve towards either of two long-time states. In this work, we propose and study a hierarchy of network evolution models that incorporate triadic closure, building on the work of Grindrod, Higham, and Parsons [Internet Mathematics, 8, 2012, 402--423]. We use a chemical kinetics framework, paying careful attention to the reaction rate scaling with respect to the system size. In a macroscale regime, we show rigorously that a bimodal steady-state distribution is admitted. This behavior corresponds to the existence of two distinct stable fixed points in a deterministic mean-field ODE. The macroscale model is also seen to capture an apparent metastability property of the microscale system.
Computational simulations are used to support the analysis.
△ Less
Submitted 10 November, 2021;
originally announced November 2021.
-
Mean-square contractivity of stochastic $θ$-methods
Authors:
Raffaele D'Ambrosio,
Stefano Di Giovacchino
Abstract:
The paper is focused on the nonlinear stability analysis of stochastic $θ$-methods. In particular, we consider nonlinear stochastic differential equations such that the mean-square deviation between two solutions exponentially decays, i.e., a mean-square contractive behaviour is visible along the stochastic dynamics. We aim to make the same property visible also along the numerical dynamics genera…
▽ More
The paper is focused on the nonlinear stability analysis of stochastic $θ$-methods. In particular, we consider nonlinear stochastic differential equations such that the mean-square deviation between two solutions exponentially decays, i.e., a mean-square contractive behaviour is visible along the stochastic dynamics. We aim to make the same property visible also along the numerical dynamics generated by stochastic $θ$-methods: this issue is translated into sharp stepsize restrictions depending on parameters of the problem, here accurately estimated. A selection of numerical tests confirming the effectiveness of the analysis and its sharpness is also provided.
△ Less
Submitted 10 September, 2020;
originally announced September 2020.
