Quasi-norm error bounds for the finite element approximation of a non-Newtonian flow

Summary. We consider the finite element approximation of a non-Newtonian flow, where the viscosity obeys a general law including the Carreau or power law. For sufficiently regular solutions we prove energy type error bounds for the velocity and pressure. These bounds improve on existing results in the literature. A key step in the analysis is to prove abstract error bounds initially in a quasi-norm, which naturally arises in degenerate problems of this type. Received May 25, 1993 / Revised version received January 11, 1994     

An unusual stabilized finite element method for a generalized Stokes problem

Summary. An unusual stabilized finite element is presented and analyzed herein for a generalized Stokes problem with a dominating zeroth order term. The method consists in subtracting a mesh dependent term from the formulation without compromising consistency. The design of this mesh dependent term, as well as the stabilization parameter involved, are suggested by bubble condensation. Stability is proven for any combination of velocity and pressure spaces, under the hypotheses of continuity for the pressure space. Optimal order error estimates are derived for the velocity and the pressure, using the standard norms for these unknowns. Numerical experiments confirming these theoretical results, and comparisons with previous methods are presented. Received April 26, 2001 / Revised version received July 30, 2001 / Published online October 17, 2001 Correspondence to: Gabriel R. Barrenechea     

On a decoupled algorithm for solving a finite element problem for the approximation of viscoelastic fluid flow

Summary. The aim of this work is to study a decoupled algorithm of a fixed point for solving a finite element (FE) problem for the approximation of viscoelastic fluid flow obeying an Oldroyd B differential model. The interest for this algorithm lies in its applications to numerical simulation and in the cost of computing. Furthermore it is easy to bring this algorithm into play. The unknowns are the viscoelastic part of the extra stress tensor, the velocity and the pressure. We suppose that the solution is sufficiently smooth and small. The approximation of stress, velocity and pressure are resp. discontinuous, continuous, continuous FE. Upwinding needed for convection of , is made by discontinuous FE. The method consists to solve alternatively a transport equation for the stress, and a Stokes like problem for velocity and pressure. Previously, results of existence of the solution for the approximate problem and error bounds have been obtained using fixed point techniques with coupled algorithm. In this paper we show that the mapping of the decoupled fixed point algorithm is locally (in a neighbourhood of ) contracting and we obtain existence, unicity (locally) of the solution of the approximate problem and error bounds. Received July 29, 1994 / Revised version received March 13, 1995     

Mixed hp finite element methods for problems in elasticity and Stokes flow

Summary. We consider the mixed formulation for the elasticity problem and the limiting Stokes problem in , . We derive a set of sufficient conditions under which families of mixed finite element spaces are simultaneously stable with respect to the mesh size and, subject to a maximum loss of , with respect to the polynomial degree . We obtain asymptotic rates of convergence that are optimal up to in the displacement/velocity and up to in the "pressure", with arbitrary (both rates being optimal with respect to ). Several choices of elements are discussed with reference to properties desirable in the context of the -version. Received March 4, 1994 / Revised version received February 12, 1995     

The Mortar finite element method with Lagrange multipliers

Summary. The present paper deals with a variant of a non conforming domain decomposition technique: the mortar finite element method. In the opposition to the original method this variant is never conforming because of the relaxation of the matching constraints at the vertices (and the edges in 3D) of subdomains. It is shown that, written under primal hybrid formulation, the approximation problem, issued from a discretization of a second order elliptic equation in 2D, is nonetheless well posed and provides a discrete solution that satisfies optimal error estimates with respect to natural norms. Finally the parallelization advantages consequence of this variant are also addressed. Received December 1, 1996 / Revised version received November 23, 1998 / Published online September 24, 1999     

A fully discrete numerical scheme for weighted mean curvature flow

Summary. We analyze a fully discrete numerical scheme approximating the evolution of n–dimensional graphs under anisotropic mean curvature. The highly nonlinear problem is discretized by piecewise linear finite elements in space and semi–implicitly in time. The scheme is unconditionally stable und we obtain optimal error estimates in natural norms. We also present numerical examples which confirm our theoretical results. Received October 2, 2000 / Published online July 25, 2001     

A term by term stabilization algorithm for finite element solution of incompressible flow problems

This paper introduces a stabilization technique for Finite Element numerical solution of 2D and 3D incompressible flow problems. It may be applied to stabilize the discretization of the pressure gradient, and also of any individual operator term such as the convection, curl or divergence operators, with specific levels of numerical diffusion for each one of them. Its computational complexity is reduced with respect to usual (residual-based) stabilization techniques. We consider piecewise affine Finite Elements, for which we obtain optimal error bounds for steady Navier-Stokes and also for generalized Stokes equations (including convection). We include some numerical experiment in well known 2D test cases, that show its good performances. Received March 15, 1996 / Revised version received January 17, 1997     

A sparse finite element method with high accuracy Part I

Summary. In this paper, we develop and analyze a new finite element method called the sparse finite element method for second order elliptic problems. This method involves much fewer degrees of freedom than the standard finite element method. We show nevertheless that such a sparse finite element method still possesses the superconvergence and other high accuracy properties same as those of the standard finite element method. The main technique in our analysis is the use of some integral identities. Received October 1, 1995 / Revised version received August 23, 1999 / Published online February 5, 2001     

Mixed finite element approximation of a degenerate elliptic problem

Summary. We present a mixed finite element approximation of an elliptic problem with degenerate coefficients, arising in the study of the electromagnetic field in a resonant structure with cylindrical symmetry. Optimal error bounds are derived. Received May 4, 1994 / Revised version received September 27, 1994     

The maximum angle condition in the finite element method for monotone problems with applications in magnetostatics

Summary. The finite element method for an elliptic equation with discontinuous coefficients (obtained for the magnetic potential from Maxwell's equations) is analyzed in the union of closed domains the boundaries of which form a system of three circles with the same centre. As the middle domain is very narrow the triangulations obeying the maximum angle condition are considered. In the case of piecewise linear trial functions the maximum rate of convergence in the norm of the space is proved under the following conditions: 1. the exact solution is piecewise of class ; 2. the family of subtriangulations of the narrow subdomain satisfies the maximum angle condition expressed by relation (38). The paper extends the results of [24]. Received March 8, 1993 / Revised version received November 28, 1994     

Convergence of a substructuring method with Lagrange multipliers

Summary. We analyze the convergence of a substructuring iterative method with Lagrange multipliers, proposed recently by Farhat and Roux. The method decomposes finite element discretization of an elliptic boundary value problem into Neumann problems on the subdomains plus a coarse problem for the subdomain nullspace components. For linear conforming elements and preconditioning by the Dirichlet problems on the subdomains, we prove the asymptotic bound on the condition number , or ,where is the characteristic element size and subdomain size. Received January 3, 1995     

Multiscale finite element for problems with highly oscillatory coefficients

Summary. In this paper, we study a multiscale finite element method for solving a class of elliptic problems with finite number of well separated scales. The method is designed to efficiently capture the large scale behavior of the solution without resolving all small scale features. This is accomplished by constructing the multiscale finite element base functions that are adaptive to the local property of the differential operator. The construction of the base functions is fully decoupled from element to element; thus the method is perfectly parallel and is naturally adapted to massively parallel computers. We present the convergence analysis of the method along with the results of our numerical experiments. Some generalizations of the multiscale finite element method are also discussed. Received April 17, 1998 / Revised version received March 25, 2000 / Published online June 7, 2001     

A minimal stabilisation procedure for mixed finite element methods

Summary. Stabilisation methods are often used to circumvent the difficulties associated with the stability of mixed finite element methods. Stabilisation however also means an excessive amount of dissipation or the loss of nice conservation properties. It would thus be desirable to reduce these disadvantages to a minimum. We present a general framework, not restricted to mixed methods, that permits to introduce a minimal stabilising term and hence a minimal perturbation with respect to the original problem. To do so, we rely on the fact that some part of the problem is stable and should not be modified. Sections 2 and 3 present the method in an abstract framework. Section 4 and 5 present two classes of stabilisations for the inf-sup condition in mixed problems. We present many examples, most arising from the discretisation of flow problems. Section 6 presents examples in which the stabilising terms is introduced to cure coercivity problems. Received August 9, 1999 / Revised version received May 19, 2000 / Published online March 20, 2001     

An a posteriori residual error estimator for the finite element method on anisotropic tetrahedral meshes

Summary. A new a posteriori residual error estimator is defined and rigorously analysed for anisotropic tetrahedral finite element meshes. All considerations carry over to anisotropic triangular meshes with minor changes only. The lower error bound is obtained by means of bubble functions and the corresponding anisotropic inverse inequalities. In order to prove the upper error bound, it is vital that an anisotropic mesh corresponds to the anisotropic function under consideration. To measure this correspondence, a so-called matching function is defined, and its discussion shows it to be a useful tool. With its help anisotropic interpolation estimates and subsequently the upper error bound are proven. Additionally it is pointed out how to treat Robin boundary conditions in a posteriori error analysis on isotropic and anisotropic meshes. A numerical example supports the anisotropic error analysis. Received April 6, 1999 / Revised version received July 2, 1999 / Published online June 8, 2000     

Analysis of a coupled finite-infinite element method for exterior Helmholtz problems

Summary. This analysis of convergence of a coupled FEM-IEM is based on our previous work on the FEM and the IEM for exterior Helmholtz problems. The key idea is to represent both the exact and the numerical solution by the Dirichlet-to-Neumann operators that they induce on the coupling hypersurface in the exterior of an obstacle. The investigation of convergence can then be related to a spectral analysis of these DtN operators. We give a general outline of our method and then proceed to a detailed investigation of the case that the coupling surface is a sphere. Our main goal is to explore the convergence mechanism. In this context, we show well-posedness of both the continuous and the discrete models. We further show that the discrete inf-sup constants have a positive lower bound that does not depend on the number of DOF of the IEM. The proofs are based on lemmas on the spectra of the continuous and the discrete DtN operators, where the spectral characterization of the discrete DtN operator is given as a conjecture from numerical experiments. In our convergence analysis, we show algebraic (in terms of N) convergence of arbitrary order and generalize this result to exponential convergence. Received April 10, 1999 / Revised version received November 10, 1999 / Published online October 16, 2000     

Adaptive finite element methods for elliptic equations with non-smooth coefficients

Summary. We consider a second-order elliptic equation with discontinuous or anisotropic coefficients in a bounded two- or three dimensional domain, and its finite-element discretization. The aim of this paper is to prove some a priori and a posteriori error estimates in an appropriate norm, which are independent of the variation of the coefficients. Received February 5, 1999 / Published online March 16, 2000     

An asymptotically optimal finite element scheme for the arch problem

Received November 22, 1993     

Bounds on spectral condition numbers of matrices arising in the p-version of the finite element method

Summary. We estimate condition numbers of -version matrices for tensor product elements with two choices of reference element degrees of freedom. In one case (Lagrange elements) the condition numbers grow exponentially in , whereas in the other (hierarchical basis functions based on Tchebycheff polynomials) the condition numbers grow rapidly but only algebraically in . We conjecture that regardless of the choice of basis the condition numbers grow like or faster, where is the dimension of the spatial domain. Received August 8, 1992 / Revised version received March 25, 1994     

Convergence of the infinite element methods for the Helmholtz equation in separable domains

To the best knowledge of the authors, this work presents the first convergence analysis for the Infinite Element Method (IEM) for the Helmholtz equation in exterior domains. The approximation applies to separable geometries only, combining an arbitrary Finite Element (FE) discretization on the boundary of the domain with a spectral-like approximation in the “radial” direction, with shape functions resulting from the separation of variables. The principal idea of the presented analysis is based on the spectral decomposition of the problem. Received February 10, 1996 / Revised version received February 17, 1997     

Analysis of new augmented Lagrangian formulations for mixed finite element schemes

Summary. Two new augmented Lagrangian formulations for mixed finite element schemes are presented. The methods lead, in some cases, to an improvement in the order of the approximation. An error analysis is provided, together with some interesting examples of applications. Received July 27, 1994 / Revised version received November 17, 1995