Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics

Keywords

Advanced Numerical Methods for Scientific Computing
Code:
06/2014
Title:
Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics
Date:
Tuesday 28th January 2014
Author(s):
Benzi, M.; Deparis, S.; Grandperrin, G.; Quarteroni, A.
Download link:
Abstract:
We present new results on the Relaxed Dimensional Factorization (RDF) preconditioner for solving saddle point problems, first introduced in [5]. This method contains a parameter α > 0, to be chosen by the user. Previous works provided an estimate of α in the 2D case using Local Fourier Analysis. Novel algebraic estimation techniques for finding a suitable value of the RDF parameter in both the 2D and the 3D case with arbitrary geometries are proposed. These techniques are tested on a variety of discrete saddle point problems arising from the approximation of the Navier–Stokes equations using a Marker-and-Cell scheme and a finite element one. We also show results for a large-scale problem relevant for hemodynamics simulation that we solve in parallel using up to 8196 cores.