Richard Bellman

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 17 mai 2021 à 18:31 et modifiée en dernier par Verbex (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.
Richard Bellman
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Décès
Voir et modifier les données sur Wikidata (à 63 ans)
Los AngelesVoir et modifier les données sur Wikidata
Nom de naissance
Richard Ernest BellmanVoir et modifier les données sur Wikidata
Nationalité
Formation
Abraham Lincoln High School (en) (jusqu'en )
City College of New York (-)
Brooklyn College (-)
Université Johns-Hopkins (-)
Université du Wisconsin à Madison (-)
Université de Princeton (-)Voir et modifier les données sur Wikidata
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Distinctions
Œuvres principales
Bellman equation (d), Hamilton–Jacobi–Bellman equation (d), lemme de Grönwall, algorithme de Bellman-FordVoir et modifier les données sur Wikidata

Richard Ernest Bellman (né le à Brooklyn et mort le à Los Angeles) est un mathématicien américain. Il étudia les mathématiques appliquées. Célèbre pour diverses contributions dans plusieurs domaines des mathématiques, il est surtout l'inventeur de la programmation dynamique, qui résolut à son époque de façon inespérée l'optimisation des sommes de fonctions monotones croissantes sous contraintes[1].

Carrière

Bellman a fait ses études de mathématiques à l'université de Brooklyn et à l'université du Wisconsin. Il a ensuite travaillé pour un groupe d'étude en physique théorique au Laboratoire national de Los Alamos, et a préparé sa thèse de doctorat à l'université de Princeton en 1946 sous la direction de Solomon Lefschetz[2].

Il a enseigné à l’université de Californie du Sud, et a été membre de l’Académie américaine des arts et des sciences (1975), et de l’Académie nationale d'ingénierie américaine (1977). Il s'est vu décerner l’IEEE Medal of Honor en 1979 « en reconnaissance de ses contributions à la théorie de la décision et à la théorie du contrôle optimal, notamment par la création et les applications de la programmation dynamique ». Il reçoit le prix de théorie John-von-Neumann en 1976.

L’algorithme de Ford-Bellman permet de déterminer les plus courts chemins à partir d'un sommet dans un graphe orienté pondéré quelconque (l’algorithme de Dijkstra, plus rapide, impose des poids positifs).

Son ouvrage Dynamic programming date de 1963. Déjà auréolé de son succès, Bellman y étrille une obsession des statisticiens de son époque pour les estimateurs sans biais et l'illustre même facétieusement par un poème : Hiawatha (un jeune Amérindien qui place toutes ses flèches au centre de la cible et dont ses camarades - qui la ratent - se moquent parce qu'il utilise un estimateur avec biais).

Évoquant l'explosion combinatoire du coût de résolution d'un problème lorsqu'on se donne une inconnue supplémentaire (c'est-à-dire un degré de liberté supplémentaire, ou, d'un certain point de vue, une dimension d'espace supplémentaire), Bellman a lancé l'expression « fléau de la dimension » (Curse of dimensionality).

Il meurt d'une crise cardiaque le .

Notes et références

  1. Il s'agit d'une méthode de résolution numérique et non symbolique, mais elle arrivait à point nommé car les ordinateurs commençaient à être disponibles dans tous les bureaux d'études
  2. Mathematics Genealogy Project

Liens externes