Джон Г. Фрэнсис - John G. F. Francis

Джон Г.Ф. Фрэнсис
Родился1934
Лондон
ИзвестенQR-алгоритм

Джон Г.Ф. Фрэнсис (1934 г.р.) - англичанин специалист в области информатики, который в 1961 г. опубликовал QR-алгоритм для вычисления собственные значения и собственные векторы матриц,[1] который был назван одним из десяти самых важных алгоритмы ХХ века.[2][3] Алгоритм был также независимо предложен Кублановская Вера Николаевна из Советский Союз в том же году.[4]

Фрэнсис родился в Лондон в 1934 г. В 1954 г. работал в Национальная корпорация развития исследований (NRDC). В 1955–1956 гг. Посещал Кембриджский университет, но не получил ученой степени. Затем он вернулся в NRDC, где работал помощником Кристофер Стрейчи. В это время он разработал преобразование QR. В 1961 году он покинул NRDC, чтобы работать в Корпорация Ферранти, ООО. а затем на Университет Сассекса. Впоследствии он занимал должности в различных промышленных организациях и консалтинговых компаниях. Его интересы включали искусственный интеллект, компьютерные языки, и системная инженерия, хотя он так и не вернулся в сферу числовое вычисление.[5]

К 1962 году Фрэнсис покинул поле численный анализ, и впоследствии не имел ни малейшего представления о влиянии его работы на QR-алгоритм, пока с ним не связался Гена Голуб и Фрэнк Улиг в 2007 году, когда он был на пенсии и жил в Hove, Англия (около Брайтон ).[5] Все еще в добром здравии, он был первым докладчиком на мини-симпозиуме, посвященном 50-летию QR-алгоритма, который проходил в 23-я конференция по численному анализу, проходящая раз в два года в Глазго в июне 2009 года.[6] В июле 2015 года Фрэнсису была присуждена степень почетного доктора Сассекского университета.[7]

использованная литература

  1. ^ J.G.F. Фрэнсис, "Преобразование QR, I", Компьютерный журнал, 4(3), страницы 265–271 (1961, получено в октябре 1959 г.) онлайн на oxfordjournals.org; J.G.F. Фрэнсис, "Преобразование QR, II" Компьютерный журнал, 4(4), страницы 332–345 (1962) онлайн на oxfordjournals.org.
  2. ^ Джек Донгарра, Фрэнсис Салливан (2000) "Введение приглашенных редакторов: 10 лучших алгоритмов ", Вычислительная техника в науке и технике, 2 (1), стр. 22–23, янв. / Февр. 2000 г., Дои:10.1109 / MCISE.2000.814652
  3. ^ Барри Артур Сипра (2000), "Лучшее за ХХ век: редакция назвала 10 лучших алгоритмов В архиве 28 марта 2018 в Wayback Machine ", Новости SIAM, 33 (4).
  4. ^ Кублановская Вера Николаевна (1961), «О некоторых алгоритмах решения полной проблемы собственных значений», Вычислительная математика и математическая физика СССР, 1(3), страницы 637–657 (1963, получено в феврале 1961 г.). Также опубликовано в: Журнал вычислительной математики и математической физики. [Журнал вычислительной математики и математической физики], 1(4), страницы 555–570 (1961).
  5. ^ а б Гена Голуб (2007), Джон Фрэнсис, соавтор QR, Список рассылки NA-Net, 19 августа 2007 г.
  6. ^ Фрэнк Улиг (2009), Джон Фрэнсис и 50 лет QR, Список рассылки NA-Net, 25 марта 2009 г.
  7. ^ "Джон Фрэнсис". Университет Сассекса. Получено 24 мая 2016.

дальнейшее чтение