Multilevel iterative methods for mixed finite element discretizations of elliptic problems (Q1326418)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multilevel iterative methods for mixed finite element discretizations of elliptic problems |
scientific article |
Statements
Multilevel iterative methods for mixed finite element discretizations of elliptic problems (English)
0 references
9 October 1994
0 references
The paper deals with the construction of iterative schemes for solving discretized first order elliptic problems by the mixed finite element method on a sequence of successively refined meshes inside of a polygonal plane domain. A special multilevel decomposition of the mixed element space allows to use the theory established for multiplicative iterative methods by \textit{J. H. Bramble, J. E. Passiak, J. Wang} and \textit{J. Xu} [Math. Comput. 57, No. 195, 1-21 and 23-45 (1991; Zbl 0754.65085 and Zbl 0727.65101)], in the present context for solving systems of linear algebraic equations, corresponding to the bilinear form of the related variational problem. Bounds for the convergence factor for the constructed multiplicative iteration are given, depending on the number of discretization levels used. Further, for an additive preconditioner bounds for the condition number are considered. The theory does not impose any additional regularity on the variational problem. (A little vexation for the reader is the citation of and the comparison with a lot of papers unpublished until now!).
0 references
first order elliptic problems
0 references
mixed finite element method
0 references
multilevel decomposition
0 references
iterative methods
0 references
convergence
0 references
preconditioner
0 references
condition number
0 references