Schur complement systems in the mixed-hybrid finite element approximation of the potential fluid flow problem

被引:36
|
作者
Maryska, J
Rozlozník, M
Tuma, M
机构
[1] Acad Sci Czech Republ, Inst Comp Sci, Prague 18207 8, Czech Republic
[2] ETH Zentrum, Swiss Fed Inst Technol ETH Zurich, Seminar Appl Math, CH-8092 Zurich, Switzerland
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2000年 / 22卷 / 02期
关键词
sparse linear systems; finite element matrices; preconditioned conjugate residuals; potential fluid flow problem; indefinite linear systems;
D O I
10.1137/S1064827598339608
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The mixed-hybrid finite element discretization of Darcy's law and continuity equation describing the potential fluid ow problem in porous media leads to a symmetric indefinite linear system for the pressure and velocity vector components. As a method of solution the reduction to three Schur complement systems based on successive block elimination is considered. The rst and second Schur complement matrices are formed eliminating the velocity and pressure variables, respectively, and the third Schur complement matrix is obtained by elimination of a part of Lagrange multipliers that come from the hybridization of a mixed method. The structural properties of these consecutive Schur complement matrices in terms of the discretization parameters are studied in detail. Based on these results the computational complexity of a direct solution method is estimated and compared to the computational cost of the iterative conjugate gradient method applied to Schur complement systems. It is shown that due to special block structure the spectral properties of successive Schur complement matrices do not deteriorate and the approach based on the block elimination and subsequent iterative solution is well justified. Theoretical results are illustrated by numerical experiments.
引用
收藏
页码:704 / 723
页数:20
相关论文
共 50 条