This paper introduces the microarchitecture and physical implementation of the Godson-2E processor, which is a four-issue superscalar RISC processor that supports the 64-bit MIPS instruction set. The adoption of the a...This paper introduces the microarchitecture and physical implementation of the Godson-2E processor, which is a four-issue superscalar RISC processor that supports the 64-bit MIPS instruction set. The adoption of the aggressive out-of-order execution and memory hierarchy techniques help Godson-2E to achieve high performance. The Godson-2E processor has been physically designed in a 7-metal 90nm CMOS process using the cell-based methodology with some bitsliced manual placement and a number of crafted cells and macros. The processor can be run at 1GHz and achieves a SPEC CPU2000 rate higher than 500.展开更多
A method to compute aerothermal-aeroelastic two-way coupling for hypersonic curved panel flutter is proposed. The aero-therrno-elastic governing equations of a simply-supported two dimensional curved panel are develop...A method to compute aerothermal-aeroelastic two-way coupling for hypersonic curved panel flutter is proposed. The aero-therrno-elastic governing equations of a simply-supported two dimensional curved panel are developed based on the von K'arrn'an geometrically non-linear theory. The Galerkin approach is used to simplify the equations into discrete forms, which are solved by the fourth-order Ronger-Kutta method. The third-order piston theory is applied to the aerodynamics. The Eck- ert's reference temperature method and the panel heat flux formula are used to compute the aerodynamic heat flux. Several important effects are included, namely 1) two-way coupling considering the effect of elastic deformation on aerodynamic heating and aerodynamic heating on stiffness of structure, 2) accumulation of the aerodynamic heating in real cruise, 3) arbitrary, non-uniform, in-plane and through-thickness temperature distributions, and 4) the effect of initial deformation of curved panel on the flight time to the onset of flutter. Compared with the results of aerothermal-aeroelastic one-way coupling, it is revealed that the two-way coupling which induces decrease of the flight time to the onset of flutter is more dangerous. In addition, importance should be attached to this method in actual analysis.展开更多
Based on Recursive Radial Basis Function(RRBF)neural network,the Reduced Order Model(ROM)of compressor cascade was established to meet the urgent demand of highly efficient prediction of unsteady aerodynamics performa...Based on Recursive Radial Basis Function(RRBF)neural network,the Reduced Order Model(ROM)of compressor cascade was established to meet the urgent demand of highly efficient prediction of unsteady aerodynamics performance of turbomachinery.One novel ROM called ASA-RRBF model based on Adaptive Simulated Annealing(ASA)algorithm was developed to enhance the generalization ability of the unsteady ROM.The ROM was verified by predicting the unsteady aerodynamics performance of a highly-loaded compressor cascade.The results show that the RRBF model has higher accuracy in identification of the dimensionless total pressure and dimensionless static pressure of compressor cascade under nonlinear and unsteady conditions,and the model behaves higher stability and computational efficiency.However,for the strong nonlinear characteristics of aerodynamic parameters,the RRBF model presents lower accuracy.Additionally,the RRBF model predicts with a large error in the identification of aerodynamic parameters under linear and unsteady conditions.For ASA-RRBF,by introducing a small-amplitude and highfrequency sinusoidal signal as validation sample,the width of the basis function of the RRBF model is optimized to improve the generalization ability of the ROM under linear unsteady conditions.Besides,this model improves the predicting accuracy of dimensionless static pressure which has strong nonlinear characteristics.The ASA-RRBF model has higher prediction accuracy than RRBF model without significantly increasing the total time consumption.This novel model can predict the linear hysteresis of dimensionless static pressure happened in the harmonic condition,but it cannot accurately predict the beat frequency of dimensionless total pressure.展开更多
A desingularized high order panel method based on Non-Uniform Rational B-Spline (NURBS) was developed to deal with three-dimensional potential flow problems. A NURBS surface was used to precisely represent the body ...A desingularized high order panel method based on Non-Uniform Rational B-Spline (NURBS) was developed to deal with three-dimensional potential flow problems. A NURBS surface was used to precisely represent the body geometry. Velocity potential on the body surface was described by the B-spline after the source density distribution on the body surface had been solved. The collocation approach was employed to satisfy the Neurnann boundary condition and Gaussian quadrature points were chosen as both the collocation points and the source points. The singularity was removed by a combined method, so the process of the numerical computation was non-singular. In order to verify the method proposed, the unbounded flow problems of sphere and ellipsoid, the wave-making problem of a submerged ellipsoid were chosen as computational examples. It is shown that the numerical results are in good agreement with analytical solutions and other numerical results in all cases, and sufficient accuracy of numerical solution can be reached with a small number of panels.展开更多
在人民币汇率机制形成的微观层面上,汇市的做市商(inter-dealer or market maker)将发挥重要作用。他们在不断向市场提供流动性的同时也为市场提供了稳定性。本论文在国内第一次利用中国汇市的高频数据进行检验,认为目前中国汇市要给做...在人民币汇率机制形成的微观层面上,汇市的做市商(inter-dealer or market maker)将发挥重要作用。他们在不断向市场提供流动性的同时也为市场提供了稳定性。本论文在国内第一次利用中国汇市的高频数据进行检验,认为目前中国汇市要给做市商行为让出一定的空间。央行在汇市既不可不作为,也不可过多作为。经验证明中国的做市商的成交量在放大,并且成交量开始影响汇价。中国汇市的成熟需要规模(成交量),而做市商迅速发展能迎合成交量放大的需要。要放大成交量前提是必须让做市商持有一定的头寸(存货)。然而,中国的做市商目前的头寸受到“真实背景”的限制,他们的地位需要进一步提升,这有利于他们发出准确信号并且持续报出有竞争性的价格。展开更多
This paper is devoted to application of the Reduced-Order Model(ROM)based on Volterra series to prediction of lift and drag forces due to airfoil periodic translation in transonic flow region.When there is large ampli...This paper is devoted to application of the Reduced-Order Model(ROM)based on Volterra series to prediction of lift and drag forces due to airfoil periodic translation in transonic flow region.When there is large amplitude oscillation of the relative Mach number,as appeared in helicopter rotor movement in forward flight,the conventional Volterra ROM is found to be unsatisfactory.To cover such applications,a matched Volterra ROM,inspired from previous multistep nonlinear indicial response method based on Duhamel integration,is thus considered,in which the step motions are defined inside a number of equal intervals with both positive and negative step motions to match the airfoil forward and backward movement,and the kernel functions are constructed independently at each interval.It shows that,at least for the translation movement considered,this matched Volterra ROM greatly improves the accuracy of prediction.Moreover,the matched Volterra ROM,with the total number of step motions and thus the computational cost close to those of the conventional Volterra ROM method,has the additional advantage that the same set of kernels can match various translation motions with different starting conditions so the kernels can be predesigned without knowing the specific motion of airfoil.展开更多
Accurate prediction of tip vortices is crucial for predicting the hovering performance of a helicopter rotor.A new high-order scheme(we call it WENO-K)proposed by our research group is employed to minimize numerical d...Accurate prediction of tip vortices is crucial for predicting the hovering performance of a helicopter rotor.A new high-order scheme(we call it WENO-K)proposed by our research group is employed to minimize numerical dissipation and extended to numerical simulation of unsteady compressible viscous flows dominated by tip vortices over hovering rotors.WENO-K is referred to as an adaptively optimized WENO scheme with Gauss-Kriging reconstruction,and its advantage is to reduce dissipation in smooth regions of flow while preserving high-resolution around discontinuities.Here WENO-K scheme is adopted to reconstruct left and right state values within the Roe Riemann solver updating the inviscid fluxes on a structured dynamic overset grid.To minimize the accuracy loss for high-order reconstruction on artificial boundaries of overset grid,a method of multilayer fringes is proposed to carry out interpolation between background grid and blade grid.Massively parallel computing considering automatic load balance on averagely partitioned overset grid is developed to reduce the wall-clock time of an unsteady simulation.Numerical results for Caradonna-Tung(C-T)rotor in hover at the conditions of subsonic and transonic tip Mach numbers show that the thrust coefficient error for the result of WENO-K scheme is no more than 3%.Compared with WENO-JS scheme,WENO-K scheme achieves about 40%improvement on accuracy of predicting rotor thrust with only 4.1%extra computational cost.More importantly,WENO-K scheme can capture more sophisticated unsteady flow structures and resolve tip vortices to a larger wake age with an increment of about 270°compared to WENO-JS scheme.展开更多
The Gerdjikov-Ivanov(GI)hierarchy is derived via recursion operator,in this article,we mainly investigate the third-order flow GI equation.In the framework of the Riemann-Hilbert method,the soliton matrices of the thi...The Gerdjikov-Ivanov(GI)hierarchy is derived via recursion operator,in this article,we mainly investigate the third-order flow GI equation.In the framework of the Riemann-Hilbert method,the soliton matrices of the third-order flow GI equation with simple zeros and elementary high-order zeros of Riemann-Hilbert problem are constructed through the standard dressing process.Taking advantage of this result,some properties and asymptotic analysis of single soliton solution and two soliton solution are discussed,and the simple elastic interaction of two soliton are proved.Compared with soliton solution of the classical second-order flow,we find that the higher-order dispersion term affects the propagation velocity,propagation direction and amplitude of the soliton.Finally,by means of a certain limit technique,the high-order soliton solution matrix for the third-order flow GI equation is derived.展开更多
An improved Reduced-Order Model(ROM)is proposed based on a flow-solution preprocessing operation and a fast sampling strategy to efficiently and accurately predict ionized hypersonic flows.This ROM is generated in low...An improved Reduced-Order Model(ROM)is proposed based on a flow-solution preprocessing operation and a fast sampling strategy to efficiently and accurately predict ionized hypersonic flows.This ROM is generated in low-dimensional space by performing the Proper Orthogonal Decomposition(POD)on snapshots and is coupled with the Radial Basis Function(RBF)to achieve fast prediction speed.However,due to the disparate scales in the ionized flow field,the conventional ROM usually generates spurious negative errors.Here,this issue is addressed by performing flow-solution preprocessing in logarithmic space to improve the conventional ROM.Then,extra orthogonal polynomials are introduced in the RBF interpolation to achieve additional improvement of the prediction accuracy.In addition,to construct high-efficiency snapshots,a trajectory-constrained adaptive sampling strategy based on convex hull optimization is developed.To evaluate the performance of the proposed fast prediction method,two hypersonic vehicles with classic configurations,i.e.a wave-rider and a reentry capsule,are used to validate the proposed method.Both two cases show that the proposed fast prediction method has high accuracy near the vehicle surface and the free-stream region where the flow field is smooth.Compared with the conventional ROM prediction,the prediction results are significantly improved by the proposed method around the discontinuities,e.g.the shock wave and the ionized layer.As a result,the proposed fast prediction method reduces the error of the conventional ROM by at least 45%,with a speedup of approximately 2.0×105compared to the Computational Fluid Dynamic(CFD)simulations.These test cases demonstrate that the method developed here is efficient and accurate for predicting ionized hypersonic flows.展开更多
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.展开更多
Hyperbolic balance laws have steady state solutions in which the flux gradients are nonzero but are exactly balanced by the source terms.In our earlier work[31–33],we designed high order well-balanced schemes to a cl...Hyperbolic balance laws have steady state solutions in which the flux gradients are nonzero but are exactly balanced by the source terms.In our earlier work[31–33],we designed high order well-balanced schemes to a class of hyperbolic systems with separable source terms.In this paper,we present a different approach to the same purpose:designing high order well-balanced finite volume weighted essentially non-oscillatory(WENO)schemes and RungeKutta discontinuous Galerkin(RKDG)finite element methods.We make the observation that the traditional RKDG methods are capable of maintaining certain steady states exactly,if a small modification on either the initial condition or the flux is provided.The computational cost to obtain such a well balanced RKDG method is basically the same as the traditional RKDG method.The same idea can be applied to the finite volume WENO schemes.We will first describe the algorithms and prove the well balanced property for the shallow water equations,and then show that the result can be generalized to a class of other balance laws.We perform extensive one and two dimensional simulations to verify the properties of these schemes such as the exact preservation of the balance laws for certain steady state solutions,the non-oscillatory property for general solutions with discontinuities,and the genuine high order accuracy in smooth regions.展开更多
基金Supported by the National Natural Science Foundation of China for Distinguished Young Scholars under Grant No. 60325205, the National Natural Science Foundation of China under Grant No. 60673146, the National High Technology Development 863 Program of China under Grants No. 2002AAl10010, No. 2005AAl10010, No. 2005AAl19020, and the National Grand Fundamental Research 973 Program of China under Grant No. 2005CB321600.
文摘This paper introduces the microarchitecture and physical implementation of the Godson-2E processor, which is a four-issue superscalar RISC processor that supports the 64-bit MIPS instruction set. The adoption of the aggressive out-of-order execution and memory hierarchy techniques help Godson-2E to achieve high performance. The Godson-2E processor has been physically designed in a 7-metal 90nm CMOS process using the cell-based methodology with some bitsliced manual placement and a number of crafted cells and macros. The processor can be run at 1GHz and achieves a SPEC CPU2000 rate higher than 500.
文摘A method to compute aerothermal-aeroelastic two-way coupling for hypersonic curved panel flutter is proposed. The aero-therrno-elastic governing equations of a simply-supported two dimensional curved panel are developed based on the von K'arrn'an geometrically non-linear theory. The Galerkin approach is used to simplify the equations into discrete forms, which are solved by the fourth-order Ronger-Kutta method. The third-order piston theory is applied to the aerodynamics. The Eck- ert's reference temperature method and the panel heat flux formula are used to compute the aerodynamic heat flux. Several important effects are included, namely 1) two-way coupling considering the effect of elastic deformation on aerodynamic heating and aerodynamic heating on stiffness of structure, 2) accumulation of the aerodynamic heating in real cruise, 3) arbitrary, non-uniform, in-plane and through-thickness temperature distributions, and 4) the effect of initial deformation of curved panel on the flight time to the onset of flutter. Compared with the results of aerothermal-aeroelastic one-way coupling, it is revealed that the two-way coupling which induces decrease of the flight time to the onset of flutter is more dangerous. In addition, importance should be attached to this method in actual analysis.
基金co-National Science and Technology Major Project(No.2017-II-0009-0023)Innovation Guidance Support Project for Taicang Top Research Institutes(No.TC2019DYDS09)。
文摘Based on Recursive Radial Basis Function(RRBF)neural network,the Reduced Order Model(ROM)of compressor cascade was established to meet the urgent demand of highly efficient prediction of unsteady aerodynamics performance of turbomachinery.One novel ROM called ASA-RRBF model based on Adaptive Simulated Annealing(ASA)algorithm was developed to enhance the generalization ability of the unsteady ROM.The ROM was verified by predicting the unsteady aerodynamics performance of a highly-loaded compressor cascade.The results show that the RRBF model has higher accuracy in identification of the dimensionless total pressure and dimensionless static pressure of compressor cascade under nonlinear and unsteady conditions,and the model behaves higher stability and computational efficiency.However,for the strong nonlinear characteristics of aerodynamic parameters,the RRBF model presents lower accuracy.Additionally,the RRBF model predicts with a large error in the identification of aerodynamic parameters under linear and unsteady conditions.For ASA-RRBF,by introducing a small-amplitude and highfrequency sinusoidal signal as validation sample,the width of the basis function of the RRBF model is optimized to improve the generalization ability of the ROM under linear unsteady conditions.Besides,this model improves the predicting accuracy of dimensionless static pressure which has strong nonlinear characteristics.The ASA-RRBF model has higher prediction accuracy than RRBF model without significantly increasing the total time consumption.This novel model can predict the linear hysteresis of dimensionless static pressure happened in the harmonic condition,but it cannot accurately predict the beat frequency of dimensionless total pressure.
基金supported by the National Natural SciencFoundation of China (Grant No. 10572094)the NaturScience Foundation of Shanghai (Grant No. 06ZR14050)
文摘A desingularized high order panel method based on Non-Uniform Rational B-Spline (NURBS) was developed to deal with three-dimensional potential flow problems. A NURBS surface was used to precisely represent the body geometry. Velocity potential on the body surface was described by the B-spline after the source density distribution on the body surface had been solved. The collocation approach was employed to satisfy the Neurnann boundary condition and Gaussian quadrature points were chosen as both the collocation points and the source points. The singularity was removed by a combined method, so the process of the numerical computation was non-singular. In order to verify the method proposed, the unbounded flow problems of sphere and ellipsoid, the wave-making problem of a submerged ellipsoid were chosen as computational examples. It is shown that the numerical results are in good agreement with analytical solutions and other numerical results in all cases, and sufficient accuracy of numerical solution can be reached with a small number of panels.
文摘在人民币汇率机制形成的微观层面上,汇市的做市商(inter-dealer or market maker)将发挥重要作用。他们在不断向市场提供流动性的同时也为市场提供了稳定性。本论文在国内第一次利用中国汇市的高频数据进行检验,认为目前中国汇市要给做市商行为让出一定的空间。央行在汇市既不可不作为,也不可过多作为。经验证明中国的做市商的成交量在放大,并且成交量开始影响汇价。中国汇市的成熟需要规模(成交量),而做市商迅速发展能迎合成交量放大的需要。要放大成交量前提是必须让做市商持有一定的头寸(存货)。然而,中国的做市商目前的头寸受到“真实背景”的限制,他们的地位需要进一步提升,这有利于他们发出准确信号并且持续报出有竞争性的价格。
文摘This paper is devoted to application of the Reduced-Order Model(ROM)based on Volterra series to prediction of lift and drag forces due to airfoil periodic translation in transonic flow region.When there is large amplitude oscillation of the relative Mach number,as appeared in helicopter rotor movement in forward flight,the conventional Volterra ROM is found to be unsatisfactory.To cover such applications,a matched Volterra ROM,inspired from previous multistep nonlinear indicial response method based on Duhamel integration,is thus considered,in which the step motions are defined inside a number of equal intervals with both positive and negative step motions to match the airfoil forward and backward movement,and the kernel functions are constructed independently at each interval.It shows that,at least for the translation movement considered,this matched Volterra ROM greatly improves the accuracy of prediction.Moreover,the matched Volterra ROM,with the total number of step motions and thus the computational cost close to those of the conventional Volterra ROM method,has the additional advantage that the same set of kernels can match various translation motions with different starting conditions so the kernels can be predesigned without knowing the specific motion of airfoil.
基金co-supported by the National Natural Science Foundation of China(No.12072285)Shaanxi Science foundation for Distinguished Young Scholars,China(No.2020JC-13)。
文摘Accurate prediction of tip vortices is crucial for predicting the hovering performance of a helicopter rotor.A new high-order scheme(we call it WENO-K)proposed by our research group is employed to minimize numerical dissipation and extended to numerical simulation of unsteady compressible viscous flows dominated by tip vortices over hovering rotors.WENO-K is referred to as an adaptively optimized WENO scheme with Gauss-Kriging reconstruction,and its advantage is to reduce dissipation in smooth regions of flow while preserving high-resolution around discontinuities.Here WENO-K scheme is adopted to reconstruct left and right state values within the Roe Riemann solver updating the inviscid fluxes on a structured dynamic overset grid.To minimize the accuracy loss for high-order reconstruction on artificial boundaries of overset grid,a method of multilayer fringes is proposed to carry out interpolation between background grid and blade grid.Massively parallel computing considering automatic load balance on averagely partitioned overset grid is developed to reduce the wall-clock time of an unsteady simulation.Numerical results for Caradonna-Tung(C-T)rotor in hover at the conditions of subsonic and transonic tip Mach numbers show that the thrust coefficient error for the result of WENO-K scheme is no more than 3%.Compared with WENO-JS scheme,WENO-K scheme achieves about 40%improvement on accuracy of predicting rotor thrust with only 4.1%extra computational cost.More importantly,WENO-K scheme can capture more sophisticated unsteady flow structures and resolve tip vortices to a larger wake age with an increment of about 270°compared to WENO-JS scheme.
基金supported by the National Natural Science Foundation of China(No.12175069 and No.12235007)Science and Technology Commission of Shanghai Municipality(No.21JC1402500 and No.22DZ2229014)Natural Science Foundation of Shanghai,China(No.23ZR1418100).
文摘The Gerdjikov-Ivanov(GI)hierarchy is derived via recursion operator,in this article,we mainly investigate the third-order flow GI equation.In the framework of the Riemann-Hilbert method,the soliton matrices of the third-order flow GI equation with simple zeros and elementary high-order zeros of Riemann-Hilbert problem are constructed through the standard dressing process.Taking advantage of this result,some properties and asymptotic analysis of single soliton solution and two soliton solution are discussed,and the simple elastic interaction of two soliton are proved.Compared with soliton solution of the classical second-order flow,we find that the higher-order dispersion term affects the propagation velocity,propagation direction and amplitude of the soliton.Finally,by means of a certain limit technique,the high-order soliton solution matrix for the third-order flow GI equation is derived.
基金supported by the National Natural Science Foundation of China(Nos.11902271 and 91952203)the Fundamental Research Funds for the Central Universities of China(No.G2019KY05102)111 project on“Aircraft Complex Flows and the Control”of China(No.B17037)。
文摘An improved Reduced-Order Model(ROM)is proposed based on a flow-solution preprocessing operation and a fast sampling strategy to efficiently and accurately predict ionized hypersonic flows.This ROM is generated in low-dimensional space by performing the Proper Orthogonal Decomposition(POD)on snapshots and is coupled with the Radial Basis Function(RBF)to achieve fast prediction speed.However,due to the disparate scales in the ionized flow field,the conventional ROM usually generates spurious negative errors.Here,this issue is addressed by performing flow-solution preprocessing in logarithmic space to improve the conventional ROM.Then,extra orthogonal polynomials are introduced in the RBF interpolation to achieve additional improvement of the prediction accuracy.In addition,to construct high-efficiency snapshots,a trajectory-constrained adaptive sampling strategy based on convex hull optimization is developed.To evaluate the performance of the proposed fast prediction method,two hypersonic vehicles with classic configurations,i.e.a wave-rider and a reentry capsule,are used to validate the proposed method.Both two cases show that the proposed fast prediction method has high accuracy near the vehicle surface and the free-stream region where the flow field is smooth.Compared with the conventional ROM prediction,the prediction results are significantly improved by the proposed method around the discontinuities,e.g.the shock wave and the ionized layer.As a result,the proposed fast prediction method reduces the error of the conventional ROM by at least 45%,with a speedup of approximately 2.0×105compared to the Computational Fluid Dynamic(CFD)simulations.These test cases demonstrate that the method developed here is efficient and accurate for predicting ionized hypersonic flows.
基金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.
基金supported by ARO grant W911NF-04-1-0291,NSF grant DMS-0510345 and AFOSR grant FA9550-05-1-0123.
文摘Hyperbolic balance laws have steady state solutions in which the flux gradients are nonzero but are exactly balanced by the source terms.In our earlier work[31–33],we designed high order well-balanced schemes to a class of hyperbolic systems with separable source terms.In this paper,we present a different approach to the same purpose:designing high order well-balanced finite volume weighted essentially non-oscillatory(WENO)schemes and RungeKutta discontinuous Galerkin(RKDG)finite element methods.We make the observation that the traditional RKDG methods are capable of maintaining certain steady states exactly,if a small modification on either the initial condition or the flux is provided.The computational cost to obtain such a well balanced RKDG method is basically the same as the traditional RKDG method.The same idea can be applied to the finite volume WENO schemes.We will first describe the algorithms and prove the well balanced property for the shallow water equations,and then show that the result can be generalized to a class of other balance laws.We perform extensive one and two dimensional simulations to verify the properties of these schemes such as the exact preservation of the balance laws for certain steady state solutions,the non-oscillatory property for general solutions with discontinuities,and the genuine high order accuracy in smooth regions.