Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(e) ISSN 0025-5718(p)

     

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

Author(s): Daniele Boffi; Franco Brezzi; Lucia Gastaldi.
Journal: Math. Comp. 69 (2000), 121-140.
MSC (1991): Primary 65N30; Secondary 65N25
Posted: February 19, 1999
MathSciNet review: 1642801
Retrieve article in: PDF
This article is available free of charge

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:

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
Email: boffi@ian.pv.cnr.it

Franco Brezzi
Affiliation: Dipartimento di Matematica ``F. Casorati'', Università di Pavia and Istituto di Analisi Numerica del C.N.R., 27100 Pavia, Italy
Email: brezzi@ian.pv.cnr.it

Lucia Gastaldi
Affiliation: Dipartimento di Matematica, Università di Roma ``La Sapienza'', 00185 Roma, Italy
Email: gastaldi@ian.pv.cnr.it

DOI: 10.1090/S0025-5718-99-01072-8
PII: S 0025-5718(99)01072-8
Keywords: Mixed finite element methods, spurious eigenvalues
Received by editor(s): July 8, 1997
Received by editor(s) in revised form: March 17, 1998
Posted: 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
Copyright of article: Copyright 1999, American Mathematical Society




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia