Джон Г.Ф. Фрэнсис (род. 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]