Time-stable overset grid method for hyperbolic problems using summation-by-parts operators

Sharan, Nek; Pantano, Carlos; Bodony, Daniel J.

doi:10.1016/j.jcp.2018.01.049

Title: Time-stable overset grid method for hyperbolic problems using summation-by-parts operators

Authors:

; Pantano, Carlos;

Publication Date:: Tue May 01 00:00:00 EDT 2018

Sponsoring Org.:: USDOE National Nuclear Security Administration (NNSA)

OSTI Identifier:: 1548727

Grant/Contract Number:: NA0002374; TG-CTS090004; NNX12AJ65A

Resource Type:: Publisher's Accepted Manuscript

Journal Name:: Journal of Computational Physics

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

Publisher:: Elsevier

Country of Publication:: United States

Language:: English

Citation Formats


                    Sharan, Nek, Pantano, Carlos, and Bodony, Daniel J. Time-stable overset grid method for hyperbolic problems using summation-by-parts operators.  United States: N. p., 2018. 
Web.  doi:10.1016/j.jcp.2018.01.049.

Copy to clipboard


                    Sharan, Nek, Pantano, Carlos, & Bodony, Daniel J. Time-stable overset grid method for hyperbolic problems using summation-by-parts operators.  United States.  https://doi.org/10.1016/j.jcp.2018.01.049

Copy to clipboard


                    Sharan, Nek, Pantano, Carlos, and Bodony, Daniel J. Tue .  
"Time-stable overset grid method for hyperbolic problems using summation-by-parts operators".  United States.  https://doi.org/10.1016/j.jcp.2018.01.049.

Copy to clipboard


                    
@article{osti_1548727,

  title        = {Time-stable overset grid method for hyperbolic problems using summation-by-parts operators},

  author       = {Sharan, Nek and Pantano, Carlos and Bodony, Daniel J.},

  abstractNote = {},

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

  journal      = {Journal of Computational Physics},

  number       = C,

  volume       = 361,

  place        = {United States},

  year         = {Tue May 01 00:00:00 EDT 2018},

  month        = {Tue May 01 00:00:00 EDT 2018}

}

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.01.049

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 11 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

A stable high-order finite difference scheme for the compressible Navier–Stokes equations, far-field boundary conditions
journal, July 2007

Svärd, Magnus; Carpenter, Mark H.; Nordström, Jan
Journal of Computational Physics, Vol. 225, Issue 1
DOI: 10.1016/j.jcp.2007.01.023

Accurate partial difference methods: II. Non-linear problems
journal, December 1964

Strang, Gilbert
Numerische Mathematik, Vol. 6, Issue 1
DOI: 10.1007/BF01386051

A proposed modification of the Germano subgrid‐scale closure method
journal, March 1992

Lilly, D. K.
Physics of Fluids A: Fluid Dynamics, Vol. 4, Issue 3
DOI: 10.1063/1.858280

Boundary and Interface Conditions for High-Order Finite-Difference Methods Applied to the Euler and Navier–Stokes Equations
journal, January 1999

Nordström, Jan; Carpenter, Mark H.
Journal of Computational Physics, Vol. 148, Issue 2
DOI: 10.1006/jcph.1998.6133

A High‐Order Accurate Parallel Solver for Maxwell’s Equations on Overlapping Grids
journal, January 2006

Henshaw, William D.
SIAM Journal on Scientific Computing, Vol. 28, Issue 5
DOI: 10.1137/050644379

On composite mesh difference methods for hyperbolic differential equations
journal, September 1980

Starius, G�ran
Numerische Mathematik, Vol. 35, Issue 3
DOI: 10.1007/BF01396411

Convenient stability criteria for difference approximations of hyperbolic initial-boundary value problems
journal, May 1985

Goldberg, Moshe; Tadmor, Eitan
Mathematics of Computation, Vol. 44, Issue 170
DOI: 10.1090/S0025-5718-1985-0777269-7

A Stable and Conservative Interface Treatment of Arbitrary Spatial Accuracy
journal, January 1999

Carpenter, Mark H.; Nordström, Jan; Gottlieb, David
Journal of Computational Physics, Vol. 148, Issue 2
DOI: 10.1006/jcph.1998.6114

A dynamic subgrid‐scale model for compressible turbulence and scalar transport
journal, November 1991

Moin, P.; Squires, K.; Cabot, W.
Physics of Fluids A: Fluid Dynamics, Vol. 3, Issue 11
DOI: 10.1063/1.858164

Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. I
journal, January 1978

Goldberg, Moshe; Tadmor, Eitan
Mathematics of Computation, Vol. 32, Issue 144
DOI: 10.1090/S0025-5718-1978-0501998-X

A class of energy stable, high-order finite-difference interface schemes suitable for adaptive mesh refinement of hyperbolic problems
journal, October 2007

Kramer, R. M. J.; Pantano, C.; Pullin, D. I.
Journal of Computational Physics, Vol. 226, Issue 2
DOI: 10.1016/j.jcp.2007.05.027

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

Conservative and non-conservative interpolation between overlapping grids for finite volume solutions of hyperbolic problems
journal, March 1994

Pärt-Enander, Eva; Sjögreen, Björn
Computers & Fluids, Vol. 23, Issue 3
DOI: 10.1016/0045-7930(94)90019-1

On the use of composite grid schemes in computational aerodynamics
journal, October 1987

Steger, Joseph L.; Benek, John A.
Computer Methods in Applied Mechanics and Engineering, Vol. 64, Issue 1-3
DOI: 10.1016/0045-7825(87)90045-4

Stability of interpolation on overlapping grids
journal, July 1996

Olsson, Fredrik; Petersson, N. Anders
Computers & Fluids, Vol. 25, Issue 6
DOI: 10.1016/0045-7930(96)00020-5

Stabilized non-dissipative approximations of Euler equations in generalized curvilinear coordinates
journal, April 2011

Pirozzoli, Sergio
Journal of Computational Physics, Vol. 230, Issue 8
DOI: 10.1016/j.jcp.2011.01.001

A composite grid solver for conjugate heat transfer in fluid–structure systems
journal, June 2009

Henshaw, William D.; Chand, Kyle K.
Journal of Computational Physics, Vol. 228, Issue 10
DOI: 10.1016/j.jcp.2009.02.007

Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. II
journal, May 1981

Goldberg, Moshe; Tadmor, Eitan
Mathematics of Computation, Vol. 36, Issue 154
DOI: 10.1090/S0025-5718-1981-0606519-9

A Scheme for Conservative Interpolation on Overlapping Grids
journal, July 1994

Chesshire, G.; Henshaw, W. D.
SIAM Journal on Scientific Computing, Vol. 15, Issue 4
DOI: 10.1137/0915051

PEGASUS 5: An Automated Preprocessor for Overset-Grid Computational Fluid Dynamics
journal, June 2003

Rogers, Stuart E.; Suhs, Norman E.; Dietz, William E.
AIAA Journal, Vol. 41, Issue 6
DOI: 10.2514/2.2070

Convenient stability criteria for difference approximations of hyperbolic initial-boundary value problems. II
journal, May 1987

Goldberg, Moshe; Tadmor, Eitan
Mathematics of Computation, Vol. 48, Issue 178
DOI: 10.1090/S0025-5718-1987-0878687-0

Nondissipative and energy-stable high-order finite-difference interface schemes for 2-D patch-refined grids
journal, August 2009

Kramer, R. M. J.; Pantano, C.; Pullin, D. I.
Journal of Computational Physics, Vol. 228, Issue 14
DOI: 10.1016/j.jcp.2009.04.010

A diagonal form of an implicit approximate-factorization algorithm
journal, February 1981

Pulliam, T. H.; Chaussee, D. S.
Journal of Computational Physics, Vol. 39, Issue 2
DOI: 10.1016/0021-9991(81)90156-X

Stability of finite-difference models containing two boundaries or interfaces
journal, January 1985

Trefethen, Lloyd N.
Mathematics of Computation, Vol. 45, Issue 172
DOI: 10.1090/S0025-5718-1985-0804924-2

The convergence rate for difference approximations to mixed initial boundary value problems
journal, May 1975

Gustafsson, Bertil
Mathematics of Computation, Vol. 29, Issue 130
DOI: 10.1090/S0025-5718-1975-0386296-7

A Fully Conservative Interface Algorithm for Overlapped Grids
journal, November 1995

Wang, Z. J.
Journal of Computational Physics, Vol. 122, Issue 1
DOI: 10.1006/jcph.1995.1199

Summation by Parts for Finite Difference Approximations for d/dx
journal, January 1994

Strand, Bo
Journal of Computational Physics, Vol. 110, Issue 1
DOI: 10.1006/jcph.1994.1005

A stable high-order finite difference scheme for the compressible Navier–Stokes equations
journal, May 2008

Svärd, Magnus; Nordström, Jan
Journal of Computational Physics, Vol. 227, Issue 10
DOI: 10.1016/j.jcp.2007.12.028

Provably stable overset grid methods for computational aeroacoustics
journal, August 2011

Bodony, Daniel J.; Zagaris, George; Reichert, Adam
Journal of Sound and Vibration, Vol. 330, Issue 17
DOI: 10.1016/j.jsv.2011.02.010

Summation-by-parts operators and high-order quadrature
journal, January 2013

Hicken, J. E.; Zingg, D. W.
Journal of Computational and Applied Mathematics, Vol. 237, Issue 1
DOI: 10.1016/j.cam.2012.07.015

Numerical methods for solid mechanics on overlapping grids: Linear elasticity
journal, July 2012

Appelö, Daniel; Banks, Jeffrey W.; Henshaw, William D.
Journal of Computational Physics, Vol. 231, Issue 18
DOI: 10.1016/j.jcp.2012.04.008

Strict Stability of High-Order Compact Implicit Finite-Difference Schemes: The Role of Boundary Conditions for Hyperbolic PDEs, II
journal, May 2000

Abarbanel, Saul S.; Chertock, Alina E.; Yefet, Amir
Journal of Computational Physics, Vol. 160, Issue 1
DOI: 10.1006/jcph.2000.6421

A conservative treatment of zonal boundaries for euler equation calculations
journal, February 1986

Mohan Rai, Man
Journal of Computational Physics, Vol. 62, Issue 2
DOI: 10.1016/0021-9991(86)90141-5

Inviscid transonic flow over airfoils
journal, December 1970

Magnus, R.; Yoshihara, H.
AIAA Journal, Vol. 8, Issue 12
DOI: 10.2514/3.6080

On Conservation at Grid Interfaces
journal, October 1987

Berger, Marsha J.
SIAM Journal on Numerical Analysis, Vol. 24, Issue 5
DOI: 10.1137/0724063

Strict Stability of High-Order Compact Implicit Finite-Difference Schemes: The Role of Boundary Conditions for Hyperbolic PDEs, I
journal, May 2000

Abarbanel, Saul S.; Chertock, Alina E.
Journal of Computational Physics, Vol. 160, Issue 1
DOI: 10.1006/jcph.2000.6420

A stable and conservative high order multi-block method for the compressible Navier–Stokes equations
journal, December 2009

Nordström, Jan; Gong, Jing; van der Weide, Edwin
Journal of Computational Physics, Vol. 228, Issue 24
DOI: 10.1016/j.jcp.2009.09.005

Energy stable numerical methods for hyperbolic partial differential equations using overlapping domain decomposition
journal, June 2012

Reichert, Adam; Heath, Michael T.; Bodony, Daniel J.
Journal of Computational Physics, Vol. 231, Issue 16
DOI: 10.1016/j.jcp.2012.03.003

Time-Stable Boundary Conditions for Finite-Difference Schemes Solving Hyperbolic Systems: Methodology and Application to High-Order Compact Schemes
journal, April 1994

Carpenter, Mark H.; Gottlieb, David; Abarbanel, Saul
Journal of Computational Physics, Vol. 111, Issue 2
DOI: 10.1006/jcph.1994.1057

Navier-Stokes simulations of rotor/stator interaction using patched and overlaid grids
journal, September 1987

Rai, Man Mohan
Journal of Propulsion and Power, Vol. 3, Issue 5
DOI: 10.2514/3.23003

Parallel computing of overset grids for aerodynamic problems with moving objects
journal, February 2000

Prewitt, Nathan C.; Belk, Davy M.; Shyy, Wei
Progress in Aerospace Sciences, Vol. 36, Issue 2
DOI: 10.1016/S0376-0421(99)00013-5

On the Use of Higher-Order Finite-Difference Schemes on Curvilinear and Deforming Meshes
journal, September 2002

Visbal, Miguel R.; Gaitonde, Datta V.
Journal of Computational Physics, Vol. 181, Issue 1
DOI: 10.1006/jcph.2002.7117

Similar Records in DOE PAGES and OSTI.GOV collections:

Time-stable overset grid method for hyperbolic problems using summation-by-parts operators

Journal Article Sharan, Nek ; Pantano, Carlos ; Bodony, Daniel J. - Journal of Computational Physics

Not provided.
https://doi.org/10.1016/j.jcp.2018.01.049
Treatment of the polar coordinate singularity in axisymmetric wave propagation using high-order summation-by-parts operators on a staggered grid

Journal Article Prochnow, Bo ; O'Reilly, Ossian ; Dunham, Eric M. ; ... - Computers and Fluids

In this paper, we develop a high-order finite difference scheme for axisymmetric wave propagation in a cylindrical conduit filled with a viscous fluid. The scheme is provably stable, and overcomes the difficulty of the polar coordinate singularity in the radial component of the diffusion operator. The finite difference approximation satisfies the principle of summation-by-parts (SBP), which is used to establish stability using the energy method. To treat the coordinate singularity without losing the SBP property of the scheme, a staggered grid is introduced and quadrature rules with weights set to zero at the endpoints are considered. Finally, the accuracy ofmore »« less
Cited by 7
https://doi.org/10.1016/j.compfluid.2017.03.015

Full Text Available
Time-Accurate Computation of Viscous Flow Around Deforming Bodies Using Overset Grids

Conference Fast, P ; Henshaw, W D

Dynamically evolving boundaries and deforming bodies interacting with a flow are commonly encountered in fluid dynamics. However, the numerical simulation of flows with dynamic boundaries is difficult with current methods. We propose a new method for studying such problems. The key idea is to use the overset grid method with a thin, body-fitted grid near the deforming boundary, while using fixed Cartesian grids to cover most of the computational domain. Our approach combines the strengths of earlier moving overset grid methods for rigid body motion, and unstructured grid methods for Aow-structure interactions. Large scale deformation of the flow boundaries canmore »« less
Full Text Available
DIFFERENCE METHODS FOR HYPERBOLIC EQUATIONS USING SPACE AND TIME SPLIT DIFFERENCE OPERATORS OF THIRD ORDER ACCURACY.

Technical Report Burstein, S Z ; Mirin, A A
Multi-rate time integration on overset meshes

Journal Article Mikida, Cory ; Klöckner, Andreas ; Bodony, Daniel - Journal of Computational Physics

Overset meshes are an effective tool for the computational fluid dynamic simulation of problems with complex geometries or multiscale spatio-temporal features. When the maximum allowable timestep on one or more meshes is significantly smaller than on the remaining meshes, standard explicit time integrators impose inefficiencies for time-accurate calculations by requiring that all meshes advance with the smallest timestep. With the targeted use of multi-rate time integrators, separate meshes can be time-marched at independent rates to avoid wasteful computation while maintaining accuracy and stability. This work applies time-explicit multi-rate integrators to the simulation of the compressible Navier-Stokes equations discretized on oversetmore »« less
Cited by 2
https://doi.org/10.1016/j.jcp.2019.06.021

Full Text Available

Similar Records

Title: Time-stable overset grid method for hyperbolic problems using summation-by-parts operators

Citation Formats

A stable high-order finite difference scheme for the compressible Navier–Stokes equations, far-field boundary conditions journal, July 2007

Accurate partial difference methods: II. Non-linear problems journal, December 1964

A proposed modification of the Germano subgrid‐scale closure method journal, March 1992

Boundary and Interface Conditions for High-Order Finite-Difference Methods Applied to the Euler and Navier–Stokes Equations journal, January 1999

A High‐Order Accurate Parallel Solver for Maxwell’s Equations on Overlapping Grids journal, January 2006

On composite mesh difference methods for hyperbolic differential equations journal, September 1980

Convenient stability criteria for difference approximations of hyperbolic initial-boundary value problems journal, May 1985

A Stable and Conservative Interface Treatment of Arbitrary Spatial Accuracy journal, January 1999

A dynamic subgrid‐scale model for compressible turbulence and scalar transport journal, November 1991

Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. I journal, January 1978

A class of energy stable, high-order finite-difference interface schemes suitable for adaptive mesh refinement of hyperbolic problems journal, October 2007

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

Conservative and non-conservative interpolation between overlapping grids for finite volume solutions of hyperbolic problems journal, March 1994

On the use of composite grid schemes in computational aerodynamics journal, October 1987

Stability of interpolation on overlapping grids journal, July 1996

Stabilized non-dissipative approximations of Euler equations in generalized curvilinear coordinates journal, April 2011

A composite grid solver for conjugate heat transfer in fluid–structure systems journal, June 2009

Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. II journal, May 1981

A Scheme for Conservative Interpolation on Overlapping Grids journal, July 1994

PEGASUS 5: An Automated Preprocessor for Overset-Grid Computational Fluid Dynamics journal, June 2003

Convenient stability criteria for difference approximations of hyperbolic initial-boundary value problems. II journal, May 1987

Nondissipative and energy-stable high-order finite-difference interface schemes for 2-D patch-refined grids journal, August 2009

A diagonal form of an implicit approximate-factorization algorithm journal, February 1981

Stability of finite-difference models containing two boundaries or interfaces journal, January 1985

The convergence rate for difference approximations to mixed initial boundary value problems journal, May 1975

A Fully Conservative Interface Algorithm for Overlapped Grids journal, November 1995

Summation by Parts for Finite Difference Approximations for d/dx journal, January 1994

A stable high-order finite difference scheme for the compressible Navier–Stokes equations journal, May 2008

Provably stable overset grid methods for computational aeroacoustics journal, August 2011

Summation-by-parts operators and high-order quadrature journal, January 2013

Numerical methods for solid mechanics on overlapping grids: Linear elasticity journal, July 2012

Strict Stability of High-Order Compact Implicit Finite-Difference Schemes: The Role of Boundary Conditions for Hyperbolic PDEs, II journal, May 2000

A conservative treatment of zonal boundaries for euler equation calculations journal, February 1986

Inviscid transonic flow over airfoils journal, December 1970

On Conservation at Grid Interfaces journal, October 1987

Strict Stability of High-Order Compact Implicit Finite-Difference Schemes: The Role of Boundary Conditions for Hyperbolic PDEs, I journal, May 2000

A stable and conservative high order multi-block method for the compressible Navier–Stokes equations journal, December 2009

Energy stable numerical methods for hyperbolic partial differential equations using overlapping domain decomposition journal, June 2012

Time-Stable Boundary Conditions for Finite-Difference Schemes Solving Hyperbolic Systems: Methodology and Application to High-Order Compact Schemes journal, April 1994

Navier-Stokes simulations of rotor/stator interaction using patched and overlaid grids journal, September 1987

Parallel computing of overset grids for aerodynamic problems with moving objects journal, February 2000

On the Use of Higher-Order Finite-Difference Schemes on Curvilinear and Deforming Meshes journal, September 2002

A stable high-order finite difference scheme for the compressible Navier–Stokes equations, far-field boundary conditions
journal, July 2007

Accurate partial difference methods: II. Non-linear problems
journal, December 1964

A proposed modification of the Germano subgrid‐scale closure method
journal, March 1992

Boundary and Interface Conditions for High-Order Finite-Difference Methods Applied to the Euler and Navier–Stokes Equations
journal, January 1999

A High‐Order Accurate Parallel Solver for Maxwell’s Equations on Overlapping Grids
journal, January 2006

On composite mesh difference methods for hyperbolic differential equations
journal, September 1980

Convenient stability criteria for difference approximations of hyperbolic initial-boundary value problems
journal, May 1985

A Stable and Conservative Interface Treatment of Arbitrary Spatial Accuracy
journal, January 1999

A dynamic subgrid‐scale model for compressible turbulence and scalar transport
journal, November 1991

Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. I
journal, January 1978

A class of energy stable, high-order finite-difference interface schemes suitable for adaptive mesh refinement of hyperbolic problems
journal, October 2007

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

Conservative and non-conservative interpolation between overlapping grids for finite volume solutions of hyperbolic problems
journal, March 1994

On the use of composite grid schemes in computational aerodynamics
journal, October 1987

Stability of interpolation on overlapping grids
journal, July 1996

Stabilized non-dissipative approximations of Euler equations in generalized curvilinear coordinates
journal, April 2011

A composite grid solver for conjugate heat transfer in fluid–structure systems
journal, June 2009

Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. II
journal, May 1981

A Scheme for Conservative Interpolation on Overlapping Grids
journal, July 1994

PEGASUS 5: An Automated Preprocessor for Overset-Grid Computational Fluid Dynamics
journal, June 2003

Convenient stability criteria for difference approximations of hyperbolic initial-boundary value problems. II
journal, May 1987

Nondissipative and energy-stable high-order finite-difference interface schemes for 2-D patch-refined grids
journal, August 2009

A diagonal form of an implicit approximate-factorization algorithm
journal, February 1981

Stability of finite-difference models containing two boundaries or interfaces
journal, January 1985

The convergence rate for difference approximations to mixed initial boundary value problems
journal, May 1975

A Fully Conservative Interface Algorithm for Overlapped Grids
journal, November 1995

Summation by Parts for Finite Difference Approximations for d/dx
journal, January 1994

A stable high-order finite difference scheme for the compressible Navier–Stokes equations
journal, May 2008

Provably stable overset grid methods for computational aeroacoustics
journal, August 2011

Summation-by-parts operators and high-order quadrature
journal, January 2013

Numerical methods for solid mechanics on overlapping grids: Linear elasticity
journal, July 2012

Strict Stability of High-Order Compact Implicit Finite-Difference Schemes: The Role of Boundary Conditions for Hyperbolic PDEs, II
journal, May 2000

A conservative treatment of zonal boundaries for euler equation calculations
journal, February 1986

Inviscid transonic flow over airfoils
journal, December 1970

On Conservation at Grid Interfaces
journal, October 1987

Strict Stability of High-Order Compact Implicit Finite-Difference Schemes: The Role of Boundary Conditions for Hyperbolic PDEs, I
journal, May 2000

A stable and conservative high order multi-block method for the compressible Navier–Stokes equations
journal, December 2009

Energy stable numerical methods for hyperbolic partial differential equations using overlapping domain decomposition
journal, June 2012

Time-Stable Boundary Conditions for Finite-Difference Schemes Solving Hyperbolic Systems: Methodology and Application to High-Order Compact Schemes
journal, April 1994

Navier-Stokes simulations of rotor/stator interaction using patched and overlaid grids
journal, September 1987

Parallel computing of overset grids for aerodynamic problems with moving objects
journal, February 2000

On the Use of Higher-Order Finite-Difference Schemes on Curvilinear and Deforming Meshes
journal, September 2002