Gropp, William D.; Keyes, David E. Domain decomposition on parallel computers. (English) Zbl 0703.65078 IMPACT Comput. Sci. Eng. 1, No. 4, 421-439 (1989). The authors develop a complexity model for each type of parallel computer that is based on two major contributions, i.e. floating point work and shared memory access. Application of domain decomposition techniques to the solution of sparse linear systems arising from PDE discretization is demonstrated on the parallel computers. The results obtained are only suggestive for more general systems. Reviewer: P.K.Mahanti Cited in 1 ReviewCited in 3 Documents MSC: 65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs 65F10 Iterative numerical methods for linear systems 68Q25 Analysis of algorithms and problem complexity 65Y05 Parallel numerical computation 65Y20 Complexity and performance of numerical algorithms Keywords:complexity model; parallel computer; floating point work; shared memory access; domain decomposition; sparse linear systems PDFBibTeX XMLCite \textit{W. D. Gropp} and \textit{D. E. Keyes}, IMPACT Comput. Sci. Eng. 1, No. 4, 421--439 (1989; Zbl 0703.65078) Full Text: DOI