Reduced Basis Methods for Parameterized Partial Differential Equations with Stochastic Influences Using the Karhunen--Loève Expansion
Abstract
We consider parametric partial differential equations (PPDEs) with stochastic influences, e.g., in terms of random coefficients. Using standard discretizations such as finite elements, this often amounts to high-dimensional problems. In a many-query context, the PPDE has to be solved for various instances of the deterministic parameter as well as the stochastic influences. To decrease computational complexity, we derive a reduced basis method (RBM), where the uncertainty in the coefficients is modeled using Karhunen--Loève (KL) expansions. We restrict ourselves to linear coercive problems with linear and quadratic output functionals. A new a posteriori error analysis is presented that generalizes and extends some of the results by Boyaval et al. [Comput. Methods Appl. Mech. Engrg., 198 (2009), pp. 3187--3206]. The additional KL-truncation error is analyzed for the state, output functionals, and also for statistical outputs such as mean and variance. Error estimates for quadratic outputs are obtained using additional nonstandard dual problems. Numerical experiments for a two-dimensional porous medium demonstrate the effectivity of this approach.
Keywords
MSC codes
Formats available
You can view the full content in the following formats:
References
1.
I. M. Babuška, R. Tempone, and G. E. Zouraris, Galerkin finite element approximations of stochastic elliptic partial differential equations, SIAM J. Numer. Anal., 42 (2004), pp. 800--825.
2.
M. Barrault, Y. Maday, N. C. Nguyen, and A. T. Patera, An `empirical interpolation' method: Application to efficient reduced-basis discretization of partial differential equations, C. R. Math. Acad. Sci. Paris, 339 (2004), pp. 667--672.
3.
S. Boyaval, A fast Monte Carlo method with a reduced basis of control variates applied to uncertainty propagation and Bayesian estimation, Comput. Methods Appl. Mech. Engrg., 241--244 (2012), pp. 190--205.
4.
S. Boyaval, C. Le Bris, Y. Maday, N. C. Nguyen, and A. T. Patera, A reduced basis approach for variational problems with stochastic parameters: Application to heat conduction with variable Robin coefficient, Comput. Methods Appl. Mech. Engrg., 198 (2009), pp. 3187--3206.
5.
P. Frauenfelder, C. Schwab, and R. A. Todor, Finite elements for elliptic problems with stochastic coefficients, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 205--228.
6.
R. G. Ghanem and P. D. Spanos, Stochastic Finite Elements: A Spectral Approach, Springer-Verlag, New York, 1991.
7.
M. A. Grepl and A. T. Patera, A posteriori error bounds for reduced-bias approximations of parametrized parabolic partial differential equations, M2AN Math. Model. Numer. Anal., 39 (2005), pp. 157--181.
8.
H. Harbrecht, A finite element method for elliptic problems with stochastic input data, Appl. Numer. Math., 60 (2010), pp. 227--244.
9.
D. B. P. Huynh and A. T. Patera, Reduced basis approximation and a posteriori error estimation for stress intensity factors, Internat. J. Numer. Methods Engrg., 72 (2007), pp. 1219--1259.
10.
D. B. P. Huynh, J. Peraire, A. T. Patera, and G. R. Liu, Real-time reliable prediction of linear-elastic mode-i stress intensity factors for failure analysis, in Proceedings of the 6th Singapore-MIT Alliance Annual Symposium, Cambridge, MA, 2006.
11.
D. B. P. Huynh, G. Rozza, S. Sen, and A. T. Patera, A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants, C. R. Math. Acad. Sci. Paris, 345 (2007), pp. 473--478.
12.
K. Karhunen, \emÜber lineare Methoden in der Wahrscheinlichkeitsrechnung, Ann. Acad. Sci. Fennicae. Ser. A. I. Math.-Phys., 1947 (37) (1947), 79.
13.
M. Loève, Probability Theory. II, 4th ed., Grad. Texts in Math. 46, Springer-Verlag, New York, 1978.
14.
H. G. Matthies and A. Keese, Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 1295--1331.
15.
A. T. Patera and G. Rozza, Reduced Basis Approximation and A-Posteriori Error Estimation for Parametrized Partial Differential Equations, Version \textup1.0, MIT, Cambridge, MA, 2006.
16.
G. Rozza, D. B. P. Huynh, and A. T. Patera, Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations: Application to transport and continuum mechanics, Arch. Comput. Methods Eng., 15 (2008), pp. 229--275.
17.
L. Sirovich, Turbulence and the dynamics of coherent structures. I. Coherent structures, Quart. Appl. Math., 45 (1987), pp. 561--571.
18.
T. Tonn, Reduced-Basis Method (RBM) for Non-affine Elliptic Parametrized PDEs (Motivated by Optimization in Hydromechanics), Ph.D. thesis, Ulm University, Ulm, Germany, 2011.
19.
K. Urban and B. Wieland, Reduced basis methods for quadratically nonlinear partial differential equations with stochastic influences, in CD-ROM Proceedings of the 6th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2012), Vienna, Austria, 2012, J. Eberhardsteiner, H. J. Böhm, and F. G. Rammerstorfer, eds., Vienna University of Technology, Austria, 2012.
20.
K. Veroy and A. T. Patera, Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations: Rigorous reduced-basis a posteriori error bounds, Internat. J. Numer. Methods Fluids, 47 (2005), pp. 773--788.
21.
K. Veroy, C. Prud'homme, D. V. Rovas, and A. T. Patera, A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations, in Proceedings of the 16th AIAA Computational Fluid Dynamics Conference, 2003, AIAA paper 2003-3847.
22.
N. Wiener, The homogeneous chaos, Amer. J. Math., 60 (1938), pp. 897--936.
23.
D. Xiu and G. E. Karniadakis, The Wiener--Askey polynomial chaos for stochastic differential equations, SIAM J. Sci. Comput., 24 (2002), pp. 619--644.
Information & Authors
Information
Published In
SIAM/ASA Journal on Uncertainty Quantification
Pages: 79 - 105
DOI: 10.1137/120876745
ISSN (online): 2166-2525
Copyright
© 2013, Society for Industrial and Applied Mathematics.
History
Submitted: 10 May 2012
Accepted: 4 February 2013
Published online: 27 March 2013
Keywords
MSC codes
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- The Reduced Basis Method in Space and Time: Challenges, Limits and PerspectivesModel Order Reduction and Applications | 8 March 2023
- Stochastic Galerkin Reduced Basis Methods for Parametrized Linear Convection–Diffusion–Reaction EquationsFluids, Vol. 6, No. 8 | 22 July 2021
- Nonintrusive reduced order modeling framework for quasigeostrophic turbulencePhysical Review E, Vol. 100, No. 5 | 12 November 2019
- Adaptive reduced basis strategy for rare‐event simulationsInternational Journal for Numerical Methods in Engineering, Vol. 120, No. 3 | 25 June 2019
- Reduced basis method for the adapted mesh and Monte Carlo methods applied to an elliptic stochastic problemComputational and Applied Mathematics, Vol. 38, No. 2 | 26 April 2019
- Balanced Truncation for Model Order Reduction of Linear Dynamical Systems with Quadratic OutputsSIAM Journal on Scientific Computing, Vol. 41, No. 4 | 23 July 2019
- Evolve Filter Stabilization Reduced-Order Model for Stochastic Burgers EquationFluids, Vol. 3, No. 4 | 26 October 2018
- An Algorithmic Comparison of the Hyper-Reduction and the Discrete Empirical Interpolation Method for a Nonlinear Thermal ProblemMathematical and Computational Applications, Vol. 23, No. 1 | 13 February 2018
- Uncertainty Quantification for Low-Frequency, Time-Harmonic Maxwell Equations with Stochastic Conductivity ModelsSIAM/ASA Journal on Uncertainty Quantification, Vol. 6, No. 4 | 2 October 2018
- Reduced Basis Methods for Uncertainty QuantificationSIAM/ASA Journal on Uncertainty Quantification, Vol. 5, No. 1 | 22 August 2017
- Physics-Based Kriging Surrogates for a Class of Finite Element CodesSIAM/ASA Journal on Uncertainty Quantification, Vol. 5, No. 1 | 24 August 2017
- Efficient Reduced Basis Methods for Saddle Point Problems with Applications in Groundwater FlowSIAM/ASA Journal on Uncertainty Quantification, Vol. 5, No. 1 | 6 December 2017
- POD-Galerkin reduced-order modeling with adaptive finite element snapshotsJournal of Computational Physics, Vol. 325 | 1 Nov 2016
- A reduced basis Kalman filter for parametrized partial differential equationsESAIM: Control, Optimisation and Calculus of Variations, Vol. 22, No. 3 | 27 April 2016
- Multilevel and weighted reduced basis method for stochastic optimal control problems constrained by Stokes equationsNumerische Mathematik, Vol. 133, No. 1 | 5 July 2015
- An Empirical Interpolation and Model-Variance Reduction Method for Computing Statistical Outputs of Parametrized Stochastic Partial Differential EquationsSIAM/ASA Journal on Uncertainty Quantification, Vol. 4, No. 1 | 29 March 2016
- A Goal-Oriented Reduced Basis Methods-Accelerated Generalized Polynomial Chaos AlgorithmSIAM/ASA Journal on Uncertainty Quantification, Vol. 4, No. 1 | 20 December 2016
- Approximation Methods to Solve Stochastic Problems in Computational ElectromagneticsScientific Computing in Electrical Engineering | 10 May 2016
- Reduced Basis Modeling for Uncertainty Quantification of Electromagnetic Problems in Stochastically Varying DomainsScientific Computing in Electrical Engineering | 10 May 2016
- Sparse-grid, reduced-basis Bayesian inversionComputer Methods in Applied Mechanics and Engineering, Vol. 297 | 1 Dec 2015
- Implicit partitioning methods for unknown parameter setsAdvances in Computational Mathematics, Vol. 41, No. 5 | 6 August 2015
- A new algorithm for high-dimensional uncertainty quantification based on dimension-adaptive sparse grid approximation and reduced basis methodsJournal of Computational Physics, Vol. 298 | 1 Oct 2015
- A model and variance reduction method for computing statistical outputs of stochastic elliptic partial differential equationsJournal of Computational Physics, Vol. 297 | 1 Sep 2015
View Options
View options
- Access via your Institution
- Questions about how to access this content? Contact SIAM at [email protected].