P. R. Amestoy, R. Brossier, A. Buttari, J. Excellent, T. Mary et al., Fast 3D frequency-domain full-waveform inversion with a parallel block low-rank multifrontal direct solver: Application to OBC data from the North Sea, GEOPHYSICS, vol.81, issue.6, pp.81-363, 2016.
DOI : 10.1190/geo2016-0052.1
URL : https://hal.archives-ouvertes.fr/hal-01349119

P. R. Amestoy, T. A. Davis, and I. S. Duff, Algorithm 837, ACM Transactions on Mathematical Software, vol.30, issue.3, pp.381-388, 2004.
DOI : 10.1145/1024074.1024081

P. R. Amestoy, I. S. Duff, J. Excellent, Y. Robert, F. Rouet et al., On Computing Inverse Entries of a Sparse Matrix in an Out-of-Core Environment, SIAM Journal on Scientific Computing, vol.34, issue.4, pp.34-1975, 2012.
DOI : 10.1137/100799411
URL : https://hal.archives-ouvertes.fr/hal-00763556

P. R. Amestoy, I. S. Duff, J. Excellent, and F. Rouet, Parallel Computation of Entries of ${A}^{-1}$, SIAM Journal on Scientific Computing, vol.37, issue.2, pp.268-284, 2015.
DOI : 10.1137/120902616
URL : https://hal.archives-ouvertes.fr/hal-00945082

M. W. Berry, B. Hendrickson, and P. Raghavan, Sparse marix reordering schemes for browsing hypertext, Lecture notes in applied mathematic, pp.99-124, 1996.

J. J. Dongarra, J. Du-croz, S. Hammarling, and I. S. Duff, A set of level 3 basic linear algebra subprograms, ACM Trans. Math. Softw, pp.16-17, 1990.

I. S. Duff and J. K. Reid, The Multifrontal Solution of Indefinite Sparse Symmetric Linear, ACM Transactions on Mathematical Software, vol.9, issue.3, pp.302-325, 1983.
DOI : 10.1145/356044.356047

J. A. George, Nested Dissection of a Regular Finite Element Mesh, SIAM Journal on Numerical Analysis, vol.10, issue.2, pp.345-363, 1973.
DOI : 10.1137/0710032

J. R. Gilbert, Predicting Structure in Sparse Matrix Computations, SIAM Journal on Matrix Analysis and Applications, vol.15, issue.1, pp.62-79, 1994.
DOI : 10.1137/S0895479887139455

J. R. Gilbert and J. W. Liu, Elimination Structures for Unsymmetric Sparse $LU$ Factors, SIAM Journal on Matrix Analysis and Applications, vol.14, issue.2, pp.334-352, 1993.
DOI : 10.1137/0614024

G. Karypis and K. Schloegel, ParMetis: Parallel Graph Partitioning and Sparse Matrix Ordering Library Version 4.0, Users' manual, 2003.
DOI : 10.1006/jpdc.1997.1403

J. W. Liu, The Role of Elimination Trees in Sparse Factorization, SIAM Journal on Matrix Analysis and Applications, vol.11, issue.1, pp.134-172, 1990.
DOI : 10.1137/0611010

F. Pellegrini, Scotch and libscotch 5.0 User's guide, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00410332

J. K. Reid and J. A. Scott, Reducing the Total Bandwidth of a Sparse Unsymmetric Matrix, SIAM Journal on Matrix Analysis and Applications, vol.28, issue.3, pp.805-821, 2006.
DOI : 10.1137/050629938

D. V. Shantsev, P. Jaysaval, S. De-la-kethulle-de-ryhove, P. R. Amestoy, A. Buttari et al., Large-scale 3D EM modeling with a Block Low- Rank multifrontal direct solver, Geophysical Journal International, pp.209-1558, 2017.

. Tz and . Slavova, Parallel triangular solution in the out-of-core multifrontal approach for solving large sparse linear systems, 2009.

I. Yamazaki, X. S. Li, F. Rouet, and B. Uçar, On Partitioning and Reordering Problems in a Hierarchically Parallel Hybrid Linear Solver, 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, pp.1391-1400, 2013.
DOI : 10.1109/IPDPSW.2013.170
URL : https://hal.archives-ouvertes.fr/hal-00923447

Y. Yeung, J. Crouch, and A. Pothen, Interactively Cutting and Constraining Vertices in Meshes Using Augmented Matrices, ACM Transactions on Graphics, vol.35, issue.2, pp.1-1817, 2016.
DOI : 10.1145/1731047.1731054

Y. H. Yeung, A. Pothen, M. Halappanavar, and Z. Huang, AMPS: An Augmented Matrix Formulation for Principal Submatrix Updates with Application to Power Grids, SIAM Journal on Scientific Computing, vol.39, issue.5, pp.39-809, 2017.
DOI : 10.1137/16M1082755

R. N°-9122 and R. Centre-grenoble-?-rhône-alpes, Inovallée 655 avenue de l'Europe Montbonnot 38334 Saint Ismier Cedex Publisher Inria Domaine de Voluceau -Rocquencourt BP 105 -78153 Le Chesnay Cedex inria, pp.249-6399