07.02.2013 Views

Optimization and Computational Fluid Dynamics - Department of ...

Optimization and Computational Fluid Dynamics - Department of ...

Optimization and Computational Fluid Dynamics - Department of ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!