stringtranslate.com

ЛР Форд младший

Лестер Рэндольф Форд-младший (23 сентября 1927 г. – 26 февраля 2017 г.) был американским математиком, специализирующимся на проблемах сетевых потоков . Он был сыном математика Лестера Р. Форда-старшего [1]

Статья Форда с DR Fulkerson о задаче максимального потока и алгоритме Форда–Фалкерсона для ее решения, опубликованная в виде технического отчета в 1954 году и в журнале в 1956 году, установила теорему о максимальном потоке и минимальном разрезе . [2] [3] В 1962 году они опубликовали Flows in Networks совместно с Princeton University Press . [4] Согласно предисловию, она «включала темы, которые были чисто математически мотивированы, вместе с теми, которые были строго утилитарны по своей концепции». В своем обзоре SW Golomb написал: «Эта книга представляет собой привлекательное, хорошо написанное изложение довольно новой темы в чистом и прикладном комбинаторном анализе». [5] Поскольку тема продолжает вызывать интерес, в 2010 году было опубликовано новое издание с новым предисловием Роберта Г. Бланда и Джеймса Б. Орлина . [6]

В 1956 году Форд разработал алгоритм Беллмана–Форда для поиска кратчайших путей в графах с отрицательными весами [7] , за два года до того, как Ричард Беллман также опубликовал этот алгоритм. [8]

Совместно с Селмером М. Джонсоном он разработал алгоритм Форда–Джонсона для сортировки, который представляет теоретический интерес в связи с проблемой выполнения сортировки сравнением с наименьшим количеством сравнений. В течение 20 лет этот алгоритм требовал минимального количества сравнений. [9]

В 1963 году вместе со своим отцом Лестером Р. Фордом он опубликовал новаторский учебник по исчислению . [10] Для заданной функции f и точки x они определили фрейм как прямоугольник, содержащий ( x , f ( x )) со сторонами, параллельными осям плоскости (стр. 9). Затем фреймы используются для определения непрерывных функций (стр. 10) и для описания интегрируемых функций (стр. 148).

Персональная информация

Лестер родился в Хьюстоне, штат Техас , 23 сентября 1927 года. Он научился играть на фортепиано и флейте , и его часто слышали насвистывающим. Для получения высшего образования он рассматривал Гарвард и консерваторию Оберлина , но выбрал Чикагский университет , который предоставил ему стипендию. Он получил степень бакалавра в 1949 году и степень магистра в 1950 году. Форд продолжил обучение в Иллинойсском университете в Урбане-Шампейне , где в 1953 году получил степень доктора философии по математике.

Работодателями Форда были армия США , университет Северной Каролины и корпорация RAND . Исследовательская корпорация обороны Голета, Калифорния, наняла его на сорок лет, поскольку он шел в ногу с цифровой революцией . Форд был женат дважды. Со своей первой женой, Джанет Джонсон, у него было девять детей, включая Фреда Форда , программиста Star Control Universe. Его второй женой была Наома Гауэр. [11]

Ссылки

  1. ^ О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф. , «Лестер Рэндольф Форд», Архив истории математики Мактьютора , Университет Сент-Эндрюс
  2. ^ Форд, Л. Р. Младший; Фалкерсон, Д. Р. (1956), «Максимальный поток через сеть» (PDF) , Канадский журнал математики , 8 : 399–404, doi :10.4153/cjm-1956-045-5, MR  0079251, S2CID  16109790.
  3. ^ Гасс, Сол И.; Ассад, Арджанг (2005), "Теорема о максимальном потоке и минимальном разрезе 1954 года", Аннотированная хронология исследования операций: неформальная история , Международная серия по исследованию операций и науке управления, т. 75, Springer-Verlag, стр. 96, ISBN 978-1-4020-8112-5.
  4. ^ LR Ford; DR Fulkerson (1962). Потоки в сетях . Princeton University Press . ISBN 9780691079622.
  5. ^ Соломон Голомб MR 0159700
  6. ^ Ford & Fulkerson (2010) издание в мягкой обложке Flows in Networks ISBN 978-0-691-14667-6 MR 2729968 
  7. ^ Форд, Лестер Р. младший (14 августа 1956 г.). Теория сетевых потоков. Статья P-923. Санта-Моника, Калифорния: RAND Corporation.
  8. ^ Беллман, Ричард (1958). «О проблеме маршрутизации». Quarterly of Applied Mathematics . 16 : 87–90. doi : 10.1090/qam/102435 . MR  0102435.
  9. ^ Махмуд, Хосам М. (2011), «12.3.1 Алгоритм Форда–Джонсона», Сортировка: Теория распределения , Wiley Series in Discrete Mathematics and Optimization, т. 54, John Wiley & Sons, стр. 286–288, ISBN 9781118031131
  10. Лестер Форд старший и младший (1963) Calculus, McGraw-Hill через HathiTrust .
  11. ^ "Лестер Р. Форд-младший из Санта-Барбары, 1927-2017". noozhawk.com . 2 марта 2017 . Получено 17 марта 2019 .