小莱斯特·伦道夫·福特
小莱斯特·伦道夫·福特（英语：Lester Randolph Ford Jr.，1927年9月23日—2017年2月26日）是一名美国数学家，专门研究网路流问题。他是数学家莱斯特·R·福特的儿子[1]。
| 小莱斯特·伦道夫·福特 Lester Randolph Ford Jr. | |
|---|---|
| 出生 | 1927年9月23日 美国德克萨斯州休士顿 |
| 逝世 | 2017年2月26日（89岁） |
| 母校 | 芝加哥大学（BS、MS） 伊利诺大学厄巴纳-香槟分校（PhD） |
| 知名于 | 福特-富尔克森算法 贝尔曼-福特演算法 福特-约翰逊排序算法 |
| 科学生涯 | |
| 研究领域 | 数学 |
| 机构 | 美国陆军 北卡罗来纳大学 兰德公司 |
早年生活和教育
编辑福特于1927年9月23日出生于德克萨斯州休斯顿。他学会弹钢琴和长笛，并经常听到他吹口哨。为了接受高等教育，他考虑过哈佛大学和欧柏林音乐学院，但选择了为他提供奖学金的芝加哥大学。他于1949年获得学士学位，1950年获得硕士学位。福特在伊利诺伊大学厄巴纳-香槟分校继续学习，并于1953年获得数学博士学位。
福特的雇主包括美国陆军、北卡罗来纳大学和兰德公司。加利福尼亚州戈利塔的国防研究公司雇用他40年，因为他跟上了数位革命的步伐。
研究工作
编辑福特与德尔伯特·雷·富尔克森关于最大流问题的论文以及用于解决该问题的福特-富尔克森算法，于1954年以技术报告的形式发表，并于1956年在杂志上发表，确立了最大流最小割定理[2][3]。1962年，他们与普林斯顿大学出版社出版了《网路中的流》[4]。根据序言，其“包括纯粹的数学动机的主题，以及那些严格意义上的功利主义概念。”所罗门·格伦布在他的评论中写道：“这本书是对纯粹和应用组合分析中一个相当新的主题的有吸引力的、写得很好的说明。”。作为一个持续关注的话题，2010年出版了一个新版本，由罗伯特·G·布兰德和詹姆斯·B·奥林撰写新的前言。
1956年，福特开发了贝尔曼-福特演算法，用于寻找具有负权重的图中的最短路径[5]，比理查德·贝尔曼也发表该算法早两年[6]。
他与塞尔默·M·约翰逊一起开发了福特-约翰逊排序算法，该算法在理论上与用最少的比较数进行比较排序的问题有关，具有重要意义。20年来，这种算法需要最少的比较次数[7]。
1963年，他与父亲莱斯特·R·福特一起出版一本创新的微积分教科书[8]。对于一个给定的函数 和点 ，他们将框架定义为一个包含 的矩形，其边平行于平面的轴线（第9页）。然后，框架被用来定义连续函数（第10页）和描述可积函数（第148页）。
个人生活
编辑福特结过两次婚。他的第一任妻子珍妮特·约翰逊（Janet Johnson）为他生了九个孩子，其中包括《行星控制》的程式设计师弗雷德·福特。他的第二任妻子是纳马·高尔（Naoma Gower）[9]。
参考资料
编辑- ^ 约翰·J·奥康纳; 埃德蒙·F·罗伯逊, Lester Randolph Ford, MacTutor数学史档案 （英语）
- ^ Ford, L. R. Jr.; Fulkerson, D. R., Maximal flow through a network (PDF), Canadian Journal of Mathematics, 1956, 8: 399–404 [2023-03-25], MR 0079251, S2CID 16109790, doi:10.4153/cjm-1956-045-5, （原始内容存档 (PDF)于2019-07-13）.
- ^ Gass, Saul I.; Assad, Arjang, 1954 Max-flow min-cut theorem, An annotated timeline of operations research: an informal history, International series in operations research & management science 75, Springer-Verlag: 96, 2005, ISBN 978-1-4020-8112-5.
- ^ L. R. Ford; D. R. Fulkerson. Flows in Networks
. Princeton University Press. 1962. ISBN 9780691079622.
- ^ Ford, Lester R. Jr. Network Flow Theory. Paper P-923. Santa Monica, California: RAND Corporation. August 14, 1956 [2023-03-25]. （原始内容存档于2023-03-26）.
- ^ Bellman, Richard. On a routing problem. Quarterly of Applied Mathematics. 1958, 16: 87–90. MR 0102435. doi:10.1090/qam/102435
.
- ^ Mahmoud, Hosam M., 12.3.1 The Ford–Johnson algorithm, Sorting: A Distribution Theory, Wiley Series in Discrete Mathematics and Optimization 54, John Wiley & Sons: 286–288, 2011, ISBN 9781118031131
- ^ Lester Ford Sr. & Jr. (1963) Calculus （页面存档备份，存于互联网档案馆）, McGraw-Hill via HathiTrust.
- ^ Lester R. Ford Jr. of Santa Barbara, 1927-2017. noozhawk.com. [17 March 2019]. （原始内容存档于2017-05-16）.
