William Kahan - William Kahan

William Morton Kahan
William Kahan 2008.jpg
Kahan w 2008 roku
Urodzić się ( 05.06.1933 )5 czerwca 1933 (wiek 88)
Toronto, Ontario , Kanada
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