Születés |
1920. augusztus 26 Brooklyn |
---|---|
Halál |
1984. március 19(63 évesen) Los Angeles |
Állampolgárság | Amerikai |
Kiképzés |
Princeton University of Wisconsin, Madison Brooklyn College |
Tevékenységek | Matematikus , egyetemi tanár , informatikus |
Dolgozott valakinek | Dél-Kaliforniai Egyetem |
---|---|
Terület | Matematika |
Tagja valaminek |
Amerikai Művészeti és Tudományos Akadémia Egyesült Államok Nemzeti Műszaki Akadémia (1977) Amerikai Tudományos Akadémia (1983) |
Felügyelő | Salamon Lefschetz |
Díjak |
Dinamikus programozás , Bellman egyenlet ( d ) , átka dimenzió |
Richard Ernest Bellman (született: 1920. augusztus 29A Brooklyn és meghalt 1984. március 19A Los Angeles-i ) egy amerikai matematikus . Alkalmazott matematikát tanult. A matematika számos területén tett közreműködéséről híres, főleg a dinamikus programozás feltalálója , amely korában váratlanul megoldotta a növekvő monoton funkciók összegének optimalizálását korlátok alatt.
Bellman matematikát tanult a Brooklyni Egyetemen és a Wisconsini Egyetemen . Ezután egy elméleti fizika tanulmányi csoportnál dolgozott a Los Alamos Nemzeti Laboratóriumban , és doktori disszertációját a Princetoni Egyetemen készítette el 1946-ban Salamon Lefschetz felügyelete alatt .
Tanított a Dél-kaliforniai Egyetemen, tagja volt az Amerikai Művészeti és Tudományos Akadémiának (1975) és az Amerikai Nemzeti Mérnöki Akadémiának (1977). 1979-ben elnyerte az IEEE kitüntetési kitüntetését "a döntéselmélethez és az optimális kontrollelmélethez való hozzájárulásának elismeréseként , különösen a dinamikus programozás létrehozása és alkalmazása révén". 1976-ban megkapta a John-von-Neumann-elméleti díjat .
A Ford-Bellman algoritmus lehetővé teszi a legrövidebb utak meghatározását egy csúcsból bármely súlyozott irányított gráfban (a gyorsabb Dijkstra algoritmus pozitív súlyokat ír elő).
Dinamikus programozás című könyve 1963- ból származik . Már sikerével megkoronázva, Bellman korának statisztikusai iránti rögeszméjét elfogulatlan becslőknek tekinti , sőt arculatosan szemlélteti egy verssel: Hiawatha (fiatal bennszülött amerikai, aki minden nyilát a cél közepére helyezi, és társaival együtt) - akiknek hiányzik - nevessenek, mert elfogult becslőt használ ).
Felidézve a probléma megoldásának költségeinek kombinatorikus robbanását, amikor valaki további ismeretlent ad magának (vagyis további szabadsági fokot , vagy bizonyos szempontból a tér egy további dimenzióját), Bellman elindította a "dimenzió átok" kifejezést. ( A dimenziók átka ).
Szívrohamban halt meg 1984. március 19.