Premium
A new parallel domain decomposition method for the adaptive finite element solution of elliptic partial differential equations
Author(s) -
Bank Randolph E.,
Jimack Peter K.
Publication year - 2001
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.569
Subject(s) - domain decomposition methods , solver , finite element method , partial differential equation , convergence (economics) , computer science , elliptic partial differential equation , domain (mathematical analysis) , degrees of freedom (physics and chemistry) , parallel computing , grid , decomposition method (queueing theory) , algorithm , mathematics , mathematical optimization , mathematical analysis , geometry , discrete mathematics , physics , quantum mechanics , economics , thermodynamics , economic growth
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). This ensures that a global mechanism is contained within each of the subproblems tackled and so no separate coarse grid solve is required in order to achieve rapid convergence of the overall iteration. Furthermore, by following the paradigm introduced in 15, it is demonstrated that this domain decomposition solver may be coupled easily with a conventional mesh refinement code, thus allowing the accuracy, reliability and efficiency of mesh adaptivity to be utilized in a well load‐balanced manner. Finally, numerical evidence is presented which suggests that this technique has significant potential, both in terms of the rapid convergence properties and the efficiency of the parallel implementation. Copyright © 2001 John Wiley & Sons, Ltd.