If we restrict the postman to traversing each edge at most twice in the windypostman problem (WPP), we will get a new problem: 2WPP. An approximation algorithmhas been posed by M. Guan for the WPP. In the present pape...If we restrict the postman to traversing each edge at most twice in the windypostman problem (WPP), we will get a new problem: 2WPP. An approximation algorithmhas been posed by M. Guan for the WPP. In the present paper, we improve the estimatederror given by M. Guan and show that we can estimate the error for the 2WPP by findinga minimum cost circulation. We also pose a new sufficient condition for the equivalencebetween WPP and 2WPP, which can be checked in polynomial time steps.展开更多
In this paper,a new numerical method based on a new expanded mixed scheme and the characteristic method is developed and discussed for Sobolev equation with convection term.The hyperbolic part d(x)∂u/∂t+c(x,t)·∇u...In this paper,a new numerical method based on a new expanded mixed scheme and the characteristic method is developed and discussed for Sobolev equation with convection term.The hyperbolic part d(x)∂u/∂t+c(x,t)·∇u is handled by the characteristic method and the diffusion term∇·(a(x,t)∇u+b(x,t)∇ut)is approximated by the new expanded mixed method,whose gradient belongs to the simple square integrable(L^(2)(Ω))^(2)space instead of the classical H(div;Ω)space.For a priori error estimates,some important lemmas based on the new expanded mixed projection are introduced.An optimal priori error estimates in L^(2)-norm for the scalar unknown u and a priori error estimates in(L^(2))^(2)-norm for its gradientλ,and its fluxσ(the coefficients times the negative gradient)are derived.In particular,an optimal priori error estimate in H1-norm for the scalar unknown u is obtained.展开更多
文摘If we restrict the postman to traversing each edge at most twice in the windypostman problem (WPP), we will get a new problem: 2WPP. An approximation algorithmhas been posed by M. Guan for the WPP. In the present paper, we improve the estimatederror given by M. Guan and show that we can estimate the error for the 2WPP by findinga minimum cost circulation. We also pose a new sufficient condition for the equivalencebetween WPP and 2WPP, which can be checked in polynomial time steps.
基金supported by the National Natural Science Fund of China(11061021)the Scientific Research Projection of Higher Schools of Inner Mongolia(NJZZ12011,NJZY13199)+1 种基金the Natural Science Fund of Inner Mongolia Province(2012MS0108,2012MS0106)the Program of Higher-level talents of Inner Mongolia University(125119,30105-125132).
文摘In this paper,a new numerical method based on a new expanded mixed scheme and the characteristic method is developed and discussed for Sobolev equation with convection term.The hyperbolic part d(x)∂u/∂t+c(x,t)·∇u is handled by the characteristic method and the diffusion term∇·(a(x,t)∇u+b(x,t)∇ut)is approximated by the new expanded mixed method,whose gradient belongs to the simple square integrable(L^(2)(Ω))^(2)space instead of the classical H(div;Ω)space.For a priori error estimates,some important lemmas based on the new expanded mixed projection are introduced.An optimal priori error estimates in L^(2)-norm for the scalar unknown u and a priori error estimates in(L^(2))^(2)-norm for its gradientλ,and its fluxσ(the coefficients times the negative gradient)are derived.In particular,an optimal priori error estimate in H1-norm for the scalar unknown u is obtained.
