Джон Г.Ф. Фрэнсис
Джон Г.Ф. Фрэнсис | |
|---|---|
| Рожденный | 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]
Ссылки
[ редактировать ]- ^ JGF Фрэнсис, «QR-трансформация, I», The Computer Journal , 4 (3), страницы 265–271 (1961, получено в октябре 1959 г.) на сайте oxfordjournals.org ;JGF Фрэнсис, «QR-трансформация, II», The Computer Journal , 4 (4), страницы 332–345 (1962), онлайн на сайте oxfordjournals.org .
- ^ Джек Донгарра , Фрэнсис Салливан (2000), « Введение приглашенных редакторов: 10 лучших алгоритмов », Computing in Science and Engineering , 2 (1), стр. 22–23, январь/февраль. 2000, два : 10.1109/MCISE.2000.814652
- ^ Барри Артур Ципра (2000), « Лучшее в 20-м веке: редакторы назвали 10 лучших алгоритмов. Архивировано 28 марта 2018 года в Wayback Machine », SIAM News , 33 (4).
- ^ Вера Н. Кублановская (1961), «О некоторых алгоритмах решения полной проблемы собственных значений», Вычислительная математика и математическая физика СССР , 1 (3), страницы 637–657 (1963, получено в феврале 1961 г.). Опубликовано также в: Журнал вычислительной математики и математической физики , 1 (4), стр. 555–570 (1961).
- ^ Перейти обратно: а б Джин Голуб (2007), Джон Фрэнсис, соавтор QR , список рассылки NA-Net, 19 августа 2007 г.
- ↑ Фрэнк Улиг (2009), Джон Фрэнсис и 50 лет QR , список рассылки NA-Net, 25 марта 2009 г.
- ^ «Джон Фрэнсис» . Университет Сассекса . Проверено 24 мая 2016 г.
Дальнейшее чтение
[ редактировать ]- Джин Голуб, Фрэнк Улиг (2009), «QR-алгоритм: 50 лет спустя - его создание Джоном Фрэнсисом и Верой Кублановской и последующие разработки», IMA Journal of Numerical Analysis , vol. 29, нет. 3, страницы 467–485. расширенная публикация в Интернете два : 10.1093/imanum/drp012