Geodesic
A stable and optimal complexity solution method for mixed finite element discretizations
Mathematica Bohemica, Tome 127 (2002) no. 2, pp. 153-161

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
We outline a solution method for mixed finite element discretizations based on dissecting the problem into three separate steps. The first handles the inhomogeneous constraint, the second solves the flux variable from the homogeneous problem, whereas the third step, adjoint to the first, finally gives the Lagrangian multiplier. We concentrate on aspects involved in the first and third step mainly, and advertise a multi-level method that allows for a stable computation of the intermediate and final quantities in optimal computational complexity.
We outline a solution method for mixed finite element discretizations based on dissecting the problem into three separate steps. The first handles the inhomogeneous constraint, the second solves the flux variable from the homogeneous problem, whereas the third step, adjoint to the first, finally gives the Lagrangian multiplier. We concentrate on aspects involved in the first and third step mainly, and advertise a multi-level method that allows for a stable computation of the intermediate and final quantities in optimal computational complexity.
DOI : 10.21136/MB.2002.134167
Classification : 65F05, 65N30, 65N55
Keywords: mixed finite elements; multi-level solver 
Brandts, Jan; Stevenson, Rob. A stable and optimal complexity solution method for mixed finite element discretizations. Mathematica Bohemica, Tome 127 (2002) no. 2, pp. 153-161. doi: 10.21136/MB.2002.134167
@article{10_21136_MB_2002_134167,
     author = {Brandts, Jan and Stevenson, Rob},
     title = {A stable and optimal complexity solution method for mixed finite element discretizations},
     journal = {Mathematica Bohemica},
     pages = {153--161},
     year = {2002},
     volume = {127},
     number = {2},
     doi = {10.21136/MB.2002.134167},
     mrnumber = {1981521},
     zbl = {1074.65527},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2002.134167/}
}
TY  - JOUR
AU  - Brandts, Jan
AU  - Stevenson, Rob
TI  - A stable and optimal complexity solution method for mixed finite element discretizations
JO  - Mathematica Bohemica
PY  - 2002
SP  - 153
EP  - 161
VL  - 127
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2002.134167/
DO  - 10.21136/MB.2002.134167
LA  - en
ID  - 10_21136_MB_2002_134167
ER  - 
%0 Journal Article
%A Brandts, Jan
%A Stevenson, Rob
%T A stable and optimal complexity solution method for mixed finite element discretizations
%J Mathematica Bohemica
%D 2002
%P 153-161
%V 127
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2002.134167/
%R 10.21136/MB.2002.134167
%G en
%F 10_21136_MB_2002_134167

[1] I. Babuška: The finite element method with Lagrangian multipliers. Numer. Math. 20 (1973), 179–192. | DOI | MR

[2] S. Brenner: A multigrid algorithm for the lowest order Raviart-Thomas mixed triangular finite element method. SIAM J. Numer. Anal. 29 (1992), 647–678. | DOI | MR | Zbl

[3] J. H. Brandts: The Cauchy-Riemann equations: discretization by finite elements, fast solution of the second variable, and a posteriori error estimation. Advances Comput. Math. 15 (2001), 61–77. | DOI | MR | Zbl

[4] Z. Cai, C. I. Goldstein, J. Pasciak: Multilevel iteration for mixed finite element systems with penalty. SIAM J. Sci. Comput. 14 (1993), 1072–1088. | DOI | MR

[5] F. Brezzi: On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers. RAIRO Anal. Numér. 8 (1974), 129–151. | MR | Zbl

[6] R. Ewing, J. Wang: Analysis of multilevel decomposition iterative methods for mixed finite element methods. RAIRO Modèl. Math. Anal. Numér. 28 (1994), 377–398. | DOI | MR

[7] V. Girault, P. A. Raviart: Finite Element Methods for Navier-Stokes Equations. Theory and Algorithms. Springer Series in Computational Mathematics, Springer, Berlin, 1986. | MR

[8] R. Hiptmair, R. H. W. Hoppe: Multigrid methods for mixed finite elements in three dimensions. Numer. Math. 82 (1999), 253–279. | DOI | MR

[9] R. Hiptmair, T. Schiekofer, B. Wohlmuth: Multilevel preconditioned augmented Lagrangian techniques for 2nd order mixed problems. Computing 57 (1996), 25–48. | DOI | MR

[10] P. A. Raviart, J. M. Thomas: A mixed finite element method for 2nd order elliptic problems. Math. Aspects Finite Elem. Math., Proc. Conf. Rome 1975. Lect. Notes Math. 606 (1977), 292–315. | MR

[11] R. P. Stevenson: A stable, direct solver for the gradient equation. Math. Comp (to appear). | MR | Zbl

[12] A. J. Wathen, B. Fischer, D. J. Silvester: The convergence rate of the minimal residual method for the Stokes problem. Numer. Math. 71 (1995), 121–134. | DOI | MR

Cité par Sources :