A high-performance parallel implementation of the certified reduced basis method

Computer Methods in Applied Mechanics and Engineering

Volumn 200, Issue 13-16, 2011, Pages 1455-1466

  Knezevic, David J ^a   Peterson, John W ^b  

^a Massachusetts Institute of Technology   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

A posteriori error bounds; Boussinesq equation; Finite element methods; High performance computing; Reduced basis method; Sensitivity derivatives

Indexed keywords

BOUSSINESQ EQUATIONS; HIGH-PERFORMANCE COMPUTING; POSTERIORI ERROR; REDUCED BASIS METHODS; SENSITIVITY DERIVATIVES;

COMPUTATIONAL EFFICIENCY; ERROR ANALYSIS; FLOW OF FLUIDS; HEAT CONVECTION; PARTIAL DIFFERENTIAL EQUATIONS; SUPERCOMPUTERS; THREE DIMENSIONAL;

FINITE ELEMENT METHOD;

EID: 78951483251     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2010.12.026     Document Type: Article

References (33)

1. Bai Z.J. Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems. Appl. Numer. Math. 2002, 43(1-2):9-44.
2. J. Chen, S.-M. Kang, Model-order reduction of nonlinear MEMS devices through arclength-based Karhunen-Loéve decomposition, in: Proceeding of the IEEE international Symposium on Circuits and Systems, vol. 2, 2001, pp. 457-460.
3. Gunzburger M.D., Peterson J., Shadid J.N. Reduced-order modeling of time-dependent PDEs with multiple parameters in the boundary data. Comput. Meth. Appl. Mech. Engrg. 2007, 196:1030-1047.
4. Meyer M., Matthies H.G. Efficient model reduction in non-linear dynamics using the Karhunen-Loève expansion and dual-weighted-residual methods. Comput. Mech. 2003, 31(1-2):179-191.
5. Porsching T.A., Lee M.Y.L. The reduced-basis method for initial value problems. SIAM J. Numer. Anal. 1987, 24:1277-1287.
6. Fink J.P., Rheinboldt W.C. On the error behavior of the reduced basis technique for nonlinear finite element approximations. Z. Angew. Math. Mech. 1983, 63(1):21-28.
7. Almroth B.O., Stern P., Brogan F.A. Automatic choice of global shape functions in structural analysis. AIAA J. 1978, 16:525-528.
8. Noor A.K. Recent advances in reduction methods for nonlinear problems. Comput. Struct. 1981, 13:31-44.
9. Rozza G., Huynh D.B.P., Patera A.T. Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Arch. Comput. Meth. Engrg. 2008, 15(3):229-275. .
10. D.B.P. Huynh, D.J. Knezevic, J.W. Peterson, A.T. Patera, High-Fidelity Real-Time Simulation on Deployed Platforms, Computers and Fluids Specail issue. in: Proceedings of the Symposium on High Accuracy Flow Simulations (HAFS), École Polytechnique Fédérale de Lausanne, February 15-16, 2010. Available from: http://dx.doi.org/10.1016/j.compfluid.2010.07.007.
11. Grepl M.A., Patera A.T. A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations. M2AN (Math. Model. Numer. Anal.) 2005, 39(1):157-181.
12. K. Veroy, C. Prud'homme, D.V. Rovas, 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, paper 2003-3847.
13. Lassila T., Rozza G. Parametric free-form shape design with PDE models and reduced basis method. Comput. Meth. Appl. Mech. Engrg. 2010, 199(23-24):1583-1592. http://dx.doi.org/10.1016/j.cma.2010.01.007
14. Liu G.R., Zaw K., Wang Y.Y., Deng B. A novel reduced-basis method with upper and lower bounds for real-time computation of linear elasticity problems. Comput. Meth. Appl. Mech. Engrg. 2008, 198(2):269-279. .
15. Kirk B.S., Peterson J.W., Stogner R.M., Carey G.F. LibMesh: a C++ library for parallel adaptive mesh refinement/coarsening simulations. Engrg. Comput. 2006, 23(3-4):237-254.
16. Balay S., Eijkhout V., Gropp W.D., McInnes L.C., Smith B.F. Efficient management of parallelism in object oriented numerical software libraries. Modern Software Tools in Scientific Computing 1997, 163-202. Birkhäuser Press. E. Arge, A.M. Bruaset, H.P. Langtangen (Eds.).
17. Hernandez V., Roman J.E., Vidal V. SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems. ACM Trans. Math. Softw. 2005, 31(3):351-362.
18. Huynh D.B.P., Rozza G., Sen S., Patera A.T. A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants. C. R. Acad. Sci. Paris, Série I 2007, 345(8):473-478.
19. Haasdonk B., Ohlberger M. Reduced basis method for finite volume approximations of parametrized evolution equations. M2AN (Math. Model. Numer. Anal.) 2008, 42(2):277-302.
20. Nguyen N.C., Rozza G., Patera A.T. Reduced basis approximation and a posteriori error estimation for the time-dependent viscous Burgers' equation. Calcolo 2009, 46(3):157-185. .
21. Barrault M., Maday Y., Nguyen N.C., Patera A.T. An "empirical interpolation" method: application to efficient reduced-basis discretization of partial differential equations. C. R. Acad. Sci. Paris, Série I 2004, 339:667-672.
22. Amestoy P.R., Duff I.S., L'Excellent J.-Y. Multifrontal parallel distributed symmetric and unsymmetric solvers. Comput. Meth. Appl. Mech. Engrg. 2000, 184:501-520.
23. Veroy K., Patera A.T. Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations; Rigorous reduced-basis a posteriori error bounds. Int. J. Numer. Meth. Fluids 2005, 47:773-788.
24. D.J. Knezevic, N.C. Nguyen, A.T. Patera, Reduced basis approximation and a posteriori error estimation for the parametrized unsteady Boussinesq equations, Preprint, Mathematical Models and Methods in Applied Sciences, accepted for publication. Available from: >http://augustine.mit.edu/methodology/papers/atp_M3AS_preprint_Nov09.pdf.
25. Sen S. Reduced basis approximation and a posteriori error estimation for many-parameter heat conduction problems. Numer. Heat Transfer, Part B: Fundam. 2008, 54(5):369-389.
26. Geuzaine C., Remacle J.-F. Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Meth. Engrg. 2009, 79(11):1309-1331.
27. Stewart G.W. Afternotes on Numerical Analysis 1996, SIAM, Philadelphia, PA.
28. B. Adams, W. Bohnhoff, K. Dalbey, J. Eddy, M. Eldred, D. Gay, K. Haskell, P. Hough, L. Swiler, Dakota, a multilevel parallel object-oriented framework for design optimization, parameter estimation, uncertainty quantification, and sensitivity analysis: version 5.0 user's manual, Sandia technical report SAND2010-2183, 2009.
29. Bewley T.R. Flow control: new challenges for a new renaissance. Prog. Aerosp. Sci. 2001, 37(1):21-58.
30. Jameson A. Aerodynamic design via control theory. J. Sci. Comput. 1988, 3:233-260.
31. Ito K., Ravindran S.S. A reduced-order method for simulation and control of fluid flows. J. Comput. Phys. 1998, 143(2):403-425.
32. Eftang J.L., Patera A.T., Rønquist E.M. An hp Certified Reduced Basis Method for Parametrized Elliptic Partial Differential Equations. SIAM J. Sci. Comp. 2010, 32(6):3170-3200.
33. J.L. Eftang, D.J. Knezevic, A.T. Patera, E.M. Rønquist, An hp certified reduced basis method for parametrized time-dependent partial differential equations, MCMDS, Accepted for publication.