Abstract
The unavoidable presence of uncertainties poses several difficulties to the numerical treatment of optimization tasks. In this paper, we discuss a general framework attacking the additional computational complexity of the treatment of uncertainties within optimization problems considering the specific application of optimal aerodynamic design. Appropriate measure of robustness and a proper treatment of constraints to reformulate the underlying deterministic problem are investigated. In order to solve the resulting robust optimization problems, we propose an efficient methodology based on a combination of adaptive uncertainty quantification methods and optimization techniques, in particular generalized one-shot ideas. Numerical results investigating the reliability and efficiency of the proposed method as well as the influence of different robustness measures on the resulting optimized shape will be presented.
Similar content being viewed by others
References
Ahmed S, Shapiro A (2008) Solving chance-constrained stochastic programs via sampling and integer programming. In: Chen ZL, Raghavan S (eds) TutORials in operations research. INFORMS, pp 261–269
AIAA (1998) Guide for the verification and validation of computational fluid dynamics simulations. American Institute of Aeronautics & Astronautics
Babuska IM, Nobile F, Tempone R (2007) A stochastic collocation method for elliptic partial differential equations with random input data. SIAM J Numer Anal 45:1005
Ben-Tal A, Ghaoui LE, Nemirovski A (2009) Robust optimization. Princeton Series in Applied Mathematics. Princeton University Press, Princeton
Bertsimas D, Sim M (2006) Tractable approximations to robust conic optimization problems. Math Program 107:5–36
Beyer H-G, Sendhoff B (2007) Robust optimization—a comprehensive survey. Comput Methods Appl Mech Eng 196:3190–3218
Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, Berlin
Bock H, Egartner W, Kappis W, Schulz V (2002) Practical shape optimization for turbine and compressor blades by the use of PRSQP methods. Optim Eng 3:395–414
Bock H, Kostina E, Schäfer A, Schlöder J, Schulz V (2007) Multiple set-point partially reduced SQP method for optimal control of PDE. In: Jäger RRW, Warnatz J (eds) Reactive flows, diffusion and transport. From experiments via mathematical modeling to numerical simulation and optimization final report of SFB, vol 359. Collaborative Research Center
Bungartz H-J, Dirnstorfer S (2003) Multivariate quadrature on adaptive sparse grids. Computing 71:89–114
Cameron RH, Martin WT (1947) The orthogonal development of non-linear functionals in series of Fourier-Hermite functionals. Ann Math 48:385–392
Chkifa A, Cohen A, Schwab C (2013) High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs. Found Comput Math 1–33
Cohen A, Devore R, Schwab C (2011) Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE’s. Anal Appl 09:11–47
Conti S, Held H, Pach M, Rumpf M, Schultz R (2011) Risk averse shape optimization. SIAM J Control Optim 49:927–947
El Ghaoui L, Oks M, Oustry F (2003) Worst-case value-at-risk and robust portfolio optimization: a conic programming approach. Oper Res 51:543–556
Eldred M, Burkardt J (2009) Comparison of non-intrusive polynomial chaos and stochastic collocation methods for uncertainty quantification. In: AIAA 47th aerospace sciences meeting including the new horizons forum and aerospace exposition, AIAA
Garcke J (2007) A dimension adaptive sparse grid combination technique for machine learning. In: Read W, Larson JW, Roberts AJ (eds). Proceedings of the 13th biennial computational techniques and applications conference, CTAC-2006. ANZIAM J 48:725–740
Garcke J, Griebel M (2002) Classification with sparse grids using simplicial basis functions. Intell Data Anal 6:483–502
Garcke J, Griebel M, Thess M (2001) Data mining with sparse grids. Computing 67:225–253
Gauger N (2003) Das Adjungiertenverfahren in der aerodynamischen Formoptimierung, PhD thesis, Technische Universitt Braunschweig
Gerstner T, Griebel M (2003) Dimension-adaptive tensor-product quadrature. Computing 71:65–87
Ghanem RG, Spanos PD (2003) Stochastic finite elements: a spectral approach. Dover Publications, New York
Gherman I (2008) Approximate partially reduced SQP approaches for aerodynamic shape optimization problems. PhD thesis, University of Trier
Giles MB, Pierce NA (1997) Adjoint equations in CFD: duality, boundary conditions and solution behaviour, AIAA, 97
Giles MB, Pierce NA (2000) An introduction to the adjoint approach to design. Flow Turbul Combust 65:393–415
Glasserman P (2003) Monte Carlo methods in financial engineering (stochastic modelling and applied probability). Springer, Berlin
Griewank V (2006) Projected Hessians for preconditioning in one-step one-shot design optimization. Nonconv Optim Appl 83:151–172
Gumbert CR, Newman PA, Hou GJ-W (2002) Effect of random geometric uncertainty on the computational design of a 3D flexible wing, in 20th AIAA applied aerodynamics conference
Gumbert CR, Newman PA, Hou GJ-W (2005) High-fidelity computational optimization for 3D flexible wings: part II—effect of random geometric uncertainty on design. Optim Eng 6:139–156
Hammersley J, Handscomb D (1964) Monte Carlo methods. Methuen & Co, London
Heinrich R, Dwight R, Widhalm M, Raichle A (2005) Algorithmic developments in TAU. In: Kroll N, Fassbender J (eds). MEGAFLOW—numerical flow simulation for aircraft design. Springer, Berlin, pp 93–108
Henrion R (2005) Structural properties of linear probabilistic constraints. Stochastic Programming E-Print Series
Hicks RM, Henne PA (1978) Wing design by numerical optimization. J Aircraft 15:407412
Huyse L, Lewis R, Li W, Padula S (2002) Probabilistic approach to free-form airfoil shape optimization under uncertainty. AIAA J 40:1764–1772
Jameson A (1988) Aerodynamic design via control theory. J Sci Comput 3:233–260
Jameson A (1989) Computational aerodynamics for aircraft design. Science 245:361–371
Kall P, Wallace S (1994) Stochastic programming. Wiley, Chichester
Karhunen K (1946) Zur Spektraltheorie stochastischer Prozesse, Suomalaisen Tiedeakatemian toimituksia : Ser. A : 1, Mathematica, physica 34
Klimke A (2006) Uncertainty modeling using fuzzy arithmetic and sparse grids, PhD thesis, Universität Stuttgart, Shaker Verlag, Aachen
Klimke A, Wohlmuth B (2005) Algorithm 847: spinterp: Piecewise multilinear hierarchical sparse grid interpolation in MATLAB. ACM Trans Math Softw 31:561–579
Le Maître OP, Knio OM (2010) Spectral methods for uncertainty quantification: with applications to computational fluid dynamics. Scientific Computation, 1st edn
Lemieux C (2009) Monte Carlo and Quasi-Monte Carlo sampling, 1st edn. Springer Series in Statistics. Springer, Berlin
Li W, Huyse L, Padula S, Center LR (2001) Robust airfoil optimization to achieve consistent drag reduction over a mach range. National Aeronautics and Space Administration, Langley Research Center
Li W, Padula SL (2003) Robust airfoil optimization in high resolution design space. ICASE NASA Langley Research Centre
Loève M (1977) Probability theory 1, 4th edn. Springer, Berlin
Loève M (1978) Probability theory 2, 4th edn. Springer, Berlin
Loeven G (2010) Efficient uncertainty quantification in computational fluid dynamics, PhD thesis, Technische Universiteit Delft
Loeven G, Bijl H (2008) Airfoil analysis with uncertain geometry using the probabilistic collocation method. In: 48th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics, and materials conference, AIAA-2008-2070
Ma X, Zabaras N (2009) An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations. J Comput Phys 228:3084–3113
Mathelin L, Hussaini M, Zang T (2005) Stochastic approaches to uncertainty quantification in CFD simulations. Numer Algorithms 38(1):209–236
Matthies H (2007) Quantifying uncertainty: modern computational representation of probability and applications. In: Ibrahimbegovic A, Kozar I (eds). Extreme man-made and natural hazards in dynamics of structures, vol 21 of NATO Security through Science Series. Springer, Dordrecht, pp 105–135
Meyer M, Matthies H (2003) Efficient model reduction in nonlinear dynamics using the Karhunen-Loève expansion and dual-weighted-residual methods. Computat Mech 31:179–191
Mishra S, Schwab C, Sukys J (2012) Multi-level monte carlo finite volume methods for nonlinear systems of conservation laws in multi-dimensions. J Comput Phys 231:3365–3388
Najm HN (2009) Uncertainty quantification and polynomial chaos techniques in computational fluid dynamics. Ann Rev Fluid Mech 41:35–52
Niederreiter H (1992) Random number generation and Quasi-Monte Carlo methods. Society for Industrial and Applied Mathematics, Philadelphia
Oberkampf WL, DeLand SM, Rutherford BM, Diegert KV, Alvin KF (2002) Error and uncertainty in modeling and simulation. Reliab Eng Syst Saf 75:333–357
Padula S, Gumbert C, Li W (2006) Aerospace applications of optimization under uncertainty. Optim Eng 7:317–328
Pironneau O (1974) On optimum design in fluid mechanics. J Fluid Mech Digit Archive 64:97–110
Prékopa A (1995) Stochastic programming. Kluwer Academic Publisher, Boston
Putko M, Newman P, Taylor III A, Green L (2001) Approach for uncertainty propagation and robust design in CFD using sensitivity derivatives. In: AIAA 15-th computational fluid dynamics conference, AIAA, pp 2001–2528
Reuther J, Jameson A, Farmer J, Martinelli L, Saunders D (1996) Aerodynamic shape optimization of complex aircraft configurations via an adjoint formulation. Research Institute for Advanced Computer Science, NASA Ames Research Center
Ruszczyński A, Shapiro A (2003) Stochastic programming. Handbook in operations research and management science, vol 10. Elsevier
Ruszczyński A, Shapiro A (2004) Optimization of risk measures, risk and insurance. EconWPA
Sachs EW, Volkwein S (2010) POD-Galerkin approximations in PDE-constrained optimization. GAMM-Mitteilungen 33:194–208
Schillings C (2011) Optimal aerodynamic design under uncertainties, PhD thesis, Universität Trier
Schillings C, Schmidt S, Schulz V (2011) Efficient shape optimization for certain and uncertain aerodynamic design. Comput Fluids 46:78–87
Schillings C, Schwab C (2013) Sparse, adaptive Smolyak quadratures for Bayesian inverse problems. Inverse Probl 29:065011
Schmidt S, Ilic C, Gauger N, Schulz V (2008) Shape gradients and their smoothness for practical aerodynamic design optimization. Tech. Report SPP1253-10-03, DFG-SPP 1253, submitted (OPTE)
Schmidt S, Schulz V (2009) Impulse response approximations of discrete shape Hessians with application in CFD. SIAM J Control Optim 48:2562–2580
Schulz V, Gherman I (2008) One-shot methods for aerodynamic shape optimization, In: Kroll N, Schwamborn D, Becker K, Rieger H, Thiele F (eds). MEGADESIGN and MegaOpt—aerodynamic simulation and optimization in aircraft design. Notes on numerical fluid mechanics and multidisciplinary design. Springer
Schulz V, Schillings C (2009) On the nature and treatment of uncertainties in aerodynamic design. AIAA J 47:646–654
Schwab C, Todor RA (2006) Karhunen-loève approximation of random fields by generalized fast multipole methods. J Comput Phys 217:100–122
Schwamborn D, Gerhold T, Heinrich R (2006) The DLR TAU-code: recent applications in research and industry. In: European conference on computational fluid dynamics, ECCOMAS CFD
Smolyak SA (1963) Quadrature and interpolation formulas for tensor products of certain classes of functions. Sov Math Doklady 4:240–243
Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21:1154–1157
Ta’asan S, Kuruvila G, Salas M (1992) Aerodynamic design and optimization in one shot. In: 30th Aerospace Sciences Meeting, Reno, NV, AIAA Paper 92-0025
Wan X, Karniadakis GE (2006) Multi-element generalized polynomial chaos for arbitrary probability measures. SIAM J Sci Comput 28:901–928
Wasilkowski GW, Wozniakowski H (1994) Explicit cost bounds of algorithms for multivariate tensor product problems. J Complex 11:1–56
Wiener N (1938) The homogeneous chaos. Am J Math 60:897–936
Xiu D, Karniadakis GE (2003) Modeling uncertainty in flow simulations via generalized polynomial chaos. J Comput Physcs 187:137–167
Zingg DW, Elias S (2006) On aerodynamic optimization under a range of operating conditions. In: 44th AIAA aerospace sciences meeting, Reno
Acknowledgements
This research has been partly supported by the German Federal Ministry of Economics and Labour (BMWA) within the collaborative effort MUNA under Contract No. 20A0604K.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Schillings, C., Schulz, V. On the influence of robustness measures on shape optimization with stochastic uncertainties. Optim Eng 16, 347–386 (2015). https://doi.org/10.1007/s11081-014-9251-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-014-9251-0