A generalized domain decomposition paradigm for parallel incomplete LU factorization preconditionings

Future Generation Computer Systems

Volumn 17, Issue 8, 2001, Pages 925-932

  Magolu Monga Made, M ^a   Van Der Vorst, H A ^b  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Parallel incomplete factorization; Preconditioned conjugate gradient; Spectral condition number

Indexed keywords

LINEAR CONTROL SYSTEMS; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS);

PARALLEL INCOMPLETE FACTORIZATION; PRECONDITIONED CONJUGATE GRADIENTS;

PARALLEL PROCESSING SYSTEMS;

EID: 0035371245     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(01)00034-6     Document Type: Article

References (14)

1. R.F. Barret, M. Berry, T.F. Chan, J. Demmel, J. Donato, J.J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, Philadelphia, PA, 1994.
2. Doi S., Washio T. Ordering strategies and related techniques to overcome the trade-off between parallelism and convergence in incomplete factorizations. Parallel Comput. 25:1999;1995-2014.
3. Duff I.S., Meurant G.A. The effect of ordering on preconditioned conjugate gradients. BIT. 29:1989;635-657.
4. Duff I.S., van der Vorst H.A. Developments and trends in the parallel solution of linear systems. Parallel Comput. 25:1999;1931-1970.
5. Haase G. Parallel incomplete Cholesky preconditioners based on the non-overlapping data distribution. Parallel Comput. 24:1998;1685-1703.
6. D. Hysom, A. Pothen, A scalable parallel algorithm for incomplete factor preconditioning, SIAM J. Sci. Comput., in press.
7. Magolu monga Made M. Implementation of parallel block preconditionings on a transputer-based multiprocessor. Future Gen. Comput. Syst. 11:1995;167-173.
8. Magolu monga Made M. Taking advantage of the potentialities of dynamically modified block incomplete factorizations. SIAM J. Sci. Comput. 19:1998;1083-1108.
9. M. Magolu monga Made, H.A. van der Vorst, Spectral analysis of parallel incomplete factorizations with implicit pseudo-overlap, Technical Report, Service des Milieux Continus, Université Libre de Bruxelles, 2000.
10. M. Magolu monga Made, H.A. van der Vorst, Parallel incomplete factorizations with pseudo-overlapped subdomains, Parallel Comput., in press.
11. Meijerink J.A., van der Vorst H.A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comput. 31:1977;148-162.
12. Meijerink J.A., van der Vorst H.A. Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems. J. Comput. Phys. 44:1981;134-155.
13. Notay Y. An efficient parallel discrete PDE solver. Parallel Comput. 21:1995;1725-1748.
14. B.F. Smith, P.E. Björstad, D. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, 1996.