A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems

Mathematics of Computation

Volumn 50, Issue 181, 1988, Pages 1-17

  Bramble, James H ^a   Pasciak, Joseph E ^b  

^a Department of Population Medicine and Diagnostic Sciences   (United States)

^b BROOKHAVEN NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966214346     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1988-0917816-8     Document Type: Article

References (24)

1. A. K. Aziz & I. BABUSKA, "Survey lectures on the mathematical foundations of the finite element method, Part I, " in The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations (A.K. Aziz, ed.), Academic Press, New York, 1972, pp. 1-362.
2. I. Babuska, "The finite element method with Lagrangian multipliers, " Numer. Math., v. 20, 1973,. 179-192.
3. J. H. BRAMBLE, Iterative Methods for Solving Finite Element or Finite Difference Equations for Elliptic Problems, Lecture Notes. (Unpublished)
4. J. H. BRAMBLE, "The Lagrange multiplier method for Dirichlet's problem, " Math. Comp., v. 37, 1981,. 1-12.
5. J. H. BRAMBLE, E. PASCIAK, "A boundary parametric approximation to the linearized scalar potential magnetostatic field problem, " Appl. Numer. Math., v. 1, 1985,. 493-514.
6. J. H. BRAMBLE, J. E. PASCIAK & A. H. SCHATZ, "An iterative method for elliptic problems on regions partitioned into substructures, " Math. Comp., v. 46, 1986,. 361-369.
7. J. H. BRAMBLE, J. E. PASCIAK & A. H. SCHATZ, "The construction of preconditioners for elliptic problems by substructuring. I, " Math. Comp., v. 47, 1986,. 103-134.
8. J. H. BRAMBLE, J. E. PASCIAK & A. H. SCHATZ, "The construction of preconditioners for elliptic problems by substructuring. II, " Math. Comp., v. 49, 1987,. 1-16.
9. F. BREZZI, "On the existence, uniqueness and approximation of saddle-point problems arising from Lagrange multipliers, " RAIRO, 1974,. 129-151.
10. R. CHANDRA, Conjugate Gradient Methods for Partial Differential Equations, Yale Univ., Dept. of Comp. Sei., Rep. No. 129, 1978.
11. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, New York, 1978.
12. S. C. EISENSTAT, M. C. GURSKY, M. H. SCHULTZ & A. H. SHERMAN, "Yale sparse matrix package, I. The symmetric codes, " Internat. J. Numer. Methods Engrg., v. 18, 1982, pp. 1145-1151.
13. R. S. FALK, "An analysis of the finite element method using Lagrange multipliers for the stationary Stokes equations, " Math. Comp., v. 30, 1976, pp. 241-269.
14. R. S. FALK & J. E. OSBORN, "Error estimates for mixed methods, " RAIRO Numer. Anal., v. 14, 1980,. 249-277.
15. A. GEORGE & J. W. LIU, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, N. J., 1981.
16. V. GIRAULT & P. A. Raviart, Finite Element Approximation of the Navier-Stokes Equations, Lecture Notes in Math., vol. 749, Springer-Verlag, New York, 1981.
17. C. JOHNSON & J. Pitkaranta, "Analysis of some mixed finite element methods related to reduced integration, " Math. Comp., v. 38, 1982,. 375-400.
18. J. C. NEDELEC, "Elements finis mixtes incompressibles pour l'équation de Stokes dans R3, " Numer. Math., v. 39, 1982,. 97-112
19. W. M. PATTERSON, 3RD, Iterative Methods for the Solution of a Linear Operator Equation in Hubert Space — A Survey, Lecture Notes in Math., vol. 394, Springer-Verlag, New York, 1974.
20. P. A. RAVIART &. U. THOMAS, "A mixed finite element method for 2-nd order elliptic problems, " in Mathematical Aspects of Finite Element Methods (I. Galligani and E. Magenes, eds.), Lecture Notes in Math., vol. 606, Springer-Verlag, New York, 1977, 292-315.
21. L. R. SCOTT & M. VOGELIUS, Conforming Finite Element Methods for Incompressible and Nearly Incompressible Continua, Inst, for Phys. Sei. and Tech., Univ. of Maryland, Tech. Rep. BN-1018, 1984.
22. P. N. SWARZTRAUBER, "The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle, " SIAM Rev., v. 19, 1977, pp. 490-501.
23. R. TEMAM, Navier-Stokes Equations, North-Holland, New York, 1977.
24. J. WESTLAKE, A Handbook of Numerical Matrix Inversion and Solution of Linear Equations, Wiley, New York, 1968.