ЛР Форд младший
Лестер «Лес» Рэндольф Форд-младший. | |
---|---|
Рожденный | 23 сентября 1927 г. Хьюстон, Техас |
Умер | 26 февраля 2017 г. |
Лестер Рэндольф Форд младший (23 сентября 1927 – 26 февраля 2017) был американским математиком, специализирующимся на сетевых потоков задачах . Он был сыном математика Лестера Р. Форда-старшего. [ 1 ]
В статье Форда с Д. Р. Фулкерсоном о проблеме максимального потока и алгоритме Форда-Фалкерсона для ее решения, опубликованной в виде технического отчета в 1954 году и в журнале в 1956 году, была установлена теорема о максимальном потоке и минимальном сокращении . [ 2 ] [ 3 ] В 1962 году они опубликовали «Потоки в сетях» издательства Princeton University Press . [ 4 ] Согласно предисловию, в него «входили темы, которые были чисто математически мотивированы, а также темы, имеющие строго утилитарную концепцию». В своей рецензии С.В. Голомб написал: «Эта книга представляет собой привлекательное, хорошо написанное описание довольно новой темы чистого и прикладного комбинаторного анализа». [ 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 ]
Ссылки
[ редактировать ]- ^ О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф. , «Лестер Рэндольф Форд» , Архив истории математики MacTutor , Университет Сент-Эндрюс
- ^ Форд, Л.Р. младший; Фулкерсон, Д.Р. (1956), «Максимальный поток через сеть» (PDF) , Canadian Journal of Mathematics , 8 : 399–404, doi : 10.4153/cjm-1956-045-5 , MR 0079251 , S2CID 16109790 .
- ^ Гасс, Сол И.; Асад, Арджанг (2005), «Теорема о максимальном потоке и минимальном сокращении 1954 года», Аннотированная хронология исследований операций: неофициальная история , Международная серия по исследованию операций и науке управления, том. 75, Шпрингер-Верлаг, с. 96, ISBN 978-1-4020-8112-5 .
- ^ Л. Р. Форд; Д. Р. Фулкерсон (1962). Потоки в сетях . Издательство Принстонского университета . ISBN 9780691079622 .
- ^ Соломон Голомб MR 0159700
- ^ Ford & Fulkerson (2010), издание книги «Потоки в сетях» в мягкой обложке. ISBN 978-0-691-14667-6 МР 2729968
- ^ Форд, Лестер Р. младший (14 августа 1956 г.). Теория сетевых потоков . Бумага Р-923. Санта-Моника, Калифорния: Корпорация RAND.
- ^ Беллман, Ричард (1958). «О проблеме маршрутизации» . Ежеквартальный журнал прикладной математики . 16 : 87–90. дои : 10.1090/qam/102435 . МР 0102435 .
- ^ Махмуд, Хосам М. (2011), «12.3.1 Алгоритм Форда – Джонсона» , Сортировка: теория распределения , Ряды Уайли в дискретной математике и оптимизации, том. 54, John Wiley & Sons, стр. 286–288, ISBN. 9781118031131
- ^ Лестер Форд старший и младший (1963) Исчисление , McGraw-Hill через HathiTrust .
- ^ «Лестер Р. Форд-младший из Санта-Барбары, 1927–2017» . noozhawk.com . 2 марта 2017 года . Проверено 17 марта 2019 г.
- 1927 рождений
- смертей в 2017 году
- Американские математики XX века
- Американские математики XXI века
- Американские исследователи операций
- Американские авторы учебников
- Выпускники Чикагского университета
- Выпускники Университета Иллинойса Урбана-Шампейн
- Люди из Хьюстона
- Люди из Голета, Калифорния
- Сотрудники корпорации РЭНД