Dimitri Panteli Bertsekas (nacido en 1942, Atenas , griego : Δημήτρης Παντελής Μπερτσεκάς ) es un matemático aplicado , ingeniero eléctrico e informático , profesor de McAfee en el Departamento de Ingeniería Eléctrica y Ciencias de la Computación en la Escuela de Ingeniería del Instituto de Tecnología de Massachusetts ( MIT), Cambridge, Massachusetts , y también profesor Fulton de toma de decisiones computacionales en la Universidad Estatal de Arizona, Tempe .
Dimitri P. Bertsekas [1] | |
---|---|
Nació | 1942 |
Nacionalidad | griego |
Ciudadanía | Estadounidense, Grecia |
alma mater | Universidad Técnica Nacional de Atenas (1968) [2] |
Conocido por | Programación no lineal Optimización convexa Programación dinámica Programación dinámica aproximada Sistemas estocásticos y control óptimo Optimización de la red de comunicación de datos |
Premios | 1997 Premio INFORMS Computing Society (ICS) 1999 Premio Nacional Griego de Investigación de Operaciones 2001 ACC John R. Ragazzini Education Award 2001 Miembro de la Academia Nacional de Ingeniería de Estados Unidos 2009 Premio INFORMS Expository Writing 2014 AACC Premio Richard E. Bellman Control Heritage 2014 INFORMS Khachiyan Premio 2015 SIAM / MOS Premio Dantzig 2018 INFORMA Premio Teórico John von Neumann |
Carrera científica | |
Campos | Optimización , Matemáticas , Teoría de control y Redes de comunicación de datos |
Instituciones | Universidad George Washington Universidad de Stanford Universidad de Illinois en Urbana-Champaign Instituto de Tecnología de Massachusetts |
Tesis | Control de sistemas inciertos con un conjunto de miembros Descripción de la incertidumbre (1971) |
Asesor de doctorado | Ian Burton Rhodes [3] |
Otros asesores académicos | Michael Athans |
Estudiantes de doctorado | Steven E. Shreve Paul Tseng |
Biografía
Bertsekas nació en Grecia y vivió allí su infancia. Estudió durante cinco años en la Universidad Técnica Nacional de Atenas , Grecia y durante aproximadamente un año y medio en la Universidad George Washington , Washington, DC , donde obtuvo su maestría en ingeniería eléctrica en 1969, y durante unos dos años en MIT , donde obtuvo su doctorado en ciencia de sistemas en 1971. Antes de unirse a la facultad del MIT en 1979, enseñó durante tres años en el Departamento de Ingeniería-Sistemas Económicos de la Universidad de Stanford , y durante cinco años en el Departamento de Ingeniería Eléctrica e Informática. . de la Universidad de Illinois en Urbana-Champaign . En 2019, fue nombrado profesor de tiempo completo en la Escuela de Ingeniería de Sistemas de Computación, Informática y Decisiones de la Universidad Estatal de Arizona , Tempe, mientras mantenía un puesto de investigación en el MIT. [4] [5]
Es conocido por su trabajo de investigación y por sus diecisiete libros de texto y monografías en optimización y control teórico y algorítmico , y en probabilidad aplicada . Su trabajo abarca desde el trabajo teórico / fundacional, hasta el análisis algorítmico y el diseño de problemas de optimización, y aplicaciones como la comunicación de datos y redes de transporte, y la generación de energía eléctrica . Se encuentra entre los 100 autores de ciencias de la computación más citados [6] en la base de datos académica del motor de búsqueda CiteSeer [7] y en la biblioteca digital. [8] En 1995, cofundó una empresa editorial, Athena Scientific , que, entre otras, publica la mayoría de sus libros.
A finales de la década de 1990, Bertsekas desarrolló un gran interés por la fotografía digital . Sus fotografías han sido expuestas en varias ocasiones en el MIT. [9]
Premios y honores
Bertsekas fue galardonado con el INFORMS 1997 Premio a la excelencia de la investigación en la interfase entre la investigación de operaciones y Ciencias de la Computación [10] por su libro "Programación Neuro-dinámico" (en coautoría con Juan N. Tsitsiklis ); el Premio Nacional Griego de Investigación de Operaciones 2000 ; y el Premio de Educación John R. Ragazzini de la ACC 2001 por sus destacadas contribuciones a la educación. [11] En 2001, fue elegido miembro de la Academia Nacional de Ingeniería de EE. UU. Por "contribuciones pioneras a la investigación fundamental, la práctica y la educación de la teoría de optimización / control , y especialmente su aplicación a las redes de comunicación de datos". [12] En 2009, recibió el Premio de Escritura Expositiva INFORMS 2009 por su capacidad para "comunicar conceptos matemáticos difíciles con una claridad inusual, llegando así a una amplia audiencia en muchas disciplinas". [13] En 2014 recibió el premio Richard E. Bellman Control Heritage Award del American Automatic Control Council , [14] [15] el Khachiyan Prize por logros de por vida en el área de optimización de la INFORMS Optimization Society., [16] el premio Dantzig 2015 de SIAM y la Mathematical Optimization Society , [17] y el Premio de Teoría John von Neumann INFORMS 2018 (en conjunto con Tsitsiklis) por los libros "Programación Neuro-Dinámica" y "Algoritmos Paralelos y Distribuidos". [13]
Libros de texto y monografías de investigación
Los libros de texto de Bertsekas incluyen
- Programación dinámica y control óptimo (1996)
- Redes de datos (1989, en coautoría con Robert G. Gallager )
- Programación no lineal (1996)
- Introducción a la probabilidad (2003, en coautoría con John N. Tsitsiklis )
- Algoritmos de optimización convexa (2015)
todos los cuales se utilizan para la instrucción en el aula en el MIT. [18] [19] Algunos de estos libros se han publicado en varias ediciones y se han traducido a varios idiomas extranjeros.
También ha escrito varias monografías de investigación , [20] que colectivamente contienen la mayor parte de su investigación. Éstas incluyen:
- "Stochastic Optimal Control: The Discrete-Time Case" (1978, en coautoría con SE Shreve), un trabajo matemáticamente complejo, que establece los fundamentos de la teoría de la medida de la programación dinámica y el control estocástico .
- "Optimización restringida y métodos de multiplicador de Lagrange" (1982), la primera monografía que abordó de manera integral los problemas de convergencia algorítmica en torno a los métodos de programación cuadrática secuencial y lagrangiana aumentada .
- "Computación paralela y distribuida: métodos numéricos" (1989, en coautoría con John N. Tsitsiklis ), que entre otros estableció las estructuras teóricas fundamentales para el análisis de algoritmos distribuidos asincrónicos.
- "Linear Network Optimization" (1991) y "Network Optimization: Continuous and Discrete Models" (1998), que entre otros discuten exhaustivamente la clase de algoritmos de subasta para la asignación y optimización del flujo de red , desarrollados por Bertsekas durante un período de 20 años a partir 1979.
- "Programación neurodinámica" (1996, en coautoría con Tsitsiklis), que sentó las bases teóricas para aproximaciones subóptimas de problemas de toma de decisiones secuenciales altamente complejos.
- "Convex Analysis and Optimization" (2003, en coautoría con A. Nedic y A. Ozdaglar) y Convex Optimization Theory (2009), que proporcionaron una nueva línea de desarrollo para la teoría de la dualidad de optimización, una nueva conexión entre la teoría de los multiplicadores de Lagrange y análisis no suave, y un desarrollo integral de métodos de subgrado incrementales .
- "Programación dinámica abstracta" (2013), que tiene como objetivo un desarrollo unificado de la teoría central y los algoritmos de los problemas de decisión secuencial de costo total, basado en las fuertes conexiones del tema con la teoría de punto fijo. En 2018 apareció una segunda edición de esta monografía, que incluye la mayor parte de su investigación sobre programación dinámica en el período 2013-2017.
Su última monografía de investigación es Reinforcement Learning and Optimal Control (2019), que tiene como objetivo explorar el límite común entre programación dinámica / control óptimo e inteligencia artificial, y formar un puente al que puedan acceder los trabajadores con experiencia en cualquiera de los campos.
Ver también
- Red neuronal
- Aprendizaje reforzado
- Red de datos
- Lista de temas de convexidad
Referencias
- ^ Dimitri Bertsekas fue elegido en 2001 como miembro de la Academia Nacional de Ingeniería en Ingeniería Electrónica, Comunicaciones y Sistemas de Información por sus contribuciones pioneras a la investigación fundamental, la práctica y la educación de la teoría de la optimización / control , y especialmente su aplicación a las redes de comunicación de datos .
- ^ Biografía de Dimitri P. Bertsekas
- ^ Dimitri Bertsekas en el Proyecto de genealogía matemática
- ^ Biografía de la página de inicio del MIT de Bertsekas
- ^ Biografía de la página de inicio de ASU de Bertsekas
- ^ Uno de los 100 autores de ciencias de la computación más citados
- ^ Citeseer Autores más citados en Ciencias de la Computación - Agosto de 2006
- ^ Citas de Google Scholar
- ^ Exposición fotográfica Archivada el 21 de junio de 2010 en la Wayback Machine del MIT
- ^ Cita electoral de 1997 INFORMA premio ICS
- ^ Premio de educación 2001 ACC John R. Ragazzini
- ^ Cita de elección Archivado el 28 de mayo de 2010 en la Wayback Machine por la Academia Nacional de Ingeniería
- ^ a b "Premio de escritura expositiva de Saul Gass 2009" . informa . El Instituto de Investigación Operativa y Ciencias de la Gestión.
- ^ Premio Bellman a Bertsekas
- ^ Discurso de aceptación del premio Bellman
- ^ "Citación del Premio Khachiyan" . Archivado desde el original el 4 de marzo de 2016 . Consultado el 2 de noviembre de 2014 .
- ^ Cita del premio Dantzig
- ^ MIT Open Course Ware
- ^ Curso 6.253 Análisis convexo y optimización de MIT OCW
- ^ Libros de Dimitri Bertsekas
enlaces externos
- Publicaciones de Google Scholar .
- Publicaciones de DBLP .
- Biografía de la Academia Nacional de Ingeniería
- Página de inicio de Bertsekas en el MIT
- Athena Scientific
- Laboratorio de Sistemas de Información y Control, MIT
- Departamento de Ingeniería Eléctrica e Informática, MIT
- Biografía de Dimitri Bertsekas del Instituto de Investigación Operativa y Ciencias de la Gestión (INFORMS)