Download:
|
by Zhangxin Chen, Richard E. Ewing, Yuri A. Kuznetsov, Raytcho D. Lazarov, Serguei Maliassov
with Appl
http://phase.etl.go.jp/mgnet/mgnet/papers/ChenZ-et-al/mixprc.ps.gz
Add To MetaCart
Abstract:
Abstract. A new approach of constructing algebraic multilevel preconditioners for mixed finite element methods for second order elliptic problems with tensor coefficients on general geometry 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.
Citations
|
105
|
Mixed and non-conforming finite element methods: implementation, post-processing and error estimates, Modél
– Arnold, Brezzi
- 1985
|
|
77
|
A preconditioning technique for indefinite systems resulting from mixed approximation of elliptic problems
– Bramble, Pasciak
- 1988
|
|
56
|
Efficient rectangular mixed finite elements in two and three space variables
– Brezzi, Douglas, et al.
- 1987
|
|
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
|
|
27
|
The contraction number of a multigrid method for solving the Poisson equation
– Braess
- 1981
|
|
25
|
Analysis of mixed methods using conforming and nonconforming finite element methods
– Chen
- 1993
|
|
6
|
Multigrid algorithms for mixed methods for second order elliptic problems
– Chen
- 1994
|
|
3
|
On multigrid methods of the two-level type, Multigrid methods
– Axelsson
- 1982
|
