A robust semi-explicit difference scheme for the Kuramoto–Tsuzuki equation

In this paper, we propose a robust semi-explicit difference scheme for solving the Kuramoto–Tsuzuki equation with homogeneous boundary conditions. Because the prior estimate in L_∞-norm of the numerical solutions is very hard to obtain directly, the proofs of convergence and stability are difficult for the difference scheme. In this paper, we first prove the second-order convergence in L₂-norm of the difference scheme by an induction argument, then obtain the estimate in L_∞-norm of the numerical solutions. Furthermore, based on the estimate in L_∞-norm, we prove that the scheme is also convergent with second order in L_∞-norm. Numerical examples verify the correction of the theoretical analysis.     

Optimal L ∞(L 2)-Error Estimates for the DG Method Applied to Nonlinear Convection–Diffusion Problems with Nonlinear Diffusion

This article is concerned with the analysis of the discontinuous Galerkin finite element method (DGFEM) applied to the space semidiscretization of a nonstationary convection–diffusion problem with nonlinear convection and nonlinear diffusion. Optimal estimates in the L ^∞(L ²)-norm are derived for the symmetric interior penalty (SIPG) scheme in two dimensions. The error analysis is carried out for nonconforming triangular meshes under the assumption that the exact solution of the problem and the solution of a linearized elliptic dual problem are sufficiently regular.     

Fully discrete second-order backward difference method for Kelvin-Voigt fluid flow model

In this article, based on a second-order backward difference method, a completely discrete scheme is discussed for a Kelvin-Voigt viscoelastic fluid flow model with nonzero forcing function, which is either independent of time or in L ^∞ (L ²). After deriving some a priori bounds for the solution of a semidiscrete Galerkin finite element scheme, a second-order backward difference method is applied for temporal discretization. Then, a priori estimates in Dirichlet norm are derived, which are valid uniformly in time using a combination of discrete Gronwall’s lemma and Stolz-Cesaro’s classical result on sequences. Moreover, an existence of a discrete global attractor for the discrete problem is established. Further, optimal a priori error estimates are obtained, whose bounds may depend exponentially in time. Under uniqueness condition, these estimates are shown to be uniform in time. Finally, several numerical experiments are conducted to confirm our theoretical findings.     

A priori error estimates of an extrapolated space‐time discontinuous galerkin method for nonlinear convection‐diffusion problems

We deal with the numerical solution of a scalar nonstationary nonlinear convection‐diffusion equation. We employ a combination of the discontinuous Galerkin finite element (DGFE) method for the space as well as time discretization. The linear diffusive and penalty terms are treated implicitly whereas the nonlinear convective term is treated by a special higher order explicit extrapolation from the previous time step, which leads to the necessity to solve only a linear algebraic problem at each time step. We analyse this scheme and derive a priori asymptotic error estimates in the L^∞(L²) –norm and the L²(H¹) –seminorm with respect to the mesh size h and time step τ. Finally, we present an efficient solution strategy and numerical examples verifying the theoretical results. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 1456–1482, 2010     

A Maximum Principle for an Explicit Finite Difference Scheme Approximating the Hodgkin-Huxley Model

We analyze an explicit finite difference scheme for the general form of the Hodgkin-Huxley model, which is a nonlinear partial differential equation coupled to a set of ODEs. The system of equations describes propagation of an electrical signal in excitable cells. We prove that the numerical solution is bounded in the L^∞-norm and L² converges to a unique solution. The L^∞-bound, which is the key point of our analysis, is proved by showing that the discrete solutions are invariant in a physically relevant bounded region. For the convergence proof we use the compactness method. AMS subject classification (2000) 65F20     

Analytical and numerical solutions of a two‐dimensional multi‐term time‐fractional Oldroyd‐B model

In this paper, we consider a two‐dimensional multi‐term time‐fractional Oldroyd‐B equation on a rectangular domain. Its analytical solution is obtained by the method of separation of variables. We employ the finite difference method with a discretization of the Caputo time‐fractional derivative to obtain an implicit difference approximation for the equation. Stability and convergence of the approximation scheme are established in the L_∞ ‐norm. Two examples are given to illustrate the theoretical analysis and analytical solution. The results indicate that the present numerical method is effective for this general two‐dimensional multi‐term time‐fractional Oldroyd‐B model.     

Numerical solution of first‐order hyperbolic partial differential‐difference equation with shift

In this article, we continue the numerical study of hyperbolic partial differential‐difference equation that was initiated in (Sharma and Singh, Appl Math Comput 9 ). In Sharma and Singh, the authors consider the problem with sufficiently small shift arguments. The term negative shift and positive shift are used for delay and advance arguments, respectively. Here, we propose a numerical scheme that works nicely irrespective of the size of shift arguments. In this article, we consider hyperbolic partial differential‐difference equation with negative or positive shift and present a numerical scheme based on the finite difference method for solving such type of initial and boundary value problems. The proposed numerical scheme is analyzed for stability and convergence in L^∞ norm. Finally, some test examples are given to validate convergence, the computational efficiency of the numerical scheme and the effect of shift arguments on the solution.© 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010     

An error estimate uniform in time for spectral semi-galerkin approximations of the nonhomogeneous navier-stokes equations

We consider the spectral semi-Galerkin method applied to the non-homogeneous Navier-Stokes equations, which describes the motion of miscibles fluids. Under certain conditions it is known that the aproximate solutions constructed by using this method converge to a global strong solution of these equations. In this paper we prove that these solutions satisfy an optimal uniform in time error estimate in the H ¹-norm for the velocity. We also derive an uniform error estimate in the L ^∞-norm for the density and an improved error estimate in the L ²-norm for the velocity.     

A symmetric finite volume scheme for selfadjoint elliptic problems

Based on a linear finite element space, a symmetric finite volume scheme for a self-adjoint elliptic boundary-value problem is proposed. Error estimates in L²-norm, H¹-norm, and L^∞-norm are derived. Some post-processing techniques are also provided.     

An h-p Petrov-Galerkin finite element method for linear Volterra integro-differential equations

We analyze an h-p version Petrov-Galerkin finite element method for linear Volterra integrodifferential equations. We prove optimal a priori error bounds in the L ²- and H ¹-norm that are explicit in the time steps, the approximation orders and in the regularity of the exact solution. Numerical experiments confirm the theoretical results. Moreover, we observe that the numerical scheme superconverges at the nodal points of the time partition.     

带有不连续系数的线性输运方程差分格式的收敛性

提出了一个基于三角形网格的显式差分格式逼近带有不连续系数的线性输运方程. 通过对数值解的有界性、TVD(total variation decreasing)和空间、时间方向的平移估计, 利用Kolmogorov紧性原理证明了数值解在L¹_loc模下收敛于初值问题的唯一弱解.从而得到了初值问题解的存在唯一性和关于初值的稳定性. 数值算例表明本文提出的格式计算方便而且比 Lax-Friedrichs格式更有效.       

Convergence analysis of the spectral collocation methods for two-dimensional nonlinear weakly singular Volterra integral equations*

We apply Jacobi spectral collocation approximation to a two-dimensional nonlinear weakly singular Volterra integral equation with smooth solutions. Under reasonable assumptions on the nonlinearity, we carry out complete convergence analysis of the numerical approximation in the L^∞-norm and weighted L²-norm. The provided numerical examples show that the proposed spectral method enjoys spectral accuracy.     

A priori error estimates of finite volume method for nonlinear optimal control problem

In this paper, we study a priori error estimates for the finite volume element approximation of nonlinear optimal control problem. The schemes use discretizations based on a finite volume method. For the variational inequality, we use the method of the variational discretization concept to obtain the control. Under some reasonable assumptions, we obtain some optimal order error estimates. The approximate order for the state, costate and control variables is O(h ²) or \(O\left( {{h^2}\sqrt {\left| {\ln h} \right|} } \right)\) in the sense of L ²-norm or L ^∞-norm. A numerical experiment is presented to test the theoretical results. Finally, we give some conclusions and future works.     

A non-dissipative entropic scheme for convex scalar equations via discontinuous cell-reconstruction

We present a finite volume non-dissipative but entropic scheme for convex scalar equations based on a discontinuous reconstruction of the solution in each cell of the mesh. This discontinuous representation of the numerical solution in each cell is done satisfying the L^∞-norm, Total Variation and entropy decreasing properties. This allows us to prove the convergence towards the unique entropy solution. Numerical computations are reported, showing the non-dissipative behavior of the algorithm. To cite this article: F. Lagoutière, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Convergence and superconvergence analysis for nonlinear delay reaction–diffusion system with nonconforming finite element

In this article, we propose and analyze several numerical methods for the nonlinear delay reaction–diffusion system with smooth and nonsmooth solutions, by using Quasi-Wilson nonconforming finite element methods in space and finite difference methods (including uniform and nonuniform L1 and L2-1_σ schemes) in time. The optimal convergence results in the senses of L²-norm and broken H¹-norm, and H¹-norm superclose results are derived by virtue of two types of fractional Grönwall inequalities. Then, the interpolation postprocessing technique is used to establish the superconvergence results. Moreover, to improve computational efficiency, fast algorithms by using sum-of-exponential technique are built for above proposed numerical schemes. Finally, we present some numerical experiments to confirm the theoretical correctness and show the effectiveness of the fast algorithms.     

On the convergence and superconvergence for a class of two-dimensional time fractional reaction-subdiffusion equations

This paper analyzes a class of two-dimensional (2-D) time fractional reaction-subdiffusion equations with variable coefficients. The high-order L2-1_σ time-stepping scheme on graded meshes is presented to deal with the weak singularity at the initial time t = 0, and the bilinear finite element method (FEM) on anisotropic meshes is used for spatial discretization. Using the modified discrete fractional Grönwall inequality, and combining the interpolation operator and the projection operator, the L²-norm error estimation and H¹-norm superclose results are rigorously proved. The superconvergence result in the H¹-norm is derived by applying the interpolation postprocessing technique. Finally, numerical examples are presented to verify the validation of our theoretical analysis.     

Fully discrete interior penalty discontinuous Galerkin methods for nonlinear parabolic equations

In this article, we investigate interior penalty discontinuous Galerkin (IPDG) methods for solving a class of two‐dimensional nonlinear parabolic equations. For semi‐discrete IPDG schemes on a quasi‐uniform family of meshes, we obtain a priori bounds on solutions measured in the L² norm and in the broken Sobolev norm. The fully discrete IPDG schemes considered are based on the approximation by forward Euler difference in time and broken Sobolev space. Under a restriction related to the mesh size and time step, an hp ‐version of an a priori l^∞(L²) and l²(H¹) error estimate is derived and numerical experiments are presented.© 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 28: 288–311, 2012     

关于求解非线性耦合Schrodinger 方程的 Sonnier - Christov 格式

该文对求解非线性耦合Schrodinger方程的Sonnier-Christov格式进行了数值分析, 证明了格式关于L₂范数的稳定性和二阶收敛性, 运用Brouwer不动点定理证明了差分解的存在唯一性, 给出一个求解非线性差分方程组的迭代算法并证明了算法的收敛性, 最后对双孤立波的碰撞进行了模拟.     

Analysis of a BDF–DGFE scheme for nonlinear convection–diffusion problems

We deal with the numerical solution of a scalar nonstationary nonlinear convection–diffusion equation. We employ a combination of the discontinuous Galerkin finite element method for the space semi-discretization and the k-step backward difference formula for the time discretization. The diffusive and stabilization terms are treated implicitly whereas the nonlinear convective term is treated by a higher order explicit extrapolation method, which leads to the necessity to solve only a linear algebraic problem at each time step. We analyse this scheme and derive a priori asymptotic error estimates in the discrete L ^∞(L ²)-norm and the L ²(H ¹)-seminorm with respect to the mesh size h and time step τ for k = 2,3. Numerical examples verifying the theoretical results are presented. This work is a part of the research project MSM 0021620839 financed by the Ministry of Education of the Czech Republic and was partly supported by the Grant No. 316/2006/B-MAT/MFF of the Grant Agency of the Charles University Prague. The research of M. Vlasák was supported by the project LC06052 of the Ministry of Education of the Czech Republic (Jindřich Nečas Center for Mathematical Modelling).     

Mortar element methods for parabolic problems

In this article a standard mortar finite element method and a mortar element method with Lagrange multiplier are used for spatial discretization of a class of parabolic initial‐boundary value problems. Optimal error estimates in L^∞(L²) and L^∞(H¹)‐norms for semidiscrete methods for both the cases are established. The key feature that we have adopted here is to introduce a modified elliptic projection. In the standard mortar element method, a completely discrete scheme using backward Euler scheme is discussed and optimal error estimates are derived. The results of numerical experiments support the theoretical results obtained in this article. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2008