Schur complement reduction in the mixed-hybrid approximation of Darcy's law: Rounding error analysis

Journal of Computational and Applied Mathematics

Volumn 117, Issue 2, 2000, Pages 159-173

  Maryska J ^a   Rozloznik M ^a   Tuma M ^b  

^a ETH ZURICH   (Switzerland)

^b INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

Iterative methods; Potential fluid flow problem; Rounding error analysis; Schur complement reduction; Symmetric indefinite linear systems

Indexed keywords

FLOW KINETICS; KINETIC MODEL; MATHEMATICAL ANALYSIS; WATER FLOW;

CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; FINITE ELEMENT METHOD; GROUNDWATER FLOW; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; POTENTIAL FLOW; VECTORS;

DARCY'S LAW; LAGRANGIAN VECTOR COMPONENTS; ROUNDING ERROR ANALYSIS; SCHUR COMPLEMENT REDUCTION;

APPROXIMATION THEORY;

DARCY LAW; ERROR; FLUID FLOW; ITERATIVE TECHNIQUE; POTENTIAL FLOW;

EID: 0342656993     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(99)00344-1     Document Type: Article

References (22)

1. E. Anderson et al., LAPACK User's Guide, SIAM, Philadelphia, 1992.
2. M. Arioli, The use of QR factorization in sparse quadratic programming, IAN Report No., IAN C.N.R., Pavia, 1998.
3. L. Bergamaschi, S. Mantica, F. Saleri, Mixed finite element approximation of Darcy's law in porous media, Technical Report CRS4, Cagliari, 1994.
4. F. Brezzi, M. Fortin, Mixed and Hybrid Finite Element Methods, Springer, Berlin, 1991.
5. Demmel J.W., Higham N.J., Schreiber R.S. Block LU factorization. Numer. Linear Algebra Appl. 2(2):1995;173-190.
6. Goldberg D. What every computer scientist should know about floating-point arithmetic. ACM Comput. Surveys. 23(1):1991;5-47.
7. G.H. Golub, C.F. Van Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1989.
8. Greenbaum A. Estimating the attainable accuracy of recursively computed residual methods. SIAM J. Matrix Anal. Appl. 18:1997;535-551.
9. M.H. Gutknecht, Z. Strakoš, Accuracy of three-term and two-term recurrences for Krylov space solvers, Technical Report TR-97-21, CSCS / SCSC, ETH, Zürich, 1997, SIAM J. Sci. Comput., submitted for publication.
10. Hestenes M.R., Stiefel E. Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bureau Standards. 49:1952;409-435.
11. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
12. Kaasschieter E.F., Huijben A.J.M. Mixed-hybrid finite elements and streamline computation for the potential flow problem. Numer. Methods Partial Differential Equations. 8:1992;221-266.
13. Maryška J., Rozložník M., Tůma M. Mixed-hybrid finite element approximation of the potential fluid flow problem. J. Comput. Appl. Math. 63:1995;383-392.
14. Maryška J., Rozložník M., Tůma M. The potential fluid flow problem and the convergence rate of the minimal residual method. Numer. Linear Algebra Appl. 3(6):1996;525-542.
15. J. Maryška, M. Rozložník, M. Tůma, Schur complement systems in the mixed-hybrid finite element approximation of the potential fluid flow problem, Technical Report No. 730, ICS AS CR, Prague, pp. 18, 1997, SIAM J. Sci. Comput., submitted for publication.
16. Paige C.C., Saunders M.A. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12:1975;617-629.
17. Rigal J., Gaches J. On the compatibility of a given solution with the data of a linear system. J. ACM. 14:1967;543-546.
18. G.L.G. Sleijpen, H.A. van der Vorst, J. Modersitzki, The main effects of rounding errors in Krylov solvers for symmetric linear systems, Preprint nr. 1006, Utrecht University, 1997, SIAM J. Matrix Anal. Appl., submitted for publication.
19. Stiefel E. Relaxationsmethoden bester Strategie zur Lösung linearer Gleichungssysteme. Comm. Math. Helv. 29:1955;157-179.
20. H.F. Wang, M.P. Anderson, Introduction to Groundwater Modelling, Finite Difference and Finite Element Methods, W.H. Freeman and Company, San Francisco, 1982.
21. M.F. Wheeler, R. Gonzales, Mixed finite element methods for petroleum reservoir engineering problems, Proceedings of Sixth International Conference on Computing Methods in Applied Sciences and Engineering, INRIA, Versailles, France, 1983, Computing Methods in Engineering and Applied Sciences VI, North-Holland, Amsterdam, 1984, pp. 639-658.
22. J.H. Wilkinson, C. Reinsch (Eds.), Handbook for Automatic Computation, Vol. 2, Linear Algebra, Springer, New York, 1971.