Error estimates for the finite point method

In this paper, error estimates for the finite point method are presented in Sobolev spaces in multiple dimensions when nodes and shape functions satisfy certain conditions. From the error analysis of the finite point method, the error bound of the numerical solution is directly related to the radii of the weight functions and the condition number of the coefficient matrix.     

Error estimates for discontinuous Galerkin method for nonlinear parabolic equations

We consider the nonlinear parabolic partial differential equations. We construct a discontinuous Galerkin approximation using a penalty term and obtain an optimal L^∞(L²) error estimate.     

A novel interpolating element-free Galerkin (IEFG) method for two-dimensional elastoplasticity

Using the interpolating moving least-squares (IMLS) method to obtain the shape function, we present a novel interpolating element-free Galerkin (IEFG) method to solve two-dimensional elastoplasticity problems. The shape function of the IMLS method satisfies the property of Kronecker δ function, then in the meshless methods based on the IMLS method, the essential boundary conditions can applied directly. Based on the Galerkin weak form, we obtain the formulae of the IEFG method for solving two-dimensional elastoplasticity problems. The IEFG method has some advantages, such as simpler formulae and directly applying the essential boundary conditions, over the conventional element-free Galerkin (EFG) method. The results of three numerical examples show that the computational precision of the IEFG method is higher than that of the EFG method.     

Convergence analysis of an upwind mixed element method for advection diffusion problems

We consider a upwinding mixed element method for a system of first order partial differential equations resulting from the mixed formulation of a general advection diffusion problem. The system can be used to model the transport of a contaminant carried by a flow. We use the lowest order Raviart-Thomas mixed finite element space. We show the first order convergence both for concentration and concentration flux in L²(Ω).     

Error estimates of H^1-Galerkin mixed finite element method for Schrodinger equation

An H1-Galerkin mixed finite element method is discussed for a class of second order SchrSdinger equation. Optimal error estimates of semidiscrete schemes are derived for problems in one space dimension. At the same time, optimal error estimates are derived for fully discrete schemes. And it is showed that the H1-Galerkin mixed finite element approximations have the same rate of convergence as in the classical mixed finite element methods without requiring the LBB consistency condition.     

Error estimates for a mixed finite volume method for the p-Laplacian problem

In this work we propose and analyze a mixed finite volume method for the p-Laplacian problem which is based on the lowest order Raviart–Thomas element for the vector variable and the P1 nonconforming element for the scalar variable. It is shown that this method can be reduced to a P1 nonconforming finite element method for the scalar variable only. One can then recover the vector approximation from the computed scalar approximation in a virtually cost-free manner. Optimal a priori error estimates are proved for both approximations by the quasi-norm techniques. We also derive an implicit error estimator of Bank–Weiser type which is based on the local Neumann problems.This work was supported by the Post-doctoral Fellowship Program of Korea Science & Engineering Foundation (KOSEF).     

Error estimates for an operator-splitting method for Navier-Stokes equations: Second-order schemes

We present in this paper an error analysis of a fractional-step method for the approximation of the unsteady incompressible Navier-Stokes equations. Under mild regularity assumptions on the continuous solution, we obtain second-order error estimates in the time step size, both for velocity and pressure. Numerical results in agreement with the error analysis are also presented.     

Error estimates for a finite element-finite volume discretization of convection-diffusion equations

We consider a time-dependent linear convection-diffusion equation. This equation is approximated by a combined finite element-finite volume method: the diffusion term is discretized by Crouzeix-Raviart piecewise linear finite elements, and the convection term by upwind barycentric finite volumes on a triangular grid. An implicit Euler approach is used for time discretization. It is shown that the error associated with this scheme, measured by a discrete L^∞-L²- and L²-H¹-norm, respectively, decays linearly with the mesh size and the time step. This result holds without any link between mesh size and time step. The dependence of the corresponding error bound on the diffusion coefficient is completely explicit.     

Optimal error estimates of mixed finite element methods for a fourth-order nonlinear elliptic problem

A mixed finite element method is developed for a nonlinear fourth-order elliptic problem. Optimal L² error estimates are proved by using a special interpolation operator on the standard tensor-product finite elements of order k?1. Then two iterative schemes are presented and proved to keep the same optimal error estimates. Three numerical examples are provided to support the theoretical analysis.     

Error estimates using the cell discretization method for second-order hyperbolic equations

The cell discretization algorithm provides approximate solutions to second-order hyperbolic equations with coefficients independent of time. We obtain error estimates that show general convergence for homogeneous problems using semi-discrete approximations. A polynomial implementation of the algorithm is described that is a nonconforming extension of the finite element method that can also produce the continuous approximations of an h–p finite element method. Numerical tests are made that confirm the theoretical estimates. © 1997 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 13: 531–548, 1997     

Two active plane finite element model in Mohr–Coulomb elastoplasticity

This paper presents the exact finite element formulation based on two active surface Mohr–Coulomb model. The formulae can be easily used in the existing finite element code. Numerical studies show that the results of two active surface model has some translation than that of the traditional one active surface model.     

Error estimates for a stabilized finite element method for the Oldroyd B model

In this paper, we study a new approximation scheme of transient viscoelastic fluid flow obeying an Oldroyd-B-type constitutive equation. The new stabilized formulation bases on the choice of a modified Euler method connected to the streamline upwinding Petrov-Galerkin (SUPG) method [M. Bensaada, D. Esselaoui, D. Sandri, Stabilization method for continuous approximation of transient convection problem, Numer. Methods Partial Differential Equations 21 (2004) 170-189], in order to stabilize the tensorial transport term of the Oldroyd derivative. Suppose that the continuous problem admits a sufficiently smooth and sufficiently small solution. A priori error estimates for the approximation in terms of the mesh parameter h and the time discretization parameter Δt are derived.     

Error estimates for large-scale ill-posed problems

The computation of an approximate solution of linear discrete ill-posed problems with contaminated data is delicate due to the possibility of severe error propagation. Tikhonov regularization seeks to reduce the sensitivity of the computed solution to errors in the data by replacing the given ill-posed problem by a nearby problem, whose solution is less sensitive to perturbation. This regularization method requires that a suitable value of the regularization parameter be chosen. Recently, Brezinski et al. (Numer Algorithms 49, 2008) described new approaches to estimate the error in approximate solutions of linear systems of equations and applied these estimates to determine a suitable value of the regularization parameter in Tikhonov regularization when the approximate solution is computed with the aid of the singular value decomposition. This paper discusses applications of these and related error estimates to the solution of large-scale ill-posed problems when approximate solutions are computed by Tikhonov regularization based on partial Lanczos bidiagonalization of the matrix. The connection between partial Lanczos bidiagonalization and Gauss quadrature is utilized to determine inexpensive bounds for a family of error estimates. In memory of Gene H. Golub. This work was supported by MIUR under the PRIN grant no. 2006017542-003 and by the University of Cagliari.     

Error estimators for a mixed method

Summary. We present two a-posteriori error estimators for elliptic partial differential equations, when we use a mixed method. One is based on a adequate evaluation of the residual of the finite element solution and the other on the solution of a local problem. We prove their equivalence with the norm of the error, when the data is locally smooth. Received January 3, 1994 / Revised version received November 18, 1994     

A note on a priori error estimates for augmented mixed methods

In this note we describe a strategy that improves the a priori error bounds for augmented mixed methods under appropriate hypotheses. This means that we can derive a priori error estimates for each one of the involved unknowns. Usually, the standard a priori error estimate is for the total error. Finally, a numerical example is included, that illustrates the theoretical results proven in this paper.     

Conjugate gradient method for dual-dual mixed formulations

We deal with the iterative solution of linear systems arising from so-called dual-dual mixed finite element formulations. The linear systems are of a two-fold saddle point structure; they are indefinite and ill-conditioned. We define a special inner product that makes matrices of the two-fold saddle point structure, after a specific transformation, symmetric and positive definite. Therefore, the conjugate gradient method with this special inner product can be used as iterative solver. For a model problem, we propose a preconditioner which leads to a bounded number of CG-iterations. Numerical experiments for our model problem confirming the theoretical results are also reported.

     

Error estimates on homogenization of free boundary velocities in periodic media

In this paper we consider a free boundary problem which describes contact angle dynamics on inhomogeneous surface. We obtain an estimate on convergence rate of the free boundaries to the homogenization limit in periodic media. The method presented here also applies to more general class of free boundary problems with oscillating boundary velocities.     

Error estimates for matrix-valued radial basis function interpolation

We introduce a class of matrix-valued radial basis functions (RBFs) of compact support that can be customized, e.g. chosen to be divergence-free. We then derive and discuss error estimates for interpolants and derivatives based on these matrix-valued RBFs.     

Energy norm a posteriori error estimates for mixed finite element methods

This paper deals with the a posteriori error analysis of mixed finite element methods for second order elliptic equations. It is shown that a reliable and efficient error estimator can be constructed using a postprocessed solution of the method. The analysis is performed in two different ways: under a saturation assumption and using a Helmholtz decomposition for vector fields.