Optimization and Computational Fluid Dynamics - Department of ...
Optimization and Computational Fluid Dynamics - Department of ...
Optimization and Computational Fluid Dynamics - Department of ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3 Mathematical Aspects <strong>of</strong> CFD-based <strong>Optimization</strong> 63<br />
rameter vector p, f : R n × R np → R denotes the objective function,<br />
Eq. (3.2), c : R n × R np → R n the discretized CFD-model, Eq. (3.1) <strong>and</strong><br />
h : R n × R np → R m formulates the restrictions, Eq. (3.3). We arrive at the<br />
same formulation also by use <strong>of</strong> a full space-time discretization <strong>of</strong> the unsteady<br />
CFD-model, Eq. (3.1). Therefore, we use the formulation Eqs. (3.4)-<br />
(3.6) for general discussions on CFD-model based optimization in Sect. 3.2<br />
with emphasis on stationary optimization problems <strong>and</strong> discuss special issues<br />
exploiting the structure <strong>of</strong> unsteady problems in Sect. 3.3.<br />
Again, we assume that the states y are uniquely determined by the state<br />
equation (3.5) if the influence vector p is given, which means that the Jacobian<br />
∂c/∂y is nonsingular. The implicit function theorem ensures the existence <strong>of</strong> a<br />
function φ such that y = φ(p) <strong>and</strong> one can reformulate the problem described<br />
by Eqs. (3.4)-(3.6) in a so-called black-box fashion<br />
min<br />
p f(φ(p),p) (3.7)<br />
s.t. h(φ(p),p) ≥ 0 . (3.8)<br />
Formulation (3.7, 3.8) is chosen in straightforward implementations <strong>of</strong> st<strong>and</strong>ard<br />
optimization techniques like genetic algorithms, the Nelder-Mead-Simplex<br />
or simulated annealing. These techniques require a relatively small<br />
amount <strong>of</strong> implementation effort, lead to a modular coupling <strong>of</strong> the optimization<br />
task with the simulation task <strong>and</strong> are <strong>of</strong>ten robust with respect to<br />
roughness in the objective function. However, since each evaluation <strong>of</strong> the<br />
implicit function φ requires a full CFD simulation, these methods lead to an<br />
overall computational effort which is several orders <strong>of</strong> magnitude higher than<br />
a forward simulation <strong>of</strong> the model (3.1). Furthermore, the inequality conditions<br />
(3.8), which are an integral <strong>and</strong> essential part <strong>of</strong> all realistic problem<br />
formulations, still pose challenges for these techniques. Therefore, we discuss<br />
simultaneous techniques for the direct solution <strong>of</strong> the constrained optimization<br />
problem (3.4-3.6), which have the potential for high efficiency, leading<br />
to an overall effort <strong>of</strong> only a small multiple <strong>of</strong> the forward simulation effort.<br />
3.2 Simultaneous Model-based <strong>Optimization</strong><br />
3.2.1 Sequential Quadratic Programming (SQP)<br />
For ease <strong>of</strong> presentation, we drop the inequalities in problem (3.4-3.6) <strong>and</strong><br />
lump together the variables as z := (y,p) in order to investigate the generic<br />
problem