Substructuring preconditioning for finite element approximations of second order elliptic problems, II. Mixed method for an elliptic operator with scalar tensor, ISC--94 (1994) [3 citations — 2 self]
|
Abstract:
Abstract. This work continues the series of papers in which new approach of constructing algebraic multilevel preconditioners for mixed finite element methods for second order elliptic problems with tensor coefficients on general grid is proposed. The linear system arising from the mixed methods is first algebraically condensed to a symmetric, positive definite system for Lagrange multipliers, which corresponds to a linear system generated by standard nonconforming finite element methods. Algebraic multilevel preconditioners are then constructed for this system based on a triangulation of parallelepipeds into tetrahedral substructures. Explicit estimates of condition numbers and simple computational schemes are established for the constructed preconditioners. Finally, numerical results for the mixed finite element methods are presented to illustrate the present theory. Key words. Mixed method, nonconforming method, multilevel preconditioner, condition number,
Citations
| 502 | Mixed and hybrid finite element methods – Brezzi, Fortin - 1991 |
| 105 | Mixed and non-conforming finite element methods: implementation, post-processing and error estimates, Mod̩l РArnold, Brezzi - 1985 |
| 54 | Two families of mixed finite elements for second order elliptic problems – Brezzi, Douglas, et al. - 1985 |
| 47 | Mixed finite elements for second order elliptic problems in three variables – Brezzi, Douglas, et al. |
| 35 | On the implementation of mixed methods as nonconforming methods for second order elliptic problems – Arbogast, Chen - 1995 |
| 35 | An iterative method for elliptic problems on regions partitioned into substructures – Bramble, Pasciak, et al. - 1986 |
| 25 | Analysis of mixed methods using conforming and nonconforming finite element methods – Chen - 1993 |
| 19 | A multigrid algorithm for the lowest-order Raviart-Thomas mixed triangular finite element method – Brenner - 1992 |
| 3 | On multigrid methods of the two-level type, Multigrid methods – Axelsson - 1982 |
