Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

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

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

Ссылки [ править ]

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

Дальнейшее чтение [ править ]

  • Джин Голуб, Фрэнк Улиг (2009), «QR-алгоритм: 50 лет спустя - его создание Джоном Фрэнсисом и Верой Кублановской и последующие разработки», IMA Journal of Numerical Analysis , vol. 29, нет. 3, страницы 467-485. расширенная публикация в Интернете ‹См. ТПД› doi : 10.1093 / imanum / drp012 ‹См. ТПД›