%%% -*-BibTeX-*- %%% ==================================================================== %%% BibTeX-file{ %%% author = "Yousef Saad", %%% version = "2.42", %%% date = "16 August 2014", %%% time = "13:53:36 MDT", %%% filename = "saad-yousef.bib", %%% address = "Department of Computer Science and Engineering %%% University of Minnesota %%% Keller 5-225B & 512 Walter %%% 200 Union Street S.E. %%% Minneapolis, MN 55455 %%% USA", %%% telephone = "+1 612 624 7804", %%% FAX = "+1 612 625 0572", %%% checksum = "15715 6828 26836 286072", %%% email = "saad at cs.umn.edu (Internet)", %%% URL = "http://www.cs.umn.edu/people/faculty/saad", %%% codetable = "ISO/ASCII", %%% keywords = "numerical analysis, sparse matrices", %%% license = "public domain", %%% supported = "yes", %%% docstring = "This is a bibliography of publications of %%% Yousef (also Youcef) Saad. The companion %%% LaTeX file saad-yousef.ltx can be used to %%% typeset this bibliography. %%% %%% At version 2.42, the year coverage looked %%% like this: %%% %%% 1974 ( 3) 1988 ( 12) 2002 ( 6) %%% 1975 ( 0) 1989 ( 13) 2003 ( 12) %%% 1976 ( 0) 1990 ( 9) 2004 ( 3) %%% 1977 ( 0) 1991 ( 6) 2005 ( 9) %%% 1978 ( 0) 1992 ( 15) 2006 ( 6) %%% 1979 ( 0) 1993 ( 9) 2007 ( 11) %%% 1980 ( 4) 1994 ( 15) 2008 ( 7) %%% 1981 ( 2) 1995 ( 5) 2009 ( 6) %%% 1982 ( 2) 1996 ( 7) 2010 ( 9) %%% 1983 ( 6) 1997 ( 8) 2011 ( 7) %%% 1984 ( 4) 1998 ( 9) 2012 ( 7) %%% 1985 ( 16) 1999 ( 8) 2013 ( 2) %%% 1986 ( 16) 2000 ( 8) 2014 ( 1) %%% 1987 ( 11) 2001 ( 3) %%% %%% Article: 168 %%% Book: 3 %%% InBook: 1 %%% InCollection: 13 %%% InProceedings: 25 %%% PhdThesis: 2 %%% Proceedings: 6 %%% TechReport: 57 %%% Unpublished: 2 %%% %%% Total entries: 277 %%% %%% This file is available as part of the BibNet %%% Project. The master copy is available for %%% public access on ftp.math.utah.edu in the %%% directory tree /pub/bibnet/authors. It is %%% mirrored to netlib.bell-labs.com in the directory %%% tree /netlib/bibnet/authors, from which it is %%% available via anonymous ftp and the Netlib %%% service. %%% %%% The checksum field above contains a CRC-16 %%% checksum as the first value, followed by the %%% equivalent of the standard UNIX wc (word %%% count) utility output of lines, words, and %%% characters. This is produced by Robert %%% Solovay's checksum utility.", %%% } %%% ==================================================================== @Preamble{ "\def \cprime {$'$}" # "\ifx \undefined \booktitle \def \booktitle#1{{{\em #1}}} \fi" } %%% ==================================================================== %%% Miscellaneous abbreviations: @String{arc= "Army High Performance Computing Research Center"} @String{uofmad= "University of Minnesota, Minneapolis, MN"} %%% ==================================================================== %%% Institution abbreviations: @String{inst-UIUC-CSRD= "University of Illinois at Urbana-Champaign, Center for Supercomputing Research and Development"} @String{inst-UIUC-CSRD:adr= "Urbana, IL 61801, USA"} @String{inst-CS-YU= "Department of Computer Science, Yale University"} @String{inst-CS-YU:adr= "New Haven, CT, USA"} %%% ==================================================================== %%% Journal abbreviations: @String{j-APPL-NUM-MATH= "Applied Numerical Mathematics: Transactions of IMACS"} @String{j-BIT= "BIT (Nordisk tidskrift for informationsbehandling)"} @String{j-BIT-NUM-MATH= "BIT Numerical Mathematics"} @String{j-CCPE= "Concurrency and Computation: Prac\-tice and Experience"} @String{j-COMP-APPL-MATH= "Journal of Comp. and Appl. Math."} @String{j-COMP-ARCH-NEWS= "ACM SIGARCH Computer Architecture News"} @String{j-COMP-MATH-APPL= "Computers and Mathematics with Applications"} @String{j-COMP-PHYS-COMM= "Computer Physics Communications"} @String{j-COMPUT-METH-APPL-MECH-ENG= "Computer Methods in Applied Mechanics and Engineering"} @String{j-COMPUT-SCI-ENG= "Computing in Science and Engineering"} @String{j-ELECTRON-TRANS-NUMER-ANAL= "Electronic Transactions on Numerical Analysis"} @String{j-FUT-GEN-COMP-SYS= "Future Generation Computer Systems"} @String{j-IEEE-COMPUT-SCI-ENG= "IEEE Computational Science \& Engineering"} @String{j-IEEE-TRANS-AUTOMAT-CONTR= "IEEE Transactions on Automatic Control"} @String{j-IEEE-TRANS-COMPUT= "IEEE Trans. Comput."} @String{j-IEEE-TRANS-KNOWL-DATA-ENG= "IEEE Transactions on Knowledge and Data Engineering"} @String{j-IEEE-TRANS-PATT-ANAL-MACH-INTEL= "IEEE Transactions on Pattern Analysis and Machine Intelligence"} @String{j-INT-J-HSC= "International Journal of High Speed Computing"} @String{j-INT-J-MOD-PHYSICS= "Internat. J. of Modern Physics"} @String{j-INT-J-NUMER-METHODS-FLUIDS= "International Journal for Numerical Methods in Fluids"} @String{j-J-CHEM-PHYS= "Journal of Chemical Physics"} @String{j-J-COMP-APPL-MATH= "Journal of Computational and Applied Mathematics"} @String{j-J-COMPUT-PHYS= "Journal of Computational Physics"} @String{j-J-PAR-DIST-COMP= "Journal of Parallel and Distributed Computing"} @String{j-J-PHYS-CONDENS-MATTER= "Journal of Physics: Condensed Matter"} @String{j-J-SCI-COMPUT= "Journal of Scientific Computing"} @String{j-J-SUPERCOMPUTING= "The Journal of Supercomputing"} @String{j-LECT-NOTES-COMP-SCI= "Lecture Notes in Computer Science"} @String{j-LECT-NOTES-MATH= "Lecture Notes in Mathematics"} @String{j-LIN-ALG-APP= "Lin. Alg. and its Appl."} @String{j-LINEAR-ALGEBRA-APPL= "Linear Algebra and its Applications"} @String{j-MATH-COMP-SIM= "Mathematics and Computers in Simulation"} @String{j-MATH-COMPUT= "Mathematics of Computation"} @String{j-NUM-LIN-ALG-APPL= "Numerical Linear Algebra with Applications"} @String{j-NUM-MATH= "Numerische Mathematik"} @String{j-NUM-MATH-THEORY-METHODS-APPL= "Numerical Mathematics. Theory, Methods and Applications"} @String{j-NUMER-ALGORITHMS= "Numerical Algorithms"} @String{j-OPER-RESEARCH= "Journal of Operations Research"} @String{j-PARALLEL-COMPUTING= "Parallel Computing"} @String{j-PHYS-REV-B= "Physical Review B (Solid State)"} @String{j-PHYS-REV-E= "Physical Review E (Statistical physics, plasmas, fluids, and related interdisciplinary topics)"} @String{j-PHYS-REV-LET= "Physical Review Letters"} @String{j-SIAM-J-MAT-ANA-APPL= "SIAM Journal on Matrix Analysis and Applications"} @String{j-SIAM-J-NUMER-ANAL= "SIAM Journal on Numerical Analysis"} @String{j-SIAM-J-OPT= "SIAM Journal on Optimization"} @String{j-SIAM-J-SCI-COMP= "SIAM Journal on Scientific Computing"} @String{j-SIAM-J-SCI-STAT-COMP= "SIAM Journal on Scientific and Statistical Computing"} @String{j-SIAM-REVIEW= "SIAM Review"} %%% ==================================================================== %%% Publisher abbreviations: @String{pub-AMS= "American Mathematical Society"} @String{pub-AMS:adr= "Providence, RI, USA"} @String{pub-AP= "Academic Press"} @String{pub-AP:adr= "New York, NY, USA"} @String{pub-BIRKHAUSER= "Birkh{\"{a}}user"} @String{pub-BIRKHAUSER:adr= "Cambridge, MA, USA; Berlin, Germany; Basel, Switzerland"} @String{pub-GRUYTER= "Walter de Gruyter"} @String{pub-GRUYTER:adr= "New York"} @String{pub-HALSTED= "Halsted Press"} @String{pub-HALSTED:adr= "New York, USA"} @String{pub-IEEE= "IEEE Computer Society Press"} @String{pub-IEEE:adr= "1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA"} @String{pub-KLUWER= "Kluwer Academic Publishers"} @String{pub-KLUWER:adr= "Norwell, MA, USA, and Dordrecht, The Netherlands"} @String{pub-MANCHESTER-UNIV-PRESS= "Manchester University Press"} @String{pub-MANCHESTER-UNIV-PRESS:adr= "Manchester, UK"} @String{pub-NORTH-HOLLAND= "North-Holland Publishing Co."} @String{pub-NORTH-HOLLAND:adr= "Amsterdam, The Netherlands"} @String{pub-SIAM= "SIAM Press"} @String{pub-SIAM:adr= "Philadelphia, PA, USA"} @String{pub-SV= "Springer-Verlag"} @String{pub-SV:adr= "Berlin, Germany~/ Heidelberg, Germany~/ London, UK~/ etc."} @String{pub-WILEY= "Wiley"} @String{pub-WILEY:adr= "New York, NY, USA"} %%% ==================================================================== %%% Series abbreviations: @String{ser-LNCS= "Lecture Notes in Computer Science"} %%% ==================================================================== %%% Bibliography entries, sorted by ascending year and then by citation %%% label: @PhdThesis{Saad:1974:CEL, author = "Y. Saad", key = "Saada", title = "Computation of eigenvalues of large {Hermitian} matrices by partitioning techniques", type = "Doctorate de 3{\`e}me cycle", school = "INPG - University of Grenoble", address = "Grenoble, France", year = "1974", bibdate = "Wed Nov 30 09:11:10 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1974:ETO, author = "Youcef Saad", title = "{{\'E}}tudes des translations d'origine dans les algorithmes {LR} et {QR}", journal = "C. R. Acad. Sci. Paris S{\'e}r. A", volume = "278", pages = "93--96", year = "1974", MRclass = "65F10", MRnumber = "0348985 (50 \#1479)", MRreviewer = "B. Levinger", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, } @InCollection{Saad:1974:SOA, author = "Youcef Saad", booktitle = "{Information processing 74 (Proc. IFIP Congress, Stockholm, 1974)}", title = "Shifts of origin for the {OR} algorithm", publisher = pub-NORTH-HOLLAND, address = pub-NORTH-HOLLAND:adr, pages = "527--531", year = "1974", MRclass = "65F15", MRnumber = "0411149 (53 \#14888)", MRreviewer = "W. Niethammer", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, } @TechReport{Saad:1980:LBA, author = "Y. Saad", title = "The {Lanczos} biorthogonalization algorithm and other oblique projection methods for solving large unsymmetric systems", type = "Report", number = "1036", institution = "Department of Computer Science, University of Illinois at Urbana-Champaign", address = "Urbana, IL, USA", pages = "44", year = "1980", bibdate = "Thu Jun 09 11:00:32 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @InProceedings{Saad:1980:PBS, author = "Y. Saad and A. H. Sameh", editor = "M. H. Schultz", key = "Saadsam", booktitle = "Proc. Elliptic Problem Solver Conf.", title = "A parallel Block {Stiefel} Method for Solving Positive Definite Systems", publisher = pub-AP, address = pub-AP:adr, pages = "405--412", year = "1980", bibdate = "Mon Oct 10 18:36:39 MDT 1994", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1980:RCL, author = "Y. Saad", key = "Saadb", title = "On the rates of convergence of the {Lanczos} and the block {Lanczos} methods", journal = j-SIAM-J-NUMER-ANAL, volume = "17", number = "5", pages = "687--706", month = oct, year = "1980", CODEN = "SJNAAM", DOI = "http://dx.doi.org/10.1137/0717059", ISSN = "0036-1429 (print), 1095-7170 (electronic)", ISSN-L = "0036-1429", MRclass = "65F15", MRnumber = "588755 (82g:65022)", MRreviewer = "W. C. Rheinboldt", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; JSTOR database; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Numerical Analysis", journal-URL = "http://epubs.siam.org/sinum", } @Article{Saad:1980:VAM, author = "Y. Saad", key = "saadc", title = "Variations on {Arnoldi}'s method for computing eigenelements of large unsymmetric matrices", journal = j-LINEAR-ALGEBRA-APPL, volume = "34", pages = "269--295", year = "1980", CODEN = "LAAPAW", DOI = "http://dx.doi.org/10.1016/0024-3795(80)90169-X", ISSN = "0024-3795 (print), 1873-1856 (electronic)", ISSN-L = "0024-3795", MRclass = "65F15", MRnumber = "591435 (81m:65055)", MRreviewer = "E. L. Albasiny", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Linear Algebra and its Applications", journal-URL = "http://www.sciencedirect.com/science/journal/00243795", } @InProceedings{Saad:1981:IMS, author = "Y. Saad and A. Sameh", editor = "Wolfgang Handler", key = "Saadsam", booktitle = "Proceedings of the CONPAR 81 Conference", title = "Iterative Methods for the solution of elliptic differential equations on multiprocessors", publisher = pub-SV, address = pub-SV:adr, pages = "395--411", year = "1981", bibdate = "Mon Oct 10 18:36:39 MDT 1994", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1981:KSM, author = "Y. Saad", key = "saad", title = "{Krylov} subspace methods for solving large unsymmetric linear systems", journal = j-MATH-COMPUT, volume = "37", number = "155", pages = "105--126", year = "1981", CODEN = "MCMPAF", DOI = "http://dx.doi.org/10.2307/2007504", ISSN = "0025-5718 (paper), 1088-6842 (electronic)", ISSN-L = "0025-5718", MRclass = "65F10", MRnumber = "616364 (83j:65037)", MRreviewer = "D. S. Henderson", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Mathematics of Computation", journal-URL = "http://www.ams.org/mcom/", } @Article{Saad:1982:LBA, author = "Y. Saad", key = "Saade", title = "The {Lanczos} biorthogonalization algorithm and other oblique projection methods for solving large unsymmetric systems", journal = j-SIAM-J-NUMER-ANAL, volume = "19", number = "3", pages = "485--506", month = jun, year = "1982", CODEN = "SJNAAM", DOI = "http://dx.doi.org/10.1137/0719031", ISSN = "0036-1429 (print), 1095-7170 (electronic)", ISSN-L = "0036-1429", MRclass = "65F10 (65F25)", MRnumber = "656464 (84g:65045)", MRreviewer = "O. O. Romanovs{\cprime}ki{\u\i}", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; JSTOR database; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Numerical Analysis", journal-URL = "http://epubs.siam.org/sinum", } @InProceedings{Saad:1982:PMS, author = "Y. Saad", editor = "B. Kagstrom and A. Ruhe", key = "Saad82", booktitle = "Matrix Pencils, proceedings, Pitea Havsbad", title = "Projection methods for solving Large sparse eigenvalue problems", organization = "University of Umea, Sweden", publisher = pub-SV, address = pub-SV:adr, pages = "121--144", year = "1982", bibdate = "Mon Oct 10 18:36:39 MDT 1994", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "Lecture notes in Math. Series, Number 973", acknowledgement = ack-nhfb, } @Article{Gear:1983:ISL, author = "C. W. Gear and Y. Saad", title = "Iterative solution of linear equations in {ODE} codes", journal = j-SIAM-J-SCI-STAT-COMP, volume = "4", number = "4", pages = "583--601", month = dec, year = "1983", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0904040", ISSN = "0196-5204", MRclass = "65L05", MRnumber = "725654 (85a:65104)", MRreviewer = "Luciano Biasini", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "B0290F (Interpolation and function approximation); B0290P (Differential equations); C4130 (Interpolation and function approximation); C4170 (Differential equations)", corpsource = "Dept. of Computer Sci., Univ. of Illinois, Urbana, IL, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", keywords = "codes; iterative methods; Jacobian; linear differential equations; nonlinear equation; ODE codes; quasiNewton method; still equation", treatment = "T Theoretical or Mathematical", } @Article{Saad:1983:BRB, author = "Youcef Saad", title = "Book Review: {{\booktitle{The Symmetric Eigenvalue Problem}} (Beresford N. Parlett)}", journal = j-SIAM-REVIEW, volume = "25", number = "2", pages = "286--287", month = "????", year = "1983", CODEN = "SIREAD", DOI = "http://dx.doi.org/10.1137/1025067", ISSN = "0036-1445 (print), 1095-7200 (electronic)", ISSN-L = "0036-1445", bibdate = "Sat Mar 29 09:53:37 MDT 2014", bibsource = "http://epubs.siam.org/toc/siread/25/2; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/siamreview.bib", acknowledgement = ack-nhfb, fjournal = "SIAM Review", journal-URL = "http://epubs.siam.org/sirev", onlinedate = "April 1983", } @Article{Saad:1983:ISI, author = "Youcef Saad", key = "Saadg", title = "Iterative solution of indefinite symmetric linear systems by methods using orthogonal polynomials over two disjoint intervals", journal = j-SIAM-J-NUMER-ANAL, volume = "20", number = "4", pages = "784--811", month = aug, year = "1983", CODEN = "SJNAAM", DOI = "http://dx.doi.org/10.1137/0720052", ISSN = "0036-1429 (print), 1095-7170 (electronic)", ISSN-L = "0036-1429", MRclass = "65F10", MRnumber = "708457 (85c:65037)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; JSTOR database; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Numerical Analysis", journal-URL = "http://epubs.siam.org/sinum", } @TechReport{Saad:1983:LSP, author = "Y. Saad", key = "Saad83", title = "Least squares polynomials in the complex plane with applications to solving sparse nonsymmetric matrix problems", type = "Technical report", number = "YALEU/DCS/RR-276", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1983", bibdate = "Wed Nov 30 09:11:41 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @PhdThesis{Saad:1983:NMS, author = "Y. Saad", key = "Saada2", title = "Numerical methods for the solution of large dimension matrix problems", type = "Doctorat d'Etat", school = "Universit\'e scientifique et medicale de Grenoble et INPG", address = "Grenoble, France", year = "1983", bibdate = "Wed Nov 30 09:12:31 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1983:PMS, author = "Youcef Saad", title = "Projection methods for solving large sparse eigenvalue problems", journal = j-LECT-NOTES-MATH, volume = "973", pages = "121--144", year = "1983", CODEN = "LNMAA2", DOI = "http://dx.doi.org/10.1007/BFb0062098", ISBN = "0-387-11983-3, 3-540-11983-3 (print), 3-540-39447-8 (e-book)", ISBN-13 = "978-0-387-11983-0, 978-3-540-11983-8 (print), 978-3-540-39447-1 (e-book)", ISSN = "0075-8434 (print), 1617-9692 (electronic)", ISSN-L = "0075-8434", bibdate = "Fri May 9 19:07:41 MDT 2014", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/lnm1980.bib", URL = "http://link.springer.com/chapter/10.1007/BFb0062098/", acknowledgement = ack-nhfb, book-DOI = "http://dx.doi.org/10.1007/BFb0062089", book-URL = "http://www.springerlink.com/content/978-3-540-39447-1", fjournal = "Lecture Notes in Mathematics", journal-URL = "http://link.springer.com/bookseries/304", } @TechReport{Ipsen:1984:CDL, author = "I. Ipsen and Y. Saad and M. H. Schultz", key = "ipsenSaad", title = "Complexity of Dense Linear System Solution on a Multiprocessor Ring", number = "349", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1984", bibdate = "Wed Nov 30 09:12:40 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1984:CAT, author = "Youcef Saad", title = "{Chebyshev} Acceleration Techniques for Solving Nonsymmetric Eigenvalue Problems", journal = j-MATH-COMPUT, volume = "42", number = "166", pages = "567--588", month = apr, year = "1984", CODEN = "MCMPAF", DOI = "http://dx.doi.org/10.2307/2007602", ISSN = "0025-5718 (paper), 1088-6842 (electronic)", ISSN-L = "0025-5718", MRclass = "65F15 (65F50)", MRnumber = "736453 (85i:65049)", MRreviewer = "W. Niethammer", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; JSTOR database; MathSciNet database; Theory/Matrix.bib", acknowledgement = ack-nhfb, classcodes = "B0290F (Interpolation and function approximation); C4130 (Interpolation and function approximation)", corpsource = "Dept. of Computer Sci., Yale Univ., New Haven, CT, USA", fjournal = "Mathematics of Computation", journal-URL = "http://www.ams.org/mcom/", keywords = "Chebyshev acceleration techniques; Chebyshev approximation; Chebyshev polynomials; eigenvalues and eigenfunctions; iterative methods; nonsymmetric eigenvalue; polynomials; problems; sparse nonsymmetric matrix; subspace iteration method", kwds = "nla, eig, sparse, Chebyshev acceleration, nonsymmetric matrix", treatment = "T Theoretical or Mathematical", } @TechReport{Saad:1984:CNM, author = "Y. Saad", key = "Saad84", title = "On the condition numbers of modified moment matrices arising in least squares approximation in the complex plane", number = "YALEU/DCS/RR-347", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1984", bibdate = "Wed Nov 30 09:12:42 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1984:PUS, author = "Youcef Saad", title = "Practical use of some {Krylov} subspace methods for solving indefinite and nonsymmetric linear systems", journal = j-SIAM-J-SCI-STAT-COMP, volume = "5", number = "1", pages = "203--228", month = mar, year = "1984", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0905015", ISSN = "0196-5204", MRclass = "65F10", MRnumber = "731892 (85m:65029)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "B0290H (Linear algebra); C4140 (Linear algebra)", corpsource = "Computer Sci. Dept., Yale Univ., New Haven, CT, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", keywords = "banded Hessenberg matrix; indefinite systems; Krylov subspace methods; linear algebra; linear equations; LU factorisation; nonsymmetric linear systems; partial pivoting; stable factorisations; SYMMLQ", treatment = "T Theoretical or Mathematical", } @Article{Chan:1985:IMS, author = "Tony F. Chan and Youcef Saad", title = "Iterative methods for solving bordered systems with applications to continuation methods", journal = j-SIAM-J-SCI-STAT-COMP, volume = "6", number = "2", pages = "438--451", month = apr, year = "1985", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0906031", ISSN = "0196-5204", MRclass = "65F10 (49D07)", MRnumber = "779416 (86h:65038)", MRreviewer = "Fran{\c{c}}ois Robert", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "B0290F (Interpolation and function approximation); B0290K (Nonlinear and functional equations); C4130 (Interpolation and function approximation); C4150 (Nonlinear and functional equations)", corpsource = "Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", keywords = "bordered systems; conjugate gradient; continuation methods; eigenvalues; iterative methods; Krylov subspaces; nonlinear elliptic problem; nonlinear equations; numerical experiments; preconditioning; symmetry", treatment = "T Theoretical or Mathematical", } @TechReport{Chan:1985:MAH, author = "T. F. Chan and Y. Saad", key = "ChanSaad", title = "Multigrid Algorithms on the Hypercube Multiprocessor", type = "Research Report", number = "368", institution = inst-CS-YU, address = inst-CS-YU:adr, month = feb, year = "1985", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Chan:1985:SEP, author = "T. Chan and Y. Saad and M. Schultz", title = "Solving Elliptic Partial Differential Equations on the Hypercube Multiprocessor", number = "YALEU/DCS/RR-373", institution = inst-CS-YU, address = inst-CS-YU:adr, month = mar, year = "1985", bibdate = "Wed Nov 30 08:35:40 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Ipsen:1985:IPA, author = "I. Ipsen and Y. Saad", title = "The Impact of Parallel Architectures on the Solution of Eigenvalue Problems", number = "YALEU/DCS/RR-444", institution = inst-CS-YU, address = inst-CS-YU:adr, month = dec, year = "1985", bibdate = "Tue Sep 6 16:34:15 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/i/ipsen-ilse-c-f.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Parlett:1985:CSI, author = "Beresford N. Parlett and Y. Saad", title = "Complex shift and invert strategies for real matrices", type = "Research report", number = "RR-424", institution = inst-CS-YU, address = inst-CS-YU:adr, pages = "17", year = "1985", bibdate = "Fri Nov 11 05:42:25 2005", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/p/parlett-beresford-n.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Saad85e, author = "Y. Saad and M. Schultz", title = "Data Communication in Hypercubes", number = "YALEU/DCS/RR-428", institution = inst-CS-YU, address = inst-CS-YU:adr, month = oct, year = "1985", bibdate = "Wed Nov 30 08:49:35 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Saad:1985:ADM, author = "Y. Saad and M. H. Schultz", key = "SaadSchultz", title = "Alternating Direction Methods on Multiprocessors: An Extended Abstract", type = "Research Report", number = "YALEU/DCS/RR-381", institution = inst-CS-YU, address = inst-CS-YU:adr, month = apr, year = "1985", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Saad:1985:CCG, author = "Y. Saad", key = "Saadcom", title = "Communication Complexity of the {Gaussian} Elimination Algorithm on Multiprocessors", type = "Research Report", number = "348", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1985", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1985:CGL, author = "Youcef Saad and Martin H. Schultz", title = "Conjugate Gradient-like Algorithms for Solving Nonsymmetric Linear Systems", journal = j-MATH-COMPUT, volume = "44", number = "170", pages = "417--424", month = apr, year = "1985", CODEN = "MCMPAF", DOI = "http://dx.doi.org/10.2307/2007961", ISSN = "0025-5718 (paper), 1088-6842 (electronic)", ISSN-L = "0025-5718", MRclass = "65F10 (65N20)", MRnumber = "777273 (86d:65047)", MRreviewer = "O. Widlund", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; JSTOR database; MathSciNet database; Parallel/par.lin.alg.bib", acknowledgement = ack-nhfb, classcodes = "B0290H (Linear algebra); C4140 (Linear algebra)", corpsource = "Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA", fjournal = "Mathematics of Computation", journal-URL = "http://www.ams.org/mcom/", keywords = "algorithms; conjugate-gradient-like; Krylov subspaces; linear algebra; nonsymmetric linear systems; Petrov--Galerkin method", treatment = "T Theoretical or Mathematical", } @TechReport{Saad:1985:DCH, author = "Y. Saad and M. H. Schultz", key = "SaadSchultz", title = "Data Communication in Hypercubes", number = "428", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1985", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "to appear", acknowledgement = ack-nhfb, } @TechReport{Saad:1985:DPM, author = "Y. Saad and M. H. Schultz", key = "SaadSchultz", title = "Direct Parallel Methods for Solving Banded Linear Systems", type = "Research Report", number = "387", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1985", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Saad:1985:PEL, author = "Y. Saad", key = "Saad85", title = "Partial Eigensolutions of Large Nonsymmetric Matrices", number = "YALEU/DCS/RR-397", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1985", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Saad:1985:PIP, author = "Y. Saad and M. H. Schultz", key = "SaadSchultz", title = "Parallel Implementations of Preconditioned Conjugate Gradient Methods", type = "Research Report", number = "425", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1985", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1985:PUP, author = "Youcef Saad", title = "Practical use of polynomial preconditionings for the conjugate gradient method", journal = j-SIAM-J-SCI-STAT-COMP, volume = "6", number = "4", pages = "865--881", month = oct, year = "1985", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0906059", ISSN = "0196-5204", MRclass = "65F10 (65W05)", MRnumber = "801178 (86h:65048)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "B0290H (Linear algebra); B0290P (Differential equations); C4140 (Linear algebra); C4170 (Differential equations)", corpsource = "Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", keywords = "conjugate gradient algorithm; discretisations; large sparse linear systems; linear algebra; parallel architectures; parallel processing; partial differential equations; polynomial preconditioning; polynomials; symmetric positive definite matrix", treatment = "T Theoretical or Mathematical", } @Article{Saad:1985:SED, author = "Y. Saad and A. Sameh and P. Saylor", title = "Solving elliptic difference equations on a linear array of processors", journal = j-SIAM-J-SCI-STAT-COMP, volume = "6", number = "4", pages = "1049--1063", month = oct, year = "1985", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0906072", ISSN = "0196-5204", MRclass = "65W05 (65N20)", MRnumber = "801188 (86h:65209)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "C4130 (Interpolation and function approximation); C4170 (Differential equations); C4240 (Programming and algorithm theory)", corpsource = "Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", keywords = "algorithmic performance; Chebyshev approximation; computational complexity; cyclic Chebyshev semiiterative scheme; difference equations; generalised Chebyshev method; interprocessor communication cost; iterative methods; linear processor array; linearly connected processors; multiprocessing programs; multiprocessor; parallel processing; partial differential equations; pipeline processing; preconditioned conjugate gradient method; self-adjoint elliptic difference equations", treatment = "T Theoretical or Mathematical; X Experimental", } @TechReport{Saad:1985:TPH, author = "Y. Saad and M. Schultz", title = "Topological Properties of Hypercubes", number = "YALEU/DCS/RR-389", institution = inst-CS-YU, address = inst-CS-YU:adr, month = jun, year = "1985", bibdate = "Wed Nov 30 08:49:05 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Chan:1986:MAH, author = "T. F. Chan and Y. Saad", title = "Multigrid Algorithms on the Hypercube Multiprocessor", journal = j-IEEE-TRANS-COMPUT, volume = "C-35", number = "11", pages = "969--977", month = nov, year = "1986", CODEN = "ITCOB4", DOI = "http://dx.doi.org/10.1109/TC.1986.1676698", ISSN = "0018-9340 (print), 1557-9956 (electronic)", ISSN-L = "0018-9340", bibdate = "Sat Jul 9 14:09:52 MDT 2011", bibsource = "http://www.computer.org/tc/; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/ieeetranscomput1980.bib", URL = "http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1676698", acknowledgement = ack-nhfb, fjournal = "IEEE Transactions on Computers", journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=12", } @Article{Elman:1986:HCK, author = "Howard C. Elman and Youcef Saad and Paul E. Saylor", title = "A hybrid {Chebyshev} {Krylov} subspace algorithm for solving nonsymmetric systems of linear equations", journal = j-SIAM-J-SCI-STAT-COMP, volume = "7", number = "3", pages = "840--855", month = jul, year = "1986", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0907057", ISSN = "0196-5204", MRclass = "65F50 (65F10)", MRnumber = "848567 (87g:65062)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "B0290F (Interpolation and function approximation); B0290H (Linear algebra); C4130 (Interpolation and function approximation); C4140 (Linear algebra)", corpsource = "Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", keywords = "Arnoldi's method; Chebyshev approximation; conjugate gradient-like method; convergence; convergence of numerical methods; eigenvalue estimates; eigenvalues and eigenfunctions; hybrid Chebyshev Krylov subspace algorithm; iterative method; iterative methods; large sparse nonsymmetric linear systems; linear algebra; linear equations; Manteuffel's adaptive Chebyshev method", treatment = "T Theoretical or Mathematical", } @Article{Ipsen:1986:CDL, author = "Ilse C. F. Ipsen and Youcef Saad and Martin H. Schultz", title = "Complexity of Dense-Linear-System Solution on a Multiprocessor Ring", journal = j-LINEAR-ALGEBRA-APPL, volume = "77", pages = "205--239", year = "1986", CODEN = "LAAPAW", DOI = "http://dx.doi.org/10.1016/0024-3795(86)90169-2", ISSN = "0024-3795 (print), 1873-1856 (electronic)", ISSN-L = "0024-3795", MRclass = "65W05 (65F05)", MRnumber = "837866 (87h:65227)", MRreviewer = "Dirk Roose", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "/usr/local/src/bib/bibliography/Theory/Matrix.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "Special volume on parallel computing.", acknowledgement = ack-nhfb, fjournal = "Linear Algebra and its Applications", journal-URL = "http://www.sciencedirect.com/science/journal/00243795", keywords = "nla, prll, linear system, lud", } @InProceedings{Ipsen:1986:IPAa, author = "I. Ipsen and Y. Saad", editor = "J. Cullum and R. A. Willoughby", key = "IpsenSaad", booktitle = "Large Scale Eigenvalue Problems", title = "The Impact of Parallel Architectures on the Solution of Eigenvalue problems", publisher = "North-Holland, Vol. 127 Mathematics Studies Series", address = "Amsterdam, The Netherlands", year = "1986", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @InProceedings{Ipsen:1986:IPAb, author = "{I. C. F. Ipsen} and Y. Saad", editor = "R. Willoughby J. Cullum", key = "Ipsensaad", booktitle = "Proceeding of the 1985 IBM workshop on large eigenvalue computations, Oberlech/Austria, 8-12 July 1985", title = "The Impact of Parallel Architectures on Large Sparse Matrix Techniques", publisher = pub-NORTH-HOLLAND, address = pub-NORTH-HOLLAND:adr, year = "1986", bibdate = "Mon Oct 10 18:36:39 MDT 1994", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "To appear", acknowledgement = ack-nhfb, } @TechReport{Lee:1986:EMS, author = "D. Lee and Y. Saad and M. H. Schultz", key = "LeeSaadSchultz", title = "An efficient method with for solving the three-dimensional wide angle wave equation", number = "YALEU/DCS/RR-463", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1986", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1986:CCG, author = "Youcef Saad", title = "Communication complexity of the {Gaussian} elimination algorithm on multiprocessors", journal = j-LINEAR-ALGEBRA-APPL, volume = "77", pages = "315--340", year = "1986", CODEN = "LAAPAW", DOI = "http://dx.doi.org/10.1016/0024-3795(86)90174-6", ISSN = "0024-3795 (print), 1873-1856 (electronic)", ISSN-L = "0024-3795", MRclass = "65W05 (65F05 68Q25)", MRnumber = "837871 (87e:65090)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "Special volume on parallel computing.", acknowledgement = ack-nhfb, fjournal = "Linear Algebra and its Applications", journal-URL = "http://www.sciencedirect.com/science/journal/00243795", } @Article{Saad:1986:CNM, author = "Y. Saad", key = "Saad86", title = "On the condition numbers of modified moment matrices arising in least squares approximation in the complex plane", journal = j-NUM-MATH, volume = "48", pages = "337--347", year = "1986", CODEN = "NUMMA7", ISSN = "0029-599X (print), 0945-3245 (electronic)", ISSN-L = "0029-599X", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Numerische Mathematik", journal-URL = "http://link.springer.com/journal/16", } @Article{Saad:1986:CNS, author = "Youcef Saad", key = "Saad86", title = "On the condition number of some {Gram} matrices arising from least squares approximation in the complex plane", journal = j-NUM-MATH, volume = "48", number = "3", pages = "337--347", month = mar, year = "1986", CODEN = "NUMMA7", DOI = "http://dx.doi.org/10.1007/BF01389479", ISSN = "0029-599X (print), 0945-3245 (electronic)", ISSN-L = "0029-599X", MRclass = "65F30 (30E10 41A10)", MRnumber = "826473 (88a:65053)", MRreviewer = "Frederick N. Fritsch", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "C4130 (Interpolation and function approximation)", corpsource = "Res. Center for Sci. Comput., Yale Univ., New Haven, CT, USA", fjournal = "Numerische Mathematik", journal-URL = "http://link.springer.com/journal/16", keywords = "complex plane; condition number; ellipses; Gram matrices; least squares approximation; least squares approximations", treatment = "T Theoretical or Mathematical", } @TechReport{Saad:1986:DCP, author = "Y. Saad and M. H. Schultz", key = "SaadSchultz", title = "Data Communication in Parallel Architectures", type = "Research Report", number = "YALEU/DCS/RR-461", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1986", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Saad:1986:GEHa, author = "Y. Saad", key = "saad", title = "{Gaussian} Elimination on Hypercubes", number = "YALEU/DCS/RR-462", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1986", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @InProceedings{Saad:1986:GEHb, author = "Youcef Saad", editor = "M. Cosnard and Y. Robert and P. Quinton and M. Tchuente", booktitle = "{Parallel algorithms \& architectures (Luminy, 1986)}", title = "Gaussian elimination on hypercubes", publisher = pub-NORTH-HOLLAND, address = pub-NORTH-HOLLAND:adr, pages = "5--17", year = "1986", MRclass = "65W05", MRnumber = "875488", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, } @Article{Saad:1986:GGM, author = "Youcef Saad and Martin H. Schultz", title = "{GMRES}: a generalized minimal residual algorithm for solving nonsymmetric linear systems", journal = j-SIAM-J-SCI-STAT-COMP, volume = "7", number = "3", pages = "856--869", month = jul, year = "1986", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0907058", ISSN = "0196-5204", MRclass = "65F50 (65F10)", MRnumber = "848568 (87g:65064)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "B0290F (Interpolation and function approximation); B0290H (Linear algebra); C4130 (Interpolation and function approximation); C4140 (Linear algebra)", corpsource = "Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", keywords = "Arnoldi process; asymmetric linear systems; generalized conjugate residual method; generalized minimal residual algorithm; GMRES; iterative method; iterative methods; Krylov subspace; linear algebra; MINRES algorithm; nonsymmetric linear systems; ORTHODIR", treatment = "T Theoretical or Mathematical", } @TechReport{Saad:1986:NAS, author = "Y. Saad and D. Lee", key = "SaadLee", title = "A new algorithm for solving the wide angle wave equation", number = "YALEU/DCS/RR-Draft", institution = inst-CS-YU, address = inst-CS-YU:adr, year = "1986", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @InProceedings{Saad:1986:PIP, author = "Y. Saad and M. Schultz", title = "Parallel Implementations of Preconditioned Conjugate Gradient Methods", crossref = "Fitzgibbon:1986:MCM", pages = "??--??", year = "1986", bibdate = "Wed Nov 30 08:53:22 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Brown:1987:HKM, author = "Peter N. Brown and Youcef Saad", title = "Hybrid {Krylov} methods for nonlinear system of equations", type = "Technical Report", number = "CSRD 699", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "42 + 4", month = nov, year = "1987", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", abstract = "We consider several implementations of Newton-like iteration schemes based on Krylov subspace projection methods for solving nonlinear equations. The simplest such class of methods is Newton's algorithm in which a (linear) Krylov method is used to solve the Jacobian system approximately. A method in this class is referred to as a Newton--Krylov algorithm. To improve the global convergence properties of these basic algorithms, we will propose hybrid methods based on Powell's Dogleg strategy, as well as linesearch backtracking procedures. The main advantage of the class of methods considered in this paper is that the Jacobian matrix is never needed explicitly.", acknowledgement = ack-nhfb, annote = "Supported in part by the National Science Foundation. Supported in part by the U.S. Department of Energy. Supported in part by the Air Force Office of Scientific Research.", keywords = "Differential equations, Nonlinear", } @Article{Chan:1987:SEP, author = "Tony F. Chan and Youcef Saad and Martin H. Schultz", title = "Solving elliptic partial differential equations on the hypercube multiprocessor", journal = j-APPL-NUM-MATH, volume = "3", number = "??", pages = "81--88", year = "1987", CODEN = "ANMAEL", ISSN = "0168-9274 (print), 1873-5460 (electronic)", ISSN-L = "0168-9274", bibdate = "Fri Oct 22 11:34:57 MDT 1999", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Applied Numerical Mathematics: Transactions of IMACS", journal-URL = "http://www.sciencedirect.com/science/journal/01689274", } @TechReport{Gallopoulos:1987:PBC, author = "E. J. (Efstratios J.) Gallopoulos and Y. Saad", title = "A parallel block cyclic reduction algorithm for the fast solution of elliptic equations", type = "Technical Report", number = "CSRD 659", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "14", year = "1987", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, annote = "Supported in part by the National Science Foundation. Supported in part by the U.S. Department of Energy. U.S. Air Force Office of Scientific Research.", keywords = "Algorithms; Iterative methods (Mathematics); Supercomputers", } @Article{Johnsson:1987:ADM, author = "S. Lennart Johnsson and Youcef Saad and Martin H. Schultz", title = "Alternating direction methods on multiprocessors", journal = j-SIAM-J-SCI-STAT-COMP, volume = "8", number = "5", pages = "686--700", month = sep, year = "1987", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0908060", ISSN = "0196-5204", MRclass = "65F05 (15A06 65W05)", MRnumber = "902736 (88h:65071)", MRreviewer = "Michel Cosnard", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "B0290P (Differential equations); C4170 (Differential equations); C4240 (Programming and algorithm theory); C5440 (Multiprocessor systems and techniques)", corpsource = "Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", keywords = "2-D grid architecture; alternating direction methods; classical Gaussian elimination algorithm; complexity analysis; computational complexity; hypercube; multiprocessing systems; multiprocessors; parabolic partial differential equations; parallel architectures; partial differential equations", treatment = "T Theoretical or Mathematical", } @TechReport{Kerkhoven:1987:ATD, author = "T. Kerkhoven and Y. Saad", key = "kerkhoven", title = "Acceleration techniques for decoupling algorithms in semiconductor simulation", number = "684", institution = "University of Illinois, CSRD", address = "Urbana, IL.", year = "1987", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Parlett:1987:CSI, author = "Beresford N. Parlett and Youcef Saad", title = "Complex Shift and Invert Strategies for Real Matrices", journal = j-LINEAR-ALGEBRA-APPL, volume = "88/89", number = "??", pages = "575--595", year = "1987", CODEN = "LAAPAW", DOI = "http://dx.doi.org/10.1016/0024-3795(87)90126-1", ISSN = "0024-3795 (print), 1873-1856 (electronic)", ISSN-L = "0024-3795", MRclass = "65F05", MRnumber = "MR882464 (88d:65056)", MRreviewer = "H. R. Schwarz", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/p/parlett-beresford-n.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/linala1980.bib", ZMnumber = "0623.65045", abstract = "Algorithms for the nonsymmetric eigenvalue problem $ (F - \lambda M)X = 0 $ with real matrices are studied. It is shown that the symmetry around the real axis can be exploited in algorithms based on inverse iteration. Algorithm are developed which use either the real or the imaginary part of $ (F - \lambda M) \sp {-1}M $, obtained by a complex banded Gaussian elimination. Numerical results are given for an example arising from a brusselator model of a tubular chemical reactor.", acknowledgement = ack-nhfb, classmath = "*65F15 Eigenvalues (numerical linear algebra) 80A32 Chemically reacting flows", fjournal = "Linear Algebra and its Applications", journal-URL = "http://www.sciencedirect.com/science/journal/00243795", keywords = "Algorithm; banded Gaussian elimination; inverse iteration; nonsymmetric eigenvalue problem; Numerical results; tubular chemical reactor", reviewer = "A. Ruhe", } @TechReport{Saad:1987:DPNa, author = "Y. Saad", title = "On the design of parallel numerical methods in message passing and shared memory environments", type = "Technical Report", number = "CSRD-614", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "20", year = "1987", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, annote = "Supported by the National Science Foundation. Air Force. AFSOR-85-0122 and by an IBM donation.", keywords = "Memory; Numerical integration", } @InProceedings{Saad:1987:DPNb, author = "Y. Saad", editor = "????", booktitle = "{Proceedings of International Seminar on Scientific Supercomputers, Paris, France, February 2--6, 1987}", title = "On the Design of Parallel Numerical Methods in Message Passing and Shared Memory Environments", publisher = "????", address = "????", year = "1987", bibdate = "Wed Nov 30 09:04:56 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1987:LMS, author = "Youcef Saad", title = "On the {Lanczos} Method for Solving Symmetric Systems with Several Right-Hand Sides", journal = j-MATH-COMPUT, volume = "48", number = "178", pages = "651--662", month = apr, year = "1987", CODEN = "MCMPAF", DOI = "http://dx.doi.org/10.2307/2007834", ISSN = "0025-5718 (paper), 1088-6842 (electronic)", ISSN-L = "0025-5718", MRclass = "65F10 (65F50)", MRnumber = "878697 (88d:65066)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; JSTOR database; MathSciNet database; Theory/Matrix.bib", acknowledgement = ack-nhfb, classcodes = "B0290B (Error analysis in numerical methods); B0290H (Linear algebra); C4110 (Error analysis in numerical methods); C4140 (Linear algebra)", corpsource = "Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA", fjournal = "Mathematics of Computation", journal-URL = "http://www.ams.org/mcom/", keywords = "approximation; block; conjugate gradient algorithms; error analysis; error bound; Galerkin technique; Krylov subspace; Lanczos method; linear systems; matrix algebra; orthogonalization; projection process; right-hand; sides; sparse symmetric linear systems; symmetric", kwds = "nla, Lanczos algorithm, linear system", treatment = "T Theoretical or Mathematical", } @Article{Saad:1987:LSP, author = "Youcef Saad", key = "Saad87", title = "Least squares polynomials in the complex plane and their use for solving nonsymmetric linear systems", journal = j-SIAM-J-NUMER-ANAL, volume = "24", number = "1", pages = "155--169", month = feb, year = "1987", CODEN = "SJNAAM", DOI = "http://dx.doi.org/10.1137/0724013", ISSN = "0036-1429 (print), 1095-7170 (electronic)", ISSN-L = "0036-1429", MRclass = "65F10 (65F50)", MRnumber = "874742 (88i:65055)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; JSTOR database; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Numerical Analysis", journal-URL = "http://epubs.siam.org/sinum", } @Article{Saad:1987:PDM, author = "Y. Saad and M. Schultz", title = "Parallel Direct Methods for Solving Banded Linear Systems", journal = j-LINEAR-ALGEBRA-APPL, volume = "88/89", number = "??", pages = "623--650", year = "1987", CODEN = "LAAPAW", ISSN = "0024-3795 (print), 1873-1856 (electronic)", ISSN-L = "0024-3795", bibdate = "Wed Nov 30 09:07:26 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Linear Algebra and its Applications", journal-URL = "http://www.sciencedirect.com/science/journal/00243795", } @TechReport{Anderson:1988:SST, author = "Edward Charles Anderson and Youcef Saad", title = "Solving sparse triangular linear systems on parallel computers", type = "Technical Report", number = "CSRD 794", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "i + 29", day = "6", month = jun, year = "1988", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, annote = "Supported in part by the National Science Foundation. Supported in part by the U.S. Department of Energy. Supported in part by the Air Force Office of Scientific Research.", keywords = "Linear systems; Parallel programming (Computer science); Sparse matrices --- Computer programs", } @TechReport{Gallopoulos:1988:PBCa, author = "E. J. (Efstratios J.) Gallopoulos and Y. Saad", title = "A parallel block cyclic reduction algorithm for the fast solution of elliptic equations", type = "Technical Report", number = "CSRD 753", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "17 + 7", year = "1988", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, annote = "Supported in part by the National Science Foundation. Supported in part by the U.S. Department of Energy. Supported in part by the U.S. Air Force.", keywords = "Algorithms; Differential equations, Elliptic", } @InCollection{Gallopoulos:1988:PBCb, author = "E. Gallopoulos and Y. Saad", booktitle = "{Supercomputing (Athens, 1987)}", title = "A parallel block cyclic reduction algorithm for the fast solution of elliptic equations", volume = "297", publisher = pub-SV, address = pub-SV:adr, pages = "563--575", year = "1988", MRclass = "65W05 (65N20)", MRnumber = "936228 (89b:65329)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = ser-LNCS, acknowledgement = ack-nhfb, } @TechReport{Saad:1988:BPSa, author = "Youcef Saad and Harry A. G. Wijshoff", title = "Benchmark package for sparse matrix computations", type = "Technical Report", number = "CSRD 787", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "10", year = "1988", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, annote = "Published in Proc. of 1988 Int'l. Conf. on Supercomputing, St. Malo, France, pp. 500--599. Supported in part by the National Science Foundation. Supported in part by the U.S. Department of Energy. Supported in part by the Air Force Office of Scientific Research Supported in part by the Netherlands Organization for the Advancement of Pure Research Z.W.O.", keywords = "Sparse matrices --- Computer programs", } @InProceedings{Saad:1988:BPSb, author = "Y. Saad and H. Wijshoff", editor = "J. Lenfant and D. De groot", key = "SaadWijshoff", booktitle = "Proceedings of ICS conference 1988, St Malo, France", title = "A Benchmark Package for Sparse Matrix Computations", publisher = "ACM", pages = "500--509", year = "1988", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @InCollection{Saad:1988:NAS, author = "Youcef Saad and Ding Lee", booktitle = "{Computational acoustics, Vol.\ 2 (New Haven, Conn., 1986)}", title = "A new algorithm for solving the wide angle wave equation", publisher = pub-NORTH-HOLLAND, address = pub-NORTH-HOLLAND:adr, pages = "119--132", year = "1988", MRclass = "76Q05 (65P05)", MRnumber = "937278 (89d:76028)", MRreviewer = "V. H. Weston", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, } @Article{Saad:1988:PDM, author = "Youcef Saad", key = "saad88", title = "Projection and deflation methods for partial pole assignment in linear state feedback", journal = j-IEEE-TRANS-AUTOMAT-CONTR, volume = "33", number = "3", pages = "290--297", year = "1988", CODEN = "IETAA9", DOI = "http://dx.doi.org/10.1109/9.406", ISSN = "0018-9286", ISSN-L = "0018-9286", MRclass = "93B55 (93B50)", MRnumber = "927848", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Institute of Electrical and Electronics Engineers. Transactions on Automatic Control", } @Article{Saad:1988:PTI, author = "Y. Saad", key = "Saad90b", title = "Preconditioning techniques for indefinite and nonsymmetric linear systems", journal = j-COMP-APPL-MATH, volume = "24", pages = "89--105", year = "1988", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Saad:1988:PTNa, author = "Y. Saad", title = "Preconditioning techniques for nonsymmetric and indefinite linear systems", type = "Technical Report", number = "CSRD 792", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "18 + 3", year = "1988", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, annote = "To appear in Special Issue of Journal of Computational and Applied Mathematics (CAM), 1988. Supported in part by National Science Foundation. Supported in part by U.S. Department of Energy. Supported in part by Air Force Office of Scientific Research.", keywords = "Least squares; Linear systems", } @Article{Saad:1988:PTNb, author = "Youcef Saad", title = "Preconditioning techniques for nonsymmetric and indefinite linear systems", journal = j-J-COMP-APPL-MATH, volume = "24", number = "1--2", pages = "89--105", year = "1988", CODEN = "JCAMDI", DOI = "http://dx.doi.org/10.1016/0377-0427(88)90345-7", ISSN = "0377-0427 (print), 1879-1778 (electronic)", ISSN-L = "0377-0427", MRclass = "65F10", MRnumber = "976605 (90a:65075)", MRreviewer = "R. P. Tewarson", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "Iterative methods for the solution of linear systems", acknowledgement = ack-nhfb, fjournal = "Journal of Computational and Applied Mathematics", journal-URL = "http://www.sciencedirect.com/science/journal/03770427", } @Article{Saad:1988:TPH, author = "Y. Saad and M. H. Schultz", key = "SaadSchultz", title = "Topological Properties of Hypercubes", journal = j-IEEE-TRANS-COMPUT, volume = "37", number = "7", pages = "867--872", year = "1988", CODEN = "ITCOB4", DOI = "http://dx.doi.org/10.1109/12.2234", ISSN = "0018-9340 (print), 1557-9956 (electronic)", ISSN-L = "0018-9340", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "IEEE Transactions on Computers", journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=12", } @Article{Said:1988:HES, author = "M. Said and M. A. Kanesha and M. Balkanski and Y. Saad", key = "saidkanesha", title = "Higher excited states of acceptors in cubic semiconductors", journal = j-PHYS-REV-B, volume = "35", number = "2", pages = "687--695", year = "1988", CODEN = "PLRBAQ", DOI = "http://dx.doi.org/10.1103/PhysRevB.35.687", ISSN = "0556-2805", bibdate = "Fri Jun 10 23:08:49 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://link.aps.org/doi/10.1103/PhysRevB.35.687", acknowledgement = ack-nhfb, fjournal = "Physical Review B (Solid State)", journal-URL = "http://prb.aps.org/browse", } @Article{Anderson:1989:SST, author = "E. C. Anderson and Y. Saad", key = "Andersonsaad", title = "Solving sparse triangular systems on parallel computers", journal = j-INT-J-HSC, volume = "1", pages = "73--96", year = "1989", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Brown:1989:GCN, author = "P. N. Brown and Y. Saad", title = "Globally convergent nonlinear {Krylov} subspace methods", number = "89-57", institution = "Research Institute for Advanced Computer Science", address = "NASA Ames, Moffett field, CA", year = "1989", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, annote = "accepted for publication in SIOPT", } @Article{Gallopoulos:1989:PBC, author = "E. Gallopoulos and Y. Saad", title = "A parallel block cyclic reduction algorithm for the fast solution of elliptic equations", journal = j-PARALLEL-COMPUTING, volume = "10", number = "2", pages = "143--159", month = apr, year = "1989", CODEN = "PACOEJ", DOI = "http://dx.doi.org/10.1016/0167-8191(89)90014-8", ISSN = "0167-8191 (print), 1872-7336 (electronic)", ISSN-L = "0167-8191", MRclass = "65W05 (65N99)", MRnumber = "993685 (90c:65169)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "C4170 (Differential equations); C4240 (Programming and algorithm theory)", corpsource = "Center for Supercomputing Res. and Dev., Illinois Univ., Urbana, IL, USA", fjournal = "Parallel Computing. Theory and Applications", journal-URL = "http://www.sciencedirect.com/science/journal/01678191", keywords = "Alliant; BCR; Block; Cyclic Reduction; elliptic equations; fast solution; FX/8; linear; multi-vector processor; parallel algorithm; parallel algorithms; partial differential equations; rational function; systems; tridiagonal systems", treatment = "T Theoretical or Mathematical", } @TechReport{Gallopoulos:1989:PSPa, author = "E. J. (Efstratios J.) Gallopoulos and Y. Saad", title = "On the parallel solution of parabolic equations", type = "Technical Report", number = "CSRD 854", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "22", month = jun, year = "1989", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", abstract = "We propose new parallel algorithms for the solution of linear parabolic problems. The first of these methods is based on using polynomial approximation to the exponential. It does not require solving any linear systems and is highly parallelizable. The two other methods proposed are based on Pade and Chebyshev approximations to the matrix exponential. The parallelization of these methods is achieved by using partial fraction decomposition techniques to solve the resulting systems and thus offers the potential for increased time parallelism in time dependent problems. We also present experimental results from the Alliant FX/8 and the Cray Y-MP/832 vector multiprocessors.", acknowledgement = ack-nhfb, annote = "To appear in Proc. of 1989 ACM/SIGARCH Int'l. Conf. on Supercomputing, June 1989, Crete, Greece. Supported in part by the National Science Foundation. Supported in part by AT\&T Corporation. Supported in part by NASA.", keywords = "Computer programs; Differential equations, Partial --- Numerical solutions ---", } @InProceedings{Gallopoulos:1989:PSPb, author = "E. Gallopoulos and Y. Saad", editor = "R. De Groot", key = "gallopoulosSaad89", booktitle = "Proceedings of the International Conference on Supercomputing 1989, Heraklion, Crete, June 5--9, 1989", title = "On the parallel solution of parabolic equations", publisher = "ACM press", year = "1989", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Gallopoulos:1989:SFE, author = "E. J. (Efstratios J.) Gallopoulos and Youcef Saad", title = "Some fast elliptic solvers on parallel architectures and their complexities", type = "Technical Report", number = "CSRD 862", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "29", month = mar, year = "1989", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", abstract = "The discretization of separable elliptic partial differential equations leads to linear systems with special block tridiagonal matrices. Several methods are known to solve these systems, the most general of which is the Block Cyclic Reduction (BCR) algorithm which handles equations with nonconstant coefficients. A method was recently proposed to parallelize and vectorize BCR. In this paper we discuss the mapping of BCR on distributed memory architectures and compare its complexity with that of other approaches including the Alternating-Direction method. We also describe a fast parallel solver, based on an explicit formula for the solution, which has parallel computational complexity lower than that of parallel BCR.", acknowledgement = ack-nhfb, annote = "Supported in part by National Science Foundation. Supported in part by NASA Ames Research Center (DARPA). Supported in part by AT\&T.", keywords = "Algorithms; Computational complexity; Parallel processing (Electronic computers)", } @InProceedings{Philippe:1989:SLS, author = "B. Philippe and Y. Saad", key = "PhilippeSaad88", booktitle = "Proceedings of International Workshop on Parallel Algorithms and Architectures, Bonas, France Oct. 3-6 1988", title = "Solving Large Sparse Eigenvalue Problems on Supercomputers", publisher = pub-NORTH-HOLLAND, address = pub-NORTH-HOLLAND:adr, year = "1989", bibdate = "Mon Oct 10 18:36:39 MDT 1994", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1989:DCH, author = "Y. Saad and M. H. Schultz", title = "Data communication in hypercubes", journal = j-J-PAR-DIST-COMP, volume = "6", number = "1", pages = "115--135", month = feb, year = "1989", CODEN = "JPDCER", ISSN = "0743-7315 (print), 1096-0848 (electronic)", ISSN-L = "0743-7315", bibdate = "Sat Apr 12 17:13:17 MDT 1997", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, classification = "C4230 (Switching theory)", corpsource = "Res. Center for Sci. Comput., Yale Univ., New Haven, CT, USA", fjournal = "Journal of Parallel and Distributed Computing", journal-URL = "http://www.sciencedirect.com/science/journal/07437315", keywords = "algorithms; conjugate gradient; data transfer; Gaussian elimination; hypercube network; hypercube topology; hypercubes; methods; multiprocessor interconnection networks; N-body problem; numerical; parallel processing", treatment = "T Theoretical or Mathematical", } @Article{Saad:1989:DCP, author = "Youcef Saad and Martin H. Schultz", title = "Data communication in parallel architectures", journal = j-PARALLEL-COMPUTING, volume = "11", number = "2", pages = "131--150", day = "4", month = "????", year = "1989", CODEN = "PACOEJ", DOI = "http://dx.doi.org/10.1016/0167-8191(89)90024-0", ISSN = "0167-8191 (print), 1872-7336 (electronic)", ISSN-L = "0167-8191", MRclass = "68M20 (68R10)", MRnumber = "1 018 497", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "C4230 (Switching theory); C5220 (Computer architecture)", corpsource = "Res. Inst. for Adv. Comput. Sci., NASA Ames Res. Center, Moffett Field, CA, USA", fjournal = "Parallel Computing. Systems \& Applications", journal-URL = "http://www.sciencedirect.com/science/journal/01678191", keywords = "architectures; data communication; data exchange; ensemble architectures; multiprocessor interconnection networks; numerical methods; parallel; parallel computers; performance comparison", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Saad:1989:KSM, author = "Youcef Saad", title = "Krylov subspace methods on supercomputers", journal = j-SIAM-J-SCI-STAT-COMP, volume = "10", number = "6", pages = "1200--1232", month = nov, year = "1989", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0910073", ISSN = "0196-5204", MRclass = "65F50 (65W05)", MRnumber = "1025539 (90k:65113)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "Sparse matrix algorithms on supercomputers", acknowledgement = ack-nhfb, classification = "C4130 (Interpolation and function approximation); C4240 (Programming and algorithm theory)", corpsource = "Res. Inst. for Adv. Comput. Sci., Ames Res. Center, Moffett Field, CA, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", keywords = "computational complexity; conjugate gradient methods; iterative methods; iterative techniques; parallel computers; parallel processing; polynomial preconditioning; supercomputers; three-dimensional models; vector computers", treatment = "B Bibliography; P Practical; T Theoretical or Mathematical", } @Article{Saad:1989:NSL, author = "Youcef Saad", title = "Numerical solution of large nonsymmetric eigenvalue problems", journal = j-COMP-PHYS-COMM, volume = "53", number = "1--3", pages = "71--90", month = may, year = "1989", CODEN = "CPHCBZ", DOI = "http://dx.doi.org/10.1016/0010-4655(89)90149-5", ISSN = "0010-4655 (print), 1879-2944 (electronic)", ISSN-L = "0010-4655", MRclass = "65F50 (65F15)", MRnumber = "1004697 (90f:65064)", MRreviewer = "Colette Lebaud", bibdate = "Mon Feb 13 10:28:26 MST 2012", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/compphyscomm1980.bib; MathSciNet database", note = "Practical iterative methods for large scale computations (Minneapolis, MN, 1988)", URL = "http://www.sciencedirect.com/science/article/pii/0010465589901495", acknowledgement = ack-nhfb, fjournal = "Computer Physics Communications", journal-URL = "http://www.sciencedirect.com/science/journal/00104655", } @TechReport{Saad:1989:SSH, author = "Y. Saad and H. Wijshoff", key = "SaadWijshoffHB", title = "Some Statistics on the {Harwell}-{Boeing} Sparse Matrices", institution = "University of Illinois, CSRD", address = "Urbana, IL", year = "1989", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "In preparation", acknowledgement = ack-nhfb, } @Unpublished{Ashby:1990:SSM, author = "S. Ashby and H. Elman and D. Kincaid and Y. Saad", key = "AshbyElman", title = "Standards for Sparse Matrix Software", year = "1990", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/k/kincaid-david-r.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "Summary of session: {\it Standards for Sparse Matrix Software}, Copper Mountain Conference on iterative methods, April 1990.", acknowledgement = ack-nhfb, } @Article{Brown:1990:HKM, author = "Peter N. Brown and Youcef Saad", title = "Hybrid {Krylov} methods for nonlinear systems of equations", journal = j-SIAM-J-SCI-STAT-COMP, volume = "11", number = "3", pages = "450--481", month = may, year = "1990", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0911026", ISSN = "0196-5204", MRclass = "65H10 (76M25)", MRnumber = "1047206 (91e:65069)", MRreviewer = "Tetsuro Yamamoto", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "B0290F (Interpolation and function approximation); B0290K (Nonlinear and functional equations); C4130 (Interpolation and function approximation); C4150 (Nonlinear and functional equations)", corpsource = "Comput. and Math. Res. Div., Lawrence Livermore Nat. Lab., CA, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", keywords = "Arnoldi method; conjugate gradient techniques; convergence of numerical methods; generalized minimum residual method; global convergence; iterative methods; Jacobian matrix; Jacobian system; Krylov subspace projection methods; linesearch backtracking procedures; Newton--Krylov algorithm; Newton-like iteration schemes; nonlinear equations; Powell dogleg strategy", treatment = "T Theoretical or Mathematical", } @TechReport{Gallopoulos:1990:ESP, author = "E. J. (Efstratios J.) Gallopoulos and Y. Saad", title = "Efficient solution of parabolic equations by polynomial approximation methods", type = "Technical Report", number = "CSRD 969", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "32", month = feb, year = "1990", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", abstract = "In this paper we take a new look at numerical techniques for solving parabolic equations by the method of lines. The main motivation for the proposed approach is the possibility to exploit a high degree of parallelism in a simple manner. The basic idea of the method is to approximate the action of the evolution operator on a given state vector by means of a projection process onto a Krylov subspace. Thus, the resulting approximation consists of applying an evolution operator of very small dimension to a known vector. This is in turn computed accurately by exploiting well-known rational approximations to the exponential. Since the rational approximation is only applied to a small matrix, the only operations required with the original large matrix are matrix by vector products, and as a result the algorithm can easily by parallelized and vectorized. Some relevant approximation and stability issues are discussed. We present numerical experiments with the method on a Cray Y-MP and compare its performance with a few explicit and implicit algorithms.", acknowledgement = ack-nhfb, annote = "Supported in part by the National Science Foundation. Supported in part by the U.S. Department of Energy. Supported in part by the Air Force Office of Scientific Research. Supported in part by AT\&T. Supported in part by the NAS Systems Division and/or DARPA.", keywords = "Approximation theory; Parallel processing (Electronic computing)", } @TechReport{Gallopoulos:1990:PSP, author = "E. Gallopoulos and Y. Saad", key = "gallopoulosSaad89", title = "Parallel solution of parabolic equations by the rational approximation approach", institution = "RIACS", address = "NASA Ames research center, Moffett Field, CA", year = "1990", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "In preparation", acknowledgement = ack-nhfb, } @InCollection{Saad:1990:KSM, author = "Youcef Saad", booktitle = "{Computing methods in applied sciences and engineering (Paris, 1990)}", title = "Krylov subspace methods: theory, algorithms, and applications", publisher = pub-SIAM, address = pub-SIAM:adr, pages = "24--41", year = "1990", MRclass = "65F05 (65F15 65H10 65N22)", MRnumber = "1102019 (92a:65095)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, } @InProceedings{Saad:1990:NSL, author = "Youcef Saad", editor = "M. A. Kaashoek and J. H. {van Schuppen} and A. C. Ran", key = "saad89b", booktitle = "Signal Processing, Scattering, Operator Theory, and Numerical Methods. Proceedings of the International Symposium MTNS-89, vol III (Amsterdam, 1989)", title = "Numerical solution of large {Lyapunov} equations", volume = "5", publisher = pub-BIRKHAUSER, address = pub-BIRKHAUSER:adr, pages = "503--511", year = "1990", MRclass = "65K10 (65L99 93B40)", MRnumber = "1115480", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "Progr. Systems Control Theory", acknowledgement = ack-nhfb, } @InProceedings{Saad:1990:OKS, author = "Youcef Saad", editor = "M. A. Kaashoek and J. H. {van Schuppen} and A. C. Ran", key = "Saad90", booktitle = "{Signal Processing, Scattering, Operator Theory, and Numerical Methods. Proceedings of the international symposium MTNS-89, vol III, (Amsterdam, 1989)}", title = "An overview of {Krylov} subspace methods with applications to control problems", volume = "5", publisher = pub-BIRKHAUSER, address = pub-BIRKHAUSER:adr, pages = "401--410", year = "1990", MRclass = "93B40", MRnumber = "1115470", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "Progr. Systems Control Theory", acknowledgement = ack-nhfb, } @Article{Saad:1990:SBP, author = "Youcef Saad and Harry A. G. Wijshoff", title = "{SPARK}: a benchmark package for sparse computations", journal = j-COMP-ARCH-NEWS, volume = "18", number = "3b", pages = "239--253", month = sep, year = "1990", CODEN = "CANED2", ISSN = "0163-5964 (ACM), 0884-7495 (IEEE)", ISSN-L = "0163-5964", bibdate = "Fri May 12 09:41:03 MDT 2006", bibsource = "http://portal.acm.org/; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "ACM SIGARCH Computer Architecture News", journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J89", } @TechReport{Saad:1990:SBT, author = "Y. Saad", key = "Saad90a", title = "{SPARSKIT}: {A} basic tool kit for sparse matrix computations", number = "90-20", institution = "Research Institute for Advanced Computer Science", address = "NASA Ames Research Center, Moffett Field, CA", year = "1990", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @InCollection{Brown:1991:PMS, author = "Peter N. Brown and Youcef Saad", booktitle = "{Nematics (Orsay, 1990)}", title = "Projection methods for solving nonlinear systems of equations", volume = "332", publisher = pub-KLUWER, address = pub-KLUWER:adr, pages = "341--355", year = "1991", MRclass = "65J15 (47H17 65K10)", MRnumber = "1178105 (93g:65082)", MRreviewer = "H. R. Shen", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci.", acknowledgement = ack-nhfb, } @Article{Datta:1991:AML, author = "Biswa Nath Datta and Youcef Saad", title = "{Arnoldi} Methods for Large {Sylvester}-Like Observer Problems, and an Associated Algorithm for Partial Spectrum Assignment", journal = j-LINEAR-ALGEBRA-APPL, volume = "154/156", pages = "225--244", year = "1991", CODEN = "LAAPAW", DOI = "http://dx.doi.org/10.1016/0024-3795(91)90378-A", ISSN = "0024-3795 (print), 1873-1856 (electronic)", ISSN-L = "0024-3795", MRclass = "65F30 (15A24)", MRnumber = "1113144 (92b:65032)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Linear Algebra and its Applications", journal-URL = "http://www.sciencedirect.com/science/journal/00243795", } @Unpublished{Datta:1991:SLL, author = "B. N. Datta and Y. Saad", key = "Datta:1991:AML", title = "Solution of large linear algebra problems in control", year = "1991", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "Presentation at the 1986 SIAM meeting on Linear Algebra and its Applications, Boston Mass., Aug 1986", acknowledgement = ack-nhfb, } @TechReport{Saad:1991:FIO, author = "Y. Saad", key = "Saad91", title = "{A flexible inner-outer preconditioned GMRES algorithm}", number = "91-279", institution = "Minnesota Supercomputer Institute", address = "University of Minnesota, Minneapolis, Minnesota", year = "1991", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "Appeared in SISSC, vol.4, 1993", acknowledgement = ack-nhfb, } @InCollection{Saad:1991:PMN, author = "Youcef Saad", booktitle = "{Numerical solution of Markov chains}", title = "Projection methods for the numerical solution of {Markov} chain models", volume = "8", publisher = "Dekker", address = "New York", pages = "455--471", year = "1991", MRclass = "65U05 (60J10)", MRnumber = "1142125", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "Probab. Pure Appl.", acknowledgement = ack-nhfb, } @TechReport{Saad:1991:SIP, author = "Y. Saad", key = "Saad91b", title = "Supercomputer Implementations of Preconditioned {Krylov} Subspace Methods", number = "91-311", institution = "Minnesota Supercomputer Institute", address = "University of Minnesota, Minneapolis, Minnesota", year = "1991", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Cai:1992:ODD, author = "X. C. Cai and Y. Saad", title = "Overlapping Domain Decomposition Algorithms for General Sparse Matrices", institution = "Army High Performance Computing Research Center", year = "1992", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "In preparation", acknowledgement = ack-nhfb, } @TechReport{Ferng:1992:SMC, author = "W. Ferng and K. Wu and S. Petiton and Y. Saad", title = "Sparse Matrix Computations on the Massively Parallel Computers", number = "92-084", institution = "Army High Performance Computing Research Center", address = "Minneapolis, MN", year = "1992", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "(A short version of this report appeared in International Journal of Modern Physics)", acknowledgement = ack-nhfb, annote = "Note: short version appeared in International Journal of Modern Physics. ack: ARO support only.", } @TechReport{Gallopoulos:1992:ESPa, author = "E. J. (Efstratios J.) Gallopoulos and Y. Saad", title = "Efficient solution of parabolic equations by {Krylov} approximation methods", type = "Technical Report", number = "CSRD 1147", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "30", month = jan, year = "1992", bibdate = "Fri Aug 30 08:01:51 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", abstract = "In this paper we take a new look at numerical techniques for solving parabolic equations by the method of lines. The main motivation for the proposed approach is the possibility of exploiting a high degree of parallelism in a simple manner. The basic idea of the method is to approximate the action of the evolution operator on a given state vector by means of a projection process onto a Krylov subspace. Thus, the resulting approximation consists of applying an evolution operator of very small dimension to a known vector which is, in turn, computed accurately by exploiting high-order rational Chebyshev and Pade approximations to the exponential. Because the rational approximation is only applied to a small matrix, the only operations required with the original large matrix are matrix-by-vector multiplications, and as a result the algorithm can easily be parallelized and vectorized. Further parallelism is introduced by expanding the rational approximations into partial fractions. Some relevant approximation and stability issues are discussed. We present some numerical experiments with the method and compare its performance with a few explicit and implicit algorithms.", acknowledgement = ack-nhfb, annote = "To appear in SIAM Journal for Scientific Computing. Supported in part by the U.S. Air Force Office of Scientific Research. Supported in part by the U.S. Department of Energy. Supported in part by the National Science Foundation. Supported in part by AT\&T. Supported in part by the NAS Systems Division and/or DARPA via Cooperative Agreement NCC 2-387 between NASA and the University Space Research Association (USRA).", keywords = "Parabola; Partial differential operators", } @Article{Gallopoulos:1992:ESPb, author = "E. Gallopoulos and Y. Saad", key = "gallopoulosSaad89", title = "Efficient Solution of Parabolic Equations by {Krylov} Approximation Methods", journal = j-SIAM-J-SCI-STAT-COMP, volume = "13", number = "5", pages = "1236--1264", month = sep, year = "1992", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0913071", ISSN = "0196-5204", MRclass = "65M20 (65F10 65Y05)", MRnumber = "1177807 (93d:65085)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", journal-URL = "http://epubs.siam.org/loi/sjoce3", xxtitle = "Efficient solution of parabolic equations by polynomial approximation methods", } @Article{Kerkhoven:1992:AMC, author = "T. Kerkhoven and Y. Saad", title = "On acceleration methods for coupled nonlinear elliptic systems", journal = j-NUM-MATH, volume = "60", number = "4", pages = "525--548", month = jan, year = "1992", CODEN = "NUMMA7", DOI = "http://dx.doi.org/10.1007/BF01385735", ISSN = "0029-599X (print), 0945-3245 (electronic)", ISSN-L = "0029-599X", MRclass = "65J10 (65B99 65N99)", MRnumber = "1142311 (92j:65084)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, classification = "B0290F (Interpolation and function approximation); B0290P (Differential equations); B2560B (Modelling and equivalent circuits); C4130 (Interpolation and function approximation); C4170 (Differential equations)", corpsource = "Dept. of Comput. Sci., Illinois Univ., Urbana-Champaign, IL, USA", fjournal = "Numerische Mathematik", journal-URL = "http://link.springer.com/journal/16", keywords = "acceleration methods; Chebyshev acceleration; Chebyshev approximation; convergence acceleration; convergence of numerical methods; coupled nonlinear elliptic systems; drift-diffusion semiconductor model; Generalized Minimal Residual Algorithm; iterative methods; Jacobian-free mode; nonlinear block Gau beta-Seidel algorithm; nonlinear fixed point iteration; partial differential equations; second order stationary method; semiconductor device models", treatment = "T Theoretical or Mathematical", } @TechReport{Ma:1992:BAP, author = "S. Ma and Y. Saad", key = "Ma-Saad92", title = "{Block-ADI} Preconditioners for Solving Sparse Nonsymmetric Linear Systems of Equations", number = "92-161", institution = "Minnesota Supercomputer Institute", address = "University of Minnesota, Minneapolis", year = "1992", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", 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)", acknowledgement = ack-nhfb, } @Article{Philippe:1992:NMM, author = "B. Philippe and Y. Saad and W. J. Stewart", key = "Philippe:1992:NMM", title = "Numerical Methods in {Markov} Chain Modeling", journal = j-OPER-RESEARCH, volume = "40", pages = "??", year = "1992", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @Article{Saad:1992:ASK, author = "Y. Saad", title = "Analysis of Some {Krylov} Subspace Approximations to the Matrix Exponential Operator", journal = j-SIAM-J-NUMER-ANAL, volume = "29", number = "1", pages = "209--228", month = feb, year = "1992", CODEN = "SJNAAM", DOI = "http://dx.doi.org/10.1137/0729014", ISSN = "0036-1429 (print), 1095-7170 (electronic)", ISSN-L = "0036-1429", MRclass = "65F10 (65D20 65F30)", MRnumber = "1149094 (92m:65050)", MRreviewer = "A. Barraud", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; JSTOR database; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Numerical Analysis", journal-URL = "http://epubs.siam.org/sinum", } @TechReport{Saad:1992:AST, author = "Y. Saad", title = "Algorithms and software tools for general purpose automatic domain decomposition", institution = "Army High Performance Computing Research Center", year = "1992", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "In preparation", acknowledgement = ack-nhfb, } @TechReport{Saad:1992:IDT, author = "Y. Saad", key = "Saad92", title = "{ILUT:} {A} dual threshold incomplete {ILU} factorization", number = "92-38", institution = "Minnesota Supercomputer Institute", address = "University of Minnesota, Minneapolis", year = "1992", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "to appear", acknowledgement = ack-nhfb, annote = "accepted for publication -- SISSC", thanks = "acknowledged support: MSI only", } @TechReport{Saad:1992:IPM, author = "Y. Saad", key = "Saad", title = "{ILUM:} {A} parallel multi-elimination {ILU} preconditioner for general sparse matrices", number = "92-241", institution = "University of Minnesota, Army High Performance Computing Research Center", address = "Minneapolis, Minnesota", year = "1992", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "submitted, under revision", acknowledgement = ack-nhfb, thanks = "This research was supported by an NIST under contract number 60NANB2D1272 and by the Minnesota Supercomputer Institute.", } @TechReport{Saad:1992:KSM, author = "Y. Saad", title = "{Krylov} Subspace Methods in Distributed Computing Environments", number = "92-126", institution = "Army High Performance Computing Research Center", address = "Minneapolis, MN", year = "1992", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, annote = "to appear, state of the art in CFD 1992", thanks = "Ack: This research was supported by NIST under grant number 60NANB2D1272 and by the Army Research Office under grant number DAAL03-89-C-0038.", } @Book{Saad:1992:NML, author = "Youcef Saad", title = "Numerical methods for large eigenvalue problems", publisher = pub-HALSTED, address = pub-HALSTED:adr, pages = "xii + 346", year = "1992", ISBN = "0-7190-3386-1 (UK), 0-470-21820-7 (US)", ISBN-13 = "978-0-7190-3386-5 (UK), 978-0-470-21820-4 (US)", LCCN = "QA188 .S18 1992", MRclass = "65F15 (65-02 65F50)", MRnumber = "1177405 (93h:65052)", MRreviewer = "Cs. J. Heged{\H{u}}s", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/numana1990.bib; MathSciNet database", series = "Algorithms and Architectures for Advanced Scientific Computing", acknowledgement = ack-nhfb, keywords = "eigenvalues; nonsymmetric matrices", xxaddress = pub-MANCHESTER-UNIV-PRESS:adr, xxpublisher = pub-MANCHESTER-UNIV-PRESS, } @InProceedings{Saad:1992:NTP, author = "Youcef Saad", booktitle = "{Proceedings of International Conference on Scientific Computation (Hangzhou, 1991)}", title = "New trends in preconditioned {Krylov} subspace methods", volume = "1", publisher = "World Sci. Publ., River Edge, NJ", pages = "121--136", year = "1992", MRclass = "65F50 (65Y05)", MRnumber = "1184849", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "Ser. Appl. Math.", acknowledgement = ack-nhfb, } @Article{Saad:1992:RAP, author = "Youcef Saad", title = "Review of {ABS} Projection Algorithms by {J. Abaffy} and {E. Spedicato}", journal = j-LINEAR-ALGEBRA-APPL, volume = "165", pages = "267--??", day = "1", month = mar, year = "1992", CODEN = "LAAPAW", ISSN = "0024-3795 (print), 1873-1856 (electronic)", ISSN-L = "0024-3795", bibdate = "Wed Jan 22 09:07:50 MST 1997", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Linear Algebra and its Applications", journal-URL = "http://www.sciencedirect.com/science/journal/00243795", } @TechReport{Cai:1993:ODD, author = "X. C. Cai and Y. Saad", title = "Overlapping domain decomposition algorithms for general sparse matrices", number = "93-027", institution = "Army High Performance Computing Research Center", address = "Minneapolis, MN, USA", year = "1993", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "submitted", acknowledgement = ack-nhfb, thanks = "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{Chelikowsky:1993:FDP, author = "James R. Chelikowsky and N. Troullier and Y. Saad", title = "The finite difference pseudo-potential method: electronic structure calculations without a basis", number = "UMSI 93-234", institution = "University of Minnesota Supercomputer Institute", address = "Minneapolis, MN 55415, USA", month = dec, year = "1993", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "appeared in Phys. Rev. Letters, vol. 72 (1994)", acknowledgement = ack-nhfb, thanks = "Work supported in part by ARPA under grant NIST 60NANB2D1272, in part by NSF grant CCR-9214116, and by the Minnesota Supercomputer Institute.", } @InProceedings{Ma:1993:BAP, author = "Sangback Ma and Youcef Saad", editor = "L. Reichel and A. Ruttan and R. S. Varga", key = "Ma-Saad92", booktitle = "{Numerical linear algebra (Kent, OH, 1992)}", title = "Block-{ADI} Preconditioners for Solving Sparse Nonsymmetric Linear Systems of Equations", publisher = pub-GRUYTER, address = pub-GRUYTER:adr, pages = "165--178", year = "1993", MRclass = "65F10", MRnumber = "1244158", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, 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. The publisher has the proceedings. I expect it to come out fairly soon, I hope within 2 months. (Feb 1 -- April 1st 1993).", } @Article{Petiton:1993:BSM, author = "S. Petiton and Y. Saad and K. Wu and W. Ferng", title = "Basic Sparse Matrix Computations on the {CM}-5", journal = j-INT-J-MOD-PHYSICS, volume = "4", pages = "65--83", year = "1993", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, } @TechReport{Saad:1993:DQM, author = "Y. Saad and K. Wu", title = "{DQGMRES}: a Quasi-minimal residual algorithm based on incomplete orthogonalization", number = "UMSI-93/131", institution = "Minnesota Supercomputing Institute", address = "Minneapolis, MN, USA", year = "1993", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "submitted", acknowledgement = ack-nhfb, thanks = "This work was supported in part by DARPA under grant number NIST 60NANB2D1272 and in part by NSF under grant number NSF/CCR-9214116.", } @Article{Saad:1993:FIO, author = "Youcef Saad", title = "A flexible inner-outer preconditioned {GMRES} algorithm", journal = j-SIAM-J-SCI-COMP, volume = "14", number = "2", pages = "461--469", month = mar, year = "1993", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/0914028", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10", MRnumber = "1 204 241", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @InProceedings{Saad:1993:SIP, author = "Youcef Saad", key = "Saad91b", booktitle = "{Algorithmic trends in computational fluid dynamics (1991)}", title = "Supercomputer Implementations of Preconditioned {Krylov} Subspace Methods", publisher = pub-SV, address = pub-SV:adr, pages = "107--136", year = "1993", MRclass = "65F35 (65Y05 76M25)", MRnumber = "1295634 (95e:65044)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "ICASE/NASA LaRC Ser.", acknowledgement = ack-nhfb, editors = "M. Y. Hussaini and A. Kumar and M. D. Salas", } @TechReport{Stathopoulos:1993:RPL, author = "A. Stathopoulos and Y. Saad and C. F. Fisher", title = "Robust Preconditioning of Large, Symmetric Eigenvalue Problems", number = "93-093", institution = "Army High Performance Computing Research Center", address = "Minneapolis, MN, USA", year = "1993", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "to appear Journal of Computational and Applied Mathematics", acknowledgement = ack-nhfb, 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{Wu:1993:PCM, author = "Kesheng Wu and Youcef Saad", title = "Performance of the {CM-5} message passing primitives", number = "20", institution = "Department of Computer Science, University of Minnesota", address = "Minneapolis, MN 55455, USA", year = "1993", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, thanks = "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 Minnesota for the Army High Performance Computing Research Center under grant number DAAL03-89-C-0038.", } @Article{Brown:1994:CTN, author = "Peter N. Brown and Youcef Saad", title = "Convergence theory of nonlinear {Newton--Krylov} algorithms", journal = j-SIAM-J-OPT, volume = "4", number = "2", pages = "297--330", month = may, year = "1994", CODEN = "SJOPE8", DOI = "http://dx.doi.org/10.1137/0804017", ISSN = "1052-6234 (print), 1095-7189 (electronic)", ISSN-L = "1052-6234", MRclass = "65H10 (65H20)", MRnumber = "MR1273761 (95e:65052)", MRreviewer = "M. A. Wolfe", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Optimization", journal-URL = "http://epubs.siam.org/siopt", } @Article{Chelikowsky:1994:FDP, author = "James R. Chelikowsky and N. Troullier and Y. Saad", title = "The finite difference pseudo-potential method: electronic structure calculations without a basis", journal = j-PHYS-REV-LET, volume = "72", pages = "1240--1243", year = "1994", CODEN = "PRLTAO", DOI = "http://dx.doi.org/10.1103/PhysRevLett.72.1240", ISSN = "0031-9007 (print), 1079-7114 (electronic), 1092-0145", ISSN-L = "0031-9007", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://link.aps.org/doi/10.1103/PhysRevLett.72.1240", acknowledgement = ack-nhfb, annote = "See also Chelikowsky-al-TR.", fjournal = "Physical Review Letters", journal-URL = "http://prl.aps.org/browse", thanks = "Work supported in part by ARPA under grant NIST 60NANB2D1272, in part by NSF grant CCR-9214116, and by the Minnesota Supercomputer Institute.", } @Article{Chelikowsky:1994:HOF, author = "James R. Chelikowsky and N. Troullier and K. Wu and Y. Saad", title = "Higher-order finite-difference pseudopotential method: An application to diatomic molecules", journal = j-PHYS-REV-B, volume = "50", number = "16", pages = "11355--11364", month = "????", year = "1994", CODEN = "PLRBAQ", DOI = "http://dx.doi.org/10.1103/PhysRevB.50.11355", ISSN = "0556-2805", bibdate = "Fri Jun 10 22:59:06 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://link.aps.org/doi/10.1103/PhysRevB.50.11355", acknowledgement = ack-nhfb, fjournal = "Physical Review B (Solid State)", journal-URL = "http://prb.aps.org/browse", } @TechReport{Chow:1994:AIP, author = "E. Chow and Y. Saad", title = "Approximate Inverse Preconditioners for General Sparse Matrices", number = "UMSI 94-101", institution = "University of Minnesota Supercomputer Institute", address = "Minneapolis, MN 55415, USA", month = may, year = "1994", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, annote = "acknowledges nsf/ccr/ + nasa", } @TechReport{Goehring:1994:HAA, author = "T. Goehring and Y. Saad", title = "Heuristic algorithms for automatic graph partitioning", number = "UMSI 94-29", institution = "University of Minnesota Supercomputer Institute", address = "Minneapolis, MN 55415, USA", month = feb, year = "1994", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "submitted", acknowledgement = ack-nhfb, thanks = "Work supported in part by ARPA under grant NIST 60NANB2D1272, in part by NSF grant CCR-9214116, and by the Minnesota Supercomputer Institute.", } @Article{Jing:1994:IMD, author = "Xiaodun Jing and N. Troullier and David Dean and N. Binggeli and James R. Chelikowsky and K. Wu and Y. Saad", title = "Ab initio molecular-dynamics simulations of {Si} clusters using the higher-order finite-difference-pseudopotential method", journal = j-PHYS-REV-B, volume = "50", number = "16", pages = "12234--12237", month = "????", year = "1994", CODEN = "PLRBAQ", DOI = "http://dx.doi.org/10.1103/PhysRevB.50.12234", ISSN = "0556-2805", bibdate = "Fri Jun 10 22:59:56 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://link.aps.org/doi/10.1103/PhysRevB.50.12234", acknowledgement = ack-nhfb, fjournal = "Physical Review B (Solid State)", journal-URL = "http://prb.aps.org/browse", } @TechReport{Ma:1994:DIS, author = "S. Ma and Y. Saad", title = "Distributed {ILU(0)} and {SOR} Preconditioners for Unstructured Sparse Linear Systems", number = "94---", institution = arc, address = uofmad, year = "1994", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, thanks = "Work supported by ARPA under grant number NIST 60NANB2D1272, by NSF under grant number NSF/CCR-9214116, and by AHPCRC (University of Minnesota) under Army Research Office grant number DAAL03-89-C-0038.", } @TechReport{Saad:1994:DSA, author = "Y. Saad", title = "Data Structures and Algorithms for Domain Decomposition and Distributed Sparse Matrix Computations", number = "94---", institution = "Army High Performance Computing Research Center", address = "Minneapolis, MN, USA", year = "1994", bibdate = "Wed Nov 30 09:12:45 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, annote = "acknowledges arpa + nsf/ccr/", } @InProceedings{Saad:1994:HPP, author = "Youcef Saad", editor = "G. Golub and M. Luskin and A. Greenbaum", key = "Saad", booktitle = "Recent Advances in Iterative Methods", title = "Highly parallel preconditioners for general sparse matrices", volume = "60", publisher = pub-SV, address = pub-SV:adr, pages = "165--199", year = "1994", MRclass = "65F35 (65F50 65Y05)", MRnumber = "1332749 (96a:65073)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "IMA volumes in Mathematics and its Applications", acknowledgement = ack-nhfb, annote = "accepted for publication -- special issue, Journal of Numerical Linear Algebra with Applications.", thanks = "Support 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.", } @Article{Saad:1994:IDT, author = "Yousef Saad", title = "{ILUT}: a dual threshold incomplete {$ L U $} factorization", journal = j-NUM-LIN-ALG-APPL, volume = "1", number = "4", pages = "387--402", year = "1994", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/nla.1680010405", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F10", MRnumber = "1306700 (95i:65054)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", } @TechReport{Saad:1994:PSM, author = "Y. Saad and K. Wu", title = "Parallel Sparse Matrix Library ({P\_SPARSLIB}): The iterative solvers module", number = "94-008", institution = "Army High Performance Computing Research Center", address = "Minneapolis, MN, USA", year = "1994", bibdate = "Wed Nov 30 09:12:46 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "A short version to appear in Proceedings of PCG-94, Yokohama, Japan, March 14-17, 1994", acknowledgement = ack-nhfb, thanks = "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", } @TechReport{Saad:1994:TEBa, author = "Y. Saad", title = "Theoretical Error Bounds and General Analysis of a few {Lanczos}-Type Algorithms", number = "UMSI 94-90", institution = "University of Minnesota Supercomputer Institute", address = "Minneapolis, MN 55415, USA", year = "1994", bibdate = "Fri Jun 10 12:38:34 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, thanks = "This work was supported by NSF under grants number DMR-9217287 and CCR-9214116 and by the Minnesota Supercomputer Institute.", } @InProceedings{Saad:1994:TEBb, author = "Yousef Saad", title = "Theoretical error bounds and general analysis of a few {Lanczos}-type algorithms", crossref = "Brown:1994:PCL", pages = "123--134", year = "1994", MRclass = "65F10 (65G05)", MRnumber = "1298227 (95f:65071)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, } @Article{Chelikowsky:1995:APS, author = "James 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 = j-COMP-PHYS-COMM, volume = "85", number = "3", pages = "325--335", month = mar, year = "1995", CODEN = "CPHCBZ", DOI = "http://dx.doi.org/10.1016/0010-4655(94)00147-T", ISSN = "0010-4655 (print), 1879-2944 (electronic)", ISSN-L = "0010-4655", bibdate = "Mon Feb 13 21:29:52 MST 2012", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/compphyscomm1990.bib", URL = "http://www.sciencedirect.com/science/article/pii/001046559400147T", acknowledgement = ack-nhfb, fjournal = "Computer Physics Communications", journal-URL = "http://www.sciencedirect.com/science/journal/00104655", } @Article{Saad:1995:BNR, author = "Youcef Saad", title = "Book News \& Reviews: {Concurrent Scientific Computing by Eric F. Van de Velde}", journal = j-IEEE-COMPUT-SCI-ENG, volume = "2", number = "1", pages = "94--94", month = "Spring", year = "1995", CODEN = "ISCEE4", ISSN = "1070-9924 (print), 1558-190X (electronic)", ISSN-L = "1070-9924", bibdate = "Sat Jan 9 08:57:23 MST 1999", bibsource = "http://www.computer.org/cse/cs1998; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "IEEE Computational Science \& Engineering", journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=99", } @Article{Saad:1995:DIS, author = "Yousef Saad and Kesheng Wu", title = "Design of an iterative solution module for a parallel sparse matrix library ({P\_SPARSLIB})", journal = j-APPL-NUM-MATH, volume = "19", number = "3", pages = "343--357", year = "1995", CODEN = "ANMAEL", DOI = "http://dx.doi.org/10.1016/0168-9274(95)00090-9", ISSN = "0168-9274 (print), 1873-5460 (electronic)", ISSN-L = "0168-9274", MRclass = "65F50 (65F10)", MRnumber = "1374356", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "Special issue on iterative methods for linear equations (Atlanta, GA, 1994)", acknowledgement = ack-nhfb, fjournal = "Applied Numerical Mathematics. An IMACS Journal", journal-URL = "http://www.sciencedirect.com/science/journal/01689274", } @Article{Saad:1995:DSC, author = "Y. Saad and A. V. Malevsky", title = "Data Structures, Computational, and Communication Kernels for Distributed Memory Sparse Iterative Solvers", journal = j-LECT-NOTES-COMP-SCI, volume = "964", pages = "252--??", year = "1995", CODEN = "LNCSD9", ISSN = "0302-9743 (print), 1611-3349 (electronic)", ISSN-L = "0302-9743", bibdate = "Sat May 11 13:45:32 MDT 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Lecture Notes in Computer Science", journal-URL = "http://link.springer.com/bookseries/558", } @Article{Stathopoulos:1995:RPL, author = "Andreas Stathopoulos and Yousef Saad and Charlotte F. Fischer", title = "Robust preconditioning of large, sparse, symmetric eigenvalue problems", journal = j-J-COMP-APPL-MATH, volume = "64", number = "3", pages = "197--215", year = "1995", CODEN = "JCAMDI", DOI = "http://dx.doi.org/10.1016/0377-0427(95)00141-7", ISSN = "0377-0427 (print), 1879-1778 (electronic)", ISSN-L = "0377-0427", MRclass = "65F15 (65F50)", MRnumber = "1365425", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Journal of Computational and Applied Mathematics", journal-URL = "http://www.sciencedirect.com/science/journal/03770427", } @Article{Cai:1996:ODD, author = "Xiao-Chuan Cai and Yousef Saad", title = "Overlapping domain decomposition algorithms for general sparse matrices", journal = j-NUM-LIN-ALG-APPL, volume = "3", number = "3", pages = "221--237", month = may # "\slash " # jun, year = "1996", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/(SICI)1099-1506(199605/06)3:3<205::AID-NLA79>3.0.CO;2-K", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F50 (65N55)", MRnumber = "1391886 (97b:65056)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html; MathSciNet database", URL = "http://www3.interscience.wiley.com/cgi-bin/abstract?ID=15000988", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", } @Article{Chelikowsky:1996:MDQ, author = "James R. Chelikowsky and Xiaodun Jing and K. Wu and Y. Saad", title = "Molecular dynamics with quantum forces: Vibrational spectra of localized systems", journal = j-PHYS-REV-B, volume = "53", number = "18", pages = "12071--12079", month = "????", year = "1996", CODEN = "PLRBAQ", DOI = "http://dx.doi.org/10.1103/PhysRevB.53.12071", ISSN = "0556-2805", bibdate = "Fri Jun 10 22:57:59 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://link.aps.org/doi/10.1103/PhysRevB.53.12071", acknowledgement = ack-nhfb, fjournal = "Physical Review B (Solid State)", journal-URL = "http://prb.aps.org/browse", } @Article{Saad:1996:DDQ, author = "Yousef Saad and Kesheng Wu", title = "{DQGMRES}: a direct quasi-minimal residual algorithm based on incomplete orthogonalization", journal = j-NUM-LIN-ALG-APPL, volume = "3", number = "4", pages = "329--343", month = jul # "\slash " # aug, year = "1996", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/(SICI)1099-1506(199607/08)3:4<329::AID-NLA86>3.3.CO;2-#", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F10 (15A06)", MRnumber = "1399495 (97c:65066)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html; MathSciNet database", URL = "http://www3.interscience.wiley.com/cgi-bin/abstract?ID=15000994", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", } @Article{Saad:1996:DIS, author = "Yousef Saad and Kesheng Wu", title = "Design of an iterative solution module for a parallel sparse matrix library ({P\_SPARSLIB})", journal = j-APPL-NUM-MATH, volume = "19", number = "3", pages = "343--357", day = "15", month = jan, year = "1996", CODEN = "ANMAEL", ISSN = "0168-9274 (print), 1873-5460 (electronic)", ISSN-L = "0168-9274", MRclass = "65F50 (65F10)", MRnumber = "1 374 356", bibdate = "Wed Jul 28 14:36:16 MDT 1999", bibsource = "Compendex database; http://www.elsevier.com/cgi-bin/cas/tree/store/apnum/cas_free/browse/browse.cgi?year=1996&volume=19&issue=3; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "Special issue on iterative methods for linear equations (Atlanta, GA, 1994).", URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/apnum/cas_sub/browse/browse.cgi?year=1996&volume=19&issue=3&aid=638", acknowledgement = ack-nhfb, affiliation = "Univ of Minnesota", affiliationaddress = "Minneapolis, MN, USA", classification = "721.1; 722.4; 723.1; 723.1.1; 921.1; 921.6", fjournal = "Applied Numerical Mathematics: Transactions of IMACS", journal-URL = "http://www.sciencedirect.com/science/journal/01689274", journalabr = "Appl Numer Math", keywords = "Computational methods; Computer software portability; Dot-product; Fortran (programming language); Iterative methods; Krylov subspace technique; Matrix algebra; Matrix-vector product; Parallel processing systems; Parallel sparse matrix library; Preconditioner; Preconditioning; Subroutines; Vectors", } @Article{Saad:1996:IME, author = "Y. Saad", title = "{ILUM}: {A} Multi-Elimination {ILU} Preconditioner for General Sparse Matrices", journal = j-SIAM-J-SCI-COMP, volume = "17", number = "4", pages = "830--847", month = jul, year = "1996", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/0917054", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10", MRnumber = "1395350 (97c:65067)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Saad:1996:SLE, author = "Y. Saad and A. Stathopoulos and J. Chelikowsky and K. Wu and S. {\"O}{\u{g}}{\"u}t", title = "Solution of large eigenvalue problems in electronic structure calculations", journal = j-BIT-NUM-MATH, volume = "36", number = "3", pages = "563--578", month = sep, year = "1996", CODEN = "BITTEL, NBITAB", DOI = "http://dx.doi.org/10.1007/BF01731934", ISSN = "0006-3835 (print), 1572-9125 (electronic)", ISSN-L = "0006-3835", MRclass = "65F15 (82D20)", MRnumber = "1410098 (97d:65020)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0006-3835&volume=36&issue=3; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/bit.bib; MathSciNet database", note = "International Linear Algebra Year (Toulouse, 1995)", URL = "http://www.mai.liu.se/BIT/contents/bit36.html; http://www.springerlink.com/openurl.asp?genre=article&issn=0006-3835&volume=36&issue=3&spage=563", acknowledgement = ack-nhfb, fjournal = "BIT. Numerical Mathematics", journal-URL = "http://link.springer.com/journal/16", } @InProceedings{Castillo:1997:TSA, author = "Paul Castillo and Yousef Saad", booktitle = "{Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing (Minneapolis, MN, 1997)}", title = "Tensor sum approximation preconditioners", publisher = pub-SIAM, address = pub-SIAM:adr, pages = "8", year = "1997", MRclass = "65D15", MRnumber = "1602485", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, } @Article{Chapman:1997:DAK, author = "Andrew Chapman and Yousef Saad", title = "Deflated and augmented {Krylov} subspace techniques", journal = j-NUM-LIN-ALG-APPL, volume = "4", number = "1", pages = "43--66", month = jan # "\slash " # feb, year = "1997", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/(SICI)1099-1506(199701/02)4:1<43::AID-NLA99>3.3.CO;2-Q", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F10", MRnumber = "1442463 (97m:65063)", MRreviewer = "Heike Fa{\ss}bender", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html; MathSciNet database", URL = "http://www3.interscience.wiley.com/cgi-bin/abstract?ID=15001011; http://www3.interscience.wiley.com/cgi-bin/fulltext?ID=15001011&PLACEBO=IE.pdf", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", } @Article{Chow:1997:AIT, author = "Edmond Chow and Yousef Saad", title = "Approximate inverse techniques for block-partitioned matrices", journal = j-SIAM-J-SCI-COMP, volume = "18", number = "6", pages = "1657--1675", month = nov, year = "1997", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/S1064827595281575", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F50 (65F10)", MRnumber = "1480629 (99c:65086)", MRreviewer = "A. Barraud", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/18/6; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/28157", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Chow:1997:ESI, author = "Edmond Chow and Yousef Saad", title = "Experimental study of {ILU} preconditioners for indefinite matrices", journal = j-J-COMP-APPL-MATH, volume = "86", number = "2", pages = "387--414", year = "1997", CODEN = "JCAMDI", DOI = "http://dx.doi.org/10.1016/S0377-0427(97)00171-4", ISSN = "0377-0427 (print), 1879-1778 (electronic)", ISSN-L = "0377-0427", MRclass = "65F10 (65F50)", MRnumber = "1491314 (98h:65013)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Journal of Computational and Applied Mathematics", journal-URL = "http://www.sciencedirect.com/science/journal/03770427", } @Article{Chow:1997:IPS, author = "Edmond Chow and Yousef Saad", title = "{$ I L U S $}: an incomplete {$ L U $} preconditioner in sparse skyline format", journal = j-INT-J-NUMER-METHODS-FLUIDS, volume = "25", number = "7", pages = "739--748", year = "1997", CODEN = "IJNFDW", DOI = "http://dx.doi.org/10.1002/(SICI)1097-0363(19970430)24:8<739::AID-FLD516>3.0.CO;2-O", ISSN = "0271-2091", ISSN-L = "0271-2091", MRclass = "65F50 (65F30)", MRnumber = "1475350", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "International Journal for Numerical Methods in Fluids", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0363", } @InProceedings{Chow:1997:PAI, author = "Edmond Chow and Yousef Saad", booktitle = "{Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing (Minneapolis, MN, 1997)}", title = "Parallel approximate inverse preconditioners", publisher = pub-SIAM, address = pub-SIAM:adr, pages = "10", year = "1997", MRclass = "65F30", MRnumber = "1602560", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, } @Article{Saad:1997:AAK, author = "Yousef Saad", title = "Analysis of Augmented {Krylov} Subspace Methods", journal = j-SIAM-J-MAT-ANA-APPL, volume = "18", number = "2", pages = "435--449", month = apr, year = "1997", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/S0895479895294289", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", MRclass = "65F10", MRnumber = "1437341 (98c:65054)", MRreviewer = "A. Barraud", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SIMAX/18/2; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/29428", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @InProceedings{Saad:1997:PPL, author = "Yousef Saad and Sergey Kuznetsov and Gen-Ching Lo and Andrei Malevsky and Andrew Chapman", booktitle = "{Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing (Minneapolis, MN, 1997)}", title = "{P\_SPARSLIB}: a portable library of parallel sparse iterative solvers", publisher = pub-SIAM, address = pub-SIAM:adr, pages = "8", year = "1997", MRclass = "65-04 (65F50)", MRnumber = "1602513", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, } @Article{Castillo:1998:PME, author = "Paul Castillo and Yousef Saad", title = "Preconditioning the matrix exponential operator with applications", journal = j-J-SCI-COMPUT, volume = "13", number = "3", pages = "275--302", year = "1998", CODEN = "JSCOEB", DOI = "http://dx.doi.org/10.1023/A:1023219016301", ISSN = "0885-7474 (print), 1573-7691 (electronic)", ISSN-L = "0885-7474", MRclass = "65L06", MRnumber = "1656983 (99g:65080)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Journal of Scientific Computing", } @Article{Chan:1998:PSP, author = "T. F. Chan and E. Chow and Y. Saad and M. C. Yeung", title = "Preserving Symmetry in Preconditioned {Krylov} Subspace Methods", journal = j-SIAM-J-SCI-COMP, volume = "20", number = "2", pages = "568--581", month = mar, year = "1998", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/S1064827596311554", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10 (65F50)", MRnumber = "1642596 (99d:65102)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/20/2; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/31155", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Chow:1998:AIP, author = "Edmond Chow and Yousef Saad", title = "Approximate Inverse Preconditioners via Sparse-Sparse Iterations", journal = j-SIAM-J-SCI-COMP, volume = "19", number = "3", pages = "995--1023", month = may, year = "1998", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/S1064827594270415", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10 (65F50)", MRnumber = "1616702 (99d:65104)", MRreviewer = "Derek S. Henderson", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/19/3; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/27041", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @InCollection{Saad:1998:DDM, author = "Yousef Saad and Maria Sosonkina and Jun Zhang", booktitle = "{Domain decomposition methods, 10 (Boulder, CO, 1997)}", title = "Domain decomposition and multi-level type techniques for general sparse linear systems", volume = "218", publisher = pub-AMS, address = pub-AMS:adr, pages = "174--190", year = "1998", MRclass = "65F10 (65N22 65N55)", MRnumber = "1645852 (99h:65057)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "Contemp. Math.", acknowledgement = ack-nhfb, } @InCollection{Saad:1998:PKS, author = "Y. Saad", booktitle = "{Algorithms for large scale linear algebraic systems (Gran Canaria, 1996)}", title = "Preconditioned {Krylov} subspace methods", volume = "508", publisher = pub-KLUWER, address = pub-KLUWER:adr, pages = "131--149", year = "1998", MRclass = "65F35", MRnumber = "1622167", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci.", acknowledgement = ack-nhfb, } @Article{Saad:1998:SDS, author = "Y. Saad and M. Sosonkina", title = "Solution of Distributed Sparse Linear Systems Using {PSPARSLIB}", journal = j-LECT-NOTES-COMP-SCI, volume = "1541", pages = "503--509", year = "1998", CODEN = "LNCSD9", ISSN = "0302-9743 (print), 1611-3349 (electronic)", ISSN-L = "0302-9743", bibdate = "Wed Sep 15 10:01:31 MDT 1999", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Lecture Notes in Computer Science", journal-URL = "http://link.springer.com/bookseries/558", keywords = "applied parallel computing; computing science; PARA; parallel computing", } @Article{Stathopoulos:1998:DTR, author = "Andreas Stathopoulos and Yousef Saad and Kesheng Wu", title = "Dynamic Thick Restarting of the {Davidson}, and the Implicitly Restarted {Arnoldi} Methods", journal = j-SIAM-J-SCI-COMP, volume = "19", number = "1", pages = "227--245", month = jan, year = "1998", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/S1064827596304162", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F30", MRnumber = "1616888 (99d:65135)", MRreviewer = "C. Ilioi", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/19/1; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "Special issue on iterative methods (Copper Mountain, CO, 1996)", URL = "http://epubs.siam.org/sam-bin/dbq/article/30416", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Stathopoulos:1998:RTJ, author = "Andreas Stathopoulos and Yousef Saad", title = "Restarting techniques for the {(Jacobi--)Davidson} symmetric eigenvalue methods", journal = j-ELECTRON-TRANS-NUMER-ANAL, volume = "7", pages = "163--181", year = "1998", CODEN = "????", ISSN = "1068-9613 (print), 1097-4067 (electronic)", ISSN-L = "1068-9613", MRclass = "65F15 (65F10)", MRnumber = "1667645 (99j:65062)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://etna.mcs.kent.edu/; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "Large scale eigenvalue problems (Argonne, IL, 1997)", URL = "http://etna.mcs.kent.edu/vol.7.1998/pp163-181.dir/pp163-181.pdf", acknowledgement = ack-nhfb, fjournal = "Electronic Transactions on Numerical Analysis", journal-URL = "http://etna.mcs.kent.edu/", } @Article{Wu:1998:INP, author = "Kesheng Wu and Yousef Saad and Andreas Stathopoulos", title = "Inexact {Newton} preconditioning techniques for large symmetric eigenvalue problems", journal = j-ELECTRON-TRANS-NUMER-ANAL, volume = "7", pages = "202--214", year = "1998", CODEN = "????", ISSN = "1068-9613 (print), 1097-4067 (electronic)", ISSN-L = "1068-9613", MRclass = "65F15", MRnumber = "1667648 (99i:65042)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://etna.mcs.kent.edu/; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "Large scale eigenvalue problems (Argonne, IL, 1997)", URL = "http://etna.mcs.kent.edu/vol.7.1998/pp202-214.dir/pp202-214.pdf", acknowledgement = ack-nhfb, fjournal = "Electronic Transactions on Numerical Analysis", journal-URL = "http://etna.mcs.kent.edu/", } @Article{Calvez:1999:MKA, author = "Caroline Le Calvez and Yousef Saad", title = "Modified {Krylov} acceleration for parallel environments", journal = j-APPL-NUM-MATH, volume = "30", number = "2--3", pages = "191--212", day = "10", month = jun, year = "1999", CODEN = "ANMAEL", DOI = "http://dx.doi.org/10.1016/S0168-9274(98)00110-X", ISSN = "0168-9274 (print), 1873-5460 (electronic)", ISSN-L = "0168-9274", MRclass = "65F10 (65Y05)", MRnumber = "1688624 (2000a:65040)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.elsevier.com/cgi-bin/cas/tree/store/apnum/cas_free/browse/browse.cgi?year=1999&volume=30&issue=2-3; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "Iterative methods and preconditioners (Berlin, 1997)", URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/apnum/cas_sub/browse/browse.cgi?year=1999&volume=30&issue=2-3&aid=975", acknowledgement = ack-nhfb, fjournal = "Applied Numerical Mathematics. An IMACS Journal", journal-URL = "http://www.sciencedirect.com/science/journal/01689274", } @Article{Jay:1999:ESC, author = "Laurent O. Jay and Hanchul Kim and Yousef Saad and James R. Chelikowsky", title = "Electronic structure calculations for plane-wave codes without diagonalization", journal = j-COMP-PHYS-COMM, volume = "118", number = "1", pages = "21--30", month = apr, year = "1999", CODEN = "CPHCBZ", DOI = "http://dx.doi.org/10.1016/S0010-4655(98)00192-1", ISSN = "0010-4655 (print), 1879-2944 (electronic)", ISSN-L = "0010-4655", bibdate = "Mon Feb 13 21:30:37 MST 2012", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/compphyscomm1990.bib", URL = "http://www.sciencedirect.com/science/article/pii/S0010465598001921", acknowledgement = ack-nhfb, fjournal = "Computer Physics Communications", journal-URL = "http://www.sciencedirect.com/science/journal/00104655", } @Article{Saad:1999:BBV, author = "Yousef Saad and Jun Zhang", title = "{BILUM}: Block Versions of Multielimination and Multilevel {ILU} Preconditioner for General Sparse Linear Systems", journal = j-SIAM-J-SCI-COMP, volume = "20", number = "6", pages = "2103--2121", month = nov, year = "1999", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/S106482759732753X", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F50 (65F35 65N55)", MRnumber = "1703294 (2000d:65075)", MRreviewer = "R. P. Tewarson", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/20/6; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/32753", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Saad:1999:BDB, author = "Yousef Saad and Jun Zhang", title = "{BILUTM}: {A} Domain-Based Multilevel Block {ILUT} Preconditioner for General Sparse Matrices", journal = j-SIAM-J-MAT-ANA-APPL, volume = "21", number = "1", pages = "279--299", year = "1999", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/S0895479898341268", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", MRclass = "65F10 (65F50)", MRnumber = "1718662 (2000k:65071)", MRreviewer = "Cs. J. Heged{\H{u}}s", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SIMAX/21/1; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/34126", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @Article{Saad:1999:DSC, author = "Yousef Saad and Maria Sosonkina", title = "Distributed {Schur} Complement Techniques for General Sparse Linear Systems", journal = j-SIAM-J-SCI-COMP, volume = "21", number = "4", pages = "1337--1356", month = jul, year = "1999", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/S1064827597328996", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10 (65Y05)", MRnumber = "1740399 (2001d:65043)", MRreviewer = "David R. Kincaid", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/21/4; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/32899", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Saad:1999:DTT, author = "Yousef Saad and Jun Zhang", title = "Diagonal threshold techniques in robust multi-level {ILU} preconditioners for general sparse linear systems", journal = j-NUM-LIN-ALG-APPL, volume = "6", number = "4", pages = "257--280", month = jun, year = "1999", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/(SICI)1099-1506(199906)6:4<257::AID-NLA157>3.0.CO;2-#", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F50", MRnumber = "1716122 (2000g:65038)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html; MathSciNet database", URL = "http://www3.interscience.wiley.com/cgi-bin/abstract/65500095/START; http://www3.interscience.wiley.com/cgi-bin/fulltext?ID=65500095&PLACEBO=IE.pdf", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", } @InProceedings{Saad:1999:EPM, author = "Yousef Saad and Maria Sosonkina", booktitle = "{Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing 1999 (San Antonio, TX)}", title = "Enhanced parallel multicolor preconditioning techniques for linear systems", publisher = pub-SIAM, address = pub-SIAM:adr, pages = "10", year = "1999", MRclass = "65F35", MRnumber = "1821050", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, } @Article{Saad:1999:NSP, author = "Yousef Saad and Maria Sosonkina", title = "Non-standard Parallel Solution Strategies for Distributed Sparse Linear Systems", journal = j-LECT-NOTES-COMP-SCI, volume = "1557", pages = "13--27", year = "1999", CODEN = "LNCSD9", ISSN = "0302-9743 (print), 1611-3349 (electronic)", ISSN-L = "0302-9743", bibdate = "Tue Feb 5 11:53:38 MST 2002", bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t1557.htm; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://link.springer-ny.com/link/service/series/0558/bibs/1557/15570013.htm; http://link.springer-ny.com/link/service/series/0558/papers/1557/15570013.pdf", acknowledgement = ack-nhfb, fjournal = "Lecture Notes in Computer Science", journal-URL = "http://link.springer.com/bookseries/558", keywords = "image processing; multimedia; parallel computation; parallel computing; parallel numerics; ParNum", } @Article{Chapman:2000:HOI, author = "Andrew Chapman and Yousef Saad and Larry Wigton", title = "High-order {ILU} preconditioners for {CFD} problems", journal = j-INT-J-NUMER-METHODS-FLUIDS, volume = "33", number = "6", pages = "767--788", year = "2000", CODEN = "IJNFDW", DOI = "http://dx.doi.org/10.1002/1097-0363(20000730)33:6<767::AID-FLD28>3.3.CO;2-3", ISSN = "0271-2091", ISSN-L = "0271-2091", MRclass = "65F35 (76M25)", MRnumber = "1770551", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "International Journal for Numerical Methods in Fluids", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0363", } @Article{Saad:2000:DVC, author = "Y. Saad and M. Yeung and J. Erhel and F. Guyomarc'h", title = "A Deflated Version of the Conjugate Gradient Algorithm", journal = j-SIAM-J-SCI-COMP, volume = "21", number = "5", pages = "1909--1926", month = sep, year = "2000", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/S1064829598339761", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10 (65F30)", MRnumber = "1766015 (2001e:65053)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/21/5; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "Iterative methods for solving systems of algebraic equations (Copper Mountain, CO, 1998)", URL = "http://epubs.siam.org/sam-bin/dbq/article/33976", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Saad:2000:E, author = "Yousef Saad", title = "Editorial", journal = j-NUM-LIN-ALG-APPL, volume = "7", number = "7--8", pages = "489--490", month = oct # "\slash " # dec, year = "2000", CODEN = "NLAAEM", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", bibdate = "Tue Oct 31 09:00:27 MST 2000", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html", URL = "http://www3.interscience.wiley.com/cgi-bin/abstract/73505473/START; http://www3.interscience.wiley.com/cgi-bin/fulltext?ID=73505473&PLACEBO=IE.pdf", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", } @Article{Saad:2000:FAM, author = "Yousef Saad", title = "Further analysis of minimum residual iterations", journal = j-NUM-LIN-ALG-APPL, volume = "7", number = "2", pages = "67--93", month = mar, year = "2000", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/(SICI)1099-1506(200003)7:2<67::AID-NLA186>3.3.CO;2-#", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F50", MRnumber = "1755800 (2001a:65062)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html; MathSciNet database", URL = "http://www3.interscience.wiley.com/cgi-bin/abstract/71008526/START; http://www3.interscience.wiley.com/cgi-bin/fulltext?ID=71008526&PLACEBO=IE.pdf", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", } @Article{Saad:2000:ISL, author = "Yousef Saad and Henk A. {van der Vorst}", title = "Iterative solution of linear systems in the 20th century", journal = j-J-COMP-APPL-MATH, volume = "123", number = "1--2", pages = "1--33", year = "2000", CODEN = "JCAMDI", DOI = "http://dx.doi.org/10.1016/S0377-0427(00)00412-X", ISSN = "0377-0427 (print), 1879-1778 (electronic)", ISSN-L = "0377-0427", MRclass = "65F10 (65-02)", MRnumber = "MR1798516 (2001j:65057)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/bibnet/authors/v/vandervorst-henk-a.bib; MathSciNet database", note = "Numerical analysis 2000, Vol. III. Linear algebra.", acknowledgement = ack-nhfb, fjournal = "Journal of Computational and Applied Mathematics", journal-URL = "http://www.sciencedirect.com/science/journal/03770427", } @Article{Sosonkina:2000:PSL, author = "Maria Sosonkina and John T. Melson and Yousef Saad and Layne T. Watson", title = "Preconditioning strategies for linear systems arising in tire design", journal = j-NUM-LIN-ALG-APPL, volume = "7", number = "7--8", pages = "743--757", month = oct # "\slash " # dec, year = "2000", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/1099-1506(200010/12)7:7/8<743::AID-NLA222>3.3.CO;2-F", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F35", MRnumber = "1802369", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html; MathSciNet database", note = "Preconditioning techniques for large sparse matrix problems in industrial applications (Minneapolis, MN, 1999)", URL = "http://www3.interscience.wiley.com/cgi-bin/abstract/73505476/START; http://www3.interscience.wiley.com/cgi-bin/fulltext?ID=73505476&PLACEBO=IE.pdf", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", } @Article{Stathopoulos:2000:PMT, author = "Andreas Stathopoulos and Serdar {\"O}g{\"u}t and Yousef Saad and James Chelikowsky and Hanchul Kim", title = "Parallel Methods and Tools for Predicting Material Properties", journal = j-COMPUT-SCI-ENG, volume = "2", number = "4", pages = "19--33", month = jul # "\slash " # aug, year = "2000", CODEN = "CSENFA", DOI = "http://dx.doi.org/10.1109/5992.852388", ISSN = "1521-9615 (print), 1558-366X (electronic)", ISSN-L = "1521-9615", bibdate = "Fri Oct 13 14:31:09 2000", bibsource = "http://www.computer.org/cse/cs1999; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://dlib.computer.org/cs/books/cs2000/pdf/c4019.pdf; http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=852388; http://www.computer.org/cse/cs1999/c4019abs.htm", acknowledgement = ack-nhfb, fjournal = "Computing in Science and Engineering", journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=5992", } @Article{Bollhofer:2001:FAI, author = "Matthias Bollh{\"o}fer and Yousef Saad", title = "A factored approximate inverse preconditioner with pivoting", journal = j-SIAM-J-MAT-ANA-APPL, volume = "23", number = "3", pages = "692--705", year = "2001/2002", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/S0895479800372122", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", MRclass = "65F10 (15A12)", MRnumber = "1896814 (2003e:65036)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @Article{Saad:2001:EML, author = "Yousef Saad and Jun Zhang", title = "Enhanced multi-level block {ILU} preconditioning strategies for general sparse linear systems", journal = j-J-COMP-APPL-MATH, volume = "130", number = "1--2", pages = "99--118", year = "2001", CODEN = "JCAMDI", DOI = "http://dx.doi.org/10.1016/S0377-0427(99)00388-X", ISSN = "0377-0427 (print), 1879-1778 (electronic)", ISSN-L = "0377-0427", MRclass = "65F10 (65F50 65Y05)", MRnumber = "1827975 (2002b:65053)", MRreviewer = "Chun-Hua Guo", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Journal of Computational and Applied Mathematics", journal-URL = "http://www.sciencedirect.com/science/journal/03770427", } @InCollection{Saad:2001:PIM, author = "Y. Saad", booktitle = "{Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000)}", title = "Parallel iterative methods for sparse linear systems", volume = "8", publisher = pub-NORTH-HOLLAND, address = pub-NORTH-HOLLAND:adr, pages = "423--440", year = "2001", MRclass = "65F50 (65F10 65Y05)", MRnumber = "1853234 (2002g:65054)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "Stud. Comput. Math.", acknowledgement = ack-nhfb, } @Article{Bollhofer:2002:FAI, author = "Matthias Bollh{\"o}fer and Yousef Saad", title = "A Factored Approximate Inverse Preconditioner with Pivoting", journal = j-SIAM-J-MAT-ANA-APPL, volume = "23", number = "3", pages = "692--705", year = "2002", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/S0895479800372122", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", bibdate = "Fri Feb 22 09:58:18 MST 2002", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SIMAX/23/3; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://epubs.siam.org/sam-bin/dbq/article/37212", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @Article{Bollhofer:2002:RBI, author = "Matthias Bollh{\"o}fer and Yousef Saad", title = "On the Relations between {ILUs} and Factored Approximate Inverses", journal = j-SIAM-J-MAT-ANA-APPL, volume = "24", number = "1", pages = "219--237", year = "2002", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/S0895479800372110", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", MRclass = "65F10 (65F05 65F50)", MRnumber = "1920563 (2003g:65038)", MRreviewer = "Svetozar D. Margenov", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SIMAX/24/1; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/37211", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @InCollection{Cai:2002:PIM, author = "X. Cai and Y. Saad and M. Sosonkina", booktitle = "{Computational science---ICCS 2002, Part II (Amsterdam)}", title = "Parallel iterative methods in modern physical applications", volume = "2330", publisher = pub-SV, address = pub-SV:adr, pages = "345--354", year = "2002", MRclass = "65F10", MRnumber = "2045229", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t2330.htm; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = ser-LNCS, URL = "http://link.springer-ny.com/link/service/series/0558/bibs/2330/23300345.htm; http://link.springer-ny.com/link/service/series/0558/papers/2330/23300345.pdf", acknowledgement = ack-nhfb, } @Article{Little:2002:PPS, 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 = j-COMP-MATH-APPL, volume = "43", number = "12", pages = "1591--1616", month = jun, year = "2002", CODEN = "CMAPDK", DOI = "http://dx.doi.org/10.1016/S0898-1221(02)00122-0", ISSN = "0898-1221 (print), 1873-7668 (electronic)", ISSN-L = "0898-1221", MRclass = "76M25 (65M55 65Y05 76T99)", MRnumber = "1907692 (2003c:76093)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Computers \& Mathematics with Applications. An International Journal", journal-URL = "http://www.sciencedirect.com/science/journal/08981221", } @Article{Saad:2002:AAR, author = "Y. Saad and B. Suchomel", title = "{ARMS}: an algebraic recursive multilevel solver for general sparse linear systems", journal = j-NUM-LIN-ALG-APPL, volume = "9", number = "5", pages = "359--378", month = jul # "\slash " # aug, year = "2002", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/nla.279", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F50 (65F10)", MRnumber = "1913210 (2003e:65070)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", onlinedate = "5 Jun 2002", } @Article{Saad:2002:PPS, author = "Y. Saad and M. Sosonkina", title = "{pARMS}: {A} Package for Solving General Sparse Linear Systems on Parallel Computers", journal = j-LECT-NOTES-COMP-SCI, volume = "2328", pages = "446--??", year = "2002", CODEN = "LNCSD9", ISSN = "0302-9743 (print), 1611-3349 (electronic)", ISSN-L = "0302-9743", bibdate = "Tue Sep 10 19:09:33 MDT 2002", bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t2328.htm; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://link.springer-ny.com/link/service/series/0558/bibs/2328/23280446.htm; http://link.springer-ny.com/link/service/series/0558/papers/2328/23280446.pdf", acknowledgement = ack-nhfb, fjournal = "Lecture Notes in Computer Science", journal-URL = "http://link.springer.com/bookseries/558", } @Article{Arbenz:2003:PMA, author = "Peter Arbenz and Efstratios Gallopoulos and Bernard Philippe and Yousef Saad", title = "{Parallel Matrix Algorithms and Applications (PMAA '02)}", journal = j-PARALLEL-COMPUTING, volume = "29", number = "9", pages = "1117--1119", month = sep, year = "2003", CODEN = "PACOEJ", ISSN = "0167-8191 (print), 1872-7336 (electronic)", ISSN-L = "0167-8191", bibdate = "Wed Dec 24 09:07:27 MST 2003", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Parallel Computing", journal-URL = "http://www.sciencedirect.com/science/journal/01678191", } @Article{Burdick:2003:PIT, author = "W. Russell Burdick and Yousef Saad and Leeor Kronik and Igor Vasiliev and Manish Jain and James R. Chelikowsky", title = "Parallel implementation of time-dependent density functional theory", journal = j-COMP-PHYS-COMM, volume = "156", number = "1", pages = "22--42", day = "1--15", month = dec, year = "2003", CODEN = "CPHCBZ", DOI = "http://dx.doi.org/10.1016/S0010-4655(03)00413-2", ISSN = "0010-4655 (print), 1879-2944 (electronic)", ISSN-L = "0010-4655", bibdate = "Tue Feb 14 07:56:31 MST 2012", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/compphyscomm2000.bib", URL = "http://www.sciencedirect.com/science/article/pii/S0010465503004132", acknowledgement = ack-nhfb, fjournal = "Computer Physics Communications", journal-URL = "http://www.sciencedirect.com/science/journal/00104655", } @InCollection{Chelikowsky:2003:URS, author = "James R. Chelikowsky and Leeor Kronik and Igor Vasiliev and Manish Jain and Yousef Saad", booktitle = "{Handbook of numerical analysis, Vol. X}", title = "Using real space pseudopotentials for the electronic structure problem", publisher = pub-NORTH-HOLLAND, address = pub-NORTH-HOLLAND:adr, pages = "613--637", year = "2003", MRclass = "82D20", MRnumber = "2008393", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "Handb. Numer. Anal., X", acknowledgement = ack-nhfb, } @Article{Guillaume:2003:RAP, author = "Philippe Guillaume and Yousef Saad and Masha Sosonkina", title = "Rational approximation preconditioners for sparse linear systems", journal = j-J-COMP-APPL-MATH, volume = "158", number = "2", pages = "419--442", year = "2003", CODEN = "JCAMDI", DOI = "http://dx.doi.org/10.1016/S0377-0427(03)00480-1", ISSN = "0377-0427 (print), 1879-1778 (electronic)", ISSN-L = "0377-0427", MRclass = "65F10 (65F50)", MRnumber = "2000310 (2004f:65038)", MRreviewer = "David Scott Watkins", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Journal of Computational and Applied Mathematics", journal-URL = "http://www.sciencedirect.com/science/journal/03770427", } @InCollection{Kechroud:2003:PTS, author = "Riyad Kechroud and Azzeddine Soulaimani and Yousef Saad", booktitle = "{Computational science and its applications---ICCSA 2003. Part II}", title = "Preconditioning techniques for the solution of the {Helmholtz} equation by the finite element method", volume = "2668", publisher = pub-SV, address = pub-SV:adr, pages = "847--858", year = "2003", DOI = "http://dx.doi.org/10.1007/3-540-44843-8_92", MRclass = "65N30 (65F10 65N22)", MRnumber = "2110655", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = ser-LNCS, acknowledgement = ack-nhfb, } @Article{Li:2003:CVG, author = "Na Li and Yousef Saad and Edmond Chow", title = "{Crout} Versions of {$ I L U $} for General Sparse Matrices", journal = j-SIAM-J-SCI-COMP, volume = "25", number = "2", pages = "716--728", month = mar, year = "2003", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/S1064827502405094", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10 (65F50)", MRnumber = "2058084 (2005g:65060)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/25/2; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/siamjscicomput.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/40509", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Li:2003:PPV, author = "Zhongze Li and Yousef Saad and Masha Sosonkina", title = "{pARMS}: a parallel version of the algebraic recursive multilevel solver", journal = j-NUM-LIN-ALG-APPL, volume = "10", number = "5--6", pages = "485--509", month = jul # "\slash " # sep, year = "2003", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/nla.325", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F10 (65N55 65Y05)", MRnumber = "2008371 (2004h:65032)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html; MathSciNet database", note = "Preconditioning, 2001 (Tahoe City, CA)", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", onlinedate = "7 May 2003", } @Article{Little:2003:BPSa, author = "Leigh Little and Yousef Saad", title = "Block Preconditioners for Saddle Point Problems", journal = j-NUMER-ALGORITHMS, volume = "33", number = "1--4", pages = "367--379", month = aug, year = "2003", CODEN = "NUALEG", DOI = "http://dx.doi.org/10.1023/A:1025544928604", ISSN = "1017-1398 (print), 1572-9265 (electronic)", ISSN-L = "1017-1398", MRclass = "65F10 (65N22)", MRnumber = "2005576 (2004k:65054)", MRreviewer = "Chun-Hua Guo", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.kluweronline.com/issn/1017-1398; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", note = "International Conference on Numerical Algorithms, Vol. I (Marrakesh, 2001)", URL = "http://ipsapp007.kluweronline.com/content/getfile/5058/46/30/abstract.htm; http://ipsapp007.kluweronline.com/content/getfile/5058/46/30/fulltext.pdf", acknowledgement = ack-nhfb, fjournal = "Numerical Algorithms", journal-URL = "http://link.springer.com/journal/11075", } @Article{Little:2003:BPSb, author = "Leigh Little and Yousef Saad and Laurent Smoch", title = "Block {$ L U $} Preconditioners for Symmetric and Nonsymmetric Saddle Point Problems", journal = j-SIAM-J-SCI-COMP, volume = "25", number = "2", pages = "729--748", month = mar, year = "2003", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/S1064827502405513", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10 (76M25)", MRnumber = "2058085 (2005c:65025)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/25/2; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/siamjscicomput.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/40551", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Ogut:2003:ICL, author = "Serdar {\"O}{\u{g}}{\"u}t and Russ Burdick and Yousef Saad and James R. Chelikowsky", title = "Ab Initio Calculations for Large Dielectric Matrices of Confined Systems", journal = j-PHYS-REV-LET, volume = "90", number = "12", pages = "127401:1--127401:??", day = "28", month = mar, year = "2003", CODEN = "PRLTAO", DOI = "http://dx.doi.org/10.1103/PhysRevLett.90.127401", ISSN = "0031-9007 (print), 1079-7114 (electronic), 1092-0145", ISSN-L = "0031-9007", bibdate = "Fri Jun 10 22:56:27 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://link.aps.org/doi/10.1103/PhysRevLett.90.127401", acknowledgement = ack-nhfb, fjournal = "Physical Review Letters", journal-URL = "http://prl.aps.org/browse", } @Article{Saad:2003:FEA, author = "Yousef Saad", title = "Finding Exact and Approximate Block Structures for {ILU} Preconditioning", journal = j-SIAM-J-SCI-COMP, volume = "24", number = "4", pages = "1107--1123", month = jul, year = "2003", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/S1064827501393393", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10 (65N22)", MRnumber = "1976208 (2004b:65044)", MRreviewer = "Daniel Potts", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/24/4; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/39339", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Book{Saad:2003:IMS, author = "Yousef Saad", title = "Iterative methods for sparse linear systems", publisher = pub-SIAM, address = pub-SIAM:adr, edition = "Second", pages = "xviii + 528", year = "2003", ISBN = "0-89871-534-2", ISBN-13 = "978-0-89871-534-7", LCCN = "QA188 .S17 2003", MRclass = "65-01 (65F10 65F50)", MRnumber = "1990645 (2004h:65002)", MRreviewer = "Arnold Reusken", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/numana2000.bib; MathSciNet database", acknowledgement = ack-nhfb, } @Article{Kechroud:2004:PTS, 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 = j-MATH-COMP-SIM, volume = "65", number = "4-5", pages = "303--321", year = "2004", CODEN = "MCSIDR", DOI = "http://dx.doi.org/10.1016/j.matcom.2004.01.004", ISSN = "0378-4754 (print), 1872-7166 (electronic)", ISSN-L = "0378-4754", MRclass = "65N22 (65F10 65N30 76M10 76Q05)", MRnumber = "2068700", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Mathematics and Computers in Simulation", journal-URL = "http://www.sciencedirect.com/science/journal/03784754", } @Article{Saad:2004:VAR, author = "Yousef Saad and Azzeddine Soulaimani and Ridha Touihri", title = "Variations on algebraic recursive multilevel solvers ({ARMS}) for the solution of {CFD} problems", journal = j-APPL-NUM-MATH, volume = "51", number = "2--3", pages = "305--327", month = nov, year = "2004", CODEN = "ANMAEL", DOI = "http://dx.doi.org/10.1016/j.apnum.2004.06.017", ISSN = "0168-9274 (print), 1873-5460 (electronic)", ISSN-L = "0168-9274", MRclass = "65F10 (76M25)", MRnumber = "2091406 (2005e:65045)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.sciencedirect.com/science/journal/01689274; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Applied Numerical Mathematics. An IMACS Journal", journal-URL = "http://www.sciencedirect.com/science/journal/01689274", } @Article{Sosonkina:2004:UPA, author = "M. Sosonkina and Y. Saad and X. Cai", title = "Using the parallel algebraic recursive multilevel solver in modern physical applications", journal = j-FUT-GEN-COMP-SYS, volume = "20", number = "3", pages = "489--500", day = "1", month = apr, year = "2004", CODEN = "FGSEVI", ISSN = "0167-739X (print), 1872-7115 (electronic)", ISSN-L = "0167-739X", bibdate = "Fri Jul 15 08:00:44 MDT 2005", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.sciencedirect.com/science/journal/0167739X", acknowledgement = ack-nhfb, fjournal = "Future Generation Computer Systems", journal-URL = "http://www.sciencedirect.com/science/journal/0167739X", } @Article{Bekas:2005:CCD, author = "Constantine Bekas and Yousef Saad and Murilo L. Tiago and James R. Chelikowsky", title = "Computing charge densities with partially reorthogonalized {Lanczos}", journal = j-COMP-PHYS-COMM, volume = "171", number = "3", pages = "175--186", day = "1", month = oct, year = "2005", CODEN = "CPHCBZ", ISSN = "0010-4655 (print), 1879-2944 (electronic)", ISSN-L = "0010-4655", bibdate = "Mon Feb 13 23:42:02 MST 2012", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/compphyscomm2000.bib", URL = "http://www.sciencedirect.com/science/article/pii/S0010465505003103", acknowledgement = ack-nhfb, fjournal = "Computer Physics Communications", journal-URL = "http://www.sciencedirect.com/science/journal/00104655", } @Article{Bekas:2005:CSE, author = "Constantine Bekas and Yousef Saad", title = "Computation of Smallest Eigenvalues using Spectral {Schur} Complements", journal = j-SIAM-J-SCI-COMP, volume = "27", number = "2", pages = "458--481", month = mar, year = "2005", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/040603528", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F15", MRnumber = "2202229 (2007h:65028)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/27/2; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/sam-bin/dbq/article/60352", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Bollhofer:2005:MPC, author = "Matthias Bollh{\"o}fer and Yousef Saad", title = "Multilevel Preconditioners Constructed From Inverse-Based {ILUs}", journal = j-SIAM-J-SCI-COMP, volume = "27", number = "5", pages = "1627--1650", month = sep, year = "2005", CODEN = "SJOCE3", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", bibdate = "Tue Jun 27 09:24:26 MDT 2006", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/27/5; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://epubs.siam.org/volume-27/art_60837.html", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{delaGrandmaison:2005:ECC, author = "Emmanuel Lorin de la Grandmaison and Shivaraju B. Gowda and Yousef Saad and Murilo L. Tiago and James R. Chelikowsky", title = "Efficient computation of the coupling matrix in time-dependent density functional theory", journal = j-COMP-PHYS-COMM, volume = "167", number = "1", pages = "7--22", year = "2005", CODEN = "CPHCBZ", DOI = "http://dx.doi.org/10.1016/j.cpc.2004.12.003", ISSN = "0010-4655 (print), 1879-2944 (electronic)", ISSN-L = "0010-4655", MRclass = "65N99 (15A90 82D37)", MRnumber = "2126148 (2005k:65281)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/compphyscomm2000.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Computer Physics Communications", journal-URL = "http://www.sciencedirect.com/science/journal/00104655", } @InProceedings{Kokiopoulou:2005:FRU, author = "Effrosyni Kokiopoulou and Yousef Saad", booktitle = "{Proceedings. Fourth International Conference on Machine Learning and Applications, 2005}", title = "Face recognition using {OPRA}-faces", publisher = pub-IEEE, address = pub-IEEE:adr, pages = "??--??", year = "2005", DOI = "http://dx.doi.org/10.1109/ICMLA.2005.30", bibdate = "Tue Mar 5 10:11:56 MST 2013", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1607433", acknowledgement = ack-nhfb, journal-URL = "http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10693", } @InProceedings{Kokiopoulou:2005:ONP, author = "Effrosyni Kokiopoulou and Yousef Saad", booktitle = "{Fifth IEEE International Conference on Data Mining}", title = "Orthogonal neighborhood preserving projections", publisher = pub-IEEE, address = pub-IEEE:adr, pages = "??--??", year = "2005", DOI = "http://dx.doi.org/10.1109/ICDM.2005.113", bibdate = "Tue Mar 5 10:11:56 MST 2013", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1565684", acknowledgement = ack-nhfb, journal-URL = "http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10470", } @Article{Li:2005:CVI, author = "Na Li and Yousef Saad", title = "{Crout} versions of {ILU} factorization with pivoting for sparse symmetric matrices", journal = j-ELECTRON-TRANS-NUMER-ANAL, volume = "20", pages = "75--85", year = "2005", CODEN = "????", ISSN = "1068-9613 (print), 1097-4067 (electronic)", ISSN-L = "1068-9613", MRclass = "65F10 (65F50)", MRnumber = "2149504 (2006c:65035)", MRreviewer = "J{\"o}rg Liesen", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://etna.mcs.kent.edu/; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://etna.mcs.kent.edu/vol.20.2005/pp75-85.dir/pp75-85.pdf", acknowledgement = ack-nhfb, fjournal = "Electronic Transactions on Numerical Analysis", journal-URL = "http://etna.mcs.kent.edu/", } @Article{Li:2005:SRV, author = "Zhongze Li and Yousef Saad", title = "{SchurRAS}: {A} Restricted Version of the Overlapping {Schur} Complement Preconditioner", journal = j-SIAM-J-SCI-COMP, volume = "27", number = "5", pages = "1787--1801", month = sep, year = "2005", CODEN = "SJOCE3", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", bibdate = "Tue Jun 27 09:24:26 MDT 2006", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/27/5; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://epubs.siam.org/volume-27/art_60835.html", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Saad:2005:MIR, author = "Yousef Saad", title = "Multilevel {ILU} With Reorderings for Diagonal Dominance", journal = j-SIAM-J-SCI-COMP, volume = "27", number = "3", pages = "1032--1057", month = may, year = "2005", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/030602733", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10 (65F50)", MRnumber = "2199919 (2006m:65072)", MRreviewer = "Giuseppe Rodriguez", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/27/3; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://epubs.siam.org/SISC/volume-27/art_60273.html", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Henon:2006:PMI, author = "Pascal H{\'e}non and Yousef Saad", title = "A Parallel Multistage {ILU} Factorization Based on a Hierarchical Graph Decomposition", journal = j-SIAM-J-SCI-COMP, volume = "28", number = "6", pages = "2266--2293", month = jan, year = "2006", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/040608258", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10", MRnumber = "2272261 (2008a:65066)", MRreviewer = "Olaf Schenk", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/28/6; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Li:2006:MMI, author = "Na Li and Yousef Saad", title = "{MIQR}: {A} Multilevel Incomplete {QR} Preconditioner for Large Sparse Least-Squares Problems", journal = j-SIAM-J-MAT-ANA-APPL, volume = "28", number = "2", pages = "524--550", month = jan, year = "2006", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/050633032", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", MRclass = "65F10 (65F20)", MRnumber = "2255341 (2007i:65026)", MRreviewer = "Lars Eld{\'e}n", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toclist/SIMAX/; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @Article{Saad:2006:FCR, author = "Yousef Saad", title = "Filtered Conjugate Residual-type Algorithms with Applications", journal = j-SIAM-J-MAT-ANA-APPL, volume = "28", number = "3", pages = "845--870", month = jan, year = "2006", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/060648945", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", MRclass = "65F10 (65F15)", MRnumber = "2262985 (2007k:65064)", MRreviewer = "Maxim Larin", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toclist/SIMAX/; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @Article{Tiago:2006:EMI, author = "Murilo L. Tiago and Yunkai Zhou and M. M. G. Alemany and Yousef Saad and James R. Chelikowsky", title = "Evolution of Magnetism in Iron from the Atom to the Bulk", journal = j-PHYS-REV-LET, volume = "97", number = "14", pages = "147201:1--147201:4", day = "6", month = oct, year = "2006", CODEN = "PRLTAO", DOI = "http://dx.doi.org/10.1103/PhysRevLett.97.147201", ISSN = "0031-9007 (print), 1079-7114 (electronic), 1092-0145", ISSN-L = "0031-9007", bibdate = "Fri Jun 10 22:55:05 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://link.aps.org/doi/10.1103/PhysRevLett.97.147201", acknowledgement = ack-nhfb, fjournal = "Physical Review Letters", journal-URL = "http://prl.aps.org/browse", } @Article{Zhou:2006:PSC, author = "Yunkai Zhou and Yousef Saad and Murilo L. Tiago and James R. Chelikowsky", title = "Parallel self-consistent-field calculations via {Chebyshev}-filtered subspace acceleration", journal = j-PHYS-REV-E, volume = "74", number = "6", pages = "066704:1--066704:8", month = dec, year = "2006", CODEN = "PLEEE8", DOI = "http://dx.doi.org/10.1103/PhysRevE.74.066704", ISSN = "1539-3755 (print), 1550-2376 (electronic)", ISSN-L = "1539-3755", bibdate = "Fri Jun 10 22:48:44 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://link.aps.org/doi/10.1103/PhysRevE.74.066704", acknowledgement = ack-nhfb, ajournal = "Phys. Rev. E,", fjournal = "Physical Review E (Statistical physics, plasmas, fluids, and related interdisciplinary topics)", journal-URL = "http://pre.aps.org/browse", } @Article{Zhou:2006:SCF, author = "Yunkai Zhou and Yousef Saad and Murilo L. Tiago and James R. Chelikowsky", title = "Self-consistent-field calculation using {Chebyshev}-filtered subspace iteration", journal = j-J-COMPUT-PHYS, volume = "219", number = "1", pages = "172--184", day = "20", month = nov, year = "2006", CODEN = "JCTPAH", DOI = "http://dx.doi.org/10.1016/j.jcp.2006.03.017", ISSN = "0021-9991 (print), 1090-2716 (electronic)", ISSN-L = "0021-9991", bibdate = "Mon Jan 2 22:13:25 MST 2012", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/jcomputphys2000.bib", URL = "http://www.sciencedirect.com/science/article/pii/S002199910600146X", abstract = "The power of density functional theory is often limited by the high computational demand in solving an eigenvalue problem at each self-consistent-field (SCF) iteration. The method presented in this paper replaces the explicit eigenvalue calculations by an approximation of the wanted invariant subspace, obtained with the help of well-selected Chebyshev polynomial filters. In this approach, only the initial SCF iteration requires solving an eigenvalue problem, in order to provide a good initial subspace. In the remaining SCF iterations, no iterative eigensolvers are involved. Instead, Chebyshev polynomials are used to refine the subspace. The subspace iteration at each step is easily five to ten times faster than solving a corresponding eigenproblem by the most efficient eigen-algorithms. Moreover, the subspace iteration reaches self-consistency within roughly the same number of steps as an eigensolver-based approach. This results in a significantly faster SCF iteration.", acknowledgement = ack-nhfb, ajournal = "J. Comp. Phys.", fjournal = "Journal of Computational Physics", journal-URL = "http://www.sciencedirect.com/science/journal/00219991/", } @Article{Alemany:2007:EFP, author = "M. M. G. Alemany and Manish Jain and Murilo L. Tiago and Yunkai Zhou and Yousef Saad and James R. Chelikowsky", title = "Efficient first-principles calculations of the electronic structure of periodic systems", journal = j-COMP-PHYS-COMM, volume = "177", number = "4", pages = "339--347", year = "2007", CODEN = "CPHCBZ", DOI = "http://dx.doi.org/10.1016/j.cpc.2007.04.003", ISSN = "0010-4655 (print), 1879-2944 (electronic)", ISSN-L = "0010-4655", MRclass = "82D35", MRnumber = "2482945 (2010b:82070)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/compphyscomm2000.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Computer Physics Communications", journal-URL = "http://www.sciencedirect.com/science/journal/00104655", } @Article{Bekas:2007:EDM, author = "C. Bekas and E. Kokiopoulou and Y. Saad", title = "An estimator for the diagonal of a matrix", journal = j-APPL-NUM-MATH, volume = "57", number = "11--12", pages = "1214--1229", month = nov # "\slash " # dec, year = "2007", CODEN = "ANMAEL", DOI = "http://dx.doi.org/10.1016/j.apnum.2007.01.003", ISSN = "0168-9274 (print), 1873-5460 (electronic)", ISSN-L = "0168-9274", MRclass = "65F30 (81V55)", MRnumber = "2355413 (2008f:65083)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.sciencedirect.com/science/journal/01689274; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Applied Numerical Mathematics. An IMACS Journal", journal-URL = "http://www.sciencedirect.com/science/journal/01689274", } @Article{Chelikowsky:2007:AEE, author = "James R. Chelikowsky and Murilo L. Tiago and Yousef Saad and Yunkai Zhou", title = "Algorithms for the evolution of electronic properties in nanocrystals", journal = j-COMP-PHYS-COMM, volume = "177", number = "1--2", pages = "1--5", month = jul, year = "2007", CODEN = "CPHCBZ", ISSN = "0010-4655 (print), 1879-2944 (electronic)", ISSN-L = "0010-4655", bibdate = "Mon Feb 13 23:42:20 MST 2012", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/compphyscomm2000.bib", URL = "http://www.sciencedirect.com/science/article/pii/S0010465507000458", acknowledgement = ack-nhfb, fjournal = "Computer Physics Communications", journal-URL = "http://www.sciencedirect.com/science/journal/00104655", } @Article{Ilic:2007:LSS, author = "M. Ili{\'c} and I. W. Turner and Y. Saad", title = "Linear system solution by null-space approximation and projection {(SNAP)}", journal = j-NUM-LIN-ALG-APPL, volume = "14", number = "1", pages = "61--82", month = "????", year = "2007", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/nla.509", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F10", MRnumber = "2289521 (2008k:65060)", MRreviewer = "Ljiljana Petkovi{\'c}", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", onlinedate = "24 Nov 2006", } @Article{Jones:2007:CBI, author = "J. Jones and M. Sosonkina and Y. Saad", title = "Component-based iterative methods for sparse linear systems", journal = j-CCPE, volume = "19", number = "5", pages = "625--635", day = "10", month = apr, year = "2007", CODEN = "CCPEBO", DOI = "http://dx.doi.org/10.1002/cpe.1057", ISSN = "1532-0626 (print), 1532-0634 (electronic)", ISSN-L = "1532-0626", bibdate = "Mon Dec 5 10:08:11 MST 2011", bibsource = "http://www.interscience.wiley.com/jpages/1532-0626; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/ccpe.bib", acknowledgement = ack-nhfb, fjournal = "Concurrency and Computation: Prac\-tice and Experience", journal-URL = "http://www.interscience.wiley.com/jpages/1532-0626", onlinedate = "10 Oct 2006", } @Article{Kokiopoulou:2007:ONP, author = "Effrosyni Kokiopoulou and Yousef Saad", title = "Orthogonal Neighborhood Preserving Projections: a Projection-Based Dimensionality Reduction Technique", journal = j-IEEE-TRANS-PATT-ANAL-MACH-INTEL, volume = "29", number = "12", pages = "2143--2156", month = dec, year = "2007", CODEN = "ITPIDJ", DOI = "http://dx.doi.org/10.1109/TPAMI.2007.1131", ISSN = "0162-8828, 1939-3539, 2160-9292", ISSN-L = "0162-8828", bibdate = "Tue Mar 5 10:11:56 MST 2013", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4359299", acknowledgement = ack-nhfb, fjournal = "IEEE Transactions on Pattern Analysis and Machine Intelligence", journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=34", } @Article{MacLachlan:2007:GCS, author = "Scott MacLachlan and Yousef Saad", title = "Greedy Coarsening Strategies for Nonsymmetric Problems", journal = j-SIAM-J-SCI-COMP, volume = "29", number = "5", pages = "2115--2143", month = "????", year = "2007", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/060660928", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10 (65N55 65Y20)", MRnumber = "2350024 (2009a:65075)", MRreviewer = "Timothy Nigel Phillips", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/29/5; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{MacLachlan:2007:GSC, author = "S. MacLachlan and Yousef Saad", title = "A Greedy Strategy for Coarse-Grid Selection", journal = j-SIAM-J-SCI-COMP, volume = "29", number = "5", pages = "1825--1853", month = "????", year = "2007", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/060654062", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F10 (68Q25)", MRnumber = "2350009 (2008k:65064)", MRreviewer = "Arnold Reusken", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/29/5; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", } @Article{Philippe:2007:CED, author = "Bernard Philippe and Yousef Saad", title = "On correction equations and domain decomposition for computing invariant subspaces", journal = j-COMPUT-METH-APPL-MECH-ENG, volume = "196", number = "8", pages = "1471--1483", year = "2007", CODEN = "CMMECC", DOI = "http://dx.doi.org/10.1016/j.cma.2006.03.026", ISSN = "0045-7825, 0374-2830", ISSN-L = "0045-7825", MRclass = "65F15 (65N55)", MRnumber = "2277031 (2008c:65108)", MRreviewer = "Per L{\"o}tstedt", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Computer Methods in Applied Mechanics and Engineering", journal-URL = "http://www.sciencedirect.com/science/journal/00457825", } @InCollection{Saad:2007:SCP, author = "Yousef Saad", booktitle = "{Domain decomposition methods in science and engineering XVI}", title = "Schur complement preconditioners for distributed general sparse linear systems", volume = "55", publisher = pub-SV, address = pub-SV:adr, pages = "127--138", year = "2007", DOI = "http://dx.doi.org/10.1007/978-3-540-34469-8_11", MRclass = "65F10", MRnumber = "2334097 (2008c:65093)", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", series = "Lect. Notes Comput. Sci. Eng.", acknowledgement = ack-nhfb, } @Article{Rocca:2008:TCT, author = "Dario Rocca and Ralph Gebauer and Yousef Saad and Stefano Baroni", title = "Turbo charging time-dependent density-functional theory with {Lanczos} chains", journal = j-J-CHEM-PHYS, volume = "128", number = "15", pages = "154105", day = "21", month = apr, year = "2008", CODEN = "JCPSA6", DOI = "http://dx.doi.org/10.1063/1.2899649", ISSN = "0021-9606 (print), 1089-7690 (electronic)", ISSN-L = "0021-9606", bibdate = "Fri Jun 7 08:36:42 MDT 2013", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Journal of Chemical Physics", journal-URL = "http://scitation.aip.org/content/aip/journal/jcp/browse", } @InProceedings{Sakellaridi:2008:GBM, author = "Sophia Sakellaridi and Haw-ren Fang and Yousef Saad", booktitle = "{ICMLA '08. Seventh International Conference on Machine Learning and Applications, 2008}", title = "Graph-Based Multilevel Dimensionality Reduction with Applications to Eigenfaces and Latent Semantic Indexing", publisher = pub-IEEE, address = pub-IEEE:adr, pages = "194--200", year = "2008", DOI = "http://dx.doi.org/10.1109/ICMLA.2008.140", bibdate = "Tue Mar 5 10:11:56 MST 2013", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4724975", acknowledgement = ack-nhfb, journal-URL = "http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4724937", } @Article{Zhou:2007:CDA, author = "Yunkai Zhou and Yousef Saad", title = "A {Chebyshev--Davidson} Algorithm for Large Symmetric Eigenproblems", journal = j-SIAM-J-MAT-ANA-APPL, volume = "29", number = "3", pages = "954--971", month = "????", year = "2007", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/050630404", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", MRclass = "65F15 (15A18 65F50)", MRnumber = "2365900 (2008k:65081)", MRreviewer = "Ilse C. F. Ipsen", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toclist/SIMAX/; http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @Article{Beckermann:2008:SVM, author = "Bernhard Beckermann and Khalide Jbilou and Lothar Reichel and Yousef Saad and Miloude Sadkane and Ahmed Salam", title = "Special volume on matrix analysis and applications", journal = j-ELECTRON-TRANS-NUMER-ANAL, volume = "33", pages = "vii--vii", year = "2008/2009", CODEN = "????", ISSN = "1068-9613 (print), 1097-4067 (electronic)", ISSN-L = "1068-9613", MRclass = "65-06", MRnumber = "2590122", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Electronic Transactions on Numerical Analysis", journal-URL = "http://etna.mcs.kent.edu/", } @Article{Bekas:2008:CLI, author = "C. Bekas and E. Kokiopoulou and Yousef Saad", title = "Computation of Large Invariant Subspaces Using Polynomial Filtered {Lanczos} Iterations with Applications in Density Functional Theory", journal = j-SIAM-J-MAT-ANA-APPL, volume = "30", number = "1", pages = "397--418", month = "????", year = "2008", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/060675435", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", MRclass = "65F15 (65F50)", MRnumber = "2399587 (2009b:65095)", MRreviewer = "Valeria Simoncini", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toclist/SIMAX/; http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @Article{Bellalij:2008:ASK, author = "M. Bellalij and Y. Saad and H. Sadok", title = "Analysis of some {Krylov} subspace methods for normal matrices via approximation theory and convex optimization", journal = j-ELECTRON-TRANS-NUMER-ANAL, volume = "33", pages = "17--30", year = "2008\slash 2009", CODEN = "????", ISSN = "1068-9613 (print), 1097-4067 (electronic)", ISSN-L = "1068-9613", MRclass = "65F10 (65F08 65F35)", MRnumber = "2590124", MRreviewer = "Ioana Chiorean", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://etna.mcs.kent.edu/; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://etna.mcs.kent.edu/vol.33.2008-2009/pp17-30.dir/pp17-30.pdf", acknowledgement = ack-nhfb, fjournal = "Electronic Transactions on Numerical Analysis", journal-URL = "http://etna.mcs.kent.edu/", } @Article{Chen:2008:TSO, author = "Jie Chen and Yousef Saad", title = "On the tensor {SVD} and the optimal low rank orthogonal approximation of tensors", journal = j-SIAM-J-MAT-ANA-APPL, volume = "30", number = "4", pages = "1709--1734", year = "2008", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/070711621", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", MRclass = "65F15", MRnumber = "2486861 (2010a:65054)", MRreviewer = "Ross A. Lippert", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @Article{Zhou:2008:BKS, author = "Yunkai Zhou and Yousef Saad", title = "Block {Krylov--Schur} method for large symmetric eigenvalue problems", journal = j-NUMER-ALGORITHMS, volume = "47", number = "4", pages = "341--359", month = apr, year = "2008", CODEN = "NUALEG", DOI = "http://dx.doi.org/10.1007/s11075-008-9192-9", ISSN = "1017-1398 (print), 1572-9265 (electronic)", ISSN-L = "1017-1398", MRclass = "65F15", MRnumber = "2393203 (2009b:65100)", MRreviewer = "Valeria Simoncini", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://springerlink.metapress.com/openurl.asp?genre=issue&issn=1017-1398&volume=47&issue=4; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", URL = "http://www.springerlink.com/openurl.asp?genre=article&issn=1017-1398&volume=47&issue=4&spage=341", acknowledgement = ack-nhfb, fjournal = "Numerical Algorithms", journal-URL = "http://link.springer.com/journal/11075", keywords = "Block method; Implicit restart; Krylov--Lanczos; Schur", } @Article{Chelikowsky:2009:AEV, author = "James R. Chelikowsky and Alexey T. Zayak and T-L Chan and Murilo L. Tiago and Yunkai Zhou and Yousef Saad", title = "Algorithms for the electronic and vibrational properties of nanocrystals", journal = j-J-PHYS-CONDENS-MATTER, volume = "21", number = "6", pages = "064207", day = "11", month = feb, year = "2009", CODEN = "JCOMEL", DOI = "http://dx.doi.org/10.1088/0953-8984/21/6/064207", ISSN = "0953-8984", ISSN-L = "0953-8984", bibdate = "Fri Jun 7 08:36:42 MDT 2013", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Journal of Physics: Condensed Matter", journal-URL = "http://iopscience.iop.org/0953-8984", } @Article{Chen:2009:FAG, author = "Jie Chen and Haw-ren Fang and Yousef Saad", title = "Fast approximate {$k$NN} graph construction for high dimensional data via recursive {Lanczos} bisection", journal = "J. Mach. Learn. Res.", volume = "10", pages = "1989--2012", year = "2009", ISSN = "1532-4435", MRclass = "05C85 (62-07 68T05)", MRnumber = "2550098", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Journal of Machine Learning Research (JMLR)", } @Article{Chen:2009:LVV, author = "Jie Chen and Yousef Saad", title = "{Lanczos} Vectors versus Singular Vectors for Effective Dimension Reduction", journal = j-IEEE-TRANS-KNOWL-DATA-ENG, volume = "21", number = "8", pages = "1091--1103", month = "????", year = "2009", CODEN = "ITKEEH", DOI = "http://dx.doi.org/10.1109/TKDE.2008.228", ISSN = "1041-4347", ISSN-L = "1041-4347", bibdate = "Fri Jun 10 22:32:15 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4674352", acknowledgement = ack-nhfb, fjournal = "IEEE Transactions on Knowledge and Data Engineering", journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=69", } @Article{Chen:2009:TSO, author = "Jie Chen and Yousef Saad", title = "On the Tensor {SVD} and the Optimal Low Rank Orthogonal Approximation of Tensors", journal = j-SIAM-J-MAT-ANA-APPL, volume = "30", number = "4", pages = "1709--1734", month = "????", year = "2009", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/070711621", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", bibdate = "Tue May 18 22:32:31 MDT 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toclist/SIMAX/; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", } @Article{Fang:2009:TCM, author = "Haw-ren Fang and Yousef Saad", title = "Two classes of multisecant methods for nonlinear acceleration", journal = j-NUM-LIN-ALG-APPL, volume = "16", number = "3", pages = "197--221", month = "????", year = "2009", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/nla.617", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65H10", MRnumber = "2489203 (2010c:65071)", MRreviewer = "Boro D{\"o}ring", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", onlinedate = "26 Aug 2008", } @TechReport{Kokiopoulou:2009:TOE, author = "E. Kokiopoulou and J. Chen and Y. Saad", title = "Trace optimization and eigenproblems in dimension reduction methods", type = "Technical Report", number = "UMSI-2009-31", institution = "Minnesota Supercomputer Institute, University of Minnesota", address = "Minneapolis, MN, USA", year = "2009", bibdate = "Fri Jun 10 22:36:23 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, remark = "To appear in Numerical Linear Algebra with Applications", } @Article{Baroni:2010:HME, author = "Stefano Baroni and Ralph Gebauer and O. {Baris Malcioglu} and Yousef Saad and Paolo Umari and Jiawei Xian", title = "Harnessing molecular excited states with {Lanczos} chains", journal = j-J-PHYS-CONDENS-MATTER, volume = "22", number = "7", pages = "074204", day = "24", month = feb, year = "2010", CODEN = "JCOMEL", DOI = "http://dx.doi.org/10.1088/0953-8984/22/7/074204", ISSN = "1361-648X", ISSN-L = "0953-8984", bibdate = "Fri Jun 7 08:36:42 MDT 2013", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Journal of Physics: Condensed Matter", journal-URL = "http://iopscience.iop.org/0953-8984", } @Article{Bekas:2010:SIP, author = "Costas Bekas and Pasqua D'Ambra and Ananth Grama and Yousef Saad and Petko Yanev", title = "Special issue on Parallel Matrix Algorithms and Applications", journal = j-PARALLEL-COMPUTING, volume = "36", number = "5--6", pages = "213--214", month = jun, year = "2010", CODEN = "PACOEJ", DOI = "http://dx.doi.org/10.1016/j.parco.2010.04.003", ISSN = "0167-8191 (print), 1872-7336 (electronic)", ISSN-L = "0167-8191", MRclass = "65-06", MRnumber = "2667854", bibdate = "Thu Sep 2 17:51:12 MDT 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.sciencedirect.com/science/journal/01678191", acknowledgement = ack-nhfb, fjournal = "Parallel Computing", journal-URL = "http://www.sciencedirect.com/science/journal/01678191", } @Article{Bellalij:2010:FAA, author = "M. Bellalij and Y. Saad and H. Sadok", title = "Further Analysis of the {Arnoldi} Process for Eigenvalue Problems", journal = j-SIAM-J-NUMER-ANAL, volume = "48", number = "2", pages = "393--407", month = "????", year = "2010", CODEN = "SJNAAM", DOI = "http://dx.doi.org/10.1137/070711487", ISSN = "0036-1429 (print), 1095-7170 (electronic)", ISSN-L = "0036-1429", MRclass = "65F15", MRnumber = "2646101", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://siamdl.aip.org/dbt/dbt.jsp?KEY=SJNAAM&Volume=48&Issue=2; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Numerical Analysis", journal-URL = "http://epubs.siam.org/sinum", } @Article{Calgaro:2010:IIL, author = "Caterina Calgaro and Jean-Paul Chehab and Yousef Saad", title = "Incremental incomplete {LU} factorizations with applications", journal = j-NUM-LIN-ALG-APPL, volume = "17", number = "5", pages = "811--837", month = oct, year = "2010", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/nla.756", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F08 (65F10 65M22 65N22)", MRnumber = "2722648 (2012b:65039)", MRreviewer = "Daniele Bertaccini", bibdate = "Tue Feb 15 08:35:09 MST 2011", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www3.interscience.wiley.com/journalfinder.html", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", onlinedate = "27 Sep 2010", } @Article{Giraud:2010:SAS, author = "L. Giraud and A. Haidar and Y. Saad", title = "Sparse approximations of the {Schur} complement for parallel algebraic hybrid solvers in {$ 3 D $}", journal = j-NUM-MATH-THEORY-METHODS-APPL, volume = "3", number = "3", pages = "276--294", year = "2010", CODEN = "????", ISSN = "1004-8979 (print), 2079-7338 (electronic)", ISSN-L = "1004-8979", MRclass = "65F50 (65F08)", MRnumber = "2798551", bibdate = "Wed Aug 24 10:24:58 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Numerical Mathematics. Theory, Methods and Applications", } @Article{Ngo:2010:TRO, author = "T. T. Ngo and M. Bellalij and Y. Saad", title = "The Trace Ratio Optimization Problem for Dimensionality Reduction", journal = j-SIAM-J-MAT-ANA-APPL, volume = "31", number = "5", pages = "2950--2971", month = "????", year = "2010", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/090776603", ISSN = "0895-4798 (print), 1095-7162 (electronic)", ISSN-L = "0895-4798", MRclass = "15A15 (68T10 90C90)", MRnumber = "2763712", bibdate = "Fri Mar 4 10:36:33 MST 2011", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SIMAX/31/5; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://epubs.siam.org/simax/resource/1/sjmael/v31/i5/p2950_s1", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Matrix Analysis and Applications", journal-URL = "http://epubs.siam.org/simax", onlinedate = "December 16, 2010", } @Article{Osei-Kuffuor:2010:PHL, author = "Daniel Osei-Kuffuor and Yousef Saad", title = "Preconditioning {Helmholtz} linear systems", journal = j-APPL-NUM-MATH, volume = "60", number = "4", pages = "420--431", month = apr, year = "2010", CODEN = "ANMAEL", DOI = "http://dx.doi.org/10.1016/j.apnum.2009.09.003", ISSN = "0168-9274 (print), 1873-5460 (electronic)", ISSN-L = "0168-9274", MRclass = "65F08 (65N22)", MRnumber = "2607800", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.sciencedirect.com/science/journal/01689274; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "Applied Numerical Mathematics. An IMACS Journal", journal-URL = "http://www.sciencedirect.com/science/journal/01689274", } @Article{Saad:2010:NME, author = "Yousef Saad and James R. Chelikowsky and Suzanne M. Shontz", title = "Numerical Methods for Electronic Structure Calculations of Materials", journal = j-SIAM-REVIEW, volume = "52", number = "1", pages = "3--54", month = "????", year = "2010", CODEN = "SIREAD", DOI = "http://dx.doi.org/10.1137/060651653", ISSN = "0036-1445 (print), 1095-7200 (electronic)", ISSN-L = "0036-1445", MRclass = "81-08", MRnumber = "2639608", bibdate = "Sun Sep 5 09:21:22 2010", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SIREV/52/1; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; MathSciNet database", acknowledgement = ack-nhfb, fjournal = "SIAM Review", journal-URL = "http://epubs.siam.org/sirev", } @Article{Sheehan:2010:CET, author = "Bernard N. Sheehan and Yousef Saad and Roger B. Sidje", title = "Computing $ \exp ( - \tau {A}) b $ with {Laguerre} polynomials", journal = j-ELECTRON-TRANS-NUMER-ANAL, volume = "37", pages = "147--165", year = "2010", CODEN = "????", ISSN = "1068-9613 (print), 1097-4067 (electronic)", ISSN-L = "1068-9613", MRclass = "65F60 (15A16 33C45)", MRnumber = "2777241 (2012e:65080)", MRreviewer = "Olexander S. Babanin", bibdate = "Mon Sep 6 12:28:30 MDT 2010", bibsource = "http://etna.mcs.kent.edu/; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://etna.mcs.kent.edu/vol.37.2010/pp147-165.dir/pp147-165.pdf", acknowledgement = ack-nhfb, fjournal = "Electronic Transactions on Numerical Analysis", journal-URL = "http://etna.mcs.kent.edu/", } @Article{Arbenz:2011:SIP, author = "Peter Arbenz and Yousef Saad and Ahmed Sameh and Olaf Schenk", title = "Special issue on {Parallel Matrix Algorithms and Applications (PMAA'10)}", journal = j-PARALLEL-COMPUTING, volume = "37", number = "12", pages = "731--732", month = dec, year = "2011", CODEN = "PACOEJ", DOI = "http://dx.doi.org/10.1016/j.parco.2011.10.011", ISSN = "0167-8191 (print), 1872-7336 (electronic)", ISSN-L = "0167-8191", bibdate = "Sat Feb 4 15:17:36 MST 2012", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/parallelcomputing.bib; http://www.sciencedirect.com/science/journal/01678191", URL = "http://www.sciencedirect.com/science/article/pii/S0167819111001426", acknowledgement = ack-nhfb, fjournal = "Parallel Computing", journal-URL = "http://www.sciencedirect.com/science/journal/01678191", } @Article{Chen:2011:CLS, author = "Jie Chen and Mihai Anitescu and Yousef Saad", title = "Computing {$ f(A) b $} via Least Squares Polynomial Approximations", journal = j-SIAM-J-SCI-COMP, volume = "33", number = "1", pages = "195--222", month = "????", year = "2011", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/090778250", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F60 (15A16)", MRnumber = "2783192 (2012j:65122)", MRreviewer = "Volker Karl Richard Grimm", bibdate = "Fri Mar 4 09:58:51 MST 2011", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/33/1; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://epubs.siam.org/sisc/resource/1/sjoce3/v33/i1/p195_s1", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", onlinedate = "February 01, 2011", } @Article{Kokiopoulou:2011:TOE, author = "E. Kokiopoulou and J. Chen and Y. Saad", title = "Trace optimization and eigenproblems in dimension reduction methods", journal = j-NUM-LIN-ALG-APPL, volume = "18", number = "3", pages = "565--602", month = may, year = "2011", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/nla.743", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F15 (62H30 90C90)", MRnumber = "2760068 (2012j:65102)", MRreviewer = "Herbert J. Bernstein", bibdate = "Wed Apr 27 09:05:22 MDT 2011", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/numlinaa.bib; http://www3.interscience.wiley.com/journalfinder.html", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", onlinedate = "26 Sep 2010", } @InBook{Saad:2011:KSM, author = "Youcef Saad", title = "{Krylov} Subspace Methods", crossref = "Saad:2011:NML", chapter = "6", pages = "125--162", year = "2011", bibdate = "Fri Jun 10 21:40:13 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, keywords = "Arnoldi; block Krylov; convergence of Arnold process; convergence of Lanczos process; Davidson; Hermitian Lanczos; Jacobi--Davidson; Non-Hermitian Lanczos", } @Article{Sidje:2011:RAF, author = "Roger B. Sidje and Yousef Saad", title = "Rational approximation to the {Fermi--Dirac} function with applications in density functional theory", journal = j-NUMER-ALGORITHMS, volume = "56", number = "3", pages = "455--479", month = mar, year = "2011", CODEN = "NUALEG", DOI = "http://dx.doi.org/10.1007/s11075-010-9397-6", ISSN = "1017-1398 (print), 1572-9265 (electronic)", ISSN-L = "1017-1398", MRclass = "41A20 (65F15)", MRnumber = "2774124 (2012b:41016)", bibdate = "Wed Mar 16 09:58:49 MDT 2011", bibsource = "http://springerlink.metapress.com/openurl.asp?genre=issue&issn=1017-1398&volume=56&issue=3; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://www.springerlink.com/openurl.asp?genre=article&issn=1017-1398&volume=56&issue=3&spage=455", acknowledgement = ack-nhfb, fjournal = "Numerical Algorithms", journal-URL = "http://link.springer.com/journal/11075", } @Book{Saad:2011:NML, author = "Youcef Saad", booktitle = "Numerical Methods for Large Eigenvalue Problems", title = "Numerical Methods for Large Eigenvalue Problems", volume = "66", publisher = pub-SIAM, address = pub-SIAM:adr, edition = "Second", pages = "xv + 276", year = "2011", ISBN = "1-61197-072-5", ISBN-13 = "978-1-61197-072-2", LCCN = "QA188 .S18 2011", bibdate = "Fri Jun 10 21:37:06 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/numana2010.bib", series = "Classics in applied mathematics", URL = "http://www.cs.umn.edu/~saad/eig_book_2ndEd.pdf", acknowledgement = ack-nhfb, subject = "Nonsymmetric matrices; Eigenvalues", } @Article{Tang:2011:DDT, author = "Jok M. Tang and Yousef Saad", title = "Domain-Decomposition-Type Methods for Computing the Diagonal of a Matrix Inverse", journal = j-SIAM-J-SCI-COMP, volume = "33", number = "5", pages = "2823--2847", month = "????", year = "2011", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/100799939", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F05 (65F10 65N55)", MRnumber = "2861650 (2012m:65080)", MRreviewer = "Brian Bradie", bibdate = "Thu Feb 9 06:07:10 MST 2012", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/33/5; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/siamjscicomput.bib", URL = "http://epubs.siam.org/sisc/resource/1/sjoce3/v33/i5/p2823_s1", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", onlinedate = "October 27, 2011", } @Article{Ando:2012:KSM, author = "Tadashi Ando and Edmond Chow and Yousef Saad and Jeffrey Skolnick", title = "{Krylov} subspace methods for computing hydrodynamic interactions in brownian dynamics simulations", journal = j-J-CHEM-PHYS, volume = "137", number = "6", pages = "064106", day = "14", month = aug, year = "2012", CODEN = "JCPSA6", DOI = "http://dx.doi.org/10.1063/1.4742347", ISSN = "1089-7690", ISSN-L = "0021-9606", bibdate = "Fri Jun 7 08:36:42 MDT 2013", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", acknowledgement = ack-nhfb, fjournal = "Journal of Chemical Physics", journal-URL = "http://scitation.aip.org/content/aip/journal/jcp/browse", } @Article{Chen:2012:DSE, author = "Jie Chen and Yousef Saad", title = "Dense Subgraph Extraction with Application to Community Detection", journal = j-IEEE-TRANS-KNOWL-DATA-ENG, volume = "24", number = "7", pages = "1216--1230", month = "????", year = "2012", CODEN = "ITKEEH", DOI = "http://dx.doi.org/10.1109/TKDE.2010.271", ISSN = "1041-4347 (print), 1558-2191 (electronic)", ISSN-L = "1041-4347", bibdate = "Tue Mar 5 10:11:56 MST 2013", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", URL = "http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5677532", acknowledgement = ack-nhfb, fjournal = "IEEE Transactions on Knowledge and Data Engineering", journal-URL = "http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=69", } @Article{Fang:2012:FLP, author = "Haw-ren Fang and Yousef Saad", title = "A Filtered {Lanczos} Procedure for Extreme and Interior Eigenvalue Problems", journal = j-SIAM-J-SCI-COMP, volume = "34", number = "4", pages = "A2220--A2246", month = "????", year = "2012", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/110836535", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F15 (65F50)", MRnumber = "2970403", MRreviewer = "Cristina Tablino Possio", bibdate = "Tue Oct 30 14:49:05 MDT 2012", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/34/4; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/siamjscicomput.bib", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", onlinedate = "January 2012", } @Article{MacLachlan:2012:MCS, author = "S. MacLachlan and D. Osei-Kuffuor and Yousef Saad", title = "Modification and Compensation Strategies for Threshold-based Incomplete Factorizations", journal = j-SIAM-J-SCI-COMP, volume = "34", number = "1", pages = "A48--A75", month = "????", year = "2012", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/110834986", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F08 (65F10 65N22 65Y20)", MRnumber = "2890258", MRreviewer = "Bruno Carpentieri", bibdate = "Thu Feb 9 06:14:26 MST 2012", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SISC/34/1; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/siamjscicomput.bib", URL = "http://epubs.siam.org/sisc/resource/1/sjoce3/v34/i1/pA48_s1", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", onlinedate = "January 31, 2012", } @Article{Ngo:2012:TRO, author = "T. T. Ngo and M. Bellalij and Y. Saad", title = "The Trace Ratio Optimization Problem", journal = j-SIAM-REVIEW, volume = "54", number = "3", pages = "545--569", month = "????", year = "2012", CODEN = "SIREAD", DOI = "http://dx.doi.org/10.1137/120864799", ISSN = "0036-1445 (print), 1095-7200 (electronic)", ISSN-L = "0036-1445", MRclass = "15A15 (68T10 90C90)", MRnumber = "2966725", bibdate = "Tue Oct 30 15:42:49 MDT 2012", bibsource = "http://epubs.siam.org/sam-bin/dbq/toc/SIREV/54/3; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/siamreview.bib", acknowledgement = ack-nhfb, fjournal = "SIAM Review", journal-URL = "http://epubs.siam.org/sirev", onlinedate = "January 2012", } @Article{Schofield:2012:SSM, author = "Grady Schofield and James R. Chelikowsky and Yousef Saad", title = "A spectrum slicing method for the {Kohn--Sham} problem", journal = j-COMP-PHYS-COMM, volume = "183", number = "3", pages = "497--505", month = mar, year = "2012", CODEN = "CPHCBZ", DOI = "http://dx.doi.org/10.1016/j.cpc.2011.11.005", ISSN = "0010-4655 (print), 1879-2944 (electronic)", ISSN-L = "0010-4655", MRclass = "65N25 (81-08)", MRnumber = "2875139", bibdate = "Sat Feb 11 10:11:02 MST 2012", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/compphyscomm2010.bib", URL = "http://www.sciencedirect.com/science/article/pii/S0010465511003675", acknowledgement = ack-nhfb, fjournal = "Computer Physics Communications", journal-URL = "http://www.sciencedirect.com/science/journal/00104655", } @Article{Tang:2012:PMC, author = "Jok M. Tang and Yousef Saad", title = "A probing method for computing the diagonal of a matrix inverse", journal = j-NUM-LIN-ALG-APPL, volume = "19", number = "3", pages = "485--501", month = may, year = "2012", CODEN = "NLAAEM", DOI = "http://dx.doi.org/10.1002/nla.779", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65F05 (05C15 05C69 15A09 65F50)", MRnumber = "2911385", bibdate = "Sun Apr 22 10:47:47 MDT 2012", bibsource = "http://www.interscience.wiley.com/jpages/1070-5325; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/numlinaa.bib; http://www3.interscience.wiley.com/journalfinder.html", acknowledgement = ack-nhfb, fjournal = "Numerical Linear Algebra with Applications", journal-URL = "http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1506", onlinedate = "5 Apr 2011", } @Article{Li:2013:DCL, author = "Ruipeng Li and Yousef Saad", title = "Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices", journal = j-SIAM-J-SCI-COMP, volume = "35", number = "4", pages = "A2069--A2095", month = "????", year = "2013", CODEN = "SJOCE3", DOI = "http://dx.doi.org/10.1137/120872735", ISSN = "1064-8275 (print), 1095-7197 (electronic)", ISSN-L = "1064-8275", MRclass = "65F08 (65N55)", MRnumber = "3090158", bibdate = "Fri Mar 7 10:32:38 MST 2014", bibsource = "http://epubs.siam.org/toc/sjoce3/35/4; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/siamjscicomput.bib", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Scientific Computing", journal-URL = "http://epubs.siam.org/sisc", onlinedate = "January 2013", } @Article{Li:2013:GAP, author = "Ruipeng Li and Yousef Saad", title = "{GPU}-accelerated preconditioned iterative linear solvers", journal = j-J-SUPERCOMPUTING, volume = "63", number = "2", pages = "443--466", month = feb, year = "2013", CODEN = "JOSUED", DOI = "http://dx.doi.org/10.1007/s11227-012-0825-3", ISSN = "0920-8542 (print), 1573-0484 (electronic)", ISSN-L = "0920-8542", bibdate = "Mon Apr 1 14:50:44 MDT 2013", bibsource = "http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0920-8542&volume=63&issue=2; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/jsuper.bib", URL = "http://link.springer.com/article/10.1007/s11227-012-0825-3", acknowledgement = ack-nhfb, fjournal = "The Journal of Supercomputing", journal-URL = "http://link.springer.com/journal/11227", } @Article{Bekas:2014:PMA, author = "Costas Bekas and Ananth Grama and Yousef Saad and Olaf Schenk", title = "Parallel matrix algorithms", journal = j-PARALLEL-COMPUTING, volume = "40", number = "7", pages = "159--160", month = jul, year = "2014", CODEN = "PACOEJ", ISSN = "0167-8191 (print), 1872-7336 (electronic)", ISSN-L = "0167-8191", bibdate = "Sat Aug 16 11:23:28 MDT 2014", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/tex/bib/parallelcomputing.bib", URL = "http://www.sciencedirect.com/science/article/pii/S0167819114000647", acknowledgement = ack-nhfb, fjournal = "Parallel Computing", journal-URL = "http://www.sciencedirect.com/science/journal/01678191/", } %%% ==================================================================== %%% Cross-referenced entries must come last: @Proceedings{Fitzgibbon:1986:MCM, editor = "W. E. Fitzgibbon", booktitle = "{Mathematical and computational methods in seismic exploration and reservoir modeling: [proceedings of the Conference on mathematical and computational methods in seismic exploration and reservoir modeling; Houston, Texas, January 21--24, 1985]}", title = "{Mathematical and computational methods in seismic exploration and reservoir modeling: [proceedings of the Conference on mathematical and computational methods in seismic exploration and reservoir modeling; Houston, Texas, January 21--24, 1985]}", publisher = pub-SIAM, address = pub-SIAM:adr, pages = "xiv + 277", year = "1986", ISBN = "0-89871-205-x", ISBN-13 = "978-0-89871-205-6", LCCN = "TN269 .C654 1985", bibdate = "Wed Nov 30 09:00:09 MST 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; z3950.bibsys.no:2100/BIBSYS", acknowledgement = ack-nhfb, } @Proceedings{Boley:1989:PIM, editor = "Daniel L. Boley and Donald G. Truhlar and Youcef Saad and Robert E. Wyatt and Lee A. Collins", booktitle = "{Practical Iterative Methods for Large Scale Computations: Proceedings of the Minnesota Supercomputer Institute Workshop on Practical Iterative Methods for Large Scale Computations, Minneapolis, 23--25 October 1988}", title = "{Practical Iterative Methods for Large Scale Computations: Proceedings of the Minnesota Supercomputer Institute Workshop on Practical Iterative Methods for Large Scale Computations, Minneapolis, 23--25 October 1988}", publisher = pub-NORTH-HOLLAND, address = pub-NORTH-HOLLAND:adr, pages = "x + 481", year = "1989", ISBN = "0-444-88023-2", ISBN-13 = "978-0-444-88023-9", LCCN = "QA297.8.M56 1988", bibdate = "Mon Jul 11 13:45:16 MDT 1994", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/k/kincaid-david-r.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib", note = "Reprinted from {\em Computer Physics Communications}, 53(1--3), 1989.", acknowledgement = ack-nhfb, } @Proceedings{Brown:1994:PCL, editor = "J. David Brown and Moody T. Chu and Donald C. Ellison and Robert J. Plemmons", booktitle = "{Proceedings of the Cornelius Lanczos International Centenary Conference, Raleigh, North Carolina, December 12--17, 1993}", title = "{Proceedings of the Cornelius Lanczos International Centenary Conference, Raleigh, North Carolina, December 12--17, 1993}", volume = "73", publisher = pub-SIAM, address = pub-SIAM:adr, pages = "lxv + 644", year = "1994", ISBN = "0-89871-339-0", ISBN-13 = "978-0-89871-339-8", LCCN = "QC19.2 .C67 1993", bibdate = "Wed Jun 8 14:42:43 MDT 2011", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/d/dirac-p-a-m.bib; http://www.math.utah.edu/pub/bibnet/authors/g/golub-gene-h.bib; http://www.math.utah.edu/pub/bibnet/authors/h/heisenberg-werner.bib; http://www.math.utah.edu/pub/bibnet/authors/l/lanczos-cornelius.bib; http://www.math.utah.edu/pub/bibnet/authors/p/parlett-beresford-n.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/bibnet/authors/s/stewart-gilbert-w.bib; http://www.math.utah.edu/pub/bibnet/authors/t/tukey-john-w.bib; http://www.math.utah.edu/pub/bibnet/authors/v/vandervorst-henk-a.bib; http://www.math.utah.edu/pub/bibnet/authors/y/young-david-m.bib; http://www.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; http://www.math.utah.edu/pub/tex/bib/einstein.bib; http://www.math.utah.edu/pub/tex/bib/elefunt.bib; z3950.loc.gov:7090/Voyager", series = "Proceedings in Applied Mathematics", acknowledgement = ack-nhfb, meetingname = "Cornelius Lanczos International Centenary Conference (1993:Raleigh, NC)", subject = "Mathematical physics; Congresses; Astrophysics; Mathematics; Lanczos, Cornelius; Physicists; Hungary; Biography; Mathematicians", subject-dates = "1893--1974", tableofcontents = "The Life and Works of Cornelius Lanczos \\ \\ A Photographic Essay / / xvii \\ Cornelius Lanczos: A Biographical Essay / Barbara Gellai / xxi \\ Cornelius Lanczos (1893-1974), and the Hungarian Phenomenon in Science and Mathematics / Peter D. Lax / xlix \\ The Roots of Cornelius Lanczos / George Marx / liii \\ Reminiscences of Cornelius Lanczos / Jon Todd / lviii \\ Published Papers and Books of Cornelius Lanczos / / lx \\ \\ Plenary Presentations: Computational Mathematics \\ \\ Lanczos and the FFT: A Discovery Before its Time / James W. Cooley / 3 \\ Lanczos Algorithms for Large Scale Symmetric and Nonsymmetric Matrix Eigenvalue Problems / Jane K. Cullum / 11 \\ The Look-Ahead Lanczos Process for Nonsymmetric Matrices and its Applications / Roland W Freund / 33 \\ The Lanczos and Conjugate Gradient Algorithms in Finite Precision Arithmetic / Anne Greenbaum / 49 \\ The Lanczos Process and Pade Approximation / Martin H. Gutknecht / 61 \\ The Tau Method and the Numerical Solution of Differential Equations: Past Research and Recent Research / Eduardo L. Ortiz / 77 \\ Krylov Subspace Processes, Krylov Subspace Methods, and Iteration Polynomials / C. C. Paige / 83 \\ Do We Fully Understand the Symmetric Lanczos Algorithm Yet? / Beresford N. Parlett / 93 \\ On Generalized Band Matrices and Their Inverses / P{\'a}l R{\'o}sa, Francesco Romani, and Roberto Bevilacqua / 109 \\ Theoretical Error Bounds and General Analysis of a Few Lanczos-Type Algorithms / Youcef Saad / 123 \\ Lanczos and Linear Systems / G. W. Stewart / 135 \\ \\ Plenary Presentations: Theoretical Physics and Astrophysics \\ \\ Integration on the Space of Connections Modulo Gauge Transformations / Abbay Ashtekar, Donald Marolf, and Jose Mourdo / 143 \\ Quasiclassical Domains in a Quantum Universe / James B. Hartle / 161 \\ Gauge Invariant Energy-Momentum Tensor in Spinar Electrodynamics / D. Petiot and Y. Takahashi / 173 \\ $\gamma$-Ray Bursts and Neutron Star Mergers / Tsvi Piran / 187 \\ Lanczos's Early Contributions to Relativity and His Relationship with Einstein / John Stachel / 201 \\ Topological Roots of Black Hole Entropy / Claudio Teitelboim / 223 \\ Variational Principles, Local Symmetries, and Black Hole Entropy / Robert M. Wald / 231 \\ \\ Mathematics Minisymposia \\ \\ Eigenvalue Computations: Theory and Algorithms / / 241 \\ Eigenvalue Computations: Applications / / 249 \\ Moments in Numerical Analysis / / 265 \\ Iterative Methods for Linear Systems / / 277 \\ Least Squares / / 301 \\ Software for Lanczos-based Algorithms / / 311 \\ Tau Method / / 335 \\ Chebyshev Polynomials / / 357 \\ Lanczos Methods in Control and Signal Processing / / 375 \\ Development of the FFT / / 393 \\ The FFT in Signal Processing / / 399 \\ Wavelets / / 411 \\ \\ Physics Minisymposia \\ \\ Computational Magnetohydrodynamics in Astrophysics / / 431 \\ Numerical Simulations of Collisionless Space Plasmas / / 453 \\ Detection of Gravitational Radiation from Astrophysical Sources / / 477 \\ Lanczos $H$-tensor / / 489 \\ Cosmic Censorship / / 513 \\ Cauchy Problem of General Relativity / / 527 \\ Black Hole Evaporation and Thermodynamics / / 543 \\ The Problem of Time in Quantum Gravity / / 555 \\ New Variables and Loop Quantization / / 571 \\ Decoherence and the Foundations of Quantum Mechanics / / 589 \\ Open Questions in Particle Theory / / 603 \\ Supercollider Physics / / 621 \\ Symplectic Methods in Physics / / 633", } @Proceedings{Golub:1994:RAI, editor = "Gene Golub and Anne Greenbaum and Mitchell Luskin", booktitle = "{Recent advances in iterative methods: [papers from the IMA Workshop on Iterative Methods for Sparse and Structured Problems, held in Minneapolis, Minnesota, February 24--March 1, 1992]}", title = "{Recent advances in iterative methods: [papers from the IMA Workshop on Iterative Methods for Sparse and Structured Problems, held in Minneapolis, Minnesota, February 24--March 1, 1992]}", volume = "60", publisher = pub-SV, address = pub-SV:adr, pages = "xvi + 225", year = "1994", ISBN = "0-387-94252-1 (New York), 3-540-94252-1 (Berlin)", ISBN-13 = "978-0-387-94252-0 (New York), 978-3-540-94252-8 (Berlin)", LCCN = "QA297.8 .R43 1994", MRclass = "65-06", MRnumber = "95m:65001", bibdate = "Fri Dec 20 16:39:55 MST 1996", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/g/golub-gene-h.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/bibnet/authors/s/stewart-gilbert-w.bib; http://www.math.utah.edu/pub/bibnet/authors/v/vandervorst-henk-a.bib", series = "The IMA Volumes in Mathematics and its Applications", URL = "http://zbmath.org/?q=an:0790.00015", ZMnumber = "0790.00015", acknowledgement = ack-nhfb, tableofcontents = "Some themes in Gene H. Golub's work on iterative methods / Dianne P. O'Leary / 1 / \\ Computing the sparse singular value decomposition via SVDPACK / Michael W. Berry / 13 \\ Gaussian quadrature applied to adaptive Chebyshev iteration / D. Calvetti, G. H. Golub, and L. Reichel / 31 \\ Ordering effects on relaxation methods applied to the discrete convection-diffusion equation / Howard C. Elman and Michael P. Chernesky / 45 \\ On the error computation for polynomial based iteration methods / Bernd Fischer and Gene H. Golub / 59 \\ Transpose-free quasi-minimal residual methods for non-Hermitian linear systems / Roland W. Freund / 69 \\ Matrices that generate the same Krylov residual spaces / Anne Greenbaum and Zdenek Strakos / 95 \\ Incomplete block factorizations as preconditioners for sparse SPD matrices / L. Yu. Kolotilina and A. Yu Yeremin / 119 \\ How fast can iterative methods be? / Olavi Nevanlinna / 135 \\ Rational Krylov algorithms for nonsymmetric eigenvalue problems / Axel Ruhe / 149 \\ Highly parallel preconditioners for general sparse matrices / Youcef Saad / 165 \\ A two-stage iteration for solving nearly completely decomposable Markov chains / G. W. Stewart, W. J. Stewart and D. F. McAllister / 201 \\ Minimum residual modifications to Bi-CG and to the preconditioner / Henk A. Van der Vorst / 217", } @Proceedings{Ferreira:1996:PAI, editor = "A. Ferreira and J. Rolim and Y. Saad and T. Yang", booktitle = "{Proceedings of the 3rd International Workshop (IRREGULAR '96) held in Santa Barbara, CA, August 19--21, 1996}", title = "Parallel algorithms for irregularly structured problems", volume = "1117", publisher = pub-SV, address = pub-SV:adr, pages = "x + 358", year = "1996", DOI = "http://dx.doi.org/10.1007/BFb0030093", ISBN = "3-540-61549-0", ISBN-13 = "978-3-540-61549-1", LCCN = "QA76.642 .I59 1996", MRclass = "65-06 (68-06 68Q22)", MRnumber = "1658071 (99g:65007)", bibdate = "Mon Oct 11 08:42:11 2010", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/bibnet/subjects/domain-decomp.bib; MathSciNet database", series = "Lecture Notes in Computer Science", acknowledgement = ack-nhfb, } @Proceedings{Saad:2000:PTL, editor = "Yousef Saad and Owe Axelsson and Iain Duff and Wei-Pai Tang and Andy Wathen", booktitle = "Preconditioning techniques for large sparse matrix problems in industrial applications", title = "Preconditioning techniques for large sparse matrix problems in industrial applications", publisher = pub-WILEY, address = pub-WILEY:adr, pages = "iv + 489--762", year = "2000", CODEN = "NLAAEM", ISSN = "1070-5325 (print), 1099-1506 (electronic)", ISSN-L = "1070-5325", MRclass = "65-06", MRnumber = "MR1800674 (2001f:65005)", bibdate = "Sat Dec 31 06:28:14 2005", bibsource = "http://www.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib; http://www.math.utah.edu/pub/bibnet/authors/s/saad-yousef.bib; http://www.math.utah.edu/pub/bibnet/authors/v/vandervorst-henk-a.bib; MathSciNet database", note = "Papers from the International Conference (SPARSE '99) held at the University of Minnesota, Minneapolis, MN, June 10--12, 1999, Numer. Linear Algebra Appl. {\bf 7} (2000), no. 7--8.", acknowledgement = ack-nhfb, } %%% Last MathSciNet search: Mon Mar 17 11:37:01 2014