%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %% %% This bibtex file contains all tech-reports, articles, etc. %% which I published or submitted -- %% It is in reverse chronological order. %% ignore the misc{Year-xxxx, ...} these are for automatic %% processing -- [The html file is produced from this file] %% For errors, problems with the web-page, ... send me e-mail. %% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%% 2012 @misc{Year-2012, author={ }, note = " "} @techreport(NgoSaad12-TR, title={Scaled Gradients on {Grassmann} Manifolds for Matrix Completion}, author={Thanh Ngo and Yousef Saad}, institution=csi, address=uofmad, number={ys-2012-5}, year={2012}, note={Appeared in NIPS 2012}, thanks={NSF-DMS 08-10938 and NSF-DMR 0940 218}) @incollection{NgoSaad12, title ={Scaled Gradients on Grassmann Manifolds for Matrix Completion}, author={Thanh Ngo and Yousef Saad}, booktitle = {Advances in Neural Information Processing Systems 25}, editor = {P. Bartlett and F.C.N. Pereira and C.J.C. Burges and L. Bottou and K.Q. Weinberger}, pages = {1421--1429}, year = {2012}, publisher={NIPS}, url = {http://books.nips.cc/papers/files/nips25/NIPS2012_0677.pdf}, note={(Spotlight), paper available in http://books.nips.cc/nips25.html}, thanks={NSF-DMS 08-10938 and NSF-DMR 0940 218} } @article(ThaBelSaaSIGEST, title="The Trace Ratio Optimization Problem", author ={T. T. Ngo and M. Bellalij and Y. Saad}, journal="SIAM review",pages={545--569}, volume={54}, number={3}, year={2012}, thanks={NSF grants DMS-0810938, NSF --DMR 0940218, and the Minnesota Supercomputer Institute}) %% Best SIAM paper -- @article(ChowEtAl, title={Krylov subspace methods for computing hydrodynamic interactions in Brownian dynamics simulations}, author={Tadashi Ando and Edmond Chow and Yousef Saad and Jeffrey Skolnick}, journal={The Journal of Chemical Physics}, volume={137}, number={6}, doi={http://dx.doi.org/10.1063/1.4742347}, year={2012},pages={064106-14}) %%% NSF-DMS 08--- %% accepted for publ. Jul 20, 2012}) @techreport(ChowEtAl-TR, title={Krylov subspace methods for computing hydrodynamic interactions in Brownian dynamics simulations}, author={Tadashi Ando and Edmond Chow and Yousef Saad and Jeffrey Skolnick}, institution=csi, address=uofmad, number={ys-2012-4}, year={2012}, note={Appeared in Journal of Chemical Physics 137(6) pp. 064106-14 (2012)}, thanks={NSF-DMS}) %%%accepted Jul 20th, 2012 @techreport(RliSaad12-TR, title={Divide and Conquer Low-rank Preconditioning Techniques}, author={Ruipeng Li and Yousef Saad}, institution=csi, address=uofmad, number={ys-2012-3}, year={2012},thanks={DOE, NSF-DMS-2012}) @book(Berry-al, title={High-Performance scientific computing}, author={M. W. Berry and K. A. Gallivan and E. Gallopoulos and A. Grama and B. Philippe and Y. Saad and F. Saied}, publisher={Pringer},address={New York},year={2012}) @article(SaGaCh12, title={Data mining for materials: Computational experiments with {AB} compounds}, author={Y. Saad and D. Gao and T. Ngo and S. Bobbitt and J. Chelikowsky and W. Andreoni}, journal={Phys. Rev. B},volume={85}, number={10}, pages={104104-13}, doi = {10.1103/PhysRevB.85.104104}, url = {http://link.aps.org/doi/10.1103/PhysRevB.85.104104}, year={2012},thanks={NSF-CDI}) @techreport(hrfYs12-TR, title={Enhanced Multilevel Manifold Learning}, author={H. R. Fang and Y. Saad}, institution=csi, address=uofmad, number={ys-2012-2}, year={2012},thanks={NSF-DMS and NSF-DMR}) @techreport(SaGaCh12-TR, title={Data mining for materials: Computational experiments with {AB} compounds}, author={Y. Saad and D. Gao and T. Ngo and S. Bobbitt and J. Chelikowsky and W. Andreoni}, institution=csi, address=uofmad, number={ys-2012-1}, year={2012},thanks={NSF-CDI},note={Appeared in Phys. Rev. B Phys. Rev. B 85, 104104 (2012) (10 pages)}) %%%%%%%%%%%%%%%%%%% 2011 @misc{Year-2011, author={ }, note = " "} @inproceedings(CarrierAl11, title={Lanczos-based Low-Rank Correction Method for Solving the {Dyson} Equation in Inhomogenous Dynamical Mean-Field Theory}, author={P. Carrier and J.M. Tang and Y. Saad and J. K. Freericks}, booktitle={Proceedings of the 24th Workshop on Computer Simulation Studies in Condensed Matter Physics (CSP2011)}, volume={15}, pages={22-28}, year={2011}, url={http://dx.doi.org/10.1016/j.phpro.2011.05.054}) %% support NSF/ @techreport(Vecharynski-al-2011, title={Graph partitioning with matrix coefficients for symmetric positive definite linear systems}, author ={Eugene Vecharynski and Yousef Saad and Masha Sosonkina}, institution=msi, address=uofmad, number={umsi-2011-143}, year={2011},thanks={DOE}) @techreport(Schofield-al-2011-TR, title={A Spectrum Slicing Method for the Kohn-Sham Problem}, author ={G. Schofield and J. R. Chelikowsky and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2011-142}, year={2011},thanks={DOE}) @article(Schofield-al-2011, title={A Spectrum Slicing Method for the Kohn-Sham Problem}, author ={G. Schofield and J. R. Chelikowsky and Yousef Saad}, journal=cpc,volume={183}, number={3},pages={497-505}, year={2012},thanks={DOE}) @inproceedings(SchoCheSaa11, title={Using {Chebyshev}-Filtered Subspace Iteration and Windowing Methods to Solve the {Kohn-Sham} Problem}, author={Grady Schofield and James R. Chelikowsky and Yousef Saad}, booktitle={Practical Aspects of Computational Chemistry I: An Overview of the Last Two Decades and Current Trends}, editor={J. Leszczynski and M.K. Shukla}, publisher={Springer Science+Business Media}, year={2012}, note={In press}) @article(MacLach-al-2011, title={Modification and compensation strategies for threshold-based incomplete factorizations}, author ={S. MacLachlan and D. Osei-Kuffuor and Yousef Saad}, journal=sisc, volume={34}, number={1}, pages={A48--A75}, year={2012},thanks={DOE}) @techreport(MacLach-al-2011-TR, title={Modification and compensation strategies for threshold-based incomplete factorizations}, author ={S. MacLachlan and D. Osei-Kuffuor and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2011-104}, year={2011},thanks={DOE}, note={Appeared in SISC, 34(1), pp. A44-A75 (2012)}) @article(HRFangYSFiltlan, title={A Filtered {Lanczos} Procedure for Extreme and Interior Eigenvalue Problems}, author={H. R. Fang and Y. Saad}, journal=sisc, pages={A2220-A2246}, year={2012}, thanks={DOE-TMS},volume={34},number={4}) %% accepted May 2012 - @techreport(HRFangYSFiltlan-TR, title={A Filtered {Lanczos} Procedure for Extreme and Interior Eigenvalue Problems}, author={H. R. Fang and Y. Saad}, institution=msi, address=uofmad, number={umsi-2011-103}, year={2011}, thanks={DOE-TMS},Note="Accepted for publ. in SISC 05/15/2012") @techreport(CarrierAl11-TR, title={Lanczos-based Low-Rank Correction Method for Solving the {Dyson} Equation in Inhomogenous Dynamical Mean-Field Theory}, author={P. Carrier and J.M. Tang and Y. Saad and J. K. Freericks}, institution=msi, address=uofmad, number={umsi-2011-12}, year={2011}, note={In print}) @techreport(KokKreSaa11-TR, title={Linear dimension reduction for evolutionary data}, author={E. Kokiopoulou and D. Kressner and Y. Saad}, institution=msi, address=uofmad, number={umsi-2011-2}, year={2011}, thanks={NSF-08xxx}) @article(SidjeSaad11, author={R. B. Sidje and Y. Saad}, title={Rational approximation to the {Fermi}-{Dirac} function with applications in density functional theory}, journal = {Numerical Algorithms}, pages = {455-479}, volume = {56}, issue = {3}, url = {http://dx.doi.org/10.1007/s11075-010-9397-6}, note = {10.1007/s11075-010-9397-6}, year = {2011}) %%%%%%%%%%%%%%%%%%% 2010 @misc{Year-2010, author={ }, note = " "} @inproceedings(rli-ecmor, title={High Performance Manycore Solvers for Reservoir Simulation}, booktitle={ECMOR 12th European Conference on the Mathematics of Oil Recovery, 6-9 September 2010, Oxford, UK}, author={Hari Sudan and Hector Klie and Ruipeng Li and Yousef Saad},pages={ }, year={2010}) %%% thanks: DOE @techreport(rli-ecmor-TR, title={High Performance Manycore Solvers for Reservoir Simulation}, author={Hari Sudan and Hector Klie and Ruipeng Li and Yousef Saad}, year={2010}, institution=cs, number={A044}, address=uofmad, note={Appeared in proceedings of the 12th European Conference on the Mathematics of Oil Recovery, 6-9 September 2010, Oxford, UK}) %% thanks: DOE @techreport(RliSaad-GPU-TR, title={{GPU}-Accelerated Preconditioned Iterative Linear Solvers}, author ={R. Li and Y. Saad}, institution=msi, address=uofmad, number={umsi-2010-112}, year={2010}, thanks={DOE DE-FG 08ER 25841}) @article(SheeSaaExp06, title={Computing {exp(-tA)b} with Laguerre polynomials}, author={B. N. Sheehan and Y. Saad and R. Sidje}, journal={Electronic Transactions on Numerical Analysis}, volume={37}, pages={147-165}, year={2010}, thanks={NSF DMS 0510131 and DMS 0528492 and MSI}) @article(GirHaiSaa, title={Sparse approximations of the {Schur} complement for parallel algebraic hybrid solvers in {3D}}, author={L. Giraud and A. Haidar and Y. Saad}, journal={Numerical Mathematics: Theory, Methods and Applications}, volume={3}, number={3}, pages={276-294}, year={2010}, thanks={DOE DE-FG 08ER 25841}) @techreport(GirHaiSaa-TR, title={Sparse approximations of the {Schur} complement for parallel algebraic hybrid solvers in {3D}}, author={L. Giraud and A. Haidar and Y. Saad}, institution=msi, address=uofmad, number={umsi-2010-115}, year={2010}, note={Appeared in Numerical Mathematics: Theory, Methods and Applications}, thanks={DOE DE-FG 08ER 25841}) @article(JTangYS2, title={Domain-Decomposition-type methods for computing the diagonal of a matrix inverse}, author ={J. Tang and Y. Saad}, journal = sisc, volume={33}, number={5}, year={2011}, pages={2823-2847}, thanks={DOE DE-FG 08ER 25841 and NSF grant OCI-0904587}, note={Accepted Apr. 2011}) @techreport(JTangYS2-TR, title={Domain-Decomposition-type methods for computing the diagonal of a matrix inverse}, author ={J. Tang and Y. Saad}, institution=msi, address=uofmad, number={umsi-2010-114}, year={2010}, thanks={DOE DE-FG 08ER 25841 and NSF grant OCI-0904587}, note={Revised version appeared in SISC}) @techreport(JTangYS-TR, title={A probing method for computing the diagonal of the matrix inverse}, author ={J. Tang and Y. Saad}, institution=msi, address=uofmad, number={umsi-2010-42}, year={2010}, thanks={DOE DE-FG 08ER 25841 and NSF grant OCI-0904587}, note={Appeared in Numerical Lin. Alg. Appl. 19(3) 485-501 (2012)}) @article(JTangYS, author = {Tang, Jok M. and Saad, Yousef}, title = {A probing method for computing the diagonal of a matrix inverse}, journal = {Numerical Linear Algebra with Applications}, publisher = {John Wiley & Sons, Ltd.}, issn = {1099-1506}, url = {http://dx.doi.org/10.1002/nla.779}, doi = {10.1002/nla.779}, pages = {485-501}, volume={19}, number={3}, keywords = {matrix diagonal extraction, probing, sparse approximate inverses, graph theory, Krylov-subspace methods, Green's functions, covariance matrices}, year = {2011}, thanks={DOE DE-FG 08ER 25841 and NSF grant OCI-0904587}) @article(JTangYS-HKIE, title={A new method for computing the diagonal of a matrix inverse}, author ={J. Tang and Y. Saad}, journal={Hong-Kong Institution for Engineers Transactions}, year={2010}, volume={17}, pages={69-72}, number={4}, thanks={DOE DE-FG 08ER 25841 and NSF grant OCI-0904587}) %%%%%%%%%%%%%%%%%%% 2009 @misc{Year-2009, author={ }, note = " "} @article(SaChSh-Nano, title={Numerical methods for electronic structure calculations of materials}, author={Y. Saad and J. Chelikowsky and S. Shontz}, journal=sirev, volume={52}, year={2009}, pages={3-54}, thanks={NSF grant DMR-05-51195, DOE Grants DE-FG02-03ER25585 and DE-FG02-03ER15491, and MSI, accepted for publication 02/27/09}) @inproceedings(HRFangEtAlcikm1, title={Multilevel Manifold Learning with Application to Spectral Clustering}, author={H.-r. Fang and S. Sakellaridi and Y. Saad}, booktitle={Proceedings of the ACM International Conference on Information and Knowledge Management, 2010}, editor = {Jimmy Huang et al.}, year={2010}, pages={419-428}) @inproceedings(HRFangEtAlcikm2, title={Hypergraph-based Multilevel Matrix Approximation for Text Information Retrieval}, author={H.-r. Fang and Y. Saad}, booktitle={Proceedings of the ACM International Conference on Information and Knowledge Management, 2010}, editor = {Jimmy Huang et al.}, year={2010}, pages={1597-1600}) @article(rli-spe10, title={Towards Realistic Reservoir Simulations on Manycore Platforms}, author={Ruipeng Li and Hector Klie and Hari Sudan and Yousef Saad}, journal="SPE Journal", year={2010}, pages={1-23}) @article{Baroni-al-2010, author={Stefano Baroni and Ralph Gebauer and O Bariş Malcioğlu and Yousef Saad and Paolo Umari and Jiawei Xian}, title={Harnessing molecular excited states with {Lanczos} chains}, journal={Journal of Physics: Condensed Matter}, volume={22}, number={7}, pages={074204}, url={http://stacks.iop.org/0953-8984/22/i=7/a=074204}, year={2010}, thanks={DOE-TMS}, abstract={The recursion method of Haydock, Heine and Kelly is a powerful tool for calculating diagonal matrix elements of the resolvent of quantum-mechanical Hamiltonian operators by elegantly expressing them in terms of continued fractions. In this paper we extend the recursion method to off-diagonal matrix elements of general (possibly non-Hermitian) operators and apply it to the simulation of molecular optical absorption and photoemission spectra within time-dependent density-functional and many-body perturbation theories, respectively. This method is demonstrated with a couple of applications to the optical absorption and photoemission spectra of the caffeine molecule.} } @article(ChAnSa09, title="Computing {f(A)b} via Least Squares Polynomial Approximations", author ={Jie Chen and Mihai Anitescu and Yousef Saad}, journal=sisc, volume={33}, number={1}, pages={195-222}, year={2011},thanks={NSF grant DMS-0810938, 0DE-FG-08ER25841}) @techreport(ChAnSa09-TR, title="Computing {f(A)b} via Least Squares Polynomial Approximations", author ={Jie Chen and Mihai Anitescu and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2009-89}, year={2009},thanks={NSF grant DMS-0810938, 0DE-FG-08ER25841}, note ="Appeared in SISC 33 (1), 195-222 (2011)") @techreport(FaSa09-TR, title="Multilevel Nonlinear Dimensionality Reduction for Manifold Learning", author ={Haw-ren Fang and Sophia Sakellaridi and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2009-90}, year={2009},thanks={NSF grants DMS-0810938 and DMR-0940218}, note ="A shorter version appeared in proceedings ACM conf. Information and Knowledge Management (CIKM 2010)") @techreport(ChSa09-TR, title="Dense Subgraph Extraction with Application to Community Detection", author ={Jie Chen and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2009-91}, year={2009},thanks={NSF grant DMS-0810938}, note ="Appear in IEEE/TKDE 24(7) 1216-1230 (2012)[accepted 10-25-2010]") %% TDKE @article(ChSa09, title="Finding Dense Subgraphs for Sparse Undirected, Directed, and Bipartite Graphs", author ={Jie Chen and Yousef Saad}, journal="IEEE Trans. Know. and Data. Eng.", volume={24}, number={7},pages={1216-1230}, year={2012}, thanks={NSF grant DMS-0810938}) @techreport(ThaBelSaa-TR, title="The Trace Ratio Optimization Problem for dimensionality reduction", author ={T. T. Ngo and M. Bellalij and Y. Saad}, institution=msi, address=uofmad, number={umsi-2009-87}, year={2009}, thanks={NSF grants DMS-0810938, NSF --DMR 0940218, and the Minnesota Supercomputer Institute}, note ="Under revision") @article(ThaBelSaa, title="The Trace Ratio Optimization Problem for dimensionality reduction", author ={T. T. Ngo and M. Bellalij and Y. Saad}, journal=simax,pages={2950-2971}, volume={31}, year={2010}, thanks={NSF grants DMS-0810938, NSF --DMR 0940218, and the Minnesota Supercomputer Institute}) %% accepted Sep. 20, 2010. SIMAX @techreport(SosSaa09-TR, title="Hypergraph Partitioning for Sparse Linear Systems: A Case Study with a simple discontinuous {PDE}", author={Masha Sosonkina and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2009-29}, year={2009},thanks={DE-FG-08ER25841}, note ="Submitted") @article(KufSa09, author = {Daniel Osei-Kuffuor and Yousef Saad}, title = "Preconditioning {Helmholtz} linear systems", journal = {Appl. Numer. Math.}, volume = {60}, issue = {4}, month = {April}, year = {2010}, pages = {420--431}, publisher = {Elsevier Science Publishers B. V.}, address = {Amsterdam, The Netherlands}, keywords = {Complex diagonal shifts, Diagonal perturbation, Helmholtz equation, Incomplete LU factorization, Indefinite systems, Preconditioning}, thanks={DOE DE-FG02-03ER25585 and DE-FG-08ER25841}) @techreport(KufSa09-TR, title="Preconditioning {Helmholtz} linear systems", author={Daniel Osei-Kuffuor and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2009-30}, year={2009},thanks={DOE DE-FG02-03ER25585 and DE-FG-08ER25841}, note ="Accepted for publication APNUM - 09/10/09") @techreport(KokCheSaa-TR, author={E. Kokiopoulou and J. Chen and Y. Saad}, title={Trace optimization and eigenproblems in dimension reduction methods}, number={umsi-2009-31}, institution=msi, address=uofmad, year={2009}, thanks={NSF/DMS-08}, note={Appeared in NLAA, vol. 18, pp. 565-602 (2010)}) %% accepted June 30th. 2010 @article(KokCheSaa, author={E. Kokiopoulou and J. Chen and Y. Saad}, title={Trace optimization and eigenproblems in dimension reduction methods}, journal=nlaa, volume={18}, pages={565-602}, year={2011}) %%%thanks={NSF/DMS-08xx} accepted June 30th. 2010 %%%%%%%%%%%%%%%%%%% 2008 @misc{Year-2008, author={ }, note = " "} @techreport(SidjeSaad08-TR, author={R. B. Sidje and Y. Saad}, title={Rational approximation to the {Fermi}-{Dirac} function with applications in Density Functional Theory}, institution=msi, address=uofmad, number={umsi-2008-279}, year={2008},note={Appeared in Numerical Algorithms 56(3) 455-479 (2011)}) @article(CalChSa10, author = {Calgaro, Caterina and Chehab, Jean-Paul and Saad, Yousef}, title = {Incremental incomplete LU factorizations with applications}, journal = {Numerical Linear Algebra with Applications}, volume = {17}, number = {5}, publisher = {John Wiley & Sons, Ltd.}, issn = {1099-1506}, url = {http://dx.doi.org/10.1002/nla.756}, doi = {10.1002/nla.756}, pages = {811--837}, keywords = {preconditioning, incomplete LU factorization, incremental LU}, year = {2010}, thanks={DOE}) @techreport(CalChSa08-TR, author={C. Calgaro and J. P. Chehab and Y. Saad}, title={Incremental Incomplete {LU} factorizations with applications to time-dependent {PDEs}}, number={umsi-2008-276}, institution=msi, address=uofmad, year={2008}, note={Appeared in NLAA 17(5) 811-837 (2010).}, thanks={DOE}) %% accepted 07/05/2010 @article{KokSaadRlap08, author = {Kokiopoulou, E. and Saad, Y.}, title = {Enhanced graph-based dimensionality reduction with repulsion {Laplaceans}}, journal = {Pattern Recogn.}, volume = {42}, number = {11}, year = {2009}, issn = {0031-3203}, pages = {2392--2402}, doi = {http://dx.doi.org/10.1016/j.patcog.2009.04.005}, publisher = {Elsevier Science Inc.}, address = {New York, NY, USA}, } @techreport(KokSaadRlap08-TR, title ={Enhanced graph-based dimensionality reduction with repulsion {Laplaceans}}, author={E. Kokiopoulou and Y. Saad}, institution=msi, address=uofmad, year={2008}, number={umsi-2008-278}, thanks={NSF/DMS-0810938, NSF/DMS 0528492 and MSI}, note={Appeared in Pattern Recognition vol 42, pp. 2392--2402 (2009)}) @article(Bella-al-approx-08, title={Analysis of some {Krylov} subspace methods for normal matrices via approximation theory and convex optimization}, author ={M. Bellalij and Y. Saad and H. Sadok}, journal=etna,volume={33},pages={17-30}, year={2008}, thanks={DOE}) @techreport(Bella-al-approx-08-TR, title={Analysis of some {Krylov} subspace methods for normal matrices via approximation theory and convex optimization}, author ={M. Bellalij and Y. Saad and H. Sadok}, number={umsi-approx-08}, institution=msi, address=uofmad, year={2008}, thanks={DOE}, note={Appeared in ETNA 33, pp. 17-30 (2008)}) @techreport(hss:mlevel2-08-TR, author={H. R. Fang and Y. Saad}, title={Multilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis}, number={umsi-mlevel2-08}, institution=msi, address=uofmad, year={2008}, thanks={NSF/DMS-08}) %% submitted to ACM-TOI @techreport(cfsKnn08-TR, author={J. Chen and H. R. Fang and Y. Saad}, title={Fast Approximate kNN Graph Construction for High Dimensional Data via Recursive {Lanczos} Bisection}, number={umsi-2008-124}, institution=msi, address=uofmad, year={2008}, note={Appeared in JMLR, vol. 10, pp 1989-2012 (2009)}, thanks={NSF/DMS-08}) @article(cfsKnn08, author={J. Chen and H. R. Fang and Y. Saad}, title={Fast Approximate kNN Graph Construction for High Dimensional Data via Recursive {Lanczos} Bisection}, journal={Journal of Machine Learning Research}, volume={10},pages={1989-2012}, year={2009}) %% thanks={NSF/DMS-08} @techreport(hss:mlevel-08-TR, author={S. Sakellaridi and H. R. Fang and Y. Saad}, title={Multilevel Linear Dimensionality Reduction for Data Analysis using Nearest-Neighbor Graphs}, number={umsi-2008-277}, institution=msi, address=uofmad, year={2008}, thanks={NSF/DMS-08}, note={Short version of this paper appeared in ICMLA08}) @inproceedings(hss:mlevel-08, author={S. Sakellaridi and H. R. Fang and Y. Saad}, title={Graph-based Multilevel Dimensionality Reduction with Applications to Eigenfaces and Latent Semantic Indexing}, booktitle={Proceedings of Int. Conf. Mach. Learn. Appls. (ICMLA), 2008}, editor={M. Arif Wani}, publisher={IEEE comp. Soc.}, year={2008}, pages={194-200},thanks={NSF/DMS-08}) @techreport(ChenSaad:Mlev-08-TR, author={J. Chen and Y. Saad}, title={Divide and Conquer Strategies for Effective Information Retrieval}, institution=msi, address=uofmad, number={umsi-2008-18}, year={2007},note={To Appear, SIAM Data Mining Conf. 2009}) @inproceedings(ChenSaad:Mlev-08, author={J. Chen and Y. Saad}, title={Divide and Conquer Strategies for Effective Information Retrieval}, booktitle={SIAM Data Mining Conf. 2009}, year={2009}, editor={C. Kamath}, pages={449-460}) @techreport(turbo-tddft-TR, author={D. Rocca and R. Gebauer and Y. Saad and S. Baroni}, title={Turbo charging time-dependent density-functional theory with {Lanczos} chains}, number={umsi-2008-15}, institution=msi, address=uofmad, year={2008},thanks={DOE, NSF-VLAB, MSI}, note={Appeared in J. of Chem. Phys.}) @article{turbo-tddft, author = {Dario Rocca and Ralph Gebauer and Yousef Saad and Stefano Baroni}, title = {Turbo charging time-dependent density-functional theory with {Lanczos} chains}, publisher = {AIP}, year = {2008}, journal = {The Journal of Chemical Physics}, volume = {128}, number = {15}, eid = {154105}, numpages = {14}, pages = {154105}, keywords = {density functional theory; fullerenes; ground states; organic compounds; perturbation theory}, url = {http://link.aip.org/link/?JCP/128/154105/1}, doi = {10.1063/1.2899649} } @techreport(hss:fcdp:08-TR, author={H. R. Fang and Y. Saad}, title={Farthest centroids divisive partitioning}, number={umsi-2008-05}, institution=msi, address=uofmad, year={2008}, thanks={NSF/DMS-08}, note={Short version of this paper appeared in ICMLA08}) @inproceedings(hss:fcdp:08, author={H. R. Fang and Y. Saad}, title={Farthest centroids divisive clustering}, booktitle={Proceedings of Int. Conf. Mach. Learn. Appls. (ICMLA), 2008}, editor={M. Arif Wani}, publisher={IEEE comp. Soc.}, year={2008}, pages={232-238}) @article(FeSoulSaa, title = "Nonlinear Krylov acceleration for {CFD}-based aeroelasticity", journal = "Journal of Fluids and Structures", volume = "25", number = "1", pages = "26 - 41", year = "2009", note = "", issn = "0889-9746", doi = "DOI: 10.1016/j.jfluidstructs.2008.03.006", url = "http://www.sciencedirect.com/science/article/B6WJG-4T07YX0-1/2/701de381623c56bfcdeee4c862a53ee8", author = "Z. Feng and A. Soulaimani and Y. Saad", keywords = "Aeroelasticity", keywords = "Fluid-structure interaction", keywords = "Nonlinear coupling", keywords = "Transonic flow", keywords = "Gauss-Seidel", keywords = "Schur-complement", keywords = "Krylov algorithms" ) @article(Bekas-al-FLAN, title={Computation of Large Invariant Subspaces Using Polynomial Filtered Lanczos Iterations with Applications in Density Functional Theory}, author={C. Bekas and E. Kokiopoulou and Y. Saad}, journal = simax, year={2008}, volume={30}, number={1}, pages={397-418}) @techreport(ChenSaad:FiltLan-TR, author={J. Chen and Y. Saad}, title={Lanczos Vectors versus Singular Vectors for Effective Dimension Reduction}, institution=msi, address=uofmad, number={umsi-2008-02}, year={2007}, note={To appear-- Accepted 23, Oct. 08}) @article(ChenSaad:FiltLan, author={J. Chen and Y. Saad}, title={Lanczos Vectors versus Singular Vectors for Effective Dimension Reduction}, journal={IEEE Trans. on Knowledge and Data Engineering}, volume={21},number={9}, pages = {1091-1103}, year={2009}) %% support DMS-0810938 DMS 0528492 and MSI @techreport(ChenSaadTens:08-TR, author={J. Chen and Y. Saad}, title={On the Tensor {SVD} and Optimal Low Rank Orthogonal Approximations of Tensors}, institution=msi, address=uofmad, number={umsi-2008-01}, year={2008},note="To Appear-Simax") @article(ChenSaadTens:08, author={J. Chen and Y. Saad}, title={On the Tensor {SVD} and Optimal Low Rank Orthogonal Approximations of Tensors}, journal=simax, volume={30}, number={4}, year={2008}, pages={1709-1734}, doi={10.1137/070711621}, url={http://link.aip.org/link/?SML/30/1709}) %% thanks={NSF-08xx} @misc{Year-2007, author={ }, note = " "} @article(Zhou-Saad-Cheb1, title={A {Chebyshev}-{Davidson} algorithm for large symmetric eigenproblems}, author={Yunkai Zhou and Yousef Saad}, journal=simax, volume={29}, number={3}, pages={954-971}, year={2007}, thanks={Work supported by DOE and NSF}) @article(AlemAl07, author ={M. Alemany and M. Jain and M. L. Tiago and Y. Zhou and Y. Saad and J. R. Chelikowsky}, title={Efficient first principle calculations of the electronic structure of periodic systems}, journal=cpc, volume={177}, pages = {339-347}, year = {2007}) @techreport(FangSaad07-TR, title={Two Classes of Multisecant Methods for Nonlinear Acceleration}, author={Haw-ren Fang and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2007-100}, year={2007},note={To appear, NLAA}) @article(FangSaad07, title={Two Classes of Multisecant Methods for Nonlinear Acceleration}, author={Haw-ren Fang and Yousef Saad}, journal=nlaa, address=uofmad, volume={16}, number={3},pages={197-221}, year={2009}, doi={10.1002/nla.617,http://dx.doi.org/10.1002/nla.617}) @article{jones06component, author={J. Jones and M. Sosonkina and Y. Saad}, title = {Component-based iterative methods for sparse linear systems}, journal={Concurrency and Computation: Practice and Experience}, volume={19}, pages={625--635}, year={2007} } @inproceedings(SheeSaaHOOI07, title="Higher Order Orthogonal Iteration of Tensors {(HOOI)} and its Relation to {PCA} and {GLRAM}", author="Bernard N. Sheehan and Yousef Saad", booktitle={Proceedings of the 7th {SIAM} conference on Data Mining, Minneapolis 2007}, pages={355-365}, publisher={SIAM}, address={Philadelphia}, year={2007}, editor={C. Apte amd B. Liu and S. Parthasarathy and D. Skillicorn}, thanks={NSF DMS 0510131 and DMS 0528492 and MSI}) @article(ArnolTH-10, title="On the Convergence of the {Arnoldi} Process for Eigenvalue Problems", author={M. Bellalij and Y. Saad and H. Sadok}, journal=sinum, volume={48},number={2}, doi={DOI: 10.1137/070711487}, pages={393-407}, url = {http://link.aip.org/link/?SNA/48/393/1}, year={2010}, thanks={DOE under grant DE-FG-08ER25841} ) @techreport(ArnolTH-TR, title="On the Convergence of the {Arnoldi} Process for Eigenvalue Problems", author={M. Bellalij and Y. Saad and H. Sadok}, institution=msi, address=uofmad, number={umsi-2007-12}, year={2007},note={In press}) @article(KokSaa07, title={Orthogonal Neighborhood Preserving Projections: A projection-based dimensionality reduction technique}, author={E. Kokiopoulou and Y. Saad}, journal={IEEE TPAMI}, pages={2143-2156}, volume={29}, year={2007}, thanks={NSF/DMS 0510131 and MSI}) @article(SNAP, title={Linear System Solution by Null-Space Approximation and Projection (SNAP)}, author={M. Ilic and I. W. Turner and Y. Saad}, journal=nlaa, volume={14}, pages={61--82}, year={2007}, thanks={Work supported by NSF under grant ACI-0305120.}) @article(PhilSaadDD, title={On correction equations and domain decomposition for computing invariant subspaces}, author={B. Philippe and Y. Saad}, journal={Computer Methods in Applied Mechanics and Engineering (special issue devoted to Domain Decomposition)}, year={2007}, pages={1471-1483}, volume={196}, thanks={NSF/ITR-0428774, DOE Grant DE-FG02-03ER25585, and MSI}) @article(McLSaa:06, title={A greedy strategy for coarse-grid selection}, author={S. {MacLachlan} and Y. Saad}, journal=sisc, volume={29}, number={5}, pages={1825-1853}, year={2007}, thanks={NSF ACI-0305120, and MSI}) @article(McLSaa06NONS:07, title={Greedy coarsening strategies for non-symmetric problems}, author={S. {MacLachlan} and Y. Saad}, journal=sisc, volume={29}, number={5}, pages={2115-2143}, year={2007}, thanks={NSF ACI-0305120, and MSI}) @techreport(KufSa07-TR, title="A Comparison of Preconditioners for Complex-Valued Matrices", author={Daniel Osei-Kuffuor and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2007-139}, year={2007},thanks={NSF/ACI DOE MSI},note ="Submitted") @techreport(KufKoSaCh07-TR, title="On Complex Preconditioning for the Solution of the Kohn-Sham Equation for Molecular Transport", author={Daniel Osei-Kuffuor and Lingzhu Kong and Yousef Saad and James R. Chelikowsky}, institution=msi, address=uofmad, number={umsi-2007-140}, year={2007},thanks={DOE MSI}, note ="Submitted") %%%%%%%%%%%%%%%%%%% 2006 @misc{Year-2006, author={ }, note = " "} @article(chebfsi, title="Parallel Self-Consistent-Field Calculations via {Chebyshev}-Filtered Subspace Acceleration", author={Yunkai Zhou and Yousef Saad and Murilo L. Tiago and James R. Chelikowsky}, journal={Phy. rev. E},volume={74}, pages={066704}, year={2006}, thanks={Work supported by DOE under grants DE-FG02-03ER25585 and DE-FG02-03ER15491, by NSF grants ITR-0551195 and ITR-0428774, and by the Minnesota Supercomputing Institute.}) @techreport(pmaa06-TR, title="Hypergraph Partitioning for Parallel Iterative Solution of General Sparse Linear Systems", author={M. Sosonkina and B. U\c{c}ar and Y. Saad}, institution=msi, address=uofmad, number={umsi-2006-231}, year={2006}, thanks={Work supported by NSF and by the Minnesota Supercomputing Institute.}) @techreport(chebsfi-TR, title="Parallel Self-Consistent-Field Calculations via {Chebyshev}-Filtered Subspace Acceleration", author={Yunkai Zhou and Yousef Saad and Murilo L. Tiago and James R. Chelikowsky}, institution=msi, address=uofmad, number={umsi-2006-101}, year={2006}, thanks={Accepted 2006. Work supported by DOE under grants DE-FG02-03ER25585 and DE-FG02-03ER15491, by NSF grants ITR-0551195 and ITR-0428774, and by the Minnesota Supercomputing Institute.}) @article{Tiago-al-06, author ={M.L. Tiago and Y. Zhou and M. M. G. Alemany and Y. Saad and J.R. Chelikowsky}, title="The evolution of magnetism in iron from the atom to the bulk", journal={Physical Review Letters}, volume={97}, pages = {147201-4}, year = {2006}} @techreport(SNAP-TR, title={Linear System Solution by Null-Space Approximation and Projection (SNAP)}, author={M. Ilic and I. W. Turner and Y. Saad}, institution=msi, address=uofmad, number={umsi-2006-102}, year={2006}, thanks={Work supported by NSF under grant ACI-0305120.}, note={Revised version appeared in NLAA, vol. 14, pp. 61--82, (2007)}) @article(Zli-Saad06, title={{SchurRAS}: A restricted version of the overlapping {Schur} complement preconditioner}, author={Z. Li and Y. Saad}, journal=sisc, volume={27}, pages={1787-1801}, year={2006}, thanks={Support: Sate Key lab. scientific eng. comput., by joint Beijing-HongKong baptist univer. research institute for applied math., and NSF/ACI, and Minnesota Supercomputer Institute}) @techreport(FeSoulSaa-TR, title="Nonlinear {Krylov} Acceleration for {CFD}-Based Aeroelasticity", author="Zhengkun Feng and Azzeddine Soulaimani and Yousef Saad", number={umsi-2006-131}, institution=msi, address=uofmad, note={Appeared in Journal of Fluids and Structures 25(1) 26-41(2009)}, year={2006}) @techreport(SheeSaaHOOI06-TR, title="Higher Order Orthogonal Iteration of Tensors {(HOOI)} and its Relation to {PCA} and {GLRAM}", author="Bernard N. Sheehan and Yousef Saad", institution=msi, address=uofmad, number={umsi-2006-132}, year={2006}, thanks={NSF DMS 0510131 and DMS 0528492 and MSI}) @techreport(SheeSaaExp06-TR, title={Computing {exp(-tA)b} by the filtered conjugate residual algorithm}, author={B. N. Sheehan and Y. Saad}, institution=msi, address=uofmad, number={umsi-2006-89}, year={2006}, thanks={NSF DMS 0510131 and DMS 0528492 and MSI}, note={Submitted}) @techreport(McLSaa06NONS-TR, title={Greedy coarsening strategies for non-symmetric problems}, author={S. {MacLachlan} and Y. Saad}, institution=msi, address=uofmad, number={umsi-2006-58}, year={2006}, thanks={NSF ACI-0305120, and MSI}, note={Revised version appeared in SISC 29, pp. 2115-2143 (2007)}) @article{Bekas-al-DIAGEST, title = "An estimator for the diagonal of a matrix", journal = "Applied Numerical Mathematics", volume = "57", number = "11-12", pages = "1214 - 1229", year = "2007", note = "Numerical Algorithms, Parallelism and Applications (2)", issn = "0168-9274", doi = "DOI: 10.1016/j.apnum.2007.01.003", url = "http://www.sciencedirect.com/science/article/B6TYD-4MYVG41-4/2/04a97438ae03d75c6647a0fa406ce58d", author = "C. Bekas and E. Kokiopoulou and Y. Saad", keywords = "Stochastic estimator", keywords = "Hadamard matrices", keywords = "Grassmannian spaces", keywords = "Electronic structure calculations", keywords = "Density Functional Theory"} @techreport(saad-al-WCME-TR, title="Diagonalization methods in {PARSEC}", author={Yousef Saad and Yunkai Zhou and Constantine Bekas and Murilo L. Tiago and James R. Chelikowsky}, institution=msi, address=uofmad, number={umsi-2006-92}, year={2006}, note={Appeared in Physica Status Solidi (b), vol 243, number 9, pages 2188-2197 (2006)},thanks={NSF/DMR 0325218 and 0551195}) @article(saad-al-WCME, title="Diagonalization methods in {PARSEC}", author={Yousef Saad and Yunkai Zhou and Constantine Bekas and Murilo L. Tiago and James R. Chelikowsky}, journal = {Physica Status Solidi (b)}, volume={243}, number={9}, pages={2188-2197}, year={2006}, thanks={NSF/DMR 0325218 and 0551195}) @incollection{TDDFT-Book, title ="Atoms and Clusters", author="J. R. Chelikowsky and Y. Saad and I. Vasiliev", chapter="17",pages="259-269", booktitle="Time-Dependent Density Functional Theory", series="Lecture notes in Physics", volume="706", publisher={Springer-Verlag},address={Berlin, Heidelberg}, year={2006}, note={DOI-10.1007/3-540-35426-3-17}} @techreport(Zhou-Saad-Cheb1-TR, title={A {Chebyshev}-{Davidson} algorithm for large symmetric eigenproblems}, author={Yunkai Zhou and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2006-32}, year={2006}, thanks={Work supported by DOE and NSF}, note={Submitted}) @techreport(Zhou-al-Cheb2-TR, title={Self-Consistent-Field Calculations with {Chebyshev} Filtered Subspace Iteration}, author={Yunkai Zhou and Yousef Saad and Murilo L. Tiago and James R. Chelikowsky}, institution=msi, address=uofmad, number={umsi-2006-30}, year={2006}, thanks={Appeared JCP, Work supported by DOE and NSF}, note={Revised version appeared in JCP, vol. 219, pp. 172-184 (2006)}) @article(Zhou-al-Cheb2, author = {Y. Zhou and Y. Saad and M. L. Tiago and J. R. Chelikowsky}, title = {Self-consistent-field calculation using {Chebyshev}-filtered subspace iteration}, journal = {J. Comp. Phys.}, year = 2006, volume = 219, number = 1, pages = {172-184}, thanks = {NSF and DOE}) @techreport(McLSaa06-TR, title={A greedy strategy for coarse-grid selection}, author={S. {MacLachlan} and Y. Saad}, institution=msi, address=uofmad, number={umsi-2006-17}, year={2006}, thanks={NSF ACI-0305120, and MSI}, note = {Appeared in SISC 29(5), 1825-1853 (2007)}) @techreport(KokSaa06-TR, title={Orthogonal Neighborhood Preserving Projections: A projection-based dimensionality reduction technique}, author={E. Kokiopoulou and Y. Saad}, institution=msi, address=uofmad, year={2006}, number={umsi-2006-16}, thanks={NSF/DMS 0510131 and MSI}, note={Appeared in IEEE TPAMI, vol. 29, pp. 2143-2156, 2007}) @techreport(SaChSh-Nano-TR, title={Numerical methods for electronic structure calculations of materials}, author={Y. Saad and J. Chelikowsky and S. Shontz}, institution=msi, address=uofmad, number={umsi-2006-15}, year={2006}, note = {Appeared SIREV 52, 3-54 (2009)}, thanks={NSF grant DMR-05-51195, DOE Grants DE-FG02-03ER25585 and DE-FG02-03ER15491, and MSI, accepted for publication 02/27/09}) @techreport(Saad-DD16-TR, title={Schur complement preconditioners for distributed general sparse linear systems}, author={Y. Saad}, note={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)}, institution=msi, address=uofmad, number={umsi-2006-19}, year={2006}, thanks={NSF under grants ACI-0305120 and INT-0003274}) @inproceedings(Saad-DD16, title={Schur complement preconditioners for distributed general sparse linear systems}, author={Y. Saad}, booktitle={Domain Decomposition methods in Science and Engineering, XVI}, editor={David Keyes and Olof B. Widlund}, publisher={Springer}, address={Berlin},pages={127-138},year={2006}, series={Lecture notes in computational science and engineering}, volume={55}, thanks={NSF-ACR, INT-00}) @techreport(PhilSaadDD-TR, title={On correction equations and domain decomposition for computing invariant subspaces}, author={B. Philippe and Y. Saad}, note={Appeared in Computer Methods in Applied Mechanics and Engineering (special issue devoted to Domain Decomposition), 196 pp. 1471-1483 (2007)}, institution=msi, address=uofmad, number={umsi-2006-18}, year={2006}, thanks={NSF/ITR-0428774, DOE Grant DE-FG02-03ER25585, and MSI}) @article(PARSEC-paper, author={Leeor Kronik and Adi Makmal and Murilo L. Tiago and M. M. G. Alemany and Manish Jain and Xiangyang Huang and Yousef Saad and James R. Chelikowsky}, title={{PARSEC} ­ the pseudopotential algorithm for real-space electronic structure calculations: recent advances and novel applications to nano-structure}, Journal={Phys. Stat. Sol. (B)}, volume={243}, number={5}, pages={1063 ­ 1079}, year={2006}) @article(NaLi-Saad-MIQR, author = {Na Li and Yousef Saad}, title = {{MIQR}: A Multilevel Incomplete {QR} Preconditioner for Large Sparse Least-Squares Problems}, publisher = {SIAM}, year = {2006}, journal = {SIAM Journal on Matrix Analysis and Applications}, volume = {28}, number = {2}, pages = {524-550}, keywords = {multilevel incomplete QR factorization; CGLS; QR factorization; orthogonal factorization; incomplete QR; preconditioning; iterative methods; large least-squares problems; normal equations}, url = {http://link.aip.org/link/?SML/28/524/1}, doi = {10.1137/050633032}, thanks={This work is supported by NSF grant ACI-0305120 and INT-0003274, and by the Minnesota Supercomputing Institute}) @article(saad-FILT, title={Filtered Conjugate Residual-type Algorithms with Applications}, author={Y. Saad}, journal=simax, volume={28}, year={2006}, pages={845-870}, thanks={Work supported by NSF grants ACI-0305120, DMR-0325218, and INT-0003274, by DOE under Grant DE-FG02-03ER25585, and by the Minnesota Supercomputing Institute}) @article(BollhoferSaad04, author={M. Bollh\"ofer and Y. Saad}, title={Multilevel preconditioners constructed from inverse--based {ILU}s}, journal=sisc, volume={27}, pages={1627-1650}, year={2006}, thanks={Support: DGF, NSF/ACI, and Minnesota Supercomputer Institute}) @article{HenonSaad, author = {Pascal Henon and Yousef Saad}, title = {A Parallel Multistage {ILU} Factorization Based on a Hierarchical Graph Decomposition}, publisher = {SIAM}, year = {2006}, journal = {SIAM Journal on Scientific Computing}, volume = {28}, number = {6}, pages = {2266-2293}, keywords = {parallel incomplete LU factorization; ILU; sparse Gaussian elimination; wirebasket decomposition; interface decomposition; preconditioning; ILU with threshold; iterative methods; sparse linear systems}, url = {http://link.aip.org/link/?SCE/28/2266/1}, thanks={NSF/ACI, NSF/INT,MSI}, doi = {10.1137/040608258} } @article{Li-Saad, title={Crout versions of the {ILU} factorization with pivoting for sparse symmetric matrices}, journal=etna, author={N. Li and Y. Saad}, volume={20}, year={2006}, pages={75-85}, thanks={ARO,NSF/ACI} } @techreport(Kokio-OPRA-TR, title={Face Recognition using {OPRA}-faces}, author={E. Kokiopoulou and Y. Saad}, institution=msi, address=uofmad, number={umsi-2006-20}, note={Appeared in Proc. IEEE 5th Int. Conf. on Machine Learning and Applications, December 15-17, 2005, Los Angeles, CA, USA}, year={2005}) @inproceedings(Chelik-Saad-survey04, title={Electronic Structure of Clusters and Nanocrystals}, author={James R. Chelikowsky and Yousef Saad}, booktitle={Handbook of Theoretical and Computational Nanotechnology},editor={Michael Rieth and Wolfram Schommers}, publisher={American Scientific}, year={2006},thanks={NSF}) %%%%%%%%%%%%%%%%%%%%%%% 2005 @misc{Year-2005, author={ }, note = " "} @techreport(Kokio-ONPP-TR, title={Orthogonal {Neighborhood} {Preserving} {Projections}}, author={E. Kokiopoulou and Y. Saad}, institution=msi, address=uofmad, number={umsi-2005-137}, year={2005}, thanks={Work supported by NSF grants NSF/DMS 0510131 and by the Minnesota Supercomputing Institute}, note={Appeared in Proc. ICDM05, J. Han et al. ed., IEEE, pp. 234-241 (2005)}) @inproceedings(Kokio-ONPP, title={Orthogonal Neighborhood Preserving Projections}, author={E. Kokiopoulou and Y. Saad}, booktitle={IEEE 5th Int. Conf. on Data Mining (ICDM05), Houston, TX, Nov. 27-30th}, editor={J. Han et al.}, publisher={IEEE}, pages={234-241}, year={2005}, support="NSF-DMS") @inproceedings(Kokio-OPRA, title={Face Recognition using OPRA-faces}, author={E. Kokiopoulou and Y. Saad}, booktitle={Proc. IEEE 5th Int. Conf. on Machine Learning and Applications, December 15-17, 2005, Los Angeles, CA, USA}, year={2005}) @inproceedings(Kokio-FR, title={{PCA} without eigenvalue calculations: a case study on face recognition}, author={E. Kokiopoulou and Y. Saad}, booktitle={Proc.SIAM Data Mining Conference, April 21-23, Newport, CA.}, year={2005}) @techreport(Bekas-al-FLAN-TR, title={Polynomial filtered {Lanczos} iterations with applications in Density Functional Theory}, author={C. Bekas and E. Kokiopoulou and Y. Saad}, institution=msi, address=uofmad, number={umsi-2005-117}, year={2005}, thanks={Work supported by NSF grants NSF/ITR-0325218 and NSF/ITR-0428774, by DOE under Grants DE-FG02-03ER25585, DE-FG02-03ER15491, and by the Minnesota Supercomputing Institute}, note={Rev. Appeared in SIMAX 30(1), 397-418 (2008) under a different title}) @techreport(NaLi-Saad-MIQR-TR, title={{MIQR:} A Multilevel Incomplete {QR} Preconditioner for Large Sparse Least-Squares Problems}, author={N. Li and Y. Saad}, institution=msi, address=uofmad, number={umsi-2005-107}, year={2005}, thanks={This work is supported by NSF grant ACI-0305120 and INT-0003274, and by the Minnesota Supercomputing Institute}, note={Appeared in SMAX vol 28, number 2, pp.524-550 (2006)}) @techreport(Bekas-al-DIAGEST-TR, title={An Estimator for the Diagonal of a Matrix}, author={C. Bekas and E. Kokiopoulou and Y. Saad}, institution=msi, address=uofmad, number={umsi-2005-082}, year={2005}, thanks={Work supported by NSF grants ITR-0082094, ACE-0305120, by DOE under grants DE-FG02-03ER25585, DE-FG02-03ER15491, and by the Minnesota Supercomputers Institute.}, note={Submitted}) @techreport(Bekas-al-PLAN-TR, title={Computing Charge Densities with Partially Reorthogonalized {Lanczos}}, author={C. Bekas and Y. Saad and M. L. Tiago and J. R. Chelikowsky}, institution=msi, address=uofmad, number={umsi-2005-029}, year={2005}, thanks={NSF grants ITR-0082094, DMR-0325218, by DOE under Grants DE-FG02-03ER25585, DE-FG02-03ER15491, and by the Minnesota Supercomputing Institute}) @article(Bekas-al-PLAN, title={Computing Charge Densities with Partially Reorthogonalized {Lanczos} }, author={C. Bekas and Y. Saad and M. L. Tiago and J. R. Chelikowsky}, journal=cpc, volume = "171", number = "3", pages = "175-186", year={2005}) @techreport(saad-FILT-TR, title={Filtered Conjugate Residual-type Algorithms with Applications}, author={Y. Saad}, institution=msi, address=uofmad, number={umsi-2005-042}, year={2005}, thanks={Work supported by NSF grants ACI-0305120, DMR-0325218, and INT-0003274, by DOE under Grant DE-FG02-03ER25585, and by the Minnesota Supercomputing Institute}, note={Appeared in SIAM J. Mat. Anal. vol 28, pp. 845-870, (2006)}) @article(tddft04, title={Efficient computation of the coupling matrix in Time-Dependent Density Functional Theory}, author={E. {Lorin de la Grandmaison} and {S. B. Gowda} and Y. Saad and M. L. Tiago and J. R. Chelikowsky}, journal=cpc, volume={167}, pages={7-22}, year={2005}, thanks={NSF/ITR-0082094, NSF/DMR-0325218, DOE/DE-FG02-03ER25585}) @article(saad-ddPQ, title={Multilevel {ILU} with reorderings for diagonal dominance}, author={Y. Saad}, journal=sisc, volume={27}, number={3}, pages={1032-1057}, year={2005}, thanks={Army Research Office under grant DAAD19-00-1-0485, and NSF}, url = {http://link.aip.org/link/?SCE/27/1032/1}, doi = {10.1137/030602733}) @article(bekas-saad-amls, title="Computation of Smallest Eigenvalues using Spectral {Schur} Complements", author={K. Bekas and Y. Saad}, journal=sisc, volume={27}, number={2}, year={2005},pages={458-481}, thanks={NSF/ITR NSF/ACI,MSI}) @techreport(tddft04-TR, title={Efficient computation of the coupling matrix in Time-Dependent Density Functional Theory}, author={E. {Lorin de la Grandmaison} and {S. B. Gowda} and Y. Saad and M. L. Tiago and J. R. Chelikowsky}, institution=msi, address=uofmad, number={umsi-2005-96}, year={2005}, thanks={NSF/ITR-0082094, NSF/DMR-0325218, DOE/DE-FG02-03ER25585}, note={In print, CPC, 167, pp. 7-22 (2005)}) %%%%%%%%%%%%%%%%%%%%%%% 2004 @misc{Year-2004, author={ }, note = " "} @article{KeSoSaGo04, author = {Riyad Kechroud and Azzeddine Soulaimani and Yousef Saad and Shivaraju Gowda}, title = {Preconditioning techniques for the solution of the {Helmholtz} equation by the finite element method}, journal = {Math. Comput. Simul.}, volume = {65}, number = {4-5}, year = {2004}, issn = {0378-4754}, pages = {303--321}, doi = {http://dx.doi.org/10.1016/j.matcom.2004.01.004}, publisher = {Elsevier Science Publishers B. V.}, address = {Amsterdam, The Netherlands, The Netherlands}, thanks={NSF-ACR} } @techreport(Zhou-Saad-BKS-TR, title={Block {Krylov} -{Schur} Method for Large Symmetric Eigenvalue Problems}, author={Yunkai Zhou and Yousef Saad}, institution=msi, address=uofmad, number={umsi-2004-215}, year={2004}, thanks={DOE}, note={Submitted, revised}) @techreport(ddPQ-REVIS-TR, title={Multilevel {ILU} with reorderings for diagonal dominance}, author={Y. Saad}, institution=msi, address=uofmad, number={umsi-2003-191-REVIS}, year={2004}, thanks={Army Research Office under grant DAAD19-00-1-0485, and NSF}, note={Appeared in SISC, vol. 27 numb 3 (2006), pp. 1032-1057}) @techreport{KokSaad-EFaces-TR, title={{PCA} and kernel {PCA} using polynomial filtering: a case study on face recognition}, author={E. Kokiopoulou and Y. Saad}, institution=msi, address=uofmad, number={umsi-2004-213}, year={2004}, thanks={MSI},note={Submitted} } @misc(ILUPACK, author={Matthias Bollh\"ofer and Yousef Saad}, title={{ILUPACK} - preconditioning software package, Release V1.0, May 14, 2004}, note={Available online at http://www.tu-berlin.de/ilupack/}) @techreport(Zli-Saad04-TR, title={{SchurRAS}: A restricted version of the overlapping {Schur} complement preconditioner}, institution=msi, author={Z. Li and Y. Saad}, address=uofmad, number={umsi-2004-76}, year={2004}, thanks={Support: Sate Key lab. scientific eng. comput., by joint Beijing-HongKong baptist univer. research institute for applied math., and NSF/ACI, and Minnesota Supercomputer Institute}, note={ Appeared in SISC 27, pp 1787-1801 (2006)}) @techreport(BollhoferSaad04-TR, author={M. Bollh\"ofer and Y. Saad}, title={Multilevel preconditioners constructed from inverse--based {ILU}s}, institution=msi, address=uofmad, number={umsi-2004-75}, year={2004}, thanks={Support: DGF, NSF/ACI, and Minnesota Supercomputer Institute}, note={In print - special issue on the 8-th Copper Mountain Conference}) @techreport{HenonSaad-TR, title={A parallel multilevel {ILU} factorization based on a hierarchical graph decomposition}, author={P. Henon and Y. Saad}, institution=msi, address=uofmad, number={umsi-2004-74}, year={2004}, thanks={NSF/ACI, NSF/INT,MSI},note={Revised version appeared in sisc vol. 28, issue 6, pp 2266-2293 (2006)} } @techreport{KokSaad-IR-TR, title={Polynomial Filtering in Latent Semantic Indexing for Information Retrieval}, author={E. Kokiopoulou and Y. Saad}, institution=msi, address=uofmad, number={umsi-2004-73}, year={2004}, thanks={NSF/ACI} } @inproceedings{KokSaad-IR, author = {E. Kokiopoulou and Y. Saad}, title = {{Polynomial Filtering in Latent Semantic Indexing for Information Retrieval}}, booktitle = {ACM-SIGIR Conference on research and \ development in information retrieval}, OPTpages = {}, year = {2004}, OPTeditor = {}, OPTvolume = {}, OPTnumber = {}, OPTseries = {}, address = {Sheffield, UK}, month = {July 25th-29th}, OPTorganization = {}, OPTpublisher = {}, OPTnote = {}, OPTannote = {} } @article{cai-saad-sosonkina-pARMS, author = "M. Sosonkina and Y. Saad and X. Cai", title = "Using the parallel algebraic recursive multilevel solver in modern physical applications", journal = "Future Generation Computer Systems", volume = "20", year = "2004", pages = "489--500", thanks={NSF/ACI} } @techreport{Li-Saad-TR, title={Crout versions of the {ILU} factorization with pivoting for sparse symmetric matrices}, author={N. Li and Y. Saad}, institution=msi, address=uofmad, number={umsi-2004-044}, year={2004}, thanks={ARO,NSF/ACI}, note={Appeared in ETNA, vol. 20 (2006), pp. 75-85} } @techreport(Chelik-Saad-survey04-TR, title={Electronic Structure of Clusters and Nanocrystals}, author={James R. Chelikowsky and Yousef Saad}, institution=msi,number={UMSI2004-21},address=uofmad, year={2004},thanks={NSF}, note={Appeared in Handbook of Theoretical and Computational Nanotechnolog, Michael Rieth and Wolfram Schommers eds., American Scientific, 2005}) @techreport(pARMS-doc-TR, title={{pARMS}: A Package for the Parallel Iterative Solution of General Large Sparse Linear Systems User's Guide}, author={Yousef Saad and Masha Sosonkina}, institution=msi, address=uofmad, number={UMSI2004-8}, year={2004}, thanks={NSF/ITR NSF/ACI,MSI}) @techreport(bekas-saad-amls-TR, title="Computation of Smallest Eigenvalues using Spectral {Schur} Complements", author={K. Bekas and Y. Saad}, institution=msi, address=uofmad, number={umsi-2004-6}, year={2004}, thanks={NSF/ITR NSF/ACI,MSI}, note={Appeared in sisc, volume 27, number 2, (2005) pages 458-481}) @article{SaSoTo02, title={Variations on Algebraic Recursive Multilevel Solvers {(ARMS)} for the solution of {CFD} problems}, author={Y. Saad and A. Soulaimani and R. Touihri}, journal={Applied Numerical Mathematics}, volume={51}, year={2004}, pages={305-327}, support ={Research Council of Canada (NSERC), ARO contract DA/DAAD19-00-1-0485, NSF grants ACI-0305120, INT-0003274, and MSI} } %%% year=2003 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-2003, author={ }, note = " "} @techreport(ddPQ-TR, title={Complete pivoting {ILU}: A multilevel approach}, author={Y. Saad}, institution=msi, address=uofmad, number={umsi-2003-191}, year={2003}, thanks={Army Research Office under grant DAAD19-00-1-0485, and NSF}, note={Submitted, revised}) @article{Russ-tdlda, title={Parallel Implementations of time-dependent density functional theory}, author={W. R. Burdick and Y. Saad and L. Kronik and Manish Jain and James Chelikowsky}, journal=cpc, volume={156},year={2003},pages={22-42}} @article{pARMS, title={{pARMS}: a Parallel Version of the Algebraic Recursive Multilevel Solver}, author={Z. Li and Y. Saad and M. Sosonkina}, journal=nlaa, volume={10},pages={485-509}, year={2003}, thanks={NSF-ACI} } @inproceedings(acoustics03, author={R Kechroud and A. Soulaimani and Y Saad}, title={Preconditionning techniques for the solution of the {Helmholtz} equations by the finite element method}, booktitle={Proc. 2003 Workshop in wave phenomena in physics and engineering: New models, algorithms and applications}, editor={V. Kumar et al.}, series={ICCSA 2003, LCNS 2668}, pages={847-858}, year={2003}, thanks={ARO}, publisher={Springer-Verlag}) %%%% isbn 3-540-40161-x @techreport(acoustics03-TR, title={Preconditionning techniques for the solution of the {Helmholtz} equation by the finite element method}, author={R. Kechroud and A. Soulaimani and Y. Saad}, institution=msi, address=uofmad, number={umsi-2003-40}, year={2003}, thanks={Army Research Office under grant DAAD19-00-1-0485, and NSF}, note={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}) @incollection{RealSpace-Handbook, author={J. R. Chelikowsky and L. Kronik and I. Vasiliev and M. Jain and Y. Saad}, editor={C. Le Bris and P. G. Ciarlet}, title="Using Real Space Pseudopotentials for the Electronic Structure problem", booktitle={Handbook for numerical analysis, volume X}, publisher={Elsevier Science}, Pages={613-635}, year={2003}} @article{Ogut-al, title={Ab Initio Calculations for Large Dieletric Matrices of Confined Systems}, author={S. Og\"ut and R. Burdick and Y. Saad and J. R. Chelikowsky}, journal={Phys. Rev. Lett.}, volume={90}, year={2003},number={127401}, thanks={NSF/DMR}} @techreport{Russ-tdlda-TR, title={Development and Optimization of Time-dependent Density Functional Theory Software}, author={W. R. Burdick and Y. Saad and L. Kronik and Manish Jain and James Chelikowsky}, institution=msi, address=uofmad, number={umsi-2003-94}, year={2003}, thanks={NSF/DMR}, note={Appeared in Computer Physics Communication, vol. 156 (2003),pp. 22-42}} } @article{Li-Saad-Chow, title={Crout versions of {ILU} for general sparse matrices}, author={N. Li and Y. Saad and E. Chow}, journal=sisc, volume={25}, number={2}, pages={716-728}, year={2003}, thanks={ARO,NAS/ACI,NSF/INT} } @article{Saad-vbilu, title={Finding exact and approximate block structures for {ILU} preconditionning}, author={Y. Saad}, journal=sisc, volume={24}, pages={1107-1123}, year={2003}, thanks={Army Research Office under grant DAAD19-00-1-0485, and in part by NSF under grant NSF-INT 0003274.} } @article(GuiSaaSos03, author={P. Guillaume and Y. Saad and M. Sosonkina}, title={Rational Approximation Preconditioners for General Sparse Linear Systems}, journal={Journal of Computational and Applied Mathematics}, volume={158}, issue={2}, year={2003}, pages={419-442}) @article(Little-Saad-Smoch, title={Block {LU} Preconditioners for Symmetric and Nonsymmetric Saddle Point Problems}, author={L. Little and Y. Saad and L. Smoch}, journal=sisc , volume={25}, number={2},pages={729-748},year={2003}, thanks={NSF grant NSF/CTS 9873236, ARO, and MSI}) @article(Little-Saad-Smoch-old, title={Block {LU} Preconditioners for Saddle Point Problems}, author={L. Little and Y. Saad and L. Smoch}, journal={Numerical Algorithms}, year={2003},pages={ }, thanks={ARO, NSF and the Minnesota Supercomputer Institute}, note={Expanded version appeared in SISC, vol. 25 (2003), pp. 729-748}) %%% year=2002 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-2002, author={ }, note = " "} @techreport{Ogut-al-TR, title={Ab Initio Calculations for Large Dieletric Matrices of Confined Systems}, author={S. Og\"ut and R. Burdick and Y. Saad and J. R. Chelikowsky}, institution=msi, address=uofmad, number={umsi-2002-181}, year={2002}, thanks={NSF/DMR}, note={Appeared in Phys. Rev. Lett., 90, 127401 (2003)}} } @inproceedings{saad-sosonkina-Poland, author = "Y. Saad and M. Sosonkina", title = "{pARMS}: a Package for solving general sparse linear systems of equations", booktitle ="Parallel Processing and Applied Mathematics", series = "Lecture Notes in Computer Science", volume = "2328", publisher="Springer-Verlag", editor = "Roman Wyrzykowski and Jack Dongarra and Marcin Paprzycki and Jerzy Wasniewski", pages = "446-457", year = "2002", address = "Berlin" } @techreport{SaSoTo02-TR, title={Adapting Algebraic Recursive Multilevel Solvers {(ARMS)} for solving {CFD} problems}, author={Y. Saad and A. Soulaimani and R. Touihri}, institution=msi, address=uofmad, number={umsi-2002-105}, year={2002}, thanks={ARO}, support ={Research Council of Canada (NSERC), ARO contract DA/DAAD19-00-1-0485, NSF/ACI-0000443, and MSI}, note={Appeared in Appl. Numer. Math. 51 (2004) 305-327.} } @techreport{Li-Saad-Chow-TR, title={Crout versions of {ILU} for general sparse matrices}, author={N. Li and Y. Saad and E. Chow}, institution=msi, address=uofmad, number={umsi-2002-021}, year={2002}, thanks={ARO,NAS/ACI,NSF/INT}, note={Appeared in-SISC, vol. 25. pp. 716-728 (2003)} } @techreport{cai-saad-sosonkina-TR, author = "X. Cai and Y. Saad and M. Sosonkina", title = "Using Parallel Iterative Methods in Modern Physical Applications", institution=msi, address=uofmad, number={umsi-2002-106}, year={2002}, thanks={Support: NSF/ACI}, note={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} } @inproceedings{cai-saad-sosonkina, author = "X. Cai and Y. Saad and M. Sosonkina", title = "Parallel Iterative Methods in Modern Physical Applications", booktitle = "Computational Science - ICCS 2002", series = "Lecture Notes in Computer Science", volume = "2330", publisher="Springer-Verlag", editor = "Sloot, P.M.A. and Tan, C.J.K. and Dongarra, J.J. and Hoekstra, A.G.", pages = "345-355", year = "2002", address = "Berlin" } @article(Saad-Suchomel-ARMS, title={{ARMS}: An Algebraic Recursive Multilevel Solver for general sparse linear systems}, author={Y. Saad and B. Suchomel}, journal=nlaa, year={2002}, volume={9},page={359-378}, thanks={Supported in part by NSF under grant CCR-9618827, and in part by the Minnesota Supercomputer Institute}) @article(BollhoferSaad3, author={M. Bollh\"ofer and Y. Saad}, title={On the relations between {ILU}s and factored approximate inverses}, journal=simax, volume={24}, pages={219-237},year={2002}, thanks={Support: DGF, NSF, ARO and Minnesota Supercomputer Institute}) @article(BollhoferSaad2, author={M. Bollh\"ofer and Y. Saad}, title={A factored approximate inverse preconditioner with pivoting}, journal=simax,volume={23},pages={692-702}, year={2002}, thanks={Support: DGF, NSF, and Minnesota Supercomputer Institute}) @article(LittleLiChoiSaad, author={L. Little and Z. Li and H. G. Choi and Y. Saad}, title={Particle Partitioning Strategies for the Parallel Computation of Solid-Liquid Flows}, journal={Computers in Math. with Applications}, volume={43},year={2002},pages={1591-1616}, thanks={Support: NSF-KDI}) @article(SoulaimaniSalSaa, author={A. Soulaimani and N. B. Salah and Y. Saad}, title={Enhanced {GMRES} acceleration techniques for some {CFD} problems}, journal={Int. J. of CFD},volume={16},number={1},year={2002}, pages={1-20}, thanks={Support: ARO}) %%% year=2001 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-2001, author={ }, note = " "} @techreport{pARMS-TR, title={{pARMS}: a Parallel Version of the Algebraic Recursive Multilevel Solver}, author={Z. Li and Y. Saad and M. Sosonkina}, institution=msi, address=uofmad, number={umsi-2001-100}, year={2001}, thanks={NSF-ACI}, note={Appeared in NLAA, 10:485-509 (2003)} } @techreport(Saad-Suchomel-ARMS-REVIS-TR, title={{ARMS}: An Algebraic Recursive Multilevel Solver for general sparse linear systems}, author={Y. Saad and B. Suchomel}, institution=msi, address=uofmad, number={umsi-99-107-REVIS}, year={2001}, note={Revised version of umsi-99-107, appeared in NLAA, 9:359-378 (2002)}, thanks={Supported in part by NSF under grant CCR-9618827, and in part by the Minnesota Supercomputer Institute}) @techreport{Saad-vbilu-TR, title={Finding exact and approximate block structures for {ILU} preconditionning}, author={Y. Saad}, institution=msi, address=uofmad, number={umsi-2001-93}, year={2001}, thanks={Army Research Office under grant DAAD19-00-1-0485, and in part by NSF under grant NSF-INT 0003274.}, note={Appeared in SISC, volume 24, pp. 1107-1123 (2003)}} @techreport(BollhoferSaad3-TR, author={M. Bollh\"ofer and Y. Saad}, title={On the relations between {ILU}s and factored approximate inverses}, institution=msi, address=uofmad, number={umsi-2001-67}, year={2001}, thanks={Support: DGF, NSF, ARO and Minnesota Supercomputer Institute}, note={Appeared in SIMAX, volume {24}, pages {219-237}, (2002)}) @inproceedings{zli-SaadSosonkina01Proc, author = {Z. Li and Y. Saad and M. Sosonkina}, title = {Parallelism in algebraic recursive solvers}, booktitle = {Tenth SIAM Conference on Parallel Processing for Scientific Computing}, year = {2001}, address = {Philadelphia, PA}, note = {CP04 section} } @inproceedings(Saad-HaifaProc, title={Parallel iterative methods for sparse linear systems}, author={Y. Saad}, booktitle={Inherently Parallel Algorithms in Feasibility and Optimization and their Applications}, editor={D. Butnariu and Y. Censor and S. Reich}, publisher={Elsevier}, series={Studies in Computational Mathematics 8}, address={Amsterdam},pages={423-440},year={2001}, thanks={NSF-CTS, NSF-ACI}) @techreport(SaadSosonk-ls-TR, author={Y. Saad and M. Sosonkina}, title="Enhanced Preconditioners for Large Sparse Least Squares Problems", institution=msi, address=uofmad, number={umsi-2001-1}, year={2001}, thanks={Support: ARO}) @techreport(Er-Gu-Sa-TR, title={Least-Squares Polynomial Filters for Ill-Conditioned Linear Systems}, author={J. Erhel and F. Guyomarc and Y. Saad}, institution=msi, address=uofmad, number={umsi-2001-32}, year={2001}, thanks={Support: ARO}) @article(SoulaimaniSaaReb, author={A. Soulaimani and Y. Saad and A. Rebaine}, title={An Edge-based Stabilized Finite Element Method for solving Compressible Flows: Formulation and parallel implementation}, year={2001},volume={190},pages={6735-6761}, journal={Comput. Meth. Appl. Mech. Engng}) @article(Saad-Zhang-SVD, title={Enhanced Multi-Level Block {ILU} Preconditioning Strategies for General Sparse Linear Systems}, author={Y. Saad and J. Zhang}, journal=jcam, volume={130}, year={2001},pages={99-118}) %%% thanks=NSF-CCR %%% year=2000 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-2000, author={ }, note = " "} @article(Sosonkina-al, title={Preconditioning strategies for linear systems in tire design}, author={M. Sosonkina and J. T. Melson and Y. Saad and L. T. Watson}, journal=nlaa, volume={7}, pages={743-757}, year={2000}) @techreport(LittleLiChoiSaad-TR, author={L. Little and Z. Li and H. G. Choi and Y. Saad}, title={Particle Partitioning Strategies for the Parallel Computation of Solid-Liquid Flows}, institution=msi, address=uofmad, number={umsi-2000-215}, year={2000}, thanks={Support: NSF-KDI}, note={Appeared in Computers in Math. with Applications 43 1591--1616 (2002)}) @techreport(SoulaimaniSalSaa-TR, author={A. Soulaimani and N. B. Salah and Y. Saad}, title={Enhanced {GMRES} acceleration techniques for some {CFD} problems}, institution=msi, address=uofmad, number={umsi-2000-165}, year={2000}, note={Appeared in Int. Jour. of CFD, vol. 16, number 1, pp.1-20, Mar. 2002}, thanks={Support: ARO}) @techreport(SoulaimaniSaaReb-TR, author={A. Soulaimani and Y. Saad and A. Rebaine}, title={An Edge-based Stabilized Finite Element Method for solving Compressible Flows: Formulation and parallel implementation}, institution=msi, address=uofmad, number={umsi-2000-94}, year={2000}) @techreport(BollhoferSaad2-TR, author={M. Bollh\"ofer and Y. Saad}, title={{ILUs} and Factorized Approximate Inverses are Strongly Related. {Part II}: Applications to Stabilization}, institution=msi, address=uofmad, number={umsi-2000-70}, year={2000}, thanks={Support: DGF, NSF, and Minnesota Supercomputer Institute}, note={Appeared in SIMAX}) @techreport(BollhoferSaad-TR1, author={M. Bollh\"ofer and Y. Saad}, title={{ILUs} and Factorized Approximate Inverses are Strongly Related. {Part I}: Overview of Results}, institution=msi, address=uofmad, number={umsi-2000-39}, year={2000}, thanks={Support: DGF, NSF, and Minnesota Supercomputer Institute}) @article(Saad-MR-theory, title={Further Analysis of Minimal Residual Iterations}, author={Y. Saad}, journal=nlaa, volume={7}, year={2000}, pages={67-93}) @article(Chapman-Saad-ILU, title={High-order {ILU} preconditioners for {CFD} problems}, author={A. Chapman and Y. Saad and L. Wigton}, journal = "Int. J. Numer. Meth. Fluids", volume="33", pages="767-788", year="2000") %%thanks=nasa/NSF @article(Saad-vdv-reviewY2K, author={Y. Saad and H. A. {van der Vorst}}, title={Iterative Solution of Linear Systems in the 20th Century}, journal=jcam,year={2000},volume={123}, pages={1-33}, thanks={Supported in part by NSF under grant CCR-9618827, and in part by the Minnesota Supercomputer Institute}) %% thanks=NSF-CCR @inproceedings(Soul-Reb-Saad-pcfd99, author={A. Soulaimani and A. Rebaine and Y. Saad}, title={Parallelization of the edge-based stabilized finite element method}, booktitle={Parallel Computational Fluid Dynamics, Teraflops, Optimization, and novel formulations}, editor={D. Keyes and al.}, publisher={North Holland}, pages={397-406},year={2000}) @article(Saad-Zhang-BILUTM, title={{BILUTM}: A Domain-Based Multi-Level Block {ILUT} Preconditioner for General Sparse Matrices}, author={Y. Saad and J. Zhang}, journal=simax, volume={21}, pages={279-299},year={2000}) %%thanks={This work was supported in part %%%by NSF under grant CCR-9618827, and in part by the %%%Minnesota Supercomputer Institute}) %%% thanks=NSF-CCR %%% @article(Saad-MCY, title={A deflated version of the Conjugate Gradient Algorithm}, author={Y. Saad and M. C. Yeung and J. Erhel and F. Guyomarc}, journal=sisc,volume={21}, year={2000},pages={1909-1926}) @article(Andreas-al-ieee, author={A. Stathopoulos and S. {\"O}{\u g}{\"u}t and Y. Saad and J.R. Chelikowsky and H. Kim}, title={Parallel Methods and Tools for Predicting Materials Properties}, journal={Computing in Science and Engineering}, volume={2},pages={9-18},year={2000}) %% thanks = NSF/DMR %%% year=1999 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-1999, author={ }, note = " "} @techreport(Sosonkina-al-TR, title={Preconditioning strategies for linear systems in tire design}, author={M. Sosonkina and J. T. Melson and Y. Saad and L. T. Watson}, institution=msi, address=uofmad, number={umsi-1999-238}, year={1999}, thanks={Support: NSF/Michelin/MSI}, note={Appeared in NLAA, vol. 7, pp. 747-757 (2000)}) @inproceedings(Kuznetsov-al-DD11-Proc, title={Parallel solution of general sparse linear systems using {PSPARSLIB}}, author={S. Kuznetsov and G. C. Lo and Y. Saad}, booktitle={Domain Decomposition XI}, editor={Choi-Hong Lai and Petter Bjorstad and Mark Cross and Olof B. Widlund}, publisher={Domain Decomposition Press}, address={Bergen, Norway},pages={455-465},year={1999}) @techreport(Saad-vdv-reviewY2K-TR, author={Y. Saad and H. A. {van der Vorst}}, title={Iterative Solution of Linear Systems in the 20th Century}, institution=msi, address=uofmad, number={umsi-99-152}, year={1999}, thanks={Supported in part by NSF under grant CCR-9618827, and in part by the Minnesota Supercomputer Institute}) @techreport(GuiSaaSos-TR, author={P. Guillaume and Y. Saad and M. Sosonkina}, title={Rational Approximation Preconditioners for General Sparse Linear Systems}, institution=msi, address=uofmad, number={umsi-99-209}, year={1999}, thanks={Supported in part by NSF under grant CCR-9618827, and in part by the Minnesota Supercomputer Institute}) @inproceedings{SaadSosonkina-SIAMPP99, AUTHOR = {Y. Saad and M. Sosonkina}, TITLE = {Enhanced parallel multicolor preconditioning techniques for linear systems}, BOOKTITLE = {9th SIAM Conference on Parallel Processing for Scientific Computing}, PUBLISHER = {SIAM}, YEAR = {1999}, ADDRESS = {Philadelphia, PA} } @techreport{SaadSosonkina-acpc99-TR, AUTHOR = {Saad, Y. and Sosonkina, M.}, TITLE = {Non-standard parallel solution strategies for distributed sparse linear systems}, number={acpc99}, institution={Appeared in Lecture series in Computer Science, Springer verlag}, YEAR = {1999}, ADDRESS = {Berlin}, note = {Appeared in "Parallel Computations: Proc. of ACPC'99", P. Zinterhof, M. Vajtersic, and A. Uhl ed., pp. 13-27 (1999)} } @techreport{SaadSosonkina-SIAMPP99-TR, author = {Y. Saad and M. Sosonkina}, title = {Enhanced parallel multicolor preconditioning techniques for linear systems}, institution={SIAM pub.}, number = {siampp99}, YEAR = {1999}, note={Proceedings SIAM conf. Parallel Processing for Scientific Computing} } @inproceedings(Saad-Zhang-Austin, title={A Multi-Level Preconditioner with Applications to the Numerical Simulation of Coating Problems}, author={Y. Saad and J. Zhang}, booktitle={Iterative Methods in Scientific Computation IV}, editor={David R. Kincaid and A. C. Elster}, pages={437-450}, publisher={IMACS}, bookseries={Series om Computational and Applied Mathematics, volume 5}, year={1999}, note={4th IMACS international symposium on iterative methods in scientific computation. Oct. 18-20, 1999, Austin, TX. Symposium honoring David M. Young}) @techreport(Saad-Suchomel-ARMS-TR, title={{ARMS}: An Algebraic Recursive Multilevel Solver for general sparse linear systems}, author={Y. Saad and B. Suchomel}, institution=msi, address=uofmad, number={umsi-99-107}, year={1999}, thanks={Supported in part by NSF under grant CCR-9618827, and in part by the Minnesota Supercomputer Institute}) @techreport(Little-Saad-TR, title={Block {LU} Preconditioners for Symmetric and Nonsymmetric Saddle Point Problems}, author={L. Little and Y. Saad}, institution=msi, address=uofmad, number={umsi-99-104}, year={1999}, thanks={NSF grant NSF/CTS 9873236, ARO, and MSI}, note={Short version to appear in Numerical Algorithms, full version appeared in SISC, vol. 25 (2003), pp. 729-748}) @inproceedings{SaadSosonkina-acpc99, AUTHOR = {Saad, Y. and Sosonkina, M.}, TITLE = {Non-standard parallel solution strategies for distributed sparse linear systems}, EDITOR = {P. Zinterhof, M. Vajtersic, A. Uhl}, BOOKTITLE = {Parallel Computation. 4th international ACPC conference, Salzburg Austria, Feb. 1999}, PAGES={13-27}, SERIES = {Lecture Notes in Computer Science}, PUBLISHER = {Springer-Verlag}, YEAR = {1999}, ADDRESS = {Berlin} } @article(Andreas-Saad-Restart, title={Restarting techniques for (Jacobi-) Davidson symmetric eigenvalue methods}, author={Andreas Stathopoulos and Yousef Saad}, journal={Electronic Transactions on Numerical Analysis}, year={1999}, note={In print}) %% ETNA SPECIAL issue on eigenvalue methods. %% thanks={Work supported by NSF grants DMR--9217287 and ASC 95-04038, %% and the Minnesota Supercomputer Institute} } @article(Saad-Zhang-diag, title={Diagonal Threshold Techniques in Robust Multi-Level {ILU}, Preconditioners for General Sparse Linear Systems}, author={Yousef Saad and Jun Zhang}, journal=nlaa,volume={6},pages={257-280},year={1999}) @inproceedings(Saad-Lecalvez-Proc, title={Modified {Krylov} Acceleration for Parallel Environments}, author={C. {Le-Calvez} and Y. Saad}, booktitle={Proceedings of IMACS World Congress, Berlin (1998)}, editor={Ruediger Weiss}, year={1999}, note={In-Press}) %% thanks={Work supported by NSF/CCR and by the %% Minnesota Supercomputer Institute} ) @article(Saad-Lecalvez, title={Modified {Krylov} Acceleration for Parallel Environments}, author={C. {Le Calvez} and Y. Saad}, journal={Applied Numerical Mathematics}, volume={30}, pages={191-212}, year={1999}, thanks={Work supported by NSF/CCR and by the Minnesota Supercomputer Institute}) @article(Jay-al, title={Electronic Structure Calculations Using Plane Wave Codes without Diagonlization}, author={L. O. Jay and H. Kim and Y. Saad and J. R. Chelikowsky}, journal={Comput. Phys. Comm.}, volume={118}, pages={21-30}, year={1999}) @article(Saad-Sosonkina-schur, title={Distributed {Schur} Complement Techniques for General Sparse Linear Systems}, author={Y. Saad and M. Sosonkina}, journal=sisc, volume={21}, number={4}, pages={1337-1356}, year={1999}) @article(Saad-Castillo, title={Preconditioning the Matrix Exponential Operator with Applications}, author={P. Castillo and Y. Saad}, journal={J. Scientific Computing}, volume={13}, number={3}, pages={225-302}, year={1999}) %%thanks=arpa/NSF-CCR @techreport(Saad-Castillo-TR, title={Preconditioning the Matrix Exponential Operator with Applications}, author={P. Castillo and Y. Saad}, institution=msi, address=uofmad, number={umsi-97-142}, year={1997},note={Appeared in J. Scientific Computing, vol. 13, pp. 225-302 (1999)}) %%thanks=arpa/NSF-CCR @article(Saad-Zhang-BILUM, title={{BILUM}: Block Versions of Multi-Elimination and Multi-Level {ILU} Preconditioner for General Sparse Linear Systems}, author={Y. Saad and J. Zhang}, journal=sisc, volume={20}, year={1999}, pages={2103-2121}) %% thanks=NSF-CCR/ARPA %%% year=1998 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-1998, author={ }, note = " "} @inproceedings(Saad-CFDreview98, title="Enhanced Acceleration and Preconditioning Techniques", author="Y. Saad",Booktitle="Computational Fluid Dynamics Review 1998", Editor="M. Hafez and K. Oshima", Publisher="World Scientific", address="New Jersey", year="1998", pages="478-487") %%thanks=NSF+NASA @inproceedings{SaadSosonkinapara98, AUTHOR = {Saad, Y. and Sosonkina, M.}, TITLE = {Solution of Distributed Sparse Linear Systems Using {PSPARSLIB}.}, EDITOR = {K{\aa}gstr{\"{o}}m, B. and others}, BOOKTITLE = {Applied Parallel Computing, PARA'98}, SERIES = {Lecture Notes in Computer Science, No. 1541}, PUBLISHER = {Springer-Verlag}, YEAR = {1998}, ADDRESS = {Berlin}, PAGES = {503-509} } @techreport(Saad-Zhang-BILUTM-TR, title={{BILUTM}: A Domain-Based Multi-Level Block {ILUT} Preconditioner for General Sparse Matrices}, author={Y. Saad and J. Zhang}, institution=msi, address=uofmad, number={umsi-98-118}, year={1998}, thanks={This work was supported in part by NSF under grant CCR-9618827, and in part by the Minnesota Supercomputer Institute}, note={appeared in SIMAX, vol. 21, pp. 279-299 (2000)}) %%% thanks=NSF-CCR %%% @techreport(Saad-Zhang-SVD-TR, title={Enhanced Multi-Level Block {ILU} Preconditioning Strategies for General Sparse Linear Systems}, author={Y. Saad and J. Zhang}, institution=msi, address=uofmad, number={umsi-98-98}, year={1998}, thanks={This work was supported in part by NSF under grant CCR-9618827, and in part by the Minnesota Supercomputer Institute}, note={appeared in JCAM,vol. 130. pp. 99-118 (2001)}) @techreport(Saad-MCY-TR, title={A deflated version of the Conjugate Gradient Algorithm}, author={Y. Saad and M. C. Yeung and J. Erhel and F. Guyomarc}, institution=msi, address=uofmad, number={umsi-98-97}, year={April 1998}, note={Appeared in SISC, vol. 21, pp. 1909-1926 (2000)}) %% thanks=NSF-CCR @techreport(Braconnier-Saad-TR, title={Eigenvalue bounds from the {Schur} form}, author={Thierry Braconnier and Yousef Saad}, institution=msi, address=uofmad, number={umsi-98-21}, year={1998}) %%thanks={This work was supported by NSF under grants DMR-95 25885 %%and CCR-96-18827 and by the Minnesota Supercomputer Institute}} @techreport(Saad-Zhang-diag-TR, title={Diagonal Threshold Techniques in Robust Multi-Level {ILU}, Preconditioners for General Sparse Linear Systems}, author={Yousef Saad and Jun Zhang}, institution=msi, address=uofmad, number={umsi-98-7}, year={1998}, note={Appeared in NLAA, vol. 6, pp. 257-280 (1999)}) %%thanks={Work supported by NSF/CCR and by the %%Minnesota Supercomputer Institute}) @techreport(Saad-Lecalvez-TR, title={Modified {Krylov} Acceleration for Parallel Environments}, author={C. {Le-Calvez} and Y. Saad}, number={umsi-98-6}, institution=msi, address=uofmad, year={1998}, note={Appeared in Proceedings of IMACS World Congress, Berlin (1998)}) %% thanks={Work supported by NSF/CCR and by the %% Minnesota Supercomputer Institute} ) @techreport(Wu-Saad-Andreas-TR, title={Inexact {Newton} Preconditioning Techniques for Eigenvalue Problems}, author={K. Wu and Y. Saad and A. Stathopoulos}, institution=msi, address=uofmad, number={umsi-98-10}, year={1998}, note={Appeared in ETNA, vol. 7, pp. 202-214 (1998)}) @article(Wu-Saad-Andreas, title={Inexact {Newton} Preconditioning Techniques for Eigenvalue Problems}, author={K. Wu and Y. Saad and A. Stathopoulos}, journal={Electronic Transactions on Numerical Analysis}, volume={7}, pages={202-214}, year={1998}, note={Special issue on eigenvalue methods}) %% ETNA SPECIAL issue on eigenvalue methods. %% thanks={Work supported by NSF grants DMR--95 25885 %%% and the Minnesota Supercomputer Institute} } %%thanks={Work supported by NSF/DMR-95 25885 and by the %%Minnesota Supercomputer Institute}) %%% year=1997 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-1997, author={ }, note = " "} @techreport(SaadSosonkina-Zhang-TR, title={Domain Decomposition and Multi-Level Type Techniques for General Sparse Linear Systems}, author={Y. Saad and M. Sosonkina and J. Zhang}, institution=msi, address=uofmad, number={umsi-97-244}, year={1997},note={Appeared in proceedings of Domain Decomposition 10, AMS, Providence, RI (1998)}) %%thanks=ARPA/NSF-CCR @inproceedings(SaadSosonkina-Zhang, title={Domain Decomposition and Multi-Level Type Techniques for General Sparse Linear Systems}, author={Y. Saad and M. Sosonkina and J. Zhang}, booktitle={Domain Decomposition Methods 10}, publisher={American Mathematical Society}, address={Providence, RI}, year={1998}) %%thanks=arpa/NSF-CCR @techreport(Soulaimani-Saad-Qaddouri-TR, title={Parallelization of a Finite Element {CFD} code using {PSPARSLIB}}, author={A. Soulaimani and Y. Saad and A. Qaddouri}, institution=msi, address=uofmad, number={umsi-97-245}, year={1997}) %%thanks=arpa/NSF-CCR @techreport(Jay-al-TR, title={Electronic Structure Calculations Using Plane Wave Codes without Diagonlization}, author={L. O. Jay and H. Kim and Y. Saad and J. R. Chelikowsky}, institution=msi, address=uofmad, number={umsi-98-187}, year={1998}, note={Appeared in Comput. Phys. Comm., vol 118, pp. 21-30, 1999}) @techreport(SaadSosonkina-TR, title={Distributed {Schur} Complement Techniques for General Sparse Linear Systems}, author={Y. Saad and M. Sosonkina}, institution=msi, address=uofmad, number={umsi-97-159}, year={1997},note={Appeared in SISC, vol. 21, pp. 1337-1356 (1999)}) %%thanks=arpa/NSF-CCR @article(Chan-Chow-Saad-Yeung, title={Preserving Symmetry in Preconditioned {Krylov} Subspace Methods}, author={T. F. Chan and E. Chow and Y. Saad and M. C. Yeung}, journal=sisc,volume={20},pages={568-581},year={1998}) %%thanks=arpa/NSF-CCR @techreport(Chan-Chow-Saad-Yeung-TR, title={Preserving Symmetry in Preconditioned {Krylov} Subspace Methods}, author={T. F. Chan and E. Chow and Y. Saad and M. C. Yeung}, institution=msi, address=uofmad, number={umsi-96-220}, year={1997}, note={Appeared in SIAM J. Scient. Comput, vol. 20, pp-568-581 (1998)}) %% thanks=NSF-CCR @inproceedings{Chel-Og-Vassi-Sta-Saa, author={J.R. Chelikowsky and S. {\"O}{\u g}{\"u}t and I. Vasiliev and A. Stathopoulos and Y. Saad}, title={Predicting the Properties of Semiconductor Clusters}, editor={J. Jellinek}, publisher={Springer Verlag},year={1998}} @techreport(Saad-Zhang-BILUM-TR, title={{BILUM}: Block Versions of Multi-Elimination and Multi-Level {ILU} Preconditioner for General Sparse Linear Systems}, author={Y. Saad and J. Zhang}, institution=msi, address=uofmad, number={umsi-97-126}, year={1997},note={Appeared in SISC vol 20, pp 2103-2121,1999}) %% thanks=NSF-CCR/ARPA %% @techreport(Kuznetsov-al-TR, title={Parallel solution of general sparse linear systems}, author={S. Kuznetsov and G. C. Lo and Y. Saad}, institution=msi, address=uofmad, number={umsi-97-98}, year={1997}, note={A revised version appear in Domain Decomposition 11 (1999)}) %% thanks=NSF-CCR/arpa @article(Chow-Saad-stab, author={E. Chow and Y. Saad}, title={Experimental study of {ILU} preconditioners for indefinite matrices},journal=jcam,volume={86},pages={387-414},year={1997}) %% thanks=NSF-CCR @techreport(Chow-Saad-stab-TR, author={E. Chow and Y. Saad}, title={Experimental study of {ILU} preconditioners for indefinite matrices},institution=msi,address=uofmad,number="umsi-97-95",year={1997}) %% thanks=NSF-CCR @techreport(Saad-MR-theory-TR, title={Further Analysis of Minimal Residual Iterations}, author={Y. Saad}, institution=msi,address=uofmad, number={umsi-97-14}, year={1997}) %% thanks=NSF-CCR @article(Chow-Saad-apinv, title={Approximate Inverse Preconditioners via Sparse-Sparse iterations}, author={E. Chow and Y. Saad}, journal=sisc,volume={19},year={1998},pages={995-1023}) %% acknowledges NSF/CCR/ + nasa @article(Chow-Saad-ILUS, title={{ILUS}: an incomplete {LU} factorization for matrices in Sparse Skyline format}, author={E. Chow and Y. Saad}, journal={International Journal for Numerical Methods in Fluids}, volume={25},pages={739-748},year={1997}) %% acknowledges NSF/CCR/ + nasa @article(Saad-augment, title = {Analysis of augmented {Krylov} subspace techniques}, author = {Y. Saad}, journal = "SIAM J. Matrix Anal. Appl.", year = 1997, volume = 18, pages = {435-449} ) @article(Chapman-Saad, title={Deflated and augmented {Krylov} subspace techniques}, author={A. Chapman and Y. Saad}, journal=nlaa, volume={4},pages={43-66}, year={1997}) %%thanks=nasa/NSF @inproceedings(Andreas-SIAM97, author={A. Stathopoulos and Y. Saad and J. R. Chelikowsky}, title={Parallel solution of eigenvalue problems in electronic structure calculations}, booktitle={Proceed. 8th SIAM Conference on Parallel Processing for Scientific Computing,}, publisher={SIAM},year={1997}) %%% year=1996 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-1996, author={ }, note = " "} @inproceedings(Andreas-ICPC96, author={A. Stathopoulos and Y. Saad and J. R. Chelikowsky}, title={Porting electronic structure calculations to the IBM-SP2}, booktitle={Proceed. International Conference on Parallel Computing, Minneapolis, MN.}, year={1996}) @techreport{Wu:1996:ESK-TR, author = "Kesheng Wu", title = "An experimental study of {Krylov} subspace accelerators", institution = "Minnesota Supercomputing Institite, University of Minnesota", year = "1996", number = "umsi-96-20", note = "Submited to ETNA" } @techreport(Andreas-al-thickr-TR, title={Dynamic Thick Restarting of the Davidson, and the implicitly restarted Arnoldi methods}, author={A. Stathopoulos and Y. Saad and K. Wu}, institution=msi,address=uofmad,number="umsi-96-123", year={1996}) @article(Andreas-al-thickr, title={Dynamic Thick Restarting of the Davidson, and the implicitly restarted Arnoldi methods}, author={A. Stathopoulos and Y. Saad and K. Wu}, journal=sisc,year={1998},volume={19},pages={227-245}) @article(Chelikowsky-germ, author={J.R. Chelikowsky and S. {{\"O}{\u g}{\"u}t} and X. Jing and K. Wu and A. Stathopoulos and Y. Saad}, title={Atomic and Electronic Structure of Germanium Clusters at Finite Temperature Using Finite Difference Methods}, Journal={Mat. Res. Soc. Symp. Proc.}, volume={408}, number={19}, year={1997}) @article(Soulaimani-Saad, title={An arbitrary {Lagrangian}-{Eulerian} finite element method for solving three-dimensional free surface flows}, author={A. Soulaimani and Y. Saad}, journal={Comput. Meth. Appl. Mech. Eng.}, volume={162},pages={79-106},year={1998}) @article(Chow-Saad-block, title="Approximate Inverse Techniques for Block-Partitioned Matrices", author={E. Chow and Y. Saad}, journal=sisc,year={1997},volume={18},pages={1657-1675}) @techreport(Lo-Saad-TR, author={G.-C. Lo and Y. Saad}, title={Iterative Solution of General Sparse Linear Systems on Clusters of Workstations}, institution=msi,address=uofmad,number="umsi-96-117", year={1996}) @inproceedings(Saad-ProcMeca, title={Krylov Subspace Methods on Parallel Computers}, author={Y. Saad}, booktitle={Solving Large-Scale Problems in Mechanics: Parallel and Distributed Computer Applications},editor={M. Papadrakakis}, publisher={J. Wiley},year={1996}) @article(Saad-Wu-DQGMRES, author="Y. Saad and K. Wu", title="{DQGMRES}: a Direct Quasi-minimal residual algorithm based on incomplete orthogonalization", journal=nlaa, volume={3},year={1996},pages={329-343}) %% thanks=NSF/CCR + DARPA @article(Cai-Saad, author="X. C. Cai and Y. Saad", title="Overlapping domain decomposition algorithms for general sparse matrices", journal=nlaa,year={1996},volume={3},pages={221-237}) @article(Saad-ILUM, author="Y. Saad", title="{ILUM:} A multi-elimination {ILU} preconditioner for general sparse matrices", journal=sisc,year={1996},volume={17},number={4}, pages={830-847}) @article(Saad-al-BIT, title={Solution of Large Eigenvalue Problems in Electronic Structure Calculations}, author={Y. Saad and A. Stathopoulos and J. Chelikowsky and K. Wu and and S. \"O{\u g}\"ut}, journal={BIT},volume={36},number={3},pages={563-578}, year={1996}) %%thanks=NSF/dmr @techreport(Saad-toulouse-TR, title={Solution of Large Eigenvalue Problems in Electronic Structure Calculations}, author={Y. Saad and A. Stathopoulos and J. Chelikowsky and K. Wu and and S. \"O{\u g}\"ut}, Institution=msi, Number="umsi-95-275", Year="1995", note={Appeared in BIT, vol. 36, pp. 563-578}) %%thanks=NSF/dmr @article(Chelikowsky-Saad-CDA, title={Grids in space: The electronic and structural properties of clusters}, author={J. R. Chelikowsky and Y. Saad}, journal={Chemical Design Automation News},volume={11}, year={1996},pages={29-38}) @techreport(Chapman-Saad-ILU-TR, title={High-order {ILU} preconditioners for {CFD} problems}, author={A. Chapman and Y. Saad and L. Wigton}, Institution=msi, Number="umsi-96-14", year="1996",Note="Appeared in Int. J. Meth. Fluids, vol. 33, pp.767-788 (2000)") %%thanks=nasa/NSF @inproceedings(Wu-al-Copper96, author={K. Wu and Y. Saad and A. Stathopoulos}, title={Preconditioned {Krylov} Subspace Methods for Eigenvalue Problems}, booktitle={Copper Mountain Conference on Iterative methods}, year={1996}) %%% year=1995 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-1995, author={ }, note = " "} @article(Jing-al, title={Vibrational modes of {Silicon} nanostructures}, author={X. Jing and N. Troullier and J. R. Chelikowsky and K. Wu and Y. Saad}, journal={Solid State Communi.},volume={96},pages={231}, year="1995") @techreport(Chelikowsky-Saad-CDA-TR, title={Grids in space: the electronic and srtructural properties of clusters}, author={J. R. Chelikowsky and Y. Saad}, Institution=msi, Number="umsi-95-253", Year="1995") %%thanks=NSF/dmr @techreport(Chelikowsky-al-2-TR, title={Molecular dynamics with Quantum forces: Vibrational spectra of localized systems}, author={J. R. Chelikowsky and X. Jing and K. Wu and Y. Saad}, Institution=msi, Number="umsi-95-254", Year="1995") %%thanks=NSF/dmr @article(Chelikowsky-al-2, title={Molecular dynamics with Quantum forces: Vibrational spectra of localized systems}, author={J. R. Chelikowsky and X. Jing and K. Wu and Y. Saad}, journal=prb, volume={B 53},year="1996",pages={12071}) %%thanks=NSF/dmr @techreport(Chapman-Saad-TR, title={Deflated and augmented {Krylov} subspace techniques}, author={A. Chapman and Y. Saad}, Institution=msi, Number="umsi-95-181", Year="1995",note={Appeared in NLAA, vol. 4, pp. 43-66 (1997)}) %%thanks=nasa/NSF @article(Andreas-al, author={A. Stathopoulos and Y. Saad and C.F. Fisher}, title={Robust Preconditioning of Large, Sparse Symmetric Eigenvalue Problems},journal=jcam,pages={197-215}, year={1995}) @article(Norm-al, author={N. Troullier and J. R. Chelikowsky and Y. Saad}, title={Calculating Large Systems with Plane Waves: Is it A N$^3$ or N$^2$ Scaling Problem?}, journal={Solid State Commun.}, volume={93},pages={225},year={1995}) @inproceedings(Chelikowsky-Proc, author={J. R. Chelikowsky and N. Troullier and K. Wu and Y. Saad}, title={Algorithms for Predicting the Properties of Real Materials on High Performance Computers}, booktitle={Proceedings on ``Toward Teraflop Computing and New Grand Challenge Applications'', Baton Rouge, LA, 1994}, editor={R. K. Kalia and P. Vashista}, publisher={Nova},address={NY},year={1995},pages={13-16}) @article(Chelikowsky-al-4, author={J. R. Chelikowsky and N. Troullier and X. Jing and D. Dean and N. Binggeli and K. Wu and Y. Saad}, title ={Algorithms for predicting the Structural Properties of Clusters},journal=cpc,volume={85}, pages={325},year={1995}, note={Feature article}) @techreport(Saad-augment-TR, title={Analysis of augmented {Krylov} subspace techniques}, author={Y. Saad}, Institution=msi, Number="umsi-95-176", Year="1995", note={appeared in SIAM J. Matrix. Anal. Appl., vol. 18, pp. 435-449 (1997)}) @inproceedings(Saad-Malevsky, author="Y. Saad and A. Malevsky", title={{PSPARSLIB}: A Portable Library of Distributed Memory Sparse Iterative Solvers}, Booktitle={Proceedings of Parallel Computing Technologies (PaCT-95), 3-rd international conference, St. Petersburg, Russia, Sept. 1995}, editor={V. E. Malyshkin et al.},year={1995}) publisher={Springer Verlag, Lecture Notes in Computer Science series}, %%% Work supported by ARPA under grant number NIST 60NANB2D1272 @techreport(Saad-Malevsky-TR, author="Y. Saad and A. Malevsky", title={P-SPARSLIB: A Portable Library of Distributed Memory Sparse Iterative Solvers}, Institution=msi, Number="umsi-95-180", Year="1995") @inproceedings(Saad-CFDreview, title="Preconditioned {Krylov} subspace methods: an overview", author="Y. Saad",Booktitle="Computational Fluid Dynamics Review 1995", Editor="M. Hafez and K. Oshima", Publisher="John Wiley and Sons", address="NY", year="1995", pages="437-456") %%thanks=NSF+NASA @inproceedings(Saad-CFD-Montreal, title={Preconditioned {Krylov} subspace methods for {CFD} applications}, author={Y. Saad}, booktitle={Solution Techniques for large-scale {CFD} Problems}, publisher={J. Wiley and sons},editor={W. G. Habashi}, pages={141-157},year={1995}) %%thanks=NSF+NASA @techreport(Saad-Markov95-TR, title={Preconditioned {Krylov} subspace methods for the numerical solution of {Markov} chains}, author=ys,Institution={University of Minnesota Supercomputer Institute},address="Minneapolis, MN 55415", number={umsi-95-2},year={Jan. 1995}) %%Thanks NSF/CCR @inproceedings(Saad-Markov95, title={Preconditioned {Krylov} subspace methods for the numerical solution of {Markov} chains}, author=ys, Booktitle={Computations with {Markov} chains}, Editor={W. J. Stewart}, publisher={Kluwer academic publishers}, pages={49-64},year={1995}) %%thanks=NSF/CCR + NASA @techreport(Chow-Saad-block-TR, title="Approximate Inverse Techniques for Block-Partitioned Matrices", author={E. Chow and Y. Saad}, Institution={University of Minnesota, Supercomputer Institute},address="Minneapolis, MN 55415", number={umsi-95-13},year={1995}, note={Appeared in SISC}) @techreport(Chow-Saad-ILUS-TR, title={{ILUS}: an incomplete {LU} factorization for matrices in Sparse Skyline format}, author={E. Chow and Y. Saad}, Institution={University of Minnesota, Supercomputer Institute},address="Minneapolis, MN 55415", number={umsi-95-78},year={April 1995}) %%thanks={NSF-CCR 9214116} and NASA-NAG2-904. @techreport(Saad-dats-TR, title={Data Structures and Algorithms for Domain Decomposition and Distributed Sparse Matrix Computations}, author={Y. Saad}, institution={Department of Computer Science, University of Minnesota},address={Minneapolis, MN}, number="95-014",year={1995}) @inproceedings(Saad-DD1-chapter, author={Y. Saad}, editor={M. Hafez}, title="{Krylov} Subspace Methods in Distributed Computing Environments", booktitle={State of the Art in {CFD}}, publisher={ }, Pages={741-755}, year={1995}) %%% year=1994%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-1994, author={ }, note = " "} @article(Chelikowsky-Norm-al, author={J. R. Chelikowsky and N. Troullier and Y. Saad}, title={The Finite-Difference-Pseudopotential Method: Electronic Structure Calculations without a Basis}, journal=PRL,volume={72}, pages={1240},year={1994}) @inproceedings(Saad-Wu-imacs, author="Y. Saad and K. Wu", title={Design of an iterative solution module for a parallel sparse matrix library ({P\_SPARSLIB})}, Booktitle={Proceedings of IMACS conference, Georgia, 1994}, editor={W. Schonauer},year={1995}) %%%thanks=NSF-CCR, ARPA-nist @article(Chelikowsky-Norm-al2, author={J. R. Chelikowsky and N. Troullier and K. Wu and Y. Saad}, title={Higher Order Finite Difference Pseudopotential Method: An Application to Diatomic Molecules}, journal=prb,volume={B 50}, pages={11355},year={1994}) @article(Jing-al-2, author={X. Jing and N. Troullier and D. Dean and N. Binggeli and J. R. Chelikowsky and K. Wu and Y. Saad}, title={Ab Initio Molecular Dynamics Simulations of {Si} Clusters Using a High-Order Finite-Difference-Pseudopotential Method}, journal=prb, volume={B 50},pages={12234}, year={1994}) @inproceedings(Saad-Andreas2, author={A. Stathopoulos and Y. Saad and C. F. Fisher}, title={Overlapping Domain Decomposition Preconditioners for the Generalized {Davidson} Method for the Eigenvalue Problem}, booktitle={Prelim. Proceedings, Colorado Conference on Iterative Methods, Breckenridge, Colorado, April, 1994}, year={1994}) %% thanks={This work was supported by National Science Foundation %% under grants number DMR-9217287} @techreport(Saad-CFD-Montreal-TR, title={Preconditioned {Krylov} subspace methods for {CFD} applications}, author=ys, Institution=msi,address="Minneapolis, MN 55415", number={umsi-94-171},year={August 1994}) @techreport(Ma-Saad-ILU-TR, title={Distributed {ILU(0)} and {SOR} Preconditioners for Unstructured Sparse Linear Systems}, author={S. Ma and Y. Saad}, Institution=arc,address=uofmad,number="ahpcrc-94-027",year={1994}) @techreport(Chow-Saad-apinv-TR, title={Approximate Inverse Preconditioners for General Sparse Matrices}, author={E. Chow and Y. Saad}, Institution={University of Minnesota Supercomputer Institute}, address="Minneapolis, MN",number="umsi-94-101",year="May 1994") %% acknowledges NSF/CCR/ + nasa @techreport(Goehring-Saad-TR, author="T. Goehring and Y. Saad", title="Heuristic algorithms for automatic graph partitioning", institution={University of Minnesota Supercomputer Institute}, address="Minneapolis, MN",number="umsi-94-29",year="February 1994") @inproceedings(Saad-Wu-Wn2, title={Parallel Sparse Matrix Library ({P\_SPARSLIB}): The iterative solvers module}, author={Y. Saad}, booktitle={Advances in Numerical Methods for Large Sparse Sets of Linear Equations, Number 10, Matrix Analysis and Parallel Computing, {PCG 94}},pages={263-276},address={Keio University, Yokohama, Japan}, year={1994}) %%note={A short version To appear in Proceeedings of PCG-94, %%Yokohama, Japan, March 14-17, 1994}) %%% support ack:DARPA grant number NIST 60NANB2D1272 %% NSF grant number NSF/CCR-9214116, and in part %% by AHPCRC (University of Minnesota) %% under Army Research Office grant number DAAL03-89-C-0038 @inproceedings(Saad-SSOR, author="Y. Saad", title="Highly parallel preconditioners for general sparse matrices", booktitle={Recent Advances in Iterative Methods, IMA Volumes in Mathematics and Its Applications}, pages={165-199}, volume={60},Editor={G. Golub and M. Luskin and A. Greenbaum}, publisher={Springer Verlag}, address={New York},year={1994}) %%%% suport ack: %%This research was supported in part by the Army Research Office under %%contract DAAL03-89-C-0038 and in part by NIST under grant number %%60NANB2D1272 . %% accepted for publication -- special issue, Joural of numerical %%%% linear algebra with applications. @article(Saad-ILUT, author="Y. Saad", title={{ILUT:} A dual threshold incomplete {ILU} factorization},journal={Numerical Linear Algebra with Applications}, year="1994",volume={1},pages={387--402}) %% acknowledged support : MSI only %% accepted for publication -- SISSC @article(Brown-Saad2, author="P. N. Brown and Y. Saad", title="Convergence theory of nonlinear {Newton-Krylov} algorithms",journal={SIAM Journal on Optimization}, volume={4},pages={297-330},year={1994}) @inproceedings(Lanczos93-paper, title={Theoretical Error Bounds and General Analysis of a few {Lanczos}-Type Algorithms}, author={Y. Saad}, booktitle={Proceedings of the Cornelius {Lanczos} International Centenary Conference}, editor={J. D. Brown and M. T. Chu and D. C. Ellison and R. J. Plemmons}, pages={123-134},year={1994},publisher={SIAM},address={Philadelphia, PA}) %%\thanks{This work was supported by %%NSF under grants number DMR-9217287 %%and CCR-9214116 and by the Minnesota %% Supercomputer Institute.}} @techreport(Saad-Wu-Wn2-TR, author="Y. Saad and K. Wu", title={Parallel Sparse Matrix Library ({P\_SPARSLIB}): The iterative solvers module}, institution="Army High Performance Computing Research Center",address="Minneapolis, MN",number="94-008",year={1994}) @article(Chelikowsky-al-5, author={James R. Chelikowsky and N. Troullier and Y. Saad}, title={The finite difference pseudo-potential method: electronic structure calculations without a basis}, journal={Phys. Rev. Letters}, volume={72},pages={1240-1243}, year={1994}) %% see also Chelikowsky-al-TR %%\thanks{Work supported in part by ARPA under grant NIST 60NANB2D1272, %%in part by NSF grant CCR-9214116, and by the Minnesota Supercomputer %%Institute.}} %%% year=1993 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-1993, author={ }, note = " "} @techreport(Lanczos93-TR, title={Theoretical Error Bounds and General Analysis of a few {Lanczos} -Type Algorithms}, author={Y. Saad}, institution={University of Minnesota Supercomputer Institute}, address="Minneapolis, MN 55415",number="umsi-94-90",year="1994") %%\thanks{This work was supported by %%NSF under grants number DMR-9217287 %%and CCR-9214116 and by the Minnesota %% Supercomputer Institute.}} @techreport(Chelikowsky-al-TR, author={James R. Chelikowsky and N. Troullier and Y. Saad}, title={The finite difference pseudo-potential method: electronic structure calculations without a basis}, institution={University of Minnesota Supercomputer Institute}, address="Minneapolis, MN 55415",number="umsi-93-234",year="Dec. 1993", note={appeared in Phys. Rev. Letters, vol. 72 (1994)}) %%\thanks{Work supported in part by ARPA under grant NIST 60NANB2D1272, %%in part by NSF grant CCR-9214116, and by the Minnesota Supercomputer %%Institute.}} @techreport(Saad-Wu-DQGMRES-TR, author="Y. Saad and K. Wu", title="{DQGMRES}: a Direct Quasi-minimal residual algorithm based on incomplete orthogonalization", institution=msi, address=uofmad,number="umsi-93-131",year="1993") %%%%%%%note={Submitted, J. Numer. Lin. Alg. with Applications.}) %%DARPA under grant number NIST 60NANB2D1272 %%%%\thanks{This work was supported in part by %%and in part by NSF under grant number NSF/CCR-9214116.}} %% accepted in revised form Jan. 1996. %%%%%%%note={Submitted, J. Numer. Lin. Alg. with Applications.}) %%DARPA under grant number NIST 60NANB2D1272 %%%%\thanks{This work was supported in part by %%and in part by NSF under grant number NSF/CCR-9214116.}} @techreport(Saad-Andreas-TR, author="A. Stathopoulos and Y. Saad and C. F. Fisher", title="Robust Preconditioning of Large, Symmetric Eigenvalue Problems", institution="Army High Performance Computing Research Center",address="Minneapolis, MN",number="ahpcrc-93-093",year="1993", note={Appeared in Journal of Computational and Applied Mathematics}) %% \thanks{This work was supported by National Science Foundation %% under grant numbers ASC-9005687 and DMR-9217287, %% and by AHPCRC (University of Minnesota) %% under Army Research Office grant number DAAL03-89-C-0038.}} @techreport(Cai-Saad-TR, author="X. C. Cai and Y. Saad", title="Overlapping domain decomposition algorithms for general sparse matrices", institution="Army High Performance Computing Research Center",address="Minneapolis, MN",number="ahpcrc-93-027", year="1993", note={Submitted}) %%supported in part by DARPA under grant number 60NANB2D1272 %%and in part by a contract between the %%Army Research Office and the University of Minnesota for %%the Army High Performance Computing Research Center %%under grant number DAAL03-89-C-0038.} @techreport(Wu-Saad-TR, title="Performance of the {CM-5} message passing primitives", author="K. Wu and Y. Saad", institution="Department of Computer Science, University of Minnesota", address="Minneapolis, Minnesota 55455",number="cs-93-20",year="1993") %% Ack: The work of this author was %% supported in part by NIST under grant number 60NANB2D1272 and %% in part by a contract between the %% Army Research Office and the University of Minneasota for %% the Army High Performance Computing Research Center %% under grant number DAAL03-89-C-0038. @article(Pet-Saa-Wu, title="Basic Sparse Matrix Computations on the CM-5", author="S. Petiton and Y. Saad and K. Wu and W. Ferng", journal="Internat. J. of Modern Physics",volume="4", year="1993",pages="65-83") @article(Saad-FGMRES, title="{A flexible inner-outer preconditioned {GMRES} algorithm}", author="Y. Saad", journal=sissc,volume="14",pages="461-469",year="1993") %% acknowledges only MSI support @inproceedings(Saad-Ma-ADI, author="S. Ma and Y. Saad", title="{Block-ADI} Preconditioners for Solving Sparse Nonsymmetric Linear Systems of Equations", Booktitle="Numerical Linear Algebra",editor="L. Reichel and A. Ruttan and R. S. Varga", publisher="Walter de Gruyter", address="New York", year="1993",pages="165-178") %% \thanks{This research was supported by NIST grant %% 60NANB2D11272 and by The Minnesota Supercomputer Institute.}} %% To appear -- in proceedings %% The name of the Proceedings is %% Numerical Linear Algebra, eds. L. Reichel, A. Ruttan and R.S. Varga, %% W. de Gruyter, Berlin, 1993. @inproceedings(Saad-cfd, title="Supercomputer Implementations of Preconditioned {Krylov} Subspace Methods", author="Y. Saad", booktitle={Algorithmic Trends in Computational Fluid Dynamics}, editors={M. Y. Hussaini and A. Kumar and M. D. Salas}, publisher={Springer Verlag},address={New York}, pages={107-136},year={1993}) %%% year=1992- %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @misc{Year-1992, author={ }, note = " "} @techreport(Sparse-CM5-TR, author="W. Ferng and K. Wu and S. Petiton and Y. Saad", title="Sparse Matrix Computations on Massively Parallel Computers", institution="Army High Performance Computing Research Center",address="Minneapolis, MN" , number="umsi-92-084", year="1992",note="(A short version of this report appeared in International Journal of Modern Physics)") % Note : short version appeared in International Journal of Modern Physics. % ack: ARO support only. @techreport(Saad-DD1-TR, author="Y. Saad", title="{Krylov} Subspace Methods in Distributed Computing Environments",institution="Army High Performance Computing Research Center",address="Minneapolis, MN",number="umsi-92-126",year="1992") % note="To appear, state of the art in {CFD} 1992" % Ack: This research was supported by NIST under grant % number 60NANB2D1272 and by the Army Research Office under % grant number DAAL03-89-C-0038.} \\ @techreport(Saad-ILUM-TR, author="Y. Saad", title="{ILUM:} A parallel multi-elimination {ILU} preconditioner for general sparse matrices", institution=msi, number="umsi-92-241",address=uofmad,year="1992") %% Submitted %%\thanks{This research was supported by an NIST under contract %%number 60NANB2D1272 and by the Minnesota Supercomputer Institute.}} @article(Saad-timely, title="Analysis of some {Krylov} subspace approximations to the matrix exponential operator", author="Y. Saad",journal=sinum,year="1992",volume="29", pages="209-228") @article(Gal-Saa-exp, author="E. Gallopoulos and Y. Saad", title="Efficient solution of parabolic equations by polynomial approximation methods", journal=sissc,volume="13",pages="1236-1264",year="1992") @article(Kerkhoven-Saad, title="Acceleration techniques for decoupling algorithms in semiconductor simulation", author="T. Kerkhoven and Y. Saad", journal="Num. Mat.",volume={60},pages={525-548}, year={1992}) @article(Phi-Saa-Ste, author="B. Philippe and Y. Saad and W. J. Stewart", title="Numerical Methods in {Markov} Chain Modeling", journal="Journal of Operations Research",volume={40}, year={1992},number={6},pages={1156-1179}) @techreport(Saad-Flex-TR, title="{A flexible inner-outer preconditioned {GMRES} algorithm}", author="Y. Saad", institution="Minnesota Supercomputer Institute", address="University of Minnesota, Minneapolis, Minnesota",year="1991",number="umsi-91-279", note={Appeared in SISSC, vol.4, 1993}) @techreport(Saad-ILUT-TR, author="Y. Saad", title={{ILUT:} A dual threshold incomplete {ILU} factorization}, Institution="Minnesota Supercomputer Institute",year="1992",number="umsi-92-38", address="University of Minnesota, Minneapolis") %% acknowledged support : MSI only %% accepted for publication -- SISSC @techreport(Saad-Ma-ADI-TR, author="S. Ma and Y. Saad", title="{Block-ADI} Preconditioners for Solving Sparse Nonsymmetric Linear Systems of Equations", Institution="Minnesota Supercomputer Institute",year="1992",number="umsi-92-161", address="University of Minnesota, Minneapolis", note={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)}) @techreport{GaSa90-TR, author={E. Gallopoulos and Y. Saad}, title = {Efficient solution of parabolic equations by polynomial approximation methods}, number = "CSRD-90-969", institution = uiuc, address = csrd, year = "February 1990", Note={Appeared in SISC,volume 13, pp.1236-1264, (1992)}} %%%%%%%%%% O L D A R T I C L E S %%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%% 1991 @misc{Year-1991, author={ }, note = " "} @article{DattaSaad, author="B. Datta and Y. Saad", title="{Arnoldi} Methods for Large {Sylvester}-Like Observer Problems, and an Associated Algorithm for Partial Spectrum Assignment", journal=laa, volume="154-156", pages="225-244", year=1991 } @inproceedings(Saad-Paris, title={{Krylov} subspace methods: Theory, algorithms, and applications}, author="Y. Saad", Booktitle={Proceedings of the 10th International Conference on Computing Methods in Engineering}, Editor="R. Glowinski", Publisher="Nova Science",address="New York", year="1991") @inproceedings(Saad-Markov-1, title={Projection methods for the numerical solution of {Markov} chain models.}, author={Y. Saad}, booktitle={Numerical solution of Markov chains}, Editor={W. J. Stewart}, year={1991},publisher={Marcel Dekker Inc.}, address={New York}, pages={455--472}) %%%% RIACS technical report 89.40. @techreport(Saad-cfd-old-TR, title="Supercomputer Implementations of Preconditioned {Krylov} Subspace Methods", author="Y. Saad", institution="Minnesota Supercomputer Institute", address="University of Minnesota, Minneapolis, Minnesota",year="1991",number="umsi-91-311") @techreport(Saad-Semeraro-TR, title="Application of {Krylov} exponential propagation to Fluid Dynamics Equations", author="Y. Saad and D. Semeraro", institution="Research Institute for Advanced Computer Science", address="NASA Ames, Moffett field, CA",number="UNAVAIL91.06",year="1991") %%%%%%%%%%%% 1990 @misc{Year-1990, author={ }, note = " "} @techreport(Saad-timely-TR, title="Analysis of some {Krylov} subspace approximations to the matrix exponential operator", number={RIACS-90-ExpTh}, author="Y. Saad", year={1990}, institution="Research Institute for Advanced Computer Science", address="NASA Ames Research Center, Moffett Field, CA") @inproceedings(Saad-Cachan, title={Projection methods for solving nonlinear systems of equations}, author="P. B. Brown and Y. Saad", Booktitle={Nematics, Mathematical and Physical Aspects, Proceedings of the {NATO} Advanced Research Workshop on Defects, Singularities, and Patterns in Neumatic Liquid Crystals: Mathematical and Physical Aspects. Held in Orsay, France, May 28th, June 1, 1990}, Editor={J. M. Coron and J. M. Ghidaglia and F. Helein}, Publisher="Kluwer Academic, NATO-ASO series",address="Boston", year="1991") @article(Brown-Saad, author="P. N. Brown and Y. Saad", title="Hybrid {Krylov} methods for nonlinear systems of equations",journal="SIAM J. Sci. Stat. Comp. ", volume="11",pages="450-481",year="1990") @unpublished(Copper-Mountain-Notes, title="Standards for Sparse Matrix Software", author="S. Ashby and H. Elman and D. Kincaid and Y. Saad",year="1989", note="Summary of session: {\it Standards for Sparse Matrix Software}, Copper Mountain Conference on iterative methods, April 1990. ") @article(Rajic-Saad, title={Application of Krylov subspace methods in Fluid dynamics}, author={H. L. Rajic and Y. Saad}, journal={Nuclear Science and Engineering},volume={105}, pages={136-141},year={1990}) @article(Kerkhoven-Saad-al, title= {Efficient numerical simulation of electron states in quantum wires}, author={T. Kerkhoven and A. Galick and U. Ravaioli and J. Arends and Y. Saad}, Journal={J. Applied Physics}, volume={68},year={1990}, pages={3461-3469}) @inproceedings(Saad-Contr, title="An overview of {Krylov} subspace methods with applications to control problems", author="Y. Saad",Booktitle="Signal Processing, Scattering, Operator Theory, and Numerical Methods. Proceedings of the international symposium MTNS-89, vol III", Editor="M. A. Kaashoek and J. H. van Schuppen and A. C. Ran", Publisher="Birkhauser", address="Boston", year="1990", pages="401-410") @techreport(SPARSKIT, title="{SPARSKIT}: A basic tool kit for sparse matrix computations", NUMBER="RIACS-90-20", author ="Y. Saad", Institution="Research Institute for Advanced Computer Science", year="1990",address="NASA Ames Research Center, Moffett Field, CA") @inproceedings(Saad-Lyap, title="Numerical solution of large {Lyapunov} equations", author="Y. Saad", Booktitle="Signal Processing, Scattering, Operator Theory, and Numerical Methods. Proceedings of the international symposium MTNS-89, vol III", Editor="M. A. Kaashoek and J. H. van Schuppen and A. C. Ran", Publisher="Birkhauser", address="Boston", year="1990",pages="503-511") @techreport(Saad-Lyap-TR, title="Numerical solution of large {Lyapunov} equations", author="Y. Saad", institution={RIACS}, address={NASA Ames Research center, Moffett Field, CA}, year={1989},number={lyapunov89}) @techreport(Saad-Contr-TR, title="An overview of {Krylov} subspace methods with applications to control problems", author="Y. Saad", institution={RIACS}, address={NASA Ames Research center, Moffett Field, CA}, year={1989},number={MTNS89}) %%%%%%%%%%%%%% 1989 @misc{Year-1989, author={ }, note = " "} @techreport(Brown-Saad3-TR, title="Globally convergent nonlinear {Krylov} subspace methods", author="P. N. Brown and Y., Saad", institution="Research Institute for Advanced Computer Science", address="NASA Ames, Moffett field, CA", number="RIACS-89-57",year="1989") %% appeared in SIOPT @article(GaSa87, author="E. Gallopoulos and Y. Saad", title="Parallel block cyclic reduction algorithm for the fast solution of elliptic equations",journal="Parallel Comput. ",volume="10", year="1989",pages="143-160") @article{csrd862-ijhsc, author = "E. Gallopoulos and Y. Saad", title = "Some fast elliptic solvers for parallel architectures and their complexities", journal = "Int'l. J. High Speed Computing", volume = 1, number = 1, pages = "113-141", year = "May 1989", mynote = "Also CSRD Tech.~Rep.~862", } @article(Saad-MN1, title="Numerical solution of large nonsymmetric eigenvalue problems",author="Y. Saad", journal=cpc,volume="53",year="1989", pages="71-90") @article(Saad-CPC, title="Numerical Solution of Large Nonsymmetric Eigenvalue Problems", author="Y. Saad", journal="Computer Physics Communications",volume="53", pages="71-90",year="1989") @techreport(Saad-CPC-TR, title="Numerical Solution of Large Nonsymmetric Eigenvalue Problems", author="Y. Saad", institution="RIACS",address={NASA Ames res. ctr. Moffett Field, CA}, number={RIACS-397}, year="1989", note="Appeared in Computer Physics Communications,53, pp.71-90 (1989)") @article(Anderson-Saad, author="E. C. Anderson and Y. Saad", title="Solving sparse triangular systems on parallel computers. ", journal="International Journal of High Speed Computing", volume="1",pages="73-96", year="1989") @inproceedings(Philippe-Saad, author="B. Philippe and Y. Saad", title="Solving Large Sparse Eigenvalue Problems on Supercomputers", booktitle="Proceedings of International Workshop on Parallel Algorithms and Architectures, Bonas, France Oct. 3-6 1988",year="1989",publisher="North-Holland", address="Amsterdam") @inproceedings(SaaPhiSad, author="Y. Saad and B. Philippe and M. Sadkane", title="Variations on Krylov Projection Methods and restarting strategies", booktitle="Proceedings of Fourth IMACS International Symposium on Iterative Methods in Scientific Computing", year="1998",publisher="IMACS") @inproceedings(GaSa89, author="E. Gallopoulos and Y. Saad", title="On the parallel solution of parabolic equations", Booktitle="Proceedings of the International Conference on Supercomputing 1989, Heraklion, Crete, June 5-9, 1989", Publisher="ACM press",editor="R. De Groot",year="1989") @article(Saad-Survey89, title="{Krylov} subspace methods on supercomputers", author="Y. Saad", journal=sissc,volume="10",pages="1200-1232",year="1989") @article(Saad-Schultz-HyperCom, title="Data Communication in Hypercubes", author="Y. Saad and M. H. Schultz", journal=jpdc,volume={6}, pages={115-135},year={1989}) %%%%%%Yale-report "428" -- 1985 @article(Saad-Schultz-ComPar, title="Data Communication in Parallel Architecrures", author="Y. Saad and M. H. Schultz", journal={Parallel Computing}, year="1989", volume={11},pages={131-150}) %% Yale report 461 -- 1986. %%%%%%%%%%%%%%%%%%%% 1988 @misc{Year-1988, author={ }, note = " "} @article(Lee-Saad-Schultz, title="An efficient method for solving the three-dimensional wide angle wave equation", author="D. Lee and Y. Saad and M. H. Schultz", journal={Comput. Acoustics: Wave Propagation}, volume={1}, year={1988},pages={75-89}) @article(Saad-Pole, title="Projection and deflation methods for partial pole assignment in linear state feedback", author="Y. Saad",journal="IEEE Trans. Aut. Cont. ",volume="33", pages="290-297",year="1988") @inproceedings(Saad-Wijshoff, author="Y. Saad and H. Wijshoff", title="A Benchmark Package for Sparse Matrix Computations", booktitle="Proceedings of ICS conference 1988, St Malo, France", year="1988", publisher="ACM", editor="J. Lenfant and D. De groot", pages="500-509") @article(Said-al, title="Higher excited states of acceptors in cubic semiconductors", author="M. Said and M. A. Kanesha and M. Balkanski and Y. Saad", journal="Physical Review B", volume="35",number="2", pages="687-695",year="1988") @article(Saad-ILQ, author="Y. Saad", title="Preconditioning techniques for indefinite and nonsymmetric linear systems",journal="Journal of Computational and Applied Mathematics", volume="24",pages="89-105",year="1988") @techreport(Saad-ILQ-TR, author="Y. Saad", title="Preconditioning techniques for indefinite and nonsymmetric linear systems", institution="RIACS",address={NASA Ames res. ctr. Moffett Field, CA}, number={RIACS-ILQ-TR}, year="1987") @article(Saad-Schultz-Hypercube, title="Topological Properties of Hypercubes", author="Y. Saad and M. H. Schultz", journal="IEEE Trans. Comput.",volume="C-37",year="1988", pages="867-872") %%%%%%%%%%%%%%%%%% 1987 @misc{Year-1987, author={ }, note = " "} @techreport(Kerkhoven-Saad-rep-TR, title="Acceleration techniques for decoupling algorithms in semiconductor simulation", author="T. Kerkhoven and Y. Saad", Institution="University of Illinois, CSRD", Number="csrd684", address="Urbana, IL. ", Year="1987") @article(Parlett-Saad, title="Complex Shift and Invert Strategies for Real Matrices", author="B. N. Parlett and Y. Saad", journal="Linear Algebra and its Applications", volume="88/89", pages="575-595",year="1987") @article(Saad-LancRhs, author="Y. Saad", title={On the {Lanczos} Method for solving symmetric linear systems with several right-hand sides},journal=mathcomp, volume={48},pages={651-662},year={1987}) @article(Saad-lsrev, title="Least squares polynomials in the complex plane and their use for solving sparse nonsymmetric linear systems", author="Y. Saad",journal=sinum, volume="24 ",pages="155-169 ",Year="1987") @article(Johnsson-Saad-Schultz, title="The Alternating Direction Algorithm on Multiprocessors", author="S. L. Johnsson and Y. Saad and M. H. Schultz", journal="SIAM J. Sci. Statist. Comp", volume="8", year="1987", pages="686-700") @article(Saad-Schultz-Banded, title="Parallel Direct Methods for Solving Banded Linear Systems", author="Y. Saad and M. H. Schultz", journal=laa,volume={88},pages={623-650},year={1987}) @inproceedings(Saad-Paris87, title={On the design of parallel numerical methods in message passing andshared memory environments}, author="Y. Saad", booktitle={Supercomputing}, editors={A. Lichnewsky and C. Saguez}, publisher={North Holland}, address={New York}, pages={253-275},year={1987}) %%%%%%%%%%%%%%%%%% 1986 @misc{Year-1986-and-earlier, author={ }, note = " "} @unpublished(Datta-Saad-86, title="Solution of large linear algebra problems in control", author="B. N. Datta and Y. Saad", note="Presentation at the 1986 SIAM meeting on Linear Algebra and its Applications, Boston Mass. , Aug 1986") @article(Elman-Saad-Saylor, title="A hybrid {Chebyshev} {Krylov} subspace algorithm for solving nonsymmetric systems of linear equations", author="H. C. Elman and Y. Saad and P. Saylor", year="1986", journal=sissc, volume="7",pages="840-855") @inproceedings(Ipsen-Saad, title="The Impact of Parallel Architectures on the Solution of Eigenvalue problems", Booktitle="Large Scale Eigenvalue Problems", publisher="North-Holland, Vol. 127 Mathematics Studies Series", Editor="J. Cullum and R. A. Willoughby", author="I. Ipsen and Y. Saad",year="1986", address="Amsterdam, The Netherlands") @article(Saad-gram, title="On the condition numbers of modified moment matrices arising in least squares approximation in the complex plane", author="Y. Saad", journal=nummat, volume="48",year="1986", pages="337-347") @article(Saad-Schultz-GMRES, title="{GMRES:} a generalized minimal residual algorithm for solving nonsymmetric linear systems", author="Y. Saad and M. H. Schultz", journal=sissc, volume="7",year="1986",pages="856-869") @article(Chan-Saad-Hmg, title="Multigrid Algorithms on the Hypercube Multiprocessor", author="T. F. Chan and Y. Saad", journal={IEEE Trans. on Comp.}, volume={C-35}, pages={969-977}, year={1986}) @inproceedings(Ipsen-Saad-Survey, author="I. C. F. Ipsen and Y. Saad", title="The Impact of Parallel Architectures on Large Sparse Matrix Techniques", Booktitle="Proceeding of the 1985 IBM workshop on large eigenvalue computations, Oberlech/Austria, 8-12 July 1985", Publisher="North Holland", Editor="J. Cullum, R. Willoughby", year= "1986") @article(Ipsen-Saad-Schultz, title="Complexity of Dense Linear System Solution on a Multiprocessor Ring", author="I. C. F. Ipsen and Y. Saad and M. H. Schultz", journal=laa,volume={77},pages={205-239}, Year="1986") @article(Saad-com, title="Communication Complexity of the {Gaussian} Elimination Algorithm on Multiprocessors", author="Y. Saad", journal=laa, volume={77},pages={315-340},year={1986}) @inproceedings(Saad-Gausscub, title="{Gaussian} Elimination on Hypercubes", author="Y. Saad", booktitle={Parallel Algorithms and Architectures}, editor={M. Cosnard and M. Tchuente}, pages={5-17},year={1986}) @inproceedings(Saad-Schultz-CG, title="Parallel Implementations of Preconditioned Conjugate Gradient Methods", author="Y. Saad and M. H. Schultz", booktitle={Mathematical and Computational Methods in Seismic Exploration and Reservoir Modeling},editor={W. E. Fitzgibbon}, publisher={SIAM},address=siam-adr,year="1986") %%%%%%%%%%%%%%%%%% 1985 @techreport(Saad-Schur-TR, title="Partial Eigensolutions of Large Nonsymmetric Matrices", author="Y. Saad", Institution="Yale University",Number="YALEU/DCS/RR-397",address="New Haven, CT. ", year="1985") @article(Saad-Schultz2, title="Conjugate Gradient-like algorithms for solving nonsymmetric linear systems", author="Y. Saad and M. H. Schultz", journal="Mathematics of Computation", year="1985", volume="44", Number="170",pages="417-424") @article(Saad-pol, title="Practical use of polynomial preconditionings for the conjugate gradient Method", author="Y. Saad", journal=sissc, volume="6", year="1985",pages="865-881") @techreport(Saad-Schultz-ADI-TR, title="Alternating Direction Methods on Multiprocessors : An Extended Abstract", author="Y. Saad and Schultz, M. H. ", Institution="Dept Computer Science, Yale University", year="1985", type="Research Report 381") @techreport(Saad-Schultz-CG-TR, title="Parallel Implementations of Preconditioned Conjugate Gradient Methods", author="Y. Saad and M. H. Schultz", Institution="Dept Computer Science, Yale University", year="1985", type="Research Report 425") @article(Saad-Sameh-Saylor, title="Solving Elliptic Difference Equations on a Linear Array of Processors", author="Y. Saad and A. Sameh and P. Saylor", journal="SIAM J. on Sci. Statist. Comput.",volume="6", Year="1985",pages="1049-1063") @article(Chan-Saad, author="T. F. Chan and Y. Saad", title="Iterative Methods for solving bordered systems with applications to continuation methods",volume="6", journal="SIAM j. on Statistical and Scientific Computing", year="1985", pages="438-451") %%%%%%%%%%%%%%%%%% 1984 @techreport(Ipsen-Saad-Schultz-TR, title="Complexity of Dense Linear System Solution on a Multiprocessor Ring", author="I. Ipsen and Y. Saad, M. H. Schultz", Institution="Computer Science Dept. , Yale University", Number="349",Year="1984") @article(Saad-pra, title="Practical use of some {Krylov} subspace methods for solving indefinite and unsymmetric linear systems", author="Y. Saad", journal=sissc, volume="5", pages="203-228", year="1984") @article(Saad-Cheb, title="{Chebyshev} acceleration techniques for solving nonsymmetric eigenvalue problems", author="Y. Saad", journal="Mathematics of Computation", volume="42", pages="567-588", year="1984") @techreport(Saad-gramREP, title="On the condition numbers of modified moment matrices arising in least squares approximation in the complex plane", author="Y. Saad", Institution="Yale University", address="New Haven, Connecticut", year="1984", Number="YALEU/DCS/RR-347") %%%%%%%%%%%%%%%%%% 1983 @article(Gear-Saad, title="Iterative solution of linear equations in ODE codes", author="C. W. Gear and Y. Saad", journal="SIAM J. Sci. Statist. Comput. ", Year="1983", volume="4", pages="583-601") @article(Saad-ind, title = "Iterative solution of indefinite symmetric systems by methods using orthogonal polynomials over two disjoint intervals", author = "Y. Saad", journal = sinum, fjournal = "{SIAM} Journal on Numerical Analysis", volume = "20", year = "1983", pages = "784-811" ) @techreport(Saad-ls-TR, title="Least-squares polynomials in the complex plane with applications to solving sparse nonsymmetric matrix problems", author="Y. Saad", Institution="Yale University, Computer Science Dept. ", address="New Haven, Connecticut", year="1983",Number="276") %%%%%%%%%%%%%%%%%% 1982 @article(Saad-oblic, title="The {Lanczos} biorthogonalization algorithm and other oblique projection methods for solving large unsymmetric systems", author="Y. Saad",year= "1982", journal=sinum, volume="19",pages="470-484") @inproceedings(Saad-Pro, title="Projection methods for solving Large sparse eigenvalue problems", author ="Y. Saad", Booktitle="Matrix Pencils, proceedings, Pitea Havsbad", Organization="University of Umea, Sweden", Publisher="Springer Verlag", Editor="B. Kagstrom and A. Ruhe", address="Berlin", year="1982", pages="121-144", Note="Lecture notes in Math. Series, Number 973") %%%%%%%%%%%%%%%%%% 1981 @article(Saad-Kry, author="Y. Saad",title="{Krylov} subspace methods for solving large unsymmetric linear systems", journal="Mathematics of Computation", volume="37", pages="105-126", year="1981") @inproceedings(Saad-Sameh2, title="Iterative Methods for the solution of elliptic differential equations on multiprocesors ", author="Y. Saad and A. Sameh", Booktitle="Proceedings of the CONPAR 81 Conference", Publisher="Springer Verlag", address="New York", Editor="Wolfgang Handler", year="1981", Organization=" ", pages="395-411") %%%%%%%%%%%%%%%%%% 1980 @article(Saad-SIAM1, title="On the rates of convergence of the {Lanczos} and the block {Lanczos} methods", author ="Y. Saad", journal="SIAM J. Numer. Anal. ", volume="17", pages="687-706",year="1980") @article(Saad-laa, author="Y. Saad",title="Variations on {Arnoldi's} method for computing eigenelements of large unsymmetric matrices", journal=laa, volume="34",pages="269-295", year="1980") @inproceedings(Saad-Sameh1, author="Y. Saad and A. H. Sameh", title="A parallel Block {Stiefel} Method for Solving Positive Definite Systems", booktitle="Proc. Elliptic Problem Solver Conf. ", pages="405-12", publisher="Academic Press",year="1980",Editor="Schultz, M. H. ") @techreport(Saad-thesis, title=" Computation of eigenvalues of large {Hermitian} matrices by Partitioning techniques",number=" ", author ="Y. Saad", Institution="INPG- University of Grenoble", year="1974",address="Grenoble, France",note="Dissertation - Doctorate de 3eme cycle (French)") @techreport(Saad-thesis-2, title="Numerical Methods for the solution of large dimension matrix problems", number=" ", author ="Y. Saad", Institution="Universit\'e scientifique et medicale de Grenoble and INPG", year="1983",address="Grenoble, France",note="Dissertation - Doctorat d'Etat (French)") @article(Saad-cras, title={Shifts of origin for the {LR} and {QR} algorithms}, author={Y. Saad}, journal={C.R.A.S. (Proceedings of the French Academy of Sciences)}, volume={Ser. A278},pages={93-96},year={1973}, note={In French}) %%%%%%%%%%% BOOKS Books books %%%%%%%%%%%%%%%%%%%%%%%% @book(Saad-book3, author="Y. Saad", title="Numerical Methods for Large Eigenvalue Problems- classics edition", publisher="SIAM", address="Philadelpha, PA", year="2011") @book(Saad-book2, author="Y. Saad", title={Iterative Methods for Sparse Linear Systems, 2nd edition}, Publisher="SIAM", address="Philadelpha, PA", year="2003") @book(Saad-book1, author="Y. Saad", title="Numerical Methods for Large Eigenvalue Problems", Publisher="Halstead Press", address="New York", year="1992") @book(Saad-irr96, title={Parallel Algorithms for Irregularly Structured Problems, Proceedings of Third International Workshop, IRREGULAR'96 Santa Barbara, CA USA, August 19-21, 1996}, author={A. Ferreira and J. Rolim and Y. Saad and T. Yang}, publisher={Springer Verlag}, address={Berlin, Heidelberg, New-York}, year={1996}, series={Lecture notes in Computer Science, No 1117}, note={(Conference proceedings)}) %%%%%ISBN 3-540-61549 Springer Verlarg, Berlin Heidelberg New York. @book(Keyes-Saad-Truhlar, title={Domain-Based Parallelism and Problem Decomposition Methods in Computational Science and Engineering}, author={D. E. Keyes and Y. Saad and D. G. Truhlar}, publisher={SIAM},address={Philadelphia, PA},year={1995}, note={(Conference proceedings)}) @book(Truhlar-al-book, title={Practical Iterative Methods for Large Scale Computations}, author={D. L. Boley and D. G. Truhlar and Y. Saad and R. E. Wyatt and L. E. Collins}, publisher={North Holland},address={Amsterdam},year={1989}, note={(Conference proceedings)}) %%%