On Least-Squares Finite Element Methods for the Poisson Equation and Their Connection to the Dirichlet and Kelvin Principles

Least-squares finite element methods for first-order formulations of the Poisson equation are not subject to the inf-sup condition and lead to stable solutions even when all variables are approximated by equal-order continuous finite element spaces. For such elements, one can also prove optimal convergence in the "energy" norm (equivalent to a norm on $H^{1}(\Omega)\times H(\Omega,\mbox{\rm div})$) for all variables and optimal L2 convergence for the scalar variable. However, showing optimal L2 convergence for the flux has proven to be impossible without adding the redundant curl equation to the first-order system of partial differential equations. In fact, numerical evidence strongly suggests that nodal continuous flux approximations do not posses optimal L2 accuracy. In this paper, we show that optimal L2 error rates for the flux can be achieved without the curl constraint, provided that one uses the div-conforming family of Brezzi--Douglas--Marini or Brezzi--Douglas--Duran--Fortin elements. Then, we proceed to reveal an interesting connection between a least-squares finite element method involving $H(\Omega,\mbox{\rm div})$-conforming flux approximations and mixed finite element methods based on the classical Dirichlet and Kelvin principles. We show that such least-squares finite element methods can be obtained by approximating, through an L2 projection, the Hodge operator that connects the Kelvin and Dirichlet principles. Our principal conclusion is that when implemented in this way, a least-squares finite element method combines the best computational properties of finite element methods based on each of the classical principles.

[1]  Ching L. Chang,et al.  Finite element approximation for grad-div type systems in the plane , 1992 .

[2]  Max Gunzburger,et al.  On mixed finite element methods for first order elliptic systems , 1981 .

[3]  M. Shashkov,et al.  Natural discretizations for the divergence, gradient, and curl on logically rectangular grids☆ , 1997 .

[4]  Douglas N. Arnold,et al.  Quadrilateral H(div) Finite Elements , 2004, SIAM J. Numer. Anal..

[5]  Daniele Boffi,et al.  On the problem of spurious eigenvalues in the approximation of linear elliptic problems in mixed form , 2000, Math. Comput..

[6]  Vivette Girault,et al.  Finite Element Methods for Navier-Stokes Equations - Theory and Algorithms , 1986, Springer Series in Computational Mathematics.

[7]  Ralf Hiptmair,et al.  Discrete Hodge operators , 2001, Numerische Mathematik.

[8]  T. Manteuffel,et al.  FIRST-ORDER SYSTEM LEAST SQUARES FOR SECOND-ORDER PARTIAL DIFFERENTIAL EQUATIONS : PART II , 1994 .

[9]  V. Arnold Mathematical Methods of Classical Mechanics , 1974 .

[10]  Joseph E. Pasciak,et al.  A least-squares approach based on a discrete minus one inner product for first order systems , 1997, Math. Comput..

[11]  Louis A. Povinelli,et al.  Optimal least-squares finite element method for elliptic problems , 1993 .

[12]  G. Carey,et al.  Least-squares mixed finite elements for second-order elliptic problems , 1994 .

[13]  Pavel Bochev,et al.  A discourse on variational and geometric aspects of stability of discretizations , 2004 .

[14]  Max Gunzburger,et al.  A finite element method for first order elliptic systems in three dimensions , 1987 .

[15]  Dennis C. Jespersen,et al.  A least squares decomposition method for solving elliptic equations , 1977 .

[16]  Max Gunzburger,et al.  On finite element methods of the least squares type , 1979 .

[17]  Ralf Hiptmair,et al.  Canonical construction of finite elements , 1999, Math. Comput..

[18]  Michel Fortin,et al.  Mixed and Hybrid Finite Element Methods , 2011, Springer Series in Computational Mathematics.

[19]  G. F. Carey,et al.  Error estimates for least-squares mixed finite elements , 1994 .

[20]  C. Scovel,et al.  On quadratic invariants and symplectic structure , 1994 .

[21]  A. C. Robinson,et al.  Matching algorithms with physics : exact sequences of finite element spaces , 2004 .

[22]  D. Arnold Differential complexes and numerical stability , 2002, math/0212391.

[23]  M. Shashkov,et al.  Adjoint operators for the natural discretizations of the divergence gradient and curl on logically rectangular grids , 1997 .

[24]  A. Bossavit Whitney forms: a class of finite elements for three-dimensional computations in electromagnetism , 1988 .

[25]  C. Mattiussi An Analysis of Finite Volume, Finite Element, and Finite Difference Methods Using Some Concepts from Algebraic Topology , 1997 .

[26]  A. Bossavit A rationale for 'edge-elements' in 3-D fields computations , 1988 .