1980 …2022

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

2020

A rational approximation method for solving acoustic nonlinear eigenvalue problems

El-Guide, M., Miȩdlar, A. & Saad, Y., Feb 2020, In : Engineering Analysis with Boundary Elements. 111, p. 44-54 11 p.

Research output: Contribution to journalReview article

Open Access
1 Scopus citations
2019

Computing planetary interior normal modes with a highly parallel polynomial filtering eigensolver

Shi, J., Li, R., Xi, Y., Saad, Y. & De Hoop, M. V., Mar 11 2019, Proceedings - International Conference for High Performance Computing, Networking, Storage, and Analysis, SC 2018. Institute of Electrical and Electronics Engineers Inc., p. 894-906 13 p. 8665766. (Proceedings - International Conference for High Performance Computing, Networking, Storage, and Analysis, SC 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Find the dimension that counts: Fast dimension estimation and Krylov PCA

Ubaru, S., Seghouane, A. K. & Saad, Y., Jan 1 2019, SIAM International Conference on Data Mining, SDM 2019. Society for Industrial and Applied Mathematics Publications, p. 720-728 9 p. (SIAM International Conference on Data Mining, SDM 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sampling and multilevel coarsening algorithms for fast matrix approximations

Ubaru, S. & Saad, Y., May 2019, In : Numerical Linear Algebra with Applications. 26, 3, e2234.

Research output: Contribution to journalArticle

1 Scopus citations

Scalable remote homology detection and fold recognition in massive protein networks

Petegrosso, R., Li, Z., Srour, M. A., Saad, Y., Zhang, W. & Kuang, R., Jun 2019, In : Proteins: Structure, Function and Bioinformatics. 87, 6, p. 478-491 14 p.

Research output: Contribution to journalArticle

The Eigenvalues Slicing Library (EVSL): Algorithms, implementation, and software

Li, R., Xi, Y., Erlandson, L. & Saad, Y., Jan 1 2019, In : SIAM Journal on Scientific Computing. 41, 4, p. C393-C415

Research output: Contribution to journalArticle

2018

A hierarchical low rank schur complement preconditioner for indefinite linear systems

Dillon, G., Kalantzis, V., Xi, Y. & Saad, Y., Jan 1 2018, In : SIAM Journal on Scientific Computing. 40, 4, p. A2234-A2252

Research output: Contribution to journalArticle

A posteriori error estimate for computing tr(f(A)) by using the Lanczos method

Chen, J. & Saad, Y., Oct 2018, In : Numerical Linear Algebra with Applications. 25, 5, e2170.

Research output: Contribution to journalArticle

Applications of trace estimation techniques

Ubaru, S. & Saad, Y., Jan 1 2018, High Performance Computing in Science and Engineering - 3rd International Conference, HPCSE 2017, Revised Selected Papers. Sistek, J., Tichy, P., Kozubek, T., Cermak, M., Lukas, D., Jaros, J. & Blaheta, R. (eds.). Springer Verlag, p. 19-33 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11087 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

A scalable iterative dense linear system solver for multiple right-hand sides in data analytics

Kalantzis, V., Malossi, A. C. I., Bekas, C., Curioni, A., Gallopoulos, E. & Saad, Y., May 2018, In : Parallel Computing. 74, p. 136-153 18 p.

Research output: Contribution to journalArticle

Beyond automated multilevel substructuring: Domain decomposition with rational filtering

Kalantzis, V., Xi, Y. & Saad, Y., Jan 1 2018, In : SIAM Journal on Scientific Computing. 40, 4, p. C477-C502

Research output: Contribution to journalArticle

1 Scopus citations

Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems

Kalantzis, V., Kestyn, J., Polizzi, E. & Saad, Y., Oct 2018, In : Numerical Linear Algebra with Applications. 25, 5, e2154.

Research output: Contribution to journalArticle

3 Scopus citations

Fast computation of spectral densities for generalized eigenvalue problems

Xi, Y., Li, R. & Saad, Y., Jan 1 2018, In : SIAM Journal on Scientific Computing. 40, 4, p. A2749-A2773

Research output: Contribution to journalArticle

3 Scopus citations

Phase Retrieval via Reweighted Amplitude Flow

Wang, G., Giannakis, G. B., Saad, Y. & Chen, J., Jun 1 2018, In : IEEE Transactions on Signal Processing. 66, 11, p. 2818-2833 16 p.

Research output: Contribution to journalArticle

18 Scopus citations

Shanks sequence transformations and anderson acceleration

Brezinski, C., Redivo-Zaglia, M. & Saad, Y., Jan 1 2018, In : SIAM Review. 60, 3, p. 646-669 24 p.

Research output: Contribution to journalArticle

7 Scopus citations

SMASH: Structured matrix approximation by separation and hierarchy

Cai, D., Chow, E., Erlandson, L., Saad, Y. & Xi, Y., Dec 2018, In : Numerical Linear Algebra with Applications. 25, 6, e2204.

Research output: Contribution to journalArticle

1 Scopus citations
2017

A rational function preconditioner for indefinite sparse linear systems

XI, Y. & Saad, Y., Jan 1 2017, In : SIAM Journal on Scientific Computing. 39, 3, p. A1145-A1167

Research output: Contribution to journalArticle

3 Scopus citations

Cucheb: A GPU implementation of the filtered Lanczos procedure

Aurentz, J. L., Kalantzis, V. & Saad, Y., Nov 2017, In : Computer Physics Communications. 220, p. 332-340 9 p.

Research output: Contribution to journalArticle

7 Scopus citations

Fast estimation of approximate matrix ranks using spectral densities

Ubaru, S., Saad, Y. & Seghouane, A. K., May 1 2017, In : Neural computation. 29, 5, p. 1317-1351 35 p.

Research output: Contribution to journalLetter

8 Scopus citations

Fast estimation of tr(f(A)) via stochastic Lanczos quadrature

Ubaru, S., Chen, J. & Saad, Y., Jan 1 2017, In : SIAM Journal on Matrix Analysis and Applications. 38, 4, p. 1075-1099 25 p.

Research output: Contribution to journalArticle

14 Scopus citations

Formation enthalpies for transition metal alloys using machine learning

Ubaru, S., Miȩdlar, A., Saad, Y. & Chelikowsky, J. R., Jun 1 2017, In : Physical Review B. 95, 21, 214102.

Research output: Contribution to journalArticle

Open Access
7 Scopus citations

Improving the incoherence of a learned dictionary via rank shrinkage

Ubaru, S., Seghouane, A. K. & Saad, Y., Jan 1 2017, In : Neural Computation. 29, 1, p. 263-285 23 p.

Research output: Contribution to journalArticle

9 Scopus citations

Low Rank Approximation and Decomposition of Large Matrices Using Error Correcting Codes

Ubaru, S., Mazumdar, A. & Saad, Y., Sep 2017, In : IEEE Transactions on Information Theory. 63, 9, p. 5544-5558 15 p., 7970174.

Research output: Contribution to journalArticle

5 Scopus citations

Low-rank correction methods for algebraic domain decomposition preconditioners

Li, R. & Saad, Y., Jan 1 2017, In : SIAM Journal on Matrix Analysis and Applications. 38, 3, p. 807-828 22 p.

Research output: Contribution to journalArticle

13 Scopus citations

Solving most systems of random quadratic equations

Wang, G., Giannakis, G. B., Saad, Y. & Chen, J., Jan 1 2017, In : Advances in Neural Information Processing Systems. 2017-December, p. 1868-1878 11 p.

Research output: Contribution to journalConference article

11 Scopus citations
2016

An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices

Xi, Y., Li, R. & Saad, Y., Jan 1 2016, In : SIAM Journal on Matrix Analysis and Applications. 37, 1, p. 235-259 25 p.

Research output: Contribution to journalArticle

19 Scopus citations

Analysis of subspace iteration for eigenvalue problems with evolving matrices

Saad, Y., Jan 1 2016, In : SIAM Journal on Matrix Analysis and Applications. 37, 1, p. 103-122 20 p.

Research output: Contribution to journalArticle

11 Scopus citations

Approximating spectral densities of large matrices

Lin, L., Saad, Y. & Yang, C., Jan 1 2016, In : SIAM Review. 58, 1, p. 34-65 32 p.

Research output: Contribution to journalArticle

36 Scopus citations

A thick-restart lanczos algorithm with polynomial filtering for hermitian eigenvalue problems

Li, R., Xi, Y., Vecharynski, E., Yang, C. & Saad, Y., Jan 1 2016, In : SIAM Journal on Scientific Computing. 38, 4, p. A2512-A2534

Research output: Contribution to journalArticle

17 Scopus citations

Computing partial spectra with least-squares rational filters

Xi, Y. & Saad, Y., Jan 1 2016, In : SIAM Journal on Scientific Computing. 38, 5, p. A3020-A3045

Research output: Contribution to journalArticle

12 Scopus citations

Efficient estimation of eigenvalue counts in an interval

Di Napoli, E., Polizzi, E. & Saad, Y., Aug 1 2016, In : Numerical Linear Algebra with Applications. 23, 4, p. 674-692 19 p.

Research output: Contribution to journalArticle

26 Scopus citations

Fast methods for estimating the numerical rank of large matrices

Ubaru, S. & Saad, Y., Jan 1 2016, 33rd International Conference on Machine Learning, ICML 2016. Balcan, M. F. & Weinberger, K. Q. (eds.). International Machine Learning Society (IMLS), p. 725-739 15 p. (33rd International Conference on Machine Learning, ICML 2016; vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

PFEAST: A High Performance Sparse Eigenvalue Solver Using Distributed-Memory Linear Solvers

Kestyn, J., Kalantzis, V., Polizzi, E. & Saad, Y., Jul 2 2016, Proceedings of SC 2016: The International Conference for High Performance Computing, Networking, Storage and Analysis. IEEE Computer Society, p. 178-189 12 p. 7877094. (International Conference for High Performance Computing, Networking, Storage and Analysis, SC; vol. 0).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Schur complement-based domain decomposition preconditioners with low-rank corrections

Li, R., Xi, Y. & Saad, Y., Aug 1 2016, In : Numerical Linear Algebra with Applications. 23, 4, p. 706-729 24 p.

Research output: Contribution to journalArticle

10 Scopus citations

Spectral Schur complement techniques for symmetric Eigenvalue problems

Kalantzis, V., Li, R. & Saad, Y., Jan 1 2016, In : Electronic Transactions on Numerical Analysis. 45, p. 305-329 25 p.

Research output: Contribution to journalArticle

8 Scopus citations
2015

Efficient Algorithms for Estimating the Absorption Spectrum within Linear Response TDDFT

Brabec, J., Lin, L., Shao, M., Govind, N., Yang, C., Saad, Y. & Ng, E. G., Nov 10 2015, In : Journal of Chemical Theory and Computation. 11, 11, p. 5197-5208 12 p.

Research output: Contribution to journalArticle

19 Scopus citations

Low rank approximation using error correcting coding matrices

Ubaru, S., Mazumdar, A. & Saad, Y., Jan 1 2015, 32nd International Conference on Machine Learning, ICML 2015. Bach, F. & Blei, D. (eds.). International Machine Learning Society (IMLS), p. 702-710 9 p. (32nd International Conference on Machine Learning, ICML 2015; vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Matrix reordering using multilevel graph coarsening for ILU preconditioning

Osei-Kuffuor, D., Li, R. & Saad, Y., Jan 1 2015, In : SIAM Journal on Scientific Computing. 37, 1, p. A391-A419

Research output: Contribution to journalArticle

6 Scopus citations

Spectral recycling strategies for the solution of nonlinear eigenproblems in thermoacoustics

Salas, P., Giraud, L., Saad, Y. & Moreau, S., Dec 1 2015, In : Numerical Linear Algebra with Applications. 22, 6, p. 1039-1058 20 p.

Research output: Contribution to journalArticle

4 Scopus citations
2014

Chebyshev-filtered subspace iteration method free of sparse diagonalization for solving the Kohn-Sham equation

Zhou, Y., Chelikowsky, J. R. & Saad, Y., Oct 1 2014, In : Journal of Computational Physics. 274, p. 770-782 13 p.

Research output: Contribution to journalArticle

27 Scopus citations

Fast updating algorithms for latent semantic indexing

Vecharynski, E. & Saad, Y., Jan 1 2014, In : SIAM Journal on Matrix Analysis and Applications. 35, 3, p. 1105-1131 27 p.

Research output: Contribution to journalArticle

5 Scopus citations

Graph partitioning using matrix values for preconditioning symmetric positive definite systems

Vecharynski, E., Saad, Y. & Sosonkina, M., 2014, In : SIAM Journal on Scientific Computing. 36, 1, p. A63-A87

Research output: Contribution to journalArticle

16 Scopus citations

Parallel matrix algorithms

Bekas, C., Grama, A., Saad, Y. & Schenk, O., Jul 2014, In : Parallel Computing. 40, 7, p. 159-160 2 p.

Research output: Contribution to journalEditorial

Preconditioned krylov subspace methods for sampling multivariate gaussian distributions

Chow, E. & Saad, Y., 2014, In : SIAM Journal on Scientific Computing. 36, 2, p. A588-A608

Research output: Contribution to journalArticle

21 Scopus citations

Prewhitening high-dimensional fMRI data sets without eigendecomposition

Seghouane, A. K. & Saad, Y., 2014, In : Neural computation. 26, 5, p. 907-919 13 p.

Research output: Contribution to journalLetter

8 Scopus citations
2013

Divide and conquer low-rank preconditioners for symmetric matrices

Li, R. & Saad, Y., Nov 7 2013, In : SIAM Journal on Scientific Computing. 35, 4, p. A2069-A2095

Research output: Contribution to journalArticle

15 Scopus citations

GPU-accelerated preconditioned iterative linear solvers

Li, R. & Saad, Y., Feb 1 2013, In : Journal of Supercomputing. 63, 2, p. 443-466 24 p.

Research output: Contribution to journalArticle

130 Scopus citations
2012

A filtered Lanczos procedure for extreme and interior eigenvalue problems

Fang, H. R. & Saad, Y., Sep 24 2012, In : SIAM Journal on Scientific Computing. 34, 4, p. A2220-A2246

Research output: Contribution to journalArticle

32 Scopus citations

A probing method for computing the diagonal of a matrix inverse

Tang, J. M. & Saad, Y., May 1 2012, In : Numerical Linear Algebra with Applications. 19, 3, p. 485-501 17 p.

Research output: Contribution to journalArticle

58 Scopus citations