Abstract
Several mesh refinement methods exists for solving partial differential equations that make efficient use of local grids on scalar computers. On distributed memory multiprocessors, such methods benefit from their tendency to create multiple refinement regions, yet they suffer from the sequential way that the levels of refinement are treated. The asynchronous fast adaptive composite grid method (AFAC) is developed here as a method that can process refinement levels in parallel while maintaining full multilevel convergence speeds. In the present paper, we develop a simple two-level AFAC theory and provide estimates of its asymptotic convergence factors as it applies to very large scale examples. In a companion paper, we report on extensive timing results for AFAC, implemented on an Intel iPSC hypercube.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.