A posteriori error estimation for a new stabilized discontinuous Galerkin method

A posteriori error estimates are derived for a stabilized discontinuous Galerkin method (DGM) [1]. Equivalence between the error norm and the norm of the residual functional is proved, and consequently, global error estimates are obtained by estimating the norm of the residual. One- and two-dimensional numerical experiments are shown for a reaction-diffusion type model problem.     

Cubic spline interpolation of functions with high gradients in boundary layers

The cubic spline interpolation of grid functions with high-gradient regions is considered. Uniform meshes are proved to be inefficient for this purpose. In the case of widely applied piecewise uniform Shishkin meshes, asymptotically sharp two-sided error estimates are obtained in the class of functions with an exponential boundary layer. It is proved that the error estimates of traditional spline interpolation are not uniform with respect to a small parameter, and the error can increase indefinitely as the small parameter tends to zero, while the number of nodes N is fixed. A modified cubic interpolation spline is proposed, for which O((ln N/N)⁴) error estimates that are uniform with respect to the small parameter are obtained.     

Interior error estimate for periodic homogenization

The aim of this Note is to give interior error estimates for problems in periodic homogenization, by using the periodic unfolding method. The interior error estimates are obtained by transposition without any supplementary hypothesis of regularity on correctors. This error is of order ?. To cite this article: G. Griso, C. R. Acad. Sci. Paris, Ser. I 340 (2005).     

Error estimates of the finite element method for the exterior Helmholtz problem with a modified DtN boundary condition

A priori error estimates in the H¹- and L²-norms are established for the finite element method applied to the exterior Helmholtz problem, with modified Dirichlet-to-Neumann (MDtN) boundary condition. The error estimates include the effect of truncation of the MDtN boundary condition as well as that of discretization of the finite element method. The error estimate in the L²-norm is sharper than that obtained by the author [D. Koyama, Error estimates of the DtN finite element method for the exterior Helmholtz problem, J. Comput. Appl. Math. 200 (1) (2007) 21-31] for the truncated DtN boundary condition.     

Convergence and superconvergence analysis of an anisotropic nonconforming finite element methods for singularly perturbed reaction-diffusion problems

The numerical approximation by a lower order anisotropic nonconforming finite element on appropriately graded meshes are considered for solving singular perturbation problems. The quasi-optimal order error estimates are proved in the ε-weighted H¹-norm valid uniformly, up to a logarithmic factor, in the singular perturbation parameter. By using the interpolation postprocessing technique, the global superconvergent error estimates in ε-weighted H¹-norm are obtained. Numerical experiments are given to demonstrate validity of our theoretical analysis.     

New error bounds for the penalty method and extrapolation

New error bounds are obtained for the Babu?ka penalty method which justify the use of extrapolation. For the problemΔu=f in Ω,u=g on ?Ω we show that, for a particular choice of boundary weight, repeated extrapolation yields a quasioptimal approximate solution. For example, the error in the second extrapolate (using cubic spline approximants) isO (h ³) when measured in the energy norm. Nearly optimalL ₂ error estimates are also obtained.     

Probability error estimates of approximate integration formulas exact for Haar polynomials in S p classes

For approximate integration formulas having the Haar d-property, probability error estimates in the function classes S _p are obtained in the one- and two-dimensional cases.     

Error estimates of cubature formulas exact for Haar polynomials in classes of two-variable functions satisfying a general Lipschitz condition

Upper error estimates are obtained for cubature formulas with the Haar d-property in the classes Lip(L ₁, L ₂) of two-variable functions satisfying a general Lipschitz condition. It is shown that the error of minimal cubature formulas possessing the Haar d-property have the best order of convergence to zero in the indicated classes.     

A hp-discontinuous Galerkin method for the time-dependent Maxwell’s equation: a priori error estimate

A discontinuous Galerkin method for the numerical approximation for the time-dependent Maxwell’s equations in “stable medium” with supraconductive boundary, is introduced and analysed. its hp-analysis is carried out and error estimates that are optimal in the meshsize h and slightly suboptimal in the approximation degree p are obtained.     

A class of nonconforming quadrilateral finite elements for incompressible flow

This paper focuses on the low-order nonconforming rectangular and quadrilateral finite elements approximation of incompressible flow.Beyond the previous research works,we propose a general strategy to construct the basis functions.Under several specific constraints,the optimal error estimates are obtained,i.e.,the first order accuracy of the velocities in H1-norm and the pressure in L2-norm,as well as the second order accuracy of the velocities in L2-norm.Besides,we clarify the differences between rectangular and quadrilateral finite element approximation.In addition,we give several examples to verify the validity of our error estimates.     

Analysis of multiscale finite element method for the stationary Navier-Stokes equations

In this work, a multiscale finite element method is proposed for the stationary incompressible Navier-Stokes equations. And the inf-sup stability of the method for the P₁/P₁ triangular element is established. The optimal error estimates are obtained.     

A collocation method for systems of nonlinear ordinary differential equations

A collocation method based on piecewise polynomials is applied to boundary value problems for mth order systems of nonlinear ordinary differential equations. Optimal a priori estimates are obtained for the error of approximation in the maximum norm and superconvergence is verified at particular points.     

Pressure projection stabilized finite element method for Stokes problem with nonlinear slip boundary conditions

In this paper, we consider the pressure projection stabilized finite element method for the Stokes problem with nonlinear slip boundary conditions whose variational formulation is the variational inequality problem of the second kind with the Stokes operator. The H¹ and L² error estimates for the velocity and the L² error estimate for the pressure are obtained. Finally, the numerical results are displayed to verify the theoretical analysis.     

Expanded mixed finite element methods for the problem of purely longitudinal motion of a homogeneous bar

In this paper, expanded mixed finite element methods for the initial-boundary-value problem of purely longitudinal motion equation of a homogeneous bar are proposed and analyzed. Optimal error estimates for the approximations of displacement in L² norm and stress in H¹ norm are obtained.     

Second order generalized difference methods for one dimensional parabolic equations

In this paper, the second order semi-discrete and full discrete generalized difference schemes for one dimensional parabolic equations are constructed and the optimal orderH ¹, L² error estimates and superconvergence results inH ¹ are obtained. The results in this paper perfect the theory of generalized difference methods.     

A discontinuous mixed covolume method for elliptic problems

We develop a discontinuous mixed covolume method for elliptic problems on triangular meshes. An optimal error estimate for the approximation of velocity is obtained in a mesh-dependent norm. First-order L²-error estimates are derived for the approximations of both velocity and pressure.     

Meshless Galerkin algorithms for boundary integral equations with moving least square approximations

In this paper, we first give error estimates for the moving least square (MLS) approximation in the Hk norm in two dimensions when nodes and weight functions satisfy certain conditions. This two-dimensional error results can be applied to the surface of a three-dimensional domain. Then combining boundary integral equations (BIEs) and the MLS approximation, a meshless Galerkin algorithm, the Galerkin boundary node method (GBNM), is presented. The optimal asymptotic error estimates of the GBNM for three-dimensional BIEs are derived. Finally, taking the Dirichlet problem of Laplace equation as an example, we set up a framework for error estimates of the GBNM for boundary value problems in three dimensions.     

Regularizing algorithms for detecting discontinuities in ill-posed problems

The problem of detecting singularities (discontinuities of the first kind) of a noisy function in L ₂ is considered. A wide class of regularizing algorithms that can detect discontinuities is constructed. New estimates of accuracy of determining the location of discontinuities are obtained and their optimality in terms of order with respect to the error level δ is proved for some classes of functions with isolated singularities. New upper bounds for the singularity separation threshold are obtained.     

A coupling method based on new MFE and FE for fourth-order parabolic equation

In this article, a coupling method of new mixed finite element (MFE) and finite element (FE) is proposed and analyzed for fourth-order parabolic partial differential equation. First, the fourth-order parabolic equation is split into the coupled system of second-order equations. Then, an equation is solved by finite element method, the other equation is approximated by the new mixed finite element method, whose flux belongs to the square integrable space replacing the classical H(div;Ω) space. The stability for fully discrete scheme is derived, and both semi-discrete and fully discrete error estimates are obtained. Moreover, the optimal a priori error estimates in L ² and H ¹-norm for both the scalar unknown u and the diffusion term γ and a priori error estimate in (L ²)²-norm for its flux σ are derived. Finally, some numerical results are provided to validate our theoretical analysis.     

Interpolation error-based a posteriori error estimation for two-point boundary value problems and parabolic equations in one space dimension

Summary. I derive a posteriori error estimates for two-point boundary value problems and parabolic equations in one dimension based on interpolation error estimates. The interpolation error estimates are obtained from an extension of the error formula for the Lagrange interpolating polynomial in the case of symmetrically-spaced interpolation points. From this formula pointwise and seminorm a priori estimates of the interpolation error are derived. The interpolant in conjunction with the a priori estimates is used to obtain asymptotically exact a posteriori error estimates of the interpolation error. These a posteriori error estimates are extended to linear two-point boundary problems and parabolic equations. Computational results demonstrate the convergence of a posteriori error estimates and their effectiveness when combined with an hp-adaptive code for solving parabolic systems. Received April 17, 2000 / Revised version received September 25, 2000 / Published online May 30, 2001