Laura Grigori

Publications


In Submission | Refereed journals |  Special Issue  |  Conference proceedings  | Tech reports  | Home |


In Submission

H. Al Daas, L. Grigori, P. Henon, and P. Ricoux,
Enlarged GMRES for reducing communication, 2017.

S. Becker, J. Folberth, L. Grigori
URV Factorization with Random Orthogonal System Mixing, pdf , 2017.

L. Grigori, O. Tissot
Reducing the communication and computational costs of Enlarged Krylov subspaces Conjugate Gradient, INRIA TR 9023 , 2017.

L. Grigori, R. Lacroix, F. Nataf,
Parallel Block Direction Preserving Preconditioner , in revision.

> Top of the page   > Home

Refereed journals

28. L. Grigori, F. Nataf, S. Yousef, S. Donfack, R. Lacroix,
Robust algebraic Schur complement preconditioners based on low rank corrections , Bit numerical mathematics, in press, 2017, preliminary version published as INRIA TR 8557 .

27. L. Grigori, S. Cayrols, and J. Demmel,
Low rank approximation of a sparse matrix based on LU factorization with column and row tournament pivoting, SIAM Journal on Scientific Computing, in press, 2017, preliminary version published as Inria TR 8910.

26. L. Grigori,
Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra, Chapter in Computational Mathematics, Numerical Analysis and Applications, SEMA SIMAI Springer Series, Lecture Notes of the XVII 'Jacques-Louis Lions' Spanish-French School, 2017.

25. A. Azad, G. Ballard, A. Buluc, J. Demmel, L. Grigori, O. Schwartz, S. Toledo, S. Williams
Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication,
SIAM Journal on Scientific Computing, Vol. 38, No. 6, pp. C624-C651, 2016, pdf, and on arxiv .

24. A. Anciaux-Sedrakian, L. Grigori, S. Moufawad, S. Yousef,
S-step BiCGStab Algorithms for Geoscience Dynamic Simulations,
Oil and Gas Science and Technology, Rev. IFP Energies nouvelles, 2016.

23. L. Grigori, S. Moufawad, F. Nataf
Enlarged Krylov Subspace Conjugate Gradient Methods for Reducing Communication , pdf,
SIAM J. Matrix Anal. & Appl, 2016.

22. G. Ballard, J. Demmel, L. Grigori, M. Jacquelin, N. Knight, D. Nguyen
Reconstructing Householder vectors for QR factorization ,
Journal of Parallel and Distributed Computing, Aug 2015, available here.

21. L. Grigori, S. Moufawad,
Communication avoiding ILU0 preconditioner , pdf
preliminary version published as INRIA TR 8266 .
SIAM Journal on Scientific Computing, 2015, Vol. 37, Issue 2.

20. J. Demmel, L. Grigori, M. Gu, and H. Xiang
Communication avoiding rank revealing QR factorization with column pivoting, pdf,
SIAM J. Matrix Anal. & Appl, Vol. 36, No. 1, pp. 55-89, 2015.

19. M. Szydlarski, L. Grigori, and R. Stompor,
Accelerating the Cosmic Microwave Background map-making problem through preconditioning,
Astronomy and Astrophysics Journal, Section Numerical methods and codes, Volume 572, Article A39, 18 pages, December 2014.

18. L. Grigori, F. Nataf, and L. Qu
Overlapping for Preconditioners based on Incomplete Factorizations and Nested Dissection,
Numerical Linear Algebra with Applications Journal, Volume 22, Issue 1, Pages 48-75, 2015.

17. R. Fezzani, L. Grigori, F. Nataf, and K. Wang
Block filtering decomposition , Numerical Linear Algebra with Applications Journal, Volume 21, Issue 6, pages 703 - 721, 2014, preliminary version published as INRIA TR 7569 .

16. M. Szydlarski, P. Esterie, J. Falcou, L. Grigori, and R. Stompor,
Spherical harmonic transform on heterogeneous architectures using hybrid programming ,
Concurrency and Computation: Practice and Experience Journal, Vol. 26, Issue 3, Pages 683-711, 2014, preliminary version published as INRIA TR 7635 .

15. A. Khabou, J. Demmel, L. Grigori, and M. Gu
LU factorization with panel rank revealing pivoting and its communication avoiding version, SIAM J. Matrix Anal. & Appl., Vol. 34, No. 3, pages 1401-1429, 2013, preliminary version published as LAWN 263, pdf.

14. J. Demmel, L. Grigori, M. F. Hoemmen, and J. Langou,
Communication-optimal parallel and sequential QR and LU factorizations,
SIAM Journal on Scientific Computing, Vol. 34, No 1, 2012, [pdf] (also available on arXiv:0808.2664v1), short version of UCB-EECS-2008-89 and LAWN 204, available since 2008,
SIAM Siag on Supercomputing Best Paper Prize, 2016.

13. L. Grigori, J. Demmel, and H. Xiang,
CALU: a communication optimal LU factorization algorithm,
SIAM J. Matrix Anal. & Appl., 32, pp. 1317-1350, 2011, [pdf] preliminary version published as LAWN 226

12. L. Grigori, F. Nataf, and Q. Niu,
Two sides tangential filtering decomposition,
Journal of Computational and Applied Mathematics, Vol. 235, pages 2647-2661, 2010, preliminary version as INRIA TR 6554

11. L. Grigori, E. Boman, S. Donfack, and T. Davis,
Hypergraph-based unsymmetric nested dissection ordering for sparse LU factorization,
SIAM Journal on Scientific Computing, Vol. 32, No. 6, 2010, [pdf] , preliminary version as INRIA TR 6520

10. L. Grigori, D. Nuentsa Wakam, and H. Xiang
Saving flops in LU based shift-and-invert strategy,
Journal of Computational and Applied Mathematics, Vol. 234, Issue 12, Pages 3216-3225, 2010.

9. M. Becka, G. Oksa, M. Vajtersic, and L. Grigori,
On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm ,
Parallel Computing Journal, Vol. 36, Issues 5-6, pages 297-307, 2010.

8. Q. Niu, L. Grigori, P. Kumar, and F. Nataf,
Modified tangential frequency filtering decomposition and its Fourier analysis,
Numerische Mathematik, Vol. 116, No. 1, pages 123-148, 2010, preliminary version published as INRIA TR 6662

7. H. Xiang and L. Grigori,
Kronecker product approximation preconditioners for convection-diffusion model problems,
Numerical Linear Algebra with Applications Journal, Volume 17 Issue 4, Pages 691 - 712, 2009. (Preliminary version published as INRIA TR 6536 )

6. L. Grigori, J. R. Gilbert, and M. Cosnard,
Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting.
SIAM Journal on Matrix Analysis and its Applications, Vol. 30, Issue 4, pp 1520-1545, 2008 [pdf] .

5. G.-A. Atenekeng, L. Grigori, and M. Sosonkina,
A Partitioning Algorithm for Block-Diagonal Matrices with Overlap,
Parallel Computing, vol. 34, no 6, pp 332-344, 2008

4. L. Grigori, J. W. Demmel, and X.S. Li,
Parallel Symbolic Factorization for Sparse LU Factorization with Static Pivoting
SIAM Journal on Scientific Computing, Volume 29 Issue 3, Pages 1289-1314, 2007.
pdf
, DOI: 10.1137/050638102.

3. L. Grigori, M. Cosnard, and E. Ng,
On the Row Merge Tree for Sparse LU Factorization with Partial Pivoting,
BIT Numerical Mathematics Journal, Volume 47, Number 1, 2007, Pages 45-76, 2007.
pdf , DOI 10.1007/s10543-007-0116-1.

2. L. Grigori and X.S. Li,
Towards an Accurate Performance Modeling of Parallel Sparse LU Factorization,
Applicable Algebra in Engineering, Communication, and Computing Journal, special issue on Computational Linear Algebra and Sparse Matrix Computation, Springer-Verlag, Number 18, Issue 3, 2007.
pdf , DOI 10.1007/s00200-007-0036-y.

1. J. Gilbert and L. Grigori,
A Note on the Column Elimination Tree,
SIAM Journal on Matrix Analysis and its Applications. Volume 25, Number 1 (pp 143-151), 2003.
pdf

> Top of the page   > Home


Special Issue

Guest Editor in Charge
Special Issue of Parallel Computing Journal (Elsevier) on Parallel Matrix Algorithms and Applications, Vol. 34, Nos. 6 - 8, June 2008.

> Top of the page   > Home

Conference proceedings (selected)

19. E. Carson, J. Demmel, L. Grigori, N. Knight, P. Koanantakool, O. Schwartz and H. V. Simhadri,
Write-Avoiding Algorithms, Proceedings of IEEE International Parallel & Distributed Processing Symposium, IPDPS 2016, shorter version of Technical Report UCB/EECS-2015-163 , June 2015, 47 pages.

18. L. Grigori, M. Jacquelin, and A. Khabou
Performance predictions of multilevel communication optimal LU and QR factorizations on hierarchical platforms, International Supercomputing Conference 2014, LNCS.

17. G. Ballard, J. Demmel, L. Grigori, M. Jacquelin, H. D. Nguyen and E. Solomonik
Reconstructing Householder Vectors from Tall-Skinny QR , Proceedings of IEEE International Parallel & Distributed Processing Symposium, IPDPS 2014. pdf.

16. L. Qu, L. Grigori, and F. Nataf,
Parallel design and performance of nested filtering factorization preconditioner, Proceedings of the IEEE/ACM SuperComputing SC13 Conference, November 2013. Best student paper finalist .

15. G. Ballard, A. Buluc, J. Demmel, L. Grigori, B. Lipshitz, O. Schwartz and S. Toledo,
Communication Optimal Parallel Multiplication of Sparse Random Matrices, Proceedings of ACM Symposium on Parallelism in Algorithms and Architectures SPAA 2013 Conference, pdf .

14. L. Grigori, R. Stompor, and M. Szydlarski
A parallel two-level preconditioner for Cosmic Microwave Background map-making , Proceedings of the IEEE/ACM SuperComputing SC12 Conference, November 2012.

13. S. Donfack, L. Grigori, A. Khabou,
Communication avoiding through a multilevel LU factorization , Proceedings of Euro-Par 2012.

12. G. Fabbian, M. Szydlarski, R. Stompor, L. Grigori, and J. Falcou,
Spherical harmonic transforms with S2HAT, proceedings of the Astronomical Data Analysis Software and Systems (ADASS XXI) conference, Nov, 5-10, 2011, Eds. P. Ballester and D. Egret, to apear in ASP Conference Series, 2012.

11. M. Baboulin, S. Donfack, J. Dongarra, L. Grigori, A. Remy, S. Tomov,
A class of communication-avoiding algorithms for solving general dense linear systems on CPU/GPU parallel machines , Proceedings of International Conference on Computational Science ICCS 2012.

10. S. Donfack, L. Grigori, W. Gropp, and V. Kale,
Hybrid static/dynamic scheduling for already optimized dense matrix factorization , Proceedings of IEEE International Parallel & Distributed Processing Symposium IPDPS, 2012, preliminary version published as INRIA TR 7775 .

9. I. O. Hupca, J. Falcou, L. Grigori, and R. Stompor,
Spherical Harmonic Transform with GPUs , Workshop on High Performance Scientific Software, HPSS 2011, INRIA TR 7409 .

8. L. Grigori, P.-Y. David, J. Demmel, and S. Peyronnet,
Brief announcement: Lower bounds on communication for sparse Cholesky factorization of a model problem ,
(3 pages) ACM SPAA 2010.

7. S. Donfack, L. Grigori, and A. Kumar Gupta,
Adapting communication-avoiding LU and QR factorizations to multicore architectures,
Proceedings of IEEE International Parallel & Distributed Processing Symposium IPDPS, April 2010.

6. L. Grigori, J. Demmel, and H. Xiang,
Communication avoiding Gaussian elimination,
Proceedings of the IEEE/ACM SuperComputing SC08 Conference, November 2008. Also INRIA TR 6523 pdf

5. X S Li, J Demmel, L Grigori, M Gu, J Xia, S Jardin, C Sovinec, and L-Q Lee
Enhancing scalability of sparse direct methods,
Journal of Physics : Conference Series, Volume 78, 2007.

4. L. Grigori and X.S. Li,
Performance Analysis of Parallel Right-Looking Sparse LU Factorization on Two Dimensional Grid of Processors,
PARA'04 Workshop on State-of-the-art in Scientific Computing, June 20-23 2004, Copenhagen, Denmark, pp 768-777, LNCS 3732, Springer, 2006.

3. L. Grigori and X.S. Li,
A New Scheduling Algorithm for Parallel Sparse LU Factorization with Static Pivoting,
Proceedings of the IEEE/ACM SuperComputing SC2002 Conference, November 2002. ps

2. M. Cosnard and L. Grigori,
A Parallel Algorithm for Sparse Symbolic LU Factorization without Pivoting on Out of Core Matrices,
ACM International Conference on Supercomputing, June 2001, Sorrento, Italy. ps

1. M. Cosnard and L. Grigori,
Using Postordering and Static Symbolic Factorization for Parallel Sparse LU ,
IEEE International Parallel and Distributed Processing Symposium (IPDPS'2000), Cancun, Mexico. pdf

> Top of the page   > Home

Tech reports (not published elsewhere)

P. Cargemel, L. Grigori, and R. Stompor,
Communication in the CMB map-making problem.

M. Sharify, S. Gaubert, and L. Grigori,
A parallel preprocessing for the optimal assignment problem based on diagonal scaling, pdf.

L. Grigori, P. Kumar, F. Nataf, and K. Wang,
A class of multilevel parallel preconditioning strategies , INRIA TR 7410 .

P. Kumar, L. Grigori, F. Nataf, and Q. Niu,
Combinative preconditioning based on Relaxed Nested Factorization and Tangential Filtering preconditioner ,
preliminary version as INRIA TR 6955

J. Demmel, L. Grigori, M. F. Hoemmen, and J. Langou,
Communication-optimal parallel and sequential QR and LU factorizations : Theory and Practice,
UCB-EECS-2008-89 and LAWN 204 (long technical report not submitted elsewhere)

> Top of the page   > Home
INRIA Paris - Rocquencourt
Laboratoire J. L. Lions
Universite Pierre et Marie Curie
Contact: Laura Grigori (Laura(dot)Grigori(at)inria(dot)fr)

© 2007 rs