Джон ГФ Фрэнсис
Джон ГФ Фрэнсис | |
|---|---|
| Рожденный | 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 Francis, «The QR Transformation, I», The Computer Journal , 4 (3), страницы 265–271 (1961, получено в октябре 1959) онлайн на oxfordjournals.org; JGF Francis, «The QR Transformation, II» The Computer Journal , 4 (4), страницы 332–345 (1962) онлайн на oxfordjournals.org.
- ^ Джек Донгарра , Фрэнсис Салливан (2000), «Введение приглашенных редакторов: 10 лучших алгоритмов», Computing in Science and Engineering , 2 (1), стр. 22–23, янв./февр. 2000, doi :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).
- ^ ab Gene Golub (2007), Джон Фрэнсис, соавтор QR, список рассылки NA-Net, 19 августа 2007 г.
- ↑ Фрэнк Улиг (2009), Джон Фрэнсис и 50 лет QR, список рассылки NA-Net, 25 марта 2009 г.
- ^ "Джон Фрэнсис". Университет Сассекса . Получено 24 мая 2016 г.
Дальнейшее чтение
- Джин Голуб, Фрэнк Улиг (2009), «Алгоритм QR: 50 лет спустя – его генезис Джоном Фрэнсисом и Верой Кублановской и последующие разработки», Журнал численного анализа IMA , т. 29, № 3, стр. 467-485. Расширенная публикация онлайн doi : 10.1093/imanum/drp012
