Approximate Schur complement preconditioning of the lowest-order nodal discretizations

SIAM Journal on Scientific Computing

Volumn 19, Issue 1, 1998, Pages 185-205

  Moulton, J David ^a,b   Morel, Jim E ^c   Ascher, Uri M ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b CENTER FOR NONLINEAR STUDIES   (United States)

^c LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Conjugate gradient; Multigrid; Preconditioner; Schur complement

Indexed keywords

EID: 0005502314     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596303491     Document Type: Article

References (26)

1. M. B. ALLEN, R. E. EWING, AND P. Lu, Well-conditioned iterative schemes for mixed finiteelement models of porous-media flows, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 794-814.
2. T. ARBOGAST AND Z. CHEN, On the implementation of mixed methods as nonconforming methods for second-order elliptic problems, Math. Comp., 64 (1995), pp. 943-972.
3. D. N. ARNOLD AND F. BREZZI, Mixed and nonconforming finite element methods: Implementation, postprocessing and error estimates, Math. Model. Numer. Anal., 19 (1985), pp. 7-32.
4. Y. Y. AZMY AND B. L. KIRK, Performance modeling of parallel algorithms for solving neutron diffusion problems, Nuclear Sci. Engrg., 120 (1995), pp. 1-17.
5. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer Ser. Comput. Math. 15, Springer-Verlag, New York, 1991.
6. Z. CHEN AND D. KWAK, The Analysis of Multigrid Algorithms for Nonconforming and Mixed Methods for Second Order Elliptic Problems, IMA Preprint 1277, Institute for Mathematics and its Applications, Minneapolis, MN, 1994.
7. S. DEMKO, W. F. Moss, AND P. W. SMITH, Decay rates for inverses of band matrices, Math. Comp., 43 (1984), pp. 491-499.
8. J. E. DENDY, Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
9. J. DOUGLAS, R. DURÁN, AND P. PIETRA, Numerical Approximation of Partial Differential Equations, North-Holland, Amsterdam, 1987, Chapter: Formulation of Alternating-Direction Iterative Methods for Mixed Methods in Three Space, pp. 21-30.
10. R. E. EWING, Y. KUZNETSOV, R. D. LAZAROV, AND S. MALIASSO, Substructure preconditioning for porous flow problems, in Finite Element Modeling of Environmental Problems, John Wiley, New York, 1995, pp. 303-329.
11. H. FINNEMANN, F. BENNEWITZ, AND M. R. WAGNER, Interface current techniques for multidimensional reactor calculations, Atomkernenergie, 30 (1977), pp. 123-128.
12. H. D. FISCHER AND H. FINNEMANN, The nodal integration method - A diverse solver for neutron diffusion problems, Atomkernenergie-Kerntechnik, 39 (1981), pp. 229-236.
13. N. K. GUPTA, Nodal methods for three-dimensional simulators, Progr. Nuclear Energy, 7 (1981), pp. 127-149.
14. J. P. HENNART AND E. DEL VALLE, Fast elliptic solvers using mixed-hybrid nodal finite elements, Advances in Numerical PDE's and Optimization, S. Gómez, J. P. Hennart, and R. A. Tapia, eds., SIAM, Philadelphia, PA, 1991, pp. 171-184.
15. J. P. HENNART AND E. DEL VALLE, On the relationship between nodal schemes and mixed-hybrid finite elements, Numer. Methods Partial Differential Equations, 9 (1993), pp. 411-430.
16. Y. A. KUZNETSOV AND S. Y. MALIASSOV, Substructuring preconditioners for nonconforming finite element approximations of second order elliptic problems with anisotropy, Russian J. Numer. Anal. Model, 10 (1995), pp. 511-533.
17. R. D. LAWRENCE, Progress in nodal methods for the solution of the neutron diffusion and transport equations, Progr. Nuclear Energy, 17 (1986), pp. 271-301.
18. R. D. LAWRENCE, Three-dimensional nodal diffusion and transport methods for the analysis of fast-reactor critical experiments, Progr. Nuclear Energy, 18 (1986), pp. 101-111.
19. R. D. LAWRENCE AND J. J. DORNING, A nodal green's function method for multidimensional neutron diffusion calculations, Nuclear Sci. Engrg., 76 (1980), pp. 218-231.
20. B. MONTAGNINI, P. SORAPERRA, C. TRENTAVIZI, M. SUMINI, AND D. M. ZARDINI, A well-balanced coarse-mesh flux expansion method, Ann. Nuclear Energy, 21 (1994), pp. 45-53.
21. R. MOSÉ, P. SIEGEL, P. ACKERER, AND G. CHAVENT, Application of the mixed hybrid finite element approximation in a groundwater flow model: Luxury or necessity, Water Resource Res., 30 (1994), pp. 3001-3012.
22. C. R. RAO AND S. K. MITRA, Generalized Inverse of Matrices and its Applications, John Wiley, New York, 1971.
23. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddlepoint problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
24. J. W. SONG AND J. K. KIM, An efficient nodal method for transient calculations in light water reactors, Nuclear Tech., 103 (1993), pp. 157-167.
25. M. R. WAGNER, H. FINNEMANN. K. KOEBKE, AND H.-J. WINTER, Validation of the nodal expansion method and the depletion program MEDIUM-2 by benchmark calculations and direct comparison with experiment, Atomkernenergie, 30 (1977), pp. 129-135.
26. D. M. YOUNG AND K. C. JEA, Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods, Linear Algebra Appl., 34 (1980), pp. 159-194.