Inexact hierarchical scale separation: a two-scale approach for linear systems from discontinuous Galerkin discretizations

Beitrag in einer Fachzeitschrift
(Originalarbeit)


Details zur Publikation

Autorinnen und Autoren: Thiele C, Araya-Polo M, Alpak FO, Rivière B, Frank F
Zeitschrift: Computers & Mathematics With Applications
Jahr der Veröffentlichung: 2017
Band: 74
Heftnummer: 8
Seitenbereich: 1769–1778
ISSN: 0898-1221
Sprache: Englisch


Abstract

Hierarchical scale separation (HSS) is an iterative two-scale approximation method for large sparse systems of linear equations arising from discontinuous Galerkin (DG) discretizations. HSS splits the linear system into a coarse-scale system of reduced size corresponding to the local mean values of the solution, and a set of decoupled local fine-scale systems corresponding to the higher order solution components. This scheme then alternates between coarse-scale and fine-scale system solves until both components converge. The motivation of HSS is to promote parallelism by decoupling the fine-scale systems, and to reduce the communication overhead from classical linear solvers by only applying them to the coarse-scale system.

We propose a modified HSS scheme (“inexact HSS”, “IHSS”) that exploits the highly parallel fine-scale solver more extensively and only approximates the coarse-scale solution in every iteration thus resulting in a significant speedup. The tolerance of the coarse-scale solver is adapted in every IHSS cycle, controlled by the residual norm of the fine-scale system. Anderson acceleration is employed in the repeated solving of the fine-scale system to stabilize the scheme. We investigate the applicability of IHSS to systems stemming from the nonsymmetric interior penalty DG discretization of the Cahn–Hilliard equation, discuss its hybrid parallel implementation for large-scale simulations, and compare the performance of a widely used iterative solver with and without IHSS.


FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Frank, Florian Prof. Dr.
Lehrstuhl für Angewandte Mathematik (Modellierung und Numerik)


Einrichtungen weiterer Autorinnen und Autoren

Rice University
Shell Global Solutions International B.V.
Shell International Exploration and Production Inc.


Zitierweisen

APA:
Thiele, C., Araya-Polo, M., Alpak, F.O., Rivière, B., & Frank, F. (2017). Inexact hierarchical scale separation: a two-scale approach for linear systems from discontinuous Galerkin discretizations. Computers & Mathematics With Applications, 74(8), 1769–1778. https://dx.doi.org/10.1016/j.camwa.2017.06.025

MLA:
Thiele, Christopher, et al. "Inexact hierarchical scale separation: a two-scale approach for linear systems from discontinuous Galerkin discretizations." Computers & Mathematics With Applications 74.8 (2017): 1769–1778.

BibTeX: 

Zuletzt aktualisiert 2018-28-11 um 14:10