William Kahan - William Kahan
William Morton Kahan | |
---|---|
Urodzić się |
Toronto, Ontario , Kanada
|
5 czerwca 1933
Narodowość | kanadyjski |
Alma Mater | uniwersytet w Toronto |
Znany z |
Algorytm sumowania IEEE 754 Kahan |
Nagrody |
Turing Award (1989) IEEE Emanuel R. Piore Award (2000) National Academy of Engineering ACM Fellow |
Kariera naukowa | |
Pola |
Matematyka Informatyka |
Instytucje | Uniwersytet Kalifornijski w Berkeley |
Praca dyplomowa | Metody Gaussa-Seidela rozwiązywania dużych układów równań liniowych (1958) |
Doradca doktorski | Byron Alexander Griffith |
Doktoranci | James Demmel |
William „Velvel” Morton Kahan (ur. 5 czerwca 1933) jest kanadyjskim matematykiem i informatykiem , który w 1989 roku otrzymał Nagrodę Turinga za „ swój fundamentalny wkład w analizę numeryczną ”, został mianowany stypendystą ACM Fellow w 1994 roku i wprowadzony do Narodowa Akademia Inżynierska w 2005 roku.
Biografia
Urodzony w kanadyjskiej rodzinie żydowskiej , studiował na Uniwersytecie w Toronto , gdzie uzyskał tytuł licencjata w 1954, magisterium w 1956 i doktorat. w 1958 r. wszystko w dziedzinie matematyki. Kahan jest obecnie emerytowanym profesorem matematyki oraz elektrotechniki i informatyki (EECS) na Uniwersytecie Kalifornijskim w Berkeley .
Kahan był głównym architektem stojącym za standardem IEEE 754-1985 dla obliczeń zmiennoprzecinkowych (i jego następcą niezależną od promienia, IEEE 854 ). Został nazwany "Ojcem Floating Point", ponieważ odegrał kluczową rolę w stworzeniu oryginalnej specyfikacji IEEE 754. Kahan kontynuował swój wkład w rewizję IEEE 754, która doprowadziła do powstania obecnego standardu IEEE 754 .
W latach 80. opracował program „paranoja”, benchmark, który testuje szeroki zakres potencjalnych błędów zmiennoprzecinkowych. Wykryłby niesławny błąd podziału Pentium i nadal ma ważne zastosowania do dnia dzisiejszego. Opracował również algorytm sumowania Kahana , ważny algorytm minimalizacji błędu wprowadzanego podczas dodawania sekwencji liczb zmiennoprzecinkowych o skończonej precyzji . Ukuł termin „ dylemat stolarza ” dla nieznanego kosztu prawidłowego zaokrąglania funkcji transcendentalnych do określonej liczby cyfr.
Dylatacja twierdzenie Davis-Kahan-Weinberger jest jednym z rezultatów orientacyjny w rozwarcia teorii przestrzeni Hilberta operatorów i znalazła zastosowanie w wielu różnych dziedzinach.
Jest szczerym zwolennikiem lepszej edukacji ogólnej populacji komputerów w zakresie zagadnień zmiennoprzecinkowych i regularnie potępia decyzje dotyczące projektowania komputerów i języków programowania, które jego zdaniem mogłyby zaszkodzić dobrym obliczeniom zmiennoprzecinkowym.
Kiedy firma Hewlett-Packard (HP) wprowadziła oryginalny kieszonkowy kalkulator naukowy HP-35 , jego dokładność numeryczna w ocenie funkcji transcendentalnych dla niektórych argumentów nie była optymalna. HP intensywnie współpracował z Kahanem w celu zwiększenia dokładności algorytmów, co doprowadziło do znacznych ulepszeń. Zostało to wówczas udokumentowane w Hewlett-Packard Journal . Wniósł także znaczny wkład w projektowanie algorytmów w serii HP Voyager i napisał część ich podręczników dla średniozaawansowanych i zaawansowanych.
Zobacz też
Bibliografia
Zewnętrzne linki
- Strona domowa Williama Kahana
- Historia ustna Williama Kahana , wersja 1.1, marzec 2016 r.
- William Kahan w projekcie Genealogia Matematyki
- Rozmowa z Williamem Kahanem, Dziennik dr Dobba , 1 listopada 1997 r.
- Wywiad ze Starym Człowiekiem Floating Point , 20.02.1998
- IEEE 754 Wywiad z Williamem Kahanem, kwiecień 1998 r.
- Kod źródłowy paranoi w wielu językach
- Paranoja dla nowoczesnych procesorów graficznych (GPU)
- 754-1985 - IEEE Standard dla binarnej arytmetyki zmiennoprzecinkowej , 1985, zastąpiony przez IEEE Std 754-2008