Yousef Saad

According to our database1, Yousef Saad authored at least 168 papers between 1974 and 2019.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2019
Sampling and multilevel coarsening algorithms for fast matrix approximations.
Numerical Lin. Alg. with Applic., 2019

Spectrum-adapted Polynomial Approximation for Matrix Functions.
Proceedings of the IEEE International Conference on Acoustics, 2019

2018
Phase Retrieval via Reweighted Amplitude Flow.
IEEE Trans. Signal Processing, 2018

Fast Computation of Spectral Densities for Generalized Eigenvalue Problems.
SIAM J. Scientific Computing, 2018

Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering.
SIAM J. Scientific Computing, 2018

A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems.
SIAM J. Scientific Computing, 2018

Shanks Sequence Transformations and Anderson Acceleration.
SIAM Review, 2018

A scalable iterative dense linear system solver for multiple right-hand sides in data analytics.
Parallel Computing, 2018

Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems.
Numerical Lin. Alg. with Applic., 2018

A posteriori error estimate for computing tr(f(A)) by using the Lanczos method.
Numerical Lin. Alg. with Applic., 2018

SMASH: Structured matrix approximation by separation and hierarchy.
Numerical Lin. Alg. with Applic., 2018

Computing planetary interior normal modes with a highly parallel polynomial filtering eigensolver.
Proceedings of the International Conference for High Performance Computing, 2018

2017
Low Rank Approximation and Decomposition of Large Matrices Using Error Correcting Codes.
IEEE Trans. Information Theory, 2017

A Rational Function Preconditioner For Indefinite Sparse Linear Systems.
SIAM J. Scientific Computing, 2017

Fast Estimation of tr(f(A)) via Stochastic Lanczos Quadrature.
SIAM J. Matrix Analysis Applications, 2017

Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners.
SIAM J. Matrix Analysis Applications, 2017

Fast Estimation of Approximate Matrix Ranks Using Spectral Densities.
Neural Computation, 2017

Improving the Incoherence of a Learned Dictionary via Rank Shrinkage.
Neural Computation, 2017

Cucheb: A GPU implementation of the filtered Lanczos procedure.
Computer Physics Communications, 2017

Solving Most Systems of Random Quadratic Equations.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Applications of Trace Estimation Techniques.
Proceedings of the High Performance Computing in Science and Engineering, 2017

2016
Computing Partial Spectra with Least-Squares Rational Filters.
SIAM J. Scientific Computing, 2016

A Thick-Restart Lanczos Algorithm with Polynomial Filtering for Hermitian Eigenvalue Problems.
SIAM J. Scientific Computing, 2016

Approximating Spectral Densities of Large Matrices.
SIAM Review, 2016

An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices.
SIAM J. Matrix Analysis Applications, 2016

Analysis of Subspace Iteration for Eigenvalue Problems with Evolving Matrices.
SIAM J. Matrix Analysis Applications, 2016

Efficient estimation of eigenvalue counts in an interval.
Numerical Lin. Alg. with Applic., 2016

Schur complement-based domain decomposition preconditioners with low-rank corrections.
Numerical Lin. Alg. with Applic., 2016

PFEAST: a high performance sparse eigenvalue solver using distributed-memory linear solvers.
Proceedings of the International Conference for High Performance Computing, 2016

Fast methods for estimating the Numerical rank of large matrices.
Proceedings of the 33nd International Conference on Machine Learning, 2016

2015
Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning.
SIAM J. Scientific Computing, 2015

Spectral recycling strategies for the solution of nonlinear eigenproblems in thermoacoustics.
Numerical Lin. Alg. with Applic., 2015

Low Rank Approximation using Error Correcting Coding Matrices.
Proceedings of the 32nd International Conference on Machine Learning, 2015

2014
Graph Partitioning Using Matrix Values for Preconditioning Symmetric Positive Definite Systems.
SIAM J. Scientific Computing, 2014

Preconditioned Krylov Subspace Methods for Sampling Multivariate Gaussian Distributions.
SIAM J. Scientific Computing, 2014

Fast Updating Algorithms for Latent Semantic Indexing.
SIAM J. Matrix Analysis Applications, 2014

Parallel matrix algorithms.
Parallel Computing, 2014

Prewhitening High-Dimensional fMRI Data Sets Without Eigendecomposition.
Neural Computation, 2014

Chebyshev-filtered subspace iteration method free of sparse diagonalization for solving the Kohn-Sham equation.
J. Comput. Physics, 2014

2013
GPU-accelerated preconditioned iterative linear solvers.
The Journal of Supercomputing, 2013

Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices.
SIAM J. Scientific Computing, 2013

2012
Dense Subgraph Extraction with Application to Community Detection.
IEEE Trans. Knowl. Data Eng., 2012

Modification and Compensation Strategies for Threshold-based Incomplete Factorizations.
SIAM J. Scientific Computing, 2012

A Filtered Lanczos Procedure for Extreme and Interior Eigenvalue Problems.
SIAM J. Scientific Computing, 2012

The Trace Ratio Optimization Problem.
SIAM Review, 2012

A probing method for computing the diagonal of a matrix inverse.
Numerical Lin. Alg. with Applic., 2012

A spectrum slicing method for the Kohn-Sham problem.
Computer Physics Communications, 2012

Scaled Gradients on Grassmann Manifolds for Matrix Completion.
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Parallel Numerical Computing from Illiac IV to Exascale - The Contributions of Ahmed H. Sameh.
Proceedings of the High-Performance Scientific Computing - Algorithms and Applications., 2012

2011
Domain-Decomposition-Type Methods for Computing the Diagonal of a Matrix Inverse.
SIAM J. Scientific Computing, 2011

Computing f(A)b via Least Squares Polynomial Approximations.
SIAM J. Scientific Computing, 2011

Special issue on Parallel Matrix Algorithms and Applications (PMAA'10).
Parallel Computing, 2011

Trace optimization and eigenproblems in dimension reduction methods.
Numerical Lin. Alg. with Applic., 2011

Rational approximation to the Fermi-Dirac function with applications in density functional theory.
Numerical Algorithms, 2011

2010
Numerical Methods for Electronic Structure Calculations of Materials.
SIAM Review, 2010

Further Analysis of the Arnoldi Process for Eigenvalue Problems.
SIAM J. Numerical Analysis, 2010

The Trace Ratio Optimization Problem for Dimensionality Reduction.
SIAM J. Matrix Analysis Applications, 2010

Special issue on Parallel Matrix Algorithms and Applications.
Parallel Computing, 2010

Incremental incomplete LU factorizations with applications.
Numerical Lin. Alg. with Applic., 2010

Multilevel manifold learning with application to spectral clustering.
Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

Hypergraph-based multilevel matrix approximation for text information retrieval.
Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009
Lanczos Vectors versus Singular Vectors for Effective Dimension Reduction.
IEEE Trans. Knowl. Data Eng., 2009

Enhanced graph-based dimensionality reduction with repulsion Laplaceans.
Pattern Recognition, 2009

Two classes of multisecant methods for nonlinear acceleration.
Numerical Lin. Alg. with Applic., 2009

Fast Approximate kNN Graph Construction for High Dimensional Data via Recursive Lanczos Bisection.
J. Mach. Learn. Res., 2009

Divide and Conquer Strategies for Effective Information Retrieval.
Proceedings of the SIAM International Conference on Data Mining, 2009

2008
On the Tensor SVD and the Optimal Low Rank Orthogonal Approximation of Tensors.
SIAM J. Matrix Analysis Applications, 2008

Computation of Large Invariant Subspaces Using Polynomial Filtered Lanczos Iterations with Applications in Density Functional Theory.
SIAM J. Matrix Analysis Applications, 2008

Block Krylov-Schur method for large symmetric eigenvalue problems.
Numerical Algorithms, 2008

Graph-Based Multilevel Dimensionality Reduction with Applications to Eigenfaces and Latent Semantic Indexing.
Proceedings of the Seventh International Conference on Machine Learning and Applications, 2008

Farthest Centroids Divisive Clustering.
Proceedings of the Seventh International Conference on Machine Learning and Applications, 2008

2007
Greedy Coarsening Strategies for Nonsymmetric Problems.
SIAM J. Scientific Computing, 2007

A Greedy Strategy for Coarse-Grid Selection.
SIAM J. Scientific Computing, 2007

A Chebyshev-Davidson Algorithm for Large Symmetric Eigenproblems.
SIAM J. Matrix Analysis Applications, 2007

Orthogonal Neighborhood Preserving Projections: A Projection-Based Dimensionality Reduction Technique.
IEEE Trans. Pattern Anal. Mach. Intell., 2007

Linear system solution by null-space approximation and projection (SNAP).
Numerical Lin. Alg. with Applic., 2007

Algorithms for the evolution of electronic properties in nanocrystals.
Computer Physics Communications, 2007

Efficient first-principles calculations of the electronic structure of periodic systems.
Computer Physics Communications, 2007

Component-based iterative methods for sparse linear systems.
Concurrency and Computation: Practice and Experience, 2007

Higher Order Orthogonal Iteration of Tensors (HOOI) and its Relation to PCA and GLRAM.
Proceedings of the Seventh SIAM International Conference on Data Mining, 2007

2006
SchurRAS: A Restricted Version of the Overlapping Schur Complement Preconditioner.
SIAM J. Scientific Computing, 2006

A Parallel Multistage ILU Factorization Based on a Hierarchical Graph Decomposition.
SIAM J. Scientific Computing, 2006

Multilevel Preconditioners Constructed From Inverse-Based ILUs.
SIAM J. Scientific Computing, 2006

Filtered Conjugate Residual-type Algorithms with Applications.
SIAM J. Matrix Analysis Applications, 2006

MIQR: A Multilevel Incomplete QR Preconditioner for Large Sparse Least-Squares Problems.
SIAM J. Matrix Analysis Applications, 2006

Self-consistent-field calculations using Chebyshev-filtered subspace iteration.
J. Comput. Physics, 2006

Topic 10: Parallel Numerical Algorithms.
Proceedings of the Euro-Par 2006, Parallel Processing, 12th International Euro-Par Conference, Dresden, Germany, August 28, 2006

2005
Multilevel ILU With Reorderings for Diagonal Dominance.
SIAM J. Scientific Computing, 2005

Computation of Smallest Eigenvalues using Spectral Schur Complements.
SIAM J. Scientific Computing, 2005

Efficient computation of the coupling matrix in time-dependent density functional theory.
Computer Physics Communications, 2005

Computing charge densities with partially reorthogonalized Lanczos.
Computer Physics Communications, 2005

PCA without eigenvalue calculations: a case study on face recognition.
Proceedings of the 2005 SIAM International Conference on Data Mining, 2005

Face recognition using OPRA-faces.
Proceedings of the Fourth International Conference on Machine Learning and Applications, 2005

Orthogonal Neighborhood Preserving Projections.
Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005), 2005

2004
Preconditioning techniques for the solution of the Helmholtz equation by the finite element method.
Mathematics and Computers in Simulation, 2004

Using the parallel algebraic recursive multilevel solver in modern physical applications.
Future Generation Comp. Syst., 2004

Polynomial filtering in latent semantic indexing for information retrieval.
Proceedings of the SIGIR 2004: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2004

Applying Parallel Direct Solver Techniques to Build Robust High Performance Preconditioners.
Proceedings of the Applied Parallel Computing, 2004

2003
Finding Exact and Approximate Block Structures for ILU Preconditioning.
SIAM J. Scientific Computing, 2003

Block LU Preconditioners for Symmetric and Nonsymmetric Saddle Point Problems.
SIAM J. Scientific Computing, 2003

Crout Versions of ILU for General Sparse Matrices.
SIAM J. Scientific Computing, 2003

Parallel Matrix Algorithms and Applications (PMAA '02).
Parallel Computing, 2003

pARMS: a parallel version of the algebraic recursive multilevel solver.
Numerical Lin. Alg. with Applic., 2003

Block Preconditioners for Saddle Point Problems.
Numerical Algorithms, 2003

Preconditionning Techniques for the Solution of the Helmholtz Equation by the Finite Element Method.
Proceedings of the Computational Science and Its Applications, 2003

Iterative methods for sparse linear systems.
SIAM, ISBN: 978-0-89871-534-7, 2003

2002
A Factored Approximate Inverse Preconditioner with Pivoting.
SIAM J. Matrix Analysis Applications, 2002

On the Relations between ILUs and Factored Approximate Inverses.
SIAM J. Matrix Analysis Applications, 2002

ARMS: an algebraic recursive multilevel solver for general sparse linear systems.
Numerical Lin. Alg. with Applic., 2002

Parallel Iterative Methods in Modern Physical Applications.
Proceedings of the Computational Science - ICCS 2002, 2002

2001
Parallelism in algebraic recursive solvers.
Proceedings of the Tenth SIAM Conference on Parallel Processing for Scientific Computing, 2001

pARMS: A Package for Solving General Sparse Linear Systems on Parallel Computers.
Proceedings of the Parallel Processing and Applied Mathematics, 2001

2000
A Deflated Version of the Conjugate Gradient Algorithm.
SIAM J. Scientific Computing, 2000

Preconditioning strategies for linear systems arising in tire design.
Numerical Lin. Alg. with Applic., 2000

Editorial.
Numerical Lin. Alg. with Applic., 2000

Further analysis of minimum residual iterations.
Numerical Lin. Alg. with Applic., 2000

Parallel methods and tools for predicting material properties.
Computing in Science and Engineering, 2000

An Introduction to Iterative Projection Methods.
Proceedings of the Templates for the Solution of Algebraic Eigenvalue Problems, 2000

Non-Hermitian Eigenvalue Problems.
Proceedings of the Templates for the Solution of Algebraic Eigenvalue Problems, 2000

1999
BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems.
SIAM J. Scientific Computing, 1999

Distributed Schur Complement Techniques for General Sparse Linear Systems.
SIAM J. Scientific Computing, 1999

BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices.
SIAM J. Matrix Analysis Applications, 1999

Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems.
Numerical Lin. Alg. with Applic., 1999

Use of PSPARSLIB for Solving Three-Dimensional Free Surface Flows.
Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999

Enhanced Parallel Multicolor Preconditioning Techniques for Linear Systems.
Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999

Parallel Solution of Equations for the Electronic Structure of Matter.
Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999

Parallel Finite Element Calculations Using PSPARSLIB.
Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999

Non-standard Parallel Solution Strategies for Distributed Sparse Linear Systems.
Proceedings of the Parallel Computation, 1999

1998
Dynamic Thick Restarting of the Davidson, and the Implicitly Restarted Arnoldi Methods.
SIAM J. Scientific Computing, 1998

Approximate Inverse Preconditioners via Sparse-Sparse Iterations.
SIAM J. Scientific Computing, 1998

Preserving Symmetry in Preconditioned Krylov Subspace Methods.
SIAM J. Scientific Computing, 1998

Preconditioning the Matrix Exponential Operator with Applications.
J. Sci. Comput., 1998

Solution of Distributed Sparse Linear Systems Using PSPARSLIB.
Proceedings of the Applied Parallel Computing, 1998

1997
Approximate Inverse Techniques for Block-Partitioned Matrices.
SIAM J. Scientific Computing, 1997

Deflated and Augmented Krylov Subspace Techniques.
Numerical Lin. Alg. with Applic., 1997

Parallel Solution of Eigenvalue Problems in Electronic Structure Calculations.
Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, 1997

PSPARSLIB: A Portable Library of Parallel Sparse Iterative Solvers.
Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, 1997

Parallel Approximate Inverse Preconditioners.
Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, 1997

Tensor Sum Approximation Preconditioners.
Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, 1997

1996
ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices.
SIAM J. Scientific Computing, 1996

DQGMRES: a Direct Quasi-minimal Residual Algorithm Based on Incomplete Orthogonalization.
Numerical Lin. Alg. with Applic., 1996

Overlapping Domain Decomposition Algorithms for General Sparse Matrices.
Numerical Lin. Alg. with Applic., 1996

1995
Data Structures, Computational, and Communication Kernels for Distributed Memory Sparse Iterative Solvers.
Proceedings of the Parallel Computing Technologies, 1995

1994
Convergence Theory of Nonlinear Newton-Krylov Algorithms.
SIAM Journal on Optimization, 1994

ILUT: A dual threshold incomplete LU factorization.
Numerical Lin. Alg. with Applic., 1994

1993
A Flexible Inner-Outer Preconditioned GMRES Algorithm.
SIAM J. Scientific Computing, 1993

Performance of the CM-5 and Message Passing Primitives.
Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, 1993

Sparse Matrix Computations on the CM-5.
Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, 1993

Graph Decomposition Techniques for General Sparse Matrices.
Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, 1993

1992
Efficient Solution of Parabolic Equations by Krylov Approximation Methods.
SIAM J. Scientific Computing, 1992

Numerical Methods in Markov Chain Modeling.
Operations Research, 1992

1990
Hybrid Krylov Methods for Nonlinear Systems of Equations.
SIAM J. Scientific Computing, 1990

SPARK: a benchmark package for sparse computations.
Proceedings of the 4th international conference on Supercomputing, 1990

1989
Data communication in parallel architectures.
Parallel Computing, 1989

Data Communication in Hypercubes.
J. Parallel Distrib. Comput., 1989

Some Fast Elliptic Solvers on Parallel Architectures and their Complexities.
International Journal of High Speed Computing, 1989

Solving Sparse Triangular Linear Systems on Parallel Computers.
International Journal of High Speed Computing, 1989

Performance Study of Some Supercomputers Using a Sparse Matrix Benchmark.
Proceedings of the Fourth SIAM Conference on Parallel Processing for Scientific Computing, 1989

Efficient Parallel Solutions of Parabolic Equations: Explicit Methods.
Proceedings of the Fourth SIAM Conference on Parallel Processing for Scientific Computing, 1989

Efficient Parallel Solution of Parabolic Equations: Implicit Methods on the Cedar Multicluster.
Proceedings of the Fourth SIAM Conference on Parallel Processing for Scientific Computing, 1989

On the parallel solution of parabolic equations.
Proceedings of the 3rd international conference on Supercomputing, 1989

1988
A benchmark package for sparse matrix computations.
Proceedings of the 2nd international conference on Supercomputing, 1988

1987
Parallel Rapid Elliptic Solvers.
Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing, 1987

Preconditioned Conjugate Gradient Methods for General Sparse Matrices on Shared Memory Machines.
Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing, 1987

A Parallel Block Cyclic Reduction Algorithm for the Fast Solution of Elliptic Equations.
Proceedings of the Supercomputing, 1987

1986
Multigrid Algorithms on the Hypercube Multiprocessor.
IEEE Trans. Computers, 1986

1974
Calcul de valeurs propres de grandes matrices hermitiennes par des techniques de partitionnement.
PhD thesis, 1974

Shifts of Origin for the QR Algorithm.
Proceedings of the Information Processing, 1974


  Loading...