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 条
  • [31] A finite element/polynomial spectral mixed approximation for the Stokes problem
    Uchiumi, Shinya
    RESULTS IN APPLIED MATHEMATICS, 2025, 25
  • [32] MIXED FINITE-ELEMENT APPROXIMATION OF A DEGENERATE ELLIPTIC PROBLEM
    MARINI, D
    PIETRA, P
    NUMERISCHE MATHEMATIK, 1995, 71 (02) : 225 - 236
  • [33] ON A DECOUPLED ALGORITHM FOR SOLVING A FINITE-ELEMENT PROBLEM FOR THE APPROXIMATION OF VISCOELASTIC FLUID-FLOW
    NAJIB, K
    SANDRI, D
    NUMERISCHE MATHEMATIK, 1995, 72 (02) : 223 - 238
  • [34] Application of the mixed hybrid finite element approximation in a groundwater flow model: Luxury or necessity? Comment
    Cordes, C
    Kinzelbach, W
    WATER RESOURCES RESEARCH, 1996, 32 (06) : 1905 - 1909
  • [35] Application of the mixed hybrid finite element approximation in a groundwater flow model: Luxury or necessity? Reply
    Ackerer, P
    Mose, R
    Siegel, P
    Chavent, G
    WATER RESOURCES RESEARCH, 1996, 32 (06) : 1911 - 1913
  • [36] A Mixed Finite Element Approximation for Fluid Flows of Mixed Regimes in Porous Media
    Cummings, J.
    Hamilton, M.
    Kieu, T.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2024, 64 (07) : 1631 - 1651
  • [37] Fully implicit mixed-hybrid finite-element discretization for general purpose subsurface reservoir simulation
    Abushaikha, Ahmad S.
    Voskov, Denis V.
    Tchelepi, Hamdi A.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 346 : 514 - 538
  • [38] Numerical homogenization of the absolute permeability using the conformal-nodal and mixed-hybrid finite element method
    Zijl, W
    Trykozko, A
    TRANSPORT IN POROUS MEDIA, 2001, 44 (01) : 33 - 62
  • [39] Time-domain mixed-hybrid finite element method for analyzing ion-flow field of HVDC and HVAC transmission lines
    Tian Y.
    Huang X.-B.
    Tian W.-C.
    Cao W.
    Zhu Y.-C.
    Zhao L.
    Zhang Y.
    Dianji yu Kongzhi Xuebao/Electric Machines and Control, 2019, 23 (10): : 85 - 94
  • [40] Discontinous Galerkin and Mixed-Hybrid Finite Element Approach to Two-Phase Flow in Heterogeneous Porous Media with Different Capillary Pressures
    Fucik, Radek
    Mikyska, Jiri
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS), 2011, 4 : 908 - 917