Abstract
In applying multilevel iterative methods on unstructured meshes, the grid hierarchy can allow general coarse grids whose boundaries may be nonmatching to the boundary of the fine grid. In this case, the standard coarse-to-fine grid transfer operators with linear interpolants are not accurate enough at Neumann boundaries so special care is needed to correctly handle different types of boundary conditions. We propose two effective ways to adapt the standard coarse-to-fine interpolations to correctly implement boundary conditions for two-dimensional polygonal domains, and we provide some numerical examples of multilevel Schwarz methods (and multigrid methods) which show that these methods are as efficient as in the structured case. In addition, we prove that the proposed interpolants possess the local optimal L2 -approximation and H1 -stability, which are essential in the convergence analysis of the multilevel Schwarz methods. Using these results, we give a condition number bound for two-level Schwarz methods.
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.