We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: A dimension-oblivious domain decomposition method based on space-filling curves

Abstract: In this paper we present an algebraic dimension-oblivious two-level domain decomposition solver for discretizations of elliptic partial differential equations. The proposed parallel solver is based on a space-filling curve partitioning approach that is applicable to any discretization, i.e. it directly operates on the assembled matrix equations. Moreover, it allows for the effective use of arbitrary processor numbers independent of the dimension of the underlying partial differential equation while maintaining optimal convergence behavior. This is the core property required to attain a sparse grid based combination method with extreme scalability which can utilize exascale parallel systems efficiently. Moreover, this approach provides a basis for the development of a fault-tolerant solver for the numerical treatment of high-dimensional problems. To achieve the required data redundancy we are therefore concerned with large overlaps of our domain decomposition which we construct via space-filling curves. In this paper, we propose our space-filling curve based domain decomposition solver and present its convergence properties and scaling behavior. The results of numerical experiments clearly show that our approach provides optimal convergence and scaling behavior in arbitrary dimension utilizing arbitrary processor numbers.
Comments: 24 pages, 9 figures, 1 table. arXiv admin note: substantial text overlap with arXiv:2103.03315
Subjects: Numerical Analysis (math.NA)
MSC classes: 65F50, 65Y05, 65M55, 65N55
Cite as: arXiv:2110.11211 [math.NA]
  (or arXiv:2110.11211v1 [math.NA] for this version)

Submission history

From: Michael Griebel [view email]
[v1] Thu, 21 Oct 2021 15:35:21 GMT (961kb,D)

Link back to: arXiv, form interface, contact.