Dimitri Bertsekas - Dimitri Bertsekas
 | Zdá se, že hlavní přispěvatel do tohoto článku má úzké spojení s jeho předmětem. (Srpna 2019) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Dimitri Panteli Bertsekas (narozen 1942, Athény, řecký: Δημήτρης Παντελής Μπερτσεκάς) je aplikovaný matematik, elektroinženýr, a počítačový vědec, profesor McAfee na katedře elektrotechniky a informatiky v Praze School of Engineering na Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, a také Fulton profesor výpočetního rozhodování na Arizonská státní univerzita, Tempe.
Životopis
Bertsekas se narodil v Řecko a prožil tam své dětství. Studoval pět let na Národní technická univerzita v Aténách, Řecko a studoval asi rok a půl na Univerzita George Washingtona, Washington DC., kde získal svůj SLEČNA. v elektrotechnika v roce 1969 a asi dva roky v MIT, kde získal doktorát v systémová věda v roce 1971. Před nástupem na fakultu MIT v roce 1979 tři roky učil na Engineering-Economic Systems Dept. Stanfordská Univerzita a po dobu pěti let na Oddělení elektrotechniky a výpočetní techniky v University of Illinois v Urbana-Champaign. V roce 2019 byl jmenován profesorem na plný úvazek na Fakultě výpočetní techniky, informatiky a rozhodovacích systémů Arizonská státní univerzita, Tempe, při zachování výzkumné pozice na MIT.[4][5]
Je známý svou výzkumnou prací a sedmnácti učebnicemi a monografiemi v teoretické a algoritmické podobě optimalizace a řízení a v použitá pravděpodobnost. Jeho práce sahá od teoretické / základní práce, přes algoritmickou analýzu a návrh optimalizačních problémů až po aplikace jako datová komunikace a dopravní sítě a výroba elektrické energie. Je uveden mezi 100 nejcitovanějšími autory počítačových věd[6] v CiteSeer akademická databáze vyhledávače[7] a digitální knihovna.[8] V roce 1995 spoluzaložil nakladatelství, Athena Scientific, který mimo jiné vydává většinu svých knih.
Na konci 90. let Bertsekas vyvinul silný zájem o digitální fotografie. Jeho fotografie byly několikrát vystaveny na MIT.[9]
Ceny a vyznamenání
Bertsekas byl oceněn INFORMUJE Cena 1997 za vynikající výzkum v rozhraní mezi Operační výzkum a Počítačová věda[10] za knihu „Neuro-Dynamic Programming“ (spoluautor s John N. Tsitsiklis ); Řecká národní cena za rok 2000 pro Operační výzkum; a 2001 ACC John R. Ragazzini Education Award za vynikající zásluhy o vzdělávání.[11] V roce 2001 byl zvolen do USA National Academy of Engineering pro "průkopnické příspěvky k základnímu výzkumu, praxi a vzdělávání v optimalizace /teorie řízení, a zejména jeho aplikace na datové komunikační sítě “.[12] V roce 2009 mu byla udělena cena INFORMS Expository Writing Award za rok 2009 za jeho schopnost „komunikovat obtížné matematické koncepty s neobvyklou jasností, čímž dosáhl broadudience v mnoha oborech.“[13]V roce 2014 obdržel Cena Richard E. Bellman Control Heritage z Americká rada pro automatické řízení,[14][15] Cenu Khachiyan za celoživotní úspěchy v oblasti optimalizace od INFORMS Optimization Society.,[16] cenu Dantzig 2015 od SIAM a Mathematical Optimization Society,[17] a cena INFORMS 2018 John von Neumann Theory Prize (společně s Tsitsiklis) za knihy „Neuro-Dynamic Programming“ a „Parallel and Distributed Algorithms“.[Citace je zapotřebí ]
Učebnice a výzkumné monografie
Bertsekasovy učebnice zahrnují
- Dynamické programování a optimální řízení (1996)
- Datové sítě (1989, spoluautor s Robert G. Gallager )
- Nelineární programování (1996)
- Úvod do pravděpodobnosti (2003, spoluautor s John N. Tsitsiklis )
- Konvexní optimalizační algoritmy (2015)
z nichž všechny se používají pro výuku ve třídě na MIT.[18][19] Některé z těchto knih byly vydány v několika vydáních a byly přeloženy do různých cizích jazyků.
Napsal také několik výzkumů monografie,[20] které společně obsahují většinu jeho výzkumu. Tyto zahrnují:
- „Stochastic Optimal Control: The Discrete-Time Case“ (1978, spoluautor S. S. Shreve), matematicky složitá práce, zakládající teoreticko-teoretické základy dynamického programování a stochastická kontrola.
- „Constrained Optimization and Lagrange Multiplier Methods“ (1982), první monografie, která se komplexně zabývala problémy algoritmické konvergence kolem rozšířená Lagrangeova a sekvenční kvadratické programování metody.
- „Parallel and Distributed Computation: Numerical Methods“ (1989, spoluautor s John N. Tsitsiklis ), který mimo jiné stanovil základní teoretické struktury pro analýzu distribuovaných asynchronních algoritmů.
- „Lineární optimalizace sítě“ (1991) a „Optimalizace sítě: kontinuální a diskrétní modely“ (1998), které mimo jiné komplexně pojednávají o třídě aukční algoritmy pro úkol a tok sítě optimalizace vyvinutá společností Bertsekas po dobu 20 let počínaje rokem 1979.
- „Neuro-dynamické programování“ (1996, spoluautor s Tsitsiklisem), které položilo teoretické základy pro suboptimální aproximace vysoce složitých sekvenčních rozhodovacích problémů.
- „Konvexní analýza a optimalizace“ (2003, spoluautor s A. Nedicem a A. Ozdaglarem) a Konvexní teorie optimalizace (2009), který poskytl novou linii vývoje pro teorii optimalizace duality, nové spojení mezi teorií Lagrangeovy multiplikátory a nehladká analýza a komplexní vývoj přírůstkových subgradientní metody.
- „Abstract Dynamic Programming“ (2013), jehož cílem je jednotný vývoj základní teorie a algoritmů problémů s postupným rozhodováním o celkových nákladech, založený na silném propojení předmětu s teorií pevných bodů. Druhé vydání této monografie, které zahrnuje většinu jeho výzkumu dynamického programování v období 2013-2017, vyšlo v roce 2018.
Jeho nejnovější výzkumná monografie je Učení výztuže a optimální řízení (2019), jehož cílem je prozkoumat společnou hranici mezi dynamickým programováním / optimálním ovládáním a umělou inteligencí a vytvořit most, který je přístupný pracovníkům se zkušenostmi v obou oborech.
Viz také
Reference
- ^ Dimitri Bertsekas byl zvolen v roce 2001 jako člen National Academy of Engineering v Elektronika, komunikační a informační systémy za průkopnické příspěvky k základnímu výzkumu, praxi a vzdělávání optimalizace /teorie řízení, a zejména jeho aplikace na datové komunikační sítě.
- ^ Životopis Dimitrije P. Bertsekase
- ^ Dimitri Bertsekas na Matematický genealogický projekt
- ^ Životopis z domovské stránky MIT společnosti Bertsekas
- ^ Životopis z domovské stránky společnosti Bertsekas ASU
- ^ Jeden z top 100 nejcitovanějších autorů informatiky
- ^ Citeseer Nejčastěji citovaní autoři v informatice - srpen 2006
- ^ Citace Google Scholar
- ^ Výstava fotografií Archivováno 21. 06. 2010 na Wayback Machine na MIT
- ^ Volební citace z roku 1997 INFORMUJE ICS cena
- ^ 2001 ACC John R. Ragazzini Education Award
- ^ Volební citace Archivováno 2010-05-28 na Wayback Machine podle National Academy of Engineering
- ^ Cena INFORMS Expository Writing Award za rok 2009[trvalý mrtvý odkaz ]
- ^ Cena Bellmana Bertsekasovi
- ^ Přijímací projev na cenu Bellman
- ^ „Citace o ceně Khachiyan“. Archivovány od originál dne 04.03.2016. Citováno 2014-11-02.
- ^ Citace Dantzigovy ceny
- ^ MIT Open Course Ware
- ^ Kurz 6.253 Konvexní analýza a optimalizace z MIT OCW
- ^ Knihy od Dimitri Bertsekase
externí odkazy
- Publikace z Google Scholar.
- Publikace z DBLP.
- Životopis z National Academy of Engineering
- Domovská stránka Bertsekas na MIT
- Athena Scientific
- Laboratoř pro informační a řídicí systémy, MIT
- Katedra elektrotechniky a informatiky, MIT
- Životopis Dimitrije Bertsekase z Ústavu pro operační výzkum a vědy o řízení (INFORMS)
