Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On the problem of spurious eigenvalues
in the approximation of linear elliptic problems
in mixed form

Authors: Daniele Boffi, Franco Brezzi and Lucia Gastaldi
Journal: Math. Comp. 69 (2000), 121-140
MSC (1991): Primary 65N30; Secondary 65N25
Published electronically: February 19, 1999
MathSciNet review: 1642801
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In the approximation of linear elliptic operators in mixed form, it is well known that the so-called inf-sup and ellipticity in the kernel properties are sufficient (and, in a sense to be made precise, necessary) in order to have good approximation properties and optimal error bounds. One might think, in the spirit of Mercier-Osborn-Rappaz-Raviart and in consideration of the good behavior of commonly used mixed elements (like Raviart-Thomas or Brezzi-Douglas-Marini elements), that these conditions are also sufficient to ensure good convergence properties for eigenvalues. In this paper we show that this is not the case. In particular we present examples of mixed finite element approximations that satisfy the above properties but exhibit spurious eigenvalues. Such bad behavior is proved analytically and demonstrated in numerical experiments. We also present additional assumptions (fulfilled by the commonly used mixed methods already mentioned) which guarantee optimal error bounds for eigenvalue approximations as well.

References [Enhancements On Off] (What's this?)

  • 1. I. Babu\v{s}ka and John E. Osborn, Eigenvalue problems, Handbook of Numerical Analysis (P.G. Ciarlet and J.L. Lions, eds.), vol. II, Elsevier Science Publishers B.V., North Holland, 1991, pp. 641-788. MR 92f:65001
  • 2. K.-J. Bathe, C. Nitikitpaiboon, and X. Wang, A mixed displacement-based finite element formulation for acoustic fluid-structure interaction, Computers & Structures 56 (1995), 225-237. MR 96b:73094
  • 3. A. Bermúdez and D.G. Pedreira, Mathematical analysis of a finite element method without spurious solutions for computation od dieletric waveguides, Numer. Math. 61 (1992), 39-57. MR 92m:65139
  • 4. D. Boffi, R. Duran, and L. Gastaldi, A remark on spurious eigenvalues in a square, Appl. Math. Lett. (1998), to appear.
  • 5. D. Boffi, P. Fernandes, L. Gastaldi, and I. Perugia, Edge approximation of eigenvalue problems arising from electromagnetics, Numerical Methods in Engineering '96 (Désidéri, Le Tallec, Oñate, Périaux, and Stein, eds.), John Wiley & Sons, 1996, pp. 551-556.
  • 6. -, Computational models of electromagnetic resonators: analysis of edge element approximation, SIAM J. Numer. Anal. (1998), To appear.
  • 7. J.M. Boland and R. Nicolaides, Stable and semistable low order finite elements for viscous flows, SIAM J. Numer. Anal. 22 (1985), 474-492. MR 86m:65139
  • 8. F. Brezzi and M. Fortin, Mixed and hybrid finite element methods, Springer-Verlag, New York, 1991. MR 92d:65187
  • 9. J. Falk and John E. Osborn, Error estimates for mixed methods, R.A.I.R.O. Anal. Numer. 4 (1980), 249-277. MR 82j:65076
  • 10. M. Fortin, An analysis of the convergence of mixed finite element methods, R.A.I.R.O. Anal. Numer. 11 (1977), 341-354. MR 55:4473
  • 11. L. Gastaldi, Mixed finite element methods in fluid structure systems, Numer. Math. 74 (1996), 153-176. MR 97e:73053
  • 12. V. Girault and P.A. Raviart, Finite element methods for Navier-Stokes equations, theory and algorithms, Springer-Verlag, Berlin, 1986. MR 88b:65129
  • 13. C. Johnson and J. Pitkäranta, Analysis of some mixed finite element methods related to reduced integration, Math. Comp. 38 (1982), 375-400. MR 83d:65287
  • 14. W.G. Kolata, Approximation in variationally posed eigenvalue problems, Numer. Math. 29 (1978), 159-171. MR 80a:49077
  • 15. B. Mercier, J. Osborn, J. Rappaz, and P.A. Raviart, Eigenvalue approximation by mixed and hybrid methods, Math. Comp. 36 (1981), 427-453. MR 82b:65108
  • 16. John E. Osborn, Eigenvalue approximations by mixed methods, Advances in Computer Methods for Partial Differential Equations III (R. Vichnevetsky and R. Stepleman, eds.), New Brunswick, 1979, pp. 158-161. MR 82b:65024
  • 17. J. Qin, On the convergence of some low order mixed finite elements for incompressible fluids, Ph.D. thesis, The Pennsylvania State University, Department of Mathematics, 1994.
  • 18. X. Wang and K.-J. Bathe, On mixed elements for acoustic fluid-structure interactions, Math. Models Methods Appl. Sci. 7 (1997), no. 3, 329-343. MR 98c:73068
  • 19. J.P. Webb, Edge elements and what they can do for you, IEEE Trans. on Magnetics 29 (1993), 1460-1465.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (1991): 65N30, 65N25

Retrieve articles in all journals with MSC (1991): 65N30, 65N25

Additional Information

Daniele Boffi
Affiliation: Dipartimento di Matematica “F. Casorati”, Università di Pavia, 27100 Pavia, Italy

Franco Brezzi
Affiliation: Dipartimento di Matematica “F. Casorati”, Università di Pavia and Istituto di Analisi Numerica del C.N.R., 27100 Pavia, Italy

Lucia Gastaldi
Affiliation: Dipartimento di Matematica, Università di Roma “La Sapienza”, 00185 Roma, Italy

Keywords: Mixed finite element methods, spurious eigenvalues
Received by editor(s): July 8, 1997
Received by editor(s) in revised form: March 17, 1998
Published electronically: February 19, 1999
Additional Notes: Partially supported by I.A.N.-C.N.R. Pavia, by C.N.R. under contracts no. 95.01060.12, 96.03853.CT01, 97.00892.CT01, and by MURST
Article copyright: © Copyright 1999 American Mathematical Society

American Mathematical Society