Schur complement preconditioners for anisotropic problems

IMA Journal of Numerical Analysis

Volumn 19, Issue 1, 1999, Pages 1-18

  Giraud, Luc ^a   Tuminaro, Ray S ^b  

^a CERFACS   (France)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANISOTROPY; NUMERICAL METHODS; PROBES;

ANISOTROPIC PROBLEMS; DOMAIN DECOMPOSITION PRECONDITIONERS; LINE RELAXATION; MULTIGRID METHODS; PRECONDITIONERS; PROBING TECHNIQUES; SCHUR COMPLEMENT; STRONG COUPLING;

DOMAIN DECOMPOSITION METHODS;

EID: 0033248362     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/19.1.1     Document Type: Article

References (20)

1. ANDERSON, E., BAI, Z., BISCHOF, C., DEMMEL, J., DONGARRA, J., CROZ, J. D., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., OUSTROUCHOV, S., & SORENSEN, D. 1995 LAPACK Users' Guide. Philadelphia: SIAM, 2nd edn.
2. AXELSON, O. 1994 Iterative Solution Methods. New York: Cambridge University Press.
3. BJØRSTAD, P. E., & WIDLUND, O. 1986 Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23, 1097-1121.
4. BRAMBLE, J., PASCIAK, J., & SCHATZ, J. 1986 The construction of preconditioners for elliptic problems by substructuring I. Math. Comput. 47, 103-134.
5. BRANDT, A. 1977 Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31, 333-390.
6. CARVALHO, L. 1997 Preconditioned Schur complement methods in distributed memory environments. PhD Thesis, INPT/CERFACS, France. TH/PA/97/41, CERFACS.
7. CHAN, T. F. & MATHEW, T. P. 1992 The interface probing technique in domain decomposition. SIAM J. Matrix Anal. Applic. 13, 212-238.
8. CHAN, T. F. & MATHEW, T. P. 1994 Domain Decomposition Algorithms vol. 3 of Acta Numerica. Cambridge: Cambridge University Press, pp 61-143.
9. CHAN, T., MATHEW, T., & SHAO, J.-P. 1992 Fourier and probe variants of the vertex space domain decomposition algorithm. Fifth Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (D. Keyes, T. Chan, G. Meurant, J. Scroggs and R. Voigt, eds). Philadelphia: SIAM, pp 236-249.
10. DUFF, I. S. & REID, J. K. 1983 The multifrontal solution of indefinite sparse symmetric linear systems. Trans. Math. Software 9, 302-325.
11. GIRAUD, L. & TUMINARO, R. 1993a A domain decomposition probing variant suitable for anisotropic problems. Technical Report TR/PA/93/36, CERFACS, Toulouse, France.
12. GIRAUD, L. & TUMINARO, R. 1993b Grid transfer operators for highly variable coefficient problems. Technical Report TR/PA/93/37, CERFACS, Toulouse, France.
13. GOLUB, G. & MAYERS, D. 1984 The use of preconditioning over irregular regions. Computing Methods in Applied Sciences and Engineering VI (R. Glowinski and J. L. Lions, eds). Amsterdam: North-Holland, pp 3-14. [Proceedings of a conference held in Versailles, France, 12-16 December 1983.]
14. HACKBUSCH, W. 1985 Multi-grid Methods and Applications. Berlin: Springer.
15. KHOROMSKIJ, B. & WITTUM, G. 1996 Robust iterative methods for elliptic problems with highly varying coefficients in thin structures. Numer. Math. 73, 449-472.
16. KHOROMSKIJ, B. & WITTUM, G. 1997 Robust Schur complement method for strongly anisotropic elliptic equations. Technical Report Preprint ICA 3, 97/1, University of Stuttgart. Submitted to J. Numer. Lin. Alg. Applic.
17. MANDEL, J. 1993 Balancing domain decomposition. Commun. Numer. Methods Eng. 9, 233-241.
18. SMITH, B., BJØRSTAD, P., & GROPP, W. 1996 Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations. New York: Cambridge University Press, 1st edn.
19. TALLEC, P. L. 1994 Domain Decomposition Methods in Computational Mechanics vol. 1 of 2, Computational Mechanics Advances. Amsterdam: North-Holland.
20. Xu, J. 1992 Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581-613.