Reduced-basis techniques for rapid reliable optimization of systems described by affinely parametrized coercive elliptic partial differential equations

Optimization and Engineering

Volumn 8, Issue 1, 2007, Pages 43-65

  Oliveira, Ivan B ^a   Patera, A T ^b  

^a Operations Research R and D   (United States)

^b USA   (United States)

Author keywords

A posteriori error estimation; Engineering optimization; Output bounds; Parametrized partial differential equations; Real time computing; Reduced basis approximation; Uncertainty control

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEM SYNTHESIS; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; REAL TIME SYSTEMS;

A POSTERIORI ERROR ESTIMATION; ENGINEERING OPTIMIZATION; PARAMETRIZED PARTIAL DIFFERENTIAL EQUATIONS; REAL-TIME COMPUTING; REDUCED-BASIS APPROXIMATION;

UNCERTAIN SYSTEMS;

EID: 34249781976     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-007-9002-6     Document Type: Article

References (36)

1. Alexandrov N, Dennis JE Jr (1995) Multilevel algorithms for nonlinear optimization. In: Optimal design and control (Blacksburg, VA, 1994). Progr. systems control theory, vol 19. Birkhäuser Boston, Boston, pp 1-22
2. Alexandrov N, Hussaini MY (1997) Multidisciplinary design optimization: state-of-the-art. SIAM, Philadelphia
3. Almroth BO, Stern P, Brogan FA (1978) Automatic choice of global shape functions in structural analysis. AIAA J 16:525-528
4. Barrault M, Nguyen NC, Maday Y, Patera AT (2004) An "empirical interpolation" method: Application to efficient reduced-basis discretization of partial differential equations. C R Acad Sci Paris Sér I 339:667-672
5. Barrett A, Reddien G (1995) On the reduced basis method. Z Angew Math Mech 75(7):543-549
6. Biros G, Ghattas O (2000) A Lagrange-Newton-Krylov-Schur method for PDE-constrained optimization. SIAG/OPT Views News 11(1)
7. Byrd RH, Hribar ME, Nocedal J (1999) An interior point algorithm for large scale nonlinear programming. SIAM J Optim 9(4):877-900
8. Cliff EM, Heinkenschloss M, Shenoy AR (1998) Adjoint-based methods in aerodynamic design-optimization. In: Computational methods for optimal design and control (Arlington, VA, 1997). Progr. systems control theory, vol 24. Birkhäuser Boston, Boston, pp 91-112
9. Coleman TF, Li Y (1990) Large scale numerical optimization. SIAM, Philadelphia
10. Dennis JE, Torczon V (1997) Managing approximation models in optimization. In: Multidisciplinary design optimization (Hampton, VA, 1995). SIAM, Philadelphia, pp 330-347
11. Fink JP, Rheinboldt WC (1983) On the error behavior of the reduced basis technique for nonlinear finite element approximations. Z Angew Math Mech 63:21-28
12. Forsgren A, Gill PE (1998) Primal-dual interior methods for nonconvex nonlinear programming. SIAM J Optim 8(4):1132-1152
13. Forsgren A, Gill P, Wright M (2002) Interior methods for nonlinear optimization. SIAM Rev 44(4):535-597
14. Fox R, Miura H (1971) An approximate analysis technique for design calculations. AIAA J 9(1):177-179
15. Ghattas O, Orozco CE (1997) A parallel reduced Hessian SQP method for shape optimization. In: Multidisciplinary design optimization (Hampton, VA, 1995). SIAM, Philadelphia, pp 133-152
16. Gill PE, Murray W, Saunders MA (2002) SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM J Optim 12(4):979-1006
17. Gould NIM (2003) Some reflections on the current state of active-set and interior-point methods for constrained optimization. SIAG/OPT Views News 14(1)
18. Haftka R, Gürdal Z, Kamat M (1990) Elements of structural optimization. Kluwer Academic, Dordrecht
19. Hager WW, Hearn DW, Pardalos PM (1994) Large scale optimization: State of the art. Kluwer Academic, Dordrecht
20. Ito K, Ravindran SS (1998) A reduced-order method for simulation and control of fluid flows. J Comput Phys 143(2):403-425
21. Lewis RM (1998) Numerical computation of sensitivities and the adjoint approach. In: Computational methods for optimal design and control (Arlington, VA, 1997). Progr. systems control theory, vol 24. Birkhäuser Boston, Boston, pp 285-302
22. Machiels L, Maday Y, Oliveira IB, Patera AT, Rovas DV (2000) Output bounds for reduced-basis approximations of symmetric positive definite eigenvalue problems. C R Acad Sci Paris Sér I 331(2):153-158
23. Maday Y, Machiels L, Patera AT, Rovas DV (2000) Blackbox reduced-basis output bound methods for shape optimization. In: Proceedings 12th international domain decomposition conference. Chiba, pp 429-436
24. Maday Y, Patera AT, Turinici G (2002) A priori convergence theory for reduced-basis approximations of single-parameter elliptic partial differential equations. J Sci Comput 17(1-4):437-446
25. Nguyen NC, Veroy K, Patera AT (2005) Certified real-time solution of parametrized partial differential equations. In: Yip S (ed) Handbook of materials modeling. Springer, Berlin, pp 1523-1558
26. Noor AK, Peters JM (1980) Reduced basis technique for nonlinear analysis of structures. AIAA J 18(4):455-462
27. Oliveira IB (2007) An affine, directionally-scaled trust region SQP-IPM algorithm (in preparation)
28. Patera AT, Rovas D, Machiels L (2000) Reduced-basis output-bound methods for elliptic partial differential equations. SIAG/OPT Views News 11(1)
29. Porsching TA (1985) Estimation of the error in the reduced basis method solution of nonlinear equations. Math Comput 45(172):487-496
30. Prud-homme C, Rovas D, Veroy K, Maday Y, Patera AT, Turinici G (2002a) Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bound methods. J Fluids Eng 124(1):70-80
31. Prud-homme C, Rovas DV, Veroy K, Patera AT (2002b) A mathematical and computational framework for reliable real-time solution of parametrized partial differential equations. M2AN (Math Model Numer Anal) 36(5):747-771
32. Ravindran SS (1998) Numerical approximation of optimal flow control problems by SQP method. In: Optimal control of viscous flow. SIAM, Philadelphia, pp 181-198
33. Veroy K, Patera AT (2005) Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations; Rigorous reduced-basis a posteriori error bounds. Int J Numer Meth Fluids 47:773-788
34. Veroy K, Rovas D, Patera AT (2002) A posteriori error estimation for reduced-basis approximation of parametrized elliptic coercive partial differential equations: "convex inverse" bound conditioners. Control Optim Calc Var 8:1007-1028. Special Volume: A tribute to J.-L. Lions
35. Veroy K, Prud-homme C, Rovas DV, Patera AT (2003) A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations (AIAA Paper 2003-3847). In: Proceedings of the 16th AIAA computational fluid dynamics conference
36. Waanders B, Bartlett R, Long K, Boggs P, Salinger A (2002) Large scale non-linear programming for PDE constrained optimization. Technical report SAND2002-3198, Sandia National Labs