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

            MY BIBTEX FILE            

• Ten Reasons Why Conference Papers Should Be Abolished by Donald Geman
• Last updated on : Sat Nov 16 09:44:18 AM CST 2024
  
  
  

  Year-2024

  
  
  
• Yousef Saad.
  Acceleration methods for fixed point iterations.
  

  Download:

  [PDF]

  Preprint ActaNumer25, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2024.
  
  
• Ziyuan Tang, Tianshi Xu, Huan He, Yousef Saad, and Yuanzhe Xi.
  Anderson acceleration with truncated Gram-Schmidt .
  

  Download:

  [PDF]

  Preprint AATGS24, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2024.
  Appeared in SIMAX. arXiv preprint arXiv:2403.14961.
  
  

  Year-2023

  
  
  
• Huan He, Ziyuan Tang, Shifan Zhao, Yousef Saad, and Yuanzhe Xi.
  NLTGCR: a class of nonlinear acceleration procedures based on conjugate residuals.
  

  Download:

  [PDF]

  Preprint ys-2023-01, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2023.
  To Appear - SIMAX.
  
  

  Year-2022

  
  
  
• Yousef Saad.
  The origin and development of krylov subspace methods.
  

  Download:

  [PDF]

  Preprint ys-2022-03, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2022.
  toappear CISE mag.
  
  
• Tianshi Xu, Vassilis Kalantzis, Ruipeng Li, Yuanzhe Xi, Geoffrey Dillon, and Yousef Saad.
  parGeMSLR : A parallel multilevel schur complement low-rank preconditioning and solution package for general sparse matrices.
  

  Download:

  [PDF]

  Preprint ys-2022-02, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN.
  
  
• Jie Chen, Yousef Saad, and Zechen Zhang.
  Graph coarsening: from scientific computing to machine learning.
  

  Download:

  [PDF]

  Preprint ys-2022-01, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2022.
  
  

  Year-2021

  
  
  
• Qingqing Zheng, Yuanzhe Xi, and Yousef Saad.
  A power schur complement low-rank correction preconditioner for general sparse linear systems.
  

  Download:

  [PDF]

  Preprint ys-2021-02, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2021.
  appeared in SISC.
  
  
• Yousef Saad.
  Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem.
  

  Download:

  [PDF]

  Preprint ys-2021-01, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2021.
  
  

  Year-2020

  
  
  
• Jia Shi, Ruipeng Li, Yuanzhe Xi, Yousef Saad, and Maarten V. de Hoop.
  The computation of seismic normal modes with rotation as a quadratic eigenvalue problem.
  

  Download:

  [PDF]

  Preprint ys-2020-01, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2019.
  To appear.
  
  
• Xin Ye, Yuanzhe Xi, and Yousef Saad.
  Preconditioning via GMRES in polynomial space.
  

  Download:

  [PDF]

  Preprint ys-2020-02, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN.
  Appeared on SISC.
  
  

  Year-2019

  
  
  
• Yousef Saad, Mohamed El-Guide, and Agnieszka Miedlar.
  A rational approximation method for the nonlinear eigenvalue problem.
  

  Download:

  [PDF]

  Preprint ys-2019-07, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2019.
  
  
• Mohamed El-Guide, Agnieszka Miedlar, and Yousef Saad.
  A rational approximation method for solving acoustic nonlinear eigenvalue problems.
  

  Download:

  [PDF]

  Preprint ys-2019-06, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN.
  
  
• Qingqing Zheng, Yuanzhe Xi, and Yousef Saad.
  Multi-color low-rank preconditioner for general sparse linear systems.
  

  Download:

  [PDF]

  Preprint ys-2019-05, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2019.
  To appear -- NLAA, accepted May 12, 2020.
  
  
• Jia Shi, Ruipeng Li, Yuanzhe Xi, Yousef Saad, and Maarten V. de Hoop.
  A Rayleigh-Ritz method-based approach to computing seismic normal modes in the presence of an essential spectrum.
  

  Download:

  [PDF]

  Preprint ys-2019-04, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2019.
  Under review. See Arxiv: 1906.11082.
  
  
• Eric Polizzi and Yousef Saad.
  Computational material science and engineering.
  

  Download:

  [PDF]

  Preprint ys-2019-02, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2019.
  To appear as Book Chapter.
  
  
• Yousef Saad.
  Iterative methods for linear systems of equations: A brief historical journey.
  

  Download:

  [PDF]

  Preprint ys-2019-01, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2019.
  Submitted. Arxiv: http://arxiv.org/abs/1908.01083.
  
  

  Year-2018

  
  
  
• Xiao Liu, Yuanzhe Xi, Yousef Saad, and Maarten V. de Hoop .
  Solving the 3d high-frequency Helmholtz equation using contour integration and polynomial preconditioning.
  

  Download:

  [PDF]

  Preprint ys-2018-07, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2018.
  To appear. See also ArXiv: https://arxiv.org/abs/1811.12378.
  
  
• Shashanka Ubaru, Abd-Krim Seghouane, and Yousef Saad.
  Find the dimension that counts: Fast dimension estimation and Krylov PCA .
  

  Download:

  [PDF]

  Preprint ys-2018-06, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2018.
  To appear in SIAM-SDM.
  
  
• Geoffrey Dillon, , Vasileos Kalantzis, Yuanxhe Xi, and Yousef Saad.
  A hierarchical low-rank Schur complement preconditioner for indefinite linear systems.
  

  Download:

  [PDF]

  Preprint ys-2018-05, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2018.
  Revised version of ys-2017-02. Appeared in SISC.
  
  
• Jia Shi, Ruipeng Li, Yuanzhe Xi, Yousef Saad, and Maarten V. de Hoop.
  Computing planetary interior normal modes with a highly parallel polynomial filtering eigensolver.
  

  Download:

  [PDF]

  Preprint ys-2018-03, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2018.
  Appeared in Supercomputing 2018.
  
  
• Ruipeng Li, Yuanzhe Xi, Lucas Erlandson, and Yousef Saad.
  The EigenValues Slicing Library (EVSL) : Algorithms, implementation, and software.
  

  Download:

  [PDF]

  Preprint ys-2018-02, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2018.
  Submitted. ArXiv: https://arxiv.org/abs/1802.05215.
  
  
• Jie Chen and Yousef Saad.
  A posteriori error estimate for computing tr(f (A)) by using the Lanczos method.
  

  Download:

  [PDF]

  Preprint ys-2018-01, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2018.
  To appear in Num. Lin. Alg. Appl.
  
  

  Year-2017

  
  
  
• Y. Xi and Y. Saad.
  Fast computation of spectral densities for generalized eigenvalue problems.
  

  Download:

  [PDF]

  Preprint ys-2017-08, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2017.
  To appear, SIAM J. Sci. Comput., 2018; also ArXiv: https://arxiv.org/pdf/1706.06610.pdf.
  
  
• S. Ubaru and Y. Saad.
  Sampling and multilevel coarsening algorithms for fast matrix approximations.
  

  Download:

  [PDF]

  Preprint ys-2017-06, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2017.
  To appear NLAA. Also: Arxiv: http://arxiv.org/abs/1711.00439.
  
  
• Vassilis Kalantzis, Yuanzhe Xi, and Yousef Saad.
  Beyond AMLS : Domain decomposition with rational filtering.
  

  Download:

  [PDF]

  Preprint ys-2017-05, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2017.
  Appeared in SISC 40 (2018); Arxiv: : https://arxiv.org/abs/1711.09487.
  
  
• S. Ubaru and Y. Saad.
  Applications of trace estimation techniques.
  

  Download:

  [PDF]

  Preprint ys-2017-04, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2017.
  Submitted.
  
  
• Gang Wang, Georgios B. Giannakis, Yousef Saad, and Jie Chen.
  Solving (almost) all systems of random quadratic equations.
  

  Download:

  [PDF]

  Preprint ys-2017-07, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2017.
  Appeared on NIPS 2017; Arxiv: http://arxiv.org/abs/1711.00439.
  
  
• Claude Brezinski, Michela Redivo-Zaglia, and Yousef Saad.
  Shanks sequence transformations and Anderson acceleration.
  

  Download:

  [PDF]

  Preprint ys-2017-03, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2017.
  Submitted.
  
  
• M. A. Mahdi, A. Smaili, and Y. Saad.
  Numerical investigations of turbulent natural convection heat transfer within a wind turbine nacelle operating in a hot climate.
  

  Download:

  [PDF]

  Preprint ys-2017-01, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2017.
  Submitted.
  
  
• Geoffrey Dillon, Yuanxhe Xi, and Yousef Saad.
  A hierarchical low-rank Schur complement preconditioner for indefinite linear systems.
  

  Download:

  [PDF]

  Preprint ys-2017-02, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2017.
  Submitted.
  
  

  Year-2016

  
  
  
• Shashanka Ubaru and Yousef Saad.
  Fast methods for estimating the numerical rank of large matrices.
  

  Download:

  [PDF]

  Preprint ys-2016-01, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2016.
  Appeared in proceedings of ICML, 2016, pp. 468-477.
  
  
• Shashanka Ubaru, Abd-Krim Seghouane, and Yousef Saad.
  Improving the incoherence of a learned dictionary via rank shrinkage.
  

  Download:

  [PDF]

  Preprint ys-2016-02, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2016.
  To appear, Neural Computation 29:1, 2017.
  
  
• Shashanka Ubaru, Yousef Saad, and Abd-Krim Seghouane.
  Fast estimation of approximate matrix ranks using spectral densities.
  

  Download:

  [PDF]

  Preprint ys-2016-03, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2016.
  To appear in Neural Computation.
  
  
• Shashanka Ubaru, Agnieszka Miedlar, and Yousef Saad.
  Formation enthalpies for transition metal alloys using machine learning.
  

  Download:

  [PDF]

  Preprint ys-2016-05, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2016.
  To appear Phys Rev. B - accepted, May 18, 2017.
  
  
• Shashanka Ubaru, Jie Chen, and Yousef Saad.
  Fast estimation of tr(f (A)) via stochastic Lanczos quadrature.
  

  Download:

  [PDF]

  Preprint ys-2016-04, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2016.
  Accepted for publication in SIMAX, 07-27-2017.
  
  
• J. Kestyn, V. Kalantzis, E. Polizzi, and Y. Saad.
  PFEAST: a high performance sparse eigenvalue solver using distributed-memory linear solvers.
  

  Download:

  [PDF]

  Preprint ys-2016-06, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2016.
  Appeared in supercomputing 2016.
  
  
• Vassilis Kalantzis, James Kestyn, Eric Polizzi, and Y. Saad.
  Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems.
  

  Download:

  [PDF]

  Preprint ys-2016-07, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2016.
  Under review.
  
  
• V. Kalantzis, C. Malossi, C. Bekas, A. Curioni, E. Gallopoulos, and Y. Saad.
  A highly scalable dense linear system solver for multiple right-hand sides in data analytics.
  

  Download:

  [PDF]

  Preprint ys-2016-08, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2016.
  Submitted.
  
  
• Yuanzhe Xi and Yousef Saad.
  A rational function preconditioner for indefinite sparse linear systems.
  

  Download:

  [PDF]

  Preprint ys-2016-09, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2016.
  Appeared in SISC - vol. 39, pp. A1145-A1167 (2017).
  
  
• Difeng Cai, Edmond Chow, Yousef Saad, and Yuanzhe Xi.
  SMASH : Structured matrix approximation by separation and hierarchy.
  

  Download:

  [PDF]

  Preprint ys-2016-10, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2016.
  To Appear, NLAA.
  
  
• Jared L. Aurentz, Vassilis Kalantzis, and Yousef Saad.
  Cucheb: A GPU implementation of the filtered Lanczos procedure.
  

  Download:

  [PDF]

  Preprint ys-2016-11, University of Minnesota, Minneapolis, MN, 2015.
  This is a completely revised version of ys-2015-4. Submitted.
  
  

  Year-2015

  
  
  
• Shashanka Ubaru, Arya Mazumdar, and Yousef Saad.
  Low rank approximation and decomposition of large matrices using error correcting codes.
  

  Download:

  [PDF]

  Preprint ys-2015-7, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2015.
  
  
• Ruipeng Li, Yuanzhe Xi, Eugene Vecharynski, Chao Yang, and Yousef Saad.
  A Thick-Restart Lanczos algorithm with polynomial filtering for Hermitian eigenvalue problems.
  

  Download:

  [PDF]

  Preprint ys-2015-6, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2015.
  arxiv: http://arxiv.org/abs/1512.08135; SISC: vol 38, pp. A2512-A2534.
  
  
• Yuanzhe Xi and Yousef Saad.
  Least-squares rational filters for the solution of interior eigenvalue problems.
  

  Download:

  [PDF]

  Preprint ys-2015-5, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2015.
  
  
• Jared L. Aurentz, Vassilis Kalantzis, and Yousef Saad.
  A GPU implementation of the filtered Lanczos procedure.
  

  Download:

  [PDF]

  Preprint ys-2015-4, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2015.
  
  
• Vassilis Kalantzis, Ruipeng Li, and Yousef Saad.
  Spectral Schur complement techniques for symmetric eigenvalue problems.
  

  Download:

  [PDF]

  Preprint ys-2015-3, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2015.
  Appeared in ETNA vol 45.
  
  
• Jiri Brabec, Lin Lin, Meiyue Shao, Niranjan Govind, Chao Yang, Yousef Saad, and Esmond Ng.
  Fast algorithms for estimating the absorption spectrum within the linear response time-dependent density functional theory.
  

  Download:

  [PDF]

  Preprint ys-2015-2, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2015.
  To appear.
  
  
• Pablo Salas, Luc Giraud, Yousef Saad, and Stephane Moreau.
  Spectral recycling strategies for the solution of nonlinear eigenproblems in thermoacoustics.
  

  Download:

  [PDF]

  Preprint ys-2015-1, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2015.
  
  

  Year-2014

  
  
  
• Yousef Saad.
  Analysis of subspace iteration for eigenvalue problems with evolving matrices.
  

  Download:

  [PDF]

  Preprint ys-2014-1, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2014.
  To appear, SIMAX.
  
  
• Y. Zhou, J. R. Chelikowsky, and Y. Saad.
  Chebyshev-filtered subspace iteration method free of sparse diagonalization for DFT calculations.
  

  Download:

  [PDF]

  Preprint ys-2014-2, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2014.
  
  
• Ruipeng Li, Yuanzhe Xi, and Yousef Saad.
  Schur complement based domain decomposition preconditioners with low-rank corrections.
  

  Download:

  [PDF]

  Preprint ys-2014-3, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2014.
  
  
• Ruipeng Li and Yousef Saad.
  Low-rank correction methods for algebraic domain decomposition preconditioners.
  

  Download:

  [PDF]

  Preprint ys-2014-4, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2014.
  
  
• Yuanzhe Xi, Ruipeng Li, and Yousef Saad.
  An algebraic multilevel preconditioner with low-rank corrections for general sparse symmetric matrices.
  

  Download:

  [PDF]

  Preprint ys-2014-5, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2014.
  
  

  Year-2013

  
  
  
• Abd-Krim Seghouane and Yousef Saad.
  Prewhitening high dimensional fMRI data sets without eigendecomposition.
  

  Download:

  [PDF]

  Preprint ys-2013-6, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2013.
  (To Appear, Neural Computing).
  
  
• Eugene Vecharynski and Yousef Saad.
  Fast updating algorithms for latent semantic indexing.
  

  Download:

  [PDF]

  Preprint ys-2013-5, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2013.
  arXiv: http://arxiv.org/abs/1310.2008. To appear in SIMAX.
  
  
• Daniel Osei-Kuffuor, Ruipeng Li, and Yousef Saad.
  Matrix reordering using multilevel graph coarsening for ILU preconditioning.
  

  Download:

  [PDF]

  Preprint ys-2013-4, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2013.
  To appear, SISC.
  
  
• Edmond Chow and Yousef Saad.
  Preconditioned methods for sampling multivariate Gaussian distributions.
  

  Download:

  [PDF]

  Preprint ys-2013-3, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2013.
  
  
• Edoardo Di Napoli, Eric Polizzi, and Yousef Saad.
  Efficient estimation of eigenvalue counts in an interval.
  

  Download:

  [PDF]

  Preprint ys-2013-2, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2013.
  arXiv: http://arxiv.org/abs/1308.4275.
  
  
• Lin Lin, Chao Yang, and Yousef Saad.
  Approximating spectral densities of large matrices.
  

  Download:

  [PDF]

  Preprint ys-2013-1, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2013.
  arXiv: http://arxiv.org/abs/1308.5467.
  
  

  Year-2012

  
  
  
• Thanh Ngo and Yousef Saad.
  Scaled gradients on Grassmann manifolds for matrix completion.
  

  Download:

  [PDF]

  Preprint ys-2012-5, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2012.
  Appeared in NIPS 2012.
  
  
• Tadashi Ando, Edmond Chow, Yousef Saad, and Jeffrey Skolnick.
  Krylov subspace methods for computing hydrodynamic interactions in brownian dynamics simulations.
  

  Download:

  [PDF]

  Preprint ys-2012-4, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2012.
  Appeared in Journal of Chemical Physics 137(6) pp. 064106-14 (2012).
  
  
• Ruipeng Li and Yousef Saad.
  Divide and conquer low-rank preconditioning techniques.
  

  Download:

  [PDF]

  Preprint ys-2012-3, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2012.
  To Appear, SISC arXiv:1505.04341.
  
  
• H. R. Fang and Y. Saad.
  Enhanced multilevel manifold learning.
  

  Download:

  [PDF]

  Preprint ys-2012-2, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2012.
  
  
• Y. Saad, D. Gao, T. Ngo, S. Bobbitt, J. Chelikowsky, and W. Andreoni.
  Data mining for materials: Computational experiments with AB compounds.
  

  Download:

  [PDF]

  Preprint ys-2012-1, Dept. Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 2012.
  Appeared in Phys. Rev. B Phys. Rev. B 85, 104104 (2012) (10 pages).
  
  

  Year-2011

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

  Download:

  [PDF]

  Preprint umsi-2011-143, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2011.
  To appear, SISC [accepted 10.21.2013], ArXiv:http://arxiv.org/abs/1110.5709.
  
  
• G. Schofield, J. R. Chelikowsky, and Yousef Saad.
  A spectrum slicing method for the kohn-sham problem.
  

  Download:

  [PDF]

  Preprint umsi-2011-142, 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]

  Preprint umsi-2011-104, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2011.
  Appeared in SISC, 34(1), pp. A44-A75 (2012).
  
  
• H. R. Fang and Y. Saad.
  A filtered Lanczos procedure for extreme and interior eigenvalue problems.
  

  Download:

  [PDF]

  Preprint umsi-2011-103, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2011.
  Accepted for publ. in SISC 05/15/2012.
  
  
• 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]

  Preprint umsi-2011-12, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2011.
  In print.
  
  
• E. Kokiopoulou, D. Kressner, and Y. Saad.
  Linear dimension reduction for evolutionary data.
  

  Download:

  [PDF]

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

  Preprint A044, Dept. Computer Science and Engineering, 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]

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

  Preprint umsi-2010-115, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2010.
  Appeared 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]

  Preprint umsi-2010-114, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2010.
  Revised version appeared in SISC.
  
  
• J. Tang and Y. Saad.
  A probing method for computing the diagonal of the matrix inverse.
  

  Download:

  [PDF]

  Preprint umsi-2010-42, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2010.
  Appeared in Numerical Lin. Alg. Appl. 19(3) 485-501 (2012).
  
  

  Year-2009

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

  Download:

  [PDF]

  Preprint umsi-2009-89, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
  Appeared in SISC 33 (1), 195-222 (2011).
  
  
• Haw ren Fang, Sophia Sakellaridi, and Yousef Saad.
  Multilevel nonlinear dimensionality reduction for manifold learning.
  

  Download:

  [PDF]

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

  Preprint umsi-2009-91, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
  Appear in IEEE/TKDE 24(7) 1216-1230 (2012)[accepted 10-25-2010].
  
  
• T. T. Ngo, M. Bellalij, and Y. Saad.
  The trace ratio optimization problem for dimensionality reduction.
  

  Download:

  [PDF]

  Preprint umsi-2009-87, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
  Appeared in SIMAX, vol. 31,pp. 2950-2971.
  
  
• Masha Sosonkina and Yousef Saad.
  Hypergraph partitioning for sparse linear systems: A case study with a simple discontinuous PDE .
  

  Download:

  [PDF]

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

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

  Preprint umsi-2009-31, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2009.
  Appeared in NLAA, vol. 18, pp. 565-602 (2010).
  
  

  Year-2008

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

  Download:

  [PDF]

  Preprint umsi-2008-279, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
  Appeared in Numerical Algorithms 56(3) 455-479 (2011).
  
  
• C. Calgaro, J. P. Chehab, and Y. Saad.
  Incremental incomplete LU factorizations with applications to time-dependent PDEs .
  

  Download:

  [PDF]

  Preprint umsi-2008-276, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
  Appeared in NLAA 17(5) 811-837 (2010).
  
  
• E. Kokiopoulou and Y. Saad.
  Enhanced graph-based dimensionality reduction with repulsion Laplaceans .
  

  Download:

  [PDF]

  Preprint umsi-2008-278, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
  Appeared in Pattern Recognition vol 42, pp. 2392--2402 (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]

  Preprint umsi-approx-08, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2008.
  Appeared in ETNA 33, pp. 17-30 (2008).
  
  
• H. R. Fang and Y. Saad.
  Multilevel linear dimensionality reduction using hypergraphs for data analysis.
  

  Download:

  [PDF]

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

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

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

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

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

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

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

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

  Year-2007

  
  
  
• HawRen Fang and Yousef Saad.
  Two classes of multisecant methods for nonlinear acceleration.
  

  Download:

  [PDF]

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

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

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

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

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

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

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

  Preprint umsi-2006-131, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
  Appeared in Journal of Fluids and Structures 25(1) 26-41(2009).
  
  
• Bernard N. Sheehan and Yousef Saad.
  Higher order orthogonal iteration of tensors (HOOI) and its relation to PCA and GLRAM .
  

  Download:

  [PDF]

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

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

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

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

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

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

  Preprint umsi-2006-17, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
  Appeared in SISC 29(5), 1825-1853 (2007).
  
  
• E. Kokiopoulou and Y. Saad.
  Orthogonal neighborhood preserving projections: A projection-based dimensionality reduction technique.
  

  Download:

  [PDF]

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

  Preprint umsi-2006-15, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
  Appeared SIREV 52, 3-54 (2009).
  
  
• Y. Saad.
  Schur complement preconditioners for distributed general sparse linear systems.
  

  Download:

  [PDF]

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

  Preprint umsi-2006-18, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2006.
  Appeared in Computer Methods in Applied Mechanics and Engineering (special issue devoted to Domain Decomposition), 196 pp. 1471-1483 (2007).
  
  
• E. Kokiopoulou and Y. Saad.
  Face recognition using OPRA -faces.
  

  Download:

  [PDF]

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

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

  Preprint umsi-2005-117, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2005.
  Rev. Appeared in SIMAX 30(1), 397-418 (2008) under a different title.
  
  
• N. Li and Y. Saad.
  MIQR: a multilevel incomplete QR preconditioner for large sparse least-squares problems.
  

  Download:

  [PDF]

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

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

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

  Download:

  [PDF]

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

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

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

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

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

  Preprint umsi-2004-76, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
  Appeared in SISC 27, pp 1787-1801 (2006).
  
  
• M. Bollh\"ofer and Y. Saad.
  Multilevel preconditioners constructed from inverse--based ILU s.
  

  Download:

  [PDF]

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

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

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

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

  Preprint UMSI2004-21, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
  Appeared 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]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  Preprint umsi-2000-215, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2000.
  Appeared in Computers in Math. with Applications 43 1591--1616 (2002).
  
  
• A. Soulaimani, N. B. Salah, and Y. Saad.
  Enhanced GMRES acceleration techniques for some CFD problems.
  

  Download:

  [PDF]

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

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

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

  Download:

  [PDF]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  Download:

  [PDF]

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

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

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

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

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

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

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

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

  Download:

  [PDF]

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

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

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

  Download:

  [PDF]

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

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

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

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

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

  Preprint ahpcrc-94-027, AHPCRC (Army Research Center), University of Minnesota, Minneapolis, MN, 1994.
  
  
• E. Chow and Y. Saad.
  Approximate inverse preconditioners for general sparse matrices.
  

  Download:

  [PDF]

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

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

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

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

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

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

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

  Download:

  [PDF]

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

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

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

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

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

  Download:

  [PDF]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  Year-1986-and-earlier

  
  
  
• Y. Saad.
  Partial eigensolutions of large nonsymmetric matrices.
  

  Download:

  [PDF]

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

  Preprint RR-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]

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

  Preprint RR-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).