CERFACS CERFACS Scientific Activity Report Jan. 2010 – Dec. 2011

Table des matières
1 Foreword xiii
2 CERFACS Structure xiv
3 CERFACS Staff xvi
4 CERFACS Wide-Interest Seminars xxiii
1 Parallel Algorithms Project 1
1 Introduction 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2 List of Members of the Algo Team 8
3 List of Members of HiePACS 9
4 Dense and Sparse Matrix Computations 11
4.1 Analysis of the solution phase of a parallel multifrontal approach. . . . . . . . . . . . . . 11
4.2 On computing inverse entries of a sparse matrix in an out-of-core environment. . . . . . . 11
4.3 On the block triangular form of symmetric matrices. . . . . . . . . . . . . . . . . . . . . . 12
4.4 On accurate and time efficient solution of primal-mixed finite element equations in
multiscale solid mechanics. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.5 European exascale software initiative : numerical libraries, solvers and algorithms. . . . . 12
4.6 Push-relabel-based maximum cardinality matching algorithms for bipartite graphs. . . . . 13
4.7 Maximum transversal algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.8 Elimination trees for sparse unsymmetric matrices . . . . . . . . . . . . . . . . . . . . . . 13
4.9 Integrated data placement and task assignment . . . . . . . . . . . . . . . . . . . . . . . . 14
4.10 Partitioning problems with complex objectives . . . . . . . . . . . . . . . . . . . . . . . . 14
5 Iterative Methods and Preconditioning 15
5.1 Parallel aspects of sparse factored approximate inverse . . . . . . . . . . . . . . . . . . . 15
5.2 Two-level preconditioned Krylov subspace methods for the solution of three-dimensional
heterogeneous Helmholtz problems in seismics. . . . . . . . . . . . . . . . . . . . . . . . 15
5.3 Flexible variants of block restarted GMRES methods with application to geophysics. . . . 16
5.4 A flexible generalized conjugate residual method with inner orthogonalization and deflated
restarting. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
5.5 Preconditioners based on strong components. . . . . . . . . . . . . . . . . . . . . . . . . 17
5.6 A FETI-preconditioned conjugate gradient method for large-scale stochastic finite element
problems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
5.7 Flexible GMRES with deflated restarting. . . . . . . . . . . . . . . . . . . . . . . . . . . 17
5.8 Block Krylov subspace methods with deflated restarting. . . . . . . . . . . . . . . . . . . 18
5.9 Nonlinear eigenvalue and frequency response in combustion problems. . . . . . . . . . . . 18
5.10 Minimizing the backward error in the energy norm with conjugate gradients. . . . . . . . . 19
CERFACS ACTIVITY REPORT
iii