Fixed-point fast sweeping WENO methods are a class of efficient high-order numerical methods to solve steady-state solutions of hyperbolic partial differential equations(PDEs).The Gauss-Seidel iterations and alternati...Fixed-point fast sweeping WENO methods are a class of efficient high-order numerical methods to solve steady-state solutions of hyperbolic partial differential equations(PDEs).The Gauss-Seidel iterations and alternating sweeping strategy are used to cover characteristics of hyperbolic PDEs in each sweeping order to achieve fast convergence rate to steady-state solutions.A nice property of fixed-point fast sweeping WENO methods which distinguishes them from other fast sweeping methods is that they are explicit and do not require inverse operation of nonlinear local systems.Hence,they are easy to be applied to a general hyperbolic system.To deal with the difficulties associated with numerical boundary treatment when high-order finite difference methods on a Cartesian mesh are used to solve hyperbolic PDEs on complex domains,inverse Lax-Wendroff(ILW)procedures were developed as a very effective approach in the literature.In this paper,we combine a fifthorder fixed-point fast sweeping WENO method with an ILW procedure to solve steadystate solution of hyperbolic conservation laws on complex computing regions.Numerical experiments are performed to test the method in solving various problems including the cases with the physical boundary not aligned with the grids.Numerical results show highorder accuracy and good performance of the method.Furthermore,the method is compared with the popular third-order total variation diminishing Runge-Kutta(TVD-RK3)time-marching method for steady-state computations.Numerical examples show that for most of examples,the fixed-point fast sweeping method saves more than half CPU time costs than TVD-RK3 to converge to steady-state solutions.展开更多
This paper considers the finite difference(FD)approximations of diffusion operators and the boundary treatments for different boundary conditions.The proposed schemes have the compact form and could achieve arbitrary ...This paper considers the finite difference(FD)approximations of diffusion operators and the boundary treatments for different boundary conditions.The proposed schemes have the compact form and could achieve arbitrary even order of accuracy.The main idea is to make use of the lower order compact schemes recursively,so as to obtain the high order compact schemes formally.Moreover,the schemes can be implemented efficiently by solving a series of tridiagonal systems recursively or the fast Fourier transform(FFT).With mathematical induction,the eigenvalues of the proposed differencing operators are shown to be bounded away from zero,which indicates the positive definiteness of the operators.To obtain numerical boundary conditions for the high order schemes,the simplified inverse Lax-Wendroff(SILW)procedure is adopted and the stability analysis is performed by the Godunov-Ryabenkii method and the eigenvalue spectrum visualization method.Various numerical experiments are provided to demonstrate the effectiveness and robustness of our algorithms.展开更多
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.展开更多
In this paper,we concentrate on high-order boundary treatments for finite volume methods solving hyperbolic conservation laws.The complex geometric physical domain is covered by a Cartesian mesh,resulting in the bound...In this paper,we concentrate on high-order boundary treatments for finite volume methods solving hyperbolic conservation laws.The complex geometric physical domain is covered by a Cartesian mesh,resulting in the boundary intersecting the grids in various fashions.We propose two approaches to evaluate the cell averages on the ghost cells near the boundary.Both of them start from the inverse Lax-Wendroff(ILW)procedure,in which the normal spatial derivatives at inflow boundaries can be obtained by repeatedly using the governing equations and boundary conditions.After that,we can get an accurate evaluation of the ghost cell average by a Taylor expansion joined with high-order extrapolation,or by a Hermite extrapolation coupling with the cell averages on some“artificial”inner cells.The stability analysis is provided for both schemes,indicating that they can avoid the so-called“small-cell”problem.Moreover,the second method is more efficient under the premise of accuracy and stability.We perform numerical experiments on a collection of examples with the physical boundary not aligned with the grids and with various boundary conditions,indicating the high-order accuracy and efficiency of the proposed schemes.展开更多
In this paper,we propose a new class of discontinuous Galerkin(DG)methods for solving 1D conservation laws on unfitted meshes.The standard DG method is used in the interior cells.For the small cut elements around the ...In this paper,we propose a new class of discontinuous Galerkin(DG)methods for solving 1D conservation laws on unfitted meshes.The standard DG method is used in the interior cells.For the small cut elements around the boundaries,we directly design approximation polynomials based on inverse Lax-Wendroff(ILW)principles for the inflow boundary conditions and introduce the post-processing to preserve the local conservation properties of the DG method.The theoretical analysis shows that our proposed methods have the same stability and numerical accuracy as the standard DG method in the inner region.An additional nonlinear limiter is designed to prevent spurious oscillations if a shock is near the boundary.Numerical results indicate that our methods achieve optimal numerical accuracy for smooth problems and do not introduce additional oscillations in discontinuous problems.展开更多
In the paper, we study a high order numerical boundary scheme for solving the complex moving boundary problem on a fixed Cartesian mesh, and numerically investigate the moving rigid body with the complex boundary unde...In the paper, we study a high order numerical boundary scheme for solving the complex moving boundary problem on a fixed Cartesian mesh, and numerically investigate the moving rigid body with the complex boundary under the impingement of an inviscid shock wave. Based on the high order inverse Lax-Wendroff(ILW) procedure developed in the previous work(TAN, S. and SHU, C. W. A high order moving boundary treatment for compressible inviscid flows. Journal of Computational Physics, 230(15),6023–6036(2011)), in which the authors only considered the translation of the rigid body,we consider both translation and rotation of the body in this paper. In particular, we reformulate the material derivative on the moving boundary with no-penetration condition, and the newly obtained formula plays a key role in the proposed algorithm. Several numerical examples, including cylinder, elliptic cylinder, and NACA0012 airfoil, are given to indicate the effectiveness and robustness of the present method.展开更多
With increasing engineering demands,there need high order accurate schemes embedded with precise physical information in order to capture delicate small scale structures and strong waves with correct“physics”.There ...With increasing engineering demands,there need high order accurate schemes embedded with precise physical information in order to capture delicate small scale structures and strong waves with correct“physics”.There are two families of high order methods:One is the method of line,relying on the Runge-Kutta(R-K)time-stepping.The building block is the Riemann solution labeled as the solution element“1”.Each step in R-K just has first order accuracy.In order to derive a fourth order accuracy scheme in time,one needs four stages labeled as“1111=4”.The other is the one-stage Lax-Wendroff(LW)type method,which is more compact but is complicated to design numerical fluxes and hard to use when applied to highly nonlinear problems.In recent years,the pair of solution element and dynamics element,labeled as“2”,are taken as the building block.The direct adoption of the dynamics implies the inherent temporal-spatial coupling.With this type of building blocks,a family of two-stage fourth order accurate schemes,labeled as“22=4”,are designed for the computation of compressible fluid flows.The resulting schemes are compact,robust and efficient.This paper contributes to elucidate how and why high order accurate schemes should be so designed.To some extent,the“22=4”algorithm extracts the advantages of the method of line and one-stage LW method.As a core part,the pair“2”is expounded and LW solver is revisited.The generalized Riemann problem(GRP)solver,as the discontinuous and nonlinear version of LW flow solver,and the gas kinetic scheme(GKS)solver,the microscopic LW solver,are all reviewed.The compact Hermite-type data reconstruction and high order approximation of boundary conditions are proposed.Besides,the computational performance and prospective discussions are presented.展开更多
基金Research was supported by the NSFC Grant 11872210Research was supported by the NSFC Grant 11872210 and Grant No.MCMS-I-0120G01+1 种基金Research supported in part by the AFOSR Grant FA9550-20-1-0055NSF Grant DMS-2010107.
文摘Fixed-point fast sweeping WENO methods are a class of efficient high-order numerical methods to solve steady-state solutions of hyperbolic partial differential equations(PDEs).The Gauss-Seidel iterations and alternating sweeping strategy are used to cover characteristics of hyperbolic PDEs in each sweeping order to achieve fast convergence rate to steady-state solutions.A nice property of fixed-point fast sweeping WENO methods which distinguishes them from other fast sweeping methods is that they are explicit and do not require inverse operation of nonlinear local systems.Hence,they are easy to be applied to a general hyperbolic system.To deal with the difficulties associated with numerical boundary treatment when high-order finite difference methods on a Cartesian mesh are used to solve hyperbolic PDEs on complex domains,inverse Lax-Wendroff(ILW)procedures were developed as a very effective approach in the literature.In this paper,we combine a fifthorder fixed-point fast sweeping WENO method with an ILW procedure to solve steadystate solution of hyperbolic conservation laws on complex computing regions.Numerical experiments are performed to test the method in solving various problems including the cases with the physical boundary not aligned with the grids.Numerical results show highorder accuracy and good performance of the method.Furthermore,the method is compared with the popular third-order total variation diminishing Runge-Kutta(TVD-RK3)time-marching method for steady-state computations.Numerical examples show that for most of examples,the fixed-point fast sweeping method saves more than half CPU time costs than TVD-RK3 to converge to steady-state solutions.
基金supported by the NSFC grant 11801143J.Lu’s research is partially supported by the NSFC grant 11901213+3 种基金the National Key Research and Development Program of China grant 2021YFA1002900supported by the NSFC grant 11801140,12171177the Young Elite Scientists Sponsorship Program by Henan Association for Science and Technology of China grant 2022HYTP0009the Program for Young Key Teacher of Henan Province of China grant 2021GGJS067.
文摘This paper considers the finite difference(FD)approximations of diffusion operators and the boundary treatments for different boundary conditions.The proposed schemes have the compact form and could achieve arbitrary even order of accuracy.The main idea is to make use of the lower order compact schemes recursively,so as to obtain the high order compact schemes formally.Moreover,the schemes can be implemented efficiently by solving a series of tridiagonal systems recursively or the fast Fourier transform(FFT).With mathematical induction,the eigenvalues of the proposed differencing operators are shown to be bounded away from zero,which indicates the positive definiteness of the operators.To obtain numerical boundary conditions for the high order schemes,the simplified inverse Lax-Wendroff(SILW)procedure is adopted and the stability analysis is performed by the Godunov-Ryabenkii method and the eigenvalue spectrum visualization method.Various numerical experiments are provided to demonstrate the effectiveness and robustness of our algorithms.
基金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.
基金supported in part by the NSFC Grant 12271499supported in part by the R&D project of Pazhou Lab(Huangpu)under Grant 2023K0609 and the NSFC Grant 12126604.
文摘In this paper,we concentrate on high-order boundary treatments for finite volume methods solving hyperbolic conservation laws.The complex geometric physical domain is covered by a Cartesian mesh,resulting in the boundary intersecting the grids in various fashions.We propose two approaches to evaluate the cell averages on the ghost cells near the boundary.Both of them start from the inverse Lax-Wendroff(ILW)procedure,in which the normal spatial derivatives at inflow boundaries can be obtained by repeatedly using the governing equations and boundary conditions.After that,we can get an accurate evaluation of the ghost cell average by a Taylor expansion joined with high-order extrapolation,or by a Hermite extrapolation coupling with the cell averages on some“artificial”inner cells.The stability analysis is provided for both schemes,indicating that they can avoid the so-called“small-cell”problem.Moreover,the second method is more efficient under the premise of accuracy and stability.We perform numerical experiments on a collection of examples with the physical boundary not aligned with the grids and with various boundary conditions,indicating the high-order accuracy and efficiency of the proposed schemes.
基金supported in part by the NSFC Grant 12271499the Cyrus Tang Foundation.Research is supported in part by the NSF Grant DMS-2309249supported in part by the NSFC Grant 12126604.
文摘In this paper,we propose a new class of discontinuous Galerkin(DG)methods for solving 1D conservation laws on unfitted meshes.The standard DG method is used in the interior cells.For the small cut elements around the boundaries,we directly design approximation polynomials based on inverse Lax-Wendroff(ILW)principles for the inflow boundary conditions and introduce the post-processing to preserve the local conservation properties of the DG method.The theoretical analysis shows that our proposed methods have the same stability and numerical accuracy as the standard DG method in the inner region.An additional nonlinear limiter is designed to prevent spurious oscillations if a shock is near the boundary.Numerical results indicate that our methods achieve optimal numerical accuracy for smooth problems and do not introduce additional oscillations in discontinuous problems.
基金Project supported by the National Natural Science Foundation of China (Nos. 11901555, 11901213,11871448, and 11732016)the National Numerical Windtunnel Project (No. NNW2019ZT4-B10)。
文摘In the paper, we study a high order numerical boundary scheme for solving the complex moving boundary problem on a fixed Cartesian mesh, and numerically investigate the moving rigid body with the complex boundary under the impingement of an inviscid shock wave. Based on the high order inverse Lax-Wendroff(ILW) procedure developed in the previous work(TAN, S. and SHU, C. W. A high order moving boundary treatment for compressible inviscid flows. Journal of Computational Physics, 230(15),6023–6036(2011)), in which the authors only considered the translation of the rigid body,we consider both translation and rotation of the body in this paper. In particular, we reformulate the material derivative on the moving boundary with no-penetration condition, and the newly obtained formula plays a key role in the proposed algorithm. Several numerical examples, including cylinder, elliptic cylinder, and NACA0012 airfoil, are given to indicate the effectiveness and robustness of the present method.
基金This work is supported by NSFC(nos.11771054,91852207)and Foundation of LCP.
文摘With increasing engineering demands,there need high order accurate schemes embedded with precise physical information in order to capture delicate small scale structures and strong waves with correct“physics”.There are two families of high order methods:One is the method of line,relying on the Runge-Kutta(R-K)time-stepping.The building block is the Riemann solution labeled as the solution element“1”.Each step in R-K just has first order accuracy.In order to derive a fourth order accuracy scheme in time,one needs four stages labeled as“1111=4”.The other is the one-stage Lax-Wendroff(LW)type method,which is more compact but is complicated to design numerical fluxes and hard to use when applied to highly nonlinear problems.In recent years,the pair of solution element and dynamics element,labeled as“2”,are taken as the building block.The direct adoption of the dynamics implies the inherent temporal-spatial coupling.With this type of building blocks,a family of two-stage fourth order accurate schemes,labeled as“22=4”,are designed for the computation of compressible fluid flows.The resulting schemes are compact,robust and efficient.This paper contributes to elucidate how and why high order accurate schemes should be so designed.To some extent,the“22=4”algorithm extracts the advantages of the method of line and one-stage LW method.As a core part,the pair“2”is expounded and LW solver is revisited.The generalized Riemann problem(GRP)solver,as the discontinuous and nonlinear version of LW flow solver,and the gas kinetic scheme(GKS)solver,the microscopic LW solver,are all reviewed.The compact Hermite-type data reconstruction and high order approximation of boundary conditions are proposed.Besides,the computational performance and prospective discussions are presented.
