Multifidelity approaches for optimization under uncertainty

International Journal for Numerical Methods in Engineering

Volumn 100, Issue 10, 2014, Pages 746-772

  Ng, Leo W T ^a   Willcox, Karen E ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

design under uncertainty; model reduction; multifidelity; optimization; probabilistic methods; stochastic problems

Indexed keywords

COST BENEFIT ANALYSIS; COST REDUCTION; CURRICULA; DESIGN; ESTIMATION; INFORMATION USE; ITERATIVE METHODS; MEAN SQUARE ERROR; OPTIMIZATION; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TURNAROUND TIME;

DESIGN UNDER UNCERTAINTY; MODEL REDUCTION; MULTI FIDELITIES; PROBABILISTIC METHODS; STOCHASTIC PROBLEMS;

COST ESTIMATING;

EID: 84907778286     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.4761     Document Type: Article

References (33)

1. Alexandrov NM, Lewis RM, Gumbert CR, Green LL, Newman PA. Approximation and Model Management in Aerodynamic Optimization with Variable Fidelity Models. AIAA Journal of Aircraft 2001; 38(6): 1093–1101.
2. Booker AJ, Dennis JE, Frank PD, Serafini DB, Torczon V, Trosset MW. A Rigorous Framework for Optimization of Expensive Functions by Surrogates. Structural and Multidisciplinary Optimization 1999; 17(1): 1–13.
3. Eldred MS, Giunta AA, Collis SS. Second-Order Corrections for Surrogate-Based Optimization with Model Hierarchies. 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Albany, NY, 2004; 1–15.
4. Dribusch C, Missoum S, Beran P. A Multifidelity Approach for the Construction of Explicit Decision Boundaries: Application to Aeroelasticity. Structural and Multidisciplinary Optimization 2010; 42(5): 693–705.
5. Li J, Xiu D. Evaluation of Failure Probability via Surrogate Models. Journal of Computational Physics 2010; 229(23): 8966–8980.
6. Ng LWT, Eldred MS. Multifidelity Uncertainty Quantification Using Nonintrusive Polynomial Chaos and Stochastic Collocation. 14th AIAA Non-Deterministic Approaches Conference, Honolulu, HI, 2012; 1–15.
7. Kennedy MC, O'Hagan A. Predicting the Output from a Complex Computer Code When Fast Approximations Are Available. Biometrika 2000; 87(1): 1–13.
8. Koutsourelakis PS. Accurate Uncertainty Quantification Using Inaccurate Computational Models. SIAM Journal on Scientific Computing 2009; 31(5): 3274–3300.
9. Hammersley JM, Handscomb DC. Monte Carlo Methods. Methuen: London, UK, 1964.
10. Nelson BL. On Control Variate Estimators. Computers & Operations Research 1987; 14(3): 219–225.
11. Giles MB. Multilevel Monte Carlo Path Simulation. Operations Research 2008; 56(3): 607–617.
12. Speight A. A Multilevel Approach to Control Variates. Journal of Computational Finance 2009; 12(4): 3–27.
13. Teckentrup AL, Scheichl R, Giles MB, Ullmann E. Further Analysis of Multilevel Monte Carlo Methods for Elliptic PDEs with Random Coefficients. Numerische Mathematik 2013; 125(3): 569–600.
14. Boyaval S, Lelièvre T. A Variance Reduction Method for Parametrized Stochastic Differential Equations Using the Reduced Basis Paradigm. Communications in Mathematical Sciences 2010; 8(3): 735–762.
15. Boyaval S. A Fast Monte-Carlo Method with a Reduced Basis of Control Variates Applied to Uncertainty Propagation and Bayesian Estimation. Computer Methods in Applied Mechanics and Engineering 2012; 241:190–205.
16. Tracey B, Wolpert D, Alonso JJ. Using Supervised Learning to Improve Monte Carlo Integral Estimation. AIAA Journal 2013; 51(8): 2015–2023.
17. Emsermann M, Simon B. Improving Simulation Efficiency with Quasi Control Variates. Stochastic Models 2002; 18(3): 425–448.
18. Pasupathy R, Schmeiser BW, Taaffe MR, Wang J. Control-Variate Estimation Using Estimated Control Means. IIE Transactions 2012; 44(5): 381–385.
19. Spall JC. Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control. John Wiley & Sons: Hoboken, NJ, 2003.
20. Audet C, Dennis Jr. JE. Mesh Adaptive Direct Search Algorithms for Constrained Optimization. SIAM Journal on Optimization 2006; 17(1): 188–217.
21. Kelley CT. Implicit Filtering. SIAM: Philadelphia, PA, 2011.
22. Conn AR, Scheinberg K, Toint PL. A Derivative Free Optimization Algorithm in Practice. 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, St. Louis, MO, 1998; 129–139.
23. Powell MJD, The NEWUOA Software for Unconstrained Optimization Without Derivatives. In Large-Scale Nonlinear Optimization. Springer, 255–297, (2006).
24. Powell MJD. A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation. Advances in Optimization and Numerical Analysis 1994; 7:51–67.
25. Conn AR, Scheinberg K, Vicente LN. Introduction to Derivative-Free Optimization. SIAM: Philadelphia, PA, 2009.
26. Powell MJD. Least Frobenius Norm Updating of Quadratic Models that Satisfy Interpolation Conditions. Mathematical Programming 2004; 100(1): 183–215.
27. Powell MJD. On the Use of Quadratic Models in Unconstrained Minimization Without Derivatives. Optimization Methods and Software 2004; 19(3–4): 399–411.
28. Eftang JL, Huynh DBP, Knezevic DJ, Patera AT. A Two-Step Certified Reduced Basis Method. SIAM Journal of Scientific Computing 2012; 51(1): 28–58.
29. Rozza G, Huynh DBP, Patera AT. Reduced Basis Approximation and A Posteriori Error Estimation for Affinely Parametrized Elliptic Coercive Partial Differential Equations. Archives of Computational Methods in Engineering 2008; 15(3): 229–275.
30. Kennedy GJ, Martins JRRA. Parallel Solution Methods for Aerostructural Analysis and Design Optimization. 13th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Fort Worth, TX, 2010; 1–19.
31. Kenway GKW, Kennedy GJ, Martins JRRA. A CAD-Free Approach to High-Fidelity Aerostructural Optimization. 13th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Fort Worth, TX, 2010; 1–18.
32. March AI. Multifidelity Methods for Multidisciplinary System Design. Ph.D. Thesis, Cambridge, MA, 2012.
33. Hickernell FJ, Lemieux C, Owen AB. Control Variates for Quasi-Monte Carlo. Statistical Science 2005; 20(1): 1–31.