William Kahan - William Kahan

William Morton Kahan
William Kahan.jpg
narozený (1933-06-05) 5. června 1933 (věk 87)
Toronto, Ontario, Kanada
Národnostkanadský
Alma materUniversity of Toronto
Známý jakoIEEE 754
Kahanův součtový algoritmus
OceněníTuring Award (1989)
Cena IEEE Emanuela R. Piora (2000)
National Academy of Engineering
Člen ACM
Vědecká kariéra
PoleMatematika
Počítačová věda
InstituceUniversity of California, Berkeley
TezeGauss – Seidelovy metody řešení velkých systémů lineárních rovnic (1958)
Doktorský poradceByron Alexander Griffith
DoktorandiJames Demmel

William "Velvel" Morton Kahan (narozen 5. června 1933) je a kanadský matematik a počítačový vědec, kteří obdrželi Turing Award v roce 1989 pro „jeho zásadní příspěvky k numerická analýza ",[1]byl jmenován Člen ACM v roce 1994,[1] a uveden do National Academy of Engineering v roce 2005.[1]

Narozen a Kanadský Žid rodina,[2] navštěvoval University of Toronto, kde v roce 1954 získal bakalářský titul, v roce 1956 magisterský titul a titul Ph.D. v roce 1958, vše v oboru matematiky. Kahan je nyní emeritním profesorem matematiky a elektrotechniky a počítačových věd (EECS) na University of California, Berkeley.

Kahan byl hlavním architektem za IEEE 754-1985 standard pro plovoucí bod výpočet (a jeho radix-nezávislé pokračování, IEEE 854 ). Od té doby, co se podílel na tvorbě původní specifikace IEEE 754, mu říkali „Otec plovoucí desetinné čárky“.[1] Kahan pokračoval ve svých příspěvcích k Revize IEEE 754 který vedl k proudu Standard IEEE 754.

V 80. letech vyvinul program „paranoia“, měřítko, které testuje širokou škálu potenciálních chyb s plovoucí desetinnou čárkou.[3] Pokračovalo by ve zjišťování nechvalně známých Chyba divize Pentium a má dodnes důležité využití. On také vyvinul Kahanův součtový algoritmus, důležitý algoritmus pro minimalizaci chyb zavedený při přidávání sekvence konečné přesnosti čísla s plovoucí desetinnou čárkou. Zavedl termín „Dilema stolního stolu "za neznámé náklady na správné zaokrouhlování transcendentální funkce na předem určený počet číslic.[4]

The Davis – Kahan – Weinbergerova dilatační věta je jedním z mezníků v teorii dilatace Hilbertův prostor operátory a našel aplikace v mnoha různých oblastech.[5]

Je otevřeným zastáncem lepšího vzdělávání obecné výpočetní populace o problémech s plovoucí desetinnou čárkou a pravidelně odsuzuje rozhodnutí v oblasti designu počítačů a programovacích jazyků, která mohou zhoršit dobré výpočty s plovoucí desetinnou čárkou.

Když Hewlett Packard (HP) představila originál HP-35 kapesní vědecká kalkulačka, její numerická přesnost při hodnocení transcendentálních funkcí pro některé argumenty nebyla optimální. Společnost HP intenzivně spolupracovala s Kahanem na zvýšení přesnosti algoritmů, což vedlo k zásadním vylepšením. To bylo v té době dokumentováno v časopise Hewlett-Packard Journal.[6][7]Významně také přispěl k návrhu algoritmů v Řada HP Voyager a napsal část jejich přechodných a pokročilých příruček.

Viz také

Reference

  1. ^ A b C d Haigh, Thomas (1989). „William („ Velvel “) Morton Kahan“. Cena A. M. Turinga. Citováno 2017-05-27.
  2. ^ WILLIAM („VELVEL“) MORTON KAHAN. AM Turing Award, autor: Thomas Haigh.
  3. ^ Karpinski, Richard (1985), „Paranoia: referenční hodnota s plovoucí desetinnou čárkou“, Časopis Byte, 10 (2): 223–235
  4. ^ Kahan, William. „Logaritmus příliš chytrý na polovinu“. Citováno 2008-11-14.
  5. ^ Davis, Chandler; Kahan, W. M .; Weinberger, H. F. (1982). "Normálně zachovávající dilatace a jejich aplikace na optimální hranice chyb". Časopis SIAM o numerické analýze. 19 (3): 445–469. Bibcode:1982SJNA ... 19..445D. doi:10.1137/0719029. hdl:10338.dmlcz / 128534.
  6. ^ Kahan, William M. (prosinec 1979). "Osobní kalkulačka má klíč k vyřešení jakékoli rovnice F(X) = 0" (PDF). Deník Hewlett-Packard. 30 (12): 20–26. Citováno 2008-11-14.
  7. ^ Kahan, William M. (srpen 1980). „Ruční kalkulačka vyhodnocuje integrály“ (PDF). Deník Hewlett-Packard. 31 (8): 23–32. Citováno 2008-11-14.

externí odkazy