Уильям Кахан
Уильям Мортон Кахан | |
|---|---|
 Кахан в 2008 году | |
| Рожденный | 5 июня 1933 г. Торонто, Онтарио , Канада |
| Альма-матер | Университет Торонто |
| Известный | ИЭЭЭ 754 Алгоритм суммирования Кахана |
| Награды | Премия Тьюринга (1989) Премия IEEE Эмануэля Р. Пиоре [1] (2000) Национальная инженерная академия Член ACM |
| Научная карьера | |
| Поля | Математика Информатика |
| Учреждения | Калифорнийский университет, Беркли |
| Диссертация | Методы Гаусса – Зейделя решения больших систем линейных уравнений (1958) |
| Докторантура | Байрон Александр Гриффит |
| Докторанты | Джеймс Деммел Рен-Цан Ли |
Уильям «Велвел» Мортон Кахан (родился 5 июня 1933 года) — канадский математик и ученый-компьютерщик , получивший премию Тьюринга в 1989 году за « фундаментальный вклад в численный анализ ». [2] был назван членом ACM в 1994 году, [2] и принят в Национальную инженерную академию в 2005 году. [2]
Биография
[ редактировать ]Родился в канадской еврейской семье. [2] он учился в Университете Торонто , где получил степень бакалавра в 1954 году, степень магистра в 1956 году и степень доктора философии. в 1958 году все в области математики. В настоящее время Кахан является почетным профессором математики, электротехники и информатики (EECS) в Калифорнийском университете в Беркли .
Кахан был основным разработчиком стандарта IEEE 754-1985 для вычислений с плавающей запятой (и его независимого от системы счисления продолжения IEEE 854 ). Его называли «отцом плавающей запятой», поскольку он сыграл важную роль в создании оригинальной спецификации IEEE 754. [2] Кахан продолжил свой вклад в пересмотр IEEE 754 , который привел к созданию текущего стандарта IEEE 754 .
В 1980-х годах он разработал программу «Паранойя», тест, проверяющий широкий спектр потенциальных ошибок с плавающей запятой. [3] Он также разработал алгоритм суммирования Кахана — важный алгоритм минимизации ошибки, возникающей при добавлении последовательности чисел с плавающей запятой конечной точности . Он ввёл термин « дилемма столовщика » для обозначения неизвестной стоимости правильного округления трансцендентных функций до некоторого заранее заданного числа цифр. [4]
Теорема о расширении Дэвиса -Кахана-Вайнбергера является одним из знаковых результатов в теории расширения операторов гильбертового пространства и нашла приложения во многих различных областях. [5]
Он является ярым сторонником лучшего информирования населения в области вычислений с плавающей запятой и регулярно осуждает решения при проектировании компьютеров и языков программирования, которые, по его мнению, могут ухудшить качество вычислений с плавающей запятой. [6] [7] [8]
Когда Hewlett-Packard (HP) представила оригинальный карманный научный калькулятор HP-35 , его численная точность при вычислении трансцендентных функций для некоторых аргументов не была оптимальной. HP активно работала с Каханом над повышением точности алгоритмов, что привело к значительным улучшениям. Это было задокументировано в то время в журнале Hewlett-Packard Journal . [9] [10] Он также внес существенный вклад в разработку алгоритмов серии HP Voyager и написал часть руководств для среднего и продвинутого уровня.
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ «Получатели премии IEEE Эмануэля Р. Пиоре» (PDF) . ИИЭЭ . Архивировано из оригинала (PDF) 24 ноября 2010 года . Проверено 20 марта 2021 г.
- ↑ Перейти обратно: Перейти обратно: а б с д и Хей, Томас (1989). «Уильям («Велвел») Мортон Кахан» . Премия А. М. Тьюринга . Проверено 27 мая 2017 г.
- ^ Карпински, Ричард (1985), «Паранойя: тест с плавающей запятой» , журнал Byte Magazine , 10 (2): 223–235
- ^ Кахан, Уильям. «Логарифм, слишком умный наполовину» . Проверено 14 ноября 2008 г.
- ^ Дэвис, Чендлер; Кахан, ВМ; Вайнбергер, Х.Ф. (1982). «Сохраняющие норму расширения и их приложения к оптимальным границам ошибок». SIAM Journal по численному анализу . 19 (3): 445–469. Бибкод : 1982SJNA...19..445D . дои : 10.1137/0719029 . hdl : 10338.dmlcz/128534 .
- ^ Кахан, Уильям (1 марта 1998 г.). «Как числа с плавающей запятой в Java вредят всем и повсюду» (PDF) . Проверено 1 марта 2021 г.
- ^ Хей, Томас (март 2016 г.). «Интервью с Уильямом М. Каханом» (PDF) . Проверено 1 марта 2021 г.
- ^ Кахан, Уильям (31 июля 2004 г.). «Потеря Matlab не является ничьей выгодой» (PDF) . Проверено 1 марта 2021 г.
- ^ Кахан, Уильям М. (декабрь 1979 г.). «В личном калькуляторе есть ключ для решения любого уравнения f ( x ) = 0» (PDF) . Журнал Hewlett-Packard . 30 (12): 20–26 . Проверено 16 июня 2023 г.
- ^ Кахан, Уильям М. (август 1980 г.). «Портативный калькулятор для вычисления интегралов» (PDF) . Журнал Hewlett-Packard . 31 (8): 23–32 . Проверено 16 июня 2023 г.
Внешние ссылки
[ редактировать ]- Домашняя страница Уильяма Кахана
- Устная история Уильяма Кахана , редакция 1.1, март 2016 г.
- Уильям Кахан в проекте «Математическая генеалогия»
- Разговор с Уильямом Каханом, журнал доктора Добба , 1 ноября 1997 г.
- Интервью со стариком, занимающимся числами с плавающей запятой , 20 февраля 1998 г.
- IEEE 754. Интервью с Уильямом Каханом , апрель 1998 г.
- Исходный код Paranoia на нескольких языках
- Паранойя для современных графических процессоров (GPU)
- 754-1985 — Стандарт IEEE для двоичной арифметики с плавающей запятой , 1985 г., заменен стандартом IEEE Std 754-2008.
- 1933 рождения
- Живые люди
- Канадские математики XX века
- Канадские математики XXI века
- Численный аналитик
- Канадские ученые-компьютерщики
- Исследователи научных вычислений
- Инженерный факультет Калифорнийского университета в Беркли
- Лауреаты премии Тьюринга
- 1994 г. Члены Ассоциации вычислительной техники.
- Ученые из Торонто
- Выпускники Университета Торонто
- Канадские ученые-эмигранты в США
- Еврейские канадские учёные