.. .. Adjacency, 3.1.3 Influence of the ordering on the fill-in

. .. The-multifrontal-method, 23 1.3.2.1 Right-looking, left-looking and multifrontal factorization

. .. , Exploiting data sparsity: low-rank formats

. .. Low-rank-matrix-formats, 37 1.4.2.2 Flat and hierarchical block-clusterings

. .. , Using low-rank formats within sparse direct solvers, p.47

.. .. Experimental,

. , 49 1.5.2.2 Main set of real-life problems

B. Amestoy, L. 'excellent, and M. ;. Amestoy, The applicative case-studies presented in Sections 7.1 and 7.2 are the object of a collaboration with the SEISCOPE consortium and EMGS, respectively, and have been published in Geophysics, this thesis has been the object of communications to the scientific community, as reported below, 2016.

P. R. Amestoy, A. Buttari, J. -y.-l'excellent, and T. Mary, Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures, In: submitted to ACM Transactions on Mathematical Software, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01505070

P. R. Amestoy, R. Brossier, A. Buttari, J. -y.-l'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 81, vol.6, pp.363-383, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01349119

P. R. Amestoy, A. Buttari, J. -y.-l'excellent, and T. Mary, On the complexity of the Block Low-Rank multifrontal factorization, SIAM Journal on Scientific Computing, vol.39, pp.1710-1740, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01672943

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, In: Geophysical Journal International, vol.209, pp.1558-1571, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01672952

P. R. Amestoy, R. Brossier, A. Buttari, J. -y.-l'excellent, T. Mary et al., Efficient 3D frequency-domain full-waveform inversion of ocean-bottom cable data with sparse block low-rank direct solver: a real data case study from the North Sea, SEG Technical Program Expanded Abstracts, pp.1303-1308, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01239896

P. R. Amestoy, R. Brossier, A. Buttari, J. -y.-l'excellent, T. Mary et al., 3D frequency-domain seismic modeling with a Parallel BLR multifrontal direct solver, SEG Technical Program Expanded Abstracts, vol.692, pp.3606-3611, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01237869

P. R. Amestoy, J. Anton, C. Ashcraft, A. Buttari, P. Ghysels et al., A comparison of parallel rank-structured solvers, SIAM Conference on Parallel Processing (SIAM PP16), 2016.

P. R. Amestoy, C. Ashcraft, A. Buttari, P. Ghysels, J. -y.-l'excellent et al., A comparison of different lowrank approximation techniques, SIAM Conference on Linear Algebra (SIAM LA15), 2015.

P. R. Amestoy, A. Buttari, P. Ghysels, J. -y.-l'excellent, X. S. Li et al., Comparison of BLR and HSS low-rank formats in multifrontal solvers: theory and practice, SIAM Conference on Computational Science and Engineering (SIAM CSE17), 2017.

P. R. Amestoy, A. Buttari, J. -y.-l'excellent, and T. Mary, Improving multifrontal solvers by means of Block Low-Rank approximations, CIMI HPC Semester: workshop on fast direct solvers, 2015.

P. R. Amestoy, A. Buttari, J. -y.-l'excellent, and T. Mary, Complexity and performance of the Block Low-Rank multifrontal factorization, SIAM Conference on Parallel Processing (SIAM PP16), 2016.

P. R. Amestoy, A. Buttari, J. -y.-l'excellent, and T. Mary, On the complexity of the Block Low-Rank multifrontal factorization, Sparse Days, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01322230

P. R. Amestoy, A. Buttari, J. -y.-l'excellent, and T. Mary, Performance and scalability of the Block Low-Rank multifrontal factorization, Parallel Matrix Algorithms and Applications (PMAA'16), 2016.
URL : https://hal.archives-ouvertes.fr/hal-01505070

P. R. Amestoy, A. Buttari, J. -y.-l'excellent, and T. Mary, Sparse direct solvers towards seismic imaging of large 3D domains". In: 78th EAGE Conference, workshop methods and challenges of seismic wave modelling for seismic imaging, 2016.

P. R. Amestoy, A. Buttari, J. -y.-l'excellent, and T. Mary, Block Low-Rank multifrontal solvers: complexity, performance, and scalability, Sparse Days, 2017.

P. R. Amestoy, A. Buttari, J. -y.-l'excellent, and T. Mary, Block Low-Rank multifrontal sparse direct solvers, Mathias 2017, 2017.

J. O. Aasen, On the Reduction of a Symmetric Matrix to Tridiagonal Form, BIT 11, pp.233-242, 1971.

E. Agullo, P. R. Amestoy, A. Buttari, A. Guermouche, J. -y.-l'excellent et al., Robust memory-aware mappings for parallel multifrontal factorizations, SIAM Journal on Scientific Computing, vol.38, pp.256-279, 2016.
URL : https://hal.archives-ouvertes.fr/hal-00726644

E. Agullo, A. Guermouche, and J. Excellent, Reducing the I/O Volume in Sparse Out-of-core, Multifrontal Methods". In: SIAM Journal on Scientific Computing, vol.31, pp.4774-4794, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00358625

A. V. Aho, M. R. Garey, and J. D. Ullman, The transitive reduction of a directed graph, SIAM Journal on Computing, vol.1, pp.131-137, 1972.

A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms, 1983.

K. Akbudak, H. Ltaief, A. Mikhalev, and D. Keyes, Tile Low Rank Cholesky Factorization for Climate/Weather Modeling Applications on Manycore Architectures, Proceedings of ISC'17, 2017.

M. Amaya, High-order optimization methods for large-scale 3D CSEM data inversion, 2015.

P. R. Amestoy, C. Ashcraft, O. Boiteau, A. Buttari, J. -y.-l'excellent et al., Improving multifrontal methods by means of block low-rank representations, SIAM Journal on Scientific Computing, vol.37, pp.1451-1474, 2015.
URL : https://hal.archives-ouvertes.fr/hal-00776859

P. R. Amestoy, A. Buttari, I. S. Duff, A. Guermouche, J. -y.-l'excellent et al., MUMPS". In: Encyclopedia of Parallel Computing, pp.1232-1238, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00787042

P. R. Amestoy, A. Buttari, and J. Excellent, Towards a parallel analysis phase for a multifrontal sparse solver, Presentation at the 5th International workshop on Parallel Matrix Algorithms and Applications (PMAA'08), 2008.
URL : https://hal.archives-ouvertes.fr/hal-00803488

P. R. Amestoy, T. A. Davis, and I. S. Duff, An approximate minimum degree ordering algorithm, SIAM Journal on Matrix Analysis and Applications, vol.17, pp.886-905, 1996.

P. R. Amestoy, I. S. Duff, J. Koster, and J. Excellent, A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling, SIAM Journal on Matrix Analysis and Applications, vol.23, pp.15-41, 2001.
URL : https://hal.archives-ouvertes.fr/hal-00808293

P. R. Amestoy, I. S. Duff, J. -y.-l'excellent, and F. Rouet, Parallel computation of entries of A-1, In: SIAM Journal on Scientific Computing, vol.37, pp.268-284, 2015.
URL : https://hal.archives-ouvertes.fr/hal-00759556

P. R. Amestoy, A. Guermouche, J. -y.-l'excellent, and S. Pralet, Hybrid scheduling for the parallel solution of linear systems, Parallel Computing, vol.32, pp.136-156, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00070599

P. R. Amestoy, G. J.-y.-l'excellent, and . Moreau, On Exploiting Sparsity of Multiple Right-Hand Sides in Sparse Direct Solvers, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01955659

P. R. Amestoy, G. J.-y.-l'excellent, and . Moreau, Performance of the Solution Phase: Recent Work and Perspectives, 2017.

P. R. Amestoy and C. Puglisi, An unsymmetrized multifrontal LU factorization, In: SIAM Journal on Matrix Analysis and Applications, vol.24, pp.553-569, 2002.
DOI : 10.2172/776628

URL : https://digital.library.unt.edu/ark:/67531/metadc715385/m2/1/high_res_d/776628.pdf

A. Aminfar, S. Ambikasaran, and E. Darve, A fast block low-rank dense solver with applications to finite-element matrices", In: Journal of Computational Physics, vol.304, pp.170-188, 2016.
DOI : 10.1016/j.jcp.2015.10.012

URL : https://manuscript.elsevier.com/S0021999115006750/pdf/S0021999115006750.pdf

E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel et al., LAPACK Users' Guide. Third. Philadelphia, 1995.

D. Andreis and L. Macgregor, Controlled-Source Electro-magnetic Sounding in Shallow Water: Principles and Applications, Geophysics 73, vol.1, pp.21-32, 2008.

J. Anton, C. Ashcraft, and C. Weisbecker, A Block Low-Rank multithreaded factorization for dense BEM operators, SIAM Conference on Parallel Processing (SIAM PP16), 2016.

C. Ashcraft, R. G. Grimes, and J. G. Lewis, Accurate symmetric indefinite linear equation solver, SIAM Journal on Matrix Analysis and Applications, vol.20, pp.513-561, 1998.
DOI : 10.1137/s0895479896296921

D. B. Avdeev, Three-dimensional electromagnetic modelling and inversion from theory to application, Surveys in Geophysics 26, vol.6, pp.767-799, 2005.
DOI : 10.1007/s10712-005-1836-x

O. Barkved, U. Albertin, P. Heavey, J. Kommedal, J. Van-gestel et al., Business Impact of Full Waveform Inversion at Valhall, Expanded Abstracts, 91 Annual SEG Meeting and Exposition, pp.925-929, 2010.
DOI : 10.1190/1.3513929

C. Barnes and M. Charara, The domain of applicability of acoustic fullwaveform inversion for marine seismic data, Geophysics 74, vol.6, pp.91-103, 2009.

M. Bebendorf, Approximation of boundary element matrices, Numerische Mathematik 86, vol.4, pp.565-589, 2000.
DOI : 10.1007/pl00005410

M. Bebendorf, Efficient inversion of Galerkin matrices of general secondorder elliptic differential operators with nonsmooth coefficients, Mathematics of Computation, vol.74, pp.1179-1199, 2005.
DOI : 10.1090/s0025-5718-04-01716-8

URL : https://www.ams.org/mcom/2005-74-251/S0025-5718-04-01716-8/S0025-5718-04-01716-8.pdf

M. Bebendorf, Why finite element discretizations can be factored by triangular hierarchical matrices, SIAM Journal on Numerical Analysis, vol.45, p.1472, 2007.
DOI : 10.1137/060669747

M. Bebendorf, Hierarchical Matrices: A Means to Efficiently Solve Elliptic Boundary Value Problems, Lecture Notes in Computational Science and Engineering, vol.63, 2008.

M. Bebendorf and W. Hackbusch, Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L ?-coefficients, Numerische Mathematik 95.1, pp.1-28, 2003.

H. Ben-hadj-ali, S. Operto, and J. Virieux, Velocity model building by 3D frequency-domain, full-waveform inversion of wide-aperture seismic data, Geophysics 73, vol.5, pp.101-117, 2008.
URL : https://hal.archives-ouvertes.fr/insu-00200039

J. P. Bérenger, Three-dimensional perfectly matched layer for the absorption of electromagnetic waves, Journal of Computational Physics, vol.127, pp.363-379, 1996.

M. Blome, H. Maurer, and K. Schmidt, Advances in three-dimensional geoelectric forward solver techniques, Geophysical Journal International, vol.176, pp.740-752, 2009.

S. Börm, L. Grasedyck, and W. Hackbusch, Introduction to hierarchical matrices with applications, pp.405-422, 2003.

R. Börner, Numerical modelling in geo-electromagnetics: advances and challenges, pp.225-245, 2010.

R. Brossier, V. Etienne, S. Operto, and J. Virieux, Frequency-domain numerical modelling of visco-acoustic waves based on finite-difference and finiteelement discontinuous Galerkin methods, Acoustic Waves, pp.125-158, 2010.

J. R. Bunch and L. Kaufman, Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems, Mathematics of Computation, vol.31, pp.162-179, 1977.

J. R. Bunch and B. N. Parlett, Direct Methods for Solving Symmetric Indefinite Systems of Linear Systems, SIAM Journal on Numerical Analysis, vol.8, pp.639-655, 1971.

P. Businger and G. H. Golub, Linear Least Squares Solutions by Householder Transformations, Numerische Mathematik, vol.7, pp.269-276, 1965.

A. Buttari, J. Langou, J. Kurzak, and J. Dongarra, A class of parallel tiled linear algebra algorithms for multicore architectures, Parallel Computing 35.1, pp.38-53, 2009.

J. P. Castagna, AVO analysis-tutorial and review, Offset-dependent reflectivity-Theory and practice of AVO analysis, vol.8, pp.3-36, 1993.

S. Chandrasekaran, P. Dewilde, M. Gu, and N. Somasunderam, On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs, SIAM Journal on Matrix Analysis and Applications, vol.31, pp.2261-2290, 2010.

S. Chandrasekaran, M. Gu, and T. Pals, A fast ULV decomposition solver for hierarchically semiseparable representations, SIAM Journal on Matrix Analysis and Applications, vol.28, pp.603-622, 2006.

H. Cheng, Z. Gimbutas, P. G. Martinsson, and V. Rokhlin, On the Compression of Low Rank Matrices, SIAM Journal on Scientific Computing, vol.26, pp.1389-1404, 2005.

C. Chevalier and F. Pellegrini, PT-Scotch: A tool for efficient parallel graph ordering, Proceedings of PMAA2006, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00410427

S. Constable, Ten years of marine CSEM for hydrocarbon exploration, Geophysics 75, vol.5, pp.75-67, 2010.

T. A. Davis and I. S. Duff, An unsymmetric-pattern multifrontal method for sparse LU factorization, SIAM Journal on Matrix Analysis and Applications, vol.18, pp.140-158, 1997.

T. A. Davis and Y. Hu, The university of Florida sparse matrix collection, ACM Transactions on Mathematical Software 38, vol.1, p.25, 2011.

S. Davydycheva, 3D modeling of new-generation (1999-2010) resistivity logging tools, The Leading Edge, vol.29, pp.780-789, 2010.

J. W. Demmel, S. C. Eisenstat, J. R. Gilbert, X. S. Li, and J. W. Liu, A supernodal approach to sparse partial pivoting, SIAM Journal on Matrix Analysis and Applications, vol.20, pp.720-755, 1999.

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, vol.16, issue.1, pp.1-17, 1990.

J. Dongarra, J. R. Bunch, C. B. Moler, and G. W. Stewart, LINPACK Users Guide, 1979.

J. J. Dongarra, I. S. Duff, D. C. Sorensen, H. A. Van-der, and . Vorst, Numerical Linear Algebra for High-Performance Computers, 1998.

I. S. Duff, A. M. Erisman, and J. K. Reid, Direct Methods for Sparse Matrices, 1986.

I. S. Duff and S. Pralet, Strategies for scaling and pivoting for sparse symmetric indefinite problems, SIAM Journal on Matrix Analysis and Applications 27, vol.2, pp.313-340, 2005.

I. S. Duff and S. Pralet, Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems, SIAM Journal on Matrix Anaysis and Applications, vol.29, pp.1007-1024, 2007.

I. S. Duff and J. K. Reid, The multifrontal solution of indefinite sparse symmetric linear systems, ACM Transactions on Mathematical Software, vol.9, pp.302-325, 1983.

I. S. Duff and J. K. Reid, The multifrontal solution of unsymmetric sets of linear systems, SIAM Journal on Scientific and Statistical Computing, vol.5, pp.633-641, 1984.

I. S. Duff and J. K. Reid, Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems, ACM Transactions on Mathematical Software, vol.22, pp.227-257, 1996.

C. Eckard and G. Young, The Approximation of One Matrix by Another of Lower Rank, Psychometrica 1, pp.211-218, 1936.

S. C. Eisenstat and J. W. Liu, The theory of elimination trees for sparse unsymmetric matrices, SIAM Journal on Matrix Analysis and Applications, vol.26, pp.686-705, 2005.

S. Ellingsrud, T. Eidesmo, S. Johansen, M. C. Sinha, L. M. Macgregor et al., Remote sensing of hydrocarbon layers by seabed logging (SBL): Results from a cruise offshore Angola, The Leading Edge, vol.21, pp.972-982, 2002.

B. Engquist and L. Ying, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, Communications on Pure and Applied Mathematics, vol.64, pp.697-735, 2011.

Y. A. Erlangga and R. Nabben, On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian, In: Electronic Transactions on Numerical Analysis, vol.31, pp.403-424, 2008.

G. Frison, D. Kouzoupis, A. Zanelli, and M. Diehl, BLASFEO: Basic linear algebra subroutines for embedded optimization, 2017.

J. A. George, Nested dissection of a regular finite-element mesh, SIAM Journal on Numerical Analysis, vol.10, pp.345-363, 1973.

P. Ghysels, X. S. Li, C. Gorman, and F. H. Rouet, A Robust Parallel Preconditioner for Indefinite Systems Using Hierarchical Matrices and Randomized Sampling, 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp.897-906, 2017.

P. Ghysels, X. S. Li, F. Rouet, S. Williams, and A. Napov, An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling, SIAM Journal on Scientific Computing, vol.38, pp.358-384, 2016.

J. R. Gilbert and J. W. Liu, Elimination structures for unsymmetric sparse LU factors, SIAM Journal on Matrix Analysis and Applications, vol.14, pp.334-352, 1993.

A. Gillman, Fast direct solvers for elliptic partial differential equations, 2011.

A. Gillman, P. Young, and P. Martinsson, A direct solver with O (N) complexity for integral equations on one-dimensional domains, Frontiers of Mathematics in China, vol.7, issue.2, pp.217-247, 2012.

G. H. Golub and C. F. Van-loan, Matrix Computations, 2012.

B. Gosselin-cliche and B. Giroux, 3D frequency-domain finite-difference viscoelastic-wave modeling using weighted average 27-point operators with optimal coefficients, Geophysics 79, vol.3, pp.169-188, 2014.
DOI : 10.1190/geo2013-0368.1

L. Grasedyck and W. Hackbusch, Construction and Arithmetics of H-Matrices". English. In: Computing 70, vol.4, pp.295-334, 2003.
DOI : 10.1007/s00607-003-0019-1

L. Grasedyck, R. Kriemann, and S. Le-borne, Parallel black box H-LU preconditioning for elliptic boundary value problems, Computing and Visualization in Science 11, vol.4, pp.273-291, 2008.
DOI : 10.1007/s00791-008-0098-9

URL : https://link.springer.com/content/pdf/10.1007%2Fs00791-008-0098-9.pdf

A. Grayver and R. Streich, Comparison of iterative and direct solvers for 3D CSEM modeling, SEG Technical Program Expanded Abstracts 2012. Society of Exploration Geophysicists, pp.1-6, 2012.

A. Gupta, Recent advances in direct methods for solving unsymmetric sparse systems of linear equations, ACM Transactions on Mathematical Software, vol.28, pp.301-324, 2002.

F. Gustavson, Recursion leads to automatic variable blocking for dense linear-algebra algorithms, IBM Journal of Research and Development, vol.41, pp.737-755, 1997.
DOI : 10.1147/rd.416.0737

M. H. Gutknecht, Variants of BICGSTAB for matrices with complex spectrum, SIAM Journal on Scientific Computing, vol.14, pp.1020-1033, 1993.
DOI : 10.1137/0914062

T. M. Habashy and A. Abubakar, A general framework for constraint minimization for the inversion of electromagnetic measurements, Progress in electromagnetics Research, vol.46, pp.265-312, 2004.

W. Hackbusch, B. N. Khoromskij, and R. Kriemann, Hierarchical Matrices Based on a Weak Admissibility Criterion, pp.207-243, 2004.
DOI : 10.1007/s00607-004-0080-4

W. Hackbusch, A sparse matrix arithmetic based on H-matrices. Part I: introduction to H-matrices, pp.89-108, 1999.
DOI : 10.1007/s006070050015

A. Haidar, T. Dong, P. Luszczek, S. Tomov, and J. Dongarra, Towards batched linear solvers on accelerated hardware platforms, ACM SIGPLAN Notices, vol.50, pp.261-262, 2015.
DOI : 10.1145/2688500.2688534

URL : http://dl.acm.org/ft_gateway.cfm?id=2688534&type=pdf

N. Halko, J. A. P.-g.-martinsson, and . Tropp, Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions, SIAM Review 53, vol.2, pp.217-288, 2011.
DOI : 10.1137/090771806

URL : https://authors.library.caltech.edu/27399/1/Halko2011p16112SIAM_Review.pdf

A. Heinecke, G. Henry, M. Hutchinson, and H. Pabst, LIBXSMM: Accelerating Small Matrix Multiplications by Runtime Code Generation, SC16: International Conference for High Performance Computing, Networking, Storage and Analysis, pp.981-991, 2016.
DOI : 10.1109/sc.2016.83

J. D. Hogg and J. A. Scott, Compressed threshold pivoting for sparse symmetric indefinite systems, SIAM Journal on Matrix Analysis and Applications, vol.35, pp.783-817, 2014.
DOI : 10.1137/130920629

URL : http://arxiv.org/pdf/1305.2353

B. Hustedt, S. Operto, and J. Virieux, Mixed-grid and staggered-grid finite difference methods for frequency domain acoustic wave modelling, Geophysical Journal International, vol.157, pp.1269-1296, 2004.
DOI : 10.1111/j.1365-246x.2004.02289.x

URL : https://hal.archives-ouvertes.fr/hal-00407324

P. Jaysaval, D. V. Shantsev, and S. De-la-kethulle-de-ryhove, Efficient 3-D controlled-source electromagnetic modelling using an exponential finitedifference method, Geophysical Journal International, vol.203, pp.1541-1574, 2015.
DOI : 10.1093/gji/ggv377

P. Jaysaval, D. V. Shantsev, S. De-la-kethulle-de-ryhove, and T. Bratteland, Fully anisotropic 3-D EM modelling on a Lebedev grid with a multigrid preconditioner, Geophysical Journal International, vol.207, pp.1554-1572, 2016.
DOI : 10.1093/gji/ggw352

P. Jaysaval, D. Shantsev, and S. De-la-kethulle-de-ryhove, Fast multimodel finite-difference controlled-source electromagnetic simulations based on a Schur complement approach, Geophysics 79, vol.6, pp.315-327, 2014.
DOI : 10.1190/geo2014-0043.1

C. H. Jo, C. Shin, and J. H. Suh, An optimal 9-point, finite-difference, frequency-space 2D scalar extrapolator, Geophysics 61, pp.529-537, 1996.
DOI : 10.1190/1.1443979

URL : http://s-space.snu.ac.kr/bitstream/10371/6111/1/gphy1996-01.pdf

G. Karypis and V. Kumar, METIS-A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices-Version 4.0, 1998.

K. Key, Marine Electromagnetic Studies of Seafloor Resources and Tectonics, Surveys in Geophysics 33.1, pp.135-167, 2012.

P. A. Knight, D. Ruiz, and B. Uçar, A Symmetry Preserving Algorithm for Matrix Scaling, SIAM Journal on Matrix Analysis and Applications, vol.35, pp.931-955, 2014.
URL : https://hal.archives-ouvertes.fr/inria-00569250

J. Krebs, J. Anderson, D. Hinkley, R. Neelamani, S. Lee et al., Fast Full-Wavefield Seismic Inversion Using Encoded Sources, Geophysics, vol.74, issue.6, pp.105-116, 2009.

L. 'excellent, J. , and M. W. Sid-lakhdar, A study of shared-memory parallelism in a multifrontal solver, Parallel Computing, vol.40, pp.34-46, 2014.

X. S. Li and J. W. Demmel, Making sparse Gaussian elimination scalable by static pivoting, Proceedings of the 1998 ACM/IEEE conference on Supercomputing, pp.1-17, 1998.

X. S. Li and J. W. Demmel, SuperLU_DIST: A Scalable Distributed-Memory Sparse Direct Solver for Unsymmetric Linear Systems, ACM Transactions on Mathematical Software, vol.29, pp.110-140, 2003.

Y. Li, L. Métivier, R. Brossier, B. Han, and J. Virieux, 2D and 3D frequencydomain elastic wave modeling in complex media with a parallel iterative solver, In: Geophysics, vol.80, issue.3, pp.101-118, 2015.
URL : https://hal.archives-ouvertes.fr/hal-02009470

E. Liberty, F. Woolfe, P. Martinsson, V. Rokhlin, and M. Tygert, Randomized algorithms for the low-rank approximation of matrices, Proceedings of the National Academy of Sciences 104.51, pp.20167-20172, 2007.

J. W. Liu, Modification of the Minimum Degree Algorithm by Multiple Elimination, ACM Transactions on Mathematical Software, vol.11, issue.2, pp.141-153, 1985.

J. W. Liu, The multifrontal method for sparse matrix solution: Theory and Practice, SIAM Review, vol.34, pp.82-109, 1992.

J. W. Liu, A partial pivoting strategy for sparse symmetric matrix decomposition, ACM Transactions on Mathematical Software, vol.13, pp.173-182, 1987.

M. W. Mahoney and P. Drineas, CUR matrix decompositions for improved data analysis, Proceedings of the National Academy of Sciences 106.3, pp.697-702, 2009.

K. Marfurt, Accuracy of finite-difference and finite-element modeling of the scalar and elastic wave equations, Geophysics 49, pp.533-549, 1984.

P. G. Martinsson, A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix, In: SIAM Journal on Matrix Analysis and Applications, vol.32, pp.1251-1274, 2011.

P. Martinsson, Compressing Rank-Structured Matrices via Randomized Sampling, SIAM Journal on Scientific Computing, vol.38, pp.1959-1986, 2016.

L. Métivier and R. Brossier, The SEISCOPE optimization toolbox: A largescale nonlinear optimization library based on reverse communication, GEOPHYSICS 81, vol.2, pp.1-15, 2016.

D. J. Min, C. Sin, B. Kwon, and S. Chung, Improved frequency-domain elastic wave modeling using weighted-averaging difference operators, Geophysics, vol.65, pp.884-895, 2000.

W. Mulder, A multigrid solver for 3D electromagnetic diffusion, Geophysical prospecting 54, vol.5, pp.633-649, 2006.

G. A. Newman and D. L. Alumbaugh, Frequency-domain modelling of airborne electromagnetic responses using staggered finite differences". In: Geophysical Prospecting 43, vol.8, pp.1021-1042, 1995.

E. G. Ng and P. Raghavan, Performance of greedy heuristics for sparse Cholesky factorization, SIAM Journal on Matrix Analysis and Applications, vol.20, pp.902-914, 1999.

K. T. Nihei and X. Li, Frequency response modelling of seismic waves using finite difference time domain with phase sensitive detection (TD-PSD), Geophysical Journal International, vol.169, pp.1069-1078, 2007.

W. Oettli and W. Prager, Compatibility of Approximate Solution of Linear Equations with Given Error Bounds for Coefficients and Right-Hand Sides, Numerische Mathematik, vol.6, pp.405-409, 1964.

D. W. Oldenburg, E. Haber, and R. Shekhtman, Three dimensional inversion of multisource time domain electromagnetic data, Geophysics 78, vol.1, pp.47-57, 2013.

S. Operto, R. Brossier, L. Combe, L. Métivier, A. Ribodetti et al., Computationally-efficient three-dimensional visco-acoustic finite-difference frequencydomain seismic modeling in vertical transversely isotropic media with sparse direct solver, In: Geophysics, vol.79, issue.5, pp.257-275, 2014.

S. Operto, A. Miniussi, R. Brossier, L. Combe, L. Métivier et al., Efficient 3-D frequency-domain mono-parameter full-waveform inversion of ocean-bottom cable data: application to Valhall in the visco-acoustic vertical transverse isotropic approximation, Geophysical Journal International, vol.202, pp.1362-1391, 2015.
URL : https://hal.archives-ouvertes.fr/hal-02009486

S. Operto, J. Virieux, P. R. Amestoy, J. -y.-l'excellent, L. Giraud et al., 3D finite-difference frequency-domain modeling of visco-acoustic wave propagation using a massively parallel direct solver: A feasibility study, Geophysics 72, vol.5, pp.195-211, 2007.
URL : https://hal.archives-ouvertes.fr/insu-00355256

B. N. Parlett and J. K. Reid, On the Solution of a System of Linear Equations whose Matrix is Symmetric but not Definite, BIT 10, pp.386-397, 1970.

J. Peiró and S. Sherwin, Finite difference, finite element and finite volume methods for partial differential equations, Handbook of materials modeling, pp.2415-2446, 2005.

F. Pellegrini, SCOTCH and LIBSCOTCH 5.0 User's guide, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00410327

P. V. Petrov and G. A. Newman, 3D finite-difference modeling of elastic wave propagation in the Laplace-Fourier domain, Geophysics 77, vol.4, pp.137-155, 2012.

P. V. Petrov and G. A. Newman, Three-dimensional inverse modelling of damped elastic wave propagation in the Fourier domain, Geophysical Journal International, vol.198, pp.1599-1617, 2014.

G. Pichon, E. Darve, M. Faverge, P. Ramet, and J. Roman, Sparse Supernodal Solver Using Block Low-Rank Compression, 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp.1138-1147, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01502215

R. Plessix, A Helmholtz iterative solver for 3D seismic-imaging problems, Geophysics 72, vol.5, pp.185-194, 2007.

R. Plessix, Three-dimensional frequency-domain full-waveform inversion with an iterative solver, Geophysics 74, vol.6, pp.53-61, 2009.

R. Plessix and C. P. Solano, Modified surface boundary conditions for elastic waveform inversion of low-frequency wide-angle active land seismic data, Geophysical Journal International, vol.201, pp.1324-1334, 2015.

A. Pothen and C. Sun, A Mapping Algorithm for Parallel Sparse Cholesky Factorization, SIAM Journal on Scientific Computing, vol.14, issue.5, pp.1253-1257, 1993.

R. G. Pratt, Seismic waveform inversion in the frequency domain, part I : theory and verification in a physic scale model, Geophysics 64, pp.888-901, 1999.

R. G. Pratt and M. H. Worthington, Inverse theory applied to multi-source cross-hole tomography. Part I: acoustic wave-equation method, Geophysical Prospecting, vol.38, pp.287-310, 1990.

V. Prieux, R. Brossier, Y. Gholami, S. Operto, J. Virieux et al., On the footprint of anisotropy on isotropic full waveform inversion: the Valhall case study, Geophysical Journal International, vol.187, pp.1495-1515, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00650307

V. Prieux, R. Brossier, S. Operto, and J. Virieux, Multiparameter full waveform inversion of multicomponent OBC data from Valhall. Part 1: imaging compressional wavespeed, density and attenuation, In: Geophysical Journal International, vol.194, pp.1640-1664, 2013.

V. Prieux, R. Brossier, S. Operto, and J. Virieux, Multiparameter full waveform inversion of multicomponent OBC data from Valhall. Part 2: imaging compressional and shear-wave velocities, Geophysical Journal International, vol.194, pp.1665-1681, 2013.

V. Puzyrev, J. Koldan, J. De-la-puente, G. Houzeaux, M. Vázquez et al., A parallel finite-element method for three-dimensional controlled-source electromagnetic forward modelling, Geophysical Journal International, vol.193, pp.678-693, 2013.

V. Puzyrev, S. Koric, and S. Wilkin, Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problems, Computers & Geosciences, vol.89, pp.79-87, 2016.

G. Quintana-ortí, E. S. Quintana-ortí, R. A. Geijn, F. G. Zee, and E. Chan, Programming Matrix Algorithms-by-blocks for Thread-level Parallelism, ACM Transactions on Mathematical Software, vol.36, p.26, 2009.

J. Rigal and J. Gaches, On the compatibility of a given solution with the data of a linear system, Journal of the ACM, vol.14, pp.526-543, 1967.

C. D. Riyanti, Y. A. Erlangga, R. , .. Plessix, W. A. Mulder et al., A new iterative solver for the time-harmonic wave equation, pp.57-63, 2006.

D. J. Rose, R. E. Tarjan, and G. S. Lueker, Algorithmic aspects of vertex elimination on graphs, SIAM Journal on Computing, issue.2, pp.266-283, 1976.

E. Rothberg and S. C. Eisenstat, Node Selection Strategies for Bottom-Up Sparse Matrix Ordering, SIAM Journal on Matrix Analysis and Applications, vol.19, pp.682-695, 1998.

F. Rouet, Memory and performance issues in parallel multifrontal factorizations and triangular solutions with sparse right-hand sides, 2012.
URL : https://hal.archives-ouvertes.fr/tel-00785748

F. Rouet, X. S. Li, P. Ghysels, and A. Napov, A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization, ACM Transactions on Mathematical Software, vol.42, p.35, 2016.

D. Ruiz, A scaling algorithm to equilibrate both rows and columns norms in matrices, 2001.

R. Schreiber, A new implementation of sparse Gaussian elimination, ACM Transactions on Mathematical Software, vol.8, pp.256-276, 1982.

M. Sergent, D. Goudin, S. Thibault, and O. Aumage, Controlling the Memory Subscription of Distributed Applications with a Task-Based Runtime System, 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp.318-327, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01284004

C. Shin, S. Jang, and D. J. Min, Improved amplitude preservation for prestack depth migration by inverse scattering theory, Geophysical Prospecting, vol.49, pp.592-606, 2001.

W. M. Sid-lakhdar, Scaling multifrontal methods for the solution of large sparse linear systems on hybrid shared-distributed memory architectures, 2014.

N. V. Silva, J. V. Da, L. Morgan, M. Macgregor, and . Warner, A finite element multifrontal method for 3D CSEM modeling in the frequency domain, Geophysics 77, vol.2, pp.101-115, 2012.

L. Sirgue, O. I. Barkved, J. Dellinger, J. Etgen, U. Albertin et al., Full waveform inversion: the next leap forward in imaging at Valhall, First Break, vol.28, pp.65-70, 2010.

L. Sirgue, J. T. Etgen, and U. Albertin, 3D Frequency Domain Waveform Inversion using Time Domain Finite Difference Methods". In: Proceedings 70th EAGE, Conference and Exhibition, 2008.

L. Sirgue and R. G. Pratt, Efficient waveform inversion and imaging : a strategy for selecting temporal frequencies, Geophysics 69.1, pp.231-248, 2004.

R. D. Skeel, Scaling for Numerical Stability in Gaussian Elimination, J. of the ACM, vol.26, pp.494-526, 1979.

J. T. Smith, Conservative modeling of 3-D electromagnetic fields, Part II: Biconjugate gradient solution and an accelerator, Geophysics 61, vol.5, pp.1319-1324, 1996.

F. Sourbier, A. Haiddar, L. Giraud, H. Ben-hadj-ali, S. Operto et al., Three-dimensional parallel frequency-domain visco-acoustic wave modelling based on a hybrid direct/iterative solver, Geophysical Prospecting 59, vol.5, pp.834-856, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00647179

J. Stefani, M. Frenkel, N. Bundalo, R. Day, and M. Fehler, SEAM update: Models for EM and gravity simulations, The Leading Edge, vol.29, pp.132-135, 2010.

I. Stekl and R. G. Pratt, Accurate viscoelastic modeling by frequency-domain finite difference using rotated operators, Geophysics 63, pp.1779-1794, 1998.

R. Streich, 3D finite-difference frequency-domain modeling of controlledsource electromagnetic data: Direct solution and optimization for high accuracy, Geophysics 74, vol.5, pp.95-105, 2009.

A. Tarantola, Inversion of seismic reflection data in the acoustic approximation, Geophysics 49, vol.8, pp.1259-1266, 1984.

H. A. Van-der-vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM Journal on scientific and Statistical Computing 13, vol.2, pp.631-644, 1992.

D. Vigh and E. W. Starr, 3D prestack plane-wave, full waveform inversion, Geophysics 73, pp.135-144, 2008.

D. Vigh and E. W. Starr, Comparisons for Waveform Inversion, Time domain or Frequency domain?, pp.1890-1894, 2008.

J. Virieux and S. Operto, An overview of full waveform inversion in exploration geophysics, Geophysics 74, vol.6, pp.1-26, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00457989

S. Wang, M. V. De-hoop, and J. Xia, On 3D modeling of seismic wave propagation via a structured parallel multifrontal direct Helmholtz solver, Geophysical Prospecting 59, vol.5, pp.857-873, 2011.

S. Wang, M. V. De-hoop, J. Xia, and X. S. Li, Massively parallel structured multifrontal solver for time-harmonic elastic waves in 3D anisotropic media, Geophysical Journal International, vol.191, pp.346-366, 2012.

S. Wang, J. Xia, M. V. De-hoop, and X. S. Li, Massively parallel structured direct solver for equations describing time-harmonic qP-polarized waves in TTI media, Geophysics 77, vol.3, pp.69-82, 2012.

S. Wang, X. S. Li, F. Rouet, J. Xia, and M. V. De-hoop, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, ACM Transactions on Mathematical Software, vol.42, p.21, 2016.

T. Wang and G. W. Hohmann, A finite-difference, time-domain solution for three-dimensional electromagnetic modeling, Geophysics 58, vol.6, pp.797-809, 1993.

M. Warner, A. Ratcliffe, T. Nangoo, J. Morgan, A. Umpleby et al., Anisotropic 3D full-waveform inversion, Geophysics 78, vol.2, pp.59-80, 2013.

C. Weisbecker, Improving multifrontal solvers by means of algebraic block low-rank representations, 2013.
URL : https://hal.archives-ouvertes.fr/tel-00934939

J. H. Wilkinson, Error Analysis of Direct Methods of Matrix Inversion, pp.281-330, 1961.

J. H. Wilkinson, Rounding Errors in Algebraic Processes, 1963.

S. Williams, A. Waterman, and D. Patterson, Roofline: An Insightful Visual Performance Model for Multicore Architectures, Communications of the ACM, vol.52, pp.65-76, 2009.

J. Xia, Efficient Structured Multifrontal Factorization for General Large Sparse Matrices, SIAM Journal on Scientific Computing, vol.35, pp.832-860, 2013.

J. Xia, Randomized Sparse Direct Solvers, SIAM Journal on Matrix Analysis and Applications, vol.34, issue.1, pp.197-227, 2013.

J. Xia, S. Chandrasekaran, M. Gu, and X. S. Li, Fast Algorithms for hierarchically semiseparable matrices, Numerical Linear Algebra with Applications 17, vol.6, pp.953-976, 2010.

M. Yannakakis, Computing the Minimum Fill-In is NP-Complete, SIAM Journal on Algebraic and Discrete Methods, vol.2, pp.77-79, 1981.

K. Yee, Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media, pp.302-307, 1966.

J. Zach, A. Bjørke, T. Støren, and F. Maaø, 3D inversion of marine CSEM data using a fast finite-difference time-domain forward code and approximate Hessian-based optimization, SEG Technical Program Expanded Abstracts, pp.614-618, 2008.