George Dantzig
Cet article est une ébauche concernant l’informatique théorique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
| Naissance | |
|---|---|
| Décès | |
| Sépulture |
Los Gatos Memorial Park (d) |
| Nom de naissance |
George Bernard Dantzig |
| Nationalité | |
| Formation |
Cardozo Senior High School (en) (jusqu'en ) Université du Maryland (jusqu'en ) Université du Michigan (- Université de Californie à Berkeley (- |
| Activités | |
| Père |
| A travaillé pour | |
|---|---|
| Membre de | |
| Conflit | |
| Directeur de thèse | |
| Influencé par | |
| Distinctions |
Algorithme du simplexe, Dantzig–Wolfe decomposition (d), Dantzig selector (d), algoritmo di Dantzig (d) |
George Bernard Dantzig ( à Portland (Oregon) - à Palo Alto, en Californie) est un mathématicien américain, notamment inventeur de l'algorithme du simplexe en optimisation linéaire.
Biographie
Son père, Tobias Dantzig, est un mathématicien russe qui avait étudié avec Henri Poincaré à Paris et qui avait épousé une collègue de la Sorbonne, Anja Ourisson. Puis ce couple a émigré aux États-Unis.
Il est l'acteur principal d'une histoire fameuse en mathématique. Dans l'un de ses cours de doctorat à l'université de Berkeley, le professeur Jerzy Neyman a proposé deux problèmes dits ouverts en statistiques. Un problème ouvert est un problème qui bien qu'ayant été formulé, n'a pas encore été résolu. De tels problèmes sont d'une difficulté importante et demandent des recherches pouvant s'étaler sur plusieurs années. Dantzig était arrivé en retard et croyait qu'il s'agissait de devoirs. Sans prendre plusieurs années mais bien quelques jours, il les a résolus.
Il a reçu son doctorat de Berkeley en . Six ans plus tard, il était engagé pour faire de la recherche mathématique à la RAND Corporation, où il implante l'algorithme du simplexe dans les ordinateurs. En 1960, l'université de Berkeley l'engage pour enseigner en informatique, pour éventuellement devenir le responsable du centre de recherche opérationnelle. Six ans plus tard, il occupe un poste similaire à l'université Stanford, poste qu'il occupe jusqu'à sa retraite pendant les années 1990.
En plus de ses travaux sur l'algorithme du simplexe et l'optimisation linéaire, il a aussi travaillé sur les méthodes de décomposition des problèmes de grande taille, l'analyse de sensibilité, les méthodes de résolution matricielles avec pivot, l'optimisation non linéaire et l'optimisation stochastique (en).
Il est décédé le , chez lui à Palo Alto en Californie, de complications causées par un diabète et une maladie cardio-vasculaire.
Il a reçu plusieurs récompenses au cours de sa vie. Entre autres, il est récipiendaire de la National Medal of Science et du prix de théorie John-von-Neumann en et du prix Harold Larnder en . Il était membre de l'Académie nationale des sciences, de l'Académie nationale d'ingénierie et de l'Académie américaine des arts et des sciences.
Le premier numéro de la revue SIAM Journal on Optimization en est fait en son honneur. La Mathematical Optimization Society a honoré ses travaux en créant le prix Dantzig, lequel est remis tous les trois ans depuis à une ou deux personnes pour souligner leur apport à l'optimisation numérique.
Dans la culture populaire
L’intrigue du film Will Hunting (1997) est, en partie, inspirée de la vie du mathématicien George Dantzig quand il résolut ces deux problèmes[1].
Notes et références
- (en) David Mikkelson, « The Unsolvable Math Problem », sur snopes.com, .
Liens externes
- Notices dans des dictionnaires ou encyclopédies généralistes :
- Ressource relative à la recherche :
- Biographie de George Bernard Dantzig
- (en) Biographie
- (en) Snopes urban legend reference on the legend Dantzig gave rise to
- Naissance en novembre 1914
- Naissance à Portland (Oregon)
- Décès en mai 2005
- Décès à Palo Alto
- Décès à 90 ans
- Mathématicien américain du XXe siècle
- Recherche opérationnelle
- Personnalité en informatique théorique
- Militaire américain de la Seconde Guerre mondiale
- Étudiant de l'université de Californie à Berkeley
- Étudiant de l'université du Michigan
- Professeur à l'université de Californie à Berkeley
- Récipiendaire de la National Medal of Science
- Lauréat du prix de théorie John-von-Neumann
- Membre de l'Académie nationale des sciences
- Étudiant de l'université du Maryland à College Park
- Personnalité en recherche opérationnelle
- Lauréat du prix Harvey (Technion)
- Mort du diabète