View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Partitioning of domains embedded in a regular grid

        Thumbnail
        View/Open
        MScThesisNickVerheul.pdf (747.6Kb)
        Publication date
        2013
        Author
        Verheul, N.
        Metadata
        Show full item record
        Summary
        In this thesis we present a partitioning algorithm aimed at partitioning domains embedded in a regular grid. Inspired by the multilevel philosophy of the Mondriaan algorithm, we manage to improve Mondriaan’s run time up to a factor of approximately 2 for certain test cases, while also constructing a better quality partitioning. While we significantly optimize both the coarsening and the initial partitioning phase of said multilevel method, we do not see comparable improvements in the uncoarsening phase. This means that the overhead of the general partitioner Mondriaan for a grid-embedded domain is limited.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/12800
        Collections
        • Theses
        Utrecht university logo