Paul Tseng ( chino :曾 匀) fue un matemático aplicado chino-estadounidense (hakka taiwanés) y canadiense y profesor en el Departamento de Matemáticas de la Universidad de Washington , en Seattle, Washington . Tseng fue reconocido por sus colegas como uno de los principales investigadores de optimización de su generación. El 13 de agosto de 2009, Paul Tseng desapareció mientras navegaba en kayak en el río Yangtze en la provincia china de Yunnan y se presume que ha muerto. [1]
Paul Tseng | |
---|---|
Nació | |
Causa de la muerte | Posible ahogamiento , presunto muerto |
Ciudadanía | Estados Unidos y canadá |
alma mater | Instituto de Tecnología de Massachusetts de la Universidad de Queen |
Conocido por | Optimización a gran escala Optimización convexa Programación lineal Computación distribuida Algoritmos de red |
Carrera científica | |
Campos | Optimización , Matemáticas , Red |
Instituciones | Universidad de Columbia Británica Instituto de Tecnología de Massachusetts Universidad de Washington |
Biografía
Paul Tseng nació el 21 de septiembre de 1959 en Hsinchu, Taiwán . En diciembre de 1970, la familia de Tseng se mudó a Vancouver, Columbia Británica . Tseng recibió su B.Sc. de la Queen's University en 1981 y su Ph.D. del Instituto de Tecnología de Massachusetts en 1986. En 1990, Tseng se trasladó al Departamento de Matemáticas de la Universidad de Washington . Tseng ha realizado investigaciones principalmente en optimización continua y, en segundo lugar, en optimización discreta y computación distribuida. [2]
Investigar
Tseng hizo muchas contribuciones a la optimización matemática , publicó muchos artículos y ayudó a desarrollar software de calidad que ha sido ampliamente utilizado. Publicó más de 120 artículos sobre optimización y tuvo colaboraciones cercanas con varios colegas, incluidos Dimitri Bertsekas y Zhi-Quan Tom Luo .
Los temas de investigación de Tseng incluyen:
- Algoritmos eficientes para programas convexos estructurados y problemas de flujo de red,
- Análisis de complejidad de métodos de puntos interiores para programación lineal ,
- Computación paralela y distribuida ,
- Límites de error y análisis de convergencia de algoritmos iterativos para problemas de optimización y desigualdades variacionales ,
- Métodos de puntos interiores y relajaciones semidefinidas para problemas difíciles de optimización cuadrática y matricial, y
- Aplicaciones de técnicas de optimización a gran escala en procesamiento de señales y aprendizaje automático . [3]
En su investigación, Tseng dio una nueva prueba del resultado de complejidad más nítida para los métodos de seguimiento de ruta de punto interior para la programación lineal. [4] Además, junto con Tom Luo, resolvió una pregunta abierta de larga data sobre la convergencia de algoritmos de división de matrices para problemas de complementariedad lineal y desigualdades variacionales afines. [5] Tseng fue el primero en establecer la convergencia del algoritmo de escalado afín para la programación lineal en presencia de degeneración. [6] Tseng ha sido coautor (con su asesor de doctorado, Dimitri Bertsekas ) de un programa de optimización de red disponible públicamente, llamado RELAX, [7] que ha sido ampliamente utilizado en la industria y el mundo académico con fines de investigación. Este software ha sido utilizado por estadísticos como Paul R. Rosenbaum y Donald Rubin en su trabajo sobre el emparejamiento de puntajes de propensión . El software de Tseng para emparejar se ha utilizado de manera similar en estadísticas no paramétricas para implementar pruebas exactas . Tseng también ha desarrollado un programa llamado ERELAXG, [8] para problemas de optimización de red con ganancias. En 2010 se llevaron a cabo conferencias en su honor en la Universidad de Washington y en la Universidad Fudan en Shanghai. Se puede acceder a la página web personal de Tseng en el estado exacto en el que se encontraba en el momento de su desaparición y contiene muchos de sus escritos. [9]
Viajes y desaparición
Paul Tseng era un apasionado ciclista, kayakista y mochilero. Hizo muchos viajes de aventura, incluidos recorridos en kayak por el Mekong, el Danubio, el Nilo y el Amazonas. El 13 de agosto de 2009, Paul Tseng desapareció mientras navegaba en kayak en el río Yantze cerca de Lijiang, en la provincia de Yunnan de China y ahora se presume que ha muerto.
Ver también
- Redes de computadoras
- Programación dinámica
- Lista de temas de convexidad
- Lista de personas desaparecidas
- Red neuronal
- Aprendizaje reforzado
Notas
- ↑ Lawless, Jerald F. (3 de marzo de 2014). Estadísticas en acción: una perspectiva canadiense . Prensa CRC. ISBN 9781482236248.
- ^ Página de inicio de Tseng
- ^ Documentos recientes de Paul Tseng
- ^ Luo, Zhi-Quan; Tseng, Paul (1 de agosto de 1991). "Sobre la convergencia de un algoritmo de división de matrices para el problema de complementariedad lineal monótono simétrico" . Revista SIAM de Control y Optimización . 29 (5): 1037–1060. doi : 10.1137 / 0329057 . ISSN 0363-0129 .
- ^ (PDF) . 2011-06-07 https://web.archive.org/web/20110607035342/http://www.math.washington.edu/~tseng/papers/archive/symlcp_siam.pdf . Archivado desde el original (PDF) el 7 de junio de 2011 . Consultado el 12 de agosto de 2018 . Falta o vacío
|title=
( ayuda ) - ^ "dblp: Paul Tseng" . dblp.uni-trier.de . Consultado el 12 de agosto de 2018 .
- ^ RELAX4 Archivado el 27 de mayo de 2010 en la Wayback Machine desde NEOS Archivado el 6 de noviembre de 2009 en la Wayback Machine.
- ^ ERELAXG
- ^ "Página de inicio de Paul Tseng" . www.mit.edu . Consultado el 12 de agosto de 2018 .
enlaces externos
- Sociedad de programación matemática
- Publicaciones de DBLP .
- Publicaciones de Google Scholar .