Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub


Major publications by the team in recent years
X. Claeys.
Essential spectrum of local multi-trace boundary integral operators, in: IMA J. Appl. Math., 2016, vol. 81, no 6, pp. 961–983.
X. Claeys, R. Hiptmair.
Integral equations for electromagnetic scattering at multi-screens, in: Integral Equations Operator Theory, 2016, vol. 84, no 1, pp. 33–68.
X. Claeys, R. Hiptmair, E. Spindler.
Second kind boundary integral equation for multi-subdomain diffusion problems, in: Adv. Comput. Math., 2017, vol. 43, no 5, pp. 1075–1101.
J. W. Demmel, L. Grigori, M. Hoemmen, J. Langou.
Communication-optimal parallel and sequential QR and LU factorizations, in: SIAM Journal on Scientific Computing, 2012, no 1, pp. 206-239, short version of technical report UCB/EECS-2008-89 from 2008.
V. Dolean, P. Jolivet, F. Nataf.
An Introduction to Domain Decomposition Methods: algorithms, theory and parallel implementation, SIAM, 2015.
L. Grigori, J. W. Demmel, H. Xiang.
CALU: a communication optimal LU factorization algorithm, in: SIAM Journal on Matrix Analysis and Applications, 2011, vol. 32, pp. 1317-1350.
L. Grigori, S. Moufawad, F. Nataf.
Enlarged Krylov Subspace Conjugate Gradient methods for Reducing Communication, in: SIAM Journal on Matrix Analysis and Applications, 2016, vol. 37, no 2, pp. 744-773.
R. Haferssas, P. Jolivet, F. Nataf.
An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method, in: SIAM J. Sci. Comput., 2017, vol. 39, no 4, pp. A1345–A1365.
F. Hecht.
New development in FreeFem++, in: J. Numer. Math., 2012, vol. 20, no 3-4, pp. 251–265.
P. Jolivet, F. Nataf.
HPDDM: High-Performance Unified framework for Domain Decomposition methods, MPI-C++ library, 2014,
N. Spillane, V. Dolean, P. Hauret, F. Nataf, C. Pechstein, R. Scheichl.
Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps, in: Numer. Math., 2014, vol. 126, no 4, pp. 741–770.
Publications of the year

Doctoral Dissertations and Habilitation Theses

R. Aldbaissy.
Scalable domain decomposition preconditioner for Navier-Stokes equations coupled with the heat equation, Sorbonne Université / Université Pierre et Marie Curie - Paris VI ; Université Saint-Joseph (Beyrouth), March 2019.
S. Cayrols.
Minimizing communication for incomplete factorizations and low-rank approximations on large scale computers, Sorbonne Universites, UPMC University of Paris 6, February 2019.
J. Coulet.
Coupling Virtual Element Methods and finite volume schemes for computational geomechanics, Sorbonne-Université, November 2019.
S. A. Hirstoaga.
Design and performant implementation of numerical methods for multiscale problems in plasma physics, Université de Strasbourg, IRMA UMR 7501, April 2019, Habilitation à diriger des recherches.
Z. Jorti.
Fast solution of sparse linear systems with adaptive choice of preconditioners, Sorbonne Université / Université Pierre et Marie Curie - Paris VI, October 2019.
O. Tissot.
Iterative methods for solving linear systems on massively parallel architectures, Sorbonne Université, January 2019.

Articles in International Peer-Reviewed Journals

A. Anciaux-Sedrakian, L. Grigori, Z. Jorti, J. Papež, S. Yousef.
Adaptive solution of linear systems of equations based on a posteriori error estimators, in: Numerical Algorithms, May 2019. [ DOI : 10.1007/s11075-019-00757-z ]
A. Ayala, X. Claeys, L. Grigori.
ALORA: Affine Low-Rank Approximations, in: Journal of Scientific Computing, May 2019, vol. 79, no 2, pp. 1135–1160.
A. Ayala, X. Claeys, L. Grigori.
Linear-time CUR approximation of BEM matrices, in: Journal of Computational and Applied Mathematics, April 2020, vol. 368, no 112528.
M. Bonazzoli, V. Dolean, I. G. Graham, E. A. Spence, P.-H. Tournier.
Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption, in: Mathematics of Computation, May 2019,, forthcoming. [ DOI : 10.1090/mcom/3447 ]
X. Claeys, R. Hiptmair.
First-Kind Boundary Integral Equations for the Hodge-Helmholtz Operator, in: SIAM Journal on Mathematical Analysis, January 2019.
X. Claeys, R. Hiptmair.
First-Kind Galerkin Boundary Element Methods for the Hodge-Laplacian in Three Dimensions, in: Mathematical Methods in the Applied Sciences, 2019, forthcoming.
H. A. Daas, L. Grigori.
A Class of Efficient Locally Constructed Preconditioners Based on Coarse Spaces, in: SIAM Journal on Matrix Analysis and Applications, January 2019, vol. 40, no 1, pp. 66-91. [ DOI : 10.1137/18M1194365 ]
S. Dib, V. Girault, F. Hecht, T. Sayah.
A posteriori error estimates for Darcy’s problem coupled with the heat equation, in: ESAIM: Mathematical Modelling and Numerical Analysis, June 2019, vol. 53, no 6, pp. 2121 - 2159. [ DOI : 10.1051/m2an/2019049 ]
M. Graff, M. J. Grote, F. Nataf, F. Assous.
How to solve inverse scattering problems without knowing the source term: a three-step strategy, in: Inverse Problems, September 2019, vol. 35, no 10, 104001 p, Special Issue in Memory of Professor Armin Lechleiter. [ DOI : 10.1088/1361-6420/ab2d5f ]
L. Grigori, Q. Niu, Y. Xu.
Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations, in: Applied Numerical Mathematics, December 2019, vol. 146, pp. 309-327. [ DOI : 10.1016/j.apnum.2019.05.026 ]
L. Grigori, O. Tissot.
Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions, in: SIAM Journal on Scientific Computing, January 2019, vol. 41, no 5, pp. C522-C547. [ DOI : 10.1137/18M1196285 ]
F. Nataf.
Mathematical Analysis of Robustness of Two-Level Domain Decomposition Methods with respect to Inexact Coarse Solves, in: Numerische Mathematik, February 2020, [ DOI : 10.1007/s00211-020-01102-6 ]
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.
Microwave Tomographic Imaging of Cerebrovascular Accidents by Using High-Performance Computing, in: Parallel Computing, July 2019, vol. 85, pp. 88-97, [ DOI : 10.1016/j.parco.2019.02.004 ]

International Conferences with Proceedings

L. Eyraud-Dubois, S. Kumar.
Analysis of a List Scheduling Algorithm for Task Graphs on Two Types of Resources, in: IPDPS 2020 - 34th IEEE International Parallel and Distributed Procesing Symposium, New Orleans, United States, May 2020.

Other Publications

H. Al Daas, L. Grigori, P. Jolivet, P.-H. Tournier.
A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces, June 2019, working paper or preprint.
V. Ehrlacher, L. Grigori, D. Lombardi, H. Song.
Adaptive hierarchical subtensor partitioning for tensor compression, September 2019, working paper or preprint.
M. J. Grote, F. Nataf, J. Hoe Tang, P.-H. Tournier.
Parallel Controllability Methods For the Helmholtz Equation, February 2019, working paper or preprint.
H. Houssein, S. Garnotel, F. Hecht.
Frictionless contact problem for hyperelastic materials with interior point optimizer, November 2019, working paper or preprint.
P. Marchand, X. Claeys, P. Jolivet, F. Nataf, P.-H. Tournier.
Two-level preconditioning for h-version boundary element approximation of hypersingular operator with GenEO, July 2019, working paper or preprint.
F. Nataf.
Adaptive Domain Decomposition method for Saddle Point problem in Matrix Form, November 2019, - working paper or preprint.
J. Papež, L. Grigori, R. Stompor.
Accelerating linear system solvers for time domain component separation of cosmic microwave background data, February 2020, working paper or preprint.
References in notes
F. Assous, M. Kray, F. Nataf, E. Turkel.
Time-reversed absorbing condition: application to inverse problems, in: Inverse Problems, 2011, vol. 27, no 6, 065003 p.
M. J. Grote, M. Kray, F. Nataf, F. Assous.
Time-dependent wave splitting and source separation, in: Journal of Computational Physics, 2017, vol. 330, pp. 981 - 996. [ DOI : 10.1016/ ]