arrow
Return

Recursive formulation and parallel implementation of multiscale mixed methods

delete2023-01-01
delete3
delete
OA
AI
E
Eduardo Abreu
P
Paola Ferraz *
S
Santo, A. M. Espirito
F
Felipe Pereira
L
L. G. C. Santos
F
Fabrício S. Sousa
DOI:10.1016/j.jcp.2022.111681delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Multiscale methods for second order elliptic equations based on non-overlapping domain decomposition schemes have great potential to take advantage of multi-core, state -of-the-art parallel computers. These methods typically involve solving local boundary value problems followed by the solution of a global interface problem. Known iterative procedures for the solution of the interface problem have typically slow convergence, increasing the overall cost of the multiscale solver. To overcome this problem we develop a scalable recursive solution method for such interface problem that replaces the global problem by a family of small interface systems associated with adjacent subdomains, in a hierarchy of nested subdomains. Then, we propose a novel parallel algorithm to implement our recursive formulation in multi-core devices using the Multiscale Robin Coupled Method by Guiraldello et al. (2018) [26], that can be seen as a generalization of several multiscale mixed methods. Through several numerical studies we show that the new algorithm is very fast and exhibits excellent strong and weak scalability. We consider very large problems, that can have billions of discretization cells, motivated by the numerical simulation of subsurface flows.(c) 2022 Elsevier Inc. All rights reserved.
Keywords:
Recursive Multiscale Robin Coupled Method
Parallelization
Mixed finite elements
Domain decomposition
Fluid dynamics in porous media
Darcy?s law
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Computational Physics cover
Journal of Computational Physics
IF:
3.8
Papers:
1.5W
Citations:
7.4W

Organization

U
University of Texas Dallas
Scholars:
5.6K
Papers: 5.0K
Citations: 15
L
laboratorio nacional de luz sincrotron (lnls)
Scholars:
369
Papers: 307
Citations: 1
U
Universidade Federal do Rio Grande do Sul
Scholars:
2.6W
Papers: 1.7W
Citations: 1.6W
U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
U
universidade estadual de campinas
Scholars:
3.3W
Papers: 2.3W
Citations: 19
researcher View more organizations