Latest revision as of 16:19, 15 November 2022

COMPARING PARTITIONED COUPLING VS. MONOLITHIC BLOCK PRECONDITIONING FOR SOLVING STOKES-DARCY SYSTEMS

Problem Statement

Instationary, coupled Stokes-Darcy two-domain problem: coupled systems of free flow adjacent to permeable (porous) media Two approaches ( partioned coupling and monolitihic block preconditioning) are compared against each other and with the direct solving.

Object of Research and Objective

Analysis of the runtime and memory behavior of the two methods " partioned coupling" and "monolitihic block preconditioning" in comparison to the direct solver. The motivation for this is to avoid problems when using simple direct solvers (sparse direct solvers for the (linearized) subproblems): bad parallel scaling, untrustworthy solution with bad conditioning.

Procedure

Perform three types of solving a Darcy-Stokes system, namely Partioned Coupling, Monolithic Block Preconditioning, and Direct Solving, with subsequent comparison of runtime and memory behavior.

Involved Disciplines

Environmental Systems, Mathematics

Data Streams

Model

Stokes flow in the free-flow domain Darcy’s law for the porous domain

Discretization

Time: first-order backward Euler scheme
Space: finite volumes
- Porous Domain (Darcy): mit two-point flux approximation for pressure
- Free Flow domain (Stokes): staggered grid for pressure and velocity, upwind scheme for approximation of fluxes

Variables

Name	Unit	Symbol
Pressure (Dirichlet pressure)	-	$p$
Velocity (Neumann velocity)	-	$v$

Process Informationen

Process Steps

Name	Description	Input	Output	Method	Parameter	Environment	Mathematical Area
Partioned Coupling Solving	Numerical Solution of the Problem with Partioned Coupling	LGS; $S^{f f}$ : $v^{p m} * n$ ; $S^{p m}$ : $p^{f f}$	LGS_solved_cp, runtime_cp	Solver (UMFPACK, PD-GMRS, Bi-CGSTAB), Preconditioner (Uzawa, AMG), Coupling (preCICE, Picard iteration; inverse least-squares interface quasi-Newton)		DuMux, preCICE, DUNE	Numerical Mathematics
Monolithic Block-Preconditioning Solving	Solving with Preconditioner+Solver	LGS	LGS_solved_mlbp, runtime_mlbp	Solver: PD-GMRES, Preconditioner: AMG, Uzawa, ILU(0), Block-Jacobi, Block-Gauss-Seidel		DuMux	Numerical Mathematics
Direct Solving	Solving with Preconditioner+Solver	LGS	LGS_solved_direct, runtime_direct	Solver: UMFPACK		DuMux
Comparison	Comparison of the three solution approaches with regard to runtime, scalability and memory requirements	runtime_cp, runtime_mlbp, runtime_direct	Graph comparison of the runtime, Paper		Degrees of Freedom		Numerical Mathematics

Applied Methods

ID	Name	Process Step	Parameter
wikidata:Q7001954	Dirichlet-Neumann coupling	Coupling
wikidata:Q1683631	Picard iteration mit fixed-point iteration	Coupling
wikidata:Q25098909	inverse least-squares interface quasi-Newton	Coupling
wikidata:Q1069090	block-Gauss-Seidel method	Preconditioner
wikidata:Q2467290	Umfpack	Solver
wikidata:Q56564057	PD-GMRES	Solver	k (subiteration parameter, determined automatically), tolerance: relative residual...
wikidata:Q56560244	Bi-CGSTAB	Solver	tolerance: relative residual...
wikidata:Q1471828	AMG method	Preconditioner
wikidata: Q17144437	Uzawa-iterations	Preconditioner
wikidata:Q1654069	ILU(0) factorization	Preconditioner

Software used

ID	Name	Description	Version	Programming Language	Dependencies	versioned	Published	Documented
sw:8713	preCICE	Library for coupling simulations	v2104.0	Core library in C++; Bindings for Fortran, Python, C, Matlab; Adaptors dependant on simulation code (Fortran, Python, C, Matlab)	Linux, Boost, MPI, ...	https://github.com/precice/precice	https://doi.org/10.18419/darus-2125	https://precice.org/docs.html
sw:14293	DuMux	DUNE for Multi-{Phase, Component, Scale, Physics, …} flow and transport in porous media		C++, python-bindings, utility-skripts in python	Linux, DuNE (C++ Framework), cmake (module chains), package-config, compiler, build-essentials, dpg	https://git.iws.uni-stuttgart.de/dumux-repositories/dumux	https://zenodo.org/record/5152939#.YQva944zY2w	https://dumux.org/docs/
sw:18749	ISTL	Iterative Solver Template Library” (ISTL) which is part of the “Distributed and Unified Numerics Environment” (DUNE).		C++	Linux, DuNE (C++ Framework)	https://gitlab.dune-project.org/core/dune-istl	https://doi.org/10.1007/978-3-540-75755-9_82	https://www.dune-project.org/modules/dune-istl/

Hardware

ID	Name	Processor	Compiler	#Nodes	#Cores
		AMD EPYC 7551P CPU		1	1

Input Data

ID	Name	Size	Data Structure	Format Representation	Format Exchange	Binary/Text	Proprietary	To Publish	To Archive
	LGS	O( $2 * 1 0^{6}$ ) Matrix size	Data structure in DUNE/DuMux			numbers	open	?	?

Output Data

ID	Name	Size	Data Structure	Format Exchange	Binary/Text	Proprietary	To Publish	To Archive
	Runtime comparison of the direct solver Umfpack and iterative solvers with partitioned coupling and block preconditioning	small	statistics		numbers		?	?
	Runtime comparison of the best performing solver configurations	small	statistics		numbers		?	?
arxiv:2108.13229	Paper	O(KB)		pdf	text	open	yes	yes

Reproducibility

Mathematical Reproducibility

Yes, by all parameters

Runtime Reproducibility

Yes, for same input samples

Reproducibility of Results

Due to floating point arithmetic, no bitwise reproducibility

Reproducibility on original Hardware

Reproducibility on other Hardware

a) Serial Computation

b) Parallel Computation

Transferability to

a) similar model parameters (other initial and boundary values)

b) other models

Legend

The following abbreviations are used in the document to indicate/resolve IDs:

doi: DOI / https://dx.doi.org/

sw: swMATH / https://swmath.org/software/

wikidata: https://www.wikidata.org/wiki/

@@ Line 34: / Line 34: @@
 === Variables ===
-{|
+{| class="wikitable"
 ! Name
 ! Unit
@@ Line 52: / Line 52: @@
 === Process Steps ===
-{|
+{| class="wikitable"
 ! Name
 ! Description
@@ Line 101: / Line 101: @@
 === Applied Methods ===
-{|
+{| class="wikitable"
 ! ID
 ! Name
@@ Line 171: / Line 171: @@
 === Software used ===
-{|
+{| class="wikitable"
 ! ID
 ! Name
@@ Line 179: / Line 179: @@
 ! Dependencies
 ! versioned
-! published
+! Published
-! documented
+! Documented
 |-
 | sw:[https://swmath.org/software/8713 8713]
@@ Line 189: / Line 189: @@
 | Linux, Boost, MPI, ...
 | [https://github.com/precice/precice https://github.com/precice/precice]
-| doi:10.18419/darus-2125
+| https://doi.org/10.18419/darus-2125
 | [https://precice.org/docs.html https://precice.org/docs.html]
 |-
@@ Line 209: / Line 209: @@
 | Linux, DuNE (C++ Framework)
 | [https://gitlab.dune-project.org/core/dune-istl https://gitlab.dune-project.org/core/dune-istl]
-| doi:10.1007/978-3-540-75755-9_82
+| https://doi.org/10.1007/978-3-540-75755-9_82
 | [https://www.dune-project.org/modules/dune-istl/ https://www.dune-project.org/modules/dune-istl/]
 |}
@@ Line 215: / Line 215: @@
 === Hardware ===
-{|
+{| class="wikitable"
 ! ID
 ! Name
@@ Line 233: / Line 233: @@
 === Input Data ===
-{|
+{| class="wikitable"
 ! ID
 ! Name
@@ Line 240: / Line 240: @@
 ! Format Representation
 ! Format Exchange
-! binary/text
+! Binary/Text
-! proprietary
+! Proprietary
-! to publish
+! To Publish
-! to archive
+! To Archive
 |-
 |
@@ Line 259: / Line 259: @@
 === Output Data ===
-{|
+{| class="wikitable"
 ! ID
 ! Name
@@ Line 266: / Line 266: @@
 ! Format Representation
 ! Format Exchange
-! binary/text
+! Binary/Text
-! proprietary
+! Proprietary
-! to publish
+! To Publish
-! to archive
+! To Archive
 |-
 |
@@ Line 293: / Line 293: @@
 | ?
 |-
-| arxiv:2108.13229
+| arxiv:[https://arxiv.org/pdf/2108.13229.pdf 2108.13229]
 | Paper
 | O(KB)
@@ Line 309: / Line 309: @@
 === Mathematical Reproducibility ===
-yes, by all parameters
+Yes, by all parameters
 === Runtime Reproducibility ===
-yes, for same input samples
+Yes, for same input samples
 === Reproducibility of Results ===

COMPARING PARTITIONED COUPLING VS. MONOLITHIC BLOCK PRECONDITIONING FOR SOLVING STOKES-DARCY SYSTEMS: Difference between revisions