Yousef Saad

ORCID

Publication Activity (10 Years)

Years Active: 1974-2024
Publications (10 Years): 63

Top Venues

CoRR

SIAM J. Sci. Comput.

SIAM J. Matrix Anal. Appl.

Numer. Linear Algebra Appl.

Joseph Fourier University, Grenoble, France (PHD)

Education History

Joseph Fourier University, Grenoble, France

PHD

Publications

Vassilis Kalantzis, Yuanzhe Xi, Lior Horesh, Yousef Saad
Randomized linear solvers for computational architectures with straggling workers. CoRR (2024)
Ziyuan Tang, Tianshi Xu, Huan He, Yousef Saad, Yuanzhe Xi
Anderson Acceleration with Truncated Gram-Schmidt. CoRR (2024)
Tianshi Xu, Anthony Austin, Vasileios Kalantzis, Yousef Saad
A Parallel Algorithm for Computing Partial Spectral Factorizations of Matrix Pencils via Chebyshev Approximation. SIAM J. Sci. Comput. 46 (2) (2024)
Huan He, Ziyuan Tang, Shifan Zhao, Yousef Saad, Yuanzhe Xi
nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals. SIAM J. Matrix Anal. Appl. 45 (1) (2024)
Huan He, Ziyuan Tang, Shifan Zhao, Yousef Saad, Yuanzhe Xi
NLTGCR: A class of Nonlinear Acceleration Procedures based on Conjugate Residuals. CoRR (2023)
Foivos Alimisis, Yousef Saad, Bart Vandereycken
Gradient-type subspace iteration methods for the symmetric eigenvalue problem. CoRR (2023)
Yousef Saad
Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem. Numer. Algorithms 92 (1) (2023)
Fatemeh Panjeh Ali Beik, Yousef Saad
On the tubular eigenvalues of third-order tensors. CoRR (2023)
Huan He, Shifan Zhao, Yuanzhe Xi, Joyce C. Ho, Yousef Saad
GDA-AM: On the Effectiveness of Solving Min-Imax Optimization via Anderson Mixing. ICLR (2022)
Jia Shi, Ruipeng Li, Yuanzhe Xi, Yousef Saad, Maarten V. de Hoop
A Non-perturbative Approach to Computing Seismic Normal Modes in Rotating Planets. J. Sci. Comput. 91 (2) (2022)
Yousef Saad
The Origin and Development of Krylov Subspace Methods. Comput. Sci. Eng. 24 (4) (2022)
Tianshi Xu, Vassilis Kalantzis, Ruipeng Li, Yuanzhe Xi, Geoffrey Dillon, Yousef Saad
parGeMSLR: A parallel multilevel Schur complement low-rank preconditioning and solution package for general sparse matrices. Parallel Comput. 113 (2022)
Huan He, Shifan Zhao, Ziyuan Tang, Joyce C. Ho, Yousef Saad, Yuanzhe Xi
An Efficient Nonlinear Acceleration method that Exploits Symmetry of the Hessian. CoRR (2022)
Tianshi Xu, Vassilis Kalantzis, Ruipeng Li, Yuanzhe Xi, Geoffrey Dillon, Yousef Saad
parGeMSLR: A Parallel Multilevel Schur Complement Low-Rank Preconditioning and Solution Package for General Sparse Matrices. CoRR (2022)
Xin Ye, Yuanzhe Xi, Yousef Saad
Proxy-GMRES: Preconditioning via GMRES in Polynomial Space. SIAM J. Matrix Anal. Appl. 42 (3) (2021)
Jia Shi, Ruipeng Li, Yuanzhe Xi, Yousef Saad, Maarten V. de Hoop
Planetary Normal Mode Computation: Parallel Algorithms, Performance, and Reproducibility. IEEE Trans. Parallel Distributed Syst. 32 (11) (2021)
Jie Chen, Yousef Saad, Zechen Zhang
Graph coarsening: From scientific computing to machine learning. CoRR (2021)
Huan He, Shifan Zhao, Yuanzhe Xi, Joyce C. Ho, Yousef Saad
Solve Minimax Optimization by Anderson Acceleration. CoRR (2021)
Qingqing Zheng, Yuanzhe Xi, Yousef Saad
A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems. SIAM J. Matrix Anal. Appl. 42 (2) (2021)
Xiao Liu, Yuanzhe Xi, Yousef Saad, Maarten V. de Hoop
Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning. SIAM J. Matrix Anal. Appl. 41 (1) (2020)
Claude Brezinski, Stefano Cipolla, Michela Redivo-Zaglia, Yousef Saad
Shanks and Anderson-type acceleration techniques for systems of nonlinear equations. CoRR (2020)
Qingqing Zheng, Yuanzhe Xi, Yousef Saad
Multicolor low-rank preconditioner for general sparse linear systems. Numer. Linear Algebra Appl. 27 (4) (2020)
Qingqing Zheng, Yuanzhe Xi, Yousef Saad
A power Schur complement Low-Rank correction preconditioner for general sparse linear systems. CoRR (2020)
Tiffany Fan, David I. Shuman, Shashanka Ubaru, Yousef Saad
Spectrum-Adapted Polynomial Approximation for Matrix Functions with Applications in Graph Signal Processing. Algorithms 13 (11) (2020)
Mohamed El-Guide, Agnieszka Miedlar, Yousef Saad
A rational approximation method for solving acoustic nonlinear eigenvalue problems. CoRR (2019)
Shashanka Ubaru, Abd-Krim Seghouane, Yousef Saad
Find the dimension that counts: Fast dimension estimation and Krylov PCA. SDM (2019)
Ruipeng Li, Yuanzhe Xi, Lucas Erlandson, Yousef Saad
The Eigenvalues Slicing Library (EVSL): Algorithms, Implementation, and Software. SIAM J. Sci. Comput. 41 (4) (2019)
Li Fan, David I Shuman, Shashanka Ubaru, Yousef Saad
Spectrum-adapted Polynomial Approximation for Matrix Functions. ICASSP (2019)
Shashanka Ubaru, Yousef Saad
Sampling and multilevel coarsening algorithms for fast matrix approximations. Numer. Linear Algebra Appl. 26 (3) (2019)
Difeng Cai, Edmond Chow, Lucas Erlandson, Yousef Saad, Yuanzhe Xi
SMASH: Structured matrix approximation by separation and hierarchy. Numer. Linear Algebra Appl. 25 (6) (2018)
Li Fan, David I Shuman, Shashanka Ubaru, Yousef Saad
Spectrum-Adapted Polynomial Approximation for Matrix Functions. CoRR (2018)
Shashanka Ubaru, Abd-Krim Seghouane, Yousef Saad
Find the dimension that counts: Fast dimension estimation and Krylov PCA. CoRR (2018)
Jia Shi, Ruipeng Li, Yuanzhe Xi, Yousef Saad, Maarten V. de Hoop
Computing planetary interior normal modes with a highly parallel polynomial filtering eigensolver. SC (2018)
Jie Chen, Yousef Saad
A posteriori error estimate for computing tr(f(A)) by using the Lanczos method. Numer. Linear Algebra Appl. 25 (5) (2018)
Vassilis Kalantzis, James Kestyn, Eric Polizzi, Yousef Saad
Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems. Numer. Linear Algebra Appl. 25 (5) (2018)
Yuanzhe Xi, Ruipeng Li, Yousef Saad
Fast Computation of Spectral Densities for Generalized Eigenvalue Problems. SIAM J. Sci. Comput. 40 (4) (2018)
Vassilis Kalantzis, A. Cristiano I. Malossi, Costas Bekas, Alessandro Curioni, Efstratios Gallopoulos, Yousef Saad
A scalable iterative dense linear system solver for multiple right-hand sides in data analytics. Parallel Comput. 74 (2018)
Vassilis Kalantzis, Yuanzhe Xi, Yousef Saad
Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering. SIAM J. Sci. Comput. 40 (4) (2018)
Claude Brezinski, Michela Redivo-Zaglia, Yousef Saad
Shanks Sequence Transformations and Anderson Acceleration. SIAM Rev. 60 (3) (2018)
Geoffrey Dillon, Vassilis Kalantzis, Yuanzhe Xi, Yousef Saad
A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems. SIAM J. Sci. Comput. 40 (4) (2018)
Gang Wang, Georgios B. Giannakis, Yousef Saad, Jie Chen
Phase Retrieval via Reweighted Amplitude Flow. IEEE Trans. Signal Process. 66 (11) (2018)
Jared Lee Aurentz, Vassilis Kalantzis, Yousef Saad
Cucheb: A GPU implementation of the filtered Lanczos procedure. Comput. Phys. Commun. 220 (2017)
Shashanka Ubaru, Arya Mazumdar, Yousef Saad
Low Rank Approximation and Decomposition of Large Matrices Using Error Correcting Codes. IEEE Trans. Inf. Theory 63 (9) (2017)
Ruipeng Li, Yousef Saad
Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners. SIAM J. Matrix Anal. Appl. 38 (3) (2017)
Shashanka Ubaru, Yousef Saad
Sampling and multilevel coarsening algorithms for fast matrix approximations. CoRR (2017)
Raphael Petegrosso, Wei Zhang, Zhuliu Li, Yousef Saad, Rui Kuang
Low-rank Label Propagation for Semi-supervised Learning with 100 Millions Samples. CoRR (2017)
Gang Wang, Georgios B. Giannakis, Yousef Saad, Jie Chen
Solving Most Systems of Random Quadratic Equations. NIPS (2017)
Shashanka Ubaru, Yousef Saad
Applications of Trace Estimation Techniques. HPCSE (2017)
Shashanka Ubaru, Abd-Krim Seghouane, Yousef Saad
Improving the Incoherence of a Learned Dictionary via Rank Shrinkage. Neural Comput. 29 (1) (2017)
Gang Wang, Georgios B. Giannakis, Yousef Saad, Jie Chen
Solving Almost all Systems of Random Quadratic Equations. CoRR (2017)
Shashanka Ubaru, Jie Chen, Yousef Saad
Fast Estimation of tr(f(A)) via Stochastic Lanczos Quadrature. SIAM J. Matrix Anal. Appl. 38 (4) (2017)
Shashanka Ubaru, Yousef Saad, Abd-Krim Seghouane
Fast Estimation of Approximate Matrix Ranks Using Spectral Densities. Neural Comput. 29 (5) (2017)
Yuanzhe Xi, Yousef Saad
A Rational Function Preconditioner For Indefinite Sparse Linear Systems. SIAM J. Sci. Comput. 39 (3) (2017)
Shashanka Ubaru, Yousef Saad
Fast methods for estimating the Numerical rank of large matrices. ICML (2016)
Ruipeng Li, Yuanzhe Xi, Eugene Vecharynski, Chao Yang, Yousef Saad
A Thick-Restart Lanczos Algorithm with Polynomial Filtering for Hermitian Eigenvalue Problems. SIAM J. Sci. Comput. 38 (4) (2016)
Yuanzhe Xi, Ruipeng Li, Yousef Saad
An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices. SIAM J. Matrix Anal. Appl. 37 (1) (2016)
Edoardo Di Napoli, Eric Polizzi, Yousef Saad
Efficient estimation of eigenvalue counts in an interval. Numer. Linear Algebra Appl. 23 (4) (2016)
Yuanzhe Xi, Yousef Saad
Computing Partial Spectra with Least-Squares Rational Filters. SIAM J. Sci. Comput. 38 (5) (2016)
Ruipeng Li, Yuanzhe Xi, Yousef Saad
Schur complement-based domain decomposition preconditioners with low-rank corrections. Numer. Linear Algebra Appl. 23 (4) (2016)
James Kestyn, Vasileios Kalantzis, Eric Polizzi, Yousef Saad
PFEAST: a high performance sparse eigenvalue solver using distributed-memory linear solvers. SC (2016)
Lin Lin, Yousef Saad, Chao Yang
Approximating Spectral Densities of Large Matrices. SIAM Rev. 58 (1) (2016)
Yousef Saad
Analysis of Subspace Iteration for Eigenvalue Problems with Evolving Matrices. SIAM J. Matrix Anal. Appl. 37 (1) (2016)
Shashanka Ubaru, Yousef Saad, Abd-Krim Seghouane
Fast estimation of approximate matrix ranks using spectral densities. CoRR (2016)
Ruipeng Li, Yuanzhe Xi, Yousef Saad
Schur Complement based domain decomposition preconditioners with Low-rank corrections. CoRR (2015)
Shashanka Ubaru, Arya Mazumdar, Yousef Saad
Low rank approximation and decomposition of large matrices using error correcting codes. CoRR (2015)
Ruipeng Li, Yousef Saad
Low-rank correction methods for algebraic domain decomposition preconditioners. CoRR (2015)
Shashanka Ubaru, Arya Mazumdar, Yousef Saad
Low Rank Approximation using Error Correcting Coding Matrices. ICML (2015)
Pablo Salas, Luc Giraud, Yousef Saad, Stéphane Moreau
Spectral recycling strategies for the solution of nonlinear eigenproblems in thermoacoustics. Numer. Linear Algebra Appl. 22 (6) (2015)
Daniel Osei-Kuffuor, Ruipeng Li, Yousef Saad
Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning. SIAM J. Sci. Comput. 37 (1) (2015)
Yunkai Zhou, James R. Chelikowsky, Yousef Saad
Chebyshev-filtered subspace iteration method free of sparse diagonalization for solving the Kohn-Sham equation. J. Comput. Phys. 274 (2014)
Edmond Chow, Yousef Saad
Preconditioned Krylov Subspace Methods for Sampling Multivariate Gaussian Distributions. SIAM J. Sci. Comput. 36 (2) (2014)
Eugene Vecharynski, Yousef Saad, Masha Sosonkina
Graph Partitioning Using Matrix Values for Preconditioning Symmetric Positive Definite Systems. SIAM J. Sci. Comput. 36 (1) (2014)
Costas Bekas, Ananth Grama, Yousef Saad, Olaf Schenk
Parallel matrix algorithms. Parallel Comput. 40 (7) (2014)
Abd-Krim Seghouane, Yousef Saad
Prewhitening High-Dimensional fMRI Data Sets Without Eigendecomposition. Neural Comput. 26 (5) (2014)
Eugene Vecharynski, Yousef Saad
Fast Updating Algorithms for Latent Semantic Indexing. SIAM J. Matrix Anal. Appl. 35 (3) (2014)
Edoardo Di Napoli, Eric Polizzi, Yousef Saad
Efficient estimation of eigenvalue counts in an interval. CoRR (2013)
Ruipeng Li, Yousef Saad
Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices. SIAM J. Sci. Comput. 35 (4) (2013)
Ruipeng Li, Yousef Saad
GPU-accelerated preconditioned iterative linear solvers. J. Supercomput. 63 (2) (2013)
Thanh T. Ngo, Mohammed Bellalij, Yousef Saad
The Trace Ratio Optimization Problem. SIAM Rev. 54 (3) (2012)
Jie Chen, Yousef Saad
Dense Subgraph Extraction with Application to Community Detection. IEEE Trans. Knowl. Data Eng. 24 (7) (2012)
Grady Schofield, Yousef Saad, James R. Chelikowsky
Quantum algorithms for predicting the properties of complex materials. XSEDE (2012)
Haw-ren Fang, Yousef Saad
A Filtered Lanczos Procedure for Extreme and Interior Eigenvalue Problems. SIAM J. Sci. Comput. 34 (4) (2012)
Grady Schofield, James R. Chelikowsky, Yousef Saad
A spectrum slicing method for the Kohn-Sham problem. Comput. Phys. Commun. 183 (3) (2012)
Jok Man Tang, Yousef Saad
A probing method for computing the diagonal of a matrix inverse. Numer. Linear Algebra Appl. 19 (3) (2012)
Thanh T. Ngo, Yousef Saad
Scaled Gradients on Grassmann Manifolds for Matrix Completion. NIPS (2012)
Scott MacLachlan, Daniel Osei-Kuffuor, Yousef Saad
Modification and Compensation Strategies for Threshold-based Incomplete Factorizations. SIAM J. Sci. Comput. 34 (1) (2012)
Roger B. Sidje, Yousef Saad
Rational approximation to the Fermi-Dirac function with applications in density functional theory. Numer. Algorithms 56 (3) (2011)
Peter Arbenz, Yousef Saad, Ahmed H. Sameh, Olaf Schenk
Special issue on Parallel Matrix Algorithms and Applications (PMAA'10). Parallel Comput. 37 (12) (2011)
Effrosini Kokiopoulou, Jie Chen, Yousef Saad
Trace optimization and eigenproblems in dimension reduction methods. Numer. Linear Algebra Appl. 18 (3) (2011)
Jok Man Tang, Yousef Saad
Domain-Decomposition-Type Methods for Computing the Diagonal of a Matrix Inverse. SIAM J. Sci. Comput. 33 (5) (2011)
Jie Chen, Mihai Anitescu, Yousef Saad
Computing f(A)b via Least Squares Polynomial Approximations. SIAM J. Sci. Comput. 33 (1) (2011)
Thanh T. Ngo, Mohammed Bellalij, Yousef Saad
The Trace Ratio Optimization Problem for Dimensionality Reduction. SIAM J. Matrix Anal. Appl. 31 (5) (2010)
Caterina Calgaro, Jean-Paul Chehab, Yousef Saad
Incremental incomplete LU factorizations with applications. Numer. Linear Algebra Appl. 17 (5) (2010)
Haw-ren Fang, Sophia Sakellaridi, Yousef Saad
Multilevel manifold learning with application to spectral clustering. CIKM (2010)
Constantine Bekas, Pasqua D'Ambra, Ananth Grama, Yousef Saad, Petko Yanev
Special issue on Parallel Matrix Algorithms and Applications. Parallel Comput. 36 (5-6) (2010)
Yousef Saad, James R. Chelikowsky, Suzanne M. Shontz
Numerical Methods for Electronic Structure Calculations of Materials. SIAM Rev. 52 (1) (2010)
Haw-ren Fang, Yousef Saad
Hypergraph-based multilevel matrix approximation for text information retrieval. CIKM (2010)
Mohammed Bellalij, Yousef Saad, Hassane Sadok
Further Analysis of the Arnoldi Process for Eigenvalue Problems. SIAM J. Numer. Anal. 48 (2) (2010)
Haw-ren Fang, Yousef Saad
Two classes of multisecant methods for nonlinear acceleration. Numer. Linear Algebra Appl. 16 (3) (2009)
Jie Chen, Haw-ren Fang, Yousef Saad
NN Graph Construction for High Dimensional Data via Recursive Lanczos Bisection. J. Mach. Learn. Res. 10 (2009)

Yousef Saad.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yousef Saad