Laura Grigori
Publications
 In
Submission  Refereed
journals  Special Issue 
Conference proceedings
 Tech reports  Home 
In Submission
H. Al Daas, L. Grigori, P. Jolivet, P. H. Tournier,
A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces,
pdf 2019, code for reproducing the results available
here.
S. Das, J. Demmel, K. Fountoulakis, L. Grigori, M. W. Mahoney,
Parallel and Communication Avoiding Least Angle Regression
pdf 2019.
H. Al Daas, L. Grigori, P. Henon, P. Ricoux, Recycling Krylov subspaces and
reducing deflation subspaces for solving sequence of linear systems, in revision,
ACM Transactions on Mathematical Software,
INRIA TR 9206, 2018.
L. Grigori, O. Tissot
Reducing the communication and computational costs of Enlarged Krylov subspaces Conjugate Gradient,
INRIA TR 9023 , 2017.
> Top of the page
> Home
Refereed journals
36. A. AnciauxSedrakian, L. Grigori, Z. Jorti, J. Papez,
S. Yousef,
Adaptive resolution of linear systems based on a
posteriori error estimators, pdf, Numerical Algorithms, pp 134, 2019.
35. A. Ayala, X. Claeys, L. Grigori,
Lineartime CUR approximation of BEM matrices , Journal of Computational and Applied Mathematics, in minor revision, also available as
INRIA TR 9208 , 2019.
34. L. Grigori, O. Tissot
Scalable linear solvers based on enlarged Krylov subspaces
with dynamic reduction of search directions, in press, SIAM Journal on Scientific Computing, 2019,
also available as
INRIA TR 9190 .
33. L. Grigori, Q. Niu, Y. Xu,
Stabilized Dimensional Factorization Preconditioner for Solving Incompressible
NavierStokes Equations, in press, Applied Numerical Mathematics, 2019.
32. A. Ayala, X. Claeys, and L. Grigori,
ALORA: Affine LowRank Approximations , Journal of Scientific Computing,
Vol 79, Issue 2, May 2019, Pages 11351160, 2019,
also available as Tech Report 9170, pdf .
31. H. Al Daas, L. Grigori
A class of efficient locally constructed preconditioners based on coarse spaces ,
SIAM J. Matrix Anal. & Appl.,
doi, 40, pp. 6691, 2019, pdf .
30. J. Papez, L. Grigori, and R. Stompor,
Solving linear equations with messengerfield and conjugate gradients techniques  an
application to CMB data analysis, Astronomy and Astrophysics Journal, Section Numerical methods and codes, Vol 620, A59,
pdf , 2018.
29. H. Al Daas, L. Grigori, P. Henon, and P. Ricoux,
Enlarged GMRES for solving linear systems with one or multiple righthand sides, IMA Journal of Numerical Analysis,
pdf, 2018.
28. L. Grigori, F. Nataf, S. Yousef, S. Donfack, R. Lacroix,
Robust algebraic Schur complement preconditioners based on low rank corrections ,
in submission, 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, Vol. 40, No. 2, C181C209, 2018, pdf.
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 'JacquesLouis Lions' SpanishFrench 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 MatrixMatrix Multiplication,
SIAM Journal on Scientific Computing, Vol. 38, No. 6, pp. C624C651, 2016, pdf, and on arxiv .
24. A. AnciauxSedrakian, L. Grigori, S. Moufawad, S. Yousef,
Sstep 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. 5589, 2015.
19. M. Szydlarski, L. Grigori, and R. Stompor,
Accelerating the Cosmic Microwave Background mapmaking
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 4875, 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 683711, 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 14011429, 2013, preliminary version published as LAWN 263, pdf.
14. J. Demmel, L. Grigori, M. F. Hoemmen, and J. Langou,
Communicationoptimal 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
UCBEECS200889 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. 13171350, 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 26472661, 2010, preliminary version as INRIA TR 6554
11. L. Grigori, E. Boman, S. Donfack, and T. Davis,
Hypergraphbased 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 shiftandinvert strategy,
Journal of Computational and Applied Mathematics, Vol. 234,
Issue 12, Pages 32163225, 2010.
9. M. Becka, G. Oksa, M. Vajtersic, and L. Grigori,
On iterative QR preprocessing in the parallel blockJacobi SVD algorithm ,
Parallel Computing Journal, Vol. 36, Issues 56, pages 297307, 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 123148, 2010, preliminary version published as INRIA TR 6662
7. H. Xiang and L. Grigori, Kronecker product
approximation preconditioners for convectiondiffusion 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 15201545, 2008 [pdf] .
5. G.A. Atenekeng, L. Grigori, and M. Sosonkina,
A Partitioning Algorithm for BlockDiagonal Matrices with Overlap,
Parallel Computing, vol. 34, no 6, pp 332344, 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 12891314, 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 4576, 2007.
pdf , DOI 10.1007/s1054300701161.
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, SpringerVerlag, Number 18, Issue 3, 2007.
pdf , DOI 10.1007/s002000070036y.
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 143151), 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)
20. G. Ballard, J. Demmel, L. Grigori, M. Jacquelin and N. Knight,
A 3D Parallel Algorithm for QR Decomposition,
Proceedings of ACM SPAA, Symposium on Parallel Algorithms and
Applications, 2018.
19. E. Carson, J. Demmel, L. Grigori, N. Knight, P. Koanantakool, O. Schwartz and H. V. Simhadri,
WriteAvoiding Algorithms, Proceedings of IEEE
International Parallel & Distributed Processing Symposium,
IPDPS 2016, shorter version of Technical Report UCB/EECS2015163 , 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 TallSkinny 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 twolevel preconditioner for Cosmic Microwave
Background mapmaking , 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 EuroPar 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, 510,
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 communicationavoiding 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 communicationavoiding 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 LQ 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 RightLooking Sparse
LU Factorization on Two Dimensional Grid of Processors,
PARA'04 Workshop on Stateoftheart in Scientific Computing, June 2023 2004, Copenhagen, Denmark, pp 768777, 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)
S. Becker, J. Folberth, L. Grigori
URV Factorization with Random Orthogonal System Mixing,
pdf , 2017.
P. Cargemel, L. Grigori, and R. Stompor,
Communication in the CMB mapmaking 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,
Communicationoptimal parallel and sequential QR and LU factorizations : Theory and Practice,
UCBEECS200889 and
LAWN
204 (long technical report not submitted elsewhere)
> Top of the page
> Home
