Richard Bellman

Richard Bellman

Richard Ernest Bellman (né le 29 août 1920 à Brooklyn ; † le 19 mars 1984 à Los Angeles), 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].

Bellman a fait ses études de mathématiques au Collège 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’American Academy of Arts and 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 ».

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).

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

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Richard Bellman de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Richard Bellman — Saltar a navegación, búsqueda Richard Ernest Bellman (1920–1984) fue un matemático aplicado, cuya mayor contribución fue la metodología denominada programación dinámica. Bellman estudió matemáticas en la universidad de Brooklyn(EE. UU.), donde… …   Wikipedia Español

  • Richard Bellman — (* 29. August 1920 in Brooklyn, New York; † 19. März 1984 in Los Angeles, Kalifornien) war ein US amerikanischer Mathematiker. Inhaltsverzeichnis 1 Leben 2 Schriften 3 …   Deutsch Wikipedia

  • Richard E. Bellman — Richard Bellman Richard Ernest Bellman (1920 1984), 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… …   Wikipédia en Français

  • Richard Ernest Bellman — Richard Bellman Richard Ernest Bellman (1920 1984), 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… …   Wikipédia en Français

  • Richard E. Bellman — Infobox Systems scientist H region = Control Theory era = 20th century color = #B0C4DE image caption = name = Richard E. Bellman birth = birth date|1920|8|26|df=y New York City, New York death = death date and age|1984|3|19|1920|8|26|df=y school… …   Wikipedia

  • Bellman equation — A Bellman equation (also known as a dynamic programming equation), named after its discoverer, Richard Bellman, is a necessary condition for optimality associated with the mathematical optimization method known as dynamic programming. It writes… …   Wikipedia

  • Bellman-Ford-Moore-Algorithmus — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… …   Deutsch Wikipedia

  • Bellman — People named Bellman*Carl Michael Bellman, a Swedish poet and composer. *Jonathan Bellman, an American musicologist. *Richard Bellman, an American mathematician.Bellman may also refer to:*Bellman, also known as a town crier *Bellman, a term for a …   Wikipedia

  • Bellman-Ford algorithm — The Bellman–Ford algorithm, a label correcting algorithm [cite web |url=http://www.mit.edu/people/dimitrib/SLF.pdf |title=A Simple and Fast Label Correcting Algorithm for Shortest Paths |accessdate=2008 10 01 |author=Dimitri P. Bertsekas… …   Wikipedia

  • Bellman-Ford-Algorithmus — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”