Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
175 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

POD-ROM methods: from a finite set of snapshots to continuous-in-time approximations (2403.06967v1)

Published 11 Mar 2024 in math.NA and cs.NA

Abstract: This paper studies discretization of time-dependent partial differential equations (PDEs) by proper orthogonal decomposition reduced order models (POD-ROMs). Most of the analysis in the literature has been performed on fully-discrete methods using first order methods in time, typically the implicit Euler time integrator. Our aim is to show which kind of error bounds can be obtained using any time integrator, both in the full order model (FOM), applied to compute the snapshots, and in the POD-ROM method. To this end, we analyze in this paper the continuous-in-time case for both the FOM and POD-ROM methods, although the POD basis is obtained from snapshots taken at a discrete (i.e., not continuous) set times. Two cases for the set of snapshots are considered: The case in which the snapshots are based on first order divided differences in time and the case in which they are based on temporal derivatives. Optimal pointwise-in-time error bounds {between the FOM and the POD-ROM solutions} are proved for the $L2(\Omega)$ norm of the error for a semilinear reaction-diffusion model problem. The dependency of the errors on the distance in time between two consecutive snapshots and on the tail of the POD eigenvalues is tracked. Our detailed analysis allows to show that, in some situations, a small number of snapshots in a given time interval might be sufficient to accurately approximate the solution in the full interval. Numerical studies support the error analysis.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (14)
  1. The mathematical theory of finite element methods, volume 15 of Texts in Applied Mathematics. Springer, New York, third edition, 2008.
  2. P. G. Ciarlet. The finite element method for elliptic problems, volume Vol. 4 of Studies in Mathematics and its Applications. North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978.
  3. A new approach to proper orthogonal decomposition with difference quotients. Adv. Comput. Math., 49(2):Paper No. 13, 33, 2023.
  4. POD-ROMs for incompressible flows including snapshots of the temporal derivative of the full order solution. SIAM J. Numer. Anal., 61(3):1340–1368, 2023.
  5. Second order error bounds for POD-ROM methods based on first order divided differences. Appl. Math. Lett., 146:Paper No. 108836, 7, 2023.
  6. B. García-Archilla and E. S. Titi. Postprocessing the Galerkin method: the finite-element case. SIAM J. Numer. Anal., 37(2):470–499, 2000.
  7. Solving ordinary differential equations. I, volume 8 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, second edition, 1993. Nonstiff problems.
  8. J. G. Heywood and R. Rannacher. Finite element approximation of the nonstationary Navier-Stokes problem. I. Regularity of solutions and second-order error estimates for spatial discretization. SIAM J. Numer. Anal., 19(2):275–311, 1982.
  9. R. W. Klopfenstein. Numerical differentiation formulas for stiff systems of ordinary differential equations. RCA Rev., 32:447–462, 1971.
  10. On optimal pointwise in time error bounds and difference quotients for the proper orthogonal decomposition. SIAM J. Numer. Anal., 59(4):2163–2196, 2021.
  11. K. Kunisch and S. Volkwein. Galerkin proper orthogonal decomposition methods for parabolic problems. Numer. Math., 90(1):117–148, 2001.
  12. J. Novo and S. Rubino. Error analysis of proper orthogonal decomposition stabilized methods for incompressible flows. SIAM J. Numer. Anal., 59(1):334–369, 2021.
  13. Newton-Krylov continuation of periodic orbits for Navier-Stokes flows. J. Comput. Phys., 201(1):13–33, 2004.
  14. The MATLAB ODE suite. SIAM J. Sci. Comput., 18(1):1–22, 1997. Dedicated to C. William Gear on the occasion of his 60th birthday.
Citations (2)

Summary

We haven't generated a summary for this paper yet.