Narození |
26. srpna 1920 Brooklyn |
---|---|
Smrt |
19. března 1984(ve věku 63) Los Angeles |
Státní příslušnost | americký |
Výcvik |
Princeton University University ve Wisconsinu na Madison Brooklyn College |
Činnosti | Matematik , univerzitní profesor , počítačový vědec |
Pracoval pro | University of Southern California |
---|---|
Pole | Matematika |
Člen |
Americká akademie umění a věd Národní technická akademie Spojených států (1977) Americká akademie věd (1983) |
Dozorce | Solomon Lefschetz |
Ocenění |
Dynamické programování , Bellmanova rovnice ( d ) , zhouba dimenze |
Richard Ernest Bellman (narozen dne29. srpna 1920v Brooklynu a zemřel19. března 1984v Los Angeles ) je americký matematik . Studoval aplikovanou matematiku. Známý různými příspěvky v několika oborech matematiky, je především vynálezcem dynamického programování , které ve své době neočekávaně vyřešilo optimalizaci součtu zvyšujících se monotónních funkcí pod omezeními.
Bellman studoval matematiku na University of Brooklyn a University of Wisconsin . Poté pracoval pro studijní skupinu teoretické fyziky v Národní laboratoři Los Alamos a v roce 1946 připravil disertační práci na Princetonské univerzitě pod vedením Solomona Lefschetze .
Učil na University of Southern California a byl členem Americké akademie umění a věd (1975) a Americké národní akademie inženýrství (1977). V roce 1979 mu byla udělena čestná medaile IEEE „jako uznání jeho příspěvků k teorii rozhodování a teorii optimálního řízení , zejména prostřednictvím vytváření a aplikací dynamického programování“. V roce 1976 obdržel cenu John-von-Neumann Theory Prize .
Algoritmus Ford-Bellman umožňuje určit nejkratší cesty z vrcholu v každém vážený orientovaného grafu (dále rychleji Dijkstrův algoritmus ukládá pozitivní závaží).
Jeho kniha Dynamické programování pochází z roku 1963 . Bellman, který už byl korunován svým úspěchem, zkroutí posedlost statistiků své doby pro nezaujaté odhady a dokonce to vtipně ilustruje básní: Hiawatha (mladý domorodý Američan, který umístí všechny své šípy do středu cíle a včetně svých kamarádů - komu to chybí - smích, protože používá odhad se zaujatostí ).
Bellman vyvolal kombinatorickou explozi nákladů na řešení problému, když si člověk dal další neznámou (tj. Další stupeň volnosti , nebo z určitého hlediska další dimenzi prostoru), a proto zahájil termín „dimenzionální kletba“ ( Prokletí dimenzionality ).
Zemřel na infarkt 19. března 1984.