×

Certified reduced basis approximation for parametrized partial differential equations and applications. (English) Zbl 1273.65148

Summary: Reduction strategies, such as model order reduction (MOR) or reduced basis (RB) methods, in scientific computing may become crucial in applications of increasing complexity. In this paper we review the reduced basis methods (built upon a high-fidelity ‘truth’ finite element approximation) for a rapid and reliable approximation of parametrized partial differential equations, and comment on their potential impact on applications of industrial interest. The essential ingredients of RB methodology are: a Galerkin projection onto a low-dimensional space of basis functions properly selected, an affine parametric dependence enabling to perform a competitive Offline-Online splitting in the computational procedure, and a rigorous a posteriori error estimation used for both the basis selection and the certification of the solution. The combination of these three factors yields substantial computational savings which are at the basis of an efficient model order reduction, ideally suited for real-time simulation and many-query contexts (for example, optimization, control or parameter identification). After a brief excursus on the methodology, we focus on linear elliptic and parabolic problems, discussing some extensions to more general classes of problems and several perspectives of the ongoing research. We present some results from applications dealing with heat and mass transfer, conduction-convection phenomena, and thermal treatments.

MSC:

65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

Software:

rbMIT
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Rozza G, Huynh P, Patera A: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations.Arch Comput Methods Engrg 2008, 15:229-275. · Zbl 1304.65251 · doi:10.1007/s11831-008-9019-9
[2] Patera A, Rozza G: [http://augustine.mit.edu] Reduced Basis Approximation and A Posteriori Error Estimation for Parametrized Partial Differential Equations. Version 1.0, 2006, Copyright MIT, to appear in (tentative rubric) MIT Pappalardo Graduate Monographs in Mechanical Engineering. · Zbl 1229.65193
[3] Prud’homme C, Rovas D, Veroy K, Maday Y, Patera A, Turinici G: Reliable real-time solution of parametrized partial differential equations: reduced-basis output bounds methods.Journal of Fluids Engineering 2002, 124:70-80. · doi:10.1115/1.1448332
[4] Porsching TA: Estimation of the error in the reduced basis method solution of nonlinear equations.Mathematics of Computation 1985,45(172):487-496. · Zbl 0586.65040 · doi:10.1090/S0025-5718-1985-0804937-0
[5] Ito K, Ravindran S: A reduced-order method for simulation and control of fluid flow.J Comput Phys 1998,143(2):403-425. · Zbl 0936.76031 · doi:10.1006/jcph.1998.5943
[6] Almroth BO, Stern P, Brogan FA: Automatic choice of global shape functions in structural analysis.AIAA Journal 1978, 16:525-528. · doi:10.2514/3.7539
[7] Noor A: Recent advances in reduction methods for nonlinear problems.Computers & Structures 1981, 13:31-44. · Zbl 0455.73080 · doi:10.1016/0045-7949(81)90106-1
[8] Noor A: On making large nonlinear problems small.Computer Methods in Applied Mechanics and Engineering 1982, 34:955-985. · Zbl 0478.65031 · doi:10.1016/0045-7825(82)90096-2
[9] Fink JP, Rheinboldt WC: On the error behavior of the reduced basis technique for nonlinear finite element approximations.Z Angew Math Mech 1983, 63:21-28. · Zbl 0533.73071 · doi:10.1002/zamm.19830630105
[10] Porsching TA, Lee MYL: The reduced-basis method for initial value problems.SIAM Journal of Numerical Analysis 1987, 24:1277-1287. · Zbl 0639.65039 · doi:10.1137/0724083
[11] Barrett A, Reddien G: On the reduced basis method.Z Angew Math Mech 1995,75(7):543-549. · Zbl 0832.65047 · doi:10.1002/zamm.19950750709
[12] Rheinboldt WC: On the theory and error estimation of the reduced basis method for multi-parameter problems.Nonlinear Analysis, Theory, Methods and Applications 1993,21(11):849-858. · Zbl 0802.65068 · doi:10.1016/0362-546X(93)90050-3
[13] Gunzburger MD: Finite Element Methods for Viscous Incompressible Flows. Academic Press; 1989. · Zbl 0697.76031
[14] Ito, K.; Ravindran, S.; Desch, W. (ed.); Kappel, F. (ed.); Kunisch, K. (ed.), A reduced basis method for control problems governed by PDEs, 153-168 (1998) · Zbl 0908.93025 · doi:10.1007/978-3-0348-8849-3_12
[15] Ito K, Ravindran S: Reduced basis method for optimal control of unsteady viscous flows.International Journal of Computational Fluid Dynamics 2001,15(2):97-113. · Zbl 1036.76011 · doi:10.1080/10618560108970021
[16] Peterson J: The reduced basis method for incompressible viscous flow calculations.SIAM Journal on Scientific and Statistical Computing 1989,10(4):777-786. · Zbl 0672.76034 · doi:10.1137/0910047
[17] Nguyen, NC; Veroy, K.; Patera, AT; Yip, S. (ed.), Certified Real-Time Solution of Parametrized Partial Differential Equations, 1523-1558 (2005)
[18] Veroy, K.; Prud’homme, C.; Rovas, DV; Patera, AT, A posteriori error bounds for reduced basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations (2003)
[19] Maday Y, Patera A, Turinici G: A PrioriConvergence Theory for Reduced-Basis Approximations of Single-Parameter Elliptic Partial Differential Equations.Journal of Scientific Computing 2002,17(1-4):437-446. · Zbl 1014.65115 · doi:10.1023/A:1015145924517
[20] Buffa, A.; Maday, Y.; Patera, AT; Prud’homme, C.; Turinici, G., A Priori convergence of the greedy algorithm for the parametrized reduced basis (2009)
[21] Holmes P, Lumley J, Berkooz G: Turbulence, coherent structures, dynamical systems and symmetry. Cambridge University Press, UK; 1996. · Zbl 0890.76001 · doi:10.1017/CBO9780511622700
[22] Haasdonk B, Ohlberger M: Reduced basis method for finite volume approximations of parametrized linear evolution equations.M2AN Math Model Numer Anal 2008,42(2):277-302. · Zbl 1388.76177 · doi:10.1051/m2an:2008001
[23] Nguyen N, Rozza G, Patera A: Reduced Basis approximation and a posteriori error estimation for the time-dependent viscous Burgers’ equation.Calcolo 2009,46(3):157-185. · Zbl 1178.65109 · doi:10.1007/s10092-009-0005-x
[24] Nguyen N, Rozza G, Huynh P, Patera A: Reduced Basis Approximation and A Posteriori Error Estimation for Parametrized Parabolic PDEs; Application to Real-Time Bayesian Parameter Estimation. In Large-Scale Inverse Problems and Quantification of Uncertainty. Edited by: Biegler L, Biros G, Ghattas O, Heinkenschloss M, Keyes D, Mallick B, Marzouk Y, Tenorio L, van Bloemen Waanders B, Willcox K. John Wiley & Sons, Ltd, UK; 2010:151-178. · Zbl 1216.65158
[25] Balmes E: Parametric families of reduced finite element models: theory and applications.Mechanical Systems and Signal Processing 1996,10(4):381-394. · doi:10.1006/mssp.1996.0027
[26] Barrault M, Maday Y, Nguyen N, Patera A: An “empirical interpolation” method: application to efficient reduced-basis discretization of partial differential equations.CR Math Acad Sci Paris Series I 2004,339(9):667-672. · Zbl 1061.65118 · doi:10.1016/j.crma.2004.08.006
[27] Løvgren AE, Maday Y, Rønquist EM: A reduced basis element method for the steady Stokes problem.M2AN Math Model Numer Anal 2006,40(3):529-552. · Zbl 1129.76036 · doi:10.1051/m2an:2006021
[28] Løvgren, AE; Maday, Y.; Rønquist, EM, The reduced basis element method for fluid flows, 129-154 (2007), Boston · Zbl 1291.76247 · doi:10.1007/978-3-7643-7742-7_8
[29] Quarteroni A, Valli A: Numerical Approximation of Partial Differential Equations. Springer-Verlag; 1994. · Zbl 0803.65088
[30] Quarteroni A: Numerical Models for Differential Problems. Volume 2. Springer, Series MS&A; 2009. · Zbl 1170.65326 · doi:10.1007/978-88-470-1071-0
[31] Grepl M, Patera AT: A PosterioriError Bounds for Reduced-Basis Approximations of Parametrized Parabolic Partial Differential Equations.M2AN Math Model Numer Anal 2005, 39:157-181. · Zbl 1079.65096 · doi:10.1051/m2an:2005006
[32] Binev, P.; Cohen, A.; Dahmen, W.; Devore, R.; Petrova, G.; Wojtaszczyk, P., Convergence rates for greedy algorithms in reduced basis methods (2010) · Zbl 1229.65193
[33] Huynh P, Rozza G, Sen S, Patera A: A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability costants.CR Acad Sci Paris Series I 2007, 345:473-478. · Zbl 1127.65086 · doi:10.1016/j.crma.2007.09.019
[34] Huynh P, Knezevic D, Chen Y, Hesthaven J, Patera A: A natural-norm Successive Constraint Method for inf-sup lower bounds.Comp Meth Appl Mech Engrg 2010,199(29-32):1963-1975. · Zbl 1231.76208 · doi:10.1016/j.cma.2010.02.011
[35] Pierce N, Giles M: Adjoint recovery of superconvergent functionals from PDE approximations.SIAM Rev 2000,42(2):247-264. · Zbl 0948.65119 · doi:10.1137/S0036144598349423
[36] Rozza G: Reduced basis approximation and error bounds for potential flows in parametrized geometries.Communication in Computational Physics 2011, 9:1-48. · Zbl 1284.76295
[37] Grepl M, Maday Y, Nguyen N, Patera A: Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations.ESAIM Math Modelling Numer Anal 2007,41(3):575-605. · Zbl 1142.65078 · doi:10.1051/m2an:2007031
[38] Eftang J, Grepl M, Patera A: A posteriori error bounds for the empirical interpolation method.CR Math Acad Sci Paris Series I 2010,348(9-10):575-579. · Zbl 1190.65018 · doi:10.1016/j.crma.2010.03.004
[39] Nguyen N: A posteriori error estimation and basis adaptivity for reduced-basis approximation of nonaffine-parametrized linear elliptic partial differential equations.J Comp Phys 2007, 227:983-1006. · Zbl 1140.65077 · doi:10.1016/j.jcp.2007.08.031
[40] Rozza G, Huynh P, Manzoni A: Reduced basis approximation and error bounds for Stokes flows in parametrized geometries: roles of the inf-sup stability constants. [http://infoscience.epfl.ch] 2010. · Zbl 1318.76006
[41] Rozza G, Veroy K: On the stability of the reduced basis method for Stokes equations in parametrized domains.Comput Meth Appl Mech Engr 2007,196(7):1244-1260. · Zbl 1173.76352 · doi:10.1016/j.cma.2006.09.005
[42] Rozza G: Reduced basis methods for Stokes equations in domains with non-affine parameter dependence.Comput Vis Sci 2009,12(1):23-35. · doi:10.1007/s00791-006-0044-7
[43] Gerner, A.; Veroy, K., Reduced basis a posteriori error bounds for the Stokes equations in parametrized domains: a penalty approach (2011) · Zbl 1365.76046
[44] Milani R, Quarteroni A, Rozza G: Reduced basis method for linear elasticity problems with many parameters.Comput Meth Appl Mech Engr 2008, 197:4812-4829. · Zbl 1194.74445 · doi:10.1016/j.cma.2008.07.002
[45] Huynh P, Patera A: Reduced basis approximation and a posteriori error estimation for stress intensity factors.International Journal for Numerical Methods in Engineering 2007,72(10):1219-1259. · Zbl 1194.74413 · doi:10.1002/nme.2090
[46] Huynh P, Rozza G: Reduced basis method and a posteriori error estimation: application to linear elasticity problems. [http://infoscience.epfl.ch] 2011.
[47] Deparis S, Rozza G: Reduced basis method for multi-parameter-dependent steady Navier-Stokes equations: Applications to natural convection in a cavity.Journal of Computational Physics 2009,228(12):4359-4378. · Zbl 1260.76024 · doi:10.1016/j.jcp.2009.03.008
[48] Rozza, G.; Nguyen, C.; Patera, A.; Deparis, S., Reduced Basis Methods and a posteriori error estimators for heat transfer problems (2009)
[49] Rozza, G.; Nguyen, C.; Huynh, P.; Patera, A., Real-time reliable simulation of heat transfer phenomena (2009)
[50] Gelsomino, F.; Rozza, G., Comparison and combination of reduced order modelling techniques in 3D parametrized heat transfer problems (2011) · Zbl 1302.80014
[51] Sen S, Veroy K, Huynh P, Deparis S, Nguyen N, Patera A: “Natural norm” a posteriori error estimators for reduced basis approximations.J Comp Phys 2006, 217:37-62. · Zbl 1100.65094 · doi:10.1016/j.jcp.2006.02.012
[52] Chen Y, Hesthaven J, Maday Y, Rodríguez J: Certified Reduced Basis Methods and Output Bounds for the Harmonic Maxwell’s Equations.SIAM J Sci Comput 2010,32(2):970-996. · Zbl 1213.78011 · doi:10.1137/09075250X
[53] rbMIT Software [http://augustine.mit.edu/methodology/methodology_rbMIT_System.htm] · Zbl 1284.76295
[54] Reduced Basis at MIT [http://augustine.mit.edu/methodology.htm] · Zbl 0833.76063
[55] Panton RL: Incompressible Flow. 3rd edition. John Wiley & Sons, Inc.; 2005.
[56] Incropera FP, DeWitt DP: Fundamentals of Heat and Mass Transfer. John Wiley & Sons; 1990.
[57] Sen S: Reduced basis approximation and a posteriori error estimation for many-parameter heat conduction problems.Numerical Heat Transfer, part B: fundamentals 2008,54(5):369-389. · doi:10.1080/10407790802424204
[58] Canuto C, Tonn T, Urban K: A posteriori error analysis of the reduced basis method for non-affine parameterized nonlinear PDEs.SIAM J Numer Anal 2009,47(3):2001-2022. · Zbl 1195.65155 · doi:10.1137/080724812
[59] Jung N, Haasdonk B, Kröner D: Reduced basis method for quadratically nonlinear transport equations.International Journal of Computing Science and Mathematics 2009,2(4):334-353. · Zbl 1189.65225 · doi:10.1504/IJCSM.2009.030912
[60] Veroy K, Prud’homme C, Patera AT: Reduced-basis approximation of the viscous Burgers equation: Rigorousa posteriorierror bounds.CR Acad Sci Paris Series I 2003,337(9):619-624. · Zbl 1036.65075 · doi:10.1016/j.crma.2003.09.023
[61] Quarteroni A, Rozza G: Numerical solution of parametrized Navier-Stokes equations by reduced basis methods.Numer Methods Partial Differential Equations 2007,23(4):923-948. · Zbl 1178.76238 · doi:10.1002/num.20249
[62] Veroy K, Patera A: Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations: rigorous reduced-basis a posteriori error bounds.International Journal for Numerical Methods in Fluids 2005, 47:773-788. · Zbl 1134.76326 · doi:10.1002/fld.867
[63] Knezevic, D.; Nguyen, N.; Patera, A., Reduced Basis approximation and a posteriori error estimation for the parametrized unsteady Boussinesq equations (2011) · Zbl 1279.76023
[64] Johnson C, Rannacher R, Boman M: Numerics and hydrodynamic stability: toward error control in computational fluid dynamics.SIAM Journal on Numerical Analysis 1995,32(4):1058-1079. · Zbl 0833.76063 · doi:10.1137/0732048
[65] Quarteroni A, Valli A: Domain decomposition methods for partial differential equations. Oxford University Press; 1999. · Zbl 0931.65118
[66] Løvgren, AE; Maday, Y.; Rønquist, EM; Hesthaven, JS (ed.); Rønquist, EM (ed.), The reduced basis element method: offline-online decomposition in the nonconforming, nonaffine case, No. 76, 247-254 (2011), Springer, Series · Zbl 1216.65158
[67] Iapichino L, Quarteroni A, Rozza G: A Reduced Basis Hybrid Method for the coupling of parametrized domains represented by fluidic networks. 2011, in press. · Zbl 1253.76139
[68] Lassila, T.; Rozza, G., Model reduction of steady fluid-structure interaction problems with free-form deformations and reduced basis method, 454-465 (2009)
[69] Lassila T, Quarteroni A, Rozza G: [http://mox.polimi.it] A reduced model with parametric coupling for fluid-structure interaction problems. 2011. · Zbl 1390.74053
[70] Quarteroni, A.; Rozza, G.; Quaini, A.; Fitzgibbon, W. (ed.); Hoppe, R. (ed.); Periaux, J. (ed.); Pironneau, O. (ed.); Vassilevski, Y. (ed.), Reduced Basis Methods for Optimal Control of Advection-Diffusion Problem, 193-216 (2007)
[71] Tonn T, Urban K, Volkwein S: Optimal control of parameter-dependent convection-diffusion problems around rigid bodies.SIAM Journal on scientific computing 2010,32(3):1237-1260. · Zbl 1216.49006 · doi:10.1137/08074194X
[72] Dedè L: Reduced basis method and a posteriori error estimation for parametrized linear-quadratic optimal control problems.SIAM J Sci Comput 2010,32(2):997-1019. · Zbl 1221.35030 · doi:10.1137/090760453
[73] Tonn, T.; Urban, K.; Volkwein, S., Comparison of the reduced basis and POD a posteriori error estimators for an elliptic linear-quadratic optimal control problem (2011) · Zbl 1302.49045
[74] Rozza, G., Shape design by optimal flow control and reduced basis techniques: applications to bypass con gurations in haemodynamics (2005)
[75] Rozza G: On optimization, control and shape design of an arterial bypass.Int J Numer Meth Fluids 2005,47(10-11):1411-1419. · Zbl 1155.76439 · doi:10.1002/fld.888
[76] Lassila T, Rozza G: Parametric free-form shape design with PDE models and reduced basis method.Comput Meth Appl Mech Engr 2010, 199:1583-1592. · Zbl 1231.76245 · doi:10.1016/j.cma.2010.01.007
[77] Rozza, G.; Lassila, T.; Manzoni, A.; Hesthaven, JS (ed.); Rønquist, EM (ed.), Reduced basis approximation for shape optimization in thermal flows with a parametrized polynomial geometric map, No. 76, 307-315 (2011), Springer, Series · Zbl 1430.76366
[78] Manzoni A, Quarteroni A, Rozza G: Shape optimization for viscous flows by reduced basis methods and free-form deformation. [http://mox.polimi.it] 2010.
[79] Rozza, G.; Manzoni, A.; Pereira, JCF (ed.); Sequeira, A. (ed.), Model order reduction by geometrical parametrization for shape optimization in computational fluid dynamics (2010)
[80] Boyaval S, Le Bris C, Maday Y, Nguyen N, Patera A: A reduced basis approach for variational problems with stochastic parameters: Application to heat conduction with variable Robin coefficient.Comp Meth Appl Mech Engrg 2009,198(41-44):3187-3206. · Zbl 1230.80013 · doi:10.1016/j.cma.2009.05.019
[81] Huynh, P.; Knezevic, D.; Patera, A., Certified Reduced Basis Model Characterization: a Frequentistic Uncertainty Framework (2011) · Zbl 1239.93120
[82] Huynh P, Knezevic D, Peterson J, Patera A: High-fidelity real-time simulation on deployed platforms.Computer and Fluids 2011,43(1):74-81. · Zbl 1452.65429 · doi:10.1016/j.compfluid.2010.07.007
[83] Haasdonk, B.; Dihlmann, M.; Ohlberger, M., A training set and multiple bases generation approach for parametrized model reduction based on adaptive grids in parameter space (2010)
[84] Eftang J, Patera A, Rønquist E: An “hp” certified reduced basis method for parametrized elliptic partial differential equations.SIAM Journal on Scientific Computing 2010,32(6):3170-3200. · Zbl 1228.35097 · doi:10.1137/090780122
[85] Eftang, J.; Knezevic, D.; Patera, A., An “hp” certified reduced basis method for parametrized parabolic partial differential equations (2011) · Zbl 1302.65223
[86] Lassila T, Rozza G: Model reduction of semiaffinely parametrized partial differential equations by two-level affine approximation.CR Math Acad Sci Paris Series I 2011,349(1-2):61-66. · Zbl 1211.35019 · doi:10.1016/j.crma.2010.11.016
[87] Eftang, J.; Huynh, P.; Knezevic, D.; Patera, A., A Two-Step Certified Reduced Basis Method (2010) · Zbl 1244.65172
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.