Output error estimation strategies for discontinuous Galerkin discretizations of unsteady convection‐dominated flows
dc.contributor.author | Fidkowski, Krzysztof J. | en_US |
dc.date.accessioned | 2011-12-05T18:34:10Z | |
dc.date.available | 2013-02-01T20:26:18Z | en_US |
dc.date.issued | 2011-12-23 | en_US |
dc.identifier.citation | Fidkowski, Krzysztof J. (2011). "Output error estimation strategies for discontinuous Galerkin discretizations of unsteady convection‐dominated flows." International Journal for Numerical Methods in Engineering 88(12): 1297-1322. <http://hdl.handle.net/2027.42/88080> | en_US |
dc.identifier.issn | 0029-5981 | en_US |
dc.identifier.issn | 1097-0207 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/88080 | |
dc.description.abstract | We study practical strategies for estimating numerical errors in scalar outputs calculated from unsteady simulations of convection‐dominated flows, including those governed by the compressible Navier–Stokes equations. The discretization is a discontinuous Galerkin finite element method in space and time on static spatial meshes. Time‐integral quantities are considered for scalar outputs and these are shown to superconverge with temporal refinement. Output error estimates are calculated using the adjoint‐weighted residual method, where the unsteady adjoint solution is obtained using a discrete approach with an iterative solver. We investigate the accuracy versus computational cost trade‐off for various approximations of the fine‐space adjoint and find that exact adjoint solutions are accurate but expensive. To reduce the cost, we propose a local temporal reconstruction that takes advantage of superconvergence properties at Radau points, and a spatial reconstruction based on nearest‐neighbor elements. This inexact adjoint yields output error estimates at a computational cost of less than 2.5 times that of the forward problem for the cases tested. The calculated error estimates account for numerical error arising from both the spatial and temporal discretizations, and we present a method for identifying the percentage contributions of each discretization to the output error. Copyright © 2011 John Wiley & Sons, Ltd. | en_US |
dc.publisher | John Wiley & Sons, Ltd. | en_US |
dc.subject.other | Verification | en_US |
dc.subject.other | Discontinuous Galerkin | en_US |
dc.subject.other | Navier–Stokes | en_US |
dc.subject.other | Unsteady Adjoint | en_US |
dc.subject.other | Output Error | en_US |
dc.title | Output error estimation strategies for discontinuous Galerkin discretizations of unsteady convection‐dominated flows | en_US |
dc.type | Article | en_US |
dc.rights.robots | IndexNoFollow | en_US |
dc.subject.hlbsecondlevel | Engineering (General) | en_US |
dc.subject.hlbsecondlevel | Mechanical Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Aerospace Engineering, University of Michigan, 1320 Beal Avenue 3029 FXB, Ann Arbor, MI 48109, U.S.A. | en_US |
dc.contributor.affiliationum | Department of Aerospace Engineering, University of Michigan, 1320 Beal Avenue 3029 FXB, Ann Arbor, MI 48109, U.S.A. | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/88080/1/3224_ftp.pdf | |
dc.identifier.doi | 10.1002/nme.3224 | en_US |
dc.identifier.source | International Journal for Numerical Methods in Engineering | en_US |
dc.identifier.citedreference | Pierce NA, Giles MB, Adjoint recovery of superconvergent functionals from PDE approximations. SIAM Review 2000; 42 ( 2 ): 247 – 264. | en_US |
dc.identifier.citedreference | Becker R, Rannacher R, An optimal control approach to a posteriori error estimation in finite element methods. In Acta Numerica, Iserles A (ed.). Cambridge University Press: Cambridge, 2001; 1 – 102. | en_US |
dc.identifier.citedreference | Hartmann R, Houston P, Adaptive discontinuous Galerkin finite element methods for the compressible Euler equations. Journal of Computational Physics 2002; 183 ( 2 ): 508 – 532. | en_US |
dc.identifier.citedreference | Venditti DA, Darmofal DL, Anisotropic grid adaptation for functional outputs: application to two‐dimensional viscous flows. Journal of Computational Physics 2003; 187 ( 1 ): 22 – 46. | en_US |
dc.identifier.citedreference | Sen S, Veroy K, Huynh D, Deparis S, Nguyen N, Patera A, ‘Natural norm’ a posteriori error estimators for reduced basis approximations. Journal of Computational Physics 2006; 217: 37 – 62. | en_US |
dc.identifier.citedreference | Fidkowski KJ, Darmofal DL, Review of output‐based error estimation and mesh adaptation in computational fluid dynamics. American Institute of Aeronautics and Astronautics Journal 2011; 49 ( 4 ): 673 – 694. | en_US |
dc.identifier.citedreference | Mani K, Mavriplis DJ, Discrete adjoint based time‐step adaptation and error reduction in unsteady flow problems. AIAA Paper 2007‐3944, 2007. | en_US |
dc.identifier.citedreference | Mani K, Mavriplis DJ, Error estimation and adaptation for functional outputs in time‐dependent flow problems. Journal of Computational Physics 2010; 229: 415 – 440. | en_US |
dc.identifier.citedreference | Barth TJ, Space–time error representation and estimation in Navier–Stokes calculations. In Complex Effects in Large Eddy Simulations, Kassinos SC, Langer CA, Laccarino G, Moin P (eds). Lecture Notes in Computational Science and Engineering, vol. 26. Springer: Berlin, Heidelberg, 2007; 29 – 48. | en_US |
dc.identifier.citedreference | Meidner D, Vexler B, Adaptive space–time finite element methods for parabolic optimization problems. SIAM Journal on Control Optimization 2007; 46 ( 1 ): 116 – 142. | en_US |
dc.identifier.citedreference | Schmich M, Vexler B, Adaptivity with dynamic meshes for space–time finite element discretizations of parabolic equations. SIAM Journal on Scientific Computing 2008; 30 ( 1 ): 369 – 393. | en_US |
dc.identifier.citedreference | Reed W, Hill T, Triangular mesh methods for the neutron transport equation. Los Alamos Scientific Laboratory Technical Report LA‐UR‐73‐479, 1973. | en_US |
dc.identifier.citedreference | Bassi F, Rebay S, High‐order accurate discontinuous finite element solution of the 2‐D Euler equations. Journal of Computational Physics 1997; 138: 251 – 285. | en_US |
dc.identifier.citedreference | Cockburn B, Shu CW, Runge–Kutta discontinuous Galerkin methods for convection‐dominated problems. Journal of Scientific Computing 2001; 16 ( 3 ): 173 – 261. | en_US |
dc.identifier.citedreference | Houston P, Hartmann R, Süli E, Adaptive discontinuous Galerkin finite element methods for compressible fluid flows. In Numerical Methods for Fluid Dynamics VII, Baines M (ed.). ICFD, 2001; 347 – 353. | en_US |
dc.identifier.citedreference | Brezzi F, Marini L, Süli E, Discontinuous Galerkin methods for first‐order hyperbolic problems. Mathematical Models and Methods in Applied Sciences 2004; 14: 1893 – 1903. | en_US |
dc.identifier.citedreference | Fidkowski KJ, Oliver TA, Lu J, Darmofal DL, p ‐Multigrid solution of high‐order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations. Journal of Computational Physics 2005; 207: 92 – 113. | en_US |
dc.identifier.citedreference | Johnson C, Szepessy A, Hansbo P, Discontinuous Galerkin methods for ordinary differential equations. Mathematics of Computation 1981; 36 ( 154 ): 455 – 473. | en_US |
dc.identifier.citedreference | Eriksson K, Johnson C, Thomee V, Adaptive finite element methods for parabolic problems I: a linear model problem. Mathematical Modelling and Numerical Analysis 1985; 19 ( 4 ): 611 – 643. | en_US |
dc.identifier.citedreference | Eriksson K, Johnson C, Adaptive finite element methods for parabolic problems I: a linear model problem. SIAM Journal on Numerical Analysis 1991; 28 ( 1 ): 43 – 77. | en_US |
dc.identifier.citedreference | Liu W, Ma H, Tang T, Yan N, A posteriori error estimates for discontinuous Galerkin time‐stepping method for optimal control problems governed by parabolic equations. SIAM Journal on Numerical Analysis 2004; 42 ( 3 ): 1032 – 1061. | en_US |
dc.identifier.citedreference | Bar‐Yoseph P, Elata D, An efficient L2 Galerkin finite element method for multi‐dimensional non‐linear hyperbolic systems. International Journal for Numerical Methods in Engineering 1990; 29: 1229 – 1245. | en_US |
dc.identifier.citedreference | Lowrie RB, Roe PL, van Leer B, Properties of space–time discontinuous Galerkin. Los Alamos Technical Report LA‐UR‐98‐5561, 1998. | en_US |
dc.identifier.citedreference | van der Ven H, van der Vegt J, Space–time discontinuous Galerkin fintie element method with dynamic grid motion for inviscid compressible flows II. Efficient flux quadrature. Computer Methods in Applied Mechanical Engineering 2002; 191: 4747 – 4780. | en_US |
dc.identifier.citedreference | Klaij C, van der Vegt J, van der Ven H, Space–time discontinuous Galerkin method for the compressible Navier–Stokes equations. Journal of Computational Physics 2006; 217: 589 – 611. | en_US |
dc.identifier.citedreference | Richter T, Discontinuous Galerkin as time‐stepping scheme for the Navier–Stokes equations. Fourth International Conference on High Performance Scientific Computing Modeling, Simulation and Optimization of Complex Processes, Hanoi, Vietnam, 2009. | en_US |
dc.identifier.citedreference | Bassi F, Rebay S, GMRES discontinuous Galerkin solution of the compressible Navier–Stokes equations. In Discontinuous Galerkin Methods: Theory, Computation and Applications, Cockburn B, Karniadakis G, Shu C‐W (eds). Springer: Berlin, 2000; 197 – 208. | en_US |
dc.identifier.citedreference | Roe PL, Approximate Riemann solvers, parameter vectors, and difference schemes. Journal of Computational Physics 1981; 43: 357 – 372. | en_US |
dc.identifier.citedreference | Arnold DN, Brezzi F, Cockburn B, Marini LD, Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM Journal on Numerical Analysis 2002; 39 ( 5 ): 1749 – 1779. | en_US |
dc.identifier.citedreference | Lu J, An a posteriori error control framework for adaptive precision optimization using discontinuous Galerkin finite element method. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, 2005. | en_US |
dc.identifier.citedreference | Barth T, Larson M, A posteriori error estimates for higher order Godunov finite volume methods on unstructured meshes. In Finite Volumes for Complex Applications III, Herban R, Kröner D (eds). Hermes Penton: London, 2002; 41 – 63. | en_US |
dc.identifier.citedreference | Giles MB, Süli E, Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality. Acta Numerica 2002; 11: 145 – 236. | en_US |
dc.identifier.citedreference | Harriman K, Houston P, Senior B, Süli E, hp‐version discontinuous Galerkin methods with interior penalty for partial differential equations with nonnegative characteristic form. Technical Report NA 02/21, Oxford University Computing Lab Numerical Analysis Group, 2002. | en_US |
dc.identifier.citedreference | Hartmann R, Adjoint consistency analysis of discontinuous Galerkin discretizations. SIAM Journal on Numerical Analysis 2007; 45 ( 6 ): 2671 – 2696. | en_US |
dc.identifier.citedreference | Oliver TA, Darmofal DL, Impact of turbulence model irregularity on high‐order discretizations. AIAA Paper 2009‐953, 2009. | en_US |
dc.identifier.citedreference | Hoffman J, Johnson C, Adaptive finite element methods for incompressible fluid flow. In Error Estimation and Adaptive Discretization Methods for Computational Fluid Dynamics, Barth T, Deconinck H (eds). Lecture Notes in Computational Science and Engineering, vol. 25. Springer: Heidelberg, 2003; 97 – 157. | en_US |
dc.identifier.citedreference | Giles M, Pierce N, Adjoint error correction for integral outputs. In Error Estimation and Adaptive Discretization Methods in Computational Fluid Dynamics. Lecture Notes in Computational Science and Engineering, vol. 25. Springer: Berlin, 2002. | en_US |
dc.identifier.citedreference | Adjerid S, Devine KD, Flaherty J, Krivodonova L, A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Computer Methods in Applied Mechanical Engineering 2002; 191: 1097 – 1112. | en_US |
dc.identifier.citedreference | Fidkowski KJ, A simplex cut‐cell adaptive method for high‐order discretizations of the compressible Navier–Stokes equations. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, 2007. | en_US |
dc.identifier.citedreference | Rannacher R, Adaptive Galerkin finite element methods for partial differential equations. Journal of Computational and Applied Mathematics 2001; 128: 205 – 233. | en_US |
dc.identifier.citedreference | Venditti DA, Darmofal DL, Grid adaptation for functional outputs: application to two‐dimensional inviscid flows. Journal of Computational Physics 2002; 176 ( 1 ): 40 – 69. | en_US |
dc.identifier.citedreference | Solín P, Demkowicz L, Goal‐oriented hp‐adaptivity for elliptic problems. Computer Methods in Applied Mechanics and Engineering 2004; 193: 449 – 468. | en_US |
dc.identifier.citedreference | Huynh H, Collocation and Galerkin time‐stepping methods. AIAA Paper 2009‐4323, 2009. | en_US |
dc.identifier.citedreference | Cockburn B, Luskin M, Shu CW, Süli E, Enhanced accuracy by post‐processing for finite element methods for hyperbolic equations. Mathematics of Computation 2002; 72 ( 242 ): 577 – 606. | en_US |
dc.identifier.citedreference | Fidkowski KJ, A high‐order discontinuous Galerkin multigrid solver for aerodynamic applications. M.S. Thesis, M.I.T., Department of Aeronautics and Astronautics, June 2004. | en_US |
dc.identifier.citedreference | Griewank A, Walther A, Revolve: An implementation of checkpointing for the reverse or adjoint mode of computational differentiation. ACM Transactions on Mathematical Software 2000; 26 ( 1 ): 19 – 45. | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.