Dimitri Bertsekas
Dimitri Panteli Bertsekas (grec moderne : Δημήτρης Παντελής Μπερτσεκάς ) est un mathématicien appliqué, ingénieur électricien et informaticien grec, il est professeur au département de génie électrique et informatique de la School of Engineering du Massachusetts Institute of Technology (MIT) à Cambridge.
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités | |
| Père |
Pantelis Mbertsekas (d) |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeurs de thèse | |
| Site web | |
| Distinctions | Liste détaillée John R. Ragazzini Education Award (en) () Académie nationale d'ingénierie des États-Unis () Richard E. Bellman Control Heritage Award (en) () Prix George-B.-Dantzig () Prix de théorie John-von-Neumann () IEEE Control Systems Award () |
Formation et carrière
modifierBertsekas est né en 1942 en Grèce et y a vécu son enfance. Il a étudié pendant cinq ans à l'Université polytechnique nationale d'Athènes, en Grèce, et a étudié pendant environ un an et demi à l'Université George-Washington, à Washington (la nuit, alors qu’il travaillait comme ingénieur de recherche), où il a obtenu sa maîtrise en génie électrique en 1969 et pendant environ deux ans au MIT, où il a obtenu son doctorat en science des systèmes en 1971. Avant de rejoindre la faculté du MIT en 1979, il a enseigné pendant trois ans au département d'ingénierie et des systèmes économiques de l'Université Stanford et cinq ans au département d'ingénierie électrique et informatique de l'université de l'Illinois à Urbana-Champaign[1].
Travaux
modifierIl est connu pour ses travaux de recherche et ses seize manuels et monographies traitant d’optimisation et de contrôle théoriques et algorithmiques, ainsi que de probabilités appliquées. Ses travaux vont du travail théorique / fondamental à l’analyse algorithmique et à la conception de problèmes d’optimisation, ainsi qu’à des applications telles que la transmission de données, les réseaux de transport et la production d’énergie électrique[2]. Il figure parmi les 100 auteurs informatiques les plus cités dans la base de données académique du moteur de recherche CiteSeer[3] et dans la bibliothèque numérique[4]. En 1995, il a cofondé une maison d'édition, Athena Scientific[5] qui, entre autres, publie la plupart de ses livres.
À la fin des années 90, Bertsekas développe un intérêt marqué pour la photographie numérique. Ses photographies ont été exposées à plusieurs reprises au MIT[6] et sont également accessibles à partir de son site [7].
Prix et distinctions
modifierBertsekas a reçu le prix INFORMS 1997 pour l'excellence de la recherche dans l'interface entre la recherche opérationnelle et l'informatique[8] pour son livre "Neuro-Dynamic Programming" (co-écrit avec John Tsitsiklis); le prix national grec en 2000 pour la recherche opérationnelle ; et le Prix de l'éducation John R. Ragazzini 2001 de l'ACC pour ses contributions exceptionnelles à l'éducation[9]. En 2001, il a été élu à l'Académie nationale d'ingénierie des États-Unis pour « ses contributions novatrices à la recherche fondamentale, à la pratique et à la formation à la théorie du contrôle et l'optimisation, et en particulier à son application aux réseaux de communication de données »[10]. En 2009, il a reçu le prix INFORMS Expository Writing Award 2009 pour sa capacité à « communiquer des concepts mathématiques difficiles avec une clarté inhabituelle, atteignant ainsi un large public dans de nombreuses disciplines. »[11]. En 2014, il a reçu le prix Richard E. Bellman (en) de l'American Automatic Control Council[12],[13] et le prix Khachiyan pour ses réalisations au cours de sa vie dans le domaine de l'optimisation de la société INFORMS Optimization Society[14].
Il reçoit en 2015 le prix George-B.-Dantzig décerné par la SIAM et la Mathematical Optimization Society [15] et en 2018 le prix de théorie John-von-Neumann de l'INFORMS, conjointement avec John Tsitsiklis « pour leurs contributions au calcul parallèle et distribué ainsi qu'à la programmation neurodynamique »[16].
Manuels et monographies de recherche
modifierLes manuels de Bertsekas comprennent
- Programmation dynamique et contrôle optimal (1996)
- Data Networks (1989, co-écrit avec Robert G. Gallager )
- Programmation non linéaire (1996)
- Introduction to Probability (2003, co-écrit avec John N. Tsitsiklis )
- Algorithmes d'optimisation convexe (2015)
qui sont tous largement utilisés pour l'enseignement en classe dans de nombreuses universités, y compris le MIT[17],[18]. Certains de ces livres ont été publiés dans plusieurs éditions et ont été traduits dans diverses langues étrangères.
Il a également écrit plusieurs monographies de recherche largement référencées [19] qui contiennent collectivement l'essentiel de ses recherches. Ceux-ci inclus:
- Contrôle optimal stochastique: le cas du temps discret (1978, co-écrit avec S.E. Shreve), ouvrage mathématiquement complexe, établissant les fondements théoriques de la mesure de la programmation dynamique et du contrôle stochastique.
- Optimisation sous contrainte et méthodes de multiplication de Lagrange (1982), première monographie abordant de manière exhaustive les problèmes de convergence algorithmique autour des méthodes de programmation lagrangienne augmentée et quadratique séquentielle .
- Calcul parallèle et distribué: méthodes numériques (1989, co-auteur avec John N. Tsitsiklis ), qui a notamment établi les structures théoriques fondamentales pour l'analyse des algorithmes asynchrones distribués.
- Optimisation linéaire du réseau (1991) et optimisation du réseau: modèles continus et discrets (1998), qui traitent entre autres de la classe des algorithmes d’enchères pour l’optimisation des affectations et du flux du réseau, développés par Bertsekas sur 20 ans à compter de 1979.
- Neuro-Dynamic Programming (1996, co-écrit avec John N. Tsitsiklis ), qui a jeté les bases théoriques d'approximations sous-optimales de problèmes de prise de décision séquentiels extrêmement complexes.
- Convex Analysis and Optimization (2003, co-écrit avec A. Nedic et A. Ozdaglar) et Convex Optimization Theory (2009), qui ont fourni une nouvelle ligne de développement pour la théorie de la dualité d'optimisation, un nouveau lien entre la théorie des multiplicateurs de Lagrange et des non-lisses analyse, et un développement complet des méthodes de sous-gradation incrémentielles.
Sa dernière monographie de recherche en date est Abstract Dynamic Programming (2013), qui vise à développer de manière unifiée la théorie fondamentale et les algorithmes des problèmes de décision séquentielle au coût total, sur la base des liens étroits entre le sujet et la théorie des points fixes. Une deuxième édition de cette monographie, qui comprend la plupart de ses recherches sur la programmation dynamique pour la période 2013-2017, a été publiée en 2018.
Livres à télécharger gratuitement
modifierRéférences
modifier- Biographie sur la page personnelle de Bertsekas.
- voir un article sur son "voyage à travers l'optimisation" qu'il a lui-même décrit
- Citeseer Most cited authors in Computer Science - August 2006
- Google Scholar citations
- Athena Scientific
- Exposition photo au MIT
- Web http://web.mit.edu/dimitrib/www/home.html Voir aussi un article décrivant sa carrière et ses points de vue sur la recherche mathématique et la photographie artistique
- Election citation du prix 1997 INFORMS ICS
- 2001 ACC John R. Ragazzini Education Award
- Election citation by National Academy of Engineering
- 2009 INFORMS Expository Writing Award
- Bellman award to Bertsekas
- Acceptance speech for Bellman award
- Khachiyan Prize Citation
- Dantzig Prize Citation
- (en) « John von Neumann Theory Prize »
- MIT Open Course Ware
- Course 6.253 Convex Analysis and Optimization from MIT OCW
- Books by Dimitri Bertsekas
Liens externes
modifier
- Site officiel
- Ressources relatives à la recherche :
- Biographie de l'Académie nationale d'ingénierie des États-Unis
- La page d'accueil de Bertsekas au MIT
- Athena Scientific
- Laboratoire de systèmes d'information et de contrôle, MIT
- Département de génie électrique et informatique, MIT
- Biographie de Dimitri Bertsekas de l'Institut de recherche opérationnelle et des sciences de gestion (INFORMS)
