Paper Info
Title
A New Parallel Domain Decomposition Method For The Adaptive Finite Element Solution Of Elliptic Partial Differential Equations
Abstract
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 (C) 2001 John Wiley & Sons, Ltd.
Year
DOI
Venue
2001
10.1002/cpe.569
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
Keywords
DocType
Volume
partial differential equations, parallel computing, domain decomposition, mesh adaptivity, finite element method
Journal
13
Issue
ISSN
Citations 
5
1532-0626
12
PageRank 
References 
Authors
1.13
8
2
Name
Order
Citations
PageRank
Randolph E. Bank1628.71
Peter K. Jimack2328.58