This MedLibrary.org supplementary page on William Kahan is provided directly from the open source Wikipedia as a service to our readers. Please see the note below on authorship of this content, as well as the Wikipedia usage guidelines. To search for other content from our encyclopedia supplement, please use the form below:
Related Sponsors
| William Morton Kahan | |
| Born | June 5, 1933  Toronto, Ontario |
|---|---|
| Nationality | Canadian |
| Fields | Mathematics Computer Science |
| Institutions | University of California, Berkeley |
| Alma mater | University of Toronto |
| Known for | IEEE 754 Kahan summation algorithm |
| Notable awards | Turing Award ACM Fellow |
William Morton Kahan (born June 5, 1933, in Toronto, Ontario, Canada) is a mathematician and computer scientist whose main area of contribution has been numerical analysis. Among his colleagues he is known as Velvel Kahan.
He attended the University of Toronto, where he received his Bachelor's degree in 1954, his Master's degree in 1956, and his Ph.D. in 1958, all in the field of mathematics.
Among his many contributions, Kahan was the primary architect behind the IEEE 754-1985 standard for floating-point computation (and its radix-independent follow-on, IEEE 854) and developed the Kahan summation algorithm, an important algorithm for minimizing error introduced when adding a sequence of finite precision floating point numbers.
In the 1980s he developed the program "paranoia", a benchmark that tests for a wide range of potential floating point bugs.
He received the Turing Award in 1989, and was named an ACM Fellow in 1994.
Kahan is now a professor of mathematics, computer science, and electrical engineering at the University of California, Berkeley, and continued his contributions to the IEEE 754 revision that led to the current IEEE 754 standard. He has been called “The Father of Floating Point,” since he was instrumental in creating the original IEEE 754 specification.
He is an outspoken advocate of better education of the general computing population about floating-point issues, and regularly denounces decisions in the design of computers and programming languages that may impair good floating-point computations.
He coined the term "The Table-Maker's Dilemma" for the unknown cost of rounding transcendental functions:
"Nobody knows how much it would cost to compute y^w correctly rounded for every two floating-point arguments at which it does not over/underflow. Instead, reputable math libraries compute elementary transcendental functions mostly within slightly more than half an ulp and almost always well within one ulp. Why can't Y^W be rounded within half an ulp like SQRT? Because nobody knows how much computation it would cost... No general way exists to predict how many extra digits will have to be carried to compute a transcendental expression and round it correctly to some preassigned number of digits. Even the fact (if true) that a finite number of extra digits will ultimately suffice may be a deep theorem."1
When Hewlett-Packard introduced the original HP-35 pocket scientific calculator, its numerical accuracy, in evaluating transcendental functions, for some arguments, was not optimal. Hewlett-Packard worked extensively with Kahan to enhance the accuracy of the algorithms, which led to major improvements. This was documented at the time in the Hewlett-Packard Journal23.
References
- ^ Kahan, William. "A Logarithm Too Clever by Half". Retrieved on 2008-11-14.
- ^ * Kahan, William M. (12 1979). "Personal Calculator Has Key to Solve Any Equation f(x) = 0". Hewlett Packard Journal 30 (12): 20-26, http://www.hpl.hp.com/hpjournal/pdfs/IssuePDFs/1979-12.pdf. Retrieved on 14 November 2008.
- ^ * Kahan, William M. (8 1980). "Handheld Calculator Evaluates Integrals". Hewlett Packard Journal 31 (8): 23-32, http://www.hpl.hp.com/hpjournal/pdfs/IssuePDFs/1980-08.pdf. Retrieved on 14 November 2008.
External links
- William Kahan's home page
- portrait picture of Kahan
- Paranoia for modern graphics processing units (GPUs)
- Paranoia source code in multiple languages
See
- Richard Karpinski. 1985. Paranoia: A floating-point benchmark. Byte Magazine 10, 2 (Feb.), 223-235
- IEEE. 1987. IEEE standard for binary floating-point arithmetic [url]. ACM SIGPLAN Notices 22, 2 (Feb.), 9-25
- An Interview with the Old Man of Floating-Point, 1998-Feb-20 [1]
- A Conversation with William Kahan, Dr. Dobb's Journal November, 1997
|
|||||
| Persondata | |
|---|---|
| NAME | Kahan, William Morton |
| ALTERNATIVE NAMES | |
| SHORT DESCRIPTION | Canadian mathematician and computer scientist |
| DATE OF BIRTH | June 5, 1933 |
| PLACE OF BIRTH | Toronto, Ontario, Canada |
| DATE OF DEATH | |
| PLACE OF DEATH | |
Wikipedia content modification information:
- This page was last modified on 16 November 2008, at 10:59.
Wikipedia Authorship and Review
Wikipedia content provided here is not reviewed directly by MedLibrary.org. Wikipedia content is authored by an open community of volunteers and is not produced by or in any way affiliated with MedLibrary.org.
Wikipedia Usage Guidelines
This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article on "William Kahan".
The URL for this specific entry is:
All Wikipedia text is available under the terms of the GNU Free Documentation License. (See Copyrights for details). Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc.