Yousef Saad - Technical Reports

T E C H N I C A L R E P O R T S

MY BIBTEX FILE dot

Last updated on : Mon Oct 17 17:40:44 CDT 2011

Year-2011
Eugene Vecharynski, Yousef Saad, and Masha Sosonkina.
Graph partitioning with matrix coefficients for symmetric positive definite linear systems.

Download: [PDF]

Report umsi-2011-tr6, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2011.
G. Schofield, J. R. Chelikowsky, and Yousef Saad.
A spectrum slicing method for the kohn-sham problem.

Download: [PDF]

Report umsi-2011-tr5, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2011.
S. MacLachlan, D. Osei-Kuffuor, and Yousef Saad.
Modification and compensation strategies for threshold-based incomplete factorizations.

Download: [PDF]

Report umsi-2011-104, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2011.
H. R. Fang and Y. Saad.
A filtered Lanczos procedure for extreme and interior eigenvalue problems.

Download: [PDF]

Report umsi-2011-103, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2011.
P. Carrier, J.M. Tang, Y. Saad, and J. K. Freericks.
Lanczos-based low-rank correction method for solving the Dyson equation in inhomogenous dynamical mean-field theory.

Download: [PDF]

Report umsi-2011-12, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2011.
To appear in Physics Procedia.
E. Kokiopoulou, D. Kressner, and Y. Saad.
Linear dimension reduction for evolutionary data.

Download: [PDF]

Report umsi-2011-2, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2011.

Year-2010
Hari Sudan, Hector Klie, Ruipeng Li, and Yousef Saad.
High performance manycore solvers for reservoir simulation.

Download: [PDF]

Report A044, University of Minnesota, Minneapolis, MN, 2010.
Appeared in proceedings of the 12th European Conference on the Mathematics of Oil Recovery, 6-9 September 2010, Oxford, UK.
R. Li and Y. Saad.
GPU -accelerated preconditioned iterative linear solvers.

Download: [PDF]

Report umsi-2010-112, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2010.
L. Giraud, A. Haidar, and Y. Saad.
Sparse approximations of the Schur complement for parallel algebraic hybrid solvers in 3D .

Download: [PDF]

Report umsi-2010-115, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2010.
To appear in numerical Mathematics: Theory, Methods and Applications.
J. Tang and Y. Saad.
Domain-decomposition-type methods for computing the diagonal of a matrix inverse.

Download: [PDF]

Report umsi-2010-114, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2010.
To appear in SISC.
J. Tang and Y. Saad.
A probing method for computing the diagonal of the matrix inverse.

Download: [PDF]

Report umsi-2010-42, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2010.
To appear.

Year-2009
Jie Chen, Mihai Anitescu, and Yousef Saad.
Computing f(A)b via least squares polynomial approximations.

Download: [PDF]

Report umsi-2009-89, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
To appear.
Haw ren Fang, Sophia Sakellaridi, and Yousef Saad.
Multilevel nonlinear dimensionality reduction for manifold learning.

Download: [PDF]

Report umsi-2009-90, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
A shorter version appeared in proceedings ACM conf. Information and Knowledge Management (CIKM 2010).
Jie Chen and Yousef Saad.
Dense subgraph extraction with application to community detection.

Download: [PDF]

Report umsi-2009-91, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
To appear TKDE [accepted 10-25-2010].
T. T. Ngo, M. Bellalij, and Y. Saad.
The trace ratio optimization problem.

Download: [PDF]

Report umsi-2009-87, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
Under revision.
Masha Sosonkina and Yousef Saad.
Hypergraph partitioning for sparse linear systems: A case study with a simple discontinuous PDE .

Download: [PDF]

Report umsi-2009-29, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
Submitted.
Daniel Osei-Kuffuor and Yousef Saad.
Preconditioning Helmholtz linear systems.

Download: [PDF]

Report umsi-2009-30, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
Accepted for publication APNUM - 09/10/09.
E. Kokiopoulou, J. Chen, and Y. Saad.
Trace optimization and eigenproblems in dimension reduction methods.

Download: [PDF]

Report umsi-2009-31, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
To appear NLAA.
E. Kokiopoulou, J. Chen, and Y. Saad.
Trace optimization and eigenproblems in dimension reduction methods.
Technical report, 2011.

Year-2008
R. B. Sidje and Y. Saad.
Rational approximation to the Fermi - Dirac function with applications in density functional theory.

Download: [PDF]

Report umsi-2008-279, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
To appear Numerical Algorithms [notif 04/30.2010].
C. Calgaro, J. P. Chehab, and Y. Saad.
Incremental incomplete LU factorizations with applications to time-dependent PDEs .

Download: [PDF]

Report umsi-2008-276, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
To appear NLAA.
E. Kokiopoulou and Y. Saad.
Enhanced graph-based dimensionality reduction with repulsion Laplaceans .

Download: [PDF]

Report umsi-2008-278, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
To Appear- Pattern Recognition [accp. Apr. 8th, 2009].
M. Bellalij, Y. Saad, and H. Sadok.
Analysis of some Krylov subspace methods for normal matrices via approximation theory and convex optimization.

Download: [PDF]

Report umsi-approx-08, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
To appear, ETNA.
H. R. Fang and Y. Saad.
Multilevel linear dimensionality reduction using hypergraphs for data analysis.

Download: [PDF]

Report umsi-mlevel2-08, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
J. Chen, H. R. Fang, and Y. Saad.
Fast approximate knn graph construction for high dimensional data via recursive lanczos bisection.

Download: [PDF]

Report umsi-2008-124, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
Appeared in JMLR, vol. 10, pp 1989-2012 (2009).
S. Sakellaridi, H. R. Fang, and Y. Saad.
Multilevel linear dimensionality reduction for data analysis using nearest-neighbor graphs.

Download: [PDF]

Report umsi-2008-277, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
Short version of this paper appeared in ICMLA08.
J. Chen and Y. Saad.
Divide and conquer strategies for effective information retrieval.

Download: [PDF]

Report umsi-2008-18, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2007.
To Appear, SIAM Data Mining Conf. 2009.
D. Rocca, R. Gebauer, Y. Saad, and S. Baroni.
Turbo charging time-dependent density-functional theory with Lanczos chains.

Download: [PDF]

Report umsi-2008-15, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
Appeared in J. of Chem. Phys.
H. R. Fang and Y. Saad.
Farthest centroids divisive partitioning.

Download: [PDF]

Report umsi-2008-05, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
Short version of this paper appeared in ICMLA08.
J. Chen and Y. Saad.
Lanczos vectors versus singular vectors for effective dimension reduction.

Download: [PDF]

Report umsi-2008-02, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2007.
To appear-- Accepted 23, Oct. 08.
J. Chen and Y. Saad.
On the tensor SVD and optimal low rank orthogonal approximations of tensors.

Download: [PDF]

Report umsi-2008-01, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
To Appear-Simax.

Year-2007
Haw ren Fang and Yousef Saad.
Two classes of multisecant methods for nonlinear acceleration.

Download: [PDF]

Report umsi-2007-100, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2007.
To appear, NLAA.
M. Bellalij, Y. Saad, and H. Sadok.
On the convergence of the Arnoldi process for eigenvalue problems.

Download: [PDF]

Report umsi-2007-12, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2007.
In press.
Daniel Osei-Kuffuor and Yousef Saad.
A comparison of preconditioners for complex-valued matrices.

Download: [PDF]

Report umsi-2007-139, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2007.
Submitted.
Daniel Osei-Kuffuor, Lingzhu Kong, Yousef Saad, and James R. Chelikowsky.
On complex preconditioning for the solution of the kohn-sham equation for molecular transport.

Download: [PDF]

Report umsi-2007-140, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2007.
Submitted.

Year-2006
M. Sosonkina, B. U\c c ar, and Y. Saad.
Hypergraph partitioning for parallel iterative solution of general sparse linear systems.

Download: [PDF]

Report umsi-2006-231, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
Yunkai Zhou, Yousef Saad, Murilo L. Tiago, and James R. Chelikowsky.
Parallel self-consistent-field calculations via Chebyshev -filtered subspace acceleration.

Download: [PDF]

Report umsi-2006-101, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
M. Ilic, I. W. Turner, and Y. Saad.
Linear system solution by null-space approximation and projection (snap).

Download: [PDF]

Report umsi-2006-102, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
Revised version appeared in NLAA, vol. 14, pp. 61--82, (2007).
Zhengkun Feng, Azzeddine Soulaimani, and Yousef Saad.
Nonlinear Krylov acceleration for cfd-based aeroelasticity.

Download: [PDF]

Report umsi-2006-131, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
To appear in Journal of Fluids and Structures.
Bernard N. Sheehan and Yousef Saad.
Higher order orthogonal iteration of tensors (HOOI) and its relation to PCA and GLRAM .

Download: [PDF]

Report umsi-2006-132, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
B. N. Sheehan and Y. Saad.
Computing exp(-tA)b by the filtered conjugate residual algorithm.

Download: [PDF]

Report umsi-2006-89, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
Submitted.
S. MacLachlan and Y. Saad.
Greedy coarsening strategies for non-symmetric problems.

Download: [PDF]

Report umsi-2006-58, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
Revised version appeared in SISC 29, pp. 2115-2143 (2007).
Yousef Saad, Yunkai Zhou, Constantine Bekas, Murilo L. Tiago, and James R. Chelikowsky.
Diagonalization methods in PARSEC .

Download: [PDF]

Report umsi-2006-92, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
Appeared in Physica Status Solidi (b), vol 243, number 9, pages 2188-2197 (2006).
Yunkai Zhou and Yousef Saad.
A Chebyshev - Davidson algorithm for large symmetric eigenproblems.

Download: [PDF]

Report umsi-2006-32, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
Submitted.
Yunkai Zhou, Yousef Saad, Murilo L. Tiago, and James R. Chelikowsky.
Self-consistent-field calculations with Chebyshev filtered subspace iteration.

Download: [PDF]

Report umsi-2006-30, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
Revised version appeared in JCP, vol. 219, pp. 172-184 (2006).
S. MacLachlan and Y. Saad.
A greedy strategy for coarse-grid selection.

Download: [PDF]

Report umsi-2006-17, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
To appear SISC.
E. Kokiopoulou and Y. Saad.
Orthogonal neighborhood preserving projections: A projection-based dimensionality reduction technique.

Download: [PDF]

Report umsi-2006-16, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
Appeared in IEEE TPAMI, vol. 29, pp. 2143-2156, 2007.
Y. Saad, J. Chelikowsky, and S. Shontz.
Numerical methods for electronic structure calculations of materials.

Download: [PDF]

Report umsi-2006-15, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
To appear, SIREV.
Y. Saad.
Schur complement preconditioners for distributed general sparse linear systems.

Download: [PDF]

Report umsi-2006-19, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
Revised version appeared in Proc. Domain decomposition methods in science and engineering, XVI, ed. David Keyes and Olof B. Widlund, Lec. Notes in Comput. Sci. and Eng., Springer, Berlin, pp. 127-138 (2006).
B. Philippe and Y. Saad.
On correction equations and domain decomposition for computing invariant subspaces.

Download: [PDF]

Report umsi-2006-18, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
To appear in Computer Methods in Applied Mechanics and Engineering (special issue devoted to Domain Decomposition).
E. Kokiopoulou and Y. Saad.
Face recognition using OPRA -faces.

Download: [PDF]

Report umsi-2006-20, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2005.
Appeared in Proc. IEEE 5th Int. Conf. on Machine Learning and Applications, December 15-17, 2005, Los Angeles, CA, USA.

Year-2005
E. Kokiopoulou and Y. Saad.
Orthogonal Neighborhood Preserving Projections .

Download: [PDF]

Report umsi-2005-137, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2005.
Appeared in Proc. ICDM05, J. Han et al. ed., IEEE, pp. 234-241 (2005).
C. Bekas, E. Kokiopoulou, and Y. Saad.
Polynomial filtered Lanczos iterations with applications in density functional theory.

Download: [PDF]

Report umsi-2005-117, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2005.
To appear.
N. Li and Y. Saad.
MIQR: a multilevel incomplete QR preconditioner for large sparse least-squares problems.

Download: [PDF]

Report umsi-2005-107, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2005.
Appeared in SMAX vol 28, number 2, pp.524-550 (2006).
C. Bekas, E. Kokiopoulou, and Y. Saad.
An estimator for the diagonal of a matrix.

Download: [PDF]

Report umsi-2005-082, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2005.
Submitted.
C. Bekas, Y. Saad, M. L. Tiago, and J. R. Chelikowsky.
Computing charge densities with partially reorthogonalized Lanczos .

Download: [PDF]

Report umsi-2005-029, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2005.
Y. Saad.
Filtered conjugate residual-type algorithms with applications.

Download: [PDF]

Report umsi-2005-042, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2005.
Appeared in SIAM J. Mat. Anal. vol 28, pp. 845-870, (2006).
E. Lorin de la Grandmaison , S. B. Gowda , Y. Saad, M. L. Tiago, and J. R. Chelikowsky.
Efficient computation of the coupling matrix in time-dependent density functional theory.

Download: [PDF]

Report umsi-2005-96, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2005.
In print, CPC, 167, pp. 7-22 (2005).

Year-2004
Yunkai Zhou and Yousef Saad.
Block Krylov - Schur method for large symmetric eigenvalue problems.

Download: [PDF]

Report umsi-2004-215, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
Submitted, revised.
Y. Saad.
Multilevel ILU with reorderings for diagonal dominance.

Download: [PDF]

Report umsi-2003-191-REVIS, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
Appeared in SISC, vol. 27 numb 3 (2006), pp. 1032-1057.
E. Kokiopoulou and Y. Saad.
PCA and kernel PCA using polynomial filtering: a case study on face recognition.

Download: [PDF]

Report umsi-2004-213, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
Submitted.
Z. Li and Y. Saad.
SchurRAS : A restricted version of the overlapping Schur complement preconditioner.

Download: [PDF]

Report umsi-2004-76, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
To appear.
M. Bollh\"ofer and Y. Saad.
Multilevel preconditioners constructed from inverse--based ILU s.

Download: [PDF]

Report umsi-2004-75, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
In print - special issue on the 8-th Copper Mountain Conference.
P. Henon and Y. Saad.
A parallel multilevel ILU factorization based on a hierarchical graph decomposition.

Download: [PDF]

Report umsi-2004-74, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
Revised version appeared in sisc vol. 28, issue 6, pp 2266-2293 (2006).
E. Kokiopoulou and Y. Saad.
Polynomial filtering in latent semantic indexing for information retrieval.

Download: [PDF]

Report umsi-2004-73, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
N. Li and Y. Saad.
Crout versions of the ILU factorization with pivoting for sparse symmetric matrices.

Download: [PDF]

Report umsi-2004-044, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
Appeared in ETNA, vol. 20 (2006), pp. 75-85.
James R. Chelikowsky and Yousef Saad.
Electronic structure of clusters and nanocrystals.

Download: [PDF]

Report UMSI2004-21, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
To appear in Handbook of Theoretical and Computational Nanotechnolog, Michael Rieth and Wolfram Schommers eds., American Scientific, 2005.
Yousef Saad and Masha Sosonkina.
pARMS : A package for the parallel iterative solution of general large sparse linear systems user's guide.

Download: [PDF]

Report UMSI2004-8, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
K. Bekas and Y. Saad.
Computation of smallest eigenvalues using spectral Schur complements.

Download: [PDF]

Report umsi-2004-6, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
Appeared in sisc, volume 27, number 2, (2005) pages 458-481.

Year-2003
Y. Saad.
Complete pivoting ILU : A multilevel approach.

Download: [PDF]

Report umsi-2003-191, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2003.
Submitted, revised.
R. Kechroud, A. Soulaimani, and Y. Saad.
Preconditionning techniques for the solution of the Helmholtz equation by the finite element method.

Download: [PDF]

Report umsi-2003-40, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2003.
In proc. 2003 Workshop in wave phenomena in physics and engineering: new models, algorithms and Applications; Montreal Canada, May 18-21, 2003, Kumar et al. ed., Springer Verlag.
W. R. Burdick, Y. Saad, L. Kronik, Manish Jain, and James Chelikowsky.
Development and optimization of time-dependent density functional theory software.

Download: [PDF]

Report umsi-2003-94, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2003.
Appeared in Computer Physics Communication, vol. 156 (2003),pp. 22-42.

Year-2002
S. Og\"ut, R. Burdick, Y. Saad, and J. R. Chelikowsky.
Ab initio calculations for large dieletric matrices of confined systems.

Download: [PDF]

Report umsi-2002-181, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2002.
appeared in Phys. Rev. Lett., 90, 127401 (2003).
Y. Saad, A. Soulaimani, and R. Touihri.
Adapting algebraic recursive multilevel solvers (ARMS) for solving CFD problems.

Download: [PDF]

Report umsi-2002-105, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2002.
Appeared in Appl. Numer. Math. 51 (2004) 305-327.
N. Li, Y. Saad, and E. Chow.
Crout versions of ILU for general sparse matrices.

Download: [PDF]

Report umsi-2002-021, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2002.
Appeared in-SISC, vol. 25. pp. 716-728 (2003).
X. Cai, Y. Saad, and M. Sosonkina.
Using parallel iterative methods in modern physical applications.

Download: [PDF]

Report umsi-2002-106, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2002.
Appeared in "Computational Sciences - ICCS 2002", Lecture notes in Computer Science, vol 2330, Springer Verlag, P. M. A. Sloot, C. J. K. Tan, J. J. Dongarra. and A. G. Hoekstra, ed., pp. 345-355.

Year-2001
Z. Li, Y. Saad, and M. Sosonkina.
pARMS : a parallel version of the algebraic recursive multilevel solver.

Download: [PDF]

Report umsi-2001-100, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2001.
Appeared in NLAA, 10:485-509 (2003).
Y. Saad and B. Suchomel.
ARMS : An algebraic recursive multilevel solver for general sparse linear systems.

Download: [PDF]

Report umsi-99-107-REVIS, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2001.
Revised version of umsi-99-107, appeared in NLAA, 9:359-378 (2002).
Y. Saad.
Finding exact and approximate block structures for ILU preconditionning.

Download: [PDF]

Report umsi-2001-93, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2001.
Appeared in SISC, volume 24, pp. 1107-1123 (2003).
M. Bollh\"ofer and Y. Saad.
On the relations between ILU s and factored approximate inverses.

Download: [PDF]

Report umsi-2001-67, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2001.
Appeared in SIMAX, volume 24 , pages 219-237 , (2002).
Y. Saad and M. Sosonkina.
Enhanced preconditioners for large sparse least squares problems.

Download: [PDF]

Report umsi-2001-1, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2001.
J. Erhel, F. Guyomarc, and Y. Saad.
Least-squares polynomial filters for ill-conditioned linear systems.

Download: [PDF]

Report umsi-2001-32, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2001.

Year-2000
L. Little, Z. Li, H. G. Choi, and Y. Saad.
Particle partitioning strategies for the parallel computation of solid-liquid flows.

Download: [PDF]

Report umsi-2000-215, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2000.
To appear in Computers in Math. with Applications.
A. Soulaimani, N. B. Salah, and Y. Saad.
Enhanced GMRES acceleration techniques for some CFD problems.

Download: [PDF]

Report umsi-2000-165, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2000.
Appeared in Int. Jour. of CFD, vol. 16, number 1, pp.1-20, Mar. 2002.
A. Soulaimani, Y. Saad, and A. Rebaine.
An edge-based stabilized finite element method for solving compressible flows: Formulation and parallel implementation.

Download: [PDF]

Report umsi-2000-94, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2000.
M. Bollh\"ofer and Y. Saad.
ILUs and factorized approximate inverses are strongly related. Part II : Applications to stabilization.

Download: [PDF]

Report umsi-2000-70, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2000.
To appear in SIMAX.
M. Bollh\"ofer and Y. Saad.
ILUs and factorized approximate inverses are strongly related. Part I : Overview of results.

Download: [PDF]

Report umsi-2000-39, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2000.

Year-1999
M. Sosonkina, J. T. Melson, Y. Saad, and L. T. Watson.
Preconditioning strategies for linear systems in tire design.

Download: [PDF]

Report umsi-1999-238, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1999.
Appeared in NLAA, vol. 7, pp. 747-757 (2000).
Y. Saad and H. A. van der Vorst .
Iterative solution of linear systems in the 20th century.

Download: [PDF]

Report umsi-99-152, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1999.
P. Guillaume, Y. Saad, and M. Sosonkina.
Rational approximation preconditioners for general sparse linear systems.

Download: [PDF]

Report umsi-99-209, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1999.
Y. Saad and M. Sosonkina.
Non-standard parallel solution strategies for distributed sparse linear systems.

Download: [PDF]

Report acpc99, Appeared in Lecture series in Computer Science, Springer verlag, Berlin, 1999.
Appeared in "Parallel Computations: Proc. of ACPC'99", P. Zinterhof, M. Vajtersic, and A. Uhl ed., pp. 13-27 (1999).
Y. Saad and M. Sosonkina.
Enhanced parallel multicolor preconditioning techniques for linear systems.

Download: [PDF]

Report siampp99, SIAM pub., 1999.
Proceedings SIAM conf. Parallel Processing for Scientific Computing.
Y. Saad and B. Suchomel.
ARMS : An algebraic recursive multilevel solver for general sparse linear systems.

Download: [PDF]

Report umsi-99-107, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1999.
L. Little and Y. Saad.
Block LU preconditioners for symmetric and nonsymmetric saddle point problems.

Download: [PDF]

Report umsi-99-104, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1999.
Short version to appear in Numerical Algorithms, full version appeared in SISC, vol. 25 (2003), pp. 729-748.
P. Castillo and Y. Saad.
Preconditioning the matrix exponential operator with applications.

Download: [PDF]

Report umsi-97-142, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
Appeared in J. Scientific Computing, vol. 13, pp. 225-302 (1999).

Year-1998
Y. Saad and J. Zhang.
BILUTM : A domain-based multi-level block ILUT preconditioner for general sparse matrices.

Download: [PDF]

Report umsi-98-118, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1998.
appeared in SIMAX, vol. 21, pp. 279-299 (2000).
Y. Saad and J. Zhang.
Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems.

Download: [PDF]

Report umsi-98-98, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1998.
appeared in JCAM,vol. 130. pp. 99-118 (2001).
Y. Saad, M. C. Yeung, J. Erhel, and F. Guyomarc.
A deflated version of the conjugate gradient algorithm.

Download: [PDF]

Report umsi-98-97, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, April 1998.
Appeared in SISC, vol. 21, pp. 1909-1926 (2000).
Thierry Braconnier and Yousef Saad.
Eigenvalue bounds from the Schur form.

Download: [PDF]

Report umsi-98-21, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1998.
Yousef Saad and Jun Zhang.
Diagonal threshold techniques in robust multi-level ILU , preconditioners for general sparse linear systems.

Download: [PDF]

Report umsi-98-7, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1998.
Appeared in NLAA, vol. 6, pp. 257-280 (1999).
C. Le-Calvez and Y. Saad.
Modified Krylov acceleration for parallel environments.

Download: [PDF]

Report umsi-98-6, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1998.
Appeared in Proceedings of IMACS World Congress, Berlin (1998).
K. Wu, Y. Saad, and A. Stathopoulos.
Inexact Newton preconditioning techniques for eigenvalue problems.

Download: [PDF]

Report umsi-98-10, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1998.
Appeared in ETNA, vol. 7, pp. 202-214 (1998).

Year-1997
Y. Saad, M. Sosonkina, and J. Zhang.
Domain decomposition and multi-level type techniques for general sparse linear systems.

Download: [PDF]

Report umsi-97-244, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
Appeared in proceedings of Domain Decomposition 10, AMS, Providence, RI (1998).
A. Soulaimani, Y. Saad, and A. Qaddouri.
Parallelization of a finite element CFD code using PSPARSLIB .

Download: [PDF]

Report umsi-97-245, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
L. O. Jay, H. Kim, Y. Saad, and J. R. Chelikowsky.
Electronic structure calculations using plane wave codes without diagonlization.

Download: [PDF]

Report umsi-98-187, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1998.
Appeared in Comput. Phys. Comm., vol 118, pp. 21-30, 1999.
Y. Saad and M. Sosonkina.
Distributed Schur complement techniques for general sparse linear systems.

Download: [PDF]

Report umsi-97-159, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
Appeared in SISC, vol. 21, pp. 1337-1356 (1999).
T. F. Chan, E. Chow, Y. Saad, and M. C. Yeung.
Preserving symmetry in preconditioned Krylov subspace methods.

Download: [PDF]

Report umsi-96-220, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
Appeared in SIAM J. Scient. Comput, vol. 20, pp-568-581 (1998).
Y. Saad and J. Zhang.
BILUM : Block versions of multi-elimination and multi-level ILU preconditioner for general sparse linear systems.

Download: [PDF]

Report umsi-97-126, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
Appeared in SISC vol 20, pp 2103-2121,1999.
S. Kuznetsov, G. C. Lo, and Y. Saad.
Parallel solution of general sparse linear systems.

Download: [PDF]

Report umsi-97-98, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
A revised version appear in Domain Decomposition 11 (1999).
E. Chow and Y. Saad.
Experimental study of ILU preconditioners for indefinite matrices.

Download: [PDF]

Report umsi-97-95, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
Y. Saad.
Further analysis of minimal residual iterations.

Download: [PDF]

Report umsi-97-14, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.

Year-1996
Kesheng Wu.
An experimental study of Krylov subspace accelerators.

Download: [PDF]

Report umsi-96-20, Minnesota Supercomputing Institite, University of Minnesota, 1996.
Submited to ETNA.
A. Stathopoulos, Y. Saad, and K. Wu.
Dynamic thick restarting of the davidson, and the implicitly restarted arnoldi methods.

Download: [PDF]

Report umsi-96-123, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1996.
G.-C. Lo and Y. Saad.
Iterative solution of general sparse linear systems on clusters of workstations.

Download: [PDF]

Report umsi-96-117, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1996.
Y. Saad, A. Stathopoulos, J. Chelikowsky, K. Wu, , and S. \"O \u g \"ut.
Solution of large eigenvalue problems in electronic structure calculations.

Download: [PDF]

Report umsi-95-275, Minnesota Supercomputer Institute, 1995.
Appeared in BIT, vol. 36, pp. 563-578.
A. Chapman, Y. Saad, and L. Wigton.
High-order ILU preconditioners for CFD problems.

Download: [PDF]

Report umsi-96-14, Minnesota Supercomputer Institute, 1996.
Appeared in Int. J. Meth. Fluids, vol. 33, pp.767-788 (2000).

Year-1995
J. R. Chelikowsky and Y. Saad.
Grids in space: the electronic and srtructural properties of clusters.

Download: [PDF]

Report umsi-95-253, Minnesota Supercomputer Institute, 1995.
J. R. Chelikowsky, X. Jing, K. Wu, and Y. Saad.
Molecular dynamics with quantum forces: Vibrational spectra of localized systems.

Download: [PDF]

Report umsi-95-254, Minnesota Supercomputer Institute, 1995.
A. Chapman and Y. Saad.
Deflated and augmented Krylov subspace techniques.

Download: [PDF]

Report umsi-95-181, Minnesota Supercomputer Institute, 1995.
Appeared in NLAA, vol. 4, pp. 43-66 (1997).
Y. Saad.
Analysis of augmented Krylov subspace techniques.

Download: [PDF]

Report umsi-95-176, Minnesota Supercomputer Institute, 1995.
appeared in SIAM J. Matrix. Anal. Appl., vol. 18, pp. 435-449 (1997).
Y. Saad and A. Malevsky.
P-sparslib: A portable library of distributed memory sparse iterative solvers.

Download: [PDF]

Report umsi-95-180, Minnesota Supercomputer Institute, 1995.
Y. Saad.
Preconditioned Krylov subspace methods for the numerical solution of Markov chains.

Download: [PDF]

Report umsi-95-2, University of Minnesota Supercomputer Institute, Minneapolis, MN 55415, Jan. 1995.
E. Chow and Y. Saad.
Approximate inverse techniques for block-partitioned matrices.

Download: [PDF]

Report umsi-95-13, University of Minnesota, Supercomputer Institute, Minneapolis, MN 55415, 1995.
Appeared in SISC.
E. Chow and Y. Saad.
ILUS : an incomplete LU factorization for matrices in sparse skyline format.

Download: [PDF]

Report umsi-95-78, University of Minnesota, Supercomputer Institute, Minneapolis, MN 55415, April 1995.
Y. Saad.
Data structures and algorithms for domain decomposition and distributed sparse matrix computations.

Download: [PDF]

Report 95-014, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1995.

Year-1994
Y. Saad.
Preconditioned Krylov subspace methods for CFD applications.

Download: [PDF]

Report umsi-94-171, Minnesota Supercomputer Institute, Minneapolis, MN 55415, August 1994.
S. Ma and Y. Saad.
Distributed ILU(0) and SOR preconditioners for unstructured sparse linear systems.

Download: [PDF]

Report ahpcrc-94-027, Army High Performance Computing Research Center, University of Minnesota, Minneapolis, MN, 1994.
E. Chow and Y. Saad.
Approximate inverse preconditioners for general sparse matrices.

Download: [PDF]

Report umsi-94-101, University of Minnesota Supercomputer Institute, Minneapolis, MN, May 1994.
T. Goehring and Y. Saad.
Heuristic algorithms for automatic graph partitioning.

Download: [PDF]

Report umsi-94-29, University of Minnesota Supercomputer Institute, Minneapolis, MN, February 1994.
Y. Saad and K. Wu.
Parallel sparse matrix library ( P\_SPARSLIB ): The iterative solvers module.

Download: [PDF]

Report 94-008, Army High Performance Computing Research Center, Minneapolis, MN, 1994.

Year-1993
Y. Saad.
Theoretical error bounds and general analysis of a few Lanczos -type algorithms.

Download: [PDF]

Report umsi-94-90, University of Minnesota Supercomputer Institute, Minneapolis, MN 55415, 1994.
James R. Chelikowsky, N. Troullier, and Y. Saad.
The finite difference pseudo-potential method: electronic structure calculations without a basis.

Download: [PDF]

Report umsi-93-234, University of Minnesota Supercomputer Institute, Minneapolis, MN 55415, Dec. 1993.
appeared in Phys. Rev. Letters, vol. 72 (1994).
Y. Saad and K. Wu.
DQGMRES : a direct quasi-minimal residual algorithm based on incomplete orthogonalization.

Download: [PDF]

Report umsi-93-131, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1993.
A. Stathopoulos, Y. Saad, and C. F. Fisher.
Robust preconditioning of large, symmetric eigenvalue problems.

Download: [PDF]

Report ahpcrc-93-093, Army High Performance Computing Research Center, Minneapolis, MN, 1993.
To appear Journal of Computational and Applied Mathematics.
X. C. Cai and Y. Saad.
Overlapping domain decomposition algorithms for general sparse matrices.

Download: [PDF]

Report ahpcrc-93-027, Army High Performance Computing Research Center, Minneapolis, MN, 1993.
Submitted.
K. Wu and Y. Saad.
Performance of the CM-5 message passing primitives.

Download: [PDF]

Report cs-93-20, Department of Computer Science, University of Minnesota, Minneapolis, Minnesota 55455, 1993.

Year-1992
W. Ferng, K. Wu, S. Petiton, and Y. Saad.
Sparse matrix computations on massively parallel computers.

Download: [PDF]

Report umsi-92-084, Army High Performance Computing Research Center, Minneapolis, MN, 1992.
(A short version of this report appeared in International Journal of Modern Physics).
Y. Saad.
Krylov subspace methods in distributed computing environments.

Download: [PDF]

Report umsi-92-126, Army High Performance Computing Research Center, Minneapolis, MN, 1992.
Y. Saad.
ILUM: a parallel multi-elimination ILU preconditioner for general sparse matrices.

Download: [PDF]

Report umsi-92-241, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1992.
Y. Saad.
A flexible inner-outer preconditioned GMRES algorithm .

Download: [PDF]

Report umsi-91-279, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, Minnesota, 1991.
Appeared in SISSC, vol.4, 1993.
Y. Saad.
ILUT: a dual threshold incomplete ILU factorization.

Download: [PDF]

Report umsi-92-38, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, 1992.
S. Ma and Y. Saad.
Block-ADI preconditioners for solving sparse nonsymmetric linear systems of equations.

Download: [PDF]

Report umsi-92-161, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, 1992.
Appeared in Numerical Linear Algebra, L. Reichel and A. Ruttan and R. S. Varga eds, , Walter de Gruyter publications, New York,pp. 165-178 (1993).
E. Gallopoulos and Y. Saad.
Efficient solution of parabolic equations by polynomial approximation methods.

Download: [PDF]

Report CSRD-90-969, University of Illinois at Urbana-Champaign, Center for Supercomputing Research and Development, February 1990.
Appeared in SISC,volume 13, pp.1236-1264, (1992).

Year-1991
Y. Saad.
Supercomputer implementations of preconditioned Krylov subspace methods.

Download: [PDF]

Report umsi-91-311, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, Minnesota, 1991.
Y. Saad and D. Semeraro.
Application of Krylov exponential propagation to fluid dynamics equations.

Download: [PDF]

Report UNAVAIL91.06, Research Institute for Advanced Computer Science, NASA Ames, Moffett field, CA, 1991.

Year-1990
Y. Saad.
Analysis of some Krylov subspace approximations to the matrix exponential operator.

Download: [PDF]

Report RIACS-90-ExpTh, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffett Field, CA, 1990.
Y. Saad.
SPARSKIT : A basic tool kit for sparse matrix computations.

Download: [PDF]

Report RIACS-90-20, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffett Field, CA, 1990.
Y. Saad.
Numerical solution of large Lyapunov equations.

Download: [PDF]

Report lyapunov89, RIACS, NASA Ames Research center, Moffett Field, CA, 1989.
Y. Saad.
An overview of Krylov subspace methods with applications to control problems.

Download: [PDF]

Report MTNS89, RIACS, NASA Ames Research center, Moffett Field, CA, 1989.

Year-1989
P. N. Brown and Saad Y.
Globally convergent nonlinear Krylov subspace methods.

Download: [PDF]

Report RIACS-89-57, Research Institute for Advanced Computer Science, NASA Ames, Moffett field, CA, 1989.
Y. Saad.
Numerical solution of large nonsymmetric eigenvalue problems.

Download: [PDF]

Report RIACS-397, RIACS, NASA Ames res. ctr. Moffett Field, CA, 1989.
Appeared in Computer Physics Communications,53, pp.71-90 (1989).

Year-1988
Y. Saad.
Preconditioning techniques for indefinite and nonsymmetric linear systems.

Download: [PDF]

Report RIACS-ILQ-TR, RIACS, NASA Ames res. ctr. Moffett Field, CA, 1987.

Year-1987
T. Kerkhoven and Y. Saad.
Acceleration techniques for decoupling algorithms in semiconductor simulation.

Download: [PDF]

Report csrd684, University of Illinois, CSRD, Urbana, IL., 1987.

Year-1986-and-earlier
Y. Saad.
Partial eigensolutions of large nonsymmetric matrices.

Download: [PDF]

Report YALEU/DCS/RR-397, Yale University, New Haven, CT., 1985.
Y. Saad and M. H. Schultz.
Alternating direction methods on multiprocessors : An extended abstract.
Research report 381, Dept Computer Science, Yale University, 1985.
Y. Saad and M. H. Schultz.
Parallel implementations of preconditioned conjugate gradient methods.
Research report 425, Dept Computer Science, Yale University, 1985.
I. Ipsen and M. H. Schultz Y. Saad.
Complexity of dense linear system solution on a multiprocessor ring.

Download: [PDF]

Report 349, Computer Science Dept. , Yale University, 1984.
Y. Saad.
On the condition numbers of modified moment matrices arising in least squares approximation in the complex plane.

Download: [PDF]

Report YALEU/DCS/RR-347, Yale University, New Haven, Connecticut, 1984.
Y. Saad.
Least-squares polynomials in the complex plane with applications to solving sparse nonsymmetric matrix problems.

Download: [PDF]

Report 276, Yale University, Computer Science Dept., New Haven, Connecticut, 1983.
Y. Saad.
Computation of eigenvalues of large Hermitian matrices by partitioning techniques.
Technical report, INPG- University of Grenoble, Grenoble, France, 1974.
Dissertation - Doctorate de 3eme cycle (French).
Y. Saad.
Numerical methods for the solution of large dimension matrix problems.
Technical report, Universit\'e scientifique et medicale de Grenoble and INPG, Grenoble, France, 1983.
Dissertation - Doctorat d'Etat (French).

The views and opinions expressed in this page are strictly those of the page author.
The contents of this page have not been reviewed or approved by the University of Minnesota.