DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Probabilistic error estimation for non-intrusive reduced models learned from data of systems governed by linear parabolic partial differential equations

Abstract

This work derives a residual-based a posteriori error estimator for reduced models learned with non-intrusive model reduction from data of high-dimensional systems governed by linear parabolic partial differential equations with control inputs. It is shown that quantities that are necessary for the error estimator can be either obtained exactly as the solutions of least-squares problems in a non-intrusive way from data such as initial conditions, control inputs, and high-dimensional solution trajectories or bounded in a probabilistic sense. Here, the computational procedure follows an offline/online decomposition. In the offline (training) phase, the high-dimensional system is judiciously solved in a black-box fashion to generate data and to set up the error estimator. In the online phase, the estimator is used to bound the error of the reduced-model predictions for new initial conditions and new control inputs without recourse to the high-dimensional system. Numerical results demonstrate the workflow of the proposed approach from data to reduced models to certified predictions.

Authors:
ORCiD logo [1];  [1]
  1. Courant Inst. of Mathematical Sciences, New York, NY (United States)
Publication Date:
Research Org.:
New York Univ., NY (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI Identifier:
1784724
Grant/Contract Number:  
SC0019334
Resource Type:
Accepted Manuscript
Journal Name:
Mathematical Modelling and Numerical Analysis
Additional Journal Information:
Journal Volume: 55; Journal Issue: 3; Journal ID: ISSN 0764-583X
Publisher:
EDP Sciences
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Uy, Wayne Isaac Tan, and Peherstorfer, Benjamin. Probabilistic error estimation for non-intrusive reduced models learned from data of systems governed by linear parabolic partial differential equations. United States: N. p., 2021. Web. doi:10.1051/m2an/2021010.
Uy, Wayne Isaac Tan, & Peherstorfer, Benjamin. Probabilistic error estimation for non-intrusive reduced models learned from data of systems governed by linear parabolic partial differential equations. United States. https://doi.org/10.1051/m2an/2021010
Uy, Wayne Isaac Tan, and Peherstorfer, Benjamin. Wed . "Probabilistic error estimation for non-intrusive reduced models learned from data of systems governed by linear parabolic partial differential equations". United States. https://doi.org/10.1051/m2an/2021010. https://www.osti.gov/servlets/purl/1784724.
@article{osti_1784724,
title = {Probabilistic error estimation for non-intrusive reduced models learned from data of systems governed by linear parabolic partial differential equations},
author = {Uy, Wayne Isaac Tan and Peherstorfer, Benjamin},
abstractNote = {This work derives a residual-based a posteriori error estimator for reduced models learned with non-intrusive model reduction from data of high-dimensional systems governed by linear parabolic partial differential equations with control inputs. It is shown that quantities that are necessary for the error estimator can be either obtained exactly as the solutions of least-squares problems in a non-intrusive way from data such as initial conditions, control inputs, and high-dimensional solution trajectories or bounded in a probabilistic sense. Here, the computational procedure follows an offline/online decomposition. In the offline (training) phase, the high-dimensional system is judiciously solved in a black-box fashion to generate data and to set up the error estimator. In the online phase, the estimator is used to bound the error of the reduced-model predictions for new initial conditions and new control inputs without recourse to the high-dimensional system. Numerical results demonstrate the workflow of the proposed approach from data to reduced models to certified predictions.},
doi = {10.1051/m2an/2021010},
journal = {Mathematical Modelling and Numerical Analysis},
number = 3,
volume = 55,
place = {United States},
year = {Wed May 05 00:00:00 EDT 2021},
month = {Wed May 05 00:00:00 EDT 2021}
}

Works referenced in this record:

Model Reduction of Bilinear Systems in the Loewner Framework
journal, January 2016

  • Antoulas, A. C.; Gosea, I. V.; Ionita, A. C.
  • SIAM Journal on Scientific Computing, Vol. 38, Issue 5
  • DOI: 10.1137/15M1041432

A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems
journal, January 2015

  • Benner, Peter; Gugercin, Serkan; Willcox, Karen
  • SIAM Review, Vol. 57, Issue 4
  • DOI: 10.1137/130932715

A State Space Error Estimate for POD-DEIM Nonlinear Model Reduction
journal, January 2012

  • Chaturantabut, Saifon; Sorensen, Danny C.
  • SIAM Journal on Numerical Analysis, Vol. 50, Issue 1
  • DOI: 10.1137/110822724

Estimating Extremal Eigenvalues and Condition Numbers of Matrices
journal, August 1983

  • Dixon, John D.
  • SIAM Journal on Numerical Analysis, Vol. 20, Issue 4
  • DOI: 10.1137/0720053

Vector Fitting for Matrix-valued Rational Approximation
journal, January 2015

  • Drmač, Z.; Gugercin, S.; Beattie, C.
  • SIAM Journal on Scientific Computing, Vol. 37, Issue 5
  • DOI: 10.1137/15M1010774

A posteriori error bounds for the empirical interpolation method
journal, May 2010

  • Eftang, Jens L.; Grepl, Martin A.; Patera, Anthony T.
  • Comptes Rendus Mathematique, Vol. 348, Issue 9-10
  • DOI: 10.1016/j.crma.2010.03.004

Some a posteriori error bounds for reduced-order modelling of (non-)parametrized linear systems
journal, November 2017

  • Feng, Lihong; Antoulas, Athanasios C.; Benner, Peter
  • ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 51, Issue 6
  • DOI: 10.1051/m2an/2017014

Data-driven model order reduction of quadratic-bilinear systems: The Loewner framework for QB systems
journal, July 2018

  • Gosea, Ion Victor; Antoulas, Athanasios C.
  • Numerical Linear Algebra with Applications, Vol. 25, Issue 6
  • DOI: 10.1002/nla.2200

A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations
journal, January 2005

  • Grepl, Martin A.; Patera, Anthony T.
  • ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 39, Issue 1
  • DOI: 10.1051/m2an:2005006

A Survey of Model Reduction by Balanced Truncation and Some New Results
journal, May 2004


Rational approximation of frequency domain responses by vector fitting
journal, July 1999

  • Gustavsen, B.; Semlyen, A.
  • IEEE Transactions on Power Delivery, Vol. 14, Issue 3
  • DOI: 10.1109/61.772353

Reduced basis method for finite volume approximations of parametrized linear evolution equations
journal, March 2008

  • Haasdonk, Bernard; Ohlberger, Mario
  • ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 42, Issue 2
  • DOI: 10.1051/m2an:2008001

Efficient reduced models and a posteriori error estimation for parametrized dynamical systems by offline/online decomposition
journal, March 2011

  • Haasdonk, Bernard; Ohlberger, Mario
  • Mathematical and Computer Modelling of Dynamical Systems, Vol. 17, Issue 2
  • DOI: 10.1080/13873954.2010.514703

Certified Reduced Basis Methods for Parametrized Partial Differential Equations
book, January 2016


A successive constraint linear optimization method for lower bounds of parametric coercivity and inf–sup stability constants
journal, October 2007


Data-Driven Parametrized Model Reduction in the Loewner Framework
journal, January 2014

  • Ionita, A. C.; Antoulas, A. C.
  • SIAM Journal on Scientific Computing, Vol. 36, Issue 3
  • DOI: 10.1137/130914619

Certified reduced-basis solutions of viscous Burgers equation parametrized by initial and boundary values
journal, January 2013

  • Janon, Alexandre; Nodet, Maëlle; Prieur, Clémentine
  • ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 47, Issue 2
  • DOI: 10.1051/m2an/2012029

An eigensystem realization algorithm for modal parameter identification and model reduction
journal, September 1985

  • Juang, Jer-Nan; Pappa, Richard S.
  • Journal of Guidance, Control, and Dynamics, Vol. 8, Issue 5
  • DOI: 10.2514/3.20031

Dynamic Mode Decomposition
book, January 2016

  • Kutz, J. Nathan; Brunton, Steven L.; Brunton, Bingni W.
  • Society for Industrial and Applied Mathematics
  • DOI: 10.1137/1.9781611974508

Reduced basis approximation and a posteriori error estimation for the time-dependent viscous Burgers’ equation
journal, June 2009


Sampling Low-Dimensional Markovian Dynamics for Preasymptotically Recovering Reduced Models from Data with Operator Inference
journal, January 2020

  • Peherstorfer, Benjamin
  • SIAM Journal on Scientific Computing, Vol. 42, Issue 5
  • DOI: 10.1137/19M1292448

Dynamic data-driven reduced-order models
journal, July 2015

  • Peherstorfer, Benjamin; Willcox, Karen
  • Computer Methods in Applied Mechanics and Engineering, Vol. 291
  • DOI: 10.1016/j.cma.2015.03.018

Data-driven operator inference for nonintrusive projection-based model reduction
journal, July 2016

  • Peherstorfer, Benjamin; Willcox, Karen
  • Computer Methods in Applied Mechanics and Engineering, Vol. 306
  • DOI: 10.1016/j.cma.2016.03.025

Reliable Real-Time Solution of Parametrized Partial Differential Equations: Reduced-Basis Output Bound Methods
journal, November 2001

  • Prud’homme, C.; Rovas, D. V.; Veroy, K.
  • Journal of Fluids Engineering, Vol. 124, Issue 1
  • DOI: 10.1115/1.1448332

Lift & Learn: Physics-informed machine learning for large-scale nonlinear dynamical systems
journal, May 2020


Certified reduced basis approximation for parametrized partial differential equations and applications
journal, January 2011

  • Quarteroni, Alfio; Rozza, Gianluigi; Manzoni, Andrea
  • Journal of Mathematics in Industry, Vol. 1, Issue 1
  • DOI: 10.1186/2190-5983-1-3

Spectral analysis of nonlinear flows
journal, November 2009


Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations
journal, September 2007

  • Rozza, G.; Huynh, D. B. P.; Patera, A. T.
  • Archives of Computational Methods in Engineering, Vol. 15, Issue 3
  • DOI: 10.1007/BF03024948

Dynamic mode decomposition of numerical and experimental data
journal, July 2010


Randomized Residual-Based Error Estimators for Parametrized Equations
journal, January 2019

  • Smetana, Kathrin; Zahm, Olivier; Patera, Anthony T.
  • SIAM Journal on Scientific Computing, Vol. 41, Issue 2
  • DOI: 10.1137/18M120364X

On dynamic mode decomposition: Theory and applications
journal, December 2014

  • Kutz, J. Nathan; Brunton, Steven L.; Luchtenburg, Dirk M.
  • Journal of Computational Dynamics, Vol. 1, Issue 2
  • DOI: 10.3934/jcd.2014.1.391

Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations: rigorous reduced-basisa posteriori error bounds
journal, January 2005

  • Veroy, K.; Patera, A. T.
  • International Journal for Numerical Methods in Fluids, Vol. 47, Issue 8-9
  • DOI: 10.1002/fld.867

A Posteriori Error Bounds for Reduced-Basis Approximation of Parametrized Noncoercive and Nonlinear Elliptic Partial Differential Equations
conference, June 2003

  • Veroy, Karen; Prud'homme, Christophe; Rovas, Dimitrios
  • 16th AIAA Computational Fluid Dynamics Conference
  • DOI: 10.2514/6.2003-3847

A Posteriori Error Estimation for DEIM Reduced Nonlinear Dynamical Systems
journal, January 2014

  • Wirtz, D.; Sorensen, D. C.; Haasdonk, B.
  • SIAM Journal on Scientific Computing, Vol. 36, Issue 2
  • DOI: 10.1137/120899042

An Efficient Output Error Estimation for Model Order Reduction of Parametrized Evolution Equations
journal, January 2015

  • Zhang, Yongjin; Feng, Lihong; Li, Suzhou
  • SIAM Journal on Scientific Computing, Vol. 37, Issue 6
  • DOI: 10.1137/140998603

Data-driven model order reduction of quadratic-bilinear systems: The Loewner framework for QB systems
journal, July 2018

  • Gosea, Ion Victor; Antoulas, Athanasios C.
  • Numerical Linear Algebra with Applications, Vol. 25, Issue 6
  • DOI: 10.1002/nla.2200

Dynamic data-driven reduced-order models
journal, July 2015

  • Peherstorfer, Benjamin; Willcox, Karen
  • Computer Methods in Applied Mechanics and Engineering, Vol. 291
  • DOI: 10.1016/j.cma.2015.03.018

Data-driven operator inference for nonintrusive projection-based model reduction
journal, July 2016

  • Peherstorfer, Benjamin; Willcox, Karen
  • Computer Methods in Applied Mechanics and Engineering, Vol. 306
  • DOI: 10.1016/j.cma.2016.03.025

Certified reduced-basis solutions of viscous Burgers equation parametrized by initial and boundary values
journal, January 2013

  • Janon, Alexandre; Nodet, Maëlle; Prieur, Clémentine
  • ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 47, Issue 2
  • DOI: 10.1051/m2an/2012029

A Mathematical and Computational Framework for Reliable Real-Time Solution of Parametrized Partial Differential Equations
journal, September 2002

  • Prud'homme, Christophe; Rovas, Dimitrios V.; Veroy, Karen
  • ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 36, Issue 5
  • DOI: 10.1051/m2an:2002035

Reduced basis method for finite volume approximations of parametrized linear evolution equations
journal, March 2008

  • Haasdonk, Bernard; Ohlberger, Mario
  • ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 42, Issue 2
  • DOI: 10.1051/m2an:2008001

Efficient reduced models and a posteriori error estimation for parametrized dynamical systems by offline/online decomposition
journal, March 2011

  • Haasdonk, Bernard; Ohlberger, Mario
  • Mathematical and Computer Modelling of Dynamical Systems, Vol. 17, Issue 2
  • DOI: 10.1080/13873954.2010.514703

Rational approximation of frequency domain responses by vector fitting
journal, July 1999

  • Gustavsen, B.; Semlyen, A.
  • IEEE Transactions on Power Delivery, Vol. 14, Issue 3
  • DOI: 10.1109/61.772353

Reliable Real-Time Solution of Parametrized Partial Differential Equations: Reduced-Basis Output Bound Methods
journal, November 2001

  • Prud’homme, C.; Rovas, D. V.; Veroy, K.
  • Journal of Fluids Engineering, Vol. 124, Issue 1
  • DOI: 10.1115/1.1448332

Norm and Trace Estimation with Random Rank-one Vectors
journal, January 2021

  • Bujanovic, Zvonimir; Kressner, Daniel
  • SIAM Journal on Matrix Analysis and Applications, Vol. 42, Issue 1
  • DOI: 10.1137/20m1331718