The proper orthogonal decomposition （POD） is a model reduction technique for the simulation Of physical processes governed by partial differential equations （e.g., fluid flows）. It has been successfully used in th...The proper orthogonal decomposition （POD） is a model reduction technique for the simulation Of physical processes governed by partial differential equations （e.g., fluid flows）. It has been successfully used in the reduced-order modeling of complex systems. In this paper, the applications of the POD method are extended, i.e., the POD method is applied to a classical finite difference （FD） scheme for the non-stationary Stokes equation with a real practical applied background. A reduced FD scheme is established with lower dimensions and sufficiently high accuracy, and the error estimates are provided between the reduced and the classical FD solutions. Some numerical examples illustrate that the numerical results are consistent with theoretical conclusions. Moreover, it is shown that the reduced FD scheme based on the POD method is feasible and efficient in solving the FD scheme for the non-stationary Stokes equation.展开更多
In this paper, under weak conditions, we theoretically prove the second-order convergence rate of the Crank-Nicolson scheme for solving a kind of decoupled forward-backward stochastic differential equations.
An essential feature of the subdiffusion equations with theα-order time fractional derivative is the weak singularity at the initial time.The weak regularity of the solution is usually characterized by a regularity p...An essential feature of the subdiffusion equations with theα-order time fractional derivative is the weak singularity at the initial time.The weak regularity of the solution is usually characterized by a regularity parameterσ∈(0,1)∪(1,2).Under this general regularity assumption,we present a rigorous analysis for the truncation errors and develop a new tool to obtain the stability results,i.e.,a refined discrete fractional-type Grönwall inequality(DFGI).After that,we obtain the pointwise-in-time error estimate of the widely used L1 scheme for nonlinear subdiffusion equations.The present results fill the gap on some interesting convergence results of L1 scheme onσ∈(0,α)∪(α,1)∪(1,2].Numerical experiments are provided to demonstrate the effectiveness of our theoretical analysis.展开更多
This paper presents a posteriori residual error estimator for the new mixed el-ement scheme for second order elliptic problem on anisotropic meshes. The reliability and efficiency of our estimator are established with...This paper presents a posteriori residual error estimator for the new mixed el-ement scheme for second order elliptic problem on anisotropic meshes. The reliability and efficiency of our estimator are established without any regularity assumption on the mesh.展开更多
In this paper, an isogeometric error estimate for transport equation is obtained in 2D to prove the convergence of isogeometric method. The result that we have obtained, generalizes Ern result, got in finite elements ...In this paper, an isogeometric error estimate for transport equation is obtained in 2D to prove the convergence of isogeometric method. The result that we have obtained, generalizes Ern result, got in finite elements method. For the time discretization, the two stage Heun scheme is used to prove this result. For a polynomial of degree k≥1, the order of convergence in space is 2 and in time is .展开更多
This work deals with the numerical solution of singular perturbation system of ordinary differential equations with boundary layer. For the numerical solution of this problem fitted finite difference scheme on a unifo...This work deals with the numerical solution of singular perturbation system of ordinary differential equations with boundary layer. For the numerical solution of this problem fitted finite difference scheme on a uniform mesh is constructed and analyzed. The uniform error estimates for the approximate solution are obtained.展开更多
The throughput performance of modulation and coding schemes （MCS） selection with channel quality estimation errors （CQEE） is analyzed for high-speed downlink packet access （HSDPA）. To reduce the loss of throughp...The throughput performance of modulation and coding schemes （MCS） selection with channel quality estimation errors （CQEE） is analyzed for high-speed downlink packet access （HSDPA）. To reduce the loss of throughput caused by CQEE, the robust MCS selection method and adaptive MCS switching scheme are proposed. In addition, automatic repeat request （ARQ） scheme is used to improve the block error rate （BLER） performance. Simulation results show that the proposed methods decrease the throughput loss resulted from CQEE efficiently and BLER performance gets better with ARQ scheme.展开更多
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].展开更多
In this paper, we analyze a compact finite difference scheme for computing a coupled nonlinear SchrSdinger equation. The proposed scheme not only conserves the totM mass and energy in the discrete level but also is de...In this paper, we analyze a compact finite difference scheme for computing a coupled nonlinear SchrSdinger equation. The proposed scheme not only conserves the totM mass and energy in the discrete level but also is decoupled and linearized in practical computa- tion. Due to the difficulty caused by compact difference on the nonlinear term, it is very hard to obtain the optimal error estimate without any restriction on the grid ratio. In order to overcome the difficulty, we transform the compact difference scheme into a special and equivalent vector form, then use the energy method and some important lemmas to obtain the optimal convergent rate, without any restriction on the grid ratio, at the order of O（h4 ＋r2） in the discrete L∞ -norm with time step - and mesh size h. Finally, numerical results are reported to test our theoretical results of the proposed scheme.展开更多
We study the Ll-error of a Hamiltonian-preserving scheme, developed in [19], for the Liouville equation with a piecewise constant potential in one space dimension when the initial data is given with perturbation error...We study the Ll-error of a Hamiltonian-preserving scheme, developed in [19], for the Liouville equation with a piecewise constant potential in one space dimension when the initial data is given with perturbation errors. We extend the l1-stability analysis in [46] and apply the Ll-error estimates with exact initial data established in [45] for the same scheme. We prove that the scheme with the Dirichlet incoming boundary conditions and for a class of bounded initial data is Ll-convergent when the initial data is given with a wide class of perturbation errors, and derive the Ll-error bounds with explicit coefficients. The convergence rate of the scheme is shown to be less than the order of the initial perturbation error, matching with the fact that the perturbation solution can be l1-unstable.展开更多
Derive L-2-error bounds for Lax-Friedrichs schemes for discontinuous solutions oflinear hyperbolic convection equations.It is known that the Lax-Friedrichs scheme is a firstorder scheme.Analyzes convergent rate of the...Derive L-2-error bounds for Lax-Friedrichs schemes for discontinuous solutions oflinear hyperbolic convection equations.It is known that the Lax-Friedrichs scheme is a firstorder scheme.Analyzes convergent rate of the scheme through its modified equations andshows that the first order Lax-Friedrichs scheme to approach BV solutions of the convectionequation has L￣2-error bounds of O(△x￣(1/4)),where △x is the discrete mesh length.Nemericalexperiments are presented and numerical results justify the theoretical analysis.展开更多
This paper is concerned with the efficient numerical solution for a space fractional Allen–Cahn(AC)equation.Based on the features of the fractional derivative,we design and analyze a semi-discrete local discontinuous...This paper is concerned with the efficient numerical solution for a space fractional Allen–Cahn(AC)equation.Based on the features of the fractional derivative,we design and analyze a semi-discrete local discontinuous Galerkin(LDG)scheme for the initial-boundary problem of the space fractional AC equation.We prove the optimal convergence rates of the semi-discrete LDG approximation for smooth solutions.Finally,we test the accuracy and efficiency of the designed numerical scheme on a uniform grid by three examples.Numerical simulations show that the space fractional AC equation displays abundant dynamical behaviors.展开更多
In this paper, we propose a new second order numerical scheme for solving backward stochastic differential equations with jumps with the generator linearly depending on . And we theoretically prove that the conv...In this paper, we propose a new second order numerical scheme for solving backward stochastic differential equations with jumps with the generator linearly depending on . And we theoretically prove that the convergence rates of them are of second order for solving and of first order for solving and in norm.展开更多
In this article,some high-order local discontinuous Galerkin(LDG)schemes based on some second-order θ approximation formulas in time are presented to solve a two-dimen-sional nonlinear fractional diffusion equation.T...In this article,some high-order local discontinuous Galerkin(LDG)schemes based on some second-order θ approximation formulas in time are presented to solve a two-dimen-sional nonlinear fractional diffusion equation.The unconditional stability of the LDG scheme is proved,and an a priori error estimate with O(h^(k+1)+At^(2))is derived,where k≥0 denotes the index of the basis function.Extensive numerical results with Q^(k)(k=0,1,2,3)elements are provided to confirm our theoretical results,which also show that the second-order convergence rate in time is not impacted by the changed parameter θ.展开更多
基金Project supported by the National Natural Science Foundation of China (Nos. 10871022, 11061009, and 40821092)the National Basic Research Program of China (973 Program) (Nos. 2010CB428403, 2009CB421407, and 2010CB951001)the Natural Science Foundation of Hebei Province of China (No. A2010001663)
文摘The proper orthogonal decomposition （POD） is a model reduction technique for the simulation Of physical processes governed by partial differential equations （e.g., fluid flows）. It has been successfully used in the reduced-order modeling of complex systems. In this paper, the applications of the POD method are extended, i.e., the POD method is applied to a classical finite difference （FD） scheme for the non-stationary Stokes equation with a real practical applied background. A reduced FD scheme is established with lower dimensions and sufficiently high accuracy, and the error estimates are provided between the reduced and the classical FD solutions. Some numerical examples illustrate that the numerical results are consistent with theoretical conclusions. Moreover, it is shown that the reduced FD scheme based on the POD method is feasible and efficient in solving the FD scheme for the non-stationary Stokes equation.
文摘In this paper, under weak conditions, we theoretically prove the second-order convergence rate of the Crank-Nicolson scheme for solving a kind of decoupled forward-backward stochastic differential equations.
基金supported by the National Natural Science Foundation of China under grants 11771162,11771035,12171376 and 2020-JCJQ-ZD-029.
文摘An essential feature of the subdiffusion equations with theα-order time fractional derivative is the weak singularity at the initial time.The weak regularity of the solution is usually characterized by a regularity parameterσ∈(0,1)∪(1,2).Under this general regularity assumption,we present a rigorous analysis for the truncation errors and develop a new tool to obtain the stability results,i.e.,a refined discrete fractional-type Grönwall inequality(DFGI).After that,we obtain the pointwise-in-time error estimate of the widely used L1 scheme for nonlinear subdiffusion equations.The present results fill the gap on some interesting convergence results of L1 scheme onσ∈(0,α)∪(α,1)∪(1,2].Numerical experiments are provided to demonstrate the effectiveness of our theoretical analysis.
文摘This paper presents a posteriori residual error estimator for the new mixed el-ement scheme for second order elliptic problem on anisotropic meshes. The reliability and efficiency of our estimator are established without any regularity assumption on the mesh.
文摘In this paper, an isogeometric error estimate for transport equation is obtained in 2D to prove the convergence of isogeometric method. The result that we have obtained, generalizes Ern result, got in finite elements method. For the time discretization, the two stage Heun scheme is used to prove this result. For a polynomial of degree k≥1, the order of convergence in space is 2 and in time is .
文摘This work deals with the numerical solution of singular perturbation system of ordinary differential equations with boundary layer. For the numerical solution of this problem fitted finite difference scheme on a uniform mesh is constructed and analyzed. The uniform error estimates for the approximate solution are obtained.
文摘The throughput performance of modulation and coding schemes （MCS） selection with channel quality estimation errors （CQEE） is analyzed for high-speed downlink packet access （HSDPA）. To reduce the loss of throughput caused by CQEE, the robust MCS selection method and adaptive MCS switching scheme are proposed. In addition, automatic repeat request （ARQ） scheme is used to improve the block error rate （BLER） performance. Simulation results show that the proposed methods decrease the throughput loss resulted from CQEE efficiently and BLER performance gets better with ARQ scheme.
基金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].
文摘In this paper, we analyze a compact finite difference scheme for computing a coupled nonlinear SchrSdinger equation. The proposed scheme not only conserves the totM mass and energy in the discrete level but also is decoupled and linearized in practical computa- tion. Due to the difficulty caused by compact difference on the nonlinear term, it is very hard to obtain the optimal error estimate without any restriction on the grid ratio. In order to overcome the difficulty, we transform the compact difference scheme into a special and equivalent vector form, then use the energy method and some important lemmas to obtain the optimal convergent rate, without any restriction on the grid ratio, at the order of O（h4 ＋r2） in the discrete L∞ -norm with time step - and mesh size h. Finally, numerical results are reported to test our theoretical results of the proposed scheme.
文摘We study the Ll-error of a Hamiltonian-preserving scheme, developed in [19], for the Liouville equation with a piecewise constant potential in one space dimension when the initial data is given with perturbation errors. We extend the l1-stability analysis in [46] and apply the Ll-error estimates with exact initial data established in [45] for the same scheme. We prove that the scheme with the Dirichlet incoming boundary conditions and for a class of bounded initial data is Ll-convergent when the initial data is given with a wide class of perturbation errors, and derive the Ll-error bounds with explicit coefficients. The convergence rate of the scheme is shown to be less than the order of the initial perturbation error, matching with the fact that the perturbation solution can be l1-unstable.
文摘Derive L-2-error bounds for Lax-Friedrichs schemes for discontinuous solutions oflinear hyperbolic convection equations.It is known that the Lax-Friedrichs scheme is a firstorder scheme.Analyzes convergent rate of the scheme through its modified equations andshows that the first order Lax-Friedrichs scheme to approach BV solutions of the convectionequation has L￣2-error bounds of O(△x￣(1/4)),where △x is the discrete mesh length.Nemericalexperiments are presented and numerical results justify the theoretical analysis.
基金the National Natural Science Foundations of China(Grant number 11426174)the Natural Science Basic Research Plan in Shaanxi Province of China(Grant number 2018JM1016).
文摘This paper is concerned with the efficient numerical solution for a space fractional Allen–Cahn(AC)equation.Based on the features of the fractional derivative,we design and analyze a semi-discrete local discontinuous Galerkin(LDG)scheme for the initial-boundary problem of the space fractional AC equation.We prove the optimal convergence rates of the semi-discrete LDG approximation for smooth solutions.Finally,we test the accuracy and efficiency of the designed numerical scheme on a uniform grid by three examples.Numerical simulations show that the space fractional AC equation displays abundant dynamical behaviors.
文摘In this paper, we propose a new second order numerical scheme for solving backward stochastic differential equations with jumps with the generator linearly depending on . And we theoretically prove that the convergence rates of them are of second order for solving and of first order for solving and in norm.
基金This work is supported by the National Natural Science Foundation of China(11661058,11761053)the Natural Science Foundation of Inner Mongolia(2017MS0107)the Program for Young Talents of Science and Technology in Universities of Inner Mongolia Autonomous Region(NJYT-17-A07).
文摘In this article,some high-order local discontinuous Galerkin(LDG)schemes based on some second-order θ approximation formulas in time are presented to solve a two-dimen-sional nonlinear fractional diffusion equation.The unconditional stability of the LDG scheme is proved,and an a priori error estimate with O(h^(k+1)+At^(2))is derived,where k≥0 denotes the index of the basis function.Extensive numerical results with Q^(k)(k=0,1,2,3)elements are provided to confirm our theoretical results,which also show that the second-order convergence rate in time is not impacted by the changed parameter θ.
