Efficient iterative linearised solvers for numerical approximations of stochastic Stefan problems
Muhammad Awais Khan, Jérôme Droniou, Kim-Ngan Le, Sorin Pop · 2025
Read Efficient iterative linearised solvers for numerical approximations of stochastic Stefan problems by Muhammad Awais Khan, Jérôme Droniou, Kim-Ngan Le, Sorin Pop (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-06867.txt.
Introduction
Muhammad Awais Khan, Jérôme Droniou, Kim-Ngan Le, and Iuliu Sorin Pop studied solvers in twenty twenty-five for stochastic Stefan problems, which model phase changes like melting under random forcing. Simulating them requires repeatedly solving a nonlinear equation at every time step and for every random scenario, so solver efficiency dominates the cost.
The authors compare a standard Newton method against linearized solvers. The linearized versions reuse one coefficient matrix across all iterations, time steps, and noise realizations, so it can be factored once and for all. Convergence is slower per step, but the total cost can win. Sensitivity analysis with adaptive tolerances, in deterministic and stochastic settings, guides which solver to pick for a given scenario.
Catalog record
| CREATOR | Muhammad Awais Khan, Jérôme Droniou, Kim-Ngan Le, Sorin Pop |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-06867
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Efficient iterative linearised solvers for numerical approximations of stochastic Stefan problems Muhammad Awais Khan, Jérôme Droniou, Kim-Ngan Le, Sorin Pop Abstract We present iterative solvers to approximate the solution of numerical schemes for stochastic Stefan problems. After briefly talking about the convergence results, we tackle the question of efficient strategies for solving the nonlinear equation associated with this scheme. We explore several approaches, from a standard Newton technique to linearised solvers. The latter offer the advantage of using the same coefficient matrix of the linearised system in each nonlinear iteration, for all time steps, and across all realisations of the Brownian motions. As a consequence, the system can be factorised once and for all. Although the linearised approach has a slower convergence rate, our sensitivity analysis and the use of adaptive tolerance in both deterministic and stochastic cases provide valuable insights for choosing the most effective solver across various scenarii. 1 Introduction Stochastic partial differential equations (SPDEs) is an important research field in science and engineering and has numerous applications. Some of the influential applications are: super-processes in biological systems [ 22 ] , the KPZ equation on dynamical scaling of a growing interface [ 18 ] and the stochastic quantisation in Euclidean quantum field theory [ 16 ] . A great effort has been made to investigate the subject theoretically as well as numerically in the last fifty years. The theoretical foundations concerning the existence, uniqueness, and regularity of solutions to stochastic partial differential equations (SPDEs) have been extensively developed; see, for instance, [ 5 ] . Parallel to these developments, considerable effort has been devoted to the numerical analysis of stochastic parabolic PDEs. Various numerical approaches have been proposed, including Galerkin methods [ 12 , 15 , 13 ] , implicit time-stepping schemes [ 14 , 17 ] and finite element methods [ 1 , 25 ] . Recent advancements include the numerical treatment of SPDEs such as the stochastic Allen–Cahn equation with multiplicative noise [ 20 ] , stochastic p-Laplace systems [ 3 , 6 ] , and stochastic total variation flow [ 2 ] .The gradient discretisation method has also been employed for stochastic evolution equations governed by Leray–Lions operators [ 9 ] and for stochastic non-Newtonian Stokes flows with transport noise [ 7 ] . The deterministic Stefan problem characterises the phase transition between two thermodynamical states, such as from solid to liquid, within a non-mobile medium. A fundamental difference between deterministic and stochastic Stefan problems (SSP) lies in the nature of their solutions. While the deterministic formulation yields a unique trajectory for the temperature field and the moving interface, the stochastic counterpart characterises the solution as a probability distribution, capturing the range of possible system behaviours under uncertainty. This probabilistic framework is crucial for modelling and analysing phenomena where randomness plays a significant role – such as alloy solidification in fluctuating environments or heat transfer in complex, heterogeneous media. Solving stochastic partial differential equations presents significant computational challenges due to the need for simulating solutions across a finite sample set of Brownian motions. The number of Brownian motions required to approximate the solution is closely linked to the intensity of the noise in the system. To obtain an enhanced resolution of the solution, a sufficiently large sample size is often necessary. However, increasing the number of Brownian motions leads to a considerable rise in computational cost. A comprehensive numerical analysis of stochastic Stefan problem has been conducted recently, in [ 10 ] , where the mass-lumped \mathbb{P}^{1} (MLP1) finite element and Hybrid mimetic mixed (HMM) methods are used for the numerical simulations. Since the corresponding equations are nonlinear, the Newton method was used to compute approximate solutions to these schemes. It is observed during the simulations that the cost of quadratic convergence is quite expensive in terms of CPU time. This nonlinear solver moreover requires to re-assemble the Jacobian at each time step and for each realisation of the Brownian motion, which leads to a size-able overhead in computational cost. As an alternative, one can consider other iterative schemes that have been designed for numerical approximations of deterministic Stefan problems, like the so-called L-Scheme [ 23 , 19 ] , or a modified variant of it [ 21 ] . In the present work, we explore the efficiency of such solvers for stochastic models. Consider the stochastic Stefan problem: \begin{cases}du-\text{div}[\nabla\zeta(u)]dt=f(\zeta(u))dW_{t}\quad\text{in}\quad\Theta_{T}:=(0,T)\times\Theta,\\ u(0,\cdot)=u_{0}\quad\text{in}\quad\Theta,\\ \zeta(u)=0\quad\text{on}\quad(0,T)\times\partial\Theta,\end{cases} (1) where T>0 , \Theta is an open-bounded domain in \mathbf{R}^{d}\left(d\geq 1\right) and W is a \mathcal{Q} -Wiener process. The nonlinear term \zeta is a globally non-decreasing Lipschitz continuous function passing through the origin and coercive. For \omega in a 1-probability set \Omega , a solution to the above problem is a stochastic process u(t,x,\omega) which is numerically approximated using a Monte Carlo procedures. That is, having R samples (\omega_{i})_{i=1,\ldots,R} , a numerical method will typically compute \mathbb{E}_{R}[u_{h}(x_{j},t_{n})]=\frac{1}{R}\sum^{R}_{i=1}u_{h}(x_{j},t_{n},\omega_{i}), where \{x_{j}\}_{j=1}^{M} are the discretised spatial points and \{t_{n}\}_{n=1}^{N} is the time discretisation. Observe that, at each time step and for each realisation W_{t}(\omega) , it is necessary to solve a nonlinear system. When doing so, a linearisation technique such as the Newton method, or the L-Scheme can be employed, which ultimately reduces the fully discrete, nonlinear problems to sequences of linear systems A_{h}^{n,i}U_{h}^{n,i}=b_{h}^{n,i} , with n and h indicating the time step and the spatial mesh, and i the iteration index. For any of the schemes below, the unknown vector is U_{h}^{n,i} . The matrix A_{h}^{n,i} and the vector b_{h}^{n,i} are computed depending on the chosen scheme. For any of the schemes considered below, the vector b_{h}^{n,i} is computed at every iteration and for each realisation of the Brownian motion. In the case of the Newton method, the same holds for the matrix A_{h}^{n,i} , implying that this matrix is assembled R\times N\times I times, where I is the number of iterations required to approximate the nonlinear system and N the number of time steps. The other methods discussed here use the idea of the L-Scheme, where the linearised operator does not change during iterations. Consequently, the matrix A_{h}^{n,i} does not change with the iteration and, in fact, if the time step and the mesh are fixed, one has the same matrix A_{h}^{n,i}=A across all iterations, time steps, and realisations. Therefore, it is sufficient to assemble this matrix once, even before starting any other calculation, which significantly reduces the computational cost. This reduction is achieved at the expense of a linear convergence, as opposed to the quadratic convergence offered by Newton’s method. However, the convergence is unconditional, in the sense that it does not depend on the initial guess, thus on the time step, and on the chosen spatial discretisation, or the mesh. Here we analyse the trade-off between the computational time saved by reducing the frequency of matrix computation and the slower linear convergence rate. This manuscript is organised as follows. Section 2 introduces the assumptions and notations, followed by the formulation of the proposed gradient scheme. A regularised version of the gradient scheme for the stochastic Stefan problem is presented in Section 2.1. Section 3 focuses on the development of linearised solvers for both regularised and non-regularised gradient schemes. Specifically, the Newton method for the gradient scheme is described in Section