Using BDF schemes in the temporal integration of POD-ROM methods
Bosco García-Archilla, Alicia García-Mascaraque, Julia Novo · 2025
Read Using BDF schemes in the temporal integration of POD-ROM methods by Bosco García-Archilla, Alicia García-Mascaraque, Julia Novo (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-2506-14543.txt.
Introduction
Bosco Garcia-Archilla, Alicia Garcia-Mascaraque, and Julia Novo wrote this numerical analysis paper, published in two thousand twenty-five, on speeding up simulations of spread-and-react processes. Full simulations of such partial differential equations can be huge, so engineers compress them with reduced order models built from snapshots.
Most past error work assumed the simplest time stepping, implicit Euler. This paper studies backward differentiation formulas of orders one through five as the time engine for the reduced model. The authors prove the error shrinks at the matching optimal rate in time. Their snapshots come from finite element runs and are fed in as first-order difference quotients, a choice that is key to pointwise error bounds. The result widens the menu of proven time steppers for reduced models.
Catalog record
| CREATOR | Bosco García-Archilla, Alicia García-Mascaraque, Julia Novo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 46 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-14543
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Using BDF schemes in the temporal integration of POD-ROM methods Bosco García-Archilla, Alicia García-Mascaraque, Julia Novo Abstract In this paper we consider the numerical approximation of a semilinear reaction-diffusion model problem (PDEs) by means of reduced order methods (ROMs) based on proper orthogonal decomposition (POD). We focus on the time integration of the fully discrete reduced order model. Most of the analysis in the literature has been carried out for the implicit Euler method as time integrator. We integrate in time the reduced order model with the BDF-q time stepping ( 1 ≤ q ≤ 5 1\leq q\leq 5 ) and prove optimal rate of convergence of order q q in time. Our set of snapshots is obtained from finite element approximations to the original model problem computed at different times. These finite element approximations can be obtained with any time integrator. The POD method is based on first order difference quotients of the snapshots. The reason for doing this is twofold. On the one hand, the use of difference quotients allow us to provide pointwise-in-time error bounds. On the other, the use of difference quotients is essential to get the expected rate q q in time since we apply that the BDF-q time stepping, 1 ≤ q ≤ 5 1\leq q\leq 5 , can be written as a linear combination of first order difference quotients. Key words BDF schemes; POD-ROMs methods; Difference quotients; Pointwise error estimates in time; Semilinear reaction-diffusion problems 1 Introduction It is well known that using reduced order models one can drastically reduce the computational cost of numerical simulations while keeping enough accuracy in the desired approximations. In this paper we consider the so called proper orthogonal decomposition (POD) methods, [ 8 ] . The literature concerning POD methods has increased considerably in the later years although few attention has been paid to the error coming from the temporal discretization. Most of the papers concerning error analysis apply the implicit Euler method as time integrator for the reduced order model or at most second-order methods in time. However, in practice, higher order time integrators, including higher order BDF schemes are used. The use of higher order methods in time allow to take smaller time steps and, as a consequence, can also reduce the computational effort to get the final approximation. Since the literature about POD methods is quite extensive we will mention in this paper only those references that are related with the analysis we carry out in the present paper. In the note [ 9 ] , the authors prove that second-order error bounds in time can be obtained for POD methods using the BDF2 scheme in time to approach the heat equation. The authors include difference quotients in the set of snapshots. The aim of the present paper, is to extend some of the ideas of [ 9 ] to get order q in case of using BDF-q schemes for q\leq 5 for semilinear reaction-diffusion problems. Then, we extend the ideas in [ 9 ] to higher order methods and to more complicated model problems. As in [ 9 ] , the use of difference quotients in the POD method is necessary to get pointwise-in-time error estimates. Moreover, the use of difference quotients allow us to get optimal bounds in time since we prove that any BDF-q method can be written as a linear combination of first order difference quotients (this idea was applied in [ 9 ] for the BDF2 scheme). For the error analysis of this paper, we consider H_{0}^{1} -projections for the POD method since, as shown in [ 7 ] , better bounds in terms of the tail of the eigenvalues can be proved than in the case of L^{2} -projections. By tail of the eigenvalues we mean the quantity \Sigma_{r}^{2}\equiv\sum_{k>r}\lambda_{k} (1) where \lambda_{1}\geq\lambda_{2}\geq\ldots\geq\lambda_{d_{r}}>0 are nonzero eigenvalues of the correlation matrix of the data set in the POD method. The reason is that when projecting onto L^{2} they are H_{0}^{1} errors (concerning projections onto the reduced order space) that have to be estimated and that are optimal in L^{2} , by definition, but not in H_{0}^{1} . In any case, the error analysis of the present paper also works for L^{2} projections. In that case, the analysis is simpler, not optimal in the sense of [ 7 ] , as any other error analysis for L^{2} projections, and the idea of writing any BDF-q scheme as linear combination of first order finite differences is not needed. Apart from the idea of writing BDF-q methods as linear combination of first order schemes the key point for the error analysis of this paper is the analysis appearing in the recent reference [ 2 ] . In [ 2 ] the authors analyze time-stepping methods for BDF schemes of order 1 to 6 for the approximation of the transient Stokes equations with both inf-sup stable and symmetric pressure stabilized mixed finite element methods. As explained in [ 2 ] , there are some results concerning the G -stability of BDF schemes that allow the use of quite standard estimates that have made it easier to carry out the error analysis of the POD method in this paper. The analysis of the BDF-6 method, presented in [ 2 ] , could also be adapted to get order 6 in time in the present paper. Nevertheless, this error analysis is harder and has to be done separately. For the error analysis of the POD method we also follow the ideas in [ 10 ] where a continuous-in-time POD method is analyzed. As in [ 10 ] , we assume our set of snapshots is based on continuous-in-time finite element approximations to the model problem at different times. In practice, any time integrator can be applied to compute the snapshots, not necessarily the same used for the time integration of the POD method. Since the computation of snapshots is done in the offline stage, we can assume the snapshots are computed with enough accuracy so that the temporal errors coming from the time discretization are negligible. Although the error analysis of the present paper could be seen, in some sense, as the fully discrete case of the error analysis in [ 10 ] , the ideas of [ 10 ] go further. In particular, interpolation techniques are applied in [ 10 ] to prove error estimations that are valid for values of the time variable different that those in the set of snapshots. As in [ 10 ] , the POD method is based on difference quotients of the snapshots both to get pointwise estimates and to be able to bound the errors coming from the temporal discretization. Finally, we want to mention that one could also use the standard POD method based on the snapshots instead of its difference quotients and follow the error analysis in [ 12 ] . In that paper, it is shown that a rate of convergence for a standard POD method not including difference quotients is as close as that of methods including difference quotients as the smoothness of the function providing the snapshots allow. In [ 12 ] error bounds for the projections onto the POD space of the