A GenEO Domain Decomposition method for Saddle Point problems
Authors:
Frédéric Nataf,
Pierre-Henri Tournier
Abstract:
We introduce an adaptive element-based domain decomposition (DD) method for solving saddle point problems defined as a block two by two matrix. The algorithm does not require any knowledge of the constrained space. We assume that all sub matrices are sparse and that the diagonal blocks are spectrally equivalent to a sum of positive semi definite matrices. The latter assumption enables the design o…
▽ More
We introduce an adaptive element-based domain decomposition (DD) method for solving saddle point problems defined as a block two by two matrix. The algorithm does not require any knowledge of the constrained space. We assume that all sub matrices are sparse and that the diagonal blocks are spectrally equivalent to a sum of positive semi definite matrices. The latter assumption enables the design of adaptive coarse space for DD methods that extends the GenEO theory to saddle point problems. Numerical results on three dimensional elasticity problems for steel-rubber structures discretized by a finite element with continuous pressure are shown for up to one billion degrees of freedom.
△ Less
Submitted 23 December, 2021; v1 submitted 5 November, 2019;
originally announced November 2019.
Microwave Tomographic Imaging of Cerebrovascular Accidents by Using High-Performance Computing
Authors:
P. -H. Tournier,
I. Aliferis,
M. Bonazzoli,
M. de Buhan,
M. Darbas,
V. Dolean,
F. Hecht,
P. Jolivet,
I. El Kanfoud,
C. Migliaccio,
F. Nataf,
C. Pichot,
S. Semenov
Abstract:
The motivation of this work is the detection of cerebrovascular accidents by microwave tomographic imaging. This requires the solution of an inverse problem relying on a minimization algorithm (for example, gradient-based), where successive iterations consist in repeated solutions of a direct problem. The reconstruction algorithm is extremely computationally intensive and makes use of efficient pa…
▽ More
The motivation of this work is the detection of cerebrovascular accidents by microwave tomographic imaging. This requires the solution of an inverse problem relying on a minimization algorithm (for example, gradient-based), where successive iterations consist in repeated solutions of a direct problem. The reconstruction algorithm is extremely computationally intensive and makes use of efficient parallel algorithms and high-performance computing. The feasibility of this type of imaging is conditioned on one hand by an accurate reconstruction of the material properties of the propagation medium and on the other hand by a considerable reduction in simulation time. Fulfilling these two requirements will enable a very rapid and accurate diagnosis. From the mathematical and numerical point of view, this means solving Maxwell's equations in time-harmonic regime by appropriate domain decomposition methods, which are naturally adapted to parallel architectures.
△ Less
Submitted 19 March, 2020; v1 submitted 9 July, 2016;
originally announced July 2016.
