Non‐linear model reduction for uncertainty quantification in large‐scale inverse problems
Open Access
- 18 September 2009
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 81 (12) , 1581-1608
- https://doi.org/10.1002/nme.2746
Abstract
We present a model reduction approach to the solution of large‐scale statistical inverse problems in a Bayesian inference setting. A key to the model reduction is an efficient representation of the non‐linear terms in the reduced model. To achieve this, we present a formulation that employs masked projection of the discrete equations; that is, we compute an approximation of the non‐linear term using a select subset of interpolation points. Further, through this formulation we show similarities among the existing techniques of gappy proper orthogonal decomposition, missing point estimation, and empirical interpolation via coefficient‐function approximation. The resulting model reduction methodology is applied to a highly non‐linear combustion problem governed by an advection–diffusion‐reaction partial differential equation (PDE). Our reduced model is used as a surrogate for a finite element discretization of the non‐linear PDE within the Markov chain Monte Carlo sampling employed by the Bayesian inference approach. In two spatial dimensions, we show that this approach yields accurate results while reducing the computational cost by several orders of magnitude. For the full three‐dimensional problem, a forward solve using a reduced model that has high fidelity over the input parameter space is more than two million times faster than the full‐order finite element model, making tractable the solution of the statistical inverse problem that would otherwise require many years of CPU time. Copyright © 2009 John Wiley & Sons, Ltd.Keywords
This publication has 29 references indexed in Scilit:
- Stochastic spectral methods for efficient Bayesian solution of inverse problemsJournal of Computational Physics, 2007
- A ‘best points’ interpolation method for efficient approximation of parametrized functionsInternational Journal for Numerical Methods in Engineering, 2007
- Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equationsESAIM: Mathematical Modelling and Numerical Analysis, 2007
- Statistical inverse problems: Discretization, model reduction and inverse crimesPublished by Elsevier ,2006
- Approximation errors and model reduction with an application in optical diffusion tomographyInverse Problems, 2006
- An explicit expression for the penalty parameter of the interior penalty methodJournal of Computational Physics, 2005
- Using Bayesian statistics in the estimation of heat source in radiationInternational Journal of Heat and Mass Transfer, 2004
- A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devicesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003
- Karhunen–Loève procedure for gappy dataJournal of the Optical Society of America A, 1995
- Monte Carlo sampling methods using Markov chains and their applicationsBiometrika, 1970