In this paper, we use Hermite weighted essentially non-oscillatory (HWENO) schemes with a Lax-Wendroff time discretization procedure, termed HWENO-LW schemes, to solve Hamilton-Jacobi equations. The idea of the reco...In this paper, we use Hermite weighted essentially non-oscillatory (HWENO) schemes with a Lax-Wendroff time discretization procedure, termed HWENO-LW schemes, to solve Hamilton-Jacobi equations. The idea of the reconstruction in the HWENO schemes comes from the original WENO schemes, however both the function and its first derivative values are evolved in time and are used in the reconstruction. One major advantage of HWENO schemes is its compactness in the reconstruction. We explore the possibility in avoiding the nonlinear weights for part of the procedure, hence reducing the cost but still maintaining non-oscillatory properties for problems with strong discontinuous derivative. As a result, comparing with HWENO with Runge-Kutta time discretizations schemes (HWENO-RK) of Qiu and Shu [19] for Hamilton-Jacobi equations, the major advantages of HWENO-LW schemes are their saving of computational cost and their compactness in the reconstruction. Extensive numerical experiments are performed to illustrate the capability of the method.展开更多
In this paper we study a class of multilevel high order time discretization procedures for the finite difference weighted essential non-oscillatory(WENO)schemes to solve the one-dimensional and two-dimensional shallow...In this paper we study a class of multilevel high order time discretization procedures for the finite difference weighted essential non-oscillatory(WENO)schemes to solve the one-dimensional and two-dimensional shallow water equations with source terms.Multilevel time discretization methods can make full use of computed information by WENO spatial discretization and save CPU cost by holding the former computational values.Extensive simulations are performed,which indicate that,the finite difference WENO schemes with multilevel time discretization can achieve higher accuracy,and are more cost effective than WENO scheme with Runge-Kutta time discretization,while still maintaining nonoscillatory properties.展开更多
In this paper we investigate the performance of the weighted essential non-oscillatory (WENO) methods based on different numerical fluxes, with the objective of obtaining better performance for the shallow water equ...In this paper we investigate the performance of the weighted essential non-oscillatory (WENO) methods based on different numerical fluxes, with the objective of obtaining better performance for the shallow water equations by choosing suitable numerical fluxes. We consider six numerical fluxes, i.e., Lax-Friedrichs, local Lax-Friedrichs, Engquist-Osher, Harten-Lax-van Leer, HLLC and the first-order centered fluxes, with the WENO finite volume method and TVD Runge-Kutta time discretization for the shallow water equations. The detailed numerical study is performed for both one-dimensional and two-dimensional shallow water equations by addressing the property, and resolution of discontinuities. issues of CPU cost, accuracy, non-oscillatory展开更多
In this paper,we developed a class of the fourth order accurate finite volume Hermite weighted essentially non-oscillatory(HWENO)schemes based on the work(Computers&Fluids,34:642-663(2005))by Qiu and Shu,with Tota...In this paper,we developed a class of the fourth order accurate finite volume Hermite weighted essentially non-oscillatory(HWENO)schemes based on the work(Computers&Fluids,34:642-663(2005))by Qiu and Shu,with Total Variation Diminishing Runge-Kutta time discretization method for the two-dimensional hyperbolic conservation laws.The key idea of HWENO is to evolve both with the solution and its derivative,which allows for using Hermite interpolation in the reconstruction phase,resulting in a more compact stencil at the expense of the additional work.The main difference between this work and the formal one is the procedure to reconstruct the derivative terms.Comparing with the original HWENO schemes of Qiu and Shu,one major advantage of new HWENOschemes is its robust in computation of problem with strong shocks.Extensive numerical experiments are performed to illustrate the capability of the method.展开更多
The discontinuous Galerkin (DO) or local discontinuous Galerkin (LDG) method is a spatial discretization procedure for convection-diffusion equations, which employs useful features from high resolution finite volu...The discontinuous Galerkin (DO) or local discontinuous Galerkin (LDG) method is a spatial discretization procedure for convection-diffusion equations, which employs useful features from high resolution finite volume schemes, such as the exact or approximate Riemann solvers serving as numerical fluxes and limiters. The Lax- Wendroff time discretization procedure is an altemative method for time discretization to the popular total variation diminishing (TVD) Runge-Kutta time discretizations. In this paper, we develop fluxes for the method of DG with Lax-Wendroff time discretization procedure (LWDG) based on different numerical fluxes for finite volume or finite difference schemes, including the first-order monotone fluxes such as the Lax-Friedfichs flux, Godunov flux, the Engquist-Osher flux etc. and the second-order TVD fluxes. We systematically investigate the performance of the LWDG methods based on these different numerical fluxes for convection terms with the objective of obtaining better performance by choosing suitable numerical fluxes. The detailed numerical study is mainly performed for the one-dimensional system case, addressing the issues of CPU cost, accuracy, non-oscillatory property, and resolution of discontinuities. Numerical tests are also performed for two dimensional systems.展开更多
基金Research partially supported by NNSFC grant 10371118,SRF for ROCS,SEM and Nanjing University Talent Development Foundation.
文摘In this paper, we use Hermite weighted essentially non-oscillatory (HWENO) schemes with a Lax-Wendroff time discretization procedure, termed HWENO-LW schemes, to solve Hamilton-Jacobi equations. The idea of the reconstruction in the HWENO schemes comes from the original WENO schemes, however both the function and its first derivative values are evolved in time and are used in the reconstruction. One major advantage of HWENO schemes is its compactness in the reconstruction. We explore the possibility in avoiding the nonlinear weights for part of the procedure, hence reducing the cost but still maintaining non-oscillatory properties for problems with strong discontinuous derivative. As a result, comparing with HWENO with Runge-Kutta time discretizations schemes (HWENO-RK) of Qiu and Shu [19] for Hamilton-Jacobi equations, the major advantages of HWENO-LW schemes are their saving of computational cost and their compactness in the reconstruction. Extensive numerical experiments are performed to illustrate the capability of the method.
基金supported by NSFC 40906048NSFC 41040042+1 种基金NSFC 40801200Science research fund of Nanjing University of information science&technology 20090203.
文摘In this paper we study a class of multilevel high order time discretization procedures for the finite difference weighted essential non-oscillatory(WENO)schemes to solve the one-dimensional and two-dimensional shallow water equations with source terms.Multilevel time discretization methods can make full use of computed information by WENO spatial discretization and save CPU cost by holding the former computational values.Extensive simulations are performed,which indicate that,the finite difference WENO schemes with multilevel time discretization can achieve higher accuracy,and are more cost effective than WENO scheme with Runge-Kutta time discretization,while still maintaining nonoscillatory properties.
基金supported by NSFC 40906048.The research of J.Qiu was supported by NSFC 10671091 and 10811120283support was provided by USA NSF DMS-0820348 while he was in residence at Department of Mathematical Sciences,Rensselaer Polytechnic Institutesupported by NSF of Hohai University 2048/408306
文摘In this paper we investigate the performance of the weighted essential non-oscillatory (WENO) methods based on different numerical fluxes, with the objective of obtaining better performance for the shallow water equations by choosing suitable numerical fluxes. We consider six numerical fluxes, i.e., Lax-Friedrichs, local Lax-Friedrichs, Engquist-Osher, Harten-Lax-van Leer, HLLC and the first-order centered fluxes, with the WENO finite volume method and TVD Runge-Kutta time discretization for the shallow water equations. The detailed numerical study is performed for both one-dimensional and two-dimensional shallow water equations by addressing the property, and resolution of discontinuities. issues of CPU cost, accuracy, non-oscillatory
基金the National Natural Science Foundation of China(Grant No.10671097)the European project ADIGMA on the development of innovative solution algorithms for aerodynamic simu-lations+1 种基金Scientific Research Foundation for the Returned Overseas Chinese ScholarsState Education Ministry and the Natural Science Foundation of Jiangsu Province(Grant No.BK2006511)
文摘In this paper,we developed a class of the fourth order accurate finite volume Hermite weighted essentially non-oscillatory(HWENO)schemes based on the work(Computers&Fluids,34:642-663(2005))by Qiu and Shu,with Total Variation Diminishing Runge-Kutta time discretization method for the two-dimensional hyperbolic conservation laws.The key idea of HWENO is to evolve both with the solution and its derivative,which allows for using Hermite interpolation in the reconstruction phase,resulting in a more compact stencil at the expense of the additional work.The main difference between this work and the formal one is the procedure to reconstruct the derivative terms.Comparing with the original HWENO schemes of Qiu and Shu,one major advantage of new HWENOschemes is its robust in computation of problem with strong shocks.Extensive numerical experiments are performed to illustrate the capability of the method.
基金supported by the European project ADIGMA on the development of innovative solution algorithms for aerodynamic simulations,NSFC grant 10671091,SRF for ROCS,SEM and JSNSF BK2006511.
文摘The discontinuous Galerkin (DO) or local discontinuous Galerkin (LDG) method is a spatial discretization procedure for convection-diffusion equations, which employs useful features from high resolution finite volume schemes, such as the exact or approximate Riemann solvers serving as numerical fluxes and limiters. The Lax- Wendroff time discretization procedure is an altemative method for time discretization to the popular total variation diminishing (TVD) Runge-Kutta time discretizations. In this paper, we develop fluxes for the method of DG with Lax-Wendroff time discretization procedure (LWDG) based on different numerical fluxes for finite volume or finite difference schemes, including the first-order monotone fluxes such as the Lax-Friedfichs flux, Godunov flux, the Engquist-Osher flux etc. and the second-order TVD fluxes. We systematically investigate the performance of the LWDG methods based on these different numerical fluxes for convection terms with the objective of obtaining better performance by choosing suitable numerical fluxes. The detailed numerical study is mainly performed for the one-dimensional system case, addressing the issues of CPU cost, accuracy, non-oscillatory property, and resolution of discontinuities. Numerical tests are also performed for two dimensional systems.