%%% -*-BibTeX-*- %%% ==================================================================== %%% BibTeX-file{ %%% author = "Iain S. Duff", %%% version = "2.02", %%% date = "13 March 2008", %%% time = "17:45:49 MDT", %%% filename = "duff-iain-s.bib", %%% address = "Rutherford Appleton Laboratory %%% Chilton, Oxon %%% UK", %%% telephone = "+44-235-445803", %%% FAX = "+44-235-446626", %%% checksum = "36741 8296 34309 339999", %%% email = "isd at letterbox.rl.ac.uk (Internet)", %%% codetable = "ISO/ASCII", %%% keywords = "??", %%% license = "public domain", %%% supported = "yes", %%% docstring = "This is a bibliography of publications of %%% Iain S. Duff. The companion LaTeX file %%% duff-iain-s.ltx can be used to typeset %%% this bibliography. %%% %%% The Web sites %%% %%% http://www.numerical.rl.ac.uk/people/isd/pubs.html %%% http://www.cse.clrc.ac.uk/nag/ %%% http://epubs.cclrc.ac.uk/ %%% http://epubs.cclrc.ac.uk/search-printable?st=&q=Duff,%20Iain&mpp=-1&so= %%% %%% may contain additional data. %%% %%% At version 2.02, the year coverage looked %%% like this: %%% %%% 1972 ( 1) 1984 ( 14) 1996 ( 18) %%% 1973 ( 0) 1985 ( 6) 1997 ( 19) %%% 1974 ( 3) 1986 ( 7) 1998 ( 14) %%% 1975 ( 1) 1987 ( 18) 1999 ( 20) %%% 1976 ( 2) 1988 ( 9) 2000 ( 14) %%% 1977 ( 3) 1989 ( 28) 2001 ( 18) %%% 1978 ( 2) 1990 ( 28) 2002 ( 14) %%% 1979 ( 9) 1991 ( 13) 2003 ( 8) %%% 1980 ( 5) 1992 ( 20) 2004 ( 15) %%% 1981 ( 9) 1993 ( 14) 2005 ( 8) %%% 1982 ( 10) 1994 ( 24) %%% 1983 ( 5) 1995 ( 17) %%% 19xx ( 1) %%% %%% Article: 123 %%% Book: 22 %%% InCollection: 7 %%% InProceedings: 67 %%% Misc: 1 %%% PhdThesis: 1 %%% Proceedings: 54 %%% TechReport: 122 %%% %%% Total entries: 397 %%% %%% 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. %%% %%% This bibliography was collected from %%% multiple sources: %%% %%% * the authors' own files; %%% * the TeX User Group bibliography %%% collection on ftp.math.utah.edu in %%% /pub/tex/bib; %%% * the very large Computer Science %%% bibliography collection on ftp.ira.uka.de %%% in /pub/bibliography, to which many people %%% have contributed; %%% * the ACM Computing Archive CD ROM, %%% covering literature of the 1980s; %%% * the IEEE Inspec CD ROMs for 1989--1996; %%% * Internet library catalogs, including %%% University of California MELVYL, Stanford %%% University RLIN, Library of Congress, %%% OCLC; %%% * the Compendex database; %%% * the OCLC Contents1st and Article1st %%% databases; %%% * the AMS MathSciNet database; %%% * the CCLRC ePublication Archive; %%% * Iain S. Duff's personal Web site. %%% %%% BibTeX citation tags are uniformly chosen %%% as name:year:abbrev, where name is the %%% family name of the first author or editor, %%% year is a 4-digit number, and abbrev is a %%% 3-letter condensation of important title %%% words. Citation tags were automatically %%% generated by software developed for the %%% BibNet Project. %%% %%% In this bibliography, entries are sorted %%% first by ascending year, and within each %%% year, alphabetically by author or editor, %%% and then, if necessary, by the 3-letter %%% abbreviation at the end of the BibTeX %%% citation tag, using the bibsort -byyear %%% utility. Cross-referenced proceedings %%% entries appear at the end, because of a %%% restriction in the current BibTeX. %%% %%% 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{ "\hyphenation{ No-ailles Tou-louse }" # "\let \k = \c" } %%% ==================================================================== %%% Acknowledgement abbreviations: @String{ack-nhfb = "Nelson H. F. Beebe, Center for Scientific Computing, University of Utah, Department of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1 801 581 4148, e-mail: \path|beebe@math.utah.edu|, \path|beebe@acm.org|, \path|beebe@computer.org| (Internet), URL: \path|http://www.math.utah.edu/~beebe/|"} %%% ==================================================================== %%% Places; use these in place of the full names in the institution field. @String{inst-CERFACS = "CERFACS"} @String{inst-CERFACS:adr = "Toulouse, France"} @String{inst-FUNDP = "Department of Mathematics, FUNDP"} @String{inst-FUNDP:adr = "Namur, Belgium"} @String{inst-HARWELL = "{AERE Harwell} Laboratory"} @String{inst-HARWELL:adr = "Chilton, Oxon, England"} @String{inst-IRIT = "Institut de Recherche en Informatique de Toulouse (IRIT)"} @String{inst-IRIT:adr = "Toulouse, France"} @String{inst-NOC-HATFIELD-POLYTECHNIC = "Numerical Optimization Center, Hatfield Polytechnic"} @String{inst-NOC-HATFIELD-POLYTECHNIC:adr = "??"} @String{inst-RAL = "Rutherford Appleton Laboratory"} @String{inst-RAL:adr = "Chilton, Oxon, England"} %%% ==================================================================== %%% Journals; use these in place of the full names in the journal field. @String{j-ANN-HIST-COMPUT = "Annals of the History of Computing"} @String{j-ANN-OPER-RESEARCH = "Annals of Operations Research"} @String{j-BIT = "BIT"} @String{j-BIT-NUM-MATH = "BIT Numerical Mathematics"} @String{j-COMP-APPL-MATH = "Journal of Comput. Appl. Math."} @String{j-COMP-ARCH-NEWS = "ACM SIGARCH Computer Architecture News"} @String{j-COMP-PHYS-COMM = "Computer Physics Communications"} @String{j-COMP-PHYS-REP = "Computer Physics Rep"} @String{j-COMPUT-METH-APPL-MECH-ENG = "Computer Methods in Applied Mechanics and Engineering"} @String{j-COMPUTING = "Computing"} @String{j-CRAY-CHANNELS = "CRAY Channels"} @String{j-EUROPEAN-J-OPER-RESEARCH = "European Journal of Operations Research"} @String{j-IJSA = "The International Journal of Supercomputer Applications"} @String{j-IJSAHPC = "The International Journal of Supercomputer Applications and High Performance Computing"} @String{j-IMA-J-NUMER-ANAL = "IMA Journal of Numerical Analysis"} @String{j-INT-J-HIGH-SPEED-COMPUTING = "International Journal of High Speed Computing"} @String{j-INT-J-NUMER-METHODS-ENG = "International Journal for Numerical Methods in Engineering"} @String{j-INT-J-NUM-METH-FLUIDS = "Int. J. Num. Meth. Fluids"} @String{j-J-COMP-APPL-MATH = "Journal of Computational and Applied Mathematics"} @String{j-J-INST-MATH-APPL = "Journal of the Institute of Mathematics and its Applications"} @String{j-J-OPT-THEORY-APPL = "Journal of Optimization Theory and Applications"} @String{j-LECT-NOTES-COMP-SCI = "Lecture Notes in Computer Science"} @String{j-LINEAR-ALGEBRA-APPL = "Linear Algebra and its Applications"} @String{j-MAA-STUD-MATH = "MAA Stud. Math"} @String{j-MATH-COMPUT = "Math. Comp."} @String{j-NUM-LIN-ALG-APPL = "Numerical linear algebra with applications"} @String{j-NUM-MATH = "Num. Math"} @String{j-PARALLEL-COMPUTING = "Parallel Computing"} @String{j-PROC-IEEE = "Proc IEEE"} @String{j-SIAM-J-ALG-DISC-METH = "SIAM Journal on Algebraic and Discrete Methods"} @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-SCI-COMP = "SIAM Journal on Scientific Computing"} @String{j-SIAM-J-SCI-STAT-COMP = "SIAM Journal on Scientific and Statistical Computing"} @String{j-SIGNUM = "SIGNUM Newsletter"} @String{j-THEOR-CHIM-ACTA = "Theoretica Chimica Acta"} @String{j-TOMS = "Trans. on Mathematical Software"} %%% ==================================================================== %%% Publishers; use these in place of the full names in the publisher field. @String{pub-ACM = "ACM Press"} @String{pub-ACM:adr = "New York, NY 10036, USA"} @String{pub-AH = "Adam Hilger Ltd."} @String{pub-AH:adr = "Bristol, UK"} @String{pub-AP = "Academic Press"} @String{pub-AP:adr = "New York, NY, USA"} @String{pub-AW = "Addison-Wesley Publishing Company"} @String{pub-BIRKHAUSER = "Birkh{\"{a}}user"} @String{pub-BIRKHAUSER:adr = "Cambridge, MA, USA; Berlin, Germany; Basel, Switzerland"} @String{pub-CAMBRIDGE = "Cambridge University Press"} @String{pub-CAMBRIDGE:adr = "Cambridge, UK"} @String{pub-CHAPMAN-HALL = "Chapman and Hall, Ltd."} @String{pub-CHAPMAN-HALL:adr = "London, UK"} @String{pub-CLARENDON-PRESS = "Clarendon Press"} @String{pub-CLARENDON-PRESS:adr = "Oxford, UK"} @String{pub-DEKKER = "Marcel Dekker"} @String{pub-DEKKER:adr = "New York, NY, USA"} @String{pub-DUNOD = "Dunod"} @String{pub-DUNOD:adr = "Paris, France"} @String{pub-EH = "Ellis Horwood Ltd."} @String{pub-EH:adr = "New York, NY, USA"} @String{pub-ELS = "Elsevier"} @String{pub-ELS:adr = "Amsterdam, The Netherlands"} @String{pub-EYROLLES = "Editions Eyrolles"} @String{pub-FRANCO-ANGELI = "Franco Angeli"} @String{pub-FRANCO-ANGELI:adr = "N. Milan, Italy"} @String{pub-GOWER = "Gower Technical Press"} @String{pub-GOWER:adr = "Brookfield, VT, USA"} @String{pub-HMSO = "Her Majesty's Stationary Office"} @String{pub-HMSO:adr = "London, England"} @String{pub-IEEE = "IEEE"} @String{pub-IEEE:adr = "1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA"} @String{pub-KLUWER = "Kluwer Academic Publishers"} @String{pub-KLUWER:adr = "Dordrecht, The Netherlands"} @String{pub-LONGMAN = "Longman Scientific and Technical"} @String{pub-LONGMAN:adr = "Harlow, Essex"} @String{pub-MH = "McGraw-Hill"} @String{pub-MIT = "The MIT Press"} @String{pub-NH = "North-Holland"} @String{pub-NH:adr = "Amsterdam, The Netherlands"} @String{pub-ORA = "O'Reilly \& Associates"} @String{pub-OXFORD = "Oxford University Press"} @String{pub-OXFORD:adr = "Walton Street, Oxford OX2 6DP, UK"} @String{pub-PERGAMON = "Pergamon"} @String{pub-PERGAMON:adr = "New York, NY, USA"} @String{pub-PH = "Prentice-Hall"} @String{pub-PH:adr = "Englewood Cliffs, NJ 07632, USA"} @String{pub-PRESSES-POLYTECH-ROMANDES = "Presses Polytechniques Romandes"} @String{pub-RAL = "Rutherford Appleton Laboratory"} @String{pub-RAL:adr = "Chilton, Oxon, England"} @String{pub-SIAM = "SIAM"} @String{pub-SIAM:adr = "Philadelphia, PA, USA"} @String{pub-SUSSP = "SUSSP Publications"} @String{pub-SUSSP:adr = "Edinburgh, Scotland"} @String{pub-SV = "Springer-Verlag"} @String{pub-SV:adr = "Berlin, Germany~/ Heidelberg, Germany~/ London, UK~/ etc."} @String{pub-TEUBNER = "B. G. Teubner"} @String{pub-TEUBNER:adr = "Stuttgart, Germany"} @String{pub-UT-A = "University of Texas at Austin"} @String{pub-UT-A:adr = "Austin, TX, USA"} @String{pub-WILEY = "J. Wiley and Sons"} @String{pub-WILEY:adr = "New York, NY, USA"} %%% ==================================================================== %%% Series abbreviations: @String{ser-LNCS = "Lecture Notes in Computer Science"} @String{ser-LNM = "Lecture Notes in Mathematics"} %%% ==================================================================== %%% Bibliography entries: @PhdThesis{Duff:1972:ASS, author = "Iain S. Duff", title = "Analysis of sparse systems", type = "{D. Phil.}", school = "Oxford University", address = "Oxford, England", year = "1972", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1974:CSO, author = "Iain S. Duff and John K. Reid", title = "A comparison of sparsity orderings for obtaining a pivotal sequence in {Gaussian} elimination", journal = j-J-INST-MATH-APPL, volume = "14", number = "????", pages = "281--291", year = "1974", CODEN = "JMTAA8", ISSN = "0020-2932", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1974:NNA, author = "I. S. Duff", title = "On the number of nonzeros added when {Gaussian} elimination is performed on sparse random matrices", journal = j-MATH-COMPUT, volume = "28", number = "125", pages = "219--230", month = jan, year = "1974", CODEN = "MCMPAF", ISSN = "0025-5718", bibdate = "Tue Oct 13 08:06:19 MDT 1998", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib; JSTOR database", acknowledgement = ack-nhfb, classcodes = "B0290H (Linear algebra); C4140 (Linear algebra)", corpsource = "Oxford Univ., UK", keywords = "error analysis; fill in properties; Gaussian elimination; matrices; matrix algebra; nonzeros added; random graphs; sparse random", treatment = "T Theoretical or Mathematical", } @Article{Duff:1974:PSR, author = "Iain S. Duff", title = "Pivot selection and row ordering in {Givens} reduction on sparse matrices", journal = j-COMPUTING, volume = "13", pages = "239--248", year = "1974", CODEN = "CMPTA2", ISSN = "0010-485X", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1975:RSM, author = "Iain S. Duff and John K. Reid", title = "On the reduction of sparse matrices to condensed forms by similarity transformations", journal = j-J-INST-MATH-APPL, volume = "15", number = "????", pages = "217--224", year = "1975", CODEN = "JMTAA8", ISSN = "0020-2932", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1976:CSM, author = "Iain S. Duff and John K. Reid", title = "A comparison of some methods for the solution of sparse overdetermined systems of linear equations", journal = j-J-INST-MATH-APPL, volume = "17", number = "????", pages = "267--280", year = "1976", CODEN = "JMTAA8", ISSN = "0020-2932", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1976:GND, author = "Iain S. Duff and A. M. Erisman and J. K. Reid", title = "On {George}'s Nested Dissection Method", journal = j-SIAM-J-NUMER-ANAL, volume = "13", number = "5", pages = "686--695", month = oct, year = "1976", CODEN = "SJNAAM", DOI = "http://dx.doi.org/10.1137/0713056", ISSN = "0036-1429", bibdate = "Fri Oct 16 06:57:22 MDT 1998", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib; JSTOR database", acknowledgement = ack-nhfb, } @TechReport{Duff:1977:MSF, author = "Iain S. Duff", title = "{MA28} --- {A} set of {Fortran} subroutines for sparse unsymmetric linear equations", number = "AERE R8730", institution = pub-HMSO, address = pub-HMSO:adr, year = "1977", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1977:PBT, author = "Iain S. Duff", title = "On permutations to block triangular form", journal = j-J-INST-MATH-APPL, volume = "19", pages = "339--342", year = "1977", CODEN = "JMTAA8", ISSN = "0020-2932", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1977:SSM, author = "Iain S. Duff", title = "A Survey of Sparse Matrix Research", journal = j-PROC-IEEE, volume = "65", pages = "500--535", year = "1977", CODEN = "IEEPAD", ISSN = "0018-9219", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1978:APB, author = "Iain S. Duff and J. K. Reid", title = "Algorithm 529: Permutations To Block Triangular Form [{F1}]", journal = j-TOMS, volume = "4", number = "2", pages = "189--192", month = jun, year = "1978", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/355780.355790", ISSN = "0098-3500", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1978:ITA, author = "Iain S. Duff and J. K. Reid", title = "An Implementation of {Tarjan}'s Algorithm for the Block Triangularization of a Matrix", journal = j-TOMS, volume = "4", number = "2", pages = "137--147", month = jun, year = "1978", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/355780.355785", ISSN = "0098-3500", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, keywords = "sparse, graph", } @Article{Duff:1979:DSS, author = "Iain S. Duff and John K. Reid and Neils Munskgaard and Hans B. Neilsen", title = "Direct solution of sets of linear equations whose matrix is sparse, symmetric and indefinite", journal = j-J-INST-MATH-APPL, volume = "23", number = "????", pages = "235--250", year = "1979", CODEN = "JMTAA8", ISSN = "0020-2932", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1979:PCC, author = "Iain S. Duff", title = "Practical Comparisons of Codes for the Solution of Sparse Linear Systems", crossref = "Duff:1979:SMP", pages = "107--134", year = "1979", MRclass = "65F05", MRnumber = "82j:65018", bibdate = "Wed Jan 17 09:23:28 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1979:PEC, author = "Iain S. Duff and J. K. Reid", title = "Performance evaluation of codes for sparse matrix problems", crossref = "Fosdick:1979:PEN", pages = "121--135", year = "1979", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1979:SCA, author = "Iain S. Duff", title = "Some current approaches to the solution of large sparse systems of linear equations", crossref = "Absi:1980:NME", pages = "559--573", year = "1979", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1979:SDF, author = "Iain S. Duff and J. K. Reid", title = "Some Design Features of a Sparse Matrix Code", journal = j-TOMS, volume = "5", number = "1", pages = "18--35", month = mar, year = "1979", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/355815.355817", ISSN = "0098-3500", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1979:SNN, author = "Iain S. Duff", title = "Some notes on numerical library construction", type = "Report", number = "AERE M3057", institution = inst-HARWELL, address = inst-HARWELL:adr, year = "1979", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Bjorck:1980:DMS, author = "{\AA}. Bj{\"o}rck and Iain S. Duff", title = "A Direct Method for the Solution of Sparse Linear Least Squares Problems", journal = j-LINEAR-ALGEBRA-APPL, volume = "34", pages = "43--67", year = "1980", CODEN = "LAAPAW", DOI = "http://dx.doi.org/10.1016/0024-3795(80)90158-5", ISSN = "0024-3795", MRclass = "65D10 (65F05)", MRnumber = "81m:65021", MRreviewer = "Hans-J{\"u}rgen Albrand", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "/usr/local/src/bib/bibliography/Theory/Matrix.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, keywords = "nla; lsq; sparse", } @InProceedings{Duff:1980:RDS, author = "Iain S. Duff", title = "Recent developments in the solution of large sparse linear equations", crossref = "Glowinski:1980:CMA", pages = "407--426", year = "1980", MRclass = "65F05 (65F10)", MRnumber = "81j:65054", bibdate = "Wed Jan 17 09:27:22 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1980:SMT, author = "Iain S. Duff", title = "Sparse matrix techniques", type = "Publicaci{\'o}n", number = "80-03", institution = "Escuela de Computacion. Universidad Central de Venezuela", address = "Caracas, Venezuela", year = "1980", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1981:AOM, author = "Iain S. Duff", title = "On Algorithms for Obtaining a Maximum Transversal", journal = j-TOMS, volume = "7", number = "3", pages = "315--330", month = sep, year = "1981", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/355958.355963", ISSN = "0098-3500", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, keywords = "unsymmetric permutations, maximum transversal, maximum assignment, block-triangular form, sparse matrices, perm, sparse", } @Article{Duff:1981:APZ, author = "Iain S. Duff", title = "Algorithm 575: Permutations for a Zero-Free Diagonal [{F1}]", journal = j-TOMS, volume = "7", number = "3", pages = "387--390", month = sep, year = "1981", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/355958.355968", ISSN = "0098-3500", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, keywords = "unsymmetric permutations, maximum transversal, maximum assignment, block triangular form, sparse matrices", } @InProceedings{Duff:1981:DUF, author = "Iain S. Duff", title = "The design and use of a frontal scheme for solving sparse unsymmetric equations", crossref = "Hennart:1982:NAP", pages = "240--247", year = "1981", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1981:FMT, author = "Iain S. Duff", title = "Full matrix techniques in sparse {Gaussian} elimination", crossref = "Watson:1982:NAP", pages = "71--84", year = "1981", MRclass = "65F05", MRnumber = "83f:65038", bibdate = "Wed Jan 17 09:27:24 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1981:MPSa, author = "I. S. Duff", title = "{MA32} --- {A} package for solving sparse unsymmetric systems using the frontal method", type = "Report", number = "AERE R10079", institution = inst-RAL, address = inst-RAL:adr, pages = "????", month = "????", year = "1981", bibdate = "Mon Jan 02 10:23:28 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1981:MPSb, author = "Iain S. Duff", title = "{MA32} --- {A} package for solving sparse unsymmetric systems using the frontal method", number = "AERE R11009", institution = pub-HMSO, address = pub-HMSO:adr, year = "1981", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1981:MSU, author = "Iain S. Duff", title = "{ME28} --- {A} Sparse Unsymmetric Linear Equation Solver for Complex Equations", journal = j-TOMS, volume = "7", number = "4", pages = "505--511", month = dec, year = "1981", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/355972.355978", ISSN = "0098-3500", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, keywords = "sparse matrix, complex sparse linear equations, numerical software, real and complex arithmetic, drop tolerances, ME28", } @InProceedings{Duff:1981:SF, author = "Iain S. Duff", title = "A sparse future", crossref = "Duff:1981:SMT", pages = "1--29", year = "1981", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1982:ESM, author = "Iain S. Duff and John K. Reid", title = "Experience of Sparse Matrix Codes on the {CRAY-1}", journal = j-COMP-PHYS-COMM, volume = "76", pages = "293--302", year = "1982", CODEN = "CPHCBZ", DOI = "http://dx.doi.org/10.1016/0010-4655(82)90119-9", ISSN = "0010-4655", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1982:MSF, author = "Iain S. Duff and J. K. Reid", title = "{MA27} --- {A} set of {Fortran} subroutines for solving sparse symmetric sets of linear equations", number = "AERE R10533", institution = inst-HARWELL, publisher = pub-HMSO, address = pub-HMSO:adr, year = "1982", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1982:SMS, author = "Iain S. Duff", title = "Sparse matrix software for elliptic pde's", crossref = "Trottenberg:1982:MMP", pages = "410--426", year = "1982", MRclass = "65-04 (65F50 65N20)", MRnumber = "84c:65007", bibdate = "Wed Jan 17 09:22:12 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1982:SMT, author = "Iain S. Duff and Roger G. Grimes and John G. Lewis and W. G. {Poole Jr.}", title = "Sparse matrix test problems", journal = j-SIGNUM, volume = "17", number = "2", pages = "22", year = "1982", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1982:SSLa, author = "Iain S. Duff", title = "The solution of sparse linear equations on vector computers. {Symposium} on {Vector Processors} and {Scientific Computation}", type = "????", number = "????", institution = "Centro Scientifico IBM Roma", address = "Roma, Italy", year = "1982", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1982:SSLb, author = "Iain S. Duff", title = "The Solution of Sparse Linear Equations on the {CRAY-1}", journal = j-CRAY-CHANNELS, volume = "4", number = "3", pages = "4--9", year = "1982", CODEN = "CRCHE8", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1982:UPA, author = "Iain S. Duff", title = "The use of {POLISH} at {Harwell}", type = "Report", number = "AERE R10555", institution = "Computer Science and Systems Division, Harwell Laboratory", address = inst-HARWELL:adr, year = "1982", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1983:EMP, author = "Iain S. Duff", title = "Enhancements to the {MA32} package for solving sparse unsymmetric equations", type = "Report", number = "AERE R11009", institution = inst-HARWELL, publisher = pub-HMSO, address = pub-HMSO:adr, year = "1983", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1983:MAS, author = "Iain S. Duff", title = "A multifrontal approach for solving sparse linear equations", crossref = "Pereyra:1983:NMP", pages = "87--98", year = "1983", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1983:MSI, author = "Iain S. Duff and J. K. Reid", title = "The multifrontal solution of indefinite sparse symmetric linear systems", journal = j-TOMS, volume = "9", pages = "302--325", year = "1983", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/356044.356047", ISSN = "0098-3500", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1983:NWI, author = "Iain S. Duff and J. K. Reid", title = "A note on the work involved in no-fill sparse matrix factorization", journal = j-IMA-J-NUMER-ANAL, volume = "3", pages = "37--40", year = "1983", CODEN = "IJNADH", ISSN = "0272-4979 (print), 1464-3642 (electronic)", bibdate = "Sat Dec 23 14:54:58 2000", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1984:CVF, author = "Iain S. Duff", title = "Comments on the vectorization of a frontal code", crossref = "Engquist:1984:PSM", pages = "343--347", year = "1984", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1984:DFF, author = "Iain S. Duff", title = "Design features of a frontal code for solving sparse unsymmetric linear systems out-of-core", journal = j-SIAM-J-SCI-STAT-COMP, volume = "5", pages = "270--280", year = "1984", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0905019", ISSN = "0196-5204", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1984:DMS, author = "Iain S. Duff", title = "Direct methods for solving sparse systems of linear equations", journal = j-SIAM-J-SCI-STAT-COMP, volume = "5", pages = "605--619", year = "1984", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0905043", ISSN = "0196-5204", MRclass = "65F50", MRnumber = "86k:65031", bibdate = "Wed Jan 17 09:21:23 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, reviewer = "Niels Munksgaard", } @Article{Duff:1984:MSU, author = "Iain S. Duff and J. K. Reid", title = "The multifrontal solution of unsymmetric sets of linear systems", journal = j-SIAM-J-SCI-STAT-COMP, volume = "5", pages = "633--641", year = "1984", CODEN = "SIJCD4", ISSN = "0196-5204", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1984:RDS, author = "Iain S. Duff", title = "Research directions in sparse matrix software", journal = j-MAA-STUD-MATH, volume = "24", number = "????", pages = "83--139", year = "1984", CODEN = "MSTMBI", ISSN = "0081-8208", MRclass = "65F10 (65F50)", MRnumber = "925 212", bibdate = "Wed Jan 17 09:27:29 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1984:SE, author = "Iain S. Duff", title = "Supercomputers in {Europe}", journal = j-PARALLEL-COMPUTING, volume = "1", number = "????", pages = "321--324", year = "1984", DOI = "http://dx.doi.org/10.1016/S0167-8191(84)90277-1", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1984:SNS, author = "Iain S. Duff", title = "The solution of nearly symmetric sparse linear systems", crossref = "Glowinski:1984:CMA", pages = "57--74", year = "1984", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1984:SSL, author = "Iain S. Duff", title = "The Solution of Sparse Linear Equations on the {CRAY-1}", crossref = "Kowalik:1984:HSC", pages = "293--309", year = "1984", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", series = "NATO ASI series. Series F, Computer and Systems Sciences; Vol. 7", acknowledgement = ack-nhfb, } @InCollection{Duff:1984:SSM, author = "Iain S. Duff", title = "A Survey of Sparse Matrix Software", crossref = "Cowell:1984:SDM", pages = "165--199", year = "1984", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", series = "Prentice-Hall series in Computational Mathematics", acknowledgement = ack-nhfb, } @TechReport{Duff:1984:UAL, author = "Iain S. Duff", title = "The use of advanced large computers in {Europe}", type = "Report", number = "AERE R11432", institution = inst-HARWELL, publisher = pub-HMSO, address = pub-HMSO:adr, year = "1984", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1985:CSS, author = "Iain S. Duff", title = "Comments on the solution of sparse linear equations", journal = "Bulletin of the Brazilian Applied Mathematics Society", volume = "5", number = "3", pages = "21--37", year = "1985", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InCollection{Duff:1985:DSA, author = "Iain S. Duff", title = "Data structures, algorithms and software for sparse matrices", crossref = "Evans:1985:SA", pages = "1--29", year = "1985", MRclass = "65F50 (68P05)", MRnumber = "86m:65039", bibdate = "Wed Jan 17 09:21:20 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, reviewer = "Zahari Zlatev", } @TechReport{Duff:1985:SRI, author = "Iain S. Duff and A. M. Erisman and C. W. Gear and J. K. Reid", title = "Some remarks on inverses of sparse matrices", number = "CSS 171", institution = inst-HARWELL, address = inst-HARWELL:adr, year = "1985", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1985:USE, author = "Iain S. Duff", title = "The use of supercomputers in {Europe}", journal = j-COMP-PHYS-COMM, volume = "37", number = "1--3", pages = "15--25", year = "1985", CODEN = "CPHCBZ", DOI = "10.1016/0010-4655(85)90132-8", ISSN = "0010-4655", MRclass = "65W05", MRnumber = "817 053", bibdate = "Wed Jan 17 09:27:32 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InCollection{Dongarra:1986:AAC, author = "Jack J. Dongarra and Iain S. Duff", editor = "????", booktitle = "Federal Supercomputer Programs and Policies", title = "Advanced architecture computers", publisher = "US Government Printing Office", address = "Washington, DC, USA", pages = "710--799", year = "1986", ISBN = "????", ISBN-13 = "????", LCCN = "????", bibdate = "Tue Jan 03 09:16:00 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1986:CSI, author = "I. S. Duff and C. W. Gear", title = "Computing the structural index", journal = j-SIAM-J-ALG-DISC-METH, volume = "7", number = "4", pages = "594--603", year = "1986", MRclass = "65F30 (15A06)", MRnumber = "87k:65052", bibdate = "Sat Apr 11 10:02:33 MDT 1998", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Book{Duff:1986:DMS, author = "Iain S. Duff and A. M. Erisman and J. K. Reid", title = "Direct Methods for Sparse Matrices", publisher = pub-CLARENDON-PRESS, address = pub-CLARENDON-PRESS:adr, pages = "xiii + 341", year = "1986", ISBN = "0-19-853408-6 (hardcover)", ISBN-13 = "978-0-19-853408-2 (hardcover)", LCCN = "QA188 .D841 1986", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", price = "US\$37.50", acknowledgement = ack-nhfb, } @Article{Duff:1986:PIM, author = "Iain S. Duff", title = "Parallel Implementation of Multifrontal Schemes", journal = j-PARALLEL-COMPUTING, volume = "3", pages = "193--204", year = "1986", DOI = "http://dx.doi.org/10.1016/0167-8191(86)90019-0", MRclass = "65W05", MRnumber = "864 042", bibdate = "Wed Jan 17 09:26:50 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1986:PSS, author = "Iain S. Duff", title = "The Parallel Solution of Sparse Linear Equations", crossref = "Handler:1986:CCA", pages = "18--24", year = "1986", bibdate = "Mon Sep 9 14:58:34 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", abstract = "Discusses the solution of large sparse systems using Gaussian elimination on both local and shared memory parallel computers. There is a natural parallelism to Gaussian elimination that has been frequently exploited. The author takes advantage of this parallelism in addition to that provided by the sparsity itself. He discusses this latter parallelism in some detail. An approach that exploits the parallelism due to the sparsity and that can automatically benefit also from the parallelism of Gaussian elimination is discussed. This approach, which is applicable to quite general systems, is based on a multifrontal technique. The author looks at the implementation of the multifrontal approach on shared memory machines and discusses its implementation on a hypercube.", acknowledgement = ack-nhfb, affiliation = "Comput. Sci. and Syst. Div., AERE, Harwell, UK", classification = "B0290H (Linear algebra); C4140 (Linear algebra); C5440 (Multiprocessor systems and techniques)", keywords = "Gaussian elimination; Hypercube; Large sparse systems; Multifrontal approach; Shared memory machines; Shared memory parallel computers; Sparse linear equations; Sparsity", language = "English", thesaurus = "Linear algebra; Linear systems; Parallel algorithms; Parallel machines", } @TechReport{Duff:1986:TSC, author = "Iain S. Duff and Chris R. Kirby", title = "Trends in scientific computer programs following the introduction of advanced large computers", type = "Report", number = "AERE R11948", institution = inst-HARWELL, publisher = pub-HMSO, address = pub-HMSO:adr, year = "1986", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Chatelin:1987:SVM, author = "F. Chatelin and J. Dongarra and I. Duff", title = "Special Volume in Memory of {James H. Wilkinson}", journal = j-LINEAR-ALGEBRA-APPL, volume = "88/89", pages = "??--??", year = "1987", CODEN = "LAAPAW", ISSN = "0024-3795", bibdate = "Mon Jan 02 09:49:28 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Dave:1987:SMC, author = "Ameet K. Dave and Iain S. Duff", title = "Sparse Matrix Calculations on the {CRAY-2}", journal = j-PARALLEL-COMPUTING, volume = "5", pages = "55--64", year = "1987", DOI = "http://dx.doi.org/10.1016/0167-8191(87)90006-8", MRclass = "898 035", MRnumber = "65F50 (65W05)", bibdate = "Wed Jan 17 09:26:31 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Dongarra:1987:PSLa, author = "Jack Dongarra and Jeremy Du Croz and Iain Duff and Sven Hammarling", title = "A proposal for a set of level 3 basic linear algebra subprograms", journal = j-SIGNUM, volume = "22", number = "3", pages = "2--14", month = jul, year = "1987", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Tue Apr 12 07:50:15 MDT 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib; http://portal.acm.org/", acknowledgement = ack-nhfb, keywords = "algorithms; theory", subject = "F.2.1 Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Numerical Algorithms and Problems, Computations on matrices \\ G.2.m Mathematics of Computing, DISCRETE MATHEMATICS, Miscellaneous", } @InProceedings{Duff:1987:ANT, author = "Iain S. Duff", title = "Algorithms and numerical techniques", crossref = "Kenway:1987:CPP", pages = "379--428", year = "1987", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1987:EAP, author = "Iain S. Duff and Jacques Laminie and Alain Lichnewsky and Fran{\c{c}}ois Thomasset", title = "An experiment with arithmetic precision in linear algebra computations", journal = j-INT-J-NUM-METH-FLUIDS, volume = "7", number = "????", pages = "1077--1092", year = "1987", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1987:IPN, author = "Iain S. Duff", title = "The impact of parallelism on numerical methods", crossref = "Jesshope:1987:MAP", pages = "255--263", year = "1987", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1987:IVP, author = "Iain S. Duff", title = "The influence of vector and parallel computers in the solution of large sparse linear equations", crossref = "Iserles:1987:SAN", pages = "359--407", year = "1987", MRclass = "65W05", MRnumber = "88j:65311", bibdate = "Mon Sep 09 14:59:35 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", abstract = "It is now ten years since the first CRAY-1 was delivered to Los Alamos National Laboratory. Since then, supercomputers with vector processing capability have become widespread and important in the solution of problems in many areas of science and engineering involving large-scale computing. Their influence on numerical analysis has been less dramatic but the paper indicates the extent of that influence. In the last year or so, advanced superminis that exhibit various more general forms of parallelism have been developed and marketed. The paper identifies these and gives some general principles which algorithm designers are using to take advantage of these parallel architectures. It argues that parallel processors are having a much stronger influence on numerical analysis than vector processors and illustrates these claims with examples from several areas of numerical analysis including linear algebra, optimization, and the solution of partial differential equations.", acknowledgement = ack-nhfb, affiliation = "Div. of Comput. Sci. and Syst., Harwell Lab., Didcot, UK", classification = "C4100 (Numerical analysis)", keywords = "Advanced superminis; Linear algebra; Numerical analysis; Optimization; Parallel architectures; Parallel processors; Parallelism; Partial differential equations; Supercomputers; Vector processing; Vector processors", language = "English", thesaurus = "Numerical analysis; Parallel processing", } @TechReport{Duff:1987:MSM, author = "Iain S. Duff", title = "Multiprocessing a Sparse Matrix Code on the {Alliant FX/8}", type = "Technical Report", number = "{CSS210}", institution = inst-HARWELL, address = inst-HARWELL:adr, pages = "????", year = "1987", bibdate = "Sat Dec 31 14:00:40 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "Published in \cite{Duff:1989:MSM}.", acknowledgement = ack-nhfb, } @TechReport{Duff:1987:SE, author = "Iain S. Duff", title = "Supercomputing in {Europe} --- 1987", type = "Report", number = "CSS 206", institution = inst-HARWELL, address = inst-HARWELL:adr, pages = "8", year = "1987", bibdate = "Tue Jan 03 05:46:21 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1987:SSS, author = "Iain S. Duff and Ulrich Nowak", title = "On sparse solvers in a stiff integrator of extrapolation type", journal = j-IMA-J-NUMER-ANAL, volume = "7", number = "4", pages = "391--405", year = "1987", CODEN = "IJNADH", ISSN = "0272-4979 (print), 1464-3642 (electronic)", MRclass = "65L05 (65F50 65V05)", MRnumber = "90d:65137", bibdate = "Sat Dec 23 14:54:59 2000", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, reviewer = "W. C. Rheinboldt", } @Article{Duff:1987:ULP, author = "Iain S. Duff and Jorge Nocedal and John K. Reid", title = "The use of linear programming for the solution of sparse sets of nonlinear equations", journal = j-SIAM-J-SCI-STAT-COMP, volume = "8", number = "2", pages = "99--108", month = mar, year = "1987", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0908024", ISSN = "0196-5204", MRclass = "65H10 (90C30)", MRnumber = "88b:65065", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, classification = "C1180 (Optimisation techniques); C4140 (Linear algebra); C4150 (Nonlinear and functional equations)", corpsource = "Div. of Comput. Sci. and Syst., AERE, Harwell, UK", keywords = "l/sub 1/-norm minimisation; l/sub infinity /-norm trust region; Levenberg-Marquardt algorithm; linear programming; linearized residual vector; matrix algebra; nonlinear equations; sparse sets of nonlinear equations; sparsity", treatment = "T Theoretical or Mathematical", } @InProceedings{Duff:1987:UVP, author = "Iain S. Duff", title = "The use of vector and parallel computers in the solution of large sparse linear equations", crossref = "Deuflhard:1987:LSS", pages = "331--348", year = "1987", MRclass = "65W05 (65F50)", MRnumber = "88g:65142", bibdate = "Wed Jan 17 09:27:35 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Golub:1987:D, author = "Gene H. Golub and Iain Duff and Cleve Moler", title = "Dedication", journal = j-LINEAR-ALGEBRA-APPL, volume = "88/89", pages = "1--12", year = "1987", CODEN = "LAAPAW", ISSN = "0024-3795", MRclass = "01A70", MRnumber = "88e:01060", bibdate = "Thu Jan 23 11:18:08 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/g/golub-gene-h.bib", acknowledgement = ack-nhfb, } @Article{Golub:1987:JW, author = "Gene H. Golub and Miki Neumann and James W. Demmel and Paul Saylor and James M. Boyle and Iain Duff and Jack Dongarra", title = "{James Wilkinson} (1919--1986)", journal = j-ANN-HIST-COMPUT, volume = "9", number = "2", pages = "205--210", month = apr # "\slash " # jun, year = "1987", CODEN = "AHCOE5", ISSN = "0164-1239", bibdate = "Sat Jul 14 18:11:40 2001", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Math/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "From the introduction: ``A series of lightly edited extracts from messages that were sent over various computer networks during the period October 5, 1986--February 13, 1987''.", acknowledgement = ack-nhfb, keywords = "obituary", } @Article{Duff:1988:CSS, author = "Iain S. Duff", title = "Comments on the solution of sparse linear equations", journal = "NAG Newsletter: Numerical Algorithms Group Limited, Oxford", volume = "2", number = "????", pages = "3--16", year = "1988", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1988:EHS, author = "Iain S. Duff", editor = "K. Winget", booktitle = "CRAY User Group 1988 Spring Proceedings", title = "Experience with the {Harwell Subroutine Library} on the {CRAY-2}", publisher = "Cray User Group, Inc", address = "186 Mandela Road, Shepherdstown, WV 25443, USA", pages = "338--341", year = "1988", LCCN = "QA76.8.C7 C74a", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1988:NAG, author = "Iain S. Duff", title = "{Numerical Analysis Group. Progress Report. January 1986--December 1987}", type = "Report", institution = inst-HARWELL, publisher = pub-HMSO, address = pub-HMSO:adr, year = "1988", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", series = "AERE R13068", acknowledgement = ack-nhfb, } @InProceedings{Duff:1988:PSM, author = "Iain S. Duff", title = "Parallelism in sparse matrices", crossref = "Paul:1988:PSC", pages = "99--106", year = "1988", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1988:RIA, author = "Iain S. Duff and Torbj{\"o}rn Wiberg", title = "Remarks on Implementation of ${O}(n^{1/2}\tau)$ Assignment Algorithms", journal = j-TOMS, volume = "14", number = "3", pages = "267--287", month = sep, year = "1988", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/44128.44131", ISSN = "0098-3500", MRclass = "65-04 (65F50)", MRnumber = "062 478", bibdate = "Wed Jan 17 09:25:17 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", abstract = "The authors examine an implementation and a number of modifications of a 1973 algorithm of Hopcroft and Karp for permuting a sparse matrix so that there are no zeros on the diagonal. They describe their implementation of the original Hopcroft and Karp algorithm and compare this with modifications which they prove to have the same O(n/sup 1/2/ tau ) behavior, where the matrix is of order n with tau entries. They compare the best of these with an efficient implementation of an algorithm whose worst-case behavior is O(n tau ).", acknowledgement = ack-nhfb, affiliation = "Harwell Lab., Didcot, UK", classification = "C4140 (Linear algebra); C4240 (Programming and algorithm theory); C7310 (Mathematics)", keywords = "algorithms; Computational complexity; Linear algebra; Mathematics computing; Permutation; Sparse matrix; theory", language = "English", pubcountry = "USA", review = "ACM CR 8904-0244", subject = "G.1.3 Mathematics of Computing, NUMERICAL ANALYSIS, Numerical Linear Algebra, Sparse and very large systems \\ G.2.2 Mathematics of Computing, DISCRETE MATHEMATICS, Graph Theory, Graph algorithms \\ G.4 Mathematics of Computing, MATHEMATICAL SOFTWARE, Algorithm analysis", thesaurus = "Computational complexity; Mathematics computing; Matrix algebra", } @InProceedings{Duff:1988:SE, author = "Iain S. Duff", title = "Supercomputing in {Europe} --- 1987", crossref = "Houstis:1988:SIC", pages = "1031--1041", year = "1988", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", abstract = "In recent years there has been a large increase in the number of supercomputers in Europe. The author examines their distribution both by country and by manufacturer and also by the major application of the supercomputer sites. He discusses reasons for their acquisition and the main advantages of supercomputing as perceived by the installations themselves. Throughout, he compares his findings with a survey which was conducted in 1984 and highlights the major differences in the European supercomputing scene since that time.", acknowledgement = ack-nhfb, affiliation = "Div. of Comput. Sci. and Syst., Harwell Lab., Didcot, UK", classification = "C5440 (Multiprocessor systems and techniques)", keywords = "Supercomputers", language = "English", thesaurus = "Parallel processing", } @Article{Duff:1988:SSG, author = "Iain S. Duff and A. M. Erisman and C. W. Gear and J. K. Reid", title = "Sparsity structure and {Gaussian} elimination", journal = j-SIGNUM, volume = "23", number = "2", publisher = pub-ACM, address = pub-ACM:adr, pages = "2--8", month = apr, year = "1988", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, keywords = "theory; verification", subject = "F.2.1 Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Numerical Algorithms and Problems, Computations on matrices", } @InProceedings{Amestoy:1989:EUP, author = "P. R. Amestoy and M. Dayd{\'e} and I. S. Duff", title = "Efficient use of parallel matrix-matrix kernels in linear algebra on the {Alliant FX/80}, the {CRAY-2}, the {ETA-10P}, and the {IBM 3090}", crossref = "Anonymous:1989:SPC", pages = "149--153", year = "1989", bibdate = "Mon Jan 02 08:49:50 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Amestoy:1989:UCK, author = "P. R. Amestoy and M. Dayd{\'e} and Iain S. Duff", title = "Use of computational kernels in the solution of full and sparse linear equations", crossref = "Cosnard:1989:PDA", pages = "13--19", year = "1989", bibdate = "Wed Mar 15 17:29:41 1995", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Amestoy:1989:ULB, author = "P. R. Amestoy and M. Dayd{\'e} and Iain S. Duff", title = "Use of {Level 3 BLAS} in the solution of full and sparse linear equations", crossref = "Delhaye:1989:HPC", pages = "19--31", year = "1989", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Amestoy:1989:VMM, author = "P. R. Amestoy and Iain S. Duff", title = "Vectorization of a multiprocessor multifrontal code", journal = j-IJSA, volume = "3", pages = "41--59", year = "1989", CODEN = "IJSAE9", ISSN = "0890-2720", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Arioli:1989:ASA, author = "Mario Arioli and Iain S. Duff and Peter P. M. {de Rijk}", title = "On the Augmented System Approach to Sparse Least-Squares Problems", journal = j-NUM-MATH, volume = "55", number = "6", pages = "667--684", month = aug, year = "1989", CODEN = "NUMMA7", DOI = "http://dx.doi.org/10.1007/BF01389335", ISSN = "0029-599X (print), 0945-3245 (electronic)", MRclass = "65F20", MRnumber = "90g:65048", MRreviewer = "Frank Natterer", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib; Parallel/par.lin.alg.bib; Theory/Matrix.bib", acknowledgement = ack-nhfb, classification = "B0290B (Error analysis in numerical methods); B0290F (Interpolation and function approximation); C4110 (Error analysis in numerical methods); C4130 (Interpolation and function approximation)", corpsource = "Div. of Comput. Sci. and Syst., Harwell Lab., Didcot, UK", keywords = "augmented system approach; Bjorck scaling; error analysis; error bounds; least squares approximations; lsq; nla; numerical properties; pert; sparse; sparse least-squares problems", mynote = "Harwell CS223, Oct 88", treatment = "T Theoretical or Mathematical", } @Article{Arioli:1989:SSL, author = "Mario Arioli and James W. Demmel and Iain S. Duff", title = "Solving sparse linear systems with sparse backward error", journal = j-SIAM-J-MAT-ANA-APPL, volume = "10", number = "2", pages = "165--190", year = "1989", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/0610013", ISSN = "0895-4798 (print), 1095-7162 (electronic)", MRclass = "65F50 (65G05)", MRnumber = "90d:65083", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, keywords = "Block Cimmino; conjugate gradients; multifrontal", } @Article{Dayde:1989:LBL, author = "Michel J. Dayd{\'e} and Iain S. Duff", title = "{Level 3 BLAS} in {LU} Factorization on the {CRAY-2}, {ETA-10P}, and {IBM 3090-200\slash VF}", journal = j-IJSA, volume = "3", number = "2", pages = "40--70", month = "Summer", year = "1989", CODEN = "IJSAE9", ISSN = "0890-2720", bibdate = "Thu Aug 22 17:56:36 MDT 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, xxtitle = "Use of {Level 3 BLAS} in $\bf {LU}$ factorization on the {CRAY-2}, the {ETA 10-P}, and the {IBM 3090 VF}", } @InProceedings{Dongarra:1989:PSL, author = "Jack J. Dongarra and Jeremy {Du Croz} and Iain S. Duff and Sven Hammarling", title = "A proposal for a set of {Level 3 Basic Linear Algebra Subprograms}", crossref = "Rodrigue:1989:PPS", pages = "40--44", year = "1989", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1989:AS, author = "Iain S. Duff", title = "Architectures and systems", journal = j-COMP-PHYS-REP, volume = "11", number = "1--6", pages = "1--20", month = nov, year = "1989", DOI = "http://dx.doi.org/10.1016/0167-7977(89)90016-6", bibdate = "Tue Dec 12 11:09:40 1995", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1989:CEC, author = "Iain S. Duff", title = "{CERFACS}: a {European Center for High-Performance Computation}. {Centers of Supercomputing}", journal = j-IJSA, volume = "3", number = "2", pages = "6--9", year = "1989", CODEN = "IJSAE9", ISSN = "0890-2720", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Book{Duff:1989:DMS, author = "Iain S. Duff and A. M. (Albert Maurice) Erisman and John Ker Reid", title = "Direct methods for sparse matrices", publisher = pub-CLARENDON-PRESS, address = pub-CLARENDON-PRESS:adr, pages = "xiv + 34", year = "1989", ISBN = "0-19-853421-3 (paperback)", ISBN-13 = "978-0-19-853421-1 (paperback)", LCCN = "QA188 .D84 1989", bibdate = "Sat Dec 31 14:06:36 MST 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib; library.ox.ac.uk:210/ADVANCE", series = "Monographs on numerical analysis", acknowledgement = ack-nhfb, subject = "Sparse matrices; Data processing", } @Article{Duff:1989:DS, author = "Iain S. Duff", title = "Direct solvers", journal = j-COMP-PHYS-REP, volume = "11", number = "1--6", pages = "21--50", year = "1989", DOI = "http://dx.doi.org/10.1016/0167-7977(89)90017-8", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1989:ECM, author = "Iain S. Duff and Chiara Puglisi", title = "Efficient computation of a matrix-matrix kernel", type = "Report", number = "CSS 238", institution = inst-HARWELL, address = inst-HARWELL:adr, pages = "????", year = "1989", bibdate = "Tue Jan 03 09:09:39 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1989:EOP, author = "Iain S. Duff and G. A. Meurant", title = "The effect of ordering on preconditioned conjugate gradients", journal = j-BIT, volume = "29", pages = "635--657", year = "1989", CODEN = "BITTEL, NBITAB", ISSN = "0006-3835", MRclass = "65F35", MRnumber = "91d:65064", bibdate = "Wed Jan 17 09:27:45 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, reviewer = "Cs. J. Heged{\H{u}}s", } @InProceedings{Duff:1989:FMM, author = "Iain S. Duff", editor = "J. C. Almond and D. M. Young", booktitle = "Proceedings Modern Numerical Algorithms for Supercomputers", title = "Frontal and multifrontal methods", publisher = pub-UT-A, address = pub-UT-A:adr, pages = "445--487", year = "1989", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1989:MSM, author = "Iain S. Duff", title = "Multiprocessing a Sparse Matrix Code on the {Alliant FX/8}", journal = j-COMP-APPL-MATH, volume = "27", number = "1--2", pages = "229--239", month = sep, year = "1989", DOI = "http://dx.doi.org/10.1016/0377-0427(89)90368-3", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1989:NAG, author = "Iain S. Duff", title = "{Numerical Analysis Group. Progress Report. January 1988--December 1988}", type = "Report", institution = inst-HARWELL, publisher = pub-HMSO, address = pub-HMSO:adr, year = "1989", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", series = "AERE R13391", acknowledgement = ack-nhfb, } @InCollection{Duff:1989:NOC, author = "Iain S. Duff and S. L. Johnsson", title = "Node orderings and concurrency in structurally-symmetric sparse problems", crossref = "Carey:1989:PSM", pages = "177--189", year = "1989", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1989:PAS, author = "Iain S. Duff", title = "Parallel algorithms for sparse matrix solution", crossref = "Evans:1989:PCM", pages = "73--82", year = "1989", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1989:SMT, author = "Iain S. Duff and Roger G. Grimes and John G. Lewis", title = "Sparse Matrix Test Problems", journal = j-TOMS, volume = "15", number = "1", pages = "1--14", month = mar, year = "1989", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/62038.62043", ISSN = "0098-3500", bibdate = "Sun Sep 04 22:42:25 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", URL = "http://www.acm.org/pubs/toc/Abstracts/0098-3500/62043.html", acknowledgement = ack-nhfb, keywords = "measurement; performance", review = "ACM CR 9002-0143", subject = "{\bf G.1.3}: Mathematics of Computing, NUMERICAL ANALYSIS, Numerical Linear Algebra, Sparse and very large systems. {\bf G.4}: Mathematics of Computing, MATHEMATICAL SOFTWARE.", } @Article{Duff:1989:UPR, author = "Iain S. Duff and J. K. Reid and J. A. Scott", title = "The use of profile reduction algorithms with a frontal code", journal = j-INT-J-NUMER-METHODS-ENG, volume = "28", pages = "2555--2568", year = "1989", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Arioli:1990:BCB, author = "Mario Arioli and Iain S. Duff and Joseph Noailles and Daniel Ruiz", title = "{Block Cimmino} and {Block SSOR} algorithms for solving linear systems in a parallel environment", crossref = "Laforenza:1990:STS", pages = "47--54", year = "1990", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Arioli:1990:BIM, author = "Mario Arioli and Iain S. Duff and Joseph Noailles and Daniel Ruiz", title = "A block iterative method for general sparse equations", crossref = "Evans:1990:PCP", pages = "187--193", year = "1990", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Arioli:1990:BPM, author = "Mario Arioli and Iain Duff and J. Noailles and Daniel Ruiz", title = "A block projection method for sparse matrices", type = "Report", number = "RAL-90-093 and TR-PA-90-31", institution = inst-RAL # " and " # inst-CERFACS, address = inst-RAL:adr # " and " # inst-CERFACS:adr, pages = "????", year = "1990", bibdate = "Tue Jan 03 08:47:28 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Arioli:1990:ETL, author = "Mario Arioli and Iain S. Duff", title = "Experiments in tearing large sparse systems", crossref = "Cox:1990:RNC", pages = "207--226", year = "1990", MRclass = "65F50", MRnumber = "098 326", bibdate = "Wed Jan 17 09:24:49 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Arioli:1990:UAC, author = "Mario Arioli and Iain S. Duff and Nicholas I. M. Gould and John K. Reid", title = "Use of the ${P}^4$ and ${P}^5$ algorithms for in-core factorization of sparse matrices", journal = j-SIAM-J-SCI-STAT-COMP, volume = "11", number = "5", pages = "913--927", year = "1990", CODEN = "SIJCD4", DOI = "http://dx.doi.org/10.1137/0911053", ISSN = "0196-5204", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", abstract = "Variants of the P/sup 4/ algorithm of Hellerman and Rarick and the P/sup 5/ algorithm of Erisman, Grimes, Lewis, and Poole, used for generating a bordered block triangular form for the in-core solution of sparse sets of linear equations, are considered. A particular concern is with maintaining numerical stability. Methods for ensuring stability and the extra cost that they entail are discussed. Different factorization schemes are also examined. The uses of matrix modification and iterative refinement are considered, and the best variant is compared with an established code for the solution of unsymmetric sparse sets of linear equations. The established code is usually found to be the most effective method.", acknowledgement = ack-nhfb, affiliation = "Centre Eur. de Recherche et de Formation Avanc{\'e}e en Calcul Sci., Toulouse, France", classification = "B0260 (Optimisation techniques); B0290H (Linear algebra); C1180 (Optimisation techniques); C4140 (Linear algebra)", keywords = "Bordered block triangular form; Factorization; In-core factorization; Iterative refinement; Linear equations; Numerical stability; P/sup 4/ algorithm; P/sup 5/ algorithm; Sparse matrices; Unsymmetric sparse sets", language = "English", pubcountry = "USA", thesaurus = "Iterative methods; Linear programming; Matrix algebra", } @TechReport{Dayde:1990:ULB, author = "M. J. Dayde and I. S. Duff )", title = "Use of {Level 3 BLAS} in {LU} factorization in a multiprocessing environment on three vector multiprocessors: The {ALLIANT FX/80}, the {CRAY-2}, and the {IBM-3090 VF}", type = "Report", number = "RAL-90-083", institution = inst-RAL, address = inst-RAL:adr, pages = "????", year = "1990", bibdate = "Tue Jan 03 08:50:06 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Dayde:1990:UPL, author = "Michel J. Dayd{\'e} and Iain S. Duff", title = "Use of parallel {Level 3 BLAS} in $\bf {LU}$ factorization on three vector multiprocessors, the {Alliant FX\slash 80}, the {CRAY-2}, and the {IBM 3090 VF}", journal = j-COMP-ARCH-NEWS, volume = "18", number = "3", pages = "82--95", year = "1990", CODEN = "CANED2", ISSN = "0163-5964", bibdate = "Tue Sep 03 13:02:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "Conference proceedings. 1990 International conference on Supercomputing, Amsterdam", abstract = "The authors describe efficient and portable implementations of LU factorization on parallel vector computers with a global shared memory using Level 2 and Level 3 BLAS. They demonstrate how the Level 3 BLAS can be used to exploit parallelism, and that, though an optimal implementation of the code depends on the characteristics of the target computer, high performance can be reached by taking advantage of both vectorization and concurrency. Of course, the performance obtained is closely linked to the efficiency of the Level 3 BLAS available on the target computer. The authors have seen that the parallel version of LU factorization only provides a small performance improvement over the version using only parallel BLAS on the CRAY-2 and the IBM 3090. They have observed that, although the CRAY-2 is a very powerful vector computer, it has some limitations in its use in a multiprocessing mode. On the ALLIANT FX/80, they can efficiently parallelize all the BLAS kernels (including Level 1 and Level 2 BLAS) using microtasking so that they were not able to obtain any improvement of the speedup with a parallel version of LU factorization.", acknowledgement = ack-nhfb, affiliation = "CERFACS, Toulouse, France", classification = "C5440 (Multiprocessor systems and techniques); C5470 (Performance evaluation and testing); C7310 (Mathematics)", keywords = "Alliant FX/80; Concurrency; Cray-2; Global shared memory; IBM 3090 VF; LU factorization; Multiprocessors; Parallel Level 3 BLAS; Parallel version; Portable implementations; Vectorization", language = "English", thesaurus = "Mathematics computing; Parallel processing; Performance evaluation", } @Article{Dongarra:1990:ASL, author = "Jack J. Dongarra and Jeremy Du Croz and Sven Hammarling and Iain Duff", title = "Algorithm 679: {A} Set of Level 3 {Basic Linear Algebra Subprograms}: Model Implementation and Test Programs", journal = j-TOMS, volume = "16", number = "1", pages = "18--28", month = mar, year = "1990", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/77626.77627", ISSN = "0098-3500", bibdate = "Sat Aug 27 17:29:49 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "See also \cite{Higham:1990:EFM,Demmel:1992:SBA,Dayde:1994:PBI}.", URL = "http://www.acm.org/pubs/toc/Abstracts/0098-3500/77627.html", acknowledgement = ack-nhfb, keywords = "algorithms; measurement; performance; reliability; verification", subject = "{\bf D.3.2}: Software, PROGRAMMING LANGUAGES, Language Classifications, FORTRAN 8X. {\bf F.2.1}: Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Numerical Algorithms and Problems, Computations on matrices. {\bf G.1.3}: Mathematics of Computing, NUMERICAL ANALYSIS, Numerical Linear Algebra, Linear systems (direct and iterative methods). {\bf G.4}: Mathematics of Computing, MATHEMATICAL SOFTWARE.", } @Article{Dongarra:1990:SLB, author = "Jack J. Dongarra and Jeremy Du Croz and Sven Hammarling and Iain Duff", title = "A Set of Level 3 {Basic Linear Algebra Subprograms}", journal = j-TOMS, volume = "16", number = "1", pages = "1--17", month = mar, year = "1990", CODEN = "ACMSCU", DOI = "http://dx.doi.org/10.1145/77626.79170", ISSN = "0098-3500", bibdate = "Sat Aug 27 19:10:43 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", URL = "http://www.acm.org/pubs/toc/Abstracts/0098-3500/79170.html", acknowledgement = ack-nhfb, keywords = "algorithms; kernels, linear algebra; measurement; performance; reliability; verification", subject = "{\bf G.4}: Mathematics of Computing, MATHEMATICAL SOFTWARE. {\bf G.1.3}: Mathematics of Computing, NUMERICAL ANALYSIS, Numerical Linear Algebra, Linear systems (direct and iterative methods). {\bf F.2.1}: Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Numerical Algorithms and Problems, Computations on matrices. {\bf G.1.0}: Mathematics of Computing, NUMERICAL ANALYSIS, General, Numerical algorithms.", } @InProceedings{Duff:1990:CSS, author = "Iain S. Duff and Jaap Hollenberg", editor = "????", booktitle = "Proceedings of SUP'EUR Fall'90 Meeting, Aachen, September 1990", title = "Current status in scientific computing", publisher = "????", address = "????", pages = "18", year = "1990", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, keywords = "Supercomputing in Europe (User's Group)", } @InProceedings{Duff:1990:ECM, author = "Iain S. Duff and Chiara Puglisi", title = "Efficient computation of a matrix-matrix kernel", crossref = "Laforenza:1990:STS", pages = "541--547", year = "1990", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1990:FSS, author = "I. S. Duff and N. I. M. Gould and J. K. Reid and J. A. Scott and K. Turner", title = "The factorization of sparse symmetric indefinite matrices", type = "Report", number = "RAL-90-066", institution = inst-RAL, address = inst-RAL:adr, pages = "????", year = "1990", bibdate = "Tue Jan 03 08:52:30 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1990:MMP, author = "Iain S. Duff and Nicholas I. M. Gould and Marc Lescrenier and John K. Reid", title = "The multifrontal method in a parallel environment", crossref = "Cox:1990:RNC", pages = "93--111", year = "1990", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1990:MSM, author = "Iain S. Duff", title = "Multiprocessing a sparse matrix code on the {Alliant FX-8}", crossref = "vanderVorst:1990:PAN", pages = "??--??", year = "1990", bibdate = "Sat Dec 31 13:03:17 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1990:PAR, author = "Iain S. Duff", title = "Parallel algorithm research at {CERFACS}", crossref = "IEEE:1990:PSN", pages = "536--542", year = "1990", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", abstract = "The author discusses the present status of CERFACS, a European Centre for Research and Advanced Training in Supercomputing situated in Toulouse in southwestern France. The Parallel Algorithm Team has been a central group in CERFACS since the Center started in 1987. Its main focus is the efficient solution of large sparse systems on vector and parallel architectures. The author discusses in detail two such projects, namely the solution by direct methods using a multifrontal scheme and by iterative methods using a block projection method. Particular emphasis is placed on the portability of the algorithmic paradigms over a range of architectures so that high efficiency can be obtained with a minimum and isolated degree of tuning.", acknowledgement = ack-nhfb, affiliation = "Rutherford Appleton Lab., Chilton, UK", classification = "C4140 (Linear algebra); C4170 (Differential equations); C6110 (Systems analysis and programming)", keywords = "Block projection method; CERFACS; Direct methods; European Centre for Research and Advanced Training in Supercomputing; France; Iterative methods; Large sparse systems; Multifrontal scheme; Parallel Algorithm Team; Portability", language = "English", thesaurus = "Iterative methods; Parallel algorithms; Software portability", } @InProceedings{Duff:1990:PCC, author = "Iain S. Duff", title = "Parallel computation at {CERFACS}", crossref = "Dongarra:1990:PPS", pages = "66--67", year = "1990", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1990:PSS, author = "Iain S. Duff", title = "The present status of supercomputing in {Europe}", crossref = "JAERI:1990:FIC", pages = "257--263", year = "1990", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1990:S, author = "Iain S. Duff", title = "Supercomputers --- 1988", crossref = "Manley:1990:PTE", pages = "31--44", year = "1990", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1990:SLS, author = "Iain S. Duff", title = "The solution of large-scale least-squares problems on supercomputers", journal = j-ANN-OPER-RESEARCH, volume = "22", pages = "241--252", year = "1990", CODEN = "AOREEV", ISSN = "0254-5330", MRclass = "65F99 (90C20)", MRnumber = "91a:65122", bibdate = "Wed Jan 17 09:18:54 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Higham:1990:EFM, author = "Nicholas J. Higham", title = "Exploiting Fast Matrix Multiplication Within the Level 3 {BLAS}", journal = j-TOMS, volume = "16", number = "4", pages = "352--368", month = dec, year = "1990", CODEN = "ACMSCU", DOI = "http://doi.acm.org/10.1145/98267.98290", ISSN = "0098-3500", bibdate = "Sun Sep 04 23:21:57 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "Describes algorithms based on Strassen's method which are asymptotically faster than the standard ${N}^3$ algorithm, and in practice, faster for ${N}\approx100$, and examines their numerical stability. See \cite{Dongarra:1990:ASL,Demmel:1992:SBA}.", URL = "http://www.acm.org/pubs/toc/Abstracts/0098-3500/98290.html", abstract = "The Level 3 BLAS (BLAS3) are a set of specifications of FORTRAN 77 subprograms for carrying out matrix multiplications and the solution of triangular systems with multiple right-hand sides. They are intended to provide efficient and portable building blocks for linear algebra algorithms on high-performance computers. We describe algorithms for the BLAS3 operations that are asymptotically faster than the conventional ones. These algorithms are based on Strassen's method for fast matrix multiplication, which is now recognized to be a practically useful technique once matrix dimensions exceed about 100. We pay particular attention to the numerical stability of these ``fast BLAS3.'' Error bounds are given and their significance is explained and illustrated with the aid of numerical experiments. Our conclusion is that the fast BLAS3, although not as strongly stable as conventional implementations, are stable enough to merit careful consideration in many applications.", acknowledgement = ack-nhfb, keywords = "algorithms", subject = "{\bf G.1.3}: Mathematics of Computing, NUMERICAL ANALYSIS, Numerical Linear Algebra. {\bf D.3.2}: Software, PROGRAMMING LANGUAGES, Language Classifications, FORTRAN 77.", } @Article{Amestoy:1991:DPS, author = "Patrick R. Amestoy and Michel J. Dayd{\'e} and Iain S. Duff", title = "Designing portable parallel software for linear algebra", journal = j-THEOR-CHIM-ACTA, volume = "79", number = "3", pages = "169--174", year = "1991", CODEN = "TCHAAM", DOI = "http://dx.doi.org/10.1007/BF01113688", ISSN = "0040-5744", bibdate = "Tue Sep 3 12:52:10 MDT 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Arioli:1991:SCI, author = "Mario Arioli and Iain Duff and Daniel Ruiz", title = "Stopping criteria for iterative solvers", type = "Report", number = "RAL-91-057", institution = inst-RAL, address = inst-RAL:adr, pages = "????", year = "1991", bibdate = "Tue Jan 03 08:45:01 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Arioli:1991:TAB, author = "M. Arioli and Iain S. Duff and D. Ruiz and M. Sadkane", title = "Techniques for accelerating the {Block Cimmino} method", number = "TR/PA/91/63", institution = inst-CERFACS, address = inst-CERFACS:adr, year = "1991", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Dayde:1991:ULB, author = "Michel J. Dayd{\'e} and Iain S. Duff", title = "Use of {Level 3 BLAS} in $\bf {LU}$ factorization in a multitasking environment on three vector multiprocessors, the {CRAY-2}, the {IBM 3090 VF} and the {Alliant FX\slash 80}", journal = j-IJSA, volume = "5", number = "3", pages = "92--110", year = "1991", CODEN = "IJSAE9", ISSN = "0890-2720", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", abstract = "Studies various implementations of block Gaussian elimination on full matrices and examines their performance on three parallel computers, the Alliant FX\slash 80, the CRAY-2 and the IBM 3090-400/VF. These implementations are expressed in terms of Level 3 BLAS matrix-matrix kernels. The authors consider the use of parallel Level 3 BLAS kernels and compare the parallelism obtained within the computational kernels with that obtained when parallelizing over the kernels. They show that the use of parallel Level 3 BLAS allows portability without sacrifice of efficiency, even in a parallel environment, and that high speeds can be obtained if tuned versions of the kernels are available.", acknowledgement = ack-nhfb, affiliation = "CERFACS, Toulouse, France", classification = "C4140 (Linear algebra); C6110P (Parallel programming)", keywords = "Alliant FX/80; Block Gaussian elimination; CRAY-2; Full matrices; IBM 3090-400/VF; Level 3 BLAS; Matrix-matrix kernels; Multiprocessing environment; Parallel computers; Parallelism; Portability", language = "English", pubcountry = "USA", thesaurus = "Matrix algebra; Parallel programming", } @Book{Dongarra:1991:SLS, author = "Jack J. Dongarra and Iain S. Duff and Danny C. Sorensen and Henk A. van der Vorst", title = "Solving Linear Systems on Vector and Shared Memory Computers", publisher = pub-SIAM, address = pub-SIAM:adr, pages = "x + 256", year = "1991", ISBN = "0-89871-270-X", ISBN-13 = "978-0-89871-270-4", LCCN = "QA184 .S65 1991", MRclass = "65-00 (65Fxx 65Y05)", MRnumber = "MR1084164 (92a:65001)", bibdate = "Sat Dec 31 06:28:14 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/v/vandervorst-henk-a.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; MathSciNet database", acknowledgement = ack-nhfb, } @TechReport{Duff:1991:CSE, author = "I. S. Duff and J. A. Scott", title = "Computing selected eigenvalues of sparse unsymmetric matrices using subspace iteration", type = "Report", number = "RAL-91-056", institution = inst-RAL, address = inst-RAL:adr, pages = "????", year = "1991", bibdate = "Tue Jan 03 08:46:07 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1991:FSS, author = "Iain S. Duff and N. I. M. Gould and J. K. Reid and J. A. Scott and K. Turner", title = "Factorization of sparse symmetric indefinite matrices", journal = j-IMA-J-NUMER-ANAL, volume = "11", number = "2", pages = "181--204", year = "1991", CODEN = "IJNADH", ISSN = "0272-4979 (print), 1464-3642 (electronic)", bibdate = "Sat Dec 23 14:55:00 2000", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, keywords = "sparse, augms", } @TechReport{Duff:1991:NAG, author = "Iain S. Duff", title = "{Numerical Analysis Group. Progress Report. January 1989--December 1990}", type = "Report", number = "RAL 91-041", institution = inst-RAL, address = inst-RAL:adr, year = "1991", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1991:PAG, author = "Iain S. Duff", title = "Parallel algorithms for general sparse systems", crossref = "Spedicato:1991:CAS", pages = "277--297", year = "1991", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1991:SSL, author = "I. S. Duff", title = "Solution of Sparse Linear Equations on Supercomputers", crossref = "Anonymous:1991:PIS", pages = "252--??", year = "1991", bibdate = "Thu Sep 16 09:48:36 MDT 1999", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1991:TJA, author = "Iain S. Duff and D. K. Kahaner", title = "Two {Japanese} approaches to circuit simulation", journal = "Scientific Information Bulletin and Office of Naval Research Asian Office. NAVSO P-3580", volume = "16", number = "1", pages = "21--26", year = "1991", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InCollection{Amestoy:1992:EUP, author = "P. Amestoy and M. Dayd{\'e} and I. Duff", title = "Efficient use of parallel matrix-matrix kernels in linear algebra on the {Alliant FX\slash 80}, the {Cray-2}, the {ETA-10P}, and the {IBM 3090}", crossref = "Perrott:1992:SPC", pages = "255--262", year = "1992", bibdate = "Mon Sep 9 07:55:25 MDT 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", abstract = "The use of Level 3 BLAS computational kernels (J. J. Dongarra et al. 1988) on parallel vector computers with a global shared memory is considered. This class of computer architecture is widely used in the design of today's supercomputers including the Cray-2, the ETA 10P, the IBM 3090 and the Alliant FX\slash 80. The aim of this work is to show that, based on the use of Level 3 BLAS kernels, portable and efficient code can be designed even in a multiprocessing environment. The authors illustrate this on the solution of sets of linear equations: Ax=b both when the matrix A is full and when it is sparse. They go on to consider the case of full systems of equations and compare the parallelism obtained within the computational kernels with that obtained over the kernels. They also examine the case when A is sparse and analyse the influence of this lower level of parallelism (within Level 3 BLAS) on the global parallelism of the method.", acknowledgement = ack-nhfb, affiliation = "CERFACS, Toulouse, France", classification = "C4140 (Linear algebra); C5220P (Parallel architecture); C5440 (Multiprocessor systems and techniques); C6110P (Parallel programming); C6150J (Operating systems)", keywords = "Alliant FX/80; Computer architecture; Cray-2; ETA 10P; Global shared memory; IBM 3090; Level 3 BLAS computational kernels; Linear algebra; Multiprocessing environment; Parallel matrix-matrix kernels; Parallel vector computers; Parallelism; Supercomputers", language = "English", pubcountry = "UK", thesaurus = "Matrix algebra; Operating systems [computers]; Parallel algorithms; Parallel architectures; Parallel machines; Parallel programming; Subroutines", } @InProceedings{Amestoy:1992:LACa, author = "P. R. Amestoy and M. J. Dayd{\'e} and Iain S. Duff and P. Mor{\`e}re", title = "Linear algebra calculations on the {BBN TC200}", crossref = "Bouge:1992:PPC", pages = "319--330", year = "1992", bibdate = "Wed Mar 15 17:30:09 1995", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "Also published as CERFACS Report TR/PA/92/69.", abstract = "The BBN TC2000 is a distributed-memory multiprocessor with up to 512 RISC processor nodes. The originality of the BBN TC2000 comes from its interconnection network (Butterfly switch) and from its globally addressable memory. The authors evaluate, in this paper, the impact of the memory hierarchy of the TC2000 on the design of algorithms for linear algebra. On shared memory multiprocessor computers, block algorithms have been introduced for efficiency. They study the potential and the limitations of such approaches on the BBN TC2000. They describe the implementation of Level 3 BLAS and examine the performance of some of the LAPACK routines. They also study the factorization of sparse matrices based on a multifrontal approach. The ideas introduced for the parallelization of full linear algebra codes are applied to the sparse case. They discuss and illustrate the limitations of this approach in sparse multifrontal factorization. They show that the speed-ups obtained on the class of methods presented are comparable to those obtained on more classical shared memory computers.", acknowledgement = ack-nhfb, affiliation = "CERFACS, Toulouse, France", classification = "C4140 (Linear algebra); C4240P (Parallel programming and algorithm theory); C7310 (Mathematics)", keywords = "BBN TC2000; Block algorithms; Butterfly switch; Distributed-memory multiprocessor; Factorization; Globally addressable memory; Interconnection network; LAPACK routines; Level 3 BLAS; Linear algebra; Linear algebra calculations; Memory hierarchy; Multifrontal approach; Parallelization; Performance; Sparse matrices", language = "English", thesaurus = "Linear algebra; Mathematics computing; Parallel algorithms; Performance evaluation", } @TechReport{Amestoy:1992:LACb, author = "P. R. Amestoy and M. J. Dayd{\'e} and Iain S. Duff and P. Mor{\`e}re", title = "Linear algebra calculations on a virtual shared memory computer", number = "TR/PA/92/70", institution = inst-CERFACS, address = inst-CERFACS:adr, year = "1992", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "Published in \cite{Amestoy:1993:LAC}.", acknowledgement = ack-nhfb, xxnote = "Check: same report, different titles for \cite{Amestoy:1992:LACb,Arioli:1992:BLT}??", } @TechReport{Arioli:1992:BLT, author = "M. Arioli and Iain S. Duff and D. Ruiz and M. Sadkane", title = "Block {L{\'a}nczos} techniques for accelerating the {Block Cimmino} method", number = "TR/PA/92/70", institution = inst-CERFACS, address = inst-CERFACS:adr, year = "1992", bibdate = "Sat Apr 16 15:27:17 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "Published in \cite{Arioli:1995:BLT}.", acknowledgement = ack-nhfb, xxnote = "Check: same report, different titles for \cite{Amestoy:1992:LACb,Arioli:1992:BLT}??", } @Article{Arioli:1992:BPM, author = "Mario Arioli and Iain Duff and Joseph Noailles and Daniel Ruiz", title = "A Block Projection Method for Sparse Matrices", journal = j-SIAM-J-SCI-STAT-COMP, volume = "13", number = "1", pages = "47--70", month = jan, year = "1992", CODEN = "SIJCD4", ISSN = "0196-5204", bibdate = "Wed Jan 17 09:36:14 MST 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "First Copper Mountain Conference on Iterative Methods.", abstract = "A block version of the Cimmino algorithm for solving general sets of consistent sparse linear equations is described. The case of matrices in block tridiagonal form is emphasized because it is assumed that the general case can be reduced to this form by permutations. It is shown how the basic method can be accelerated by using the conjugate gradient (CG) algorithm. This acceleration is very dependent on a partitioning of the original system and several possible partitionings are discussed. Underdetermined systems corresponding to the subproblems of the partitioned system are solved using the Harwell sparse symmetric indefinite solver MA27 on an augmented system. These systems are independent and can be solved in parallel. An analysis of the iteration matrix for the conjugate gradient acceleration leads to the consideration of rather unusual and novel scalings of the matrix that alter the spectrum of the iteration matrix to reduce the number of CG iterations. The various aspects of this algorithm have been tested by runs on an eight-processor Alliant FX\slash 80 on four block tridiagonal systems, two from fluid dynamics simulations and two from the literature. The effect of partitioning and scaling on the number of iterations and overall elapsed time for solution is studied. In all cases, an accurate solution with rapid convergence can be obtained.", acknowledgement = ack-nhfb, affiliation = "Centre Europ{\'e}en de Recherche et de Formation Avanc{\'e}e en Calcul Sci., Toulouse, France", classification = "A0210 (Algebra, set theory, and graph theory); A0260 (Numerical approximation and analysis); A0340G (Fluid dynamics: general mathematical aspects); A4710 (General theory, simulation and other computational methods); C4130 (Interpolation and function approximation); C4140 (Linear algebra); C7320 (Physics and Chemistry)", keywords = "Alliant FX/80; Block Cimmino, conjugate gradients, multifrontal; Block projection method; Block tridiagonal systems; Cimmino algorithm; Conjugate gradient acceleration; Consistent sparse linear equations; Convergence; Fluid dynamics simulations; Harwell sparse symmetric indefinite solver MA27; Iteration matrix; Partitioning; Sparse matrices", language = "English", thesaurus = "Conjugate gradient methods; Convergence of numerical methods; Flow simulation; Fluid dynamics; Matrix algebra; Parallel algorithms; Physics computing", } @Article{Arioli:1992:SCI, author = "Mario Arioli and Iain S. Duff and Daniel Ruiz", title = "Stopping Criteria for Iterative Solvers", journal = j-SIAM-J-MAT-ANA-APPL, volume = "13", number = "1", pages = "138--144", month = jan, year = "1992", CODEN = "SJMAEL", DOI = "http://dx.doi.org/10.1137/0613012", ISSN = "0895-4798 (print), 1095-7162 (electronic)", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Arioli:1992:TAB, author = "Mario Arioli and Iain S. Duff and Daniel Ruiz and Miloud Sadkane", title = "Techniques for accelerating the {Block Cimmino} method", crossref = "Dongarra:1992:PFS", pages = "98--104", year = "1992", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "Also reprinted in Proceedings of One-day Workshop on Parallel Numerical Analysis, 21 June 1991. Editors D. B. Duncan, K. I. M. Mc Kinnon, and F. Plab. Report EPCC-TR92-05, Edinburgh Parallel Computing Centre, 1--7.", acknowledgement = ack-nhfb, } @TechReport{Davis:1992:UPM, author = "Timothy A. Davis and Iain S. Duff", title = "Unsymmetric-pattern multifrontal methods for parallel sparse $\bf{LU}$ factorization", type = "Technical Report", number = "TR-91-023", institution = "Computer and Information Science Department, University of Florida", address = "Gainesville, FL 32611, USA", year = "1992", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Dayde:1992:EDV, author = "M. J. Dayd{\'e} and Iain S. Duff and J. Y. L'Excellent and L. Giraud", title = "Evaluation d'ordinateurs vectoriels et parall{\`e}les sur un jeu de programmes repr{\'e}sentatifs des calculs intensifs \`a la division avions de l'{A{\'e}rospatiale}: bilan de l'{\'e}tape de portage. ({French}) [{Evaluation} of vector and parallel computers in a programming game representative of numerically-intensive calculations in the airplane division of l'{A{\'e}rospatiale}: Report of the state of the port", number = "PR/PA/92/10", institution = inst-CERFACS, address = inst-CERFACS:adr, year = "1992", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, language = "French", } @Article{Demmel:1992:SBA, author = "James W. Demmel and Nicholas J. Higham", title = "Stability of Block Algorithms with Fast Level-3 {BLAS}", journal = j-TOMS, volume = "18", number = "3", pages = "274--291", month = sep, year = "1992", CODEN = "ACMSCU", DOI = "http://doi.acm.org/10.1145/131766.131769", ISSN = "0098-3500", bibdate = "Fri Sep 30 01:27:16 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", note = "See \cite{Dongarra:1990:ASL,Higham:1990:EFM,Dayde:1994:PBI}.", URL = "http://www.acm.org/pubs/toc/Abstracts/0098-3500/131769.html", abstract = "Block algorithms are becoming increasingly popular in matrix computations. Since their basic unit of data is a submatrix rather than a scalar, they have a higher level of granularity than point algorithms, and this makes them well suited to high-performance computers. The numerical stability of the block algorithms in the new linear algebra program library LAPACK is investigated here. It is shown that these algorithms have backward error analyses in which the backward error bounds are commensurate with the error bounds for the underlying level-3 BLAS (BLAS3). One implication is that the block algorithms are as stable as the corresponding point algorithms when conventional BLAS3 are used. A second implication is that the use of BLAS3 based on fast matrix multiplication techniques affects the stability only insofar as it increases the constant terms in the normwise backward error bounds. For linear equation solvers employing {\em LU} factorization, it is shown that fixed precision iterative refinement helps to mitigate the effect of the larger error constants. Despite the positive results presented here, not all plausible block algorithms are stable; we illustrate this with the example of {\em LU} factorization with block triangular factors and describe how to check a block algorithm for stability without doing a full error analysis.", acknowledgement = ack-nhfb, keywords = "algorithms; performance", subject = "{\bf G.1.3}: Mathematics of Computing, NUMERICAL ANALYSIS, Numerical Linear Algebra. {\bf F.2.1}: Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Numerical Algorithms and Problems, Computations on matrices.", } @InProceedings{Dongarra:1992:AAC, author = "Jack J. Dongarra and Iain S. Duff", title = "Advanced architecture computers", crossref = "Adeli:1992:SEA", pages = "19--62", year = "1992", bibdate = "Fri Nov 11 17:48:17 MST 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1992:CSE, author = "Iain S. Duff and Jennifer A. Scott", editor = "????", booktitle = "{ERCIM workshop on Numerical Linear Algebra, Software Quality Principles and Techniques, Theoretical and Experimental Aspects of Knowledge Representation, Pisa, Italy, May 21--22, 1992}", title = "Computing selected eigenvalues of sparse unsymmetric matrices", publisher = "ERCIM", address = "????", pages = "53--59", year = "1992", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, xxbooktitle = "Numerical Linear Algebra. ERCIM Workshop Reports. Pisa, May 21--22", xxnote = "Were these proceedings published?? Cannot find them in major library catalogs.", } @TechReport{Duff:1992:PUL, author = "Iain S. Duff and Michele Marrone and Giuseppi Radicati", title = "A proposal for user level sparse {BLAS}: {Sparker} working note no. 1", type = "Report", number = "RAL-92-087 and TR-PA-92-85", institution = inst-RAL # " and " # inst-CERFACS, address = inst-RAL:adr # " and " # inst-CERFACS:adr, pages = "????", month = "????", year = "1992", bibdate = "Tue Jan 03 08:42:58 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Duff:1992:SLS, author = "Iain S. Duff", title = "The solution of large sparse unstructured unsymmetric systems on modern computers", crossref = "Depeyre:1992:PES", pages = "83", year = "1992", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Duff:1992:UGH, author = "Iain S. Duff and Roger G. Grimes and John G. Lewis", title = "Users' Guide for the {Harwell--Boeing Sparse Matrix Collection} ({Release I})", type = "Report", number = "RAL 92-086 and TR/PA/92/86", institution = inst-RAL # " and " # inst-CERFACS, address = inst-RAL:adr # " and " # inst-CERFACS:adr, pages = "????", month = "????", year = "1992", bibdate = "Mon Jan 02 10:34:05 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, keywords = "sparse", } @Article{Amestoy:1993:LAC, author = "P. R. Amestoy and M. J. Dayd{\'e} and I. S. Duff amd P. Mor{\`e}re", title = "Linear algebra calculations on a virtual shared memory computer", journal = j-INT-J-HIGH-SPEED-COMPUTING, volume = "7", number = "1", pages = "21--43", year = "1993", CODEN = "IHSCEZ", DOI = "http://dx.doi.org/10.1142/S0129053395000038", ISSN = "0129-0533", bibdate = "Sat Dec 31 14:13:59 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Amestoy:1993:MMI, author = "Patrick R. Amestoy and Iain S. Duff", title = "Memory management issues in sparse multifrontal methods on multiprocessors", journal = j-IJSA, volume = "7", number = "1", pages = "64--82", year = "1993", CODEN = "IJSAE9", ISSN = "0890-2720", bibdate = "Tue Sep 3 13:05:40 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @InProceedings{Amestoy:1993:PSS, author = "P. R. Amestoy and M. Dayd{\'e} and Iain S. Duff", booktitle = "{Journ{\'e}es du site exp{\'e}rimental en hyperparall{\`e}lisme, 27--28 janvier, ETCA, Paris}", title = "Parallel solution of sparse linear systems using the multifrontal method", publisher = "CREA", address = "Paris, France", pages = "226--257", year = "1993", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Arioli:1993:CSD, author = "M. Arioli and T. F. Chan and Iain S. Duff and N. I. M. Gould and J. K. Reid", title = "Computing a search direction for large-scale linearly-constrained nonlinear optimization calculations", type = "Report", number = "RAL-93-066 and TR-PA-93-34", institution = inst-RAL # " and " # inst-CERFACS, address = inst-RAL:adr # " and " # inst-CERFACS:adr, pages = "????", year = "1993", bibdate = "Tue Jan 03 08:33:41 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Davis:1993:UPM, author = "Timothy A. Davis and Iain S. Duff", title = "An unsymmetric-pattern multifrontal method for sparse {LU} factorization", type = "Report", number = "RAL-93-036", institution = inst-RAL, address = inst-RAL:adr, pages = "????", year = "1993", bibdate = "Tue Jan 03 08:34:40 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Dayde:1993:EDV, author = "M. J. Dayd{\'e} and Iain S. Duff and J. Y. L'Excellent and L. Giraud", title = "Evaluation d'ordinateurs vectoriels et parall{\`e}les sur un jeu de programmes repr{\'e}sentatifs des calculs intensifs \`a la division avions de l'{A{\'e}rospatiale}: Rapport final. ({French}) [{Evaluation} of vector and parallel computers in a programming game representative of numerically-intensive calculations in the airplane division of l'{A{\'e}rospatiale}: Final Report", number = "FR/PA/93/19", institution = inst-CERFACS, address = inst-CERFACS:adr, year = "1993", bibdate = "Mon Jan 02 17:53:34 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, language = "French", } @TechReport{Dayde:1993:PBI, author = "Michel J. Dayd{\'e} and Iain S. Duff and Antoine Petitet", title = "A parallel block implementation of {Level 3 BLAS} for {MIMD} vector processors", type = "Report", number = "RAL-93-037", institution = inst-RAL, address = inst-RAL:adr, pages = "????", year = "1993", bibdate = "Tue Jan 03 08:35:20 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Drummond:1993:PDI, author = "L. A. Drummond and I. S. Duff and D. Ruiz", title = "A parallel distributed implementation of the block conjugate gradient algorithm", type = "Report", number = "TR/PA/93/02", institution = inst-CERFACS, address = inst-CERFACS:adr, pages = "????", month = "????", year = "1993", bibdate = "Mon Jan 02 10:20:39 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @Article{Duff:1993:CSE, author = "Iain S. Duff and J. A. Scott", title = "Computing Selected Eigenvalues of Sparse Unsymmetric Matrices Using Subspace Iteration", journal =