A generalized upwind scheme with fractional steps for 3-D mathematical models of convection dominating groundwater quality is suggested. The mass transport equation is split into a convection equation and a dispersive...A generalized upwind scheme with fractional steps for 3-D mathematical models of convection dominating groundwater quality is suggested. The mass transport equation is split into a convection equation and a dispersive equation. The generalized upwind scheme is used to solve the convection equation and the finite element method is used to compute the dispersive equation.These procedures which not only overcome the phenomenon of the negative concentration and numerical dispersion appear frequently with normal FEM or FDM to solve models of convection dominating groundwater transport but also avoid the step for computing each node velocity give a more suitable method to calculate the concentrations of the well points.展开更多
Microbial cultures are comprised of heterogeneous cells that differ according to their size and intracellular concentrations of DNA, proteins and other constituents. Because of the included level of details, multi-var...Microbial cultures are comprised of heterogeneous cells that differ according to their size and intracellular concentrations of DNA, proteins and other constituents. Because of the included level of details, multi-variable cell population balance models (PBMs) offer the most general way to describe the complicated phenomena associated with cell growth, substrate consumption and product formation. For that reason, solving and understanding of such models are essential to predict and control cell growth in the processes of biotechnological interest. Such models typically consist of a partial integro-differential equation for describing cell growth and an ordinary integro-differential equation for representing substrate consumption. However, the involved mathematical complexities make their numerical solutions challenging for the given numerical scheme. In this article, the central upwind scheme is applied to solve the single-variate and bivariate cell population balance models considering equal and unequal partitioning of cellular materials. The validity of the developed algorithms is verified through several case studies. It was found that the suggested scheme is more reliable and effective.展开更多
In this paper, we discuss the uniform convergence of the simple upwind scheme on the Shishkin mesh and the Bakhvalov-Shishkin mesh for solving a singularly perturbed Robin boundary value problem, and investigate the m...In this paper, we discuss the uniform convergence of the simple upwind scheme on the Shishkin mesh and the Bakhvalov-Shishkin mesh for solving a singularly perturbed Robin boundary value problem, and investigate the midpoint upwind scheme on the Shishkin mesh and the Bakhvalov-Shishkin mesh to achieve better uniform convergence. The elaborate ε-uniform pointwise estimates are proved by using the comparison principle and barrier functions. The numerical experiments support the theoretical results for the schemes on the meshes.展开更多
The upwind scheme is very important in the numerical approximation of some problems such as the convection dominated problem, the two-phase flow problem, and so on. For the fractional flow formulation of the two-phase...The upwind scheme is very important in the numerical approximation of some problems such as the convection dominated problem, the two-phase flow problem, and so on. For the fractional flow formulation of the two-phase flow problem, the Penalty Discontinuous Galerkin (PDG) methods combined with the upwind scheme are usually used to solve the phase pressure equation. In this case, unless the upwind scheme is taken into consideration in the velocity reconstruction, the local mass balance cannot hold exactly. In this paper, we present a scheme of velocity reconstruction in some H(div) spaces with considering the upwind scheme totally. Furthermore, the different ways to calculate the nonlinear coefficients may have distinct and significant effects, which have been investigated by some authors. We propose a new algorithm to obtain a more effective and stable approximation of the coefficients under the consideration of the upwind scheme.展开更多
A parallelized upwind flux splitting scheme for supersonic reacting flows on hybrid meshes is presented. The complexity of super/hyper-sonic combustion flows makes it necessary to establish solvers with higher resolut...A parallelized upwind flux splitting scheme for supersonic reacting flows on hybrid meshes is presented. The complexity of super/hyper-sonic combustion flows makes it necessary to establish solvers with higher resolution and efficiency for multi-component Euler/N-S equations. Hence, a spatial second-order van Leer type flux vector splitting scheme is established by introducing auxiliary points in interpolation, and a domain decomposition method used on unstructured hybrid meshes for obtaining high calculating efficiency. The numerical scheme with five-stage Runge-Kutta time step method is implemented to the simulation of combustion flows, including the supersonic hydrogen/air combustion and the normal injection of hydrogen into reacting flows. Satisfying results are obtained compared with limited references.展开更多
We study the L^l-error estimates for the upwind scheme to the linear advection equations with a piecewise constant coefficients modeling linear waves crossing interfaces. Here the interface condition is immersed into ...We study the L^l-error estimates for the upwind scheme to the linear advection equations with a piecewise constant coefficients modeling linear waves crossing interfaces. Here the interface condition is immersed into the upwind scheme. We prove that, for initial data with a bounded variation, the numerical solution of the immersed interface upwind scheme converges in L^l-norm to the differential equation with the corresponding interface condition. We derive the one-halfth order L^l-error bounds with explicit coefficients following a technique used in [25]. We also use some inequalities on binomial coefficients proved in a consecutive paper [32].展开更多
Nowadays,the upwind schemes are in a rapid development to capture shock accurately.However,these upwind schemes’properties at low speeds,such as their reconstruction scheme dependencies,grid dependencies,and Mach num...Nowadays,the upwind schemes are in a rapid development to capture shock accurately.However,these upwind schemes’properties at low speeds,such as their reconstruction scheme dependencies,grid dependencies,and Mach number dependencies,are concerned by few people.In this paper,a systematic study on their low speeds’issues is conducted.Through a series of tests,we can find that most parameter-free upwind schemes,widely used in practice today,are not applicable to low speeds’simulations.In contrast,SLAU and SLAU2 can give reliable results.Also,the upwind scheme’s influence on the accuracy is stronger than the reconstruction scheme’s influence at low speeds.展开更多
Aim To construct a third order upwind scheme for convection equation. Methods Upwind Lagrange interpolation was used. Results and Conclusion The schemes L p stability for p∈ is proved. Numerical exam...Aim To construct a third order upwind scheme for convection equation. Methods Upwind Lagrange interpolation was used. Results and Conclusion The schemes L p stability for p∈ is proved. Numerical examples show that performance of the third order upwind scheme is better than that of most second order schemes.展开更多
The importance of eliminating errors in grid-metric evaluation for highorder difference schemes has been widely recognized in recent years,and it is known from the proof by Vinokur and Yee(NASA TM 209598,2000)that whe...The importance of eliminating errors in grid-metric evaluation for highorder difference schemes has been widely recognized in recent years,and it is known from the proof by Vinokur and Yee(NASA TM 209598,2000)that when conservative derivations of grid metric are used by Thomas,Lombard and Neier(AIAA J.,1978,17(10)and J.Spacecraft and rocket,1990,27(2)),errors caused by metric evaluation could be eliminated by linear schemes when flux splitting is not considered.According to the above achievement,central schemes without the use of flux splitting could fulfill the requirement of error elimination.Difficulties will arise for upwind schemes to attain the objective when the splitting is considered.In this study,further investigations are made on three aspects:Firstly,an idea of central scheme decomposition is introduced,and the procedure to derive the central scheme is proposed to evaluate grid metrics only.Secondly,the analysis has been made on the requirement of flux splitting to acquire free-stream preservation,and a Lax-Friedrichs-type splitting scheme is proposed as an example.Discussions about current study with that by Nonomura et al.(Computers and Fluids,2015,107)have been made.Thirdly,for halfnode-or mixed-type schemes,interpolations should be used to derive variables at half nodes.The requirement to achieve metric identity on this situation is analyzed and an idea of directionally consistent interpolation is proposed,which is manifested to be indispensable to avoid violations of metric identity and to eliminate metric-caused errors thereafter.Two numerical problems are tested,i.e.,the free-stream and vortex preservation onwavy,largely randomized and triangular-like grids.Numerical results validate aforementioned theoretical outcomes.展开更多
A bounded high order upwind scheme is presented for the modified Burgers’equation by using the normalized-variable formulation in the finite volume framework.The characteristic line of the present scheme in the norma...A bounded high order upwind scheme is presented for the modified Burgers’equation by using the normalized-variable formulation in the finite volume framework.The characteristic line of the present scheme in the normalizedvariable diagram is designed on the Hermite polynomial interpolation.In order to suppress unphysical oscillations,the present scheme respects both the TVD(total variational diminishing)constraint and CBC(convection boundedness criterion)condition.Numerical results demonstrate the present scheme possesses good robustness and high resolution for the modified Burgers’equation.展开更多
In this paper, we consider the initial-boundary value problem of two-dimensional first-order linear hyperbolic equation with variable coefficients. By using the upwind difference method to discretize the spatial deriv...In this paper, we consider the initial-boundary value problem of two-dimensional first-order linear hyperbolic equation with variable coefficients. By using the upwind difference method to discretize the spatial derivative term and the forward and backward Euler method to discretize the time derivative term, the explicit and implicit upwind difference schemes are obtained respectively. It is proved that the explicit upwind scheme is conditionally stable and the implicit upwind scheme is unconditionally stable. Then the convergence of the schemes is derived. Numerical examples verify the results of theoretical analysis.展开更多
WT5,5”BX] A new class of numerical schemes is proposed to solve convection diffusion equations by combining the upwind technique and the method of operator splitting. For every time step, the multi dimensional approx...WT5,5”BX] A new class of numerical schemes is proposed to solve convection diffusion equations by combining the upwind technique and the method of operator splitting. For every time step, the multi dimensional approximation is performed in several independent directions alternatively, while the upwind technique is applied to treat the convection term in every individual direction. This scheme possesses maximum principle. Stability and convergence are analysed by energy method.[WT5,5”HZ]展开更多
It is a major challenge for the airframe-inlet design of modern combat aircrafts,as the flow and electromagnetic wave propagation in the inlet of stealth aircraft are very complex.In this study,an aerodynamic/stealth ...It is a major challenge for the airframe-inlet design of modern combat aircrafts,as the flow and electromagnetic wave propagation in the inlet of stealth aircraft are very complex.In this study,an aerodynamic/stealth optimization design method for an S-duct inlet is proposed.The upwind scheme is introduced to the aerodynamic adjoint equation to resolve the shock wave and flow separation.The multilevel fast multipole algorithm(MLFMA)is utilized for the stealth adjoint equation.A dorsal S-duct inlet of flying wing layout is optimized to improve the aerodynamic and stealth characteristics.Both the aerodynamic and stealth characteristics of the inlet are effectively improved.Finally,the optimization results are analyzed,and it shows that the main contradiction between aerodynamic characteristics and stealth characteristics is the centerline and crosssectional area.The S-duct is smoothed,and the cross-sectional area is increased to improve the aerodynamic characteristics,while it is completely opposite for the stealth design.The radar cross section(RCS)is reduced by phase cancelation for low frequency conditions.The method is suitable for the aerodynamic/stealth design of the aircraft airframe-inlet system.展开更多
Adaptive grid methods are established as valuable computational technique in approximating effectively the solutions of problems with boundary or interior layers. In this paper,we present the analysis of an upwind sch...Adaptive grid methods are established as valuable computational technique in approximating effectively the solutions of problems with boundary or interior layers. In this paper,we present the analysis of an upwind scheme for singularly perturbed differential-difference equation on a grid which is formed by equidistributing arc-length monitor function.It is shown that the discrete solution obtained converges uniformly with respect to the perturbation parameter.Numerical experiments illustrate in practice the result of convergence proved theoretically.展开更多
In order to prevent smearing the discontinuity, a modified term is added to the third order Upwind Compact Difference scheme to lower the dissipation error. Moreover, the dispersion error is controled to hold back the...In order to prevent smearing the discontinuity, a modified term is added to the third order Upwind Compact Difference scheme to lower the dissipation error. Moreover, the dispersion error is controled to hold back the non physical oscillation by means of the group velocity control. The scheme is used to simulate the interactions of shock density stratified interface and the disturbed interface developing to vortex rollers. Numerical results are satisfactory.展开更多
High order accurate scheme is highly desirable for Slow computation with shocks. After analysis has been made for the reason of the generation of non-physical oscillations around the shock in numerical computations, a...High order accurate scheme is highly desirable for Slow computation with shocks. After analysis has been made for the reason of the generation of non-physical oscillations around the shock in numerical computations, a third-order, upwind biased, shock capturing scheme was proposed. Also, a new shock fitting method, called pseudo shock fitting method, was suggested, which in principle can be with any order of accuracy. Test cases for one dimensional flows show that the new method is very satisfactory.展开更多
The explicit compact difference scheme, proposed in Three-point explicit compact difference scheme with arbitrary order of accuracy and its application in CFD by Lin et al., published in Applied Mathematics and Mechan...The explicit compact difference scheme, proposed in Three-point explicit compact difference scheme with arbitrary order of accuracy and its application in CFD by Lin et al., published in Applied Mathematics and Mechanics (English Edition), 2007, 28(7), 943-953, has the same performance as the conventional finite difference schemes. It is just another expression of the conventional finite difference schemes. The proposed expression does not have the advantages of a compact difference scheme. Nonetheless, we can more easily obtain and implement compared with the conventional expression in which the coefficients can only be obtained by solving equations, especially for higher accurate schemes.展开更多
文摘A generalized upwind scheme with fractional steps for 3-D mathematical models of convection dominating groundwater quality is suggested. The mass transport equation is split into a convection equation and a dispersive equation. The generalized upwind scheme is used to solve the convection equation and the finite element method is used to compute the dispersive equation.These procedures which not only overcome the phenomenon of the negative concentration and numerical dispersion appear frequently with normal FEM or FDM to solve models of convection dominating groundwater transport but also avoid the step for computing each node velocity give a more suitable method to calculate the concentrations of the well points.
文摘Microbial cultures are comprised of heterogeneous cells that differ according to their size and intracellular concentrations of DNA, proteins and other constituents. Because of the included level of details, multi-variable cell population balance models (PBMs) offer the most general way to describe the complicated phenomena associated with cell growth, substrate consumption and product formation. For that reason, solving and understanding of such models are essential to predict and control cell growth in the processes of biotechnological interest. Such models typically consist of a partial integro-differential equation for describing cell growth and an ordinary integro-differential equation for representing substrate consumption. However, the involved mathematical complexities make their numerical solutions challenging for the given numerical scheme. In this article, the central upwind scheme is applied to solve the single-variate and bivariate cell population balance models considering equal and unequal partitioning of cellular materials. The validity of the developed algorithms is verified through several case studies. It was found that the suggested scheme is more reliable and effective.
文摘In this paper, we discuss the uniform convergence of the simple upwind scheme on the Shishkin mesh and the Bakhvalov-Shishkin mesh for solving a singularly perturbed Robin boundary value problem, and investigate the midpoint upwind scheme on the Shishkin mesh and the Bakhvalov-Shishkin mesh to achieve better uniform convergence. The elaborate ε-uniform pointwise estimates are proved by using the comparison principle and barrier functions. The numerical experiments support the theoretical results for the schemes on the meshes.
文摘The upwind scheme is very important in the numerical approximation of some problems such as the convection dominated problem, the two-phase flow problem, and so on. For the fractional flow formulation of the two-phase flow problem, the Penalty Discontinuous Galerkin (PDG) methods combined with the upwind scheme are usually used to solve the phase pressure equation. In this case, unless the upwind scheme is taken into consideration in the velocity reconstruction, the local mass balance cannot hold exactly. In this paper, we present a scheme of velocity reconstruction in some H(div) spaces with considering the upwind scheme totally. Furthermore, the different ways to calculate the nonlinear coefficients may have distinct and significant effects, which have been investigated by some authors. We propose a new algorithm to obtain a more effective and stable approximation of the coefficients under the consideration of the upwind scheme.
文摘A parallelized upwind flux splitting scheme for supersonic reacting flows on hybrid meshes is presented. The complexity of super/hyper-sonic combustion flows makes it necessary to establish solvers with higher resolution and efficiency for multi-component Euler/N-S equations. Hence, a spatial second-order van Leer type flux vector splitting scheme is established by introducing auxiliary points in interpolation, and a domain decomposition method used on unstructured hybrid meshes for obtaining high calculating efficiency. The numerical scheme with five-stage Runge-Kutta time step method is implemented to the simulation of combustion flows, including the supersonic hydrogen/air combustion and the normal injection of hydrogen into reacting flows. Satisfying results are obtained compared with limited references.
基金supported in part by the Knowledge Innovation Project of the Chinese Academy of Sciences Nos. K5501312S1 and K5502212F1, and NSFC grant No. 10601062supported in part by NSF grant Nos. DMS-0305081 and DMS-0608720, NSFC grant No. 10228101 and NSAF grant No. 10676017
文摘We study the L^l-error estimates for the upwind scheme to the linear advection equations with a piecewise constant coefficients modeling linear waves crossing interfaces. Here the interface condition is immersed into the upwind scheme. We prove that, for initial data with a bounded variation, the numerical solution of the immersed interface upwind scheme converges in L^l-norm to the differential equation with the corresponding interface condition. We derive the one-halfth order L^l-error bounds with explicit coefficients following a technique used in [25]. We also use some inequalities on binomial coefficients proved in a consecutive paper [32].
基金supported by the National Basic Research Program of China("973" Project)(Grant No.2009CB724104)
文摘Nowadays,the upwind schemes are in a rapid development to capture shock accurately.However,these upwind schemes’properties at low speeds,such as their reconstruction scheme dependencies,grid dependencies,and Mach number dependencies,are concerned by few people.In this paper,a systematic study on their low speeds’issues is conducted.Through a series of tests,we can find that most parameter-free upwind schemes,widely used in practice today,are not applicable to low speeds’simulations.In contrast,SLAU and SLAU2 can give reliable results.Also,the upwind scheme’s influence on the accuracy is stronger than the reconstruction scheme’s influence at low speeds.
文摘Aim To construct a third order upwind scheme for convection equation. Methods Upwind Lagrange interpolation was used. Results and Conclusion The schemes L p stability for p∈ is proved. Numerical examples show that performance of the third order upwind scheme is better than that of most second order schemes.
基金This work is sponsored by the National Science Foundation of China under the Grant Number 11272037 and 91541105is also partially supported by National Key Basic Research and Development 973 Program of China under Grant Number 2014CB744100.
文摘The importance of eliminating errors in grid-metric evaluation for highorder difference schemes has been widely recognized in recent years,and it is known from the proof by Vinokur and Yee(NASA TM 209598,2000)that when conservative derivations of grid metric are used by Thomas,Lombard and Neier(AIAA J.,1978,17(10)and J.Spacecraft and rocket,1990,27(2)),errors caused by metric evaluation could be eliminated by linear schemes when flux splitting is not considered.According to the above achievement,central schemes without the use of flux splitting could fulfill the requirement of error elimination.Difficulties will arise for upwind schemes to attain the objective when the splitting is considered.In this study,further investigations are made on three aspects:Firstly,an idea of central scheme decomposition is introduced,and the procedure to derive the central scheme is proposed to evaluate grid metrics only.Secondly,the analysis has been made on the requirement of flux splitting to acquire free-stream preservation,and a Lax-Friedrichs-type splitting scheme is proposed as an example.Discussions about current study with that by Nonomura et al.(Computers and Fluids,2015,107)have been made.Thirdly,for halfnode-or mixed-type schemes,interpolations should be used to derive variables at half nodes.The requirement to achieve metric identity on this situation is analyzed and an idea of directionally consistent interpolation is proposed,which is manifested to be indispensable to avoid violations of metric identity and to eliminate metric-caused errors thereafter.Two numerical problems are tested,i.e.,the free-stream and vortex preservation onwavy,largely randomized and triangular-like grids.Numerical results validate aforementioned theoretical outcomes.
基金This work is supported by the National Natural Science Foundation of China(Grant No.11061021)Key Project of Chinese Ministry of Education(12024)+1 种基金the Scientific Research Projection of Higher Schools of Inner Mongolia(NJ10016,NJ10006,NJZZ12011)the National Natural Science Foundation of Inner Mongolia Province(2011BS0102).
文摘A bounded high order upwind scheme is presented for the modified Burgers’equation by using the normalized-variable formulation in the finite volume framework.The characteristic line of the present scheme in the normalizedvariable diagram is designed on the Hermite polynomial interpolation.In order to suppress unphysical oscillations,the present scheme respects both the TVD(total variational diminishing)constraint and CBC(convection boundedness criterion)condition.Numerical results demonstrate the present scheme possesses good robustness and high resolution for the modified Burgers’equation.
文摘In this paper, we consider the initial-boundary value problem of two-dimensional first-order linear hyperbolic equation with variable coefficients. By using the upwind difference method to discretize the spatial derivative term and the forward and backward Euler method to discretize the time derivative term, the explicit and implicit upwind difference schemes are obtained respectively. It is proved that the explicit upwind scheme is conditionally stable and the implicit upwind scheme is unconditionally stable. Then the convergence of the schemes is derived. Numerical examples verify the results of theoretical analysis.
文摘WT5,5”BX] A new class of numerical schemes is proposed to solve convection diffusion equations by combining the upwind technique and the method of operator splitting. For every time step, the multi dimensional approximation is performed in several independent directions alternatively, while the upwind technique is applied to treat the convection term in every individual direction. This scheme possesses maximum principle. Stability and convergence are analysed by energy method.[WT5,5”HZ]
文摘It is a major challenge for the airframe-inlet design of modern combat aircrafts,as the flow and electromagnetic wave propagation in the inlet of stealth aircraft are very complex.In this study,an aerodynamic/stealth optimization design method for an S-duct inlet is proposed.The upwind scheme is introduced to the aerodynamic adjoint equation to resolve the shock wave and flow separation.The multilevel fast multipole algorithm(MLFMA)is utilized for the stealth adjoint equation.A dorsal S-duct inlet of flying wing layout is optimized to improve the aerodynamic and stealth characteristics.Both the aerodynamic and stealth characteristics of the inlet are effectively improved.Finally,the optimization results are analyzed,and it shows that the main contradiction between aerodynamic characteristics and stealth characteristics is the centerline and crosssectional area.The S-duct is smoothed,and the cross-sectional area is increased to improve the aerodynamic characteristics,while it is completely opposite for the stealth design.The radar cross section(RCS)is reduced by phase cancelation for low frequency conditions.The method is suitable for the aerodynamic/stealth design of the aircraft airframe-inlet system.
基金supported by the Department of Science & Technology, Government of India under research grant SR/S4/MS:318/06.
文摘Adaptive grid methods are established as valuable computational technique in approximating effectively the solutions of problems with boundary or interior layers. In this paper,we present the analysis of an upwind scheme for singularly perturbed differential-difference equation on a grid which is formed by equidistributing arc-length monitor function.It is shown that the discrete solution obtained converges uniformly with respect to the perturbation parameter.Numerical experiments illustrate in practice the result of convergence proved theoretically.
基金NKBRSF CG 1990 3 2 80 5 National Natural Science F oundation of China !( No.5 98760 0 2 )
文摘In order to prevent smearing the discontinuity, a modified term is added to the third order Upwind Compact Difference scheme to lower the dissipation error. Moreover, the dispersion error is controled to hold back the non physical oscillation by means of the group velocity control. The scheme is used to simulate the interactions of shock density stratified interface and the disturbed interface developing to vortex rollers. Numerical results are satisfactory.
文摘High order accurate scheme is highly desirable for Slow computation with shocks. After analysis has been made for the reason of the generation of non-physical oscillations around the shock in numerical computations, a third-order, upwind biased, shock capturing scheme was proposed. Also, a new shock fitting method, called pseudo shock fitting method, was suggested, which in principle can be with any order of accuracy. Test cases for one dimensional flows show that the new method is very satisfactory.
基金Supported by the National Natural Science Foundation of China (Nos.50876114 and 10602043)the Program for New Century Excellent Talents in University,and the Scientific Research Key Project Fund of Ministry of Education (No.106142)
文摘The explicit compact difference scheme, proposed in Three-point explicit compact difference scheme with arbitrary order of accuracy and its application in CFD by Lin et al., published in Applied Mathematics and Mechanics (English Edition), 2007, 28(7), 943-953, has the same performance as the conventional finite difference schemes. It is just another expression of the conventional finite difference schemes. The proposed expression does not have the advantages of a compact difference scheme. Nonetheless, we can more easily obtain and implement compared with the conventional expression in which the coefficients can only be obtained by solving equations, especially for higher accurate schemes.