1980 …2022

Research output per year

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

Research Output

Filter
Article
2020
Open Access
1 Scopus citations
2019

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

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 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
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

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

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

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
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

A spectrum slicing method for the Kohn-Sham problem

Schofield, G., Chelikowsky, J. R. & Saad, Y., Mar 1 2012, In : Computer Physics Communications. 183, 3, p. 497-505 9 p.

Research output: Contribution to journalArticle

37 Scopus citations

Data mining for materials: Computational experiments with AB compounds

Saad, Y., Gao, D., Ngo, T., Bobbitt, S., Chelikowsky, J. R. & Andreoni, W., Mar 6 2012, In : Physical Review B - Condensed Matter and Materials Physics. 85, 10, 104104.

Research output: Contribution to journalArticle

62 Scopus citations

Dense subgraph extraction with application to community detection

Chen, J. & Saad, Y., Jun 6 2012, In : IEEE Transactions on Knowledge and Data Engineering. 24, 7, p. 1216-1230 15 p., 5677532.

Research output: Contribution to journalArticle

118 Scopus citations

Krylov subspace methods for computing hydrodynamic interactions in Brownian dynamics simulations

Ando, T., Chow, E., Saad, Y. & Skolnick, J., Aug 14 2012, In : Journal of Chemical Physics. 137, 6, 064106.

Research output: Contribution to journalArticle

38 Scopus citations

Modification and compensation strategies for threshold-based incomplete factorizations

MacLachlan, S., Osei-Kuffuor, D. & Saad, Y., May 28 2012, In : SIAM Journal on Scientific Computing. 34, 1, p. A48-A75

Research output: Contribution to journalArticle

8 Scopus citations
2011

Computing f(A)b via least squares polynomial approximations

Chen, J., Anitescu, M. & Saad, Y., Mar 10 2011, In : SIAM Journal on Scientific Computing. 33, 1, p. 195-222 28 p.

Research output: Contribution to journalArticle

26 Scopus citations

Domain-decomposition-type methods for computing the diagonal of a matrix inverse

Tang, J. M. & Saad, Y., Nov 24 2011, In : SIAM Journal on Scientific Computing. 33, 5, p. 2823-2847 25 p.

Research output: Contribution to journalArticle

11 Scopus citations

Rational approximation to the Fermi-Dirac function with applications in density functional theory

Sidje, R. B. & Saad, Y., Mar 1 2011, In : Numerical Algorithms. 56, 3, p. 455-479 25 p.

Research output: Contribution to journalArticle

10 Scopus citations

Trace optimization and eigenproblems in dimension reduction methods

Kokiopoulou, E., Chen, J. & Saad, Y., May 1 2011, In : Numerical Linear Algebra with Applications. 18, 3, p. 565-602 38 p.

Research output: Contribution to journalArticle

89 Scopus citations
2010

A New Method for Computing the Diagonal of a Matrix Inverse

Man, T. J. & Saad, Y., Jan 1 2010, In : HKIE Transactions Hong Kong Institution of Engineers. 17, 4, p. 69-72 4 p.

Research output: Contribution to journalArticle

Computing exp(-tou;A)b with laguerre polynomials

Sheehan, B. N., Saad, Y. & Sidje, R. B., Dec 1 2010, In : Electronic Transactions on Numerical Analysis. 37, p. 147-165 19 p.

Research output: Contribution to journalArticle

9 Scopus citations