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 »
- Authors:
-
- Stanford University, CA (United States)
- 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}
}
Web of Science
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
Algorithm Developments for Discrete Adjoint Methods
journal, February 2003
- Giles, Michael B.; Duta, Mihai C.; Muller, Jens-Dominik
- AIAA Journal, Vol. 41, Issue 2
Discrete Adjoint-Based Approach for Optimization Problems on Three-Dimensional Unstructured Meshes
journal, April 2007
- Mavriplis, Dimitri J.
- AIAA Journal, Vol. 45, Issue 4
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
Massively parallel aerodynamic shape optimization
journal, January 1992
- Orozco, C. E.; Ghattas, O. N.
- Computing Systems in Engineering, Vol. 3, Issue 1-4
Aerodynamic shape optimization of supersonic aircraft configurations via an adjoint formulation on distributed memory parallel computers
journal, May 1999
- Reuther, J.; Alonso, J. J.; Rimlinger, M. J.
- Computers & Fluids, Vol. 28, Issue 4-5
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
Flapping Wing Aerodynamics: Progress and Challenges
journal, September 2008
- Platzer, Max F.; Jones, Kevin D.; Young, John
- AIAA Journal, Vol. 46, Issue 9
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
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
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
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
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
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
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
Output-based mesh adaptation for high order Navier–Stokes simulations on deformable domains
journal, November 2013
- Kast, Steven M.; Fidkowski, Krzysztof J.
- Journal of Computational Physics, Vol. 252
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
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
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
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
Adjoint Consistency Analysis of Discontinuous Galerkin Discretizations
journal, January 2007
- Hartmann, Ralf
- SIAM Journal on Numerical Analysis, Vol. 45, Issue 6
Generalized adjoint consistent treatment of wall boundary conditions for compressible flows
journal, November 2015
- Hartmann, Ralf; Leicht, Tobias
- Journal of Computational Physics, Vol. 300
hp -Adaptive Discontinuous Galerkin Finite Element Methods for First-Order Hyperbolic Problems
journal, January 2001
- Houston, Paul; Süli, Endre
- SIAM Journal on Scientific Computing, Vol. 23, Issue 4
Three-dimensional shape optimization
journal, May 1982
- Imam, M. Hasan
- International Journal for Numerical Methods in Engineering, Vol. 18, Issue 5
A three-dimensional torsional spring analogy method for unstructured dynamic meshes
journal, February 2002
- Degand, Christoph; Farhat, Charbel
- Computers & Structures, Vol. 80, Issue 3-4
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
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
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
Checkpointing Schemes for Adjoint Codes: Application to the Meteorological Model Meso-NH
journal, January 2001
- Charpentier, I.
- SIAM Journal on Scientific Computing, Vol. 22, Issue 6
An efficient exact adjoint of the parallel MIT General Circulation Model, generated via automatic differentiation
journal, October 2005
- Heimbach, Patrick; Hill, Chris; Giering, Ralf
- Future Generation Computer Systems, Vol. 21, Issue 8
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
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
On the incompressible limit of the compressible navier-stokes equations
journal, January 1995
- Lin, Chi-Kun
- Communications in Partial Differential Equations, Vol. 20, Issue 3-4
Incompressible Limit for Solutionsof the Isentropic Navier–Stokes Equationswith Dirichlet Boundary Conditions
journal, June 1999
- Desjardins, B.; Grenier, E.; Lions, P. -L.
- Journal de Mathématiques Pures et Appliquées, Vol. 78, Issue 5
Approximate Riemann solvers, parameter vectors, and difference schemes
journal, October 1981
- Roe, P. L.
- Journal of Computational Physics, Vol. 43, Issue 2
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
A fully discrete adjoint method for optimization of flow problems on deforming domains with time-periodicity constraints
journal, November 2016
- Zahr, M. J.; Persson, P. -O.; Wilkening, J.
- Computers & Fluids, Vol. 139
Unsteady aerodynamics and flow control for flapping wing flyers
journal, November 2003
- Ho, Steven; Nassef, Hany; Pornsinsirirak, Nick
- Progress in Aerospace Sciences, Vol. 39, Issue 8
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
Global optimization of actively morphing flapping wings
journal, August 2012
- Ghommem, Mehdi; Hajj, Muhammad R.; Mook, Dean T.
- Journal of Fluids and Structures, Vol. 33
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
Optimization of Flapping Airfoils For Maximum Thrust and Propulsive Efficiency
journal, November 2005
- Tuncer, Ismail H.; Kaya, Mustafa
- AIAA Journal, Vol. 43, Issue 11
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
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
High-order accurate fluid–structure simulation of a tuning fork
journal, July 2014
- Froehle, Bradley; Persson, Per-Olof
- Computers & Fluids, Vol. 98
Least Squares Shadowing sensitivity analysis of chaotic limit cycle oscillations
journal, June 2014
- Wang, Qiqi; Hu, Rui; Blonigan, Patrick
- Journal of Computational Physics, Vol. 267
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
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