Mixed finite volume method for nonlinear elliptic problems

In this article we construct and analyze a mixed finite volume method for second‐order nonlinear elliptic problems employing H(div; Ω)‐conforming approximations for the vector variable and completely discontinuous approximations for the scalar variable. The main attractive feature of our method is that, although the vector variable is H(div; Ω)‐conforming, one can eliminate it in a local manner to obtain a discontinuous Galerkin method for the scalar variable. Optimal error estimates will be established for both vector and scalar variables. We also present a fully discrete version of this method that is more convenient for computational purposes. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

A residual-type a posteriori error estimate of finite volume element method for a quasi-linear elliptic problem

In this paper, we analyze a residual-type a posteriori error estimator of the finite volume element method for a quasi-linear elliptic problem of nonmonotone type and derive computable upper and lower bounds on the error in the H ¹-norm. Numerical experiments are provided to illustrate the performance of the proposed estimator.     

A posteriori error analysis for linearization of nonlinear elliptic problems and their discretizations

The paper is devoted to a posteriori quantitative analysis for errors caused by linearization of non-linear elliptic boundary value problems and their finite element realizations. We employ duality theory in convex analysis to derive computable bounds on the difference between the solution of a non-linear problem and the solution of the linearized problem, by using the solution of the linearized problem only. We also derive computable bounds on differences between finite element solutions of the nonlinear problem and finite element solutions of the linearized problem, by using finite element solutions of the linearized problem only. Numerical experiments show that our a posteriori error bounds are efficient.     

A posteriori error control for finite element approximations of elliptic eigenvalue problems

We develop a new approach to a posteriori error estimation for Galerkin finite element approximations of symmetric and nonsymmetric elliptic eigenvalue problems. The idea is to embed the eigenvalue approximation into the general framework of Galerkin methods for nonlinear variational equations. In this context residual-based a posteriori error representations are available with explicitly given remainder terms. The careful evaluation of these error representations for the concrete situation of an eigenvalue problem results in a posteriori error estimates for the approximations of eigenvalues as well as eigenfunctions. These suggest local error indicators that are used in the mesh refinement process.     

A posteriori error estimates for mixed finite element approximations of elliptic problems

We derive residual based a posteriori error estimates of the flux in L ²-norm for a general class of mixed methods for elliptic problems. The estimate is applicable to standard mixed methods such as the Raviart–Thomas–Nedelec and Brezzi–Douglas–Marini elements, as well as stabilized methods such as the Galerkin-Least squares method. The element residual in the estimate employs an elementwise computable postprocessed approximation of the displacement which gives optimal order.     

Sharp upper global a posteriori error estimates for nonlinear elliptic variational problems

The paper is devoted to the problem of verification of accuracy of approximate solutions obtained in computer simulations. This problem is strongly related to a posteriori error estimates, giving computable bounds for computational errors and detecting zones in the solution domain where such errors are too large and certain mesh refinements should be performed. A mathematical model embracing nonlinear elliptic variational problems is considered in this work. Based on functional type estimates developed on an abstract level, we present a general technology for constructing computable sharp upper bounds for the global error for various particular classes of elliptic problems. Here the global error is understood as a suitable energy type difference between the true and computed solutions. The estimates obtained are completely independent of the numerical technique used to obtain approximate solutions, and are sharp in the sense that they can be, in principle, made as close to the true error as resources of the used computer allow. The latter can be achieved by suitably tuning the auxiliary parameter functions, involved in the proposed upper error bounds, in the course of the calculations.     

A posteriori residual error estimation of a cell-centered finite volume method

We present an a posteriori residual error estimator for the Laplace equation using a cell-centered finite volume method in the plane. For that purpose we associate to the approximated solution a kind of Morley interpolant. The error is then the difference between the exact solution and this Morley interpolant. The residual error estimator is based on the jump of normal and tangential derivatives of the Morley interpolant. The equivalence between the discrete H¹-seminorm of the error and the residual error estimator is proved. The proof of the upper error bound uses the Helmholtz decomposition of the broken gradient of the error and some quasi-orthogonality relations. To cite this article: S. Nicaise, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

A posteriori error estimate for a modified weak Galerkin method solving elliptic problems

A residual‐type a posteriori error estimator is proposed and analyzed for a modified weak Galerkin finite element method solving second‐order elliptic problems. This estimator is proven to be both reliable and efficient because it provides computable upper and lower bounds on the actual error in a discrete H¹‐norm. Numerical experiments are given to illustrate the effectiveness of the this error estimator. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 381–398, 2017     

A posteriori error analysis of a cell-centered finite volume method for semilinear elliptic problems

In this paper, we conduct a goal-oriented a posteriori analysis for the error in a quantity of interest computed from a cell-centered finite volume scheme for a semilinear elliptic problem. The a posteriori error analysis is based on variational analysis, residual errors and the adjoint problem. To carry out the analysis, we use an equivalence between the cell-centered finite volume scheme and a mixed finite element method with special choice of quadrature.     

A mixed finite volume method for elliptic problems

We derive a novel finite volume method for the elliptic equation, using the framework of mixed finite element methods to discretize the pressure and velocities on two different grids (covolumes), triangular (tetrahedral) mesh and control volume mesh. The new discretization is defined for tensor diffusion coefficient and well suited for heterogeneous media. When the control volumes are created by connecting the center of gravity of each triangle to the midpoints of its edges, we show that the discretization is stable and first order accurate for both scalar and vector unknowns. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Two-grid finite volume element method for linear and nonlinear elliptic problems

Two-grid finite volume element discretization techniques, based on two linear conforming finite element spaces on one coarse and one fine grid, are presented for the two-dimensional second-order non-selfadjoint and indefinite linear elliptic problems and the two-dimensional second-order nonlinear elliptic problems. With the proposed techniques, solving the non-selfadjoint and indefinite elliptic problem on the fine space is reduced into solving a symmetric and positive definite elliptic problem on the fine space and solving the non-selfadjoint and indefinite elliptic problem on a much smaller space; solving a nonlinear elliptic problem on the fine space is reduced into solving a linear problem on the fine space and solving the nonlinear elliptic problem on a much smaller space. Convergence estimates are derived to justify the efficiency of the proposed two-grid algorithms. A set of numerical examples are presented to confirm the estimates. The work is supported by the National Natural Science Foundation of China (Grant No: 10601045).     

A posteriori finite element error estimators for parametrized nonlinear boundary value problems

A posteriori error estimators for finite element solutions of multi—parameter nonlinear partial differential equations are based on an element—by—element solution of local linearizations of the nonlinear equation. In general, the associated bilinear form of the linearized Problems satisfies a Gårding—type inequality. Under appropriate assumption it is shown that the error estimators are bounded by constant multiples of the true error in a suitable norm. Computational experiments indicate that the estimators are effective, inexpensive, and insensitive to the choice of the local coordinate system on the solution manifold.     

A global a posteriori error estimate for quasilinear elliptic problems

A global a posteriori error estimate, valid even if uniqueness fails, is obtained for a class of quasilinear elliptic partial differential equations. It is applied to the analysis of finite element methods for such problems, and to a primitive Fourier series method for the stationary Navier-Stokes problem in three dimensions at arbitrary Reynolds number.This research was supported by the National Science Foundation, Grant No. NSF-GP-37069.     

A posteriori error analysis of nonconforming finite volume elements for general second‐order elliptic PDEs

In this article, we study the a posteriori H¹ and L² error estimates for Crouzeix‐Raviart nonconforming finite volume element discretization of general second‐order elliptic problems in ?². The error estimators yield global upper and local lower bounds. Finally, numerical experiments are performed to illustrate the theoretical findings. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2011     

A posteriori error estimator for finite volume methods

In this paper, first we discuss a technique to compare finite volume method and some well-known finite element methods, namely the dual mixed methods and nonconforming primal methods, for elliptic equations. These both equivalences are exploited to give us a posteriori error estimator for finite volume methods. This estimator is explicitly given, easy to compute and asymptotically exact without any regularity of the solution in unstructured grids.     

A posteriori error estimates of finite element methods for nonlinear quadratic boundary optimal control problem

This paper is aimed at studying finite element discretization for a class of quadratic boundary optimal control problems governed by nonlinear elliptic equations. We derive a posteriori error estimates for the coupled state and control approximation. Such estimates can be used to construct a reliable adaptive finite element approximation for the boundary optimal control problem. Finally, we present a numerical example to confirm our theoretical results.     

Pointwise a posteriori error control for elliptic obstacle problems

We consider a finite element method for the elliptic obstacle problem over polyhedral domains in ^d, which enforces the unilateral constraint solely at the nodes. We derive novel optimal upper and lower a posteriori error bounds in the maximum norm irrespective of mesh fineness and the regularity of the obstacle, which is just assumed to be Hölder continuous. They exhibit optimal order and localization to the non-contact set. We illustrate these results with simulations in 2d and 3d showing the impact of localization in mesh grading within the contact set along with quasi-optimal meshes. Partially supported by NSF Grant DMS-9971450 and NSF/DAAD Grant INT-9910086.Partially suported by DAAD/NSF grant ``Projektbezogene Förderung des Wissenschaftleraustauschs in den Natur-, Ingenieur- und den Sozialwissenschaften mit der NSF'.Partially supported by DAAD/NSF grant ``Projektbezogene Förderung des Wissenschaftleraustauschs in den Natur-, Ingenieur- und den Sozialwissenschaften mit der NSF', and by the TMR network ``Viscosity solutions and their Applications', Italian M.I.U.R. projects ``Scientific Computing: Innovative Models and Numerical Methods' and ``Symmetries, Geometric Structures, Evolution and Memory in PDEs'.Mathematics Subject Classification (1991):65N15, 65N30, 35J85     

A posteriori error estimation for nonlinear variational problems

We introduce a new modus operandi for a posteriori error estimation for nonlinear (and linear) variational problems based on the duality theory of the calculus of variations. We derive what we call duality error estimates and show that they yield computable a posteriori error estimates without directly solving the dual problem.     

Residual-based a posteriori error estimates of nonconforming finite element method for elliptic problems with Dirac delta source terms

Two residual-based a posteriori error estimators of the nonconforming Crouzeix-Raviart element are derived for elliptic problems with Dirac delta source terms.One estimator is shown to be reliable and efficient,which yields global upper and lower bounds for the error in piecewise W1,p seminorm.The other one is proved to give a global upper bound of the error in Lp-norm.By taking the two estimators as refinement indicators,adaptive algorithms are suggested,which are experimentally shown to attain optimal convergence orders.     

A posteriori error estimator for eigenvalue problems by mixed finite element method

In this paper,a residual type of a posteriori error estimator for the general second order elliptic eigenpair approximation by the mixed finite element method is derived and analyzed,based on a type of superconvergence result of the eigenfunction approximation.Its efficiency and reliability are proved by both theoretical analysis and numerical experiments.