Discrete and continuous adjoint method for compressible CFD J. Peter ONERA
|
|
- Erick Doyle
- 5 years ago
- Views:
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 Krzysztof J. Fidkowski Gas Dynamics Research Colloqium Aerospace Engineering Department University of Michigan January 26, 2011 K.J. Fidkowski (UM) GDRC 2011
More informationNumerical 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 informationChallenges 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 informationAirfoil 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 informationApplication 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 informationAdjoint 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 informationAdjoint 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 informationApplication 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 informationAn 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 informationCost 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 informationA 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 informationAn 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 informationBasic 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 informationFeedback 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 informationIMPLEMENTATION 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 informationAerodynamic 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 informationPDE 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 informationFLOW 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 informationImplicit 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 informationEffects 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 informationDerivatives 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 informationConservation 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 informationParallel 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 informationDeforming 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 information8. 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 informationAProofoftheStabilityoftheSpectral 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 information16th 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 informationEfficient 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 informationGoverning 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 informationAM 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 informationTRANSONIC 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 informationIntroduction 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 informationSome 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 informationAlgebraic 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 informationApplications 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 information1st 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 informationV (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 informationControl 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 informationA 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 informationChapter 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 informationOutput-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 informationTotal 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 informationSpace-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 informationA 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 informationIntroduction 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 informationDevelpment 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 informationEfficient 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 informationExtension 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
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 informationSensitivity 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 informationCFD 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 informationSolving 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 informationAPPLICATION 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 informationAA210A 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 informationNonlinear 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 information5. 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 informationNumerical 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 informationNumerical 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 informationProper 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 informationFundamentals 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 informationFinite 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 informationAM 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 informationNumerical 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 informationEigenmode 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 informationReduced 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 information1 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 informationZonal 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 informationNumerical 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 informationCHAPTER 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 informationActive 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 informationNumerical 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 informationSTRUCTURAL 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 informationCompressible 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 informationAA214B: 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 informationA 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 informationAdjoint-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 informationAN 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 information1 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 informationHyperbolic 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 informationComputation 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 informationError 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 information1.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 informationALGEBRAIC 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 informationMULTIGRID 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 informationUncertainty 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 informationCOMPLETE 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 informationGame 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 informationScientific 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 informationEntropy-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 informationSoft 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 informationStabilization 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 informationFinite 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 informationComputation 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 informationGradient 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 informationA 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 informationLarge 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 informationSAROD 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 informationA 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 informationGenerating 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 informationMultigrid 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