Philip Wolfe
Pour les articles homonymes, voir Wolfe.
| Naissance | |
|---|---|
| Décès | |
| Nationalité | |
| Formation | |
| Activités |
| Membre de | |
|---|---|
| Conflit | |
| Directeur de thèse |
Edward William Barankin (en) |
| Distinctions |
Philip Starr "Phil" Wolfe est un mathématicien américain né le à San Francisco et mort le . Il est considéré comme l'un des fondateurs de la théorie de l'optimisation convexe et de la programmation mathématique.
Biographie
[modifier | modifier le code]Il reçoit son baccalauréat, une maîtrise (1948) et un doctorat de l'université de Californie à Berkeley[1]. Sa thèse en théorie des jeux, intitulée I.Games of Infinite Length; II.A Nondegenerate Formulation and Simplex Solution of Linear Programming Problems (1954), est supervisée par Edward William Barankin[2].
Carrière
[modifier | modifier le code]En 1954, il accepte un poste d'instructeur à Princeton, où il travaille sur des généralisations de la programmation linéaire, telles que la programmation quadratique et en général l'optimisation non linéaire, conduisant à l'algorithme de Frank-Wolfe[3] dans un travail commun avec Marguerite Frank, alors en visite à Princeton.
Il rejoint en 1957 la RAND Corporation, où il travaille avec George Dantzig, aboutissant à la maintenant bien connue méthode de décomposition de Dantzig-Wolfe (en)[4]. Il programme des problèmes d'optimisation linéaire dans la lignée de William Orchard-Hays (de) (sur Johnniac et sur un IBM 704). En tant que programmeur, il a introduit chez Rand les premiers programmes en Fortran et il a travaillé entre autres sur des problèmes de régimes avec George Stigler (Ingrédients pour une alimentation avec un coût minimum) avec des applications dans l'agriculture.
En 1965, il s'installe au centre de recherches Thomas J. Watson d'IBM à Yorktown Heights, New York. De 1968 à 1977 il est professeur à l'université Columbia.
Prix et récompenses
[modifier | modifier le code]Il a reçu le prix de théorie John-von-Neumann en 1992, conjointement avec Alan Hoffman. Il est membre de l'Association américaine pour l'avancement des sciences.
Sélection de publications
[modifier | modifier le code]- George B. Dantzig et Philip Wolfe, « Decomposition Principle for Linear Programs », Operations Research, vol. 8, no 1, , p. 101–111 (DOI 10.1287/opre.8.1.101)
- M. Frank et P. Wolfe, « An algorithm for quadratic programming », Naval Research Logistics Quarterly, vol. 3, , p. 95 (DOI 10.1002/nav.3800030109)
- M. Held, P. Wolfe et H. P. Crowder, « Validation of subgradient optimization », Mathematical Programming, vol. 6, , p. 62 (DOI 10.1007/BF01580223)
- P. Wolfe, « The Simplex Method for Quadratic Programming », Econometrica, vol. 27, no 3, , p. 382 (DOI 10.2307/1909468, JSTOR 1909468)
Références
[modifier | modifier le code]- (en) A. J. Hoffman, « Philip Starr Wolfe », dans Profiles in Operations Research, coll. « International Series in Operations Research & Management Science » (no 147), , 627-642 p. (ISBN 978-1-4419-6280-5, DOI 10.1007/978-1-4419-6281-2_34).
- (en) « Philip Starr Wolfe », sur le site du Mathematics Genealogy Project.
- (en) Marguerite Frank et Philip Wolfe, « An algorithm for quadratic programming », Naval Research Logistics Quarterly, vol. 3, nos 1-2, , p. 95–110 (DOI 10.1002/nav.3800030109).
- (en) Jeremy Pearce, « George B. Dantzig Dies at 90; Devised Math Solution to Broad Problems », The New York Times, (lire en ligne, consulté le ).
Voir aussi
[modifier | modifier le code]Article connexe
[modifier | modifier le code]Liens externes
[modifier | modifier le code]- (en) « Philip Wolfe », sur INFORMS
- Ressources relatives à la recherche :
- Naissance à San Francisco
- Naissance en août 1927
- Personnalité américaine de l'informatique
- Militaire américain de la Seconde Guerre mondiale
- Statisticien américain
- Personnalité en recherche opérationnelle
- Personnalité de la RAND Corporation
- Étudiant de l'université de Californie à Berkeley
- Lauréat du prix de théorie John-von-Neumann
- Décès en décembre 2016
- Décès à 89 ans
- Décès à Ossining