An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions

Zahr, M. J.; Persson, P. -O.

doi:10.1016/j.jcp.2018.03.029

Title: An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions

Authors:

;

Publication Date:: 2018-07-01

Sponsoring Org.:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

OSTI Identifier:: 1548525

Grant/Contract Number:: AC02-05CH11231; FA9550-15-1-0010

Resource Type:: Publisher's Accepted Manuscript

Journal Name:: Journal of Computational Physics

Additional Journal Information:: Journal Name: Journal of Computational Physics Journal Volume: 365 Journal Issue: C; Journal ID: ISSN 0021-9991

Publisher:: Elsevier

Country of Publication:: United States

Language:: English

Citation Formats


                    Zahr, M. J., and Persson, P. -O. An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions.  United States: N. p., 2018. 
Web.  doi:10.1016/j.jcp.2018.03.029.

Copy to clipboard


                    Zahr, M. J., & Persson, P. -O. An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions.  United States.  https://doi.org/10.1016/j.jcp.2018.03.029

Copy to clipboard


                    Zahr, M. J., and Persson, P. -O. Sun .  
"An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions".  United States.  https://doi.org/10.1016/j.jcp.2018.03.029.

Copy to clipboard


                    
@article{osti_1548525,

  title        = {An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions},

  author       = {Zahr, M. J. and Persson, P. -O.},

  abstractNote = {},

  doi          = {10.1016/j.jcp.2018.03.029},

  journal      = {Journal of Computational Physics},

  number       = C,

  volume       = 365,

  place        = {United States},

  year         = {2018},

  month        = {7}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Publisher's Version of Record
https://doi.org/10.1016/j.jcp.2018.03.029

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 3 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

pyOpt: a Python-based object-oriented framework for nonlinear constrained optimization
journal, May 2011

Perez, Ruben E.; Jansen, Peter W.; Martins, Joaquim R. R. A.
Structural and Multidisciplinary Optimization, Vol. 45, Issue 1
DOI: 10.1007/s00158-011-0666-3

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

Uniformly high order accurate essentially non-oscillatory schemes, III
journal, August 1987

Harten, Ami; Engquist, Bjorn; Osher, Stanley
Journal of Computational Physics, Vol. 71, Issue 2
DOI: 10.1016/0021-9991(87)90031-3

Runge--Kutta Discontinuous Galerkin Method Using WENO Limiters
journal, January 2005

Qiu., Jianxian; Shu, Chi-Wang
SIAM Journal on Scientific Computing, Vol. 26, Issue 3
DOI: 10.1137/S1064827503425298

An optimization-based framework for anisotropic simplex mesh adaptation
journal, September 2012

Yano, Masayuki; Darmofal, David L.
Journal of Computational Physics, Vol. 231, Issue 22
DOI: 10.1016/j.jcp.2012.06.040

A Problem-Independent Limiter for High-Order Runge–Kutta Discontinuous Galerkin Methods
journal, May 2001

Burbeau, A.; Sagaut, P.; Bruneau, Ch. -H.
Journal of Computational Physics, Vol. 169, Issue 1
DOI: 10.1006/jcph.2001.6718

A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization: A DISTORTION TO VALIDATE AND GENERATE CURVED MESHES ON CAD SURFACES
journal, December 2015

Gargallo-Peiró, A.; Roca, X.; Peraire, J.
International Journal for Numerical Methods in Engineering, Vol. 106, Issue 13
DOI: 10.1002/nme.5162

Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws
journal, March 2004

Krivodonova, L.; Xin, J.; Remacle, J. -F.
Applied Numerical Mathematics, Vol. 48, Issue 3-4
DOI: 10.1016/j.apnum.2003.11.002

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

High-Order Finite-Difference Schemes for Numerical Simulation of Hypersonic Boundary-Layer Transition
journal, August 1998

Zhong, Xiaolin
Journal of Computational Physics, Vol. 144, Issue 2
DOI: 10.1006/jcph.1998.6010

Fully implicit shock tracking
journal, November 1982

Bell, J. B.; Shubin, G. R.; Solomon, J. M.
Journal of Computational Physics, Vol. 48, Issue 2
DOI: 10.1016/0021-9991(82)90048-1

On maximum-principle-satisfying high order schemes for scalar conservation laws
journal, May 2010

Zhang, Xiangxiong; Shu, Chi-Wang
Journal of Computational Physics, Vol. 229, Issue 9
DOI: 10.1016/j.jcp.2009.12.030

An adjoint method for a high-order discretization of deforming domain conservation laws for optimization of flow problems
journal, December 2016

Zahr, M. J.; Persson, P. -O.
Journal of Computational Physics, Vol. 326
DOI: 10.1016/j.jcp.2016.09.012

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

Roe, P. L.
Journal of Computational Physics, Vol. 43, Issue 2
DOI: 10.1016/0021-9991(81)90128-5

An adaptive least-squares method for the compressible Euler equations
journal, December 1999

Taghaddosi, F.; Habashi, W. G.; Guèvremont, G.
International Journal for Numerical Methods in Fluids, Vol. 31, Issue 7
DOI: 10.1002/(SICI)1097-0363(19991215)31:7<1121::AID-FLD913>3.0.CO;2-R

A Conservative Shock Fitting Method on Unstructured Grids
journal, July 1996

Trépanier, J. -Y.; Paraschivoiu, M.; Reggio, M.
Journal of Computational Physics, Vol. 126, Issue 2
DOI: 10.1006/jcph.1996.0147

Sub‐cell shock capturing and spacetime discontinuity tracking for nonlinear conservation laws
journal, July 2008

Palaniappan, J.; Miller, S. T.; Haber, R. B.
International Journal for Numerical Methods in Fluids, Vol. 57, Issue 9
DOI: 10.1002/fld.1850

Review of Output-Based Error Estimation and Mesh Adaptation in Computational Fluid Dynamics
journal, April 2011

Fidkowski, Krzysztof J.; Darmofal, David L.
AIAA Journal, Vol. 49, Issue 4
DOI: 10.2514/1.J050073

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

A decade of progress on anisotropic mesh adaptation for computational fluid dynamics
journal, March 2016

Alauzet, Frédéric; Loseille, Adrien
Computer-Aided Design, Vol. 72
DOI: 10.1016/j.cad.2015.09.005

Self adjusting grid methods for one-dimensional hyperbolic conservation laws
journal, May 1983

Harten, Ami; Hyman, James M.
Journal of Computational Physics, Vol. 50, Issue 2
DOI: 10.1016/0021-9991(83)90066-9

Weighted Essentially Non-oscillatory Schemes
journal, November 1994

Liu, Xu-Dong; Osher, Stanley; Chan, Tony
Journal of Computational Physics, Vol. 115, Issue 1
DOI: 10.1006/jcph.1994.1187

Adaptive Discontinuous Galerkin Finite Element Methods for the Compressible Euler Equations
journal, December 2002

Hartmann, Ralf; Houston, Paul
Journal of Computational Physics, Vol. 183, Issue 2
DOI: 10.1006/jcph.2002.7206

Runge–Kutta discontinuous Galerkin method using WENO limiters II: Unstructured meshes
journal, April 2008

Zhu, Jun; Qiu, Jianxian; Shu, Chi-Wang
Journal of Computational Physics, Vol. 227, Issue 9
DOI: 10.1016/j.jcp.2007.12.024

Adaptive grid generation by minimizing residuals
journal, January 2002

Roe, Philip; Nishikawa, Hiroaki
International Journal for Numerical Methods in Fluids, Vol. 40, Issue 1-2
DOI: 10.1002/fld.336

Viscous Shock Capturing in a Time-Explicit Discontinuous Galerkin Method
journal, January 2011

Klöckner, A.; Warburton, T.; Hesthaven, J. S.
Mathematical Modelling of Natural Phenomena, Vol. 6, Issue 3
DOI: 10.1051/mmnp/20116303

A modified artificial viscosity approach for compressible turbulence simulations
journal, August 2009

Bhagatwala, Ankit; Lele, Sanjiva K.
Journal of Computational Physics, Vol. 228, Issue 14
DOI: 10.1016/j.jcp.2009.04.009

Sequential quadratic programming for large-scale nonlinear optimization
journal, December 2000

Boggs, Paul T.; Tolle, Jon W.
Journal of Computational and Applied Mathematics, Vol. 124, Issue 1-2
DOI: 10.1016/S0377-0427(00)00429-5

Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver
journal, January 2005

Biros, George; Ghattas, Omar
SIAM Journal on Scientific Computing, Vol. 27, Issue 2
DOI: 10.1137/S106482750241565X

The Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V
journal, April 1998

Cockburn, Bernardo; Shu, Chi-Wang
Journal of Computational Physics, Vol. 141, Issue 2
DOI: 10.1006/jcph.1998.5892

A posteriori error estimation in finite element analysis
journal, March 1997

Ainsworth, Mark; Oden, J. Tinsley
Computer Methods in Applied Mechanics and Engineering, Vol. 142, Issue 1-2
DOI: 10.1016/S0045-7825(96)01107-3

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

Efficient Implementation of Weighted ENO Schemes
journal, June 1996

Jiang, Guang-Shan; Shu, Chi-Wang
Journal of Computational Physics, Vol. 126, Issue 1
DOI: 10.1006/jcph.1996.0130

A discontinuoushp finite element method for the Euler and Navier-Stokes equations
journal, September 1999

Baumann, Carlos Erik; Oden, J. Tinsley
International Journal for Numerical Methods in Fluids, Vol. 31, Issue 1
DOI: 10.1002/(SICI)1097-0363(19990915)31:1<79::AID-FLD956>3.0.CO;2-C

Steady shock tracking and Newton's method applied to one-dimensional duct flow
journal, February 1981

Shubin, G. R.; Stephens, A. B.; Glaz, H. M.
Journal of Computational Physics, Vol. 39, Issue 2
DOI: 10.1016/0021-9991(81)90157-1

Steady Shock Tracking, Newton’s Method, and the Supersonic Blunt Body Problem
journal, June 1982

Shubin, G. R.; Stephens, A. B.; Glaz, H. M.
SIAM Journal on Scientific and Statistical Computing, Vol. 3, Issue 2
DOI: 10.1137/0903009

Algebraic Mesh Quality Metrics
journal, January 2001

Knupp, Patrick M.
SIAM Journal on Scientific Computing, Vol. 23, Issue 1
DOI: 10.1137/S1064827500371499

Multidimensional Least Squares Fluctuation Distribution Schemes with Adaptive Mesh Movement for Steady Hyperbolic Equations
journal, January 2002

Baines, M. J.; Leary, S. J.; Hubbard, M. E.
SIAM Journal on Scientific Computing, Vol. 23, Issue 5
DOI: 10.1137/S1064827500370202

A Method for the Numerical Calculation of Hydrodynamic Shocks
journal, March 1950

VonNeumann, J.; Richtmyer, R. D.
Journal of Applied Physics, Vol. 21, Issue 3
DOI: 10.1063/1.1699639

Conservative Front Tracking with Improved Accuracy
journal, January 2003

Glimm, James; Li, Xiaolin; Liu, Yingjie
SIAM Journal on Numerical Analysis, Vol. 41, Issue 5
DOI: 10.1137/S0036142901388627

Similar Records in DOE PAGES and OSTI.GOV collections:

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

Journal Article Zahr, M. J. ; Persson, P. -O. - Journal of Computational Physics

Not provided.
https://doi.org/10.1016/j.jcp.2016.09.012
An adjoint method for a high-order discretization of deforming domain conservation laws for optimization of flow problems

Journal Article Zahr, M. J. ; Persson, P. -O. - Journal of Computational Physics
https://doi.org/10.1016/j.jcp.2016.09.012
Error estimates to smooth solutions of semi-discrete discontinuous Galerkin methods with quadrature rules for scalar conservation laws

Journal Article Huang, Juntao ; Shu, Chi‐Wang - Numerical Methods for Partial Differential Equations

Here, we focus on error estimates to smooth solutions of semi-discrete discontinuous Galerkin (DG) methods with quadrature rules for scalar conservation laws. The main techniques we use are energy estimate and Taylor expansion first introduced by Zhang and Shu in (Zhang and Shu, SIAM J Num Anal 42 (2004), 641–666). We show that, with p^K (piecewise polynomials of degree k) finite elements in 1D problems, if the quadrature over elements is exact for polynomials of degree (2k) error estimates of O(h^k+1/2) are obtained for general monotone fluxes, and optimal estimates of O(h^k+1) are obtained for upwind fluxes. For multidimensional problems,more »« less
Cited by 3
https://doi.org/10.1002/num.22089

Full Text Available
Conservative fourth-order finite-volume Vlasov–Poisson solver for axisymmetric plasmas in cylindrical (r,v_r,v_θ) phase space coordinates

Journal Article Vogman, G. V. ; Shumlak, U. ; Colella, P. - Journal of Computational Physics

© 2018 Elsevier Inc. A fourth-order finite-volume Vlasov–Poisson algorithm is developed for simulating axisymmetric plasma configurations in (r,vr,vθ) phase space coordinates. The Vlasov equation for cylindrical phase space coordinates is cast into conservation-law form and is discretized on a structured grid. The conservative finite-volume discretization is based on fifth-order upwind reconstructions of the distribution function and a fourth-order quadrature rule that accounts for transverse variations of fluxes along control volume surfaces. High-order specular reflection boundary conditions enable high-fidelity treatment of plasma distribution functions at the axis and at wall boundaries. The numerical method is applied to simulate a confined uniformmore »« less
Cited by 1
https://doi.org/10.1016/j.jcp.2018.07.029

Full Text Available
Conservative discontinuous Galerkin schemes for nonlinear Dougherty–Fokker–Planck collision operators

Journal Article Hakim, Ammar ; Francisquez, Manaure ; Juno, James ; ... - Journal of Plasma Physics

In this paper, we present a novel discontinuous Galerkin algorithm for the solution of a class of Fokker–Planck collision operators. These operators arise in many fields of physics, and our particular application is for kinetic plasma simulations. In particular, we focus on an operator often known as the ‘Lenard–Bernstein’ or ‘Dougherty’ operator. Several novel algorithmic innovations, based on the concept of weak equality, are reported. These weak equalities are used to define weak operators that compute primitive moments, and are also used to determine a reconstruction procedure that allows an efficient and accurate discretization of the diffusion term. We show that when two integrations by parts are used to construct the discrete weak form, and finite velocity-space extents are accounted for, a scheme that conserves density, momentum and energy exactly is obtained. One novel feature is that the requirements of momentum and energy conservation lead to unique formulas to compute primitive moments. Careful definition of discretized moments also ensure that energy is conserved in the piecewise linear case, even though the kinetic-energy term,more »« less
https://doi.org/10.1017/s0022377820000586

Full Text Available

Similar Records

Title: An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions

Citation Formats

pyOpt: a Python-based object-oriented framework for nonlinear constrained optimization journal, May 2011

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

Uniformly high order accurate essentially non-oscillatory schemes, III journal, August 1987

Runge--Kutta Discontinuous Galerkin Method Using WENO Limiters journal, January 2005

An optimization-based framework for anisotropic simplex mesh adaptation journal, September 2012

A Problem-Independent Limiter for High-Order Runge–Kutta Discontinuous Galerkin Methods journal, May 2001

A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization: A DISTORTION TO VALIDATE AND GENERATE CURVED MESHES ON CAD SURFACES journal, December 2015

Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws journal, March 2004

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

High-Order Finite-Difference Schemes for Numerical Simulation of Hypersonic Boundary-Layer Transition journal, August 1998

Fully implicit shock tracking journal, November 1982

On maximum-principle-satisfying high order schemes for scalar conservation laws journal, May 2010

An adjoint method for a high-order discretization of deforming domain conservation laws for optimization of flow problems journal, December 2016

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

An adaptive least-squares method for the compressible Euler equations journal, December 1999

A Conservative Shock Fitting Method on Unstructured Grids journal, July 1996

Sub‐cell shock capturing and spacetime discontinuity tracking for nonlinear conservation laws journal, July 2008

Review of Output-Based Error Estimation and Mesh Adaptation in Computational Fluid Dynamics journal, April 2011

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

A decade of progress on anisotropic mesh adaptation for computational fluid dynamics journal, March 2016

Self adjusting grid methods for one-dimensional hyperbolic conservation laws journal, May 1983

Weighted Essentially Non-oscillatory Schemes journal, November 1994

Adaptive Discontinuous Galerkin Finite Element Methods for the Compressible Euler Equations journal, December 2002

Runge–Kutta discontinuous Galerkin method using WENO limiters II: Unstructured meshes journal, April 2008

Adaptive grid generation by minimizing residuals journal, January 2002

Viscous Shock Capturing in a Time-Explicit Discontinuous Galerkin Method journal, January 2011

A modified artificial viscosity approach for compressible turbulence simulations journal, August 2009

Sequential quadratic programming for large-scale nonlinear optimization journal, December 2000

Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver journal, January 2005

The Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V journal, April 1998

A posteriori error estimation in finite element analysis journal, March 1997

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

Efficient Implementation of Weighted ENO Schemes journal, June 1996

A discontinuoushp finite element method for the Euler and Navier-Stokes equations journal, September 1999

Steady shock tracking and Newton's method applied to one-dimensional duct flow journal, February 1981

Steady Shock Tracking, Newton’s Method, and the Supersonic Blunt Body Problem journal, June 1982

Algebraic Mesh Quality Metrics journal, January 2001

Multidimensional Least Squares Fluctuation Distribution Schemes with Adaptive Mesh Movement for Steady Hyperbolic Equations journal, January 2002

A Method for the Numerical Calculation of Hydrodynamic Shocks journal, March 1950

Conservative Front Tracking with Improved Accuracy journal, January 2003

pyOpt: a Python-based object-oriented framework for nonlinear constrained optimization
journal, May 2011

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

Uniformly high order accurate essentially non-oscillatory schemes, III
journal, August 1987

Runge--Kutta Discontinuous Galerkin Method Using WENO Limiters
journal, January 2005

An optimization-based framework for anisotropic simplex mesh adaptation
journal, September 2012

A Problem-Independent Limiter for High-Order Runge–Kutta Discontinuous Galerkin Methods
journal, May 2001

A distortion measure to validate and generate curved high-order meshes on CAD surfaces with independence of parameterization: A DISTORTION TO VALIDATE AND GENERATE CURVED MESHES ON CAD SURFACES
journal, December 2015

Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws
journal, March 2004

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

High-Order Finite-Difference Schemes for Numerical Simulation of Hypersonic Boundary-Layer Transition
journal, August 1998

Fully implicit shock tracking
journal, November 1982

On maximum-principle-satisfying high order schemes for scalar conservation laws
journal, May 2010

An adjoint method for a high-order discretization of deforming domain conservation laws for optimization of flow problems
journal, December 2016

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

An adaptive least-squares method for the compressible Euler equations
journal, December 1999

A Conservative Shock Fitting Method on Unstructured Grids
journal, July 1996

Sub‐cell shock capturing and spacetime discontinuity tracking for nonlinear conservation laws
journal, July 2008

Review of Output-Based Error Estimation and Mesh Adaptation in Computational Fluid Dynamics
journal, April 2011

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

A decade of progress on anisotropic mesh adaptation for computational fluid dynamics
journal, March 2016

Self adjusting grid methods for one-dimensional hyperbolic conservation laws
journal, May 1983

Weighted Essentially Non-oscillatory Schemes
journal, November 1994

Adaptive Discontinuous Galerkin Finite Element Methods for the Compressible Euler Equations
journal, December 2002

Runge–Kutta discontinuous Galerkin method using WENO limiters II: Unstructured meshes
journal, April 2008

Adaptive grid generation by minimizing residuals
journal, January 2002

Viscous Shock Capturing in a Time-Explicit Discontinuous Galerkin Method
journal, January 2011

A modified artificial viscosity approach for compressible turbulence simulations
journal, August 2009

Sequential quadratic programming for large-scale nonlinear optimization
journal, December 2000

Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver
journal, January 2005

The Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V
journal, April 1998

A posteriori error estimation in finite element analysis
journal, March 1997

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

Efficient Implementation of Weighted ENO Schemes
journal, June 1996

A discontinuoushp finite element method for the Euler and Navier-Stokes equations
journal, September 1999

Steady shock tracking and Newton's method applied to one-dimensional duct flow
journal, February 1981

Steady Shock Tracking, Newton’s Method, and the Supersonic Blunt Body Problem
journal, June 1982

Algebraic Mesh Quality Metrics
journal, January 2001

Multidimensional Least Squares Fluctuation Distribution Schemes with Adaptive Mesh Movement for Steady Hyperbolic Equations
journal, January 2002

A Method for the Numerical Calculation of Hydrodynamic Shocks
journal, March 1950

Conservative Front Tracking with Improved Accuracy
journal, January 2003