Premium
A parallel domain reduction method
Author(s) -
Brezzi Franco,
Douglas Cralg C.,
Marini L. Donatella
Publication year - 1989
Publication title -
numerical methods for partial differential equations
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.901
H-Index - 61
eISSN - 1098-2426
pISSN - 0749-159X
DOI - 10.1002/num.1690050304
Subject(s) - multigrid method , domain decomposition methods , domain (mathematical analysis) , parallelism (grammar) , computation , reduction (mathematics) , mathematics , decomposition , algorithm , decomposition method (queueing theory) , computer science , parallel computing , partial differential equation , finite element method , mathematical analysis , geometry , discrete mathematics , ecology , physics , biology , thermodynamics
We relate a particular version of a parallel multigrid method to a domain decomposition method, showing that the parallel multigrid method reduces computation to a small portion of the domain and then extends the solution to the entire domain using the correct reflections to get the exact solution. We extend a particular example to double the parallelism in a nonobvious manner. While the techniques of this paper are applied to twodimensional problems, they can be applied to higher dimensional problems in an obvious manner.