Discrete and continuous adjoint method for compressible CFD J. Peter ONERA

Size: px
Start display at page:

Download "Discrete and continuous adjoint method for compressible CFD J. Peter ONERA"

Transcription

1 Discrete and continuous adjoint method for compressible CFD J. Peter ONERA J. Peter 1 1 ONERA DMFN October 2, 2014 J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

2 Outline Introduction 1 Introduction 2 Discrete adjoint method 3 Continuous adjoint method 4 Discrete vs Continuous adjoint 5 Conclusions J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

3 Introduction Introduction (1/4) Well-known aerodynamic optimization problems of the utmost importance Aircraft drag reduction Reduction of total pressure losses of a blade row. Strongly constrained problems (from aerodynamics, structure...) Several approaches for researches and studies in external aerodynamics Flight tests Wind tunnel experiments (with flight Re/lower than flight Re) Numerical simulation Numerical simulation most adapted J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

4 Introduction Introduction (2/4) (Non solvable) pde numerical simulation. Finite-volume simulation in this talk. Infinite dimension possible deformation parametrization Finite dimensional maths Which type of optimization method? Local or global optimization? J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

5 Introduction (3/4) Introduction Global optimization genetic/evolutionnary algorithms, particle swarm, aunt colony, CMA-ES... large number of function evaluations required combined with surrogate models in particular used for design space exploration with low fidelity models Local optimization very valuable when starting from pre-optimized shapes pattern methods. e.g. simplex method gradient-based methods. e.g. steepest descent, conjugate gradient Popular and efficient descent methods require objective and constraint sensitivities w.r.t. design parameters J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

6 Introduction Introduction (4/4) Needed sensitivities w.r.t. design parameters...not a trivial task in numerical simulation as state variables change with shape via the equations of the mechanical problem Sensitivty calculation 70 s 80 s finite differences. Scaling with number of shape parameters Control theory [Lions 71, Pironneau 73,74] aerodynamics shape optimization [Jameson 88] adjoint method. Scaling with the number of functions to be differentiated Other applications of adjoint method: understanding zones of influence for function value, goal-oriented mesh refinement J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

7 Outline Discrete adjoint method 1 Introduction 2 Discrete adjoint method 3 Continuous adjoint method 4 Discrete vs Continuous adjoint 5 Conclusions J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

8 Discrete adjoint method Discrete adjoint method Framework: compressible flow simulation using finite volume method. Discrete approach for sensitivity analysis Notations Volume mesh X, flowfield W (size n a) Wall surface mesh S Residual R, C 1 regular w.r.t. X and W steady state: R(W, X ) = 0 Vector of design parameters α (size n d ), X (α) S(α) C 1 regular Assumption of implicit function theorem (W i, X i ) / R(W i, X i ) = 0 ( R/ W )(W i, X i ) 0 Unique steady flow corresponding to a mesh J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

9 Discrete adjoint method Introduction Discrete gradient calculation methods Functions of interest J k (α) = J k (W (α), X (α)) k [1, n f ] Flowfield and volume mesh linked by flow equations R(W (α), X (α)) = 0 Sensitivities dj k /dα i k [1, n f ] i [1, n d ] to be computed Discrete gradient computation methods Finite differences 2n d flow computations (non linear problems, size n a) Direct differentiation method n d linear systems (size n a) Adjoint vector method n f linear systems (size n a) J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

10 Discrete adjoint method Finite difference method Choose steps δα i. Get shifted meshes X (α + δα i ), X (α δα i ) Solve flows R(W (α + δα i ), X (α + δα i )) = 0 R(W (α δα i ), X (α δα i )) = 0 Compute outputs sensitivities dw = W (α + δα i) W (α δα i ) dα i (FD) 2δα i dj k = J k(w (α + δα i ), X (α + δα i )) J k (W (α δα i ), X (α + δα i )) dα i (FD) 2δα i Two issues: definition of δα i, cost of shifted flow solves J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

11 Discrete adjoint method Direct differentiation method (1/2) Discrete equations for mechanics (set of n a non-linear equations ) R(W (α), X (α)) = 0 Differentiation with respect to α i i [1, n d ]. Derivation of n d linear system of size n a R dw = ( R dx ) W dα i X dα i Calculation of derivatives dj k dα i = J k X dx + J k dw dα i W dα i J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

12 Discrete adjoint method Direct differentiation method (2/2) Gradient vectors α J k (α) = J k dx X dα + J k W Check the flow sensitivities using finite differences dw dα R(W (α + δα i ), X (α + δα i )) = 0 R(W (α δα i ), X (α δα i )) = 0 Check the outputs sensitivities dw dα i? W (α + δα i) W (α δα i ) 2δα i dj k? J k(w (α + δα i ), X (α + δα i )) J k (W (α δα i ), X (α + δα i )) dα i 2δα i J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

13 Discrete adjoint method Mathematical game (1/4) Mathematical game in R n to understand adjoint method given (f, b i ) R n (i {1, n d }), given A M(R n ) Calculate the values of x i.f A x i = b i i {1, n d } Solution solving one linear system instead of n d linear systems??? J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

14 Discrete adjoint method Mathematical game (2/4) Linear algebra reminder: the inverse of the transpose is the transpose of the inverse M T (M 1 ) T = (M 1 M) T = I T = I (M 1 ) T M T = (MM 1 ) T = I T = I The notation M T is suitable for (M T ) 1 / (M 1 ) T J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

15 Discrete adjoint method Mathematical game (3/4) Mathematical game in R n to understand adjoint method given (f, b i ) R n (i {1, n d }), given A M(R n ) Calculate the values of f.x i A x i = b i i {1, n d } f.x i = f.(a 1 b i ) = ((A 1 ) T f ).b i = (A T f ).b i efficient solution Solve A T λ = f Calculate λ.b i i {1, n d } J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

16 Discrete adjoint method Mathematical game (4/4) Mathematical game in R n to understand adjoint method given (f j, b i ) R n (i {1, n d } j {1, n f }), given A M(R n ) Calculate the values of x i.f j A x i = b i i {1, n d } Solution solving n d linear systems Solution solving n f linear systems J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

17 Discrete adjoint method Discrete adjoint parameter method (1/5) Several ways of deriving the equations of discrete adjoint method. The following also helps understanding continuous adjoint Following equalities hold λ k R na dj k (α) dα i dj k (α) dα i = J k X λ T k R dw + λ T k ( R dx ) = 0 W dα i X dα i dx + J k dw + λ T k dα i W dα i = ( J k W + λt k R W )dw + J k dα i X R dw + λ T k ( R W dα i X dx + λ T k ( R dα i X dx dα i ) dx dα i ) J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

18 Discrete adjoint method Discrete adjoint parameter method (2/5) Vector λ k defined in order to cancel the factor of the flow sensitivity dw dα i... the adjoint equation. λ k actually appears to be linked to functions J k Calculation of derivatives i [1, n d ] J k W + λt k dj k (α) dα i R W = 0 = J k X dx + λ T k ( R dα i X dx dα i ) α J k (α) = J k dx X dα + λt k ( R dx X dα ) Method with n f and not n d linear systems to solve J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

19 Discrete adjoint method Discrete adjoint parameter method (3/5) Other ways to derive the discrete adjoint equation Introduce a Lagrangian Manipulate direct differentiation gradient expression (like in the mathematical game) From direct method gradient expression Define λ k column vector α J k (α) = J k dx X dα + J k W α J k (α) = J k dx X α J k (α) = J k dx X dα dw dα dα J ( ) 1 k dr dr W dw dx ( ( ) ) 1 J k dr W dw dx dα dr dx dx dα J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

20 Discrete adjoint method Discrete adjoint parameter method (4/5) From direct method gradient expression α J k (α) = J k dx X dα ( ( ) ) 1 J k dr dr dx W dw dx dα Define λ k λ T k = J k W Expresion of sensitivity ( ) dr 1 or λ T k dw ( dr dw ) = J k W or ( ) dr T λ k = J T k dw W α J k (α) = J k dx X dα + dr dx λt k dx dα J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

21 Discrete adjoint method Iterative solution of direct and adjoint equation (1/3) CFD teams tend to mimic the solution of steady state flow altough flow equations are non-linear whereas direct/adjoint equation are linear Storing the jacobian of the scheme and sending to direct solver has been done but is rare and is not tractable for large cases Iterative resolution is much more common. Newton/relaxation algorithm ( ) (APP) T R ( λ (l+1) k W ) ( λ (l) k = ( R W )T λ (l) k + ( J ) k W )T J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

22 Discrete adjoint method Iterative solution of direct and adjoint equation (2/3) Common Newton/relaxation algorithm for adjoint ( ) R (APP) T ( λ (l+1) k W ) ( λ (l) k = ( R Common Newton/relaxation algorithm for direct ( ) R (APP) ( ( dw ) (l+1) ( dw ) ( ) (l) = W dα i dα i W )T λ (l) k ( R W ) dw dα i + J ) k W )T ) (l) + R dx X dα i Defining an approximate Jacobians ( R W )(APP) is an old subject in compressible CFD (definition of implicit stages for backward-euler schemes...) upwind approximate linearization of convective flux neglecting cross derivatives in linearization of viscous fluxes... Possibly adapting implicit stages and mutigrid algorithm (flow solver to adjoint solver) J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

23 Discrete adjoint method Iterative solution of direct and adjoint equation (3/3) Common Newton/relaxation algorithm for adjoint ( ) R (APP) T ( λ (l+1) k W ) ( λ (l) k = ( R W )T λ (l) k + J ) k W )T Accuracy of adjoint vector only depends on ( R W ). Only minor simplifcations are allowed at this stage to perserve an acceptable accuracy Convergence towards solution of the linear system depends on ( R ( R W ), W )(APP), multigrid (if active), other operations like smoothing (if active) J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

24 Discrete adjoint method Discrete adjoint parameter method (5/5) Checking adjoint method... much more difficult than checking direct differentiation method. If dj k <> J k(w (α + δα i ), X (α + δα i )) J k (W (α δα i ), X (α + δα i )) dα i 2δα i no easy checking procedure In the iterative resolution method, the gradient accuracy depends on the ( R W )T λ (l) k operation If direct mode is coded, duality checks between direct and adjoint code are useful. (U, V ) two column vectors of R na U T ( R ( W )V = U T ( R ) ( W ).V = U T. ( R ) adj code W )V lin code Valid for individual fluxes routine. Valid for part of the interfaces (border, joins...) J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

25 Discrete adjoint method Discrete adjoint mesh method (1/3) Vector λ k defined by Calculation of derivatives i [1, n f ] J k W + λt k dj k (α) dα i R W = 0 = J k X dx + λ T k ( R dα i X dx dα i ) i [1, n f ] dj k (α) dα i = ( J k X + R λt k X ) dx dα i Obvious mathematical factorization. Huge practical importance. J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

26 Discrete adjoint method Discrete adjoint mesh method (2/3) Solve for adjoint vectors CFD gradient computation code computes only dj k dx = J k X + R λt k X The functional outputs sensitivities dj k (α)/dα i are calculated later by a mesh/geometrical tool Pros : CFD has no knowledge of parametrization. Huge memory savings [Nielsen, Park 2005] Try several parametrization. Check (dj k /ds) with engineers Cons : Matrix ( R/ X ) has to be explicitely computed (instead of R X computable by finite differences) Hard work... dx dα i J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

27 Discrete adjoint method Discrete adjoint mesh method (3/3) Solve for adjoint vectors. Compute only dj k dx = J k X + R λt k X Cons : Matrix ( R/ X ) has to be explicitely computed (instead of R X computable by finite differences) Hard work... How to calculate (dj k /ds)? Explicit link beween X and S dj k dα i = [ djk dx ] dx ds ds dα i Implicit link between X and S [Nielsen, Park 2005] dx dα i J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

28 Outline Continuous adjoint method 1 Introduction 2 Discrete adjoint method 3 Continuous adjoint method 4 Discrete vs Continuous adjoint 5 Conclusions J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

29 Continuous adjoint method Bibliography Mathematical references [Pironneau 73,74] Mathematical aeronautical reference [Jameson 88] Simplest introduction [Giles, Pierce 99] An introduction to the adjoint approach to design ERCOFTAC Workshop on Adjoint Methods, Toulouse J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

30 Continuous adjoint method Continuous Adjoint for toy problems (1/6) From [Giles, Pierce 99] section (3.2) Toy problems without design parameters Solve du 2 dx ɛd u = f on [0, 1] u(0) = u(1) = 0 dx 2 before calculating J = (u, g) = Adjoint problem? Define (if it exists) 1 0 u g dx L λ = g on [0, 1] plus boundary conditions such that J = (λ, f ) = 1 0 λ fdx J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

31 Continuous adjoint method Continuous Adjoint for toy problems (2/6) Direct: solve du 2 dx ɛd u = f on [0, 1] u(0) = u(1) = 0 dx 2 before calculating J = (u, g) = Adjoint problem (if it exists): 1 0 u gdx L λ = g on [0, 1] plus boundary conditions such that J = (λ, f ) = 1 0 λ fdx Defining equation L J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

32 Continuous adjoint method Continuous Adjoint for toy problems (3/6) Defining equation L (λ, f ) = 1 (λ, f ) = λ fdx = 1 0 λ dλ dx u dx + [λ u]1 0 + ɛ 1 dλ (λ, f ) = 0 dx u dx + [λ u]1 0 ɛ Finally (λ, f ) = 1 0 ( dλ dx ɛ d ) 2 λ dx 2 Suitable adjoint equation. Solving ensures (λ, f ) = (u, g) 1 0 ( du 1 d 2 λ dx 2 0 dx ɛ d 2 u dx 2 dλ dx du dx ɛ ) dx du dx dx ɛ [ λ du dx [ λ du dx ] 1 0 ɛ ] 1 0 [ dλ dx u [ ] 1 [ udx + [λ u] 1 dλ 0 + ɛ dx u ɛ λ du ] 1 0 dx 0 dλ dx ɛ d 2 λ = g on [0, 1] λ(0) = λ(1) = 0 dx 2 ] 1 0 J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

33 Continuous adjoint method Continuous Adjoint for toy problems (4/6) In order to calculate J = (u, g) = u g dω, solve for u div(k grad(u)) = f on Ω u = 0 on Ω In order to calculate J as (λ, f ) = λ f dω, solve for λ Ω Ω div(k grad(λ)) = g on Ω λ = 0 on Ω Definition of adjoint operator comes from (λ, f ) = u div(k grad(λ))dω k u (grad(λ).n)ds + k λ (grad(u).n)ds Ω Ω Ω J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

34 Continuous adjoint method Continuous Adjoint for toy problems (5/6) Direct: solve u t 2 u = f on [0, L] [0, T ] x 2 u(0,.) = u(l,.) = 0 u(., 0) = 0 before calculating J = (u, g) = Adjoint: solve L T 0 0 u g dxdt λ t 2 λ = g on [0, L] [0, T ] x 2 λ(0,.) = λ(l,.) = 0 λ(., T ) = 0 before calculating J as (λ, f ) = L T 0 0 λ f dxdt J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

35 Continuous adjoint method Continuous Adjoint for toy problems (6/6) Time derivative u gets λ t t Backward time integration for unsteady adjoint Convection term u gets λ x x Backward propagation in adjoint steady state solutions Diffusion term 2 u x 2 gets 2 λ x 2 J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

36 Continuous adjoint method Continuous Adjoint for 2D Euler equations (1/11) 2D Euler equations avec w = ρ ρu ρv ρe w t f (w) = + f (w) x ρu ρu 2 + p ρuv ρhu + g(w) y = 0 g(w) = p = (γ 1)ρ(E u2 + v 2 ), ρh = ρe + p 2 ρv ρuv ρv 2 + p ρhv J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

37 Continuous adjoint method Continuous Adjoint for 2D Euler equations (2/11) Figure: Coordinate transformation for airfoil-fitted structured mesh Coordinate transformation Γ, C 1 diffeomorphism D ξη = [ξ min, ξ max ] [η min, η max ] en D w. { Dξη D Γ xy (ξ, η) (x, y) J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

38 Continuous adjoint method Continuous Adjoint for 2D Euler equations (3/11) Figure: Normal surface vectors J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

39 Continuous adjoint method Continuous Adjoint for 2D Euler equations (4/11) 2D Euler equations generalized coordinates W = K ρ ρu ρv ρe ( U V ) F (W ) = K W t K = ( x y ξ η y x ξ η ) y x = 1 η K + y ξ ρu ρuu + p ξ x ρuv + p ξ y ρuh F (W ) ξ η x ξ + G(W ) η ( u v ) G(W ) = K = 0 ρv ρvu + p η x ρvv + p η y ρvh J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

40 Continuous adjoint method Continuous Adjoint for 2D Euler equations (5/11) Steady state equation can also be rewritten as ( f y ξ η g x ) + ( f y η η ξ + g x ) ξ Jacobians per mesh directions : = 0 sur D ξη df (w) a(w) = dw ( a 1 (w, ξ, η) = a(w) y ) η b(w) x η b(w) = dg(w) dw ( a 2 (w, ξ, η) = a(w) y ) ξ + b(w) x ξ J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

41 Continuous adjoint method Continuous Adjoint for 2D Euler equations (6/11) Coordinate transformation now depending on a design parameter α (for the sake of simplicity scalar) { Dξη D Γ α D w (ξ, η)(α) (x(ξ, η, α), y(ξ, η, α)) (1) D w changes with α but not D ξη Equation for dw /dα i? J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

42 Continuous adjoint method Continuous Adjoint for 2D Euler equations (7/11) Variations induced by d α change f (w) f (w) + dw df dw d dα αi i x x η η + 2 x d η α αi i Fluid dynamics equations on the fixed domain D ξη ( α D α f y ξ η g x ) + ( f y η η ξ + g x ) = 0 on D ξη ξ Differentiate w.r.t. α J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

43 Continuous adjoint method Continuous Adjoint for 2D Euler equations (8/11) Continuous direct differention equation ( a ξ 1 (w, ξ, η) dw ) + dα η ( a 2 (w, ξ, η) dw ( ) dα f (w) 2 y ξ η α g(w) 2 x + η α η ) + ( f (w) 2 y ξ α + g(w) 2 x ξ α Objective function (fixed domain D ξη ) J (α) = J 1 (w)dη + ξ min J 2 (w)dξdη D ξη derivative of the objective function (fixed domain D ξη ) dj (α) dα = ξ min dj 1 (w) dw dw dα dη + D ξη dj 2 (w) dw dw dα dξdη ) = 0 J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

44 Continuous adjoint method Continuous Adjoint for 2D Euler equations (9/11) continuous direct differentiation equation is multiplied by ψ, C 1, periodic in η min, η max ψ C 1 (D ξη ) 4 ( ψ T D ξη ξ Integration by parts ψ T D ξη ξ ψ T D ξη ξ ψ T D ξη η D ξη ψ T ( ξ ( ( f (w) 2 y η α g(w) 2 x η α a 1(w, ξ, η) dα dw ) + η ( ) + η a1(w, ξ, η) dw dα dξdη ψ T D ( ξη ) η f (w) 2 y η α g(w) 2 x dξdη η α ( ) f (w) 2 y ξ α + g(w) 2 x dξdη ξ α a 2(w, ξ, η) dw dα )) dξdη+ ( f (w) 2 y ξ α + g(w) 2 x ξ α a2(w, ξ, η) dw dα dξdη+ + ξ min ψ T a 1(w, ξ, η) dw dα dη + ξ min ψ T ( f (w) 2 y η α g(w) 2 x η α ) dη = 0. )) dξdη = 0 J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

45 Continuous adjoint method Continuous Adjoint for 2D Euler equations (10/11) Gradient of objective function for all ψ function of C 1 η (D ξη ) 4 dj (α) dα D ξη ψ T ξ D ξη ψ T ξ D ξη ψ T η = dj 1(w) ξ min dw dw a1(w, ξ, η) dw dα dη + dj 2(w) D ξη dw dα dw dξdη dα dξdη ψ T D ( ξη ) η f (w) 2 y η α g(w) 2 x dξdη η α ( ) f (w) 2 y ξ α + g(w) 2 x dξdη ξ α a2(w, ξ, η) dw dα dξdη+ + ξ min ψ T a 1(w, ξ, η) dw dα dη + ξ min ψ T ( f (w) 2 y η α g(w) 2 x η α ) dη ψ chosen so as to cancel all flow sensitivity terms dj 2(w) dw ψt ψt a1(w, ξ, η) a2(w, ξ, η) = 0 ξ η over ψ T a 1(w, ξ, η) + dj1(w) = 0 on ξ dw min D ξ,η J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

46 Continuous adjoint method Continuous Adjoint for 2D Euler equations (11/11) Final form of objective gradient (ψ being the solution of continuous adjoint equation) dj (α) dα = ψ T (f 2 ) y (w) g(w) 2 x dη i ξ min η α i η α i ψ T ( 2 ) y f (w) g(w) 2 x dξdη D ξη ξ η α i η α i ψ T ( ) f (w) 2 y + g(w) D ξη η ξ α 2 x dξdη i ξ α i Just as for discrete adjoint, one adjoint field for one function of interest and design parameters Partial differential equation which derivation exceeds level of maths ordinarly used by engineers Equation to be discretized to get numerical values (2) J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

47 Continuous adjoint method Some intuitions about adjoint vector? (1/7) Could I get some intuition about adjoint vector? Try again with continuous adjoint! Rewrite flow equation locally, neglecting metric derivatives terms ( f y ξ η g x ) + ( f y η η ξ + g x ) = 0 sur D ξη ξ df (w) a(w) = dw ( a 1 (w, ξ, η) = a(w) y ) η b(w) x η b(w) = dg(w) dw ( a 2 (w, ξ, η) = a(w) y ) ξ + b(w) x ξ J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

48 Continuous adjoint method Some intuitions about adjoint vector? (1/7) Could I get some intuition about adjoint vector? Try again with continuous adjoint! Rewrite flow equation locally, neglecting metric derivatives terms ( f y ξ η g x ) + ( f y η η ξ + g x ) = 0 sur D ξη ξ df (w) a(w) = dw ( a 1 (w, ξ, η) = a(w) y ) η b(w) x η b(w) = dg(w) dw ( a 2 (w, ξ, η) = a(w) y ) ξ + b(w) x ξ J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

49 Continuous adjoint method Some intuitions about adjoint vector? (2/7) Could I get some intuition about adjoint vector? Trying again based on continuous adjoint Rewrite flow equation locally, neglecting metric derivatives terms Reminder adjoint equation a 1(w, ξ, η) w w + a2(w, ξ, η) ξ η = 0 dj 2(w) dw ψt ξ ψt a1(w, ξ, η) a2(w, ξ, η) = 0 η Change of sign, transposed jacobians, source term. Hyperbolic system. Same conditions for existence of simple wave solutions ψ(ξ, η) = Ψ(aξ + bη)v, propagation par convection. Number of solutions for subsonic/supersonic flow... J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

50 Continuous adjoint method Some intuitions about adjoint vector? (3/7) Supersonic inviscid flow M = 1.5 AoA = 1 o Figure: mesh J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

51 Continuous adjoint method Some intuitions about adjoint vector? (5/7) Supersonic inviscid flow M = 1.5 AoA = 1 o Figure: iso-lines of Mach number J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

52 Continuous adjoint method Some intuitions about adjoint vector? (6/7) Supersonic inviscid flow M = 1.5 AoA = 1 o Figure: First component of adjoint vector for CDp J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

53 Continuous adjoint method Some intuitions about adjoint vector? (6/7) Supersonic inviscid flow M = 1.5 AoA = 1 o Figure: First component of adjoint vector for CDp (close view) J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

54 Continuous adjoint method Some intuitions about adjoint vector? (7/7) Supersonic inviscid flow M = 1.5 AoA = 1 o Figure: Fourth component of adjoint vector for CDp J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

55 Continuous adjoint method Some intuitions about adjoint vector? (7/7) Supersonic inviscid flow M = 1.5 AoA = 1 o Figure: Fourth component of adjoint vector for CDp (close view) J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

56 Outline Discrete vs Continuous adjoint 1 Introduction 2 Discrete adjoint method 3 Continuous adjoint method 4 Discrete vs Continuous adjoint 5 Conclusions J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

57 Discrete adjoint Discrete vs Continuous adjoint Assets calculates what you want = sensitivity of your code can deal with all types of functions code can be partly built by AD (automatic differentiation) higher order derivatives simple (not too complex) in a discrete framework Drawbacks no understanding of underlying physics (Euler flows...) numerical consistency with a set of pde? Dissipative scheme for this set of pde? J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

58 Discrete adjoint Discrete vs Continuous adjoint Assets get physical understanding of underlying equations (with all following restrictions) codes a dissipative discretization of underlying equation the code is shorter and simpler than the one of discrete adjoint Drawbacks does not calculate the sensitivity of your direct (steady state) code no reason that continuous adjoint equations would exist for all types of initial pde can not deal with far-field functions J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

59 Discrete vs Continuous adjoint Coexistence of continuous and discrete adjoint Coexistence comes from the fact that their assets are balanced Continuous more suitable for theoretical mechanics Probably discrete more suitable for practical applications J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

60 Outline Conclusions 1 Introduction 2 Discrete adjoint method 3 Continuous adjoint method 4 Discrete vs Continuous adjoint 5 Conclusions J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

61 Conclusion Conclusions More material can be found in Numerical sensitivity analysis for aerodynamic optimization: A survey of approaches. Computers and Fluids 39 J.P. & RP Dwight 2010 Second order derivatives, frozen turbulence and other approximations, discretization of the continuous adjoint equation... Twenty-six years after [Jameson 88] famous article... All large CFD code in aeronautics have an adjoint module Some robustness issues to be solved Compatibility with some complex options of direct code possibly missing Integration in automated local shape optimization requires adjoint enhanced robustness and CAD/parametrization issue to be solved Numerous successful adjoint-based local optimizations and goal-oriented adaptations J. Peter (ONERA DMFN) Adjoint method for compressible CFD October 2, / 60

Is My CFD Mesh Adequate? A Quantitative Answer

Is My CFD Mesh Adequate? A Quantitative Answer Is My CFD Mesh Adequate? A Quantitative Answer Krzysztof J. Fidkowski Gas Dynamics Research Colloqium Aerospace Engineering Department University of Michigan January 26, 2011 K.J. Fidkowski (UM) GDRC 2011

More information

Numerical Sensitivity Analysis for Aerodynamic Optimization: A Survey of Approaches

Numerical Sensitivity Analysis for Aerodynamic Optimization: A Survey of Approaches Numerical Sensitivity Analysis for Aerodynamic Optimization: A Survey of Approaches Jacques E.V. Peter a and Richard P. Dwight b a ONERA BP 72-29 av. de la Division Leclerc, 92322 Chatillon Cedex, France.

More information

Challenges and Complexity of Aerodynamic Wing Design

Challenges and Complexity of Aerodynamic Wing Design Chapter 1 Challenges and Complexity of Aerodynamic Wing Design Kasidit Leoviriyakit and Antony Jameson Department of Aeronautics and Astronautics Stanford University, Stanford CA kasidit@stanford.edu and

More information

Airfoil shape optimization using adjoint method and automatic differentiation

Airfoil shape optimization using adjoint method and automatic differentiation Airfoil shape optimization using adjoint method and automatic differentiation Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 5665

More information

Application of Dual Time Stepping to Fully Implicit Runge Kutta Schemes for Unsteady Flow Calculations

Application of Dual Time Stepping to Fully Implicit Runge Kutta Schemes for Unsteady Flow Calculations Application of Dual Time Stepping to Fully Implicit Runge Kutta Schemes for Unsteady Flow Calculations Antony Jameson Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, 94305

More information

Adjoint code development and optimization using automatic differentiation (AD)

Adjoint code development and optimization using automatic differentiation (AD) Adjoint code development and optimization using automatic differentiation (AD) Praveen. C Computational and Theoretical Fluid Dynamics Division National Aerospace Laboratories Bangalore - 560 037 CTFD

More information

Adjoint approach to optimization

Adjoint approach to optimization Adjoint approach to optimization Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in Health, Safety

More information

Application of a Non-Linear Frequency Domain Solver to the Euler and Navier-Stokes Equations

Application of a Non-Linear Frequency Domain Solver to the Euler and Navier-Stokes Equations Application of a Non-Linear Frequency Domain Solver to the Euler and Navier-Stokes Equations Matthew McMullen and Antony Jameson and Juan J. Alonso Dept. of Aeronautics & Astronautics Stanford University

More information

An Introduction to the Discontinuous Galerkin Method

An Introduction to the Discontinuous Galerkin Method An Introduction to the Discontinuous Galerkin Method Krzysztof J. Fidkowski Aerospace Computational Design Lab Massachusetts Institute of Technology March 16, 2005 Computational Prototyping Group Seminar

More information

Cost target result Temperature

Cost target result Temperature Adjoint Techniques for Aerodynamic Shape Optimization Problems: New Mathematical Formulations and Software Assessment for Well Posed Problems with Acceptable Solutions I. Kampolis, Student D. Papadimitriou,

More information

A high-order discontinuous Galerkin solver for 3D aerodynamic turbulent flows

A high-order discontinuous Galerkin solver for 3D aerodynamic turbulent flows A high-order discontinuous Galerkin solver for 3D aerodynamic turbulent flows F. Bassi, A. Crivellini, D. A. Di Pietro, S. Rebay Dipartimento di Ingegneria Industriale, Università di Bergamo CERMICS-ENPC

More information

An Investigation of the Attainable Efficiency of Flight at Mach One or Just Beyond

An Investigation of the Attainable Efficiency of Flight at Mach One or Just Beyond An Investigation of the Attainable Efficiency of Flight at Mach One or Just Beyond Antony Jameson Department of Aeronautics and Astronautics AIAA Aerospace Sciences Meeting, Reno, NV AIAA Paper 2007-0037

More information

Basic Aspects of Discretization

Basic Aspects of Discretization Basic Aspects of Discretization Solution Methods Singularity Methods Panel method and VLM Simple, very powerful, can be used on PC Nonlinear flow effects were excluded Direct numerical Methods (Field Methods)

More information

Feedback Control of Aerodynamic Flows

Feedback Control of Aerodynamic Flows 44th AIAA Aerospace Sciences Meeting and Exhibit 9-12 January 26, Reno, Nevada AIAA 26-843 44th AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada, 9 12 Jan, 26. Feedback Control of Aerodynamic

More information

IMPLEMENTATION OF AN ADJOINT THERMAL SOLVER FOR INVERSE PROBLEMS

IMPLEMENTATION OF AN ADJOINT THERMAL SOLVER FOR INVERSE PROBLEMS Paper ID: ETC217-336 Proceedings of 12th European Conference on Turbomachinery Fluid dynamics & Thermodynamics ETC12, April 3-7, 217; Stockholm, Sweden IMPLEMENTATION OF AN ADJOINT THERMAL SOLVER FOR INVERSE

More information

Aerodynamic Inverse Design and Shape Optimization via Control Theory

Aerodynamic Inverse Design and Shape Optimization via Control Theory Aerodynamic Inverse Design and Shape Optimization via Control Theory 1 1 Thomas V. Jones Professor of Engineering Department of Aeronautics & Astronautics Stanford University SciTech 2015 January 5, 2015

More information

PDE Solvers for Fluid Flow

PDE Solvers for Fluid Flow PDE Solvers for Fluid Flow issues and algorithms for the Streaming Supercomputer Eran Guendelman February 5, 2002 Topics Equations for incompressible fluid flow 3 model PDEs: Hyperbolic, Elliptic, Parabolic

More information

FLOW OVER A GIVEN PROFILE IN A CHANNEL WITH DYNAMICAL EFFECTS

FLOW OVER A GIVEN PROFILE IN A CHANNEL WITH DYNAMICAL EFFECTS Proceedings of Czech Japanese Seminar in Applied Mathematics 2004 August 4-7, 2004, Czech Technical University in Prague http://geraldine.fjfi.cvut.cz pp. 63 72 FLOW OVER A GIVEN PROFILE IN A CHANNEL WITH

More information

Implicit Solution of Viscous Aerodynamic Flows using the Discontinuous Galerkin Method

Implicit Solution of Viscous Aerodynamic Flows using the Discontinuous Galerkin Method Implicit Solution of Viscous Aerodynamic Flows using the Discontinuous Galerkin Method Per-Olof Persson and Jaime Peraire Massachusetts Institute of Technology 7th World Congress on Computational Mechanics

More information

Effects of the Jacobian Evaluation on Direct Solutions of the Euler Equations

Effects of the Jacobian Evaluation on Direct Solutions of the Euler Equations Middle East Technical University Aerospace Engineering Department Effects of the Jacobian Evaluation on Direct Solutions of the Euler Equations by Ömer Onur Supervisor: Assoc. Prof. Dr. Sinan Eyi Outline

More information

Derivatives for Time-Spectral Computational Fluid Dynamics using an Automatic Differentiation Adjoint

Derivatives for Time-Spectral Computational Fluid Dynamics using an Automatic Differentiation Adjoint Derivatives for Time-Spectral Computational Fluid Dynamics using an Automatic Differentiation Adjoint Charles A. Mader University of Toronto Institute for Aerospace Studies Toronto, Ontario, Canada Joaquim

More information

Conservation of Mass. Computational Fluid Dynamics. The Equations Governing Fluid Motion

Conservation of Mass. Computational Fluid Dynamics. The Equations Governing Fluid Motion http://www.nd.edu/~gtryggva/cfd-course/ http://www.nd.edu/~gtryggva/cfd-course/ Computational Fluid Dynamics Lecture 4 January 30, 2017 The Equations Governing Fluid Motion Grétar Tryggvason Outline Derivation

More information

Parallel Computation of Forced Vibration for A Compressor Cascade

Parallel Computation of Forced Vibration for A Compressor Cascade 44th AIAA Aerospace Sciences Meeting and Exhibit 9-2 January 26, Reno, Nevada AIAA 26-628 AIAA Paper 26-628 Parallel Computation of Forced Vibration for A Compressor Cascade Zongjun Hu and Gecheng Zha

More information

Deforming Composite Grids for Fluid Structure Interactions

Deforming Composite Grids for Fluid Structure Interactions Deforming Composite Grids for Fluid Structure Interactions Jeff Banks 1, Bill Henshaw 1, Don Schwendeman 2 1 Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore,

More information

8. Introduction to Computational Fluid Dynamics

8. Introduction to Computational Fluid Dynamics 8. Introduction to Computational Fluid Dynamics We have been using the idea of distributions of singularities on surfaces to study the aerodynamics of airfoils and wings. This approach was very powerful,

More information

AProofoftheStabilityoftheSpectral Difference Method For All Orders of Accuracy

AProofoftheStabilityoftheSpectral Difference Method For All Orders of Accuracy AProofoftheStabilityoftheSpectral Difference Method For All Orders of Accuracy Antony Jameson 1 1 Thomas V. Jones Professor of Engineering Department of Aeronautics and Astronautics Stanford University

More information

16th AIAA Computational Fluid Dynamics Conference June 23 26, 2003/Orlando, FL

16th AIAA Computational Fluid Dynamics Conference June 23 26, 2003/Orlando, FL AAA 75 Optimization of Multistage Coefficients for Explicit Multigrid Flow Solvers Kaveh Hosseini and Juan J. Alonso Stanford University, Stanford, CA 95 6th AAA Computational Fluid Dynamics Conference

More information

Efficient A Posteriori Error Estimation for Finite Volume Methods

Efficient A Posteriori Error Estimation for Finite Volume Methods Efficient A Posteriori Error Estimation for Finite Volume Methods Richard P. Dwight Institute of Aerodynamics and Flow Technology German Aerospace Center (DLR) Braunschweig, D-38108 GERMANY Tel: +49 531

More information

Governing Equations of Fluid Dynamics

Governing Equations of Fluid Dynamics Chapter 3 Governing Equations of Fluid Dynamics The starting point of any numerical simulation are the governing equations of the physics of the problem to be solved. In this chapter, we first present

More information

AM 205: lecture 19. Last time: Conditions for optimality Today: Newton s method for optimization, survey of optimization methods

AM 205: lecture 19. Last time: Conditions for optimality Today: Newton s method for optimization, survey of optimization methods AM 205: lecture 19 Last time: Conditions for optimality Today: Newton s method for optimization, survey of optimization methods Optimality Conditions: Equality Constrained Case As another example of equality

More information

TRANSONIC AIRFOIL CALCULATIONS USING THE EULER EQUATIONS

TRANSONIC AIRFOIL CALCULATIONS USING THE EULER EQUATIONS TRANSONIC AIRFOIL CALCULATIONS USING THE EULER EQUATIONS Antony Jameson Princeton University Princeton, NJ 08544 I am going to tell you about some of the transonic aerofoil calculations I have been doing

More information

Introduction to numerical simulation of fluid flows

Introduction to numerical simulation of fluid flows Introduction to numerical simulation of fluid flows Mónica de Mier Torrecilla Technical University of Munich Winterschool April 2004, St. Petersburg (Russia) 1 Introduction The central task in natural

More information

Some notes about PDEs. -Bill Green Nov. 2015

Some notes about PDEs. -Bill Green Nov. 2015 Some notes about PDEs -Bill Green Nov. 2015 Partial differential equations (PDEs) are all BVPs, with the same issues about specifying boundary conditions etc. Because they are multi-dimensional, they can

More information

Algebraic multigrid within defect correction for the linearized Euler equations

Algebraic multigrid within defect correction for the linearized Euler equations NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Algebra Appl. 2010; 17:307 324 Published online 10 December 2009 in Wiley InterScience (www.interscience.wiley.com)..687 Algebraic multigrid within

More information

Applications of adjoint based shape optimization to the design of low drag airplane wings, including wings to support natural laminar flow

Applications of adjoint based shape optimization to the design of low drag airplane wings, including wings to support natural laminar flow Applications of adjoint based shape optimization to the design of low drag airplane wings, including wings to support natural laminar flow Antony Jameson and Kui Ou Aeronautics & Astronautics Department,

More information

1st Committee Meeting

1st Committee Meeting 1st Committee Meeting Eric Liu Committee: David Darmofal, Qiqi Wang, Masayuki Yano Massachusetts Institute of Technology Department of Aeronautics and Astronautics Aerospace Computational Design Laboratory

More information

V (r,t) = i ˆ u( x, y,z,t) + ˆ j v( x, y,z,t) + k ˆ w( x, y, z,t)

V (r,t) = i ˆ u( x, y,z,t) + ˆ j v( x, y,z,t) + k ˆ w( x, y, z,t) IV. DIFFERENTIAL RELATIONS FOR A FLUID PARTICLE This chapter presents the development and application of the basic differential equations of fluid motion. Simplifications in the general equations and common

More information

Control Theory Approach to Aero Shape Optimization

Control Theory Approach to Aero Shape Optimization Control Theory Approach to Aero Shape Optimization. Overview. Finite Volume Method 3. Formulation of Optimal Design Problem 4. Continuous Adjoint Approach 5. Discrete Adjoint Approach Overview of Adjoint

More information

A Crash-Course on the Adjoint Method for Aerodynamic Shape Optimization

A Crash-Course on the Adjoint Method for Aerodynamic Shape Optimization A Crash-Course on the Adjoint Method for Aerodynamic Shape Optimization Juan J. Alonso Department of Aeronautics & Astronautics Stanford University jjalonso@stanford.edu Lecture 19 AA200b Applied Aerodynamics

More information

Chapter 2. General concepts. 2.1 The Navier-Stokes equations

Chapter 2. General concepts. 2.1 The Navier-Stokes equations Chapter 2 General concepts 2.1 The Navier-Stokes equations The Navier-Stokes equations model the fluid mechanics. This set of differential equations describes the motion of a fluid. In the present work

More information

Output-Based Error Estimation and Mesh Adaptation in Computational Fluid Dynamics: Overview and Recent Results

Output-Based Error Estimation and Mesh Adaptation in Computational Fluid Dynamics: Overview and Recent Results Output-Based Error Estimation and Mesh Adaptation in Computational Fluid Dynamics: Overview and Recent Results Krzysztof J. Fidkowski University of Michigan David L. Darmofal Massachusetts Institute of

More information

Total Pressure Losses Minimization in Turbomachinery Cascades, using a New Continuous Adjoint Formulation

Total Pressure Losses Minimization in Turbomachinery Cascades, using a New Continuous Adjoint Formulation Total Pressure Losses Minimization in Turbomachinery Cascades, using a New Continuous Adjoint Formulation D.I. Papadimitriou, K.C. Giannakoglou Laboratory of Thermal Turbomachines, National Technical University

More information

Space-time Discontinuous Galerkin Methods for Compressible Flows

Space-time Discontinuous Galerkin Methods for Compressible Flows Space-time Discontinuous Galerkin Methods for Compressible Flows Jaap van der Vegt Numerical Analysis and Computational Mechanics Group Department of Applied Mathematics University of Twente Joint Work

More information

A COUPLED-ADJOINT METHOD FOR HIGH-FIDELITY AERO-STRUCTURAL OPTIMIZATION

A COUPLED-ADJOINT METHOD FOR HIGH-FIDELITY AERO-STRUCTURAL OPTIMIZATION A COUPLED-ADJOINT METHOD FOR HIGH-FIDELITY AERO-STRUCTURAL OPTIMIZATION Joaquim Rafael Rost Ávila Martins Department of Aeronautics and Astronautics Stanford University Ph.D. Oral Examination, Stanford

More information

Introduction to Partial Differential Equations

Introduction to Partial Differential Equations Introduction to Partial Differential Equations Partial differential equations arise in a number of physical problems, such as fluid flow, heat transfer, solid mechanics and biological processes. These

More information

Develpment of NSCBC for compressible Navier-Stokes equations in OpenFOAM : Subsonic Non-Reflecting Outflow

Develpment of NSCBC for compressible Navier-Stokes equations in OpenFOAM : Subsonic Non-Reflecting Outflow Develpment of NSCBC for compressible Navier-Stokes equations in OpenFOAM : Subsonic Non-Reflecting Outflow F. Piscaglia, A. Montorfano Dipartimento di Energia, POLITECNICO DI MILANO Content Introduction

More information

Efficient Hessian Calculation using Automatic Differentiation

Efficient Hessian Calculation using Automatic Differentiation 25th AIAA Applied Aerodynamics Conference, 25-28 June 2007, Miami Efficient Hessian Calculation using Automatic Differentiation Devendra P. Ghate and Michael B. Giles Oxford University Computing Laboratory,

More information

Extension to moving grids

Extension to moving grids Extension to moving grids P. Lafon 1, F. Crouzet 2 & F. Daude 1 1 LaMSID - UMR EDF/CNRS 2832 2 EDF R&D, AMA April 3, 2008 1 Governing equations Physical coordinates Generalized coordinates Geometrical

More information

( ) A i,j. Appendices. A. Sensitivity of the Van Leer Fluxes The flux Jacobians of the inviscid flux vector in Eq.(3.2), and the Van Leer fluxes in

( ) A i,j. Appendices. A. Sensitivity of the Van Leer Fluxes The flux Jacobians of the inviscid flux vector in Eq.(3.2), and the Van Leer fluxes in Appendices A. Sensitivity of the Van Leer Fluxes The flux Jacobians of the inviscid flux vector in Eq.(3.2), and the Van Leer fluxes in Eq.(3.11), can be found in the literature [9,172,173] and are therefore

More information

Sensitivity analysis by adjoint Automatic Differentiation and Application

Sensitivity analysis by adjoint Automatic Differentiation and Application Sensitivity analysis by adjoint Automatic Differentiation and Application Anca Belme Massimiliano Martinelli Laurent Hascoët Valérie Pascual Alain Dervieux INRIA Sophia-Antipolis Project TROPICS Alain.Dervieux@inria.fr

More information

CFD in Industrial Applications and a Mesh Improvement Shock-Filter for Multiple Discontinuities Capturing. Lakhdar Remaki

CFD in Industrial Applications and a Mesh Improvement Shock-Filter for Multiple Discontinuities Capturing. Lakhdar Remaki CFD in Industrial Applications and a Mesh Improvement Shock-Filter for Multiple Discontinuities Capturing Lakhdar Remaki Outline What we doing in CFD? CFD in Industry Shock-filter model for mesh adaptation

More information

Solving the Euler Equations!

Solving the Euler Equations! http://www.nd.edu/~gtryggva/cfd-course/! Solving the Euler Equations! Grétar Tryggvason! Spring 0! The Euler equations for D flow:! where! Define! Ideal Gas:! ρ ρu ρu + ρu + p = 0 t x ( / ) ρe ρu E + p

More information

APPLICATION OF SPACE-TIME MAPPING ANALYSIS METHOD TO UNSTEADY NONLINEAR GUST-AIRFOIL INTERACTION PROBLEM

APPLICATION OF SPACE-TIME MAPPING ANALYSIS METHOD TO UNSTEADY NONLINEAR GUST-AIRFOIL INTERACTION PROBLEM AIAA 2003-3693 APPLICATION OF SPACE-TIME MAPPING ANALYSIS METHOD TO UNSTEADY NONLINEAR GUST-AIRFOIL INTERACTION PROBLEM Vladimir V. Golubev* and Axel Rohde Embry-Riddle Aeronautical University Daytona

More information

AA210A Fundamentals of Compressible Flow. Chapter 1 - Introduction to fluid flow

AA210A Fundamentals of Compressible Flow. Chapter 1 - Introduction to fluid flow AA210A Fundamentals of Compressible Flow Chapter 1 - Introduction to fluid flow 1 1.2 Conservation of mass Mass flux in the x-direction [ ρu ] = M L 3 L T = M L 2 T Momentum per unit volume Mass per unit

More information

Nonlinear Frequency Domain Methods Applied to the Euler and Navier-Stokes Equations p.1/50

Nonlinear Frequency Domain Methods Applied to the Euler and Navier-Stokes Equations p.1/50 Nonlinear Frequency Domain Methods Applied to the Euler and Navier-Stokes Equations Matthew McMullen Advisor: Antony Jameson Co-advisor: Juan Alonso Sponsor: Accelerated Strategic Computing Initiative

More information

5. FVM discretization and Solution Procedure

5. FVM discretization and Solution Procedure 5. FVM discretization and Solution Procedure 1. The fluid domain is divided into a finite number of control volumes (cells of a computational grid). 2. Integral form of the conservation equations are discretized

More information

Numerical Solution of Partial Differential Equations governing compressible flows

Numerical Solution of Partial Differential Equations governing compressible flows Numerical Solution of Partial Differential Equations governing compressible flows Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore

More information

Numerical Study of Natural Unsteadiness Using Wall-Distance-Free Turbulence Models

Numerical Study of Natural Unsteadiness Using Wall-Distance-Free Turbulence Models Numerical Study of Natural Unsteadiness Using Wall-Distance-Free urbulence Models Yi-Lung Yang* and Gwo-Lung Wang Department of Mechanical Engineering, Chung Hua University No. 707, Sec 2, Wufu Road, Hsin

More information

Proper Orthogonal Decomposition Extensions and Their Applications in Steady Aerodynamics

Proper Orthogonal Decomposition Extensions and Their Applications in Steady Aerodynamics Proper Orthogonal Decomposition Extensions and Their Applications in Steady Aerodynamics by Bui Thanh Tan B.Eng. in Aeronautics Ho Chi Minh City University of Technology, Vietnam, 2 SUBMITTED TO THE SMA

More information

Fundamentals of Fluid Dynamics: Ideal Flow Theory & Basic Aerodynamics

Fundamentals of Fluid Dynamics: Ideal Flow Theory & Basic Aerodynamics Fundamentals of Fluid Dynamics: Ideal Flow Theory & Basic Aerodynamics Introductory Course on Multiphysics Modelling TOMASZ G. ZIELIŃSKI (after: D.J. ACHESON s Elementary Fluid Dynamics ) bluebox.ippt.pan.pl/

More information

Finite volume method on unstructured grids

Finite volume method on unstructured grids Finite volume method on unstructured grids Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen

More information

AM 205: lecture 19. Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods

AM 205: lecture 19. Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods AM 205: lecture 19 Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods Quasi-Newton Methods General form of quasi-newton methods: x k+1 = x k α

More information

Numerical methods for the Navier- Stokes equations

Numerical methods for the Navier- Stokes equations Numerical methods for the Navier- Stokes equations Hans Petter Langtangen 1,2 1 Center for Biomedical Computing, Simula Research Laboratory 2 Department of Informatics, University of Oslo Dec 6, 2012 Note:

More information

Eigenmode Analysis of Boundary Conditions for the One-dimensional Preconditioned Euler Equations

Eigenmode Analysis of Boundary Conditions for the One-dimensional Preconditioned Euler Equations NASA/CR-1998-208741 ICASE Report No. 98-51 Eigenmode Analysis of Boundary Conditions for the One-dimensional Preconditioned Euler Equations David L. Darmofal Massachusetts Institute of Technology, Cambridge,

More information

Reduced order model of three-dimensional Euler equations using proper orthogonal decomposition basis

Reduced order model of three-dimensional Euler equations using proper orthogonal decomposition basis Journal of Mechanical Science and Technology 24 (2) (2010) 601~608 www.springerlink.com/content/1738-494x DOI 10.1007/s12206-010-0106-0 Reduced order model of three-dimensional Euler equations using proper

More information

1 PART1: Bratu problem

1 PART1: Bratu problem D9: Advanced Numerical Analysis: 3 Computer Assignment 3: Recursive Projection Method(RPM) Joakim Möller PART: Bratu problem. Background The Bratu problem in D is given by xx u + yy u + λe u =, u Γ = ()

More information

Zonal modelling approach in aerodynamic simulation

Zonal modelling approach in aerodynamic simulation Zonal modelling approach in aerodynamic simulation and Carlos Castro Barcelona Supercomputing Center Technical University of Madrid Outline 1 2 State of the art Proposed strategy 3 Consistency Stability

More information

Numerical Optimization Algorithms

Numerical Optimization Algorithms Numerical Optimization Algorithms 1. Overview. Calculus of Variations 3. Linearized Supersonic Flow 4. Steepest Descent 5. Smoothed Steepest Descent Overview 1 Two Main Categories of Optimization Algorithms

More information

CHAPTER 7 SEVERAL FORMS OF THE EQUATIONS OF MOTION

CHAPTER 7 SEVERAL FORMS OF THE EQUATIONS OF MOTION CHAPTER 7 SEVERAL FORMS OF THE EQUATIONS OF MOTION 7.1 THE NAVIER-STOKES EQUATIONS Under the assumption of a Newtonian stress-rate-of-strain constitutive equation and a linear, thermally conductive medium,

More information

Active Flutter Control using an Adjoint Method

Active Flutter Control using an Adjoint Method 44th AIAA Aerospace Sciences Meeting and Exhibit 9-12 January 26, Reno, Nevada AIAA 26-844 44th AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada, 9 12 Jan, 26. Active Flutter Control using an

More information

Numerical Methods I Solving Nonlinear Equations

Numerical Methods I Solving Nonlinear Equations Numerical Methods I Solving Nonlinear Equations Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 16th, 2014 A. Donev (Courant Institute)

More information

STRUCTURAL OPTIMIZATION BY THE LEVEL SET METHOD

STRUCTURAL OPTIMIZATION BY THE LEVEL SET METHOD Shape optimization 1 G. Allaire STRUCTURAL OPTIMIZATION BY THE LEVEL SET METHOD G. ALLAIRE CMAP, Ecole Polytechnique with F. JOUVE and A.-M. TOADER 1. Introduction 2. Setting of the problem 3. Shape differentiation

More information

Compressible Potential Flow: The Full Potential Equation. Copyright 2009 Narayanan Komerath

Compressible Potential Flow: The Full Potential Equation. Copyright 2009 Narayanan Komerath Compressible Potential Flow: The Full Potential Equation 1 Introduction Recall that for incompressible flow conditions, velocity is not large enough to cause density changes, so density is known. Thus

More information

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 1 / 43 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS Treatment of Boundary Conditions These slides are partially based on the recommended textbook: Culbert

More information

A hybrid adjoint approach applied to RANS equations

A hybrid adjoint approach applied to RANS equations Center for urbulence Research Annual Research Briefs 2013 303 A hybrid adjoint approach applied to RANS equations By. W. R. aylor, F. Palacios, K. Duraisamy AND J. J. Alonso 1. Motivation and objectives

More information

Adjoint-based aerodynamic shape optimization

Adjoint-based aerodynamic shape optimization IT Licentiate theses 2003-012 Adjoint-based aerodynamic shape optimization OLIVIER AMOIGNON UPPSALA UNIVERSITY Department of Information Technology Adjoint-based aerodynamic shape optimization BY OLIVIER

More information

AN UNCERTAINTY ESTIMATION EXAMPLE FOR BACKWARD FACING STEP CFD SIMULATION. Abstract

AN UNCERTAINTY ESTIMATION EXAMPLE FOR BACKWARD FACING STEP CFD SIMULATION. Abstract nd Workshop on CFD Uncertainty Analysis - Lisbon, 19th and 0th October 006 AN UNCERTAINTY ESTIMATION EXAMPLE FOR BACKWARD FACING STEP CFD SIMULATION Alfredo Iranzo 1, Jesús Valle, Ignacio Trejo 3, Jerónimo

More information

1 Equations of motion

1 Equations of motion Part A Fluid Dynamics & Waves Draft date: 21 January 2014 1 1 1 Equations of motion 1.1 Introduction In this section we will derive the equations of motion for an inviscid fluid, that is a fluid with zero

More information

Hyperbolic Systems of Conservation Laws. in One Space Dimension. I - Basic concepts. Alberto Bressan. Department of Mathematics, Penn State University

Hyperbolic Systems of Conservation Laws. in One Space Dimension. I - Basic concepts. Alberto Bressan. Department of Mathematics, Penn State University Hyperbolic Systems of Conservation Laws in One Space Dimension I - Basic concepts Alberto Bressan Department of Mathematics, Penn State University http://www.math.psu.edu/bressan/ 1 The Scalar Conservation

More information

Computation of Incompressible Flows: SIMPLE and related Algorithms

Computation of Incompressible Flows: SIMPLE and related Algorithms Computation of Incompressible Flows: SIMPLE and related Algorithms Milovan Perić CoMeT Continuum Mechanics Technologies GmbH milovan@continuummechanicstechnologies.de SIMPLE-Algorithm I - - - Consider

More information

Error Estimation for High Speed Flows Using Continuous and Discrete Adjoints

Error Estimation for High Speed Flows Using Continuous and Discrete Adjoints Error Estimation for High Speed Flows Using and Adjoints Karthikeyan Duraisamy, Juan Alonso Stanford University, Stanford CA 94305, USA Francisco Palacios Madrid Polytechnic University, Madrid 8040, Spain

More information

1.2 Derivation. d p f = d p f(x(p)) = x fd p x (= f x x p ). (1) Second, g x x p + g p = 0. d p f = f x g 1. The expression f x gx

1.2 Derivation. d p f = d p f(x(p)) = x fd p x (= f x x p ). (1) Second, g x x p + g p = 0. d p f = f x g 1. The expression f x gx PDE-constrained optimization and the adjoint method Andrew M. Bradley November 16, 21 PDE-constrained optimization and the adjoint method for solving these and related problems appear in a wide range of

More information

ALGEBRAIC FLUX CORRECTION FOR FINITE ELEMENT DISCRETIZATIONS OF COUPLED SYSTEMS

ALGEBRAIC FLUX CORRECTION FOR FINITE ELEMENT DISCRETIZATIONS OF COUPLED SYSTEMS Int. Conf. on Computational Methods for Coupled Problems in Science and Engineering COUPLED PROBLEMS 2007 M. Papadrakakis, E. Oñate and B. Schrefler (Eds) c CIMNE, Barcelona, 2007 ALGEBRAIC FLUX CORRECTION

More information

MULTIGRID CALCULATIONS FOB. CASCADES. Antony Jameson and Feng Liu Princeton University, Princeton, NJ 08544

MULTIGRID CALCULATIONS FOB. CASCADES. Antony Jameson and Feng Liu Princeton University, Princeton, NJ 08544 MULTIGRID CALCULATIONS FOB. CASCADES Antony Jameson and Feng Liu Princeton University, Princeton, NJ 0544 1. Introduction Development of numerical methods for internal flows such as the flow in gas turbines

More information

Uncertainty Analysis of Computational Fluid Dynamics Via Polynomial Chaos

Uncertainty Analysis of Computational Fluid Dynamics Via Polynomial Chaos Uncertainty Analysis of Computational Fluid Dynamics Via Polynomial Chaos Rafael A. Perez Dissertation submitted to the faculty of the Virginia Polytechnic Institute and State University in partial fulfillment

More information

COMPLETE CONFIGURATION AERO-STRUCTURAL OPTIMIZATION USING A COUPLED SENSITIVITY ANALYSIS METHOD

COMPLETE CONFIGURATION AERO-STRUCTURAL OPTIMIZATION USING A COUPLED SENSITIVITY ANALYSIS METHOD COMPLETE CONFIGURATION AERO-STRUCTURAL OPTIMIZATION USING A COUPLED SENSITIVITY ANALYSIS METHOD Joaquim R. R. A. Martins Juan J. Alonso James J. Reuther Department of Aeronautics and Astronautics Stanford

More information

Game Physics. Game and Media Technology Master Program - Utrecht University. Dr. Nicolas Pronost

Game Physics. Game and Media Technology Master Program - Utrecht University. Dr. Nicolas Pronost Game and Media Technology Master Program - Utrecht University Dr. Nicolas Pronost Soft body physics Soft bodies In reality, objects are not purely rigid for some it is a good approximation but if you hit

More information

Scientific Computing: An Introductory Survey

Scientific Computing: An Introductory Survey Scientific Computing: An Introductory Survey Chapter 11 Partial Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002.

More information

Entropy-Based Drag Error Estimation and Mesh. Adaptation in Two Dimensions

Entropy-Based Drag Error Estimation and Mesh. Adaptation in Two Dimensions Entropy-Based Drag Error Estimation and Mesh Adaptation in Two Dimensions Krzysztof J. Fidkowski, Marco A. Ceze, and Philip L. Roe University of Michigan, Ann Arbor, MI 48109 This paper presents a method

More information

Soft Bodies. Good approximation for hard ones. approximation breaks when objects break, or deform. Generalization: soft (deformable) bodies

Soft Bodies. Good approximation for hard ones. approximation breaks when objects break, or deform. Generalization: soft (deformable) bodies Soft-Body Physics Soft Bodies Realistic objects are not purely rigid. Good approximation for hard ones. approximation breaks when objects break, or deform. Generalization: soft (deformable) bodies Deformed

More information

Stabilization of Explicit Flow Solvers Using a Proper Orthogonal Decomposition Technique

Stabilization of Explicit Flow Solvers Using a Proper Orthogonal Decomposition Technique 50th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition 09-12 January 2012, Nashville, Tennessee AIAA 2012-1096 Stabilization of Explicit Flow Solvers Using a Proper

More information

Finite volume method for CFD

Finite volume method for CFD Finite volume method for CFD Indo-German Winter Academy-2007 Ankit Khandelwal B-tech III year, Civil Engineering IIT Roorkee Course #2 (Numerical methods and simulation of engineering Problems) Mentor:

More information

Computation Fluid Dynamics

Computation Fluid Dynamics Computation Fluid Dynamics CFD I Jitesh Gajjar Maths Dept Manchester University Computation Fluid Dynamics p.1/189 Garbage In, Garbage Out We will begin with a discussion of errors. Useful to understand

More information

Gradient Computations for Optimal Design of Turbine Blades

Gradient Computations for Optimal Design of Turbine Blades Gradient Computations for Optimal Design of Turbine Blades K. Arens 1, P.Rentrop 1, and S.O.Stoll 2 1 TU München, Zentrum Mathematik arens@ma.tum.de 2 TU Karlsruhe, IWRMM Summary. The optimal profile of

More information

A Multi-Dimensional Limiter for Hybrid Grid

A Multi-Dimensional Limiter for Hybrid Grid APCOM & ISCM 11-14 th December, 2013, Singapore A Multi-Dimensional Limiter for Hybrid Grid * H. W. Zheng ¹ 1 State Key Laboratory of High Temperature Gas Dynamics, Institute of Mechanics, Chinese Academy

More information

Large Steps in Cloth Simulation. Safeer C Sushil Kumar Meena Guide: Prof. Parag Chaudhuri

Large Steps in Cloth Simulation. Safeer C Sushil Kumar Meena Guide: Prof. Parag Chaudhuri Large Steps in Cloth Simulation Safeer C Sushil Kumar Meena Guide: Prof. Parag Chaudhuri Introduction Cloth modeling a challenging problem. Phenomena to be considered Stretch, shear, bend of cloth Interaction

More information

SAROD Conference, Hyderabad, december 2005 CONTINUOUS MESH ADAPTATION MODELS FOR CFD

SAROD Conference, Hyderabad, december 2005 CONTINUOUS MESH ADAPTATION MODELS FOR CFD 1 SAROD Conference, Hyderabad, december 2005 CONTINUOUS MESH ADAPTATION MODELS FOR CFD Bruno Koobus, 1,2 Laurent Hascoët, 1 Frédéric Alauzet, 3 Adrien Loseille, 3 Youssef Mesri, 1 Alain Dervieux 1 1 INRIA

More information

A recovery-assisted DG code for the compressible Navier-Stokes equations

A recovery-assisted DG code for the compressible Navier-Stokes equations A recovery-assisted DG code for the compressible Navier-Stokes equations January 6 th, 217 5 th International Workshop on High-Order CFD Methods Kissimmee, Florida Philip E. Johnson & Eric Johnsen Scientific

More information

Generating Equidistributed Meshes in 2D via Domain Decomposition

Generating Equidistributed Meshes in 2D via Domain Decomposition Generating Equidistributed Meshes in 2D via Domain Decomposition Ronald D. Haynes and Alexander J. M. Howse 2 Introduction There are many occasions when the use of a uniform spatial grid would be prohibitively

More information

Multigrid Solution for High-Order Discontinuous Galerkin Discretizations of the Compressible Navier-Stokes Equations. Todd A.

Multigrid Solution for High-Order Discontinuous Galerkin Discretizations of the Compressible Navier-Stokes Equations. Todd A. Multigrid Solution for High-Order Discontinuous Galerkin Discretizations of the Compressible Navier-Stokes Equations by Todd A. Oliver B.S., Massachusetts Institute of Technology (22) Submitted to the

More information