You are here: MIMS > EPrints
MIMS EPrints

2016.60: Efficient reduced basis methods for saddle point problems with applications in groundwater flow

2016.60: Craig J. Newsum and Catherine E. Powell (2016) Efficient reduced basis methods for saddle point problems with applications in groundwater flow.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1047 Kb


Reduced basis methods (RBMs) are recommended to reduce the computational cost of solving parameter-dependent PDEs in scenarios where many choices of parameters need to be considered, for example in uncertainty quantification (UQ). A reduced basis is constructed during a computationally demanding offline (or set-up) stage that allows the user to obtain cheap approximations for parameters choices of interest, online. In this paper we consider RBMs for parameter-dependent saddle point problems, in particular the one that arises in the mixed formulation of the Darcy flow problem in groundwater flow modelling. We apply a discrete empirical interpolation method (DEIM) to approximate the inverse of the diffusion coefficient, which depends non-affinely on the system parameters. We develop an efficient RBM that exploits the DEIM approximation and combine it with a sparse grid stochastic collocation mixed finite element method (SCMFEM) to construct a surrogate solution, which then allows for efficient forward UQ. Through numerical experiments we demonstrate that significant computational savings can be made when we use the RB-DEIM-SCMFEM scheme over standard high fidelity methods. For groundwater flow problems, we provide a thorough cost assessment of the new method and show how the size of the reduced basis, and hence, the extent of the savings, depends on the statistical properties of the input parameters.

Item Type:MIMS Preprint
Uncontrolled Keywords:reduced basis methods, saddle point problems, stochastic collocation, finite elements, uncertainty quantification
Subjects:MSC 2000 > 35 Partial differential equations
MSC 2000 > 65 Numerical analysis
MIMS number:2016.60
Deposited By:Dr C.E. Powell
Deposited On:11 September 2017

Download Statistics: last 4 weeks
Repository Staff Only: edit this item