Oblique projection for scalable rank-adaptive reduced-order modelling of nonlinear stochastic partial differential equations with time-dependent bases

Abstract

Time-dependent basis reduced-order models (TDB ROMs) have successfully been used for approximating the solution to nonlinear stochastic partial differential equations (PDEs). For many practical problems of interest, discretizing these PDEs results in massive matrix differential equations (MDEs) that are too expensive to solve using conventional methods. While TDB ROMs have the potential to significantly reduce this computational burden, they still suffer from the following challenges: (i) inefficient for general nonlinearities, (ii) intrusive implementation, (iii) ill-conditioned in the presence of small singular values and (iv) error accumulation due to fixed rank. To this end, we present a scalable method for solving TDB ROMs that is computationally efficient, minimally intrusive, robust in the presence of small singular values, rank-adaptive and highly parallelizable. These favourable properties are achieved via oblique projections that require evaluating the MDE at a small number of rows and columns. The columns and rows are selected using the discrete empirical interpolation method (DEIM), which yields near-optimal matrix low-rank approximations. We show that the proposed algorithm is equivalent to a CUR matrix decomposition. Numerical results demonstrate the accuracy, efficiency and robustness of the new method for a diverse set of problems.

Document Details

Document Type
Pub Defense Publication
Publication Date
Oct 01, 2023
Source ID
10.1098/rspa.2023.0320

Entities

People

  • D. C. Del Rey Fernández
  • G. Palkar
  • Hessameddin Babaee
  • M. Donello
  • M. H. Naderi

Organizations

  • Air Force Office of Scientific Research
  • National Aeronautics and Space Administration
  • University of Pittsburgh
  • University of Waterloo

Tags

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Linear Algebra
  • Ocean-Atmosphere Mesoscale Modeling, Data Assimilation, and Flux Boundary Layers