Hessian‐based model reduction: large‐scale inversion and prediction

Hessian‐based model reduction was previously proposed as an approach in deriving reduced models for the solution of large‐scale linear inverse problems by targeting accuracy in observation outputs. A control‐theoretic view of Hessian‐based model reduction that hinges on the equality between the Hessian and the transient observability gramian of the underlying linear system is presented. The model reduction strategy is applied to a large‐scale ( O(106) degrees of freedom) three‐dimensional contaminant transport problem in an urban environment, an application that requires real‐time computation. In addition to the inversion accuracy, the ability of reduced models of varying dimension to make predictions of the contaminant evolution beyond the time horizon of observations is studied. Results indicate that the reduced models have a factor O(1000) speedup in computing time for the same level of accuracy. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  J. Jansen,et al.  Model-reduced gradient-based history matching , 2011 .

[2]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[3]  George Biros,et al.  Multigrid Algorithms for Inverse Problems with Linear Parabolic PDE Constraints , 2008, SIAM J. Sci. Comput..

[4]  O. Bosgra,et al.  Controllability, observability and identifiability in single-phase porous media flow , 2008 .

[5]  Karen Willcox,et al.  Hessian‐based model reduction for large‐scale systems with initial‐condition inputs , 2008 .

[6]  David Galbally,et al.  Nonlinear model reduction for uncertainty quantification in large-scale inverse problems : application to nonlinear convection-diffusion-reaction equation , 2008 .

[7]  Thilo Penzl.  Algorithms for model reduction of large dynamical systems , 2006 .

[8]  Nicholas Zabaras,et al.  Using Bayesian statistics in the estimation of heat source in radiation , 2005 .

[9]  N. Nguyen,et al.  An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations , 2004 .

[10]  A. Antoulas,et al.  A Survey of Model Reduction by Balanced Truncation and Some New Results , 2004 .

[11]  Jacob K. White,et al.  Low-Rank Solution of Lyapunov Equations , 2004, SIAM Rev..

[12]  Siep Weiland,et al.  Missing Point Estimation in Models Described by Proper Orthogonal Decomposition , 2004, IEEE Transactions on Automatic Control.

[13]  Danny C. Sorensen,et al.  The Sylvester equation and approximate balanced reduction , 2002 .

[14]  S. Rebay,et al.  GMRES Discontinuous Galerkin Solution of the Compressible Navier-Stokes Equations , 2000 .

[15]  Chao Yang,et al.  ARPACK users' guide - solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods , 1998, Software, environments, tools.

[16]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[17]  P. Holmes,et al.  Turbulence, Coherent Structures, Dynamical Systems and Symmetry , 1996 .

[18]  D. Georges.  The use of observability and controllability gramians or functions for optimal sensor and actuator location in finite-dimensional systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[19]  E. Grimme,et al.  Pade approximation of large-scale dynamic systems with Lanczos methods , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[20]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[21]  I. Kevrekidis,et al.  Low‐dimensional models for complex geometry flows: Application to grooved channels and circular cylinders , 1991 .

[22]  L. Sirovich.  Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[23]  C. Vogel.  Computational Methods for Inverse Problems , 1987 .

[24]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .