Automatic domain decomposition on unstructured grids (DOUG)

Advances in Computational Mathematics

Volumn 9, Issue 3-4, 1998, Pages 281-310

  Hagger, M J ^a  

^a DEFENCE SCIENCE AND TECHNOLOGY LABORATORY   (United Kingdom)

Author keywords

Additive schwarz; Domain decomposition; Finite elements; General purpose software; MPI; Parallel solver; Partial differential equations; Unstructured grids

Indexed keywords

EID: 22444453071     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1018997725374     Document Type: Article

References (15)

1. R.E. Alcouffe, A. Brandt, J.E. Dendy, Jr and J.W. Painter, The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Statist. Comput. 2 (1981) 430-454.
2. S.F. Ashby, R.D. Falgout, S.G. Smith and A.F.B. Tompson, Modeling groundwater flow on MPPS, in: Proceedings of the Scalable Parallel Libraries Conference (1993).
3. R.E. Bank and J. Xu, An algorithm for coarsening unstructured matrices, Numer. Math. 73 (1996) 1-36.
4. G.F. Carey and H.T. Dinh, Grading functions and mesh redistribution, SIAM J. Numer. Anal. 22 (1985) 1028-1040.
5. T.F. Chan, S. Go and J. Zou, Multilevel domain decomposition and multigrid methods for unstructured meshes: Algorithms and theory, in: Proceedings of the 8th International Conference on Domain Decomposition, eds. R. Glowinski, J. Périaux, Z.-C. Shi and O.B. Widlund (Wiley, Chichester, 1996).
6. T.F. Chan and T.P. Mathew, Domain decomposition algorithms, in: Acta Numerica, ed. A. Iserles (Cambridge University Press, Cambridge, 1994) pp. 61-143.
7. T.F. Chan, T.P. Mathew and J.P. Shao, Efficient variants of the vertex space domain decomposition algorithm, SIAM J. Sci. Comput. 15 (1994) 1349-1374.
8. T.F. Chan and J.P. Shao, Parallel complexity of domain decomposition methods and optimal coarse grid size, Parallel Comput. 21 (1995) 1033-1049.
9. T.F. Chan and B. Smith, Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes, Contemporary Mathematics 180 (1994) 175-189.
10. T.F. Chan, B. Smith and J. Zou, Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids, Numer. Math. 73 (1996) 149-167.
11. T.F. Chan and J. Zou, Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes, Numer. Algorithms 8 (1994) 329-346.
12. R.K. Coomer and I.G. Graham, Domain decomposition methods for device modelling, in: Domain Decomposition Methods in Science and Engineering, eds. D. Keyes and J. Xu (Amer. Math. Soc., Providence, RI, 1995).
13. R.K. Coomer and I.G. Graham, Massively parallel methods for semiconductor device modelling, Comput. 56 (1996) 1-28.
14. I.S. Duff, A.M. Erisman and J.K. Reid, Direct Methods for Sparse Matrices (Oxford University Press, Oxford, 1986).
15. C.R.I. Emson, J. Simkin and C.W. Trowbridge, A status report on electromagnetic field computation, IEEE Trans. Magnetics 30 (1994) 1533-1540.