%%% -*-BibTeX-*- %%% ==================================================================== %%% BibTeX-file{ %%% author = "Nelson H. F. Beebe", %%% version = "1.19", %%% date = "30 April 2008", %%% time = "11:26:59 MDT", %%% filename = "kahan-william.bib", %%% address = "University of Utah %%% Department of Mathematics, 110 LCB %%% 155 S 1400 E RM 233 %%% Salt Lake City, UT 84112-0090 %%% USA", %%% telephone = "+1 801 581 5254", %%% FAX = "+1 801 581 4148", %%% URL = "http://www.math.utah.edu/~beebe", %%% checksum = "30597 5810 22105 234966", %%% email = "beebe at math.utah.edu, beebe at acm.org, %%% beebe at computer.org (Internet)", %%% codetable = "ISO/ASCII", %%% keywords = "bibliography; BibTeX; William M. Kahan", %%% license = "public domain", %%% supported = "yes", %%% docstring = "This is a bibliography of the publications %%% of William (Velvel) M. Kahan, plus a few that %%% refer to them in their titles, or cross %%% reference them. Informal class notes are %%% included as well, because they are sometimes %%% cited by other authors. %%% %%% W. M. Kahan is the recipient of several %%% awards, including the 1990 ACM Turing Award %%% and the 1997 SIAM John von Neumann Prize. He %%% is the guiding force behind IEEE 754 %%% floating-point arithmetic, which has been %%% implemented on billions of computer chips, %%% and which has contributed substantially to %%% the much-needed improvement of the %%% floating-point environment on digital %%% computers. His personal Web site at %%% %%% http://www.cs.berkeley.edu/~wkahan/ %%% %%% contains many published and unpublished %%% documents and software. %%% %%% At version 1.19, the year coverage looked %%% like this: %%% %%% 1955 ( 1) 1973 ( 4) 1991 ( 8) %%% 1956 ( 0) 1974 ( 1) 1992 ( 7) %%% 1957 ( 0) 1975 ( 3) 1993 ( 3) %%% 1958 ( 1) 1976 ( 2) 1994 ( 6) %%% 1959 ( 0) 1977 ( 3) 1995 ( 3) %%% 1960 ( 0) 1978 ( 1) 1996 ( 9) %%% 1961 ( 0) 1979 ( 5) 1997 ( 9) %%% 1962 ( 0) 1980 ( 5) 1998 ( 25) %%% 1963 ( 4) 1981 ( 3) 1999 ( 35) %%% 1964 ( 1) 1982 ( 6) 2000 ( 23) %%% 1965 ( 6) 1983 ( 7) 2001 ( 8) %%% 1966 ( 5) 1984 ( 1) 2002 ( 22) %%% 1967 ( 2) 1985 ( 4) 2003 ( 2) %%% 1968 ( 3) 1986 ( 5) 2004 ( 16) %%% 1969 ( 5) 1987 ( 7) 2005 ( 6) %%% 1970 ( 3) 1988 ( 3) 2006 ( 1) %%% 1971 ( 3) 1989 ( 4) 2007 ( 2) %%% 1972 ( 4) 1990 ( 8) 2008 ( 1) %%% %%% Article: 57 %%% Book: 2 %%% InCollection: 4 %%% InProceedings: 18 %%% Manual: 1 %%% MastersThesis: 1 %%% Misc: 125 %%% PhdThesis: 1 %%% Proceedings: 15 %%% TechReport: 39 %%% Unpublished: 34 %%% %%% Total entries: 297 %%% %%% This bibliography has been prepared from the %%% extensive BibNet Project and TeX User Group %%% bibliography archives, from the IEEE Explore %%% database, from the ACM Portal database, from %%% several different university and government %%% library catalogs, and from assorted Web sites %%% and technical articles found by Web searches. %%% %%% 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{ "\input path.sty" # "\hyphenation{manu-script Manu-script UCB-TEST}" } %%% ==================================================================== %%% Institution abbreviations: @String{inst-ANL-MCS = "Mathematics and Computer Science Division, Argonne National Laboratory"} @String{inst-ANL-MCS:adr = "9700 South Cass Avenue, Argonne, IL 60439-4801, USA"} @String{inst-BERKELEY = "University of California"} @String{inst-BERKELEY:adr = "Berkeley, CA, USA"} @String{inst-BERKELEY-CPAM = "Center for Pure and Applied Mathematics, University of California"} @String{inst-BERKELEY-CPAM:adr = "Berkeley, CA, USA"} @String{inst-BERKELEY-CS = "Department of Computer Science, University of California"} @String{inst-BERKELEY-CS:adr = "Berkeley, CA, USA"} @String{inst-BERKELEY-EECS = "Department of Electrical Engineering and Computer Science, University of California, Berkeley"} @String{inst-BERKELEY-EECS:adr = "Berkeley, CA, USA"} @String{inst-BERKELEY-MATH-EECS = "Department of Mathematics and Department of Electrical Engineering and Computer Science, University of California, Berkeley"} @String{inst-BERKELEY-MATH-EECS:adr = "Berkeley, CA, USA"} @String{inst-STANFORD-CS = "Department of Computer Science, Stanford University"} @String{inst-STANFORD-CS:adr = "Stanford, CA, USA"} @String{inst-UT-CS = "Department of Computer Science, University of Tennessee, Knoxville"} @String{inst-UT-CS:adr = "Knoxville, TN 37996, USA"} %%% ==================================================================== %%% Journal abbreviations: @String{j-ANAL-MATH = "J. Anal. Math."} @String{j-ANNALS-FOURIER = "Ann. Inst. Fourier (Grenoble)"} @String{j-APPL-NUM-MATH = "Applied Numerical Mathematics: Transactions of IMACS"} @String{j-APPROX-TH = "J. Approx. Th."} @String{j-BULL-AMS = "Bulletin of the American Mathematical Society"} @String{j-BULL-LONDON-MS = "Bull. London Math. Soc."} @String{j-CACM = "Communications of the Association for Computing Machinery"} @String{j-CAN-MATH-BULL = "Canadian mathematical bulletin = Bulletin canadien de math{\'e}matiques"} @String{j-COLLOQ-MATH = "Colloq. Math."} @String{j-COMP-NET-AMSTERDAM = "Computer Networks (Amsterdam, Netherlands: 1999)"} @String{j-COMP-NET-ISDN = "Computer Networks and ISDN Systems"} @String{j-COMPUTER = "Computer"} @String{j-CPE = "Concurrency: Prac\-tice and Experience"} @String{j-CR-ACADSCI-PARIS = "C.R. Acad. Sci. Paris"} @String{j-DDJ = "Dr. Dobb's Journal of Software Tools"} @String{j-HEWLETT-PACKARD-J = "Hew\-lett-Pack\-ard Journal: technical information from the laboratories of Hew\-lett-Pack\-ard Company"} @String{j-IBM-JRD = "IBM Journal of Research and Development"} @String{j-IBM-SYS-J = "IBM Systems Journal"} @String{j-IEEE-COMPUT-SCI-ENG = "IEEE Computational Science \& Engineering"} @String{j-IEEE-MICRO = "IEEE Micro"} @String{j-IEEE-TRANS-PATT-ANAL-MACH-INTEL = "IEEE Trans. on Pattern Anal. and Machine Intel."} @String{j-IEEE-TRANS-PATT-ANAL-MACH-INTEL = "IEEE Transactions on Pattern Analysis and Machine Intelligence"} @String{j-INFO-PROC = "Journal of Information Processing (of Japan??)"} @String{j-J-COMPUT-PHYS = "Journal of computational physics"} @String{j-J-CRYPTOLOGY = "Journal of Cryptology: the journal of the International Association for Cryptologic Research"} @String{j-J-MATH-ANAL-APPL = "Journal of Mathematical Analysis and Applications"} @String{j-J-MATH-PHYS = "Journal of Mathematical Physics"} @String{j-LECT-NOTES-COMP-SCI = "Lecture Notes in Computer Science"} @String{j-LIN-MULT-ALGEBRA = "Linear and Multilinear Algebra"} @String{j-LINEAR-ALGEBRA-APPL = "Linear Algebra and its Applications"} @String{j-MATH-COMPUT = "Mathematics of Computation"} @String{j-NORDISK-TIDSKR-INFORM-BEHAND = "Nordisk tidskrift for informationsbehandling"} @String{j-NUM-MATH = "Numerische Mathematik"} @String{j-PROC-AM-MATH-SOC = "Proceedings of the American Mathematical Society"} @String{j-SIAM-J-MAT-ANA-APPL = "SIAM Journal on Matrix Analysis and Applications"} @String{j-SIAM-J-NUM-ANALYSIS-B = "Journal of the Society for Industrial and Applied Mathematics: Series B, Numerical Analysis"} @String{j-SIAM-J-NUMER-ANAL = "SIAM Journal on Numerical Analysis"} @String{j-SIAM-J-SCI-STAT-COMP = "SIAM Journal on Scientific and Statistical Computing"} @String{j-SIAM-REVIEW = "SIAM Review"} @String{j-SIGNUM = "ACM SIGNUM Newsletter"} @String{j-SIGPLAN = "ACM SIG{\-}PLAN Notices"} @String{j-SIGSAM = "SIGSAM Bulletin (ACM Special Interest Group on Symbolic and Algebraic Manipulation)"} @String{j-SYS-COMP-JAPAN = "Systems and Computers in Japan"} @String{j-TOMS = "ACM Transactions on Mathematical Software"} @String{j-TOSEM = "ACM Transactions on Software Engineering and Methodology"} @String{j-Z-ANGE-MATH-MECH = "Zeitschrift f{\"u}r Angewandte Mathematik und Mechanik"} %%% ==================================================================== %%% Miscellaneous abbreviations: @String{type-CSDTR = "Computer Science Dept. Technical Report"} %%% ==================================================================== %%% Publisher abbreviations: @String{pub-ACM = "ACM Press"} @String{pub-ACM:adr = "New York, NY 10036, USA"} @String{pub-AP = "Academic Press"} @String{pub-AP:adr = "New York, NY, USA"} @String{pub-ENH = "Elsevier North-Holland, Inc."} @String{pub-ENH:adr = "New York, NY, USA"} @String{pub-HRW = "Holt, Rinehart and Winston"} @String{pub-HRW:adr = "New York"} @String{pub-IEEE = "IEEE Computer Society Press"} @String{pub-IEEE:adr = "1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA"} @String{pub-LONGMAN-ST = "Longman Scientific and Technical"} @String{pub-LONGMAN-ST:adr = "Harlow, Essex, UK"} @String{pub-NH = "North-Hol{\-}land"} @String{pub-NH:adr = "Amsterdam, The Netherlands"} @String{pub-OXFORD = "Oxford University Press"} @String{pub-OXFORD:adr = "Walton Street, Oxford OX2 6DP, UK"} @String{pub-SV = "Spring{\-}er-Ver{\-}lag"} @String{pub-SV:adr = "Berlin, Germany~/ Heidelberg, Germany~/ London, UK~/ etc."} %%% ==================================================================== %%% Bibliography entries, sorted by year and by citation key: @MastersThesis{Kahan:1955:SMS, author = "William Morton Kahan", title = "A survey of methods of solving {Poisson}'s equation suitable for electronic computers", type = "{M.A.}", school = "University of Toronto", address = "Toronto, ON, Canada", pages = "ii + 44 + 8", year = "1955", bibdate = "Mon Apr 25 05:21:08 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, keywords = "Electronic calculating-machines; harmonic functions", } @PhdThesis{Kahan:1958:GSM, author = "William Morton Kahan", title = "{Gauss-Seidel} methods of solving large systems of linear equations", type = "{Ph.D.} Thesis", school = "University of Toronto", address = "Toronto, ON, Canada", year = "1958", bibdate = "Mon Apr 25 07:26:34 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Davis:1963:REP, author = "Chandler Davis", title = "The Rotation of Eigenvectors By a Perturbation. {I}", journal = j-J-MATH-ANAL-APPL, volume = "6", pages = "159--173", year = "1963", CODEN = "JMANAK", ISSN = "0022-247X", MRclass = "47.48", MRnumber = "MR0149309 (26 \#6799)", MRreviewer = "J. Rovnyak", bibdate = "Mon Apr 25 05:36:25 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "See \cite{Davis:1965:REP,Davis:1970:REP}.", acknowledgement = ack-nhfb, } @Article{Kahan:1963:ACC, author = "W. Kahan and I. Farkas", title = "{Algorithm 167}: {Calculation} of Confluent Divided Differences", journal = j-CACM, volume = "6", number = "4", pages = "164--165", month = apr, year = "1963", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Sat Nov 26 10:57:46 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/cacm1960.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Kahan:1963:ANIa, author = "W. Kahan and I. Farkas", title = "{Algorithm 169}: {Newton} Interpolation with Forward Divided Differences", journal = j-CACM, volume = "6", number = "4", pages = "165--165", month = apr, year = "1963", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Sat Nov 26 10:58:57 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/cacm1960.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Kahan:1963:ANIb, author = "W. Kahan and I. Farkas", title = "{Algorithm 168}: {Newton} Interpolation with Backward Divided Differences", journal = j-CACM, volume = "6", number = "4", pages = "165--165", month = apr, year = "1963", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Sat Nov 26 10:59:17 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/cacm1960.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Kahan:1964:FPM, author = "W. Kahan and J. J. Leppik", title = "A {FORTRAN} Post-Mortem Procedure", journal = j-CACM, volume = "7", number = "1", pages = "15--15", month = jan, year = "1964", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Sat Nov 26 11:00:17 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Davis:1965:REP, author = "Chandler Davis", title = "The Rotation of Eigenvectors By a Perturbation. {II}", journal = j-J-MATH-ANAL-APPL, volume = "11", pages = "20--27", year = "1965", CODEN = "JMANAK", ISSN = "0022-247X", MRclass = "47.48", MRnumber = "MR0180852 (31 \#5082)", MRreviewer = "J. Rovnyak", bibdate = "Mon Apr 25 05:36:25 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "See \cite{Davis:1963:REP,Davis:1970:REP}.", acknowledgement = ack-nhfb, } @Article{Golub:1965:CSV, author = "G. H. Golub and W. Kahan", title = "Calculating the Singular Values and Pseudo-Inverse of a Matrix", journal = j-SIAM-J-NUM-ANALYSIS-B, volume = "2", number = "2", pages = "205--224", month = "????", year = "1965", ISSN = "0887-459X", MRclass = "65.35", MRnumber = "MR0183105 (32 \#587)", bibdate = "Fri Oct 16 06:57:22 MDT 1998", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/g/golub-gene-h.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/gvl.bib; ftp://ftp.math.utah.edu/pub/tex/bib/siamjnumeranal.bib; JSTOR database; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, keywords = "nla, svd, ginv", mynote = "I have not seen.", } @InCollection{Kahan:1965:FPO, author = "W. Kahan", booktitle = "Programmer's Reference Manual", title = "The Floating-Point Over\slash Underflow Trap Routine {{\tt FPTRP}}", publisher = "Institute of Computer Science, University of Toronto", address = "Toronto, Ontario, Canada", year = "1965", LCCN = "????", bibdate = "Wed Feb 14 19:11:11 2007", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Section 4.1.", acknowledgement = ack-nhfb, } @Article{Kahan:1965:PFR, author = "W. Kahan", title = "Pracniques: {Further} Remarks on Reducing Truncation Errors", journal = j-CACM, volume = "8", number = "1", pages = "40--40", month = jan, year = "1965", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Sat Nov 26 11:01:01 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/bit.bib; ftp://ftp.math.utah.edu/pub/tex/bib/cacm1960.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://garbo.uwasa.fi/pc/doc-soft/fpbibl18.zip; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nj, keywords = "floating-point arithmetic; truncation errors", remark = "Gives summation error estimate formula `s = fl(a + b); error = (a - s) + b', also discovered independently by \cite{Moller:1965:QDP}. Extends Gill's earlier fixed-point result \cite{Gill:1951:PSS}. See improvement \cite{Ozawa:1993:SAE}.", } @Article{Moller:1965:NQD, author = "Ole M{\o}ller", title = "Note on Quasi Double-Precision", journal = j-NORDISK-TIDSKR-INFORM-BEHAND, volume = "5", number = "4", pages = "251--255", year = "1965", CODEN = "BITTEL, NBITAB", ISSN = "0006-3835", bibdate = "Sat Nov 14 09:14:57 1998", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "See \cite{Moller:1965:QDP}.", acknowledgement = ack-nj # " and " # ack-nhfb, } @Article{Moller:1965:QDP, author = "Ole M{\o}ller", title = "Quasi Double-Precision in Floating Point Addition", journal = j-NORDISK-TIDSKR-INFORM-BEHAND, volume = "5", number = "1", pages = "37--50", year = "1965", CODEN = "BITTEL, NBITAB", ISSN = "0006-3835", MRclass = "65.80", MRnumber = "31\#5359", bibdate = "Sat Nov 14 09:14:57 1998", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/bit.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "See also \cite{Moller:1965:NQD}.", acknowledgement = ack-nj # " and " # ack-nhfb, annote = "Gives summation error estimate formula `s = fl(a + b); error = (a - s) + b', also discovered independently by \cite{Kahan:1965:FRR}. Extends Gill's earlier fixed-point result \cite{Gill:1951:PSS}.", remark = "Gives summation error estimate formula `s = fl(a + b); error = (a - s) + b', also discovered independently by \cite{Kahan:1965:FRR}. Extends Gill's earlier fixed-point result \cite{Gill:1951:PSS}.", } @TechReport{Kahan:1966:AES, author = "W. Kahan", title = "Accurate Eigenvalues of a Symmetric Tri-Diagonal Matrix", type = "Technical Report", number = "CS41", institution = inst-STANFORD-CS, address = inst-STANFORD-CS:adr, pages = "????", day = "22", month = jul, year = "1966", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Revised June 1968", acknowledgement = ack-nhfb, } @Article{Kahan:1966:CEB, author = "W. M. Kahan", title = "A Computable Error-Bound for Systems of Ordinary Differential Equations (Abstract)", journal = j-SIAM-REVIEW, volume = "8", pages = "568--569", year = "1966", CODEN = "SIREAD", ISSN = "0036-1445", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-jr, } @Article{Kahan:1966:NLA, author = "W. Kahan", title = "Numerical Linear Algebra", journal = j-CAN-MATH-BULL, volume = "9", pages = "757--801", year = "1966", CODEN = "CMBUA3", ISSN = "0008-4395", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Misc{Kahan:1966:ISS, author = "W. Kahan", title = "{7094 II} System Support for Numerical Analysis", howpublished = "SHARE Secretary Distribution 159, C4537", pages = "1--54", day = "12", month = dec, year = "1966", bibdate = "Wed Nov 07 08:39:33 2007", acknowledgement = ack-nhfb, remark = "Warning: various online documents cite this with years 1965, 1966, and 1968. The correct year appears to be 1966, based on citations in other documents to other papers in volume C4537, including one from 1967 (which therefore eliminates 1968).", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", } @TechReport{Kahan:1966:WND, author = "W. Kahan", title = "When to neglect off-diagonal elements of symmetric tri-diagonal matrices", type = "Technical report", number = "CS42", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, day = "25", month = jul, year = "1966", bibdate = "Mon Apr 25 05:31:38 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/66/42/CS-TR-66-42.pdf", acknowledgement = ack-nhfb, } @Unpublished{Kahan:196x:ACM, author = "W. M. Kahan", title = "Note on bounds for generating {Bessel} functions by recurrence", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, year = "196x", bibdate = "Wed Apr 30 11:14:58 2008", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, remark = "Cited in reference 28 of Walter Gautschi, {\em Computational Aspects of Three-Term Recurrence Relations}, SIAM Review 9(1) 24--82 January (1967), and reference 7 of F. W. J. Olver and D. J. Sookne, {\em Note on Backward Recurrence Algorithms}, Mathematics of Computation, 26(120) 941--947, October 1972. Web searches do not find mention of this before 1967, so the date, and contents, remain uncertain.", } @TechReport{Kahan:1967:ITC, author = "W. Kahan", title = "Inclusion Theorems for Clusters of Eigenvalues of {Hermitian} Matrices", type = "report", institution = "Computer Science, University of Toronto", address = "Toronto, Canada", year = "1967", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Kahan:1967:LMC, author = "W. Kahan", title = "{Laguerre}'s Method and a Circle Which Contains at Least One Zero of a Polynomial", journal = j-SIAM-J-NUMER-ANAL, volume = "4", number = "3", pages = "474--482", month = sep, year = "1967", CODEN = "SJNAAM", ISSN = "0036-1429 (print), 1095-7170 (electronic)", MRclass = "65.50", MRnumber = "MR0216743 (35 \#7572)", bibdate = "Fri Oct 16 06:57:22 MDT 1998", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/siamjnumeranal.bib; JSTOR database; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Numerical Analysis", } @Article{Kahan:1968:CEA, author = "W. M. Kahan", title = "Circumscribing an ellipsoid about the intersection of two ellipsoids.", journal = j-CAN-MATH-BULL, volume = "11", pages = "437--441", year = "1968", CODEN = "CMBUA3", ISSN = "0008-4395", MRclass = "15.58 (65.00)", MRnumber = "MR0232788 (38 \#1111)", MRreviewer = "W. C. Rheinboldt", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-jr, fjournal = "Canadian Mathematical Bulletin. Bulletin Canadien de Math\'ematiques", } @Article{Kahan:1968:FAC, author = "W. Kahan", title = "Four aphorisms concerning floating point hardware design", journal = j-SIGNUM, volume = "3", number = "2", pages = "??--??", month = jul, year = "1968", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Mon Mar 5 17:26:27 MST 2007", bibsource = "http://portal.acm.org/; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, articleno = "2", } @TechReport{Kahan:1968:MCI, author = "W. M. Kahan", title = "A More Complete Interval Arithmetic: Lecture Notes for an {Engineering Summer Course in Numerical Analysis} at the {University of Michigan}", institution = "University of Michigan", year = "1968", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-jr, } @Article{Davis:1969:SNB, author = "Chandler Davis and W. M. Kahan", title = "Some new bounds on perturbation of subspaces", journal = j-BULL-AMS, volume = "75", pages = "863--868", year = "1969", CODEN = "BAMOAD", ISSN = "0002-9904", MRclass = "47.48", MRnumber = "MR0246155 (39 \#7460)", MRreviewer = "A. McIntosh", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @InProceedings{Kahan:1969:ICC, author = "W. M. Kahan", editor = "A. Morrell", booktitle = "Proc. of IFIP Congress 1968, Vol. I", title = "Invited Commentary (Concerning the Invited Paper of {K. Nickel}: Error Bounds and Computer Arithmetic)", publisher = "North-Holland Publ. Comp.", address = "Amsterdam, New York, Oxford", pages = "60--62", year = "1969", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-jr, } @InProceedings{Nickel:1969:EBC, author = "K. Nickel", editor = "A. J. H. Morrell", booktitle = "Proc. of IFIP-Congress 1968, Vol. I", title = "Error Bounds and Computer-Arithmetic", publisher = "North-Holland Publ. Comp.", address = "Amsterdam, New York, Oxford", pages = "54--60", year = "1969", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Cf.: Kahan, W. M., Invited Commentary, Ibidem 60-62", acknowledgement = ack-jr, } @TechReport{Nickel:1969:KBS, author = "K. Nickel", title = "{Das Kahan-Babuska'sche Summierungsverfahren In Triplex-Algol 60}. ({German}) [{The} {Kahan-Babu{\v{s}}ka} Summation Method in {Triplex-Algol 60}]", type = "Interner Bericht Des Inst. F. Informatik", number = "69/3", institution = "Universit{\"a}t Karlsruhe", address = "Karlsruhe, Germany", year = "1969", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Published in \cite{Nickel:1970:KBS}.", acknowledgement = ack-jr, } @InCollection{Parlett:1969:CPA, author = "B. N. Parlett and W. Kahan", booktitle = "Information Processing 68 (Proc. IFIP Congress, Edinburgh, 1968), Vol. 1: Mathematics, Software", title = "On the convergence of a practical {${\rm QR}$} algorithm. ({With} discussion)", publisher = "North-Holland", address = "Amsterdam", pages = "114--118", year = "1969", MRclass = "65.40", MRnumber = "MR0255035 (40 \#8242)", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Davis:1970:REP, author = "Chandler Davis and W. M. Kahan", title = "The Rotation of Eigenvectors By a Perturbation. {III}", journal = j-SIAM-J-NUMER-ANAL, volume = "7", number = "1", pages = "1--46", month = mar, year = "1970", CODEN = "SJNAAM", ISSN = "0036-1429 (print), 1095-7170 (electronic)", MRclass = "47.48", MRnumber = "MR0264450 (41 \#9044)", MRreviewer = "C. A. Hall", bibdate = "Fri Oct 16 06:57:22 MDT 1998", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/gvl.bib ftp://ftp.math.utah.edu/pub/tex/bib/siamjnumeranal.bib; JSTOR database; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "See \cite{Davis:1963:REP,Davis:1965:REP}.", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Numerical Analysis", } @Unpublished{Kahan:1970:ACM, author = "W. M. Kahan", title = "Almost-Commuting Matrices are Near Commuting Matrices", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, day = "23", month = jul, year = "1970", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Article{Nickel:1970:KBS, author = "K. Nickel", title = "{Das Kahan-Babu{\v{s}}kasche Summierungsverfahren in Trip\-lex-AL\-GOL 60}. ({German}) [{The Kahan-Babu{\v{s}}ka} summation method in {Trip\-lex-AL\-GOL 60}]", journal = j-Z-ANGE-MATH-MECH, volume = "50", pages = "369--373", year = "1970", CODEN = "ZAMMAX", ISSN = "0044-2267", bibdate = "Tue Aug 28 06:12:04 2001", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Kahan:1971:P, author = "W. Kahan", title = "A Problem", journal = j-SIGNUM, volume = "6", number = "3", pages = "6--6", month = nov, year = "1971", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Mon Dec 12 21:50:03 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "See response \cite{Dorr:1973:REC}.", acknowledgement = ack-nhfb, } @InProceedings{Kahan:1971:SEA, author = "W. M. Kahan", title = "A Survey of Error Analysis", crossref = "Freiman:1971:PIC", pages = "1214--1239", year = "1971", MRclass = "65G05", MRnumber = "MR0458845 (56 \#17045)", bibdate = "Tue Aug 28 05:24:53 2001", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", series = "Information Processing 71", acknowledgement = ack-jr # " and " # ack-nhfb, remark = "This paper contains the modified compensating summation algorithm wherein `e = (temp - s) + y' is replaced by `f = 0; if (sign(temp) == sign(y)) {f = (0.46*s - s) + s} e = ((temp - f) - (s - f)) + y', cited in e.g., \cite{Dalhquist:1974:NM,Higham:1993:AFP}.", } @InProceedings{Anderson:1972:HHI, author = "Donald G. M. Anderson and Joseph Traub and W. Kahan", title = "How to Help an Ill-Posed Problem Get Well", crossref = "ACM:1972:PAA", pages = "663--663", year = "1972", bibdate = "Mon Apr 25 14:54:19 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "The first annual George Forsythe Memorial Lecture, presented by W. Kahan.", acknowledgement = ack-nhfb, } @TechReport{Kahan:1972:CCC, author = "W. Kahan", title = "Conserving Confluence Curbs Ill-Condition", type = "Technical Report", number = "6", institution = "Computer Science Department, University of California", address = "Berkeley", pages = "????", month = aug, year = "1972", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Kahan:1972:MHK, author = "W. Kahan", title = "In memoriam: {Hirondo Kuki}: {Apr. 25, 1925--Dec. 28, 1971}", journal = j-SIGNUM, volume = "7", number = "1", pages = "8--10", month = apr, year = "1972", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Tue Apr 12 07:49:58 MDT 2005", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/signum.bib; http://portal.acm.org/; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Dorr:1973:REC, author = "Fred W. Dorr and Cleve B. Moler", title = "Roundoff error on the {CDC 6600\slash 7600} computers", journal = j-SIGNUM, volume = "8", number = "2", pages = "24--26", month = apr, year = "1973", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Tue Apr 12 07:49:59 MDT 2005", bibsource = "http://portal.acm.org/; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "See \cite{Kahan:1971:P} for the original problem.", acknowledgement = ack-nhfb, classcodes = "C5230 (Digital arithmetic methods)", corpsource = "Univ. California, Los Alamos, NM, USA", keywords = "arithmetic; CDC 6600/7600 computers; computer; digital arithmetic; program; roundoff error", treatment = "P Practical; X Experimental", } @Article{Kahan:1973:EMR, author = "W. Kahan", title = "Every {$n \times n$} Matrix {$Z$} with Real Spectrum Satisfies {$\|Z-Z^*\| \le \|Z+Z^*\| (\log_2n+0.038)$}", journal = j-PROC-AM-MATH-SOC, volume = "39", pages = "235--241", year = "1973", CODEN = "PAMYAR", ISSN = "0002-9939", MRclass = "15A60", MRnumber = "MR0313278 (47 \#1833)", MRreviewer = "David Carlson", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, fjournal = "Proceedings of the American Mathematical Society", } @TechReport{Kahan:1973:IAC, author = "W. M. Kahan", title = "Implementation of Algorithms (Chapter 12)", number = "AD 769-124", institution = "National Technical Information Service", address = "Springfield, Virginia", year = "1973", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-jr, } @TechReport{Kahan:1973:IAL, author = "W. Kahan", title = "Implementation of Algorithms (Lecture Notes by {W. S. Haugeland} and {D. Hough})", type = "Technical Report", number = "20", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "????", year = "1973", bibdate = "Tue Aug 28 05:28:07 2001", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, mynote = "I have photocopy of Part I, secs 9 and 10 from Jeremy Du Croz. Saw Philip Gill's complete copy, Dec 1994. Nothing I wanted to copy.", remark = "This paper contains the modified compensating summation algorithm wherein `e = (temp - s) + y' is replaced by `f = 0; if (sign(temp) == sign(y)) {f = (0.46*s - s) + s} e = ((temp - f) - (s - f)) + y', cited in e.g., \cite{Dalhquist:1974:NM,Higham:1993:AFP}. Kahan remarks ``The mysterious constant 0.46, which could perhaps be any number between 0.25 and 0.50, and the fact that the proof requires a consideration of known machines designs, indicate that this algorithm is not an advance in computer science.''", } @TechReport{Kahan:1974:ALA, author = "W. Kahan and B. N. Parlett", title = "An Analysis of {Lanczos} Algorithms for Symmetric Matrices", number = "ERL-M467", institution = "University of California, Berkeley", address = "Berkeley, CA, USA", year = "1974", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Kahan:1975:EP, author = "W. Kahan", title = "An ellipse problem", journal = j-SIGSAM, volume = "9", number = "3", pages = "11--??", month = aug, year = "1975", CODEN = "SIGSBZ", ISSN = "0163-5824", bibdate = "Mon Apr 25 05:53:53 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Kahan:1975:SNH, author = "W. Kahan", title = "Spectra of nearly {Hermitian} matrices", journal = j-PROC-AM-MATH-SOC, volume = "48", pages = "11--17", year = "1975", CODEN = "PAMYAR", ISSN = "0002-9939", MRclass = "15A42", MRnumber = "MR0369394 (51 \#5627)", MRreviewer = "B. N. Moyls", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, fjournal = "Proceedings of the American Mathematical Society", } @InProceedings{Laveuve:1975:DKA, author = "S. E. Laveuve", editor = "K. Nickel", booktitle = "Interval Mathematics", title = "{Definition Einer Kahan-Arithmetik Und Ihre Implementierung}. ({German}) [{Definition} of a {Kahan} Arithmetic and its Implementation]", volume = "29", publisher = pub-SV, address = pub-SV:adr, pages = "236--245", year = "1975", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", series = "Lecture Notes In Computer Science", acknowledgement = ack-jr, } @InCollection{Kahan:1976:HFSa, author = "W. Kahan and B. N. Parlett", booktitle = "Sparse matrix computations (Proc. Sympos., Argonne Nat. Lab., Lemont, Ill., 1975)", title = "How far should you go with the {Lanczos} process?", publisher = pub-AP, address = pub-AP:adr, pages = "131--144", year = "1976", MRclass = "65F15", MRnumber = "MR0458836 (56 \#17036)", MRreviewer = "Michael S. Martin", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @InCollection{Kahan:1976:HFSb, author = "W. Kahan and B. N. Parlett", editor = "J. Bunch and D. Rose", booktitle = "Sparse Matrix Computations", title = "How Far Should You Go with the {Lanczos} Process?", publisher = pub-AP, address = pub-AP:adr, pages = "131--144", year = "1976", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @TechReport{Kahan:1977:CYC, author = "W. M. Kahan and B. N. Parlett", title = "Can You Count on Your Calculator?", type = "Memorandum", number = "UCB/ERL M77/21", institution = "Electronics Research Laboratory, College of Engineering, University of California, Berkeley", address = "Berkeley, CA, USA", pages = "ii + 28", day = "6", month = apr, year = "1977", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "German Transl. Published In: Jahrbuch {\"U}berblicke Mathematik 1978, Ed. by B. Fuchssteiner and others, Bibliographisches Institut, Mannheim-Wien-Z{\"u}rich, 199--216, 1978", URL = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-jr, } @TechReport{Kahan:1977:NSC, author = "W. Kahan", title = "And now for something completely different: {The Texas Instruments SR-52}", type = "Memorandum", number = "No. UCB/ERL M77/23", institution = "Electronics Research Laboratory, College of Engineering, University of California", address = "Berkeley", pages = "????", month = apr, year = "1977", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Lauer:1977:SKP, author = "Markus Lauer", title = "A solution to {Kahan}'s problem ({SIGSAM} problem No. 9)", journal = j-SIGSAM, volume = "11", number = "2", pages = "16--20", month = "????", year = "1977", CODEN = "SIGSBZ", ISSN = "0163-5824", bibdate = "Fri Sep 06 06:46:33 1996", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/sigsam.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @TechReport{Kahan:1978:HFS, author = "W. Kahan and B. N. Parlett", title = "How far should you go with the {Lanczos} process?", type = "Memorandum", number = "UCB/ERL M78/48", institution = "Electronics Research Laboratory, College of Engineering, University of California, Berkeley", address = "Berkeley, CA, USA", pages = "16", year = "1978", bibdate = "Fri Nov 11 05:15:08 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Coonen:1979:PSB, author = "Jerome Coonen and William Kahan and John Palmer and Tom Pittman and David Stevenson", title = "A Proposed Standard for Binary Floating Point Arithmetic: Draft 5.11", journal = j-SIGNUM, volume = "14", number = "3S (Special issue)", pages = "4--12", month = oct, year = "1979", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Tue Apr 12 07:50:07 MDT 2005", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/tex/bib/signum.bib; ftp://garbo.uwasa.fi/pc/doc-soft/fpbiblio.txt; garbo.uwasa.fi:/pc/doc-soft/fpbiblio.txt; http://portal.acm.org/; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb # " and " # ack-nj, classcodes = "C5230 (Digital arithmetic methods)", keywords = "arithmetic; binary; digital arithmetic; floating point; IEEE Computer Society; Microprocessor; standard; standards; Standards Subcommittee", treatment = "P Practical", xxnumber = "si-2", } @Article{Kahan:1979:PCK, author = "William M. Kahan", title = "Personal Calculator Has Key to Solve Any Equation {$f(x)=0$}", journal = j-HEWLETT-PACKARD-J, volume = "30", number = "12", pages = "20--26", month = dec, year = "1979", CODEN = "HPJOAX", ISSN = "0018-1153", MRclass = "65-01 (65G05 65H05)", MRnumber = "MR574853 (81k:65002)", MRreviewer = "R. P. Brent", bibdate = "Tue Mar 25 14:12:15 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/hpj.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Lecture notes for Math 128.", URL = "http://www.cs.berkeley.edu/~wkahan/Math128/SOLVEkey.pdf", acknowledgement = ack-nhfb, classcodes = "C5420 (Mainframes and minicomputers); C7310 (Mathematics computing)", corpsource = "Univ. of California, Berkeley, CA, USA", fjournal = "Hewlett-Packard Journal", keywords = "electronic calculators; equation solving; finding; handheld calculator; HP 34C; linear algebra; personal calculator; root; SOLVE", reviewer = "R. P. Brent", treatment = "P Practical", } @InProceedings{Kahan:1979:PIC, author = "W. Kahan and J. Palmer and J. Coonen", title = "Proposed {IEEE-CS Standard for Binary Floating Point Arithmetic}", crossref = "Gentleman:1979:PCS", pages = "32--36", year = "1979", bibdate = "Tue Apr 26 07:05:24 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Kahan:1979:PFP, author = "W. Kahan and J. Palmer", title = "On a Proposed Floating-Point Standard", journal = j-SIGNUM, volume = "14", number = "3S (Special issue)", pages = "13--21", month = oct, year = "1979", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Tue Apr 12 07:50:07 MDT 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/tex/bib/signum.bib; ftp://garbo.uwasa.fi/pc/doc-soft/fpbibl18.zip; garbo.uwasa.fi:/pc/doc-soft/fpbiblio.txt; http://portal.acm.org/", abstract = "A standard for binary floating-point arithmetic is being proposed and there is a very real possibility that it will be adopted by many manufacturers and implemented on a wide range of computers. This development matters to all of us concerned with numerical software. One of the principal motivations for the standard is to distribute more evenly the burden of portability between hardware and software. At present, any program intended to be portable must be designed for a mythical computer that enjoys no capability not supported by every computer on which the program will be run. That mythical computer is so much grubbier than almost any real computer that a portable program will frequently be denigrated as ``suboptimal'' and then supplanted by another program supposedly ``optimal'' for the real computer in question but often inferior in critical respects like reliability. A standard --- almost any reasonable standard --- will surely improve the situation. A standard environment for numerical programs will promote fair comparisons and sharing of numerical codes, thereby lowering costs and prices. Furthermore, we have chosen repeatedly to enrich that environment in order that applications programs be simpler and more reliable. Thus will the onus of portability be shared among hardware manufacturers and software producers.", acknowledgement = ack-nhfb # " and " # ack-nj, classcodes = "C5230 (Digital arithmetic methods)", corpsource = "Univ. of California, Berkeley, CA, USA", keywords = "arithmetic; digital arithmetic; floating point; proposal; standard; standards", treatment = "P Practical", xxnumber = "si-2", } @Article{Kahan:1980:HCE, author = "William M. Kahan", title = "Handheld Calculator Evaluates Integrals", journal = j-HEWLETT-PACKARD-J, volume = "31", number = "8", pages = "23--32", month = aug, year = "1980", CODEN = "HPJOAX", ISSN = "0018-1153", MRclass = "65-04 (65D30)", MRnumber = "MR590837 (82d:65001)", MRreviewer = "S. Dubuc", bibdate = "Tue Mar 25 14:12:15 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/hpj.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Lecture notes for Math 128.", URL = "http://www.cs.berkeley.edu/~wkahan/Math128/INTGTkey.pdf", acknowledgement = ack-nhfb, classcodes = "C4160 (Numerical integration and differentiation); C5230 (Digital arithmetic methods)", corpsource = "Hewlett-Packard Co., Palo Alto, CA, USA", fjournal = "Hewlett-Packard Journal", keywords = "34C; digital arithmetic; handheld calculator; HP; integrals; integration; numerical integration; numerical methods", reviewer = "S. Dubuc", treatment = "G General Review; P Practical", } @InProceedings{Kahan:1980:IAO, author = "William M. Kahan", title = "Interval Arithmetic Options in the Proposed {IEEE Floating Point Arithmetic Standard}", crossref = "Nickel:1980:IMP", pages = "99--128", year = "1980", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-jr, } @Unpublished{Kahan:1980:SPI, author = "W. Kahan", title = "Software {$\sqrt{x}$} for the Proposed {IEEE} Floating-Point Standard", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, day = "25", month = aug, year = "1980", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Book{Laveuve:1980:DKA, author = "S. E. Laveuve", title = "{Definition Einer Kahan-Arithmetik Und Ihre Implementierung In Tripleo}. (German) [{Definition} of a {Kahan} Arithmetic and its implementation in {Tripleo}]", publisher = pub-AP, address = pub-AP:adr, pages = "355--366", year = "1980", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-jr, } @Article{Kahan:1981:PEC, author = "W. Kahan", title = "The Programming Environment's Contribution to Program Robustness", journal = j-SIGNUM, volume = "16", number = "4", pages = "10--??", month = oct, year = "1981", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Mon Apr 25 06:38:05 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @TechReport{Kahan:1981:WDW, author = "W. Kahan", title = "Why Do We Need a Floating-Point Arithmetic Standard?", type = "Technical Report", institution = inst-BERKELEY, address = inst-BERKELEY:adr, pages = "41", day = "12", month = feb, year = "1981", bibdate = "Fri Apr 7 12:22:17 GMT 1995", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, remark = "Available in a retypeset version \cite{Kahan:2001:WDW}.", } @Article{Neumann:1981:KRC, author = "M. Neumann", title = "The {Kahan S.O.R.} convergence bound for nonsingular and irreducible ${M}$-matrices", journal = j-LINEAR-ALGEBRA-APPL, volume = "39", pages = "205--222", year = "1981", CODEN = "LAAPAW", ISSN = "0024-3795", MRclass = "65F10 (15A06)", MRnumber = "82j:65021", MRreviewer = "R. J. Plemmons", bibdate = "Thu Jan 23 11:18:08 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/linala1980.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, remark = "Refers to Kahan's 1958 Ph.D. thesis.", } @Article{Davis:1982:NPD, author = "Chandler Davis and W. M. Kahan and H. F. Weinberger", title = "Norm-Preserving Dilations and their Applications to Optimal Error Bounds", journal = j-SIAM-J-NUMER-ANAL, volume = "19", number = "3", pages = "445--469", month = jun, year = "1982", CODEN = "SJNAAM", ISSN = "0036-1429 (print), 1095-7170 (electronic)", MRclass = "47A20 (65J10)", MRnumber = "MR656462 (84b:47010)", MRreviewer = "Peter Lancaster", bibdate = "Fri Oct 16 06:57:22 MDT 1998", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/siamjnumeranal.bib; JSTOR database; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "See \cite{Meinguet:1986:DKW}.", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Numerical Analysis", } @TechReport{Kahan:1982:BCC, author = "W. Kahan", title = "Branch Cuts for Complex Elementary Functions", type = "Technical Report", number = "PAM-105", institution = inst-BERKELEY-CPAM, address = inst-BERKELEY-CPAM:adr, month = oct, year = "1982", bibdate = "Mon May 19 13:30:58 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Math/Matrix.bib.gz; ftp://ftp.math.utah.edu/pub/tex/bib/elefunt.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, keywords = "na, elementary function", } @InProceedings{Kahan:1982:NOS, author = "W. Kahan and Jerome T. Coonen", title = "The Near Orthogonality of Syntax, Semantics, and Diagnostics in Numerical Programming Environments", crossref = "Reid:1982:RBN", pages = "103--115", year = "1982", bibdate = "Sat Nov 9 08:26:18 MST 2002", bibsource = "ACM Computing Archive CD-ROM database (1991); ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, catcode = "D.3; G.1.0; F.3.2; D.2.5; D.2; D.3", content = "Programmers of early computers had to content themselves with what the machine designers offered and be glad that the hardware worked at all. Later, with the introduction of higher-level languages, the computing environment was modified by the language designers who attempted to resolve a three-cornered tug-of-war among implementation efficiency, program portability, and usefulness to the programmer. The conflict between the first two resulted in languages that reflected the least common denominator of available hardware, since language designers were disinclined to mention any capability not available on all computers. A case in point is floating-point arithmetic, where the subtleties of overflow, underflow, and rounding are generally well beyond the control of the programmer in a high-level language. The new standard for binary floating-point arithmetic that has been proposed by IEEE Computer Society's Floating-Point Committee, Task P754 [1], makes an attempt to escape from this situation. It represents the Committee's view of the floating-point requirements of the \ldots{}", CRclass = "D.3.1 Formal Definitions and Theory; G.1.0 General; G.1.0 Computer arithmetic; F.3.2 Semantics of Programming Languages; F.3.2 Algebraic approaches to semantics; D.2.5 Testing and Debugging; D.2.5 Diagnostics; D.2.6 Programming Environments; D.3.3 Language Constructs", CRnumber = "8401-0021", descriptor = "Software, PROGRAMMING LANGUAGES, Formal Definitions and Theory; Mathematics of Computing, NUMERICAL ANALYSIS, General, Computer arithmetic; Theory of Computation, LOGICS AND MEANINGS OF PROGRAMS, Semantics of Programming Languages, Algebraic approaches to semantics; Software, SOFTWARE ENGINEERING, Testing and Debugging, Diagnostics; Software, SOFTWARE ENGINEERING, Programming Environments; Software, PROGRAMMING LANGUAGES, Language Constructs", genterm = "LANGUAGES; STANDARDIZATION", keywords = "floating-point arithmetic; rounding errors", reviewer = "M. Marcotty; Marcotty, M", source = "in the relationship between numerical computation and programming languages. Proc. IFIP TC2 working conference (Boulder, CO, Aug. 3-7, 1981) J. K. Reid (Ed.) Elsevier North-Holland, Inc., New York, 1982", subject = "D. Software; D.3 PROGRAMMING LANGUAGES; G. Mathematics of Computing; G.1 NUMERICAL ANALYSIS; F. Theory of Computation; F.3 LOGICS AND MEANINGS OF PROGRAMS; D. Software; D.2 SOFTWARE ENGINEERING; D. Software; D.2 SOFTWARE ENGINEERING; D. Software; D.3 PROGRAMMING LANGUAGES", } @Article{Kahan:1982:RBA, author = "W. Kahan and B. N. Parlett and E. Jiang", title = "Residual Bounds on Approximate Eigensystems of Nonnormal Matrices", journal = j-SIAM-J-NUMER-ANAL, volume = "19", number = "3", pages = "470--484", month = jun, year = "1982", CODEN = "SJNAAM", ISSN = "0036-1429 (print), 1095-7170 (electronic)", MRclass = "65F15 (65F35)", MRnumber = "MR656463 (83h:65050)", MRreviewer = "William W. Hager", bibdate = "Fri Oct 16 06:57:22 MDT 1998", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/gvl.bib; ftp://ftp.math.utah.edu/pub/tex/bib/siamjnumeranal.bib; JSTOR database; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, fjournal = "SIAM Journal on Numerical Analysis", } @Book{Waser:1982:IAD, author = "Shlomo Waser and Michael J. Flynn", title = "Introduction to Arithmetic for Digital Systems Designers", publisher = pub-HRW, address = pub-HRW:adr, pages = "xvii + 308", year = "1982", ISBN = "0-03-060571-7", ISBN-13 = "978-0-03-060571-0", LCCN = "TK7895.A65 W37 1982", bibdate = "Sat Apr 8 10:43:33 GMT 1995", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, mynote = "Nothing of particular note. Discusses (a non-final) `Kahan proposal' for the IEEE standard and criticisms of it, but this part now obsolete.", } @TechReport{Kahan:1983:M, author = "W. Kahan", title = "Minimizing $q \times m - n$", institution = inst-BERKELEY-MATH-EECS, address = inst-BERKELEY-MATH-EECS:adr, month = mar, year = "1983", bibdate = "Fri May 03 12:26:29 2002", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.cs.berkeley.edu/~wkahan/testpi/nearpi.c", acknowledgement = ack-nhfb, remark = "Nearpi, a C program to exhibit large floating-point numbers $Z = m * 2 ^ L$ very close to integer multiples of $\pi/2$.", } @InProceedings{Kahan:1983:MWS, author = "W. Kahan", title = "Mathematics Written in Sand --- The {HP-15C}, {Intel 8087}, etc.", crossref = "Anonymous:1983:PSC", pages = "12--26", year = "1983", bibdate = "Fri May 03 12:02:15 2002", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.cs.berkeley.edu/~wkahan/MathSand.pdf", acknowledgement = ack-nhfb, bookpages = "vi + 344", remark = "The original published version was a photoreduction of dot-matrix printer output; the URL points to a cleaner version.", } @Unpublished{Kahan:1983:PISa, author = "W. Kahan", title = "The Proposed {IEEE Standard p754 for Floating-Point Arithmetic}: {What} Good is it?", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "6", year = "1983", bibdate = "Sun Dec 18 15:08:57 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, mynote = "Date deduced from info in the paper.", } @InProceedings{Kahan:1983:PISb, author = "W. Kahan", title = "The Proposed {IEEE Standard p754 for Floating-Point Arithmetic}: {What} Good is it?", crossref = "IEEE:1983:MMW", pages = "??--??", year = "1983", bibdate = "Tue Apr 26 07:17:11 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Article{Ozawa:1983:AIK, author = "K. Ozawa", title = "Analysis and Improvement of {Kahan}'s Summation Algorithm", journal = j-INFO-PROC, volume = "6", number = "4", pages = "226--230", year = "1983", bibdate = "Mon Sep 12 08:06:17 1994", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nj, } @Article{Cody:1984:PRW, author = "William J. {Cody, Jr.} and Jerome T. Coonen and David M. Gay and K. Hanson and David Hough and W. Kahan and R. Karpinski and John F. Palmer and F. N. Ris and D. Stevenson", title = "A Proposed Radix- and Word-length-independent Standard for Floating-Point Arithmetic", journal = j-IEEE-MICRO, volume = "4", number = "4", pages = "86--100 (or 99??)", month = aug, year = "1984", CODEN = "IEMIDZ", ISSN = "0272-1732", bibdate = "Thu Dec 14 06:08:58 MST 2000", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/c/cody-william-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/g/gay-david-m.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/tex/bib/ieeemicro.bib; ftp://ftp.math.utah.edu/pub/tex/bib/master.bib; ftp://ftp.math.utah.edu/pub/tex/bib/standard.bib; Science Citation Index database (1980--2000); ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nj # " and " # ack-nhfb, classcodes = "C5230 (Digital arithmetic methods)", classification = "723; 902; 921", corpsource = "Argonne Nat. Lab., IL, USA", keywords = "computer software; digital arithmetic; exceptions; floating-point arithmetic; IEEE P854; independent standard; infinity; mathematical techniques --- Digital Arithmetic; NaNs; operations; precision; proposed radix- and word-length-independent standard; radix independent standard; rounding errors; standardization; standards; traps; word-length-", mynote = "IEEE P854 draft 1.0", subject = "K.1 Computing Milieux, THE COMPUTER INDUSTRY, Suppliers \\ G.1.0 Mathematics of Computing, NUMERICAL ANALYSIS, General, Computer arithmetic", treatment = "P Practical", xxtitle = "A Proposed Radix-Independent and Word-Length-Independent Standard for Floating-Point Arithmetic", } @Article{Cody:1985:PRW, author = "W. J. Cody and J. T. Coonen and D. M. Gay and K. Hanson and D. Hough and W. Kahan and R. Karpinski and J. Palmer and F. N. Ris and D. Stevenson", title = "A Proposed Radix- and Word-length-independent Standard for Floating-point Arithmetic", journal = j-SIGNUM, volume = "20", number = "1", pages = "37--51", month = jan, year = "1985", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Thu Sep 1 10:14:17 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/c/cody-william-j.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/tex/bib/signum.bib; ftp://garbo.uwasa.fi/pc/doc-soft/fpbibl18.zip; garbo.uwasa.fi:/pc/doc-soft/fpbiblio.txt; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nj, } @InProceedings{Kahan:1985:AIA, author = "W. Kahan and E. LeBlanc", title = "Anomalies in the {IBM ACRITH} Package", crossref = "Hwang:1985:PSC", pages = "322--331", year = "1985", bibdate = "Fri Jan 12 11:37:56 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.acsel-lab.com/arithmetic/arith7/papers/ARITH7_Kahan_LeBlanc.pdf", abstract = "The IBM ACRITH package of numerical software is advertised as reliable and easy to use; but sometimes its results must astonish or confuse a naive user, This report exhibits a few of the surprises. For instance, a finite continued fraction, easy to evaluate in two dozen keystrokes on a handheld calculator, causes ACRITH to overflow either exponent range or 15 Megabytes of virtual memory. Lacking access to source code, we must speculate to explain the anomalies. Some seem attributable to small bugs in the code; some to optimistic claims or oversimplifications in the code's documentation; some to flaws in the doctrine underlying the code. We conclude that different techniques than used by ACRITH might have been about as accurate and yet more economical, robust and perspicuous.", acknowledgement = ack-jr # " and " # ack-nj, keywords = "ARITH-7", } @TechReport{Kahan:1985:MSC, author = "W. Kahan", title = "On the monotonicity of some computed functions", type = "Technical Report", number = "PAM-261", institution = inst-BERKELEY-CPAM, address = inst-BERKELEY-CPAM:adr, month = jan, year = "1985", bibdate = "Fri Nov 11 17:10:00 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1986:DVB, author = "W. Kahan", title = "Decimal Versus Binary Floating-Point Arithmetic", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "4", day = "12", month = nov, year = "1986", bibdate = "Mon Dec 26 21:15:58 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @TechReport{Kahan:1986:RAF, author = "W. Kahan", title = "Rational Arithmetic in Floating-Point", type = "Technical Report", number = "PAM-343", institution = inst-BERKELEY-CPAM, address = inst-BERKELEY-CPAM:adr, pages = "8", month = sep, year = "1986", bibdate = "Sun Dec 18 15:33:08 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1986:RPE, author = "W. Kahan", title = "Roundoff in Polynomial Evaluation", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "7", day = "16", month = nov, year = "1986", bibdate = "Sun Dec 18 15:11:41 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, keywords = "floating-point arithmetic; rounding errors", } @TechReport{Kahan:1986:SRC, author = "W. Kahan", title = "To Solve a Real Cubic Equation", type = "Technical Report", number = "PAM-352", institution = inst-BERKELEY-CPAM, address = inst-BERKELEY-CPAM:adr, pages = "20", month = nov, year = "1986", bibdate = "Tue Feb 7 15:14:37 GMT 1995", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, mynote = "Plus Oct 11 1991 updated version of which I have a few pages.", } @Article{Meinguet:1986:DKW, author = "Jean Meinguet", title = "On the {Davis-Kahan-Weinberger} solution of the norm-preserving dilation problem", journal = j-NUM-MATH, volume = "49", number = "2/3", pages = "331--341", month = jul, year = "1986", CODEN = "NUMMA7", ISSN = "0029-599X (print), 0945-3245 (electronic)", MRclass = "47A20 (15A09 47A62 65F05)", MRnumber = "87i:47008", MRreviewer = "T. Ando", bibdate = "Mon May 26 11:49:34 MDT 1997", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/nummath.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Refers to the work \cite{Davis:1982:NPD}.", acknowledgement = ack-nhfb, classification = "B0210 (Algebra); C1110 (Algebra)", corpsource = "Inst. de Math. pure et Appl., Louvain Univ., Belgium", keywords = "Davis-Kahan-Weinberger solution; finite-dimensional dilations; Hilbert spaces; matrix algebra; matrix theory; norm-preserving dilation problem", treatment = "T Theoretical or Mathematical", } @TechReport{Fateman:1987:IEI, author = "Richard J. Fateman and W. Kahan", title = "Improving exact integrals from symbolic algebra systems", type = "Technical Report", number = "PAM-261", institution = inst-BERKELEY-CPAM, address = inst-BERKELEY-CPAM:adr, month = aug, year = "1987", bibdate = "Fri Nov 11 17:10:00 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.cybertester.com/data/iintegr.pdf", acknowledgement = ack-nhfb, } @InProceedings{Kahan:1987:BCC, author = "W. Kahan", title = "Branch Cuts for Complex Elementary Functions or Much Ado About Nothing's Sign Bit", crossref = "Iserles:1987:SAN", volume = "9", pages = "165--211", year = "1987", MRclass = "65E05", MRnumber = "88k:65027", bibdate = "Sat Jan 11 17:44:01 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/elefunt.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.cs.berkeley.edu/~dbindel/class/cs279/", series = "Inst. Math. Appl. Conf. Ser. New Ser.", acknowledgement = ack-nhfb # " and " # ack-nj, } @Unpublished{Kahan:1987:CWF, author = "W. Kahan", title = "Checking whether floating-point division is correctly rounded", year = "1987", bibdate = "Mon Apr 25 05:40:03 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Lecture notes.", acknowledgement = ack-nhfb, keywords = "floating-point arithmetic; rounding errors", } @Unpublished{Kahan:1987:DPI, author = "W. Kahan", title = "Doubled-Precision {IEEE} Standard 754 Floating-Point Arithmetic", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "14", day = "26", month = feb, year = "1987", bibdate = "Fri Dec 16 09:06:09 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, remark = "Cited in \cite{Higham:1993:AFP}.", } @Unpublished{Kahan:1987:HSM, author = "W. Kahan", title = "How Should {Max} and {Min} be Defined?", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "3", day = "19", month = aug, year = "1987", bibdate = "Thu Dec 15 11:52:20 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1987:PCF, author = "W. Kahan", title = "Presubstitution and Continued Fractions", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "8", day = "17", month = mar, year = "1987", bibdate = "Thu Dec 15 11:52:20 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, xxnote = "Found cited as 1995??", } @TechReport{Demmel:1988:CSS, author = "J. Demmel and W. Kahan", title = "Computing Small Singular Values of Bidiagonal Matrices with Guaranteed High Relative Accuracy", type = "LAPACK Working Note", number = "03", institution = inst-ANL-MCS, address = inst-ANL-MCS:adr, month = feb, year = "1988", bibdate = "Fri Apr 22 17:06:37 2005", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/lawn.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "ANL, MCS-TM-110, February 1988.", URL = "http://www.netlib.org/lapack/lawns/lawn03.ps; http://www.netlib.org/lapack/lawnspdf/lawn03.pdf", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1988:CPA, author = "W. Kahan", title = "A Computer Program with Almost No Significance", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, day = "9", month = nov, year = "1988", bibdate = "Thu Dec 15 14:07:12 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Misc{Lenstra:1988:PT, author = "H. W. {Lenstra, Jr.}", title = "Probability theory", howpublished = "World-Wide Web document", pages = "1", month = nov, year = "1988", bibdate = "Mon Apr 25 18:25:57 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Lecture notes for Math 55.", URL = "http://www.cs.berkeley.edu/~wkahan/Math55/Lenstra.pdf", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1989:CAA, author = "W. Kahan", title = "Calculating Area and Angle of a Needle-Like Triangle", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "5", day = "26", month = jan, year = "1989", bibdate = "Thu Dec 15 14:03:57 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1989:OFH, author = "W. Kahan", title = "The Occasional Futility of Higher-Precision Arithmetic", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "3", day = "28", month = sep, year = "1989", bibdate = "Fri Dec 16 09:07:41 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Misc{Kahan:1989:PCA, author = "W. Kahan", title = "Paradoxes in Concepts of Accuracy", howpublished = "Lecture notes from Joint Seminar on Issues and Directions in Scientific Computation, Berkeley", year = "1989", bibdate = "Sat Sep 17 18:40:08 1994", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1989:SRN, author = "W. Kahan", title = "A Singularity Removable Numerically when Arithmetic is Clean", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "2", day = "17", month = may, year = "1989", bibdate = "Thu Dec 15 12:50:47 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @TechReport{Anderson:1990:PEL, author = "E. Anderson and C. Bischof and J. Demmel and J. Dongarra and J. {Du Croz} and S. Hammarling and W. Kahan", title = "Prospectus for an Extension to {LAPACK}: {A} Portable Linear Algebra Library for High-Performance Computers", type = "LAPACK Working Note" # " and " # type-CSDTR, number = "26 and CS-90-118", institution = inst-UT-CS, address = inst-UT-CS:adr, pages = "10", month = nov, year = "1990", bibdate = "Fri Apr 22 17:06:37 2005", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/par.lin.alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/lawn.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "LAPACK Working Note \#26. UT-CS-90-118, November 1990.", URL = "http://www.netlib.org/lapack/lawns/lawn26.ps; http://www.netlib.org/lapack/lawnspdf/lawn26.pdf", acknowledgement = ack-nhfb, } @Article{Demmel:1990:ASV, author = "James W. Demmel and W. Kahan", title = "Accurate Singular Values of Bidiagonal Matrices", journal = j-SIAM-J-SCI-STAT-COMP, volume = "11", number = "5", pages = "873--912", month = sep, year = "1990", CODEN = "SIJCD4", ISSN = "0196-5204", MRclass = "65F15", MRnumber = "MR1057146 (91i:65072)", MRreviewer = "J. Segethov{\'a}", bibdate = "Tue Apr 29 19:18:28 MDT 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/siamjscistatcomp.bib; Parallel/par.lin.alg.bib; Theory/Matrix.bib", acknowledgement = ack-nhfb, classification = "B0290F (Interpolation and function approximation); B0290H (Linear algebra); C4130 (Interpolation and function approximation); C4140 (Linear algebra)", corpsource = "Courant Inst. of Math. Sci., New York Univ., NY, USA", fjournal = "Society for Industrial and Applied Mathematics. Journal on Scientific and Statistical Computing", keywords = "bidiagonal matrices; floating-point arithmetic; iterative methods; matrix algebra; rounding errors; singular value decomposition", mynote = "LAPACK Working Note \#3, Tech. Memo. 110, Argonne, Feb 1988", treatment = "T Theoretical or Mathematical", } @TechReport{Kahan:1990:BPA, author = "W. Kahan", title = "Better to prescribe arithmetic than describe it", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, day = "21", month = feb, year = "1990", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Turing Award Lecture presented at ACM Conference, Washington", acknowledgement = ack-nhfb, mynote = "Same talk given at Toronto 10 April 1990.", } @InProceedings{Kahan:1990:HCA, author = "W. Kahan", title = "How {Cray}'s arithmetic hurts scientific computation (and what might be done about it)", crossref = "CUG:1990:PSC", pages = "42", day = "14", month = jun, year = "1990", bibdate = "Tue Jan 03 18:17:16 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript prepared for the Cray User Group meeting in Toronto, Canada, April 10, 1990.", URL = "http://754r.ucbtest.org/issues/cray-hurts-uk.pdf; http://754r.ucbtest.org/issues/cray-hurts-ut.pdf; http://754r.ucbtest.org/issues/cray-hurts.pdf", acknowledgement = ack-nhfb, } @Misc{Kahan:1990:PCA, author = "William Kahan", title = "Paradoxes in concepts of accuracy", publisher = "Carnegie Mellon University", address = "Pittsburgh, PA, USA", year = "1990", bibdate = "Sat Feb 24 15:01:45 MST 1996", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "1 videocassette (60 min.)", series = "Distinguished lecture series", acknowledgement = ack-nhfb, keywords = "Computer arithmetic.; Floating-point arithmetic --- Data processing.", remark = "Lecture given February 15, 1990. VHS format. Lecturer, William Kahan. Paradoxes expose errors in conventional wisdom about floating-point arithmetic.", } @Unpublished{Kahan:1990:POC, author = "W. Kahan", title = "Paradoxes in Our Concepts of Computational Accuracy", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "1", day = "1", month = oct, year = "1990", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1990:TCC, author = "W. Kahan", title = "Twenty Challenges for Computerized Symbolic Algebra Systems", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "3", day = "16", month = aug, year = "1990", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @TechReport{Demmel:1991:DPHa, author = "James Demmel and Jack Dongarra and W. Kahan", title = "On Designing Portable High Performance Numerical Libraries", type = "LAPACK Working Note", number = "39", institution = inst-UT-CS, address = inst-UT-CS:adr, month = jul, year = "1991", bibdate = "Fri Apr 22 17:06:37 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/tex/bib/lawn.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "UT-CS-91-141, July, 1991.", URL = "http://www.netlib.org/lapack/lawns/lawn39.ps; http://www.netlib.org/lapack/lawnspdf/lawn39.pdf", acknowledgement = ack-nhfb, } @InProceedings{Demmel:1991:DPHb, author = "J. Demmel and J. Dongarra and W. Kahan", title = "On Designing Portable High Performance Numerical Libraries", crossref = "Griffiths:1991:NAP", pages = "??--??", month = jun, year = "1991", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/par.lin.alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, } @TechReport{Kahan:1991:APL, author = "William Kahan and J. W. Thomas", title = "Augmenting a Programming Language with Complex Arithmetic", number = "NCEG/91-039, UCB/CSD 91/667", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "8", day = "15", month = nov, year = "1991", bibdate = "Mon Dec 26 21:13:51 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Article{Kahan:1991:ARL, author = "W. Kahan", title = "Analysis and Refutation of the {LCAS}", journal = j-SIGNUM, volume = "26", number = "3", pages = "2--15", month = jul, year = "1991", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Tue Apr 12 07:50:20 MDT 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/tex/bib/signum.bib; http://portal.acm.org/; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, keywords = "LCAS (Language Compatible Arithmetic Standard)", } @Unpublished{Kahan:1991:CMA, author = "W. Kahan", title = "Contracted Multiply-Adds", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "3", day = "20", month = sep, year = "1991", bibdate = "Sun Dec 18 15:17:20 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1991:VTC, author = "W. Kahan", title = "Validating\slash Testing\slash Confirming\slash Checking\slash Correcting Numerical Software", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "2", day = "26", month = nov, year = "1991", bibdate = "Sun Dec 18 15:16:37 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Misc{Paxson:1991:PTI, author = "Vern Paxson and W. Kahan", title = "A Program for Testing {IEEE} Binary--Decimal Conversion", howpublished = "World-Wide Web document", month = may, year = "1991", bibdate = "Wed Jan 29 17:59:29 2003", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "ftp://ftp.ee.lbl.gov/testbase-report.ps.Z; ftp://ftp.ee.lbl.gov/testbase.tar.Z", acknowledgement = ack-nhfb, } @InProceedings{Demmel:1992:DPH, author = "James W. Demmel and J. J. Dongarra and W. Kahan", editor = "D. F. Griffiths and G. A. Watson", booktitle = "Numerical Analysis 1991, Proceedings of the 14th Dundee Conference", title = "On Designing Portable High Performance Numerical Libraries", volume = "260", publisher = pub-LONGMAN-ST, address = pub-LONGMAN-ST:adr, pages = "69--84", year = "1992", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", series = "Pitman Research Notes in Mathematics", acknowledgement = ack-nhfb, } @Article{Kahan:1992:ARL, author = "W. Kahan", title = "Analysis and Refutation of the {LCAS}", journal = j-SIGPLAN, volume = "27", number = "1", pages = "61--74", month = jan, year = "1992", CODEN = "SINODQ", DOI = "http://doi.acm.org/10.1145/130722.130727", ISSN = "0362-1340", bibdate = "Sun Dec 14 09:16:16 MST 2003", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/tex/bib/master.bib; ftp://ftp.math.utah.edu/pub/tex/bib/sigplan1990.bib; http://portal.acm.org/", abstract = "A Language Compatible Arithmetic Standard (LCAS) has been proposed as International Standard ISO/IEC 10967:1991 for Language Compatible Arithmetic, Project JTC. 22.28, Version 3.1 (1 March 1991), by Drs. Mary Payne and Brian Wichmann. An earlier version appeared in both ACM SIGNUM and ACM SIGPLAN 25 1 (Jan. 1990). The following remonstrance has been sent to ANSI X3-T2, the American committee in charge of the proposal: This proposed Language Compatible Arithmetic Standard is so severely flawed that the computing world must reject it.", acknowledgement = ack-nhfb, keywords = "LCAS (Language Compatible Arithmetic Standard)", } @Misc{Kahan:1992:DCD, author = "W. Kahan", title = "{DAYDATE}: Computing Days between Dates, the Day of the Week, etc.", howpublished = "World-Wide Web document", day = "16", month = sep, year = "1992", bibdate = "Mon Apr 25 17:29:28 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.cs.berkeley.edu/~wkahan/daydate/", acknowledgement = ack-nhfb, keywords = "Gregorian calendar", } @Unpublished{Kahan:1992:FPE, author = "W. Kahan", title = "Floating-Point Exception-Handling", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "2", day = "31", month = jul, year = "1992", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1992:NLI, author = "W. Kahan", title = "Notes on {Laguerre}'s Iteration", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, day = "4", month = dec, year = "1992", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1992:RCM, author = "W. Kahan", title = "Roundoff in Complex Multiplication", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "1", day = "11", month = nov, year = "1992", bibdate = "Sun Dec 18 15:12:30 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, keywords = "floating-point arithmetic; rounding errors", } @Unpublished{Kahan:1992:WN, author = "W. Kahan", title = "What Numbers?", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, day = "9", month = sep, year = "1992", bibdate = "Thu Dec 15 14:06:14 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, mynote = "Math 128 A notes, 13", } @Unpublished{Kahan:1993:AAS, author = "W. Kahan", title = "Analysis and Application of Simply Compensated Summation", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "13", day = "7", month = sep, year = "1993", bibdate = "Fri Dec 16 09:44:55 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1993:TIE, author = "W. Kahan", title = "A Tridiagonal Inverse Eigenproblem and the Travails of a Would-be Portable Programmer", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, day = "1", month = jun, year = "1993", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Article{Ozawa:1993:SAE, author = "K. Ozawa and M. Miyazaki", title = "A summation algorithm with error correction for parallel computers", journal = j-SYS-COMP-JAPAN, volume = "24", number = "7", pages = "62--68", month = "????", year = "1993", CODEN = "SCJAEP", ISSN = "0882-1666", bibdate = "Tue Dec 12 09:29:07 MST 1995", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "See \cite{Kahan:1965:FRR}.", abstract = "Proposes an algorithm to accurately compute the sum of floating-point numbers on parallel computers. This algorithm is an extension of the well-known recursive doubling technique which computes the sum of n floating-point number in log/sub 2/n parallel steps. The time complexity of the present algorithm also is O(logn), and the space complexity is O(n). This algorithm enables a highly accurate result to be obtained with guarantee. The theoretical analysis and the numerical experiments on a parallel computer show that this algorithm is as accurate as Kahan's, which is the fastest and an accurate serial algorithm for the summation of the numbers, and also that the present algorithm is faster than Kahan's provided that two or more processors are available.", acknowledgement = ack-nhfb, affiliation = "Coll. of Gen. Educ., Tohoku Univ., Sendai, Japan", classification = "C4110 (Error analysis in numerical methods); C4240P (Parallel programming and algorithm theory)", keywords = "Error correction; Floating-point numbers; Guaranteed accuracy; Parallel computation; Parallel computers; Recursive doubling; Recursive doubling technique; Round-off error analysis; rounding errors; Space complexity; Summation; Summation algorithm; Time complexity", language = "English", pubcountry = "USA", thesaurus = "Computational complexity; Error correction; Parallel algorithms", } @Misc{Axler:1994:DD, author = "Sheldon Axler", title = "Down with Determinants!", howpublished = "World-Wide Web document", pages = "18", day = "21", month = dec, year = "1994", bibdate = "Mon Apr 25 18:25:57 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Lecture notes for Math H110.", URL = "http://www.cs.berkeley.edu/~wkahan/MathH110/DownDets.pdf", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1994:AS, author = "W. Kahan", title = "On the Advantages of the 8087's Stack", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "4 + 9", day = "23", month = aug, year = "1994", bibdate = "Sun Dec 18 15:10:30 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1994:CBV, author = "W. Kahan", title = "Computer Benchmarks Versus Accuracy", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, month = jun, year = "1994", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Draft manuscript", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1994:W, author = "W. Kahan", title = "When is {$x*[1/x] < x/x = 1$}?", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "12", day = "1", month = jan, year = "1994", bibdate = "Sun Dec 18 15:10:30 GMT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Article{Sanz-Serna:1994:USI, author = "J. M. Sanz-Serna", title = "An unconventional symplectic integrator of {W. Kahan}", journal = j-APPL-NUM-MATH, volume = "16", number = "1--2", pages = "245--250", day = "1", month = dec, year = "1994", CODEN = "ANMAEL", ISSN = "0168-9274", MRclass = "65L08", MRnumber = "95k:65071", bibdate = "Wed Jul 28 14:35:54 MDT 1999", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/applnummath.bib; http://www.elsevier.com/cgi-bin/cas/tree/store/apnum/cas_free/browse/browse.cgi?year=1994&volume=16&issue=1-2; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "A Festschrift to honor Professor Robert Vichnevetsky on his 65th birthday.", URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/apnum/cas_sub/browse/browse.cgi?year=1994&volume=16&issue=1-2&aid=506", acknowledgement = ack-nhfb, } @Article{Woehr:1994:LVP, author = "Jack Woehr", title = "{Lotfi} Visions, Part 2", journal = j-DDJ, volume = "19", number = "8", pages = "52--??", month = aug, year = "1994", CODEN = "DDJOEB", ISSN = "1044-789X", bibdate = "Tue Sep 03 09:15:51 1996", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/dr-dobbs-1990.bib; http://www.ddj.com/index/author/index.htm; UnCover database; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", abstract = "Lotfi Zadeh discusses Japan's Senai train and verbally spars with William Kahan, who shares his two cents worth on fuzzy logic.", acknowledgement = ack-nhfb, } %%% To find: Special issue of Numerical Linear Algebra with Applications %%% (ISSN 1070-5325 (print), 1099-1506 (electronic), CODEN NLAAEM), %%% pp. 85--190, volume 2, numbers 2 and 3, edited by James R. Bunch and %%% dedicated to Beresford Parlett and William Kahan on the occasion of %%% their 60th birthdays. Publisher Web site coverage starts only with %%% 1996 issues. @Unpublished{Kahan:1995:LNS, author = "W. Kahan", title = "Lecture Notes on the Status of {IEEE Standard} 754 for Binary Floating-Point Arithmetic", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "29", day = "23", month = may, year = "1995", bibdate = "Tue Jun 6 11:09:38 GMT 1995", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1995:TSD, author = "W. Kahan", title = "A Test for {SRT} Division", year = "1995", bibdate = "Mon Apr 25 05:50:41 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Lecture notes", URL = "http://www.cs.berkeley.edu/~wkahan/srtest", acknowledgement = ack-nhfb, } @Misc{Kahan:1995:USP, author = "{Students of Prof. W. Kahan}", title = "{UCBTEST}: a suite of programs for testing certain difficult cases of {IEEE 754} floating-point arithmetic", howpublished = "World-Wide Web document", day = "12", month = mar, year = "1995", bibdate = "Wed May 26 07:29:55 2004", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.netlib.org/fp/ucbtest.tgz", acknowledgement = ack-nhfb, remark = "From the source code, students and authors credited are (in alphabetical order) M. Alemi, D. Feenberg, Warren Ferguson David G. Hough, David Gay, W. J. Cody, R. Karpkinski, Z. A. Liu, S. Ma, Stephen Moshier, M. Mueller, K. C. Ng, D. Priest, T. Quarles, T. Sumner, G. Taylor, B. Toy, W. Waite, and B. Wichmann.", } @Article{Cao:1996:SVK, author = "Zhi-hao Cao and Jin-jun Xie and Ren-Cang Li", title = "A Sharp Version of {Kahan}'s Theorem on Clustered Eigenvalues", journal = j-LINEAR-ALGEBRA-APPL, volume = "245", number = "1--3", pages = "147--155", day = "15", month = sep, year = "1996", CODEN = "LAAPAW", ISSN = "0024-3795", MRclass = "15A18", MRnumber = "1 404 174", bibdate = "Sat May 29 08:35:43 MDT 1999", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/linala1990.bib; http://www.elsevier.com/locate/laa; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/laa/cas_sub/browse/browse.cgi?year=1996&volume=245&issue=1-3&aid=9400226", acknowledgement = ack-nhfb, } @Article{Goldreich:1996:HCC, author = "Oded Goldreich and Ariel Kahan", title = "How To Construct Constant-Round Zero-Knowledge Proof Systems for {NP}", journal = j-J-CRYPTOLOGY, volume = "9", number = "3", pages = "167--189", month = "Summer", year = "1996", CODEN = "JOCREQ", ISSN = "0933-2790 (print), 1432-1378 (electronic)", MRclass = "94A60", MRnumber = "97f:94008", bibdate = "Sat Nov 21 16:36:38 MST 1998", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/jcryptology.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://link.springer.de/link/service/journals/00145/bibs/9n3p167.html; http://link.springer.de/link/service/journals/00145/bibs/9n3p167.pdf; http://link.springer.de/link/service/journals/00145/bibs/9n3p167.tex; http://link.springer.de/link/service/journals/00145/tocs/00903.html", acknowledgement = ack-nhfb, } @Misc{Kahan:1996:BEC, author = "W. Kahan", title = "The baleful effect of computer benchmarks upon applied mathematics, physics, and chemistry", howpublished = "World-Wide Web document.", year = "1996", bibdate = "Sat Apr 28 18:52:17 2001", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.cs.berkeley.edu/~wkahan/ieee754status/baleful.ps", acknowledgement = ack-nhfb, } @Misc{Kahan:1996:BN, author = "W. Kahan", title = "Beastly Numbers", howpublished = "World-Wide Web document.", pages = "3", day = "13", month = jan, year = "1996", bibdate = "Mon Apr 25 17:26:40 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.cs.berkeley.edu/~wkahan/tests/numbeast.ps; http://www.cs.berkeley.edu/~wkahan/tests/", abstract = "It seems unlikely that two computers, designed by different people 1800 miles apart, would be upset in the same way by the same two floating-point numbers $65535.\cdots$ and $4294967295.\cdots$, but it has happened.", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1996:IPE, author = "W. Kahan", title = "The Improbability of Probabilistic Error Analyses for Numerical Computations", pages = "34", day = "28", month = feb, year = "1996", bibdate = "Mon Apr 25 06:40:29 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript. This is an extended version of transparencies titled ``The Improbability of Probabilistic Error Analysis'', first presented in Hamburg at the third ICIAM Congress, 3--7 July, 1995.", URL = "http://www.cs.berkeley.edu/~wkahan/improber.ps", acknowledgement = ack-nhfb, } @Misc{Kahan:1996:LNS, author = "W. Kahan", title = "Lecture notes on the status of {IEEE Standard 754} for binary floating-point arithmetic", howpublished = "World-Wide Web document.", institution = inst-BERKELEY-CS, address = inst-BERKELEY-CS:adr, pages = "30", month = may, year = "1996", bibdate = "Sat Apr 28 18:52:17 2001", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.cs.berkeley.edu/~wkahan/ieee754status/ieee754.ps", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1996:TCR, author = "W. Kahan", title = "A Test for Correctly Rounded {SQRT}", pages = "4", year = "1996", bibdate = "Mon Apr 25 05:47:38 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Lecture notes.", URL = "http://www.cs.berkeley.edu/~wkahan/SQRTest.ps", acknowledgement = ack-nhfb, keywords = "floating-point arithmetic; rounding errors", } @Unpublished{Kahan:1996:WCY, author = "W. Kahan", key = "Kah96a", title = "What can you learn about floating-point arithmetic in one hour?", institution = inst-BERKELEY-EECS, address = inst-BERKELEY-EECS:adr, pages = "23", year = "1996", bibdate = "Mon Apr 25 17:58:22 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Postscript version accessible electronically at \path=http://http.cs.berkeley.edu/~wkahan/ieee754status=.", URL = "http://www.cs.berkeley.edu/~wkahan/ieee754status/cs267fp.ps", acknowledgement = ack-nhfb, } @Article{Zheng:1996:FSG, author = "Dao-Sheng Zheng", title = "Further Study and Generalization of {Kahan}'s Matrix Extension Theorem", journal = j-SIAM-J-MAT-ANA-APPL, volume = "17", number = "3", pages = "621--631", month = jul, year = "1996", CODEN = "SJMAEL", ISSN = "0895-4798 (print), 1095-7162 (electronic)", MRclass = "15A09", MRnumber = "1 397 249", bibdate = "Tue Jan 21 08:54:30 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/siamjmatanaappl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "See note \cite{Zheng:1998:NFS}.", acknowledgement = ack-nhfb, } @Article{Kahan:1997:CCR, author = "William Kahan and Ren-Cang Li", title = "Composition constants for raising the orders of unconventional schemes for ordinary differential equations", journal = j-MATH-COMPUT, volume = "66", number = "219", pages = "1089--1099", month = jul, year = "1997", CODEN = "MCMPAF", ISSN = "0025-5718", MRclass = "65L05", MRnumber = "MR1423077 (97m:65120)", bibdate = "Fri Jul 16 10:38:45 MDT 1999", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/mathcomp1990.bib; http://www.ams.org/mcom/1997-66-219; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.ams.org/jourcgi/jour-pbprocess?fn=110&arg1=S0025-5718-97-00873-9&u=/mcom/1997-66-219/", acknowledgement = ack-nhfb, fjournal = "Mathematics of Computation", } @Misc{Kahan:1997:JNL, author = "W. Kahan", title = "The {John von Neumann} Lecture on The Baleful Effect of Computer Languages and Benchmarks upon Applied Mathematics, Physics and Chemistry", howpublished = "World-Wide Web document.", institution = inst-BERKELEY-MATH-EECS, address = inst-BERKELEY-MATH-EECS:adr, pages = "37", day = "15", month = jul, year = "1997", bibdate = "Sat Apr 28 18:52:17 2001", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Presented at the {SIAM} 45th annual meeting, Stanford University", URL = "http://www.cs.berkeley.edu/~wkahan/SIAMjvnl.ps", acknowledgement = ack-nhfb, } @Misc{Kahan:1997:LNS, author = "W. Kahan", title = "Lecture Notes on the Status of {IEEE Standard 754 for Binary Floating-Point Arithmetic}", howpublished = "World-Wide Web document", pages = "30", day = "1", month = oct, year = "1997", bibdate = "Mon Apr 25 17:54:35 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.cs.berkeley.edu/~wkahan/ieee754status/IEEE754.PDF", acknowledgement = ack-nhfb, } @Unpublished{Kahan:1997:MAA, author = "W. Kahan", title = "Miscalculating Area and Angles of a Needle-Like Triangle", pages = "20", month = jul, year = "1997", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Manuscript", acknowledgement = ack-nhfb, } @TechReport{Kahan:1997:RDI, author = "W. Kahan and Melody Y. Ivory", title = "Roundoff Degrades an Idealized Cantilever", type = "Technical report", institution = inst-BERKELEY-MATH-EECS, address = inst-BERKELEY-MATH-EECS:adr, pages = "11", day = "3", month = jul, year = "1997", bibdate = "Mon Apr 25 05:56:54 2005", bibsource = "ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", URL = "http://www.cs.berkeley.edu/~wkahan/Cantilever.pdf; http://www.cs.berkeley.edu/~wkahan/Cantilever.ps", acknowledgement = ack-nhfb, keywords = "floating-point arithmetic; rounding errors", } @Article{Kahan:1997:USC, author = "William Kahan and Ren-Chang Li", title = "Unconventional schemes for a class of ordinary differential equations---with applications to the {Korteweg-de Vries} equation", journal = j-J-COMPUT-PHYS, volume = "134", number = "2", pages = "316--331", year = "1997", CODEN = "JCTPAH", ISSN = "0021-9991", MRclass = "65L05 (65M99)", MRnumber = "MR1458831 (98b:65078)", bibdate = "Mon Apr 25 18:24:02 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", acknowledgement = ack-nhfb, fjournal = "Journal of Computational Physics", } @Article{Woehr:1997:CWK, author = "Jack Woehr", title = "A Conversation with {William Kahan}: How important is numerical accuracy?", journal = j-DDJ, volume = "22", number = "11", pages = "18--20, 22, 24, 26, 30, 32", month = nov, year = "1997", CODEN = "DDJOEB", ISSN = "1044-789X", bibdate = "Fri Nov 28 17:28:03 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/subjects/acc-stab-num-alg-2ed.bib; ftp://ftp.math.utah.edu/pub/tex/bib/dr-dobbs-1990.bib; ftp://ftp.math.utah.edu/pub/tex/bib/fparith.bib; ftp://ftp.math.utah.edu/pub/tex/bib/java.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/k/kahan-william-m.bib", note = "Kahan, the father of the IEEE 754 floating-point standard, talks about floating-point arithmetic issues, and numerical deficiencies in Java.", abstract = "Noted mathematician and computer scientist William Kahan has played a central role in everything from the design of the 8087 math coprocessor to defining the ANSI\slash IEEE Standard for binary floating-point arithmetic. He takes time out of his schedule to talk with us about the current state of numeric computing.", acknowledgement = ack-nhfb, } @Article{Xie:1997:NDK, author = "Jianjun Xie", title = "A note on the {Davis-Kahan} {$\sin\Theta$} theorem", journal = j-LINEAR-ALG