A new parallel domain decomposition method for the adaptive finite element solution of elliptic partial differential equations

摘要

We present a new domain decomposition algorithm for the parallel finite element solution of elliptic partial differential equations. As with most parallel domain decomposition methods each processor is assigned one or more subdomains and an iteration is devised which allows the processors to solve their own subproblem (s) concurrently. The novel feature of this algorithm however is that each of these subproblems is defined over the entire domain-although the vast majority of the degrees of freedom for each subproblem are associated with a single subdomain (owned by the corresponding processor).