DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: An adjoint method for a high-order discretization of deforming domain conservation laws for optimization of flow problems

Abstract

We report the fully discrete adjoint equations and the corresponding adjoint method are derived for a globally high-order accurate discretization of conservation laws on parametrized, deforming domains. The conservation law on the deforming domain is transformed into one on a fixed reference domain by the introduction of a time-dependent mapping that encapsulates the domain deformation and parametrization, resulting in an Arbitrary Lagrangian–Eulerian form of the governing equations. A high-order discontinuous Galerkin method is used to discretize the transformed equation in space and a high-order diagonally implicit Runge–Kutta scheme is used for the temporal discretization. Quantities of interest that take the form of space–time integrals are discretized in a solver-consistent manner. The corresponding fully discrete adjoint method is used to compute exact gradients of quantities of interest along the manifold of solutions of the fully discrete conservation law. These quantities of interest and their gradients are used in the context of gradient-based PDE-constrained optimization. The adjoint method is used to solve two optimal shape and control problems governed by the isentropic, compressible Navier–Stokes equations. The first optimization problem seeks the energetically optimal trajectory of a 2D airfoil given a required initial and final spatial position. The optimization solver, driven by gradientsmore » computed via the adjoint method, reduced the total energy required to complete the specified mission nearly an order of magnitude. The second optimization problem seeks the energetically optimal flapping motion and time-morphed geometry of a 2D airfoil given an equality constraint on the x-directed impulse generated on the airfoil. The optimization solver satisfied the impulse constraint to greater than 8 digits of accuracy and reduced the required energy between a factor of 2 and 10, depending on the value of the impulse constraint, as compared to the nominal configuration.« less

Authors:
ORCiD logo [1];  [2]
  1. Stanford University, CA (United States)
  2. University of California, Berkeley, CA (United States)
Publication Date:
Research Org.:
Krell Institute, Ames, IA (United States); University of California, Berkeley, CA (United States)
Sponsoring Org.:
USDOE Office of Science (SC); USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1533951
Alternate Identifier(s):
OSTI ID: 1359311
Grant/Contract Number:  
FG02-97ER25308; AC02-05CH11231
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Computational Physics
Additional Journal Information:
Journal Volume: 326; Journal Issue: C; Journal ID: ISSN 0021-9991
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; fully discrete adjoint method; discontinuous Galerkin methods; deforming domain conservation law; optimal control; high-order methods; PDE-constrained optimization

Citation Formats

Zahr, M. J., and Persson, P. -O. An adjoint method for a high-order discretization of deforming domain conservation laws for optimization of flow problems. United States: N. p., 2016. Web. doi:10.1016/j.jcp.2016.09.012.
Zahr, M. J., & Persson, P. -O. An adjoint method for a high-order discretization of deforming domain conservation laws for optimization of flow problems. United States. https://doi.org/10.1016/j.jcp.2016.09.012
Zahr, M. J., and Persson, P. -O. Mon . "An adjoint method for a high-order discretization of deforming domain conservation laws for optimization of flow problems". United States. https://doi.org/10.1016/j.jcp.2016.09.012. https://www.osti.gov/servlets/purl/1533951.
@article{osti_1533951,
title = {An adjoint method for a high-order discretization of deforming domain conservation laws for optimization of flow problems},
author = {Zahr, M. J. and Persson, P. -O.},
abstractNote = {We report the fully discrete adjoint equations and the corresponding adjoint method are derived for a globally high-order accurate discretization of conservation laws on parametrized, deforming domains. The conservation law on the deforming domain is transformed into one on a fixed reference domain by the introduction of a time-dependent mapping that encapsulates the domain deformation and parametrization, resulting in an Arbitrary Lagrangian–Eulerian form of the governing equations. A high-order discontinuous Galerkin method is used to discretize the transformed equation in space and a high-order diagonally implicit Runge–Kutta scheme is used for the temporal discretization. Quantities of interest that take the form of space–time integrals are discretized in a solver-consistent manner. The corresponding fully discrete adjoint method is used to compute exact gradients of quantities of interest along the manifold of solutions of the fully discrete conservation law. These quantities of interest and their gradients are used in the context of gradient-based PDE-constrained optimization. The adjoint method is used to solve two optimal shape and control problems governed by the isentropic, compressible Navier–Stokes equations. The first optimization problem seeks the energetically optimal trajectory of a 2D airfoil given a required initial and final spatial position. The optimization solver, driven by gradients computed via the adjoint method, reduced the total energy required to complete the specified mission nearly an order of magnitude. The second optimization problem seeks the energetically optimal flapping motion and time-morphed geometry of a 2D airfoil given an equality constraint on the x-directed impulse generated on the airfoil. The optimization solver satisfied the impulse constraint to greater than 8 digits of accuracy and reduced the required energy between a factor of 2 and 10, depending on the value of the impulse constraint, as compared to the nominal configuration.},
doi = {10.1016/j.jcp.2016.09.012},
journal = {Journal of Computational Physics},
number = C,
volume = 326,
place = {United States},
year = {Mon Sep 12 00:00:00 EDT 2016},
month = {Mon Sep 12 00:00:00 EDT 2016}
}

Journal Article:

Citation Metrics:
Cited by: 13 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Overview of Sensitivity Analysis and Shape Optimization for Complex Aerodynamic Configurations
journal, January 1999

  • Newman, James C.; Taylor, Arthur C.; Barnwell, Richard W.
  • Journal of Aircraft, Vol. 36, Issue 1
  • DOI: 10.2514/2.2416

Algorithm Developments for Discrete Adjoint Methods
journal, February 2003

  • Giles, Michael B.; Duta, Mihai C.; Muller, Jens-Dominik
  • AIAA Journal, Vol. 41, Issue 2
  • DOI: 10.2514/2.1961

Discrete Adjoint-Based Approach for Optimization Problems on Three-Dimensional Unstructured Meshes
journal, April 2007

  • Mavriplis, Dimitri J.
  • AIAA Journal, Vol. 45, Issue 4
  • DOI: 10.2514/1.22743

ADjoint: An Approach for the Rapid Development of Discrete Adjoint Solvers
journal, April 2008

  • Mader, Charles A.; Martins, Joaquim R. R. A.; Alonso, Juan J.
  • AIAA Journal, Vol. 46, Issue 4
  • DOI: 10.2514/1.29123

Massively parallel aerodynamic shape optimization
journal, January 1992


Aerodynamic shape optimization of supersonic aircraft configurations via an adjoint formulation on distributed memory parallel computers
journal, May 1999


Optimal Control of Two- and Three-Dimensional Incompressible Navier–Stokes Flows
journal, September 1997

  • Ghattas, Omar; Bark, Jai-Hyeong
  • Journal of Computational Physics, Vol. 136, Issue 2
  • DOI: 10.1006/jcph.1997.5744

Flapping Wing Aerodynamics: Progress and Challenges
journal, September 2008

  • Platzer, Max F.; Jones, Kevin D.; Young, John
  • AIAA Journal, Vol. 46, Issue 9
  • DOI: 10.2514/1.29263

High-order CFD methods: current status and perspective: HIGH-ORDER CFD METHODS
journal, January 2013

  • Wang, Z. J.; Fidkowski, Krzysztof; Abgrall, Rémi
  • International Journal for Numerical Methods in Fluids, Vol. 72, Issue 8
  • DOI: 10.1002/fld.3767

Unsteady Discrete Adjoint Formulation for Two-Dimensional Flow Problems with Deforming Meshes
journal, June 2008

  • Mani, Karthik; Mavriplis, Dimitri J.
  • AIAA Journal, Vol. 46, Issue 6
  • DOI: 10.2514/1.29924

Discontinuous Galerkin solution of the Navier–Stokes equations on deformable domains
journal, April 2009

  • Persson, P. -O.; Bonet, J.; Peraire, J.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 198, Issue 17-20
  • DOI: 10.1016/j.cma.2009.01.012

Optimum Shape Design for Unsteady Flows with Time-Accurate Continuous and Discrete Adjoint Method
journal, July 2007

  • Nadarajah, Siva K.; Jameson, Antony
  • AIAA Journal, Vol. 45, Issue 7
  • DOI: 10.2514/1.24332

Discrete Adjoint-Based Design Optimization of Unsteady Turbulent Flows on Dynamic Unstructured Grids
journal, June 2010

  • Nielsen, Eric J.; Diskin, Boris; Yamaleev, Nail K.
  • AIAA Journal, Vol. 48, Issue 6
  • DOI: 10.2514/1.J050035

An Entropy Adjoint Approach to Mesh Refinement
journal, January 2010

  • Fidkowski, Krzysztof J.; Roe, Philip L.
  • SIAM Journal on Scientific Computing, Vol. 32, Issue 3
  • DOI: 10.1137/090759057

Output error estimation strategies for discontinuous Galerkin discretizations of unsteady convection-dominated flows
journal, May 2011

  • Fidkowski, Krzysztof J.
  • International Journal for Numerical Methods in Engineering, Vol. 88, Issue 12
  • DOI: 10.1002/nme.3224

Output-based mesh adaptation for high order Navier–Stokes simulations on deformable domains
journal, November 2013


Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
journal, December 1977

  • Alexander, Roger
  • SIAM Journal on Numerical Analysis, Vol. 14, Issue 6
  • DOI: 10.1137/0714068

Time dependent adjoint-based optimization for coupled fluid–structure problems
journal, July 2015

  • Mishra, Asitav; Mani, Karthik; Mavriplis, Dimitri
  • Journal of Computational Physics, Vol. 292
  • DOI: 10.1016/j.jcp.2015.03.010

Self-Contained Automated Methodology for Optimal Flow Control
journal, May 1997

  • Joslin, Ronald D.; Gunzburger, Max D.; Nicolaides, Roy A.
  • AIAA Journal, Vol. 35, Issue 5
  • DOI: 10.2514/2.7452

Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
journal, January 2002

  • Arnold, Douglas N.; Brezzi, Franco; Cockburn, Bernardo
  • SIAM Journal on Numerical Analysis, Vol. 39, Issue 5
  • DOI: 10.1137/S0036142901384162

Adjoint Consistency Analysis of Discontinuous Galerkin Discretizations
journal, January 2007

  • Hartmann, Ralf
  • SIAM Journal on Numerical Analysis, Vol. 45, Issue 6
  • DOI: 10.1137/060665117

Generalized adjoint consistent treatment of wall boundary conditions for compressible flows
journal, November 2015


hp -Adaptive Discontinuous Galerkin Finite Element Methods for First-Order Hyperbolic Problems
journal, January 2001


Three-dimensional shape optimization
journal, May 1982

  • Imam, M. Hasan
  • International Journal for Numerical Methods in Engineering, Vol. 18, Issue 5
  • DOI: 10.1002/nme.1620180504

A three-dimensional torsional spring analogy method for unstructured dynamic meshes
journal, February 2002


The Discrete Geometric Conservation Law and the Nonlinear Stability of ALE Schemes for the Solution of Flow Problems on Moving Grids
journal, December 2001

  • Farhat, Charbel; Geuzaine, Philippe; Grandmont, Céline
  • Journal of Computational Physics, Vol. 174, Issue 2
  • DOI: 10.1006/jcph.2001.6932

Runge-Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems
journal, September 2001

  • Cockburn, Bernardo; Shu, Chi-Wang
  • Journal of Scientific Computing, Vol. 16, Issue 3, p. 173-261
  • DOI: 10.1023/A:1012873910884

Local-in-time adjoint-based method for design optimization of unsteady flows
journal, July 2010

  • Yamaleev, Nail K.; Diskin, Boris; Nielsen, Eric J.
  • Journal of Computational Physics, Vol. 229, Issue 14
  • DOI: 10.1016/j.jcp.2010.03.045

Checkpointing Schemes for Adjoint Codes: Application to the Meteorological Model Meso-NH
journal, January 2001


An efficient exact adjoint of the parallel MIT General Circulation Model, generated via automatic differentiation
journal, October 2005


The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems
journal, January 2008

  • Peraire, J.; Persson, P. -O.
  • SIAM Journal on Scientific Computing, Vol. 30, Issue 4
  • DOI: 10.1137/070685518

Progressive construction of a parametric reduced-order model for PDE-constrained optimization: PDE-CONSTRAINED OPTIMIZATION USING A PROGRESSIVELY CONSTRUCTED ROM
journal, December 2014

  • Zahr, Matthew J.; Farhat, Charbel
  • International Journal for Numerical Methods in Engineering, Vol. 102, Issue 5
  • DOI: 10.1002/nme.4770

On the incompressible limit of the compressible navier-stokes equations
journal, January 1995


Incompressible Limit for Solutionsof the Isentropic Navier–Stokes Equationswith Dirichlet Boundary Conditions
journal, June 1999


Approximate Riemann solvers, parameter vectors, and difference schemes
journal, October 1981


Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization
journal, December 1997

  • Zhu, Ciyou; Byrd, Richard H.; Lu, Peihuang
  • ACM Transactions on Mathematical Software, Vol. 23, Issue 4
  • DOI: 10.1145/279232.279236

A fully discrete adjoint method for optimization of flow problems on deforming domains with time-periodicity constraints
journal, November 2016


Unsteady aerodynamics and flow control for flapping wing flyers
journal, November 2003


Analytical Sensitivity Analysis of an Unsteady Vortex-Lattice Method for Flapping-Wing Optimization
journal, March 2010

  • Stanford, Bret K.; Beran, Philip S.
  • Journal of Aircraft, Vol. 47, Issue 2
  • DOI: 10.2514/1.46259

Global optimization of actively morphing flapping wings
journal, August 2012


SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
journal, January 2002

  • Gill, Philip E.; Murray, Walter; Saunders, Michael A.
  • SIAM Journal on Optimization, Vol. 12, Issue 4
  • DOI: 10.1137/S1052623499350013

Optimization of Flapping Airfoils For Maximum Thrust and Propulsive Efficiency
journal, November 2005

  • Tuncer, Ismail H.; Kaya, Mustafa
  • AIAA Journal, Vol. 43, Issue 11
  • DOI: 10.2514/1.816

Simulation of Flow About Flapping Airfoils Using Finite Element Incompressible Flow Solver
journal, February 2001

  • Ramamurti, Ravi; Sandberg, William
  • AIAA Journal, Vol. 39, Issue 2
  • DOI: 10.2514/2.1320

Aerodynamic Multiobjective Design Exploration of a Flapping Airfoil Using a Navier-Stokes Solver
journal, March 2009

  • Oyama, Akira; Okabe, Yoshiyuki; Shimoyama, Koji
  • Journal of Aerospace Computing, Information, and Communication, Vol. 6, Issue 3
  • DOI: 10.2514/1.35992

High-order accurate fluid–structure simulation of a tuning fork
journal, July 2014


Least Squares Shadowing sensitivity analysis of chaotic limit cycle oscillations
journal, June 2014


Output error estimation strategies for discontinuous Galerkin discretizations of unsteady convection-dominated flows
journal, May 2011

  • Fidkowski, Krzysztof J.
  • International Journal for Numerical Methods in Engineering, Vol. 88, Issue 12
  • DOI: 10.1002/nme.3224

The Discrete Geometric Conservation Law and the Nonlinear Stability of ALE Schemes for the Solution of Flow Problems on Moving Grids
journal, December 2001

  • Farhat, Charbel; Geuzaine, Philippe; Grandmont, Céline
  • Journal of Computational Physics, Vol. 174, Issue 2
  • DOI: 10.1006/jcph.2001.6932