Születés |
1933. június 5 Toronto , Ontario , Kanada |
---|---|
Állampolgárság | kanadai |
Intézmények |
Kaliforniai Egyetem, a Torontói Berkeley Egyetem |
Híres |
IEEE 754 Összeg (algoritmikus) |
Díjak |
Turing-díj (1989) Von Neumann előadás (1997) IEEE-díj Emanuel R. Piore (2000) |
William "Velvel" Morton Kahan (született:1933. június 5A Toronto , Ontario , Kanada ) egy matematikus és számítógép-tudós, győztes a Turing-díjat 1989-ben végzett munkája numerikus analízis .
Kahan a Torontói Egyetemen tanult , 1954-ben szerezte meg alapképzését, 1956-ban mesterképzését, 1958-ban pedig doktorátusát, mindezt a matematika területén. Dolgozatát "Gauss-Seidel-módszerek a lineáris egyenletek nagy rendszerének megoldására" címmel Byron Alexander Griffith felügyelete alatt írta.
Kahan a kaliforniai Berkeley Egyetem matematika, valamint villamos- és számítástechnikai professzor emeritus professzora .
A lebegőpontos számítások specialistája, az IEEE 754 szabvány fő építésze . Ő volt becenevén „ Az Atya lebegőpontos ” , és továbbra is hozzájárult a felülvizsgálatát az IEEE 754 (in) vezettek a jelenlegi standard IEEE 754-2008.
Az 1980-as években fejlesztette ki a Paranoia programot, egy tesztágyat, amely a lebegőpontos potenciális hibák széles skáláját tesztelte. Észlelte a Pentium Division hibát , és ma is jelentős használatban van.
Kahan kifejlesztette a Kahan összegzési algoritmust is, amely egy fontos algoritmus a véges pontosságú lebegőpontos szekvencia hozzáadásakor bevezetett hibák minimalizálására. Ő írta a táblázatkészítő dilemmáját (in) az ismeretlen költség miatt, amely helyesen kerekíti a transzcendentális függvényeket előre meghatározott tizedesjegyekre. A Davis - Kahan - Weinberger dilatációs tétel a Hilbert űroperátorok dilatációs elméletének egyik fő eredménye, és számos különböző területen talált alkalmazást.
Támogatja a lebegőpontos problémákkal kapcsolatos kalkulációval foglalkozó lakosság jobb oktatását, és rendszeresen elítéli a számítógépek és a programozási nyelvek tervezésével kapcsolatos döntéseket, amelyek ronthatják a jó lebegőpontos számításokat.
Amikor a Hewlett-Packard bemutatta az eredeti HP-35 számológépet , annak számbeli pontossága a transzcendentális függvények egyes argumentumok értékelésekor nem volt optimális. A Hewlett-Packard sokat dolgozott Kahannal az algoritmusok pontosságának javítása érdekében, ami jelentős fejlesztésekhez vezetett. Ezt annak idején a Hewlett-Packard Journal dokumentálta . Kahan is jelentősen hozzájárulnak a tervezési algoritmusok HP Voyager sorozat (in) , és írt néhány saját kézikönyvek.
A Gene H. Golub , aki kifejlesztett egy stabil közvetlen algoritmust a számítást a Singular Value bomlástermékek egy mátrix.
1989-es Turing-díjat kapott "a számszerű elemzéshez nyújtott alapvető hozzájárulásáért " . 1997-ben megnyerte a von Neumann konferenciát . 2000-ben megkapta az IEEE Emanuel R. Piore-díjat (en) .
1994-ben az ACM és 2005-ben az Egyesült Államok Nemzeti Mérnöki Akadémiájának munkatársa volt. 2003-ban az Amerikai Művészeti és Tudományos Akadémia tagjává választották.