Пол Ценг | |
---|---|
Рожденный | |
Причина смерти | Возможное утопление , предположительно мертвое |
Гражданство | США и Канада |
Альма-матер | Королевский университет Массачусетского технологического института |
Известен | Крупномасштабная оптимизация Выпуклая оптимизация Линейное программирование Распределенные вычисления Сетевые алгоритмы |
Научная карьера | |
Поля | Оптимизация , Математика , Сеть |
Учреждения | Университет Британской Колумбии Массачусетский технологический институт Вашингтонского университета |
Пол Ценг ( китайский :曾 匀) был китайско-американским (хакка тайваньский) и канадским прикладным математиком и профессором факультета математики Вашингтонского университета в Сиэтле, штат Вашингтон . Ценг был признан своими коллегами одним из ведущих исследователей оптимизации своего поколения. 13 августа 2009 года Пол Цзэн пропал без вести во время каякинга по реке Янцзы в китайской провинции Юньнань и считается мертвым. [1]
Биография [ править ]
Пол Цзэн родился 21 сентября 1959 года в городе Синьчжу, Тайвань . В декабре 1970 года семья Ценга переехала в Ванкувер, Британская Колумбия . Ценг получил степень бакалавра наук. из Королевского университета в 1981 году и его докторская степень. из Массачусетского технологического института в 1986 году. В 1990 году Ценг перешел на факультет математики Вашингтонского университета . Ценг проводил исследования, прежде всего, в области непрерывной оптимизации и, во вторую очередь, в области дискретной оптимизации и распределенных вычислений. [2]
Исследование [ править ]
Ценг внес большой вклад в математическую оптимизацию , опубликовал множество статей и помог разработать качественное программное обеспечение, которое широко используется. Он опубликовал более 120 статей по оптимизации и тесно сотрудничал с несколькими коллегами, включая Дмитрия Бертсекаса и Тома Луо.
Темы исследования Ценга включают:
- Эффективные алгоритмы для структурированных выпуклых программ и задач сетевого потока,
- Анализ сложности методов внутренней точки для линейного программирования ,
- Параллельные и распределенные вычисления ,
- Границы ошибок и анализ сходимости итерационных алгоритмов для задач оптимизации и вариационных неравенств ,
- Методы внутренней точки и полуопределенные релаксации для задач жесткой квадратичной и матричной оптимизации, а также
- Применение крупномасштабных методов оптимизации в обработке сигналов и машинном обучении . [3]
В своем исследовании Цзэн дал новое доказательство самого точного результата сложности для методов отслеживания внутренних точек в линейном программировании. [4] Кроме того, вместе с Томом Луо он решил давний открытый вопрос о сходимости алгоритмов разбиения матриц для задач линейной дополнительности и аффинных вариационных неравенств. [5] Ценг был первым, кто установил сходимость алгоритма аффинного масштабирования для линейного программирования при наличии вырождения. [6] Ценг является соавтором (со своим научным руководителем Дмитрием Бертсекасом ) общедоступной программы оптимизации сети под названием RELAX, [7]который широко используется в промышленности и академических кругах для исследовательских целей. Это программное обеспечение использовалось статистиками, такими как Пол Р. Розенбаум и Дональд Рубин, в их работе по сопоставлению оценок предрасположенности . Программное обеспечение Tseng для сопоставления аналогичным образом использовалось в непараметрической статистике для реализации точных тестов . Ценг также разработал программу под названием ERELAXG [8] для решения задач оптимизации сети с усилением. В 2010 году конференции в его честь проводились в Вашингтонском университете и в университете Фудань в Шанхае. Доступ к личной веб-странице Ценга можно получить в том виде, в каком он был на момент его исчезновения, и на ней есть многие из его работ. [9]
Путешествия и исчезновения [ править ]
Пол Ценг был страстным велосипедистом, каякером и туристом. Он совершил множество приключенческих поездок, включая туры на каяках по Меконгу, Дунаю, Нилу и Амазонке. 13 августа 2009 года Пол Цзэн пропал без вести во время каякинга по реке Янцзы недалеко от Лицзяна, в китайской провинции Юньнань, и теперь считается мертвым.
См. Также [ править ]
- Компьютерная сеть
- Динамическое программирование
- Список тем о выпуклости
- Список пропавших без вести
- Нейронная сеть
- Обучение с подкреплением
Заметки [ править ]
- ^ Лоулесс, Джеральд Ф. (2014-03-03). Статистика в действии: перспективы Канады . CRC Press. ISBN 9781482236248.
- ^ Домашняя страница Ценг
- ^ Последние статьи Пола Ценга
- ↑ Ло, Чжи-Цюань; Ценг, Пол (1991-08-01). «О сходимости алгоритма расщепления матриц для симметричной монотонной линейной задачи дополнительности» . SIAM Journal по управлению и оптимизации . 29 (5): 1037–1060. DOI : 10.1137 / 0329057 . ISSN 0363-0129 .
- ^ (PDF) . 07.06.2011 https://web.archive.org/web/20110607035342/http://www.math.washington.edu/~tseng/papers/archive/symlcp_siam.pdf . Архивировано из оригинального (PDF) 07.06.2011 . Проверено 12 августа 2018 . Отсутствует или пусто
|title=
( справка ) - ^ "dblp: Пол Ценг" . dblp.uni-trier.de . Проверено 12 августа 2018 .
- ^ RELAX4 Архивировано 27 мая 2010 г. в Wayback Machine из NEOS Архивировано 06 ноября 2009 г. в Wayback Machine
- ^ ERELAXG
- ^ "Домашняя страница Пола Ценга" . www.mit.edu . Проверено 12 августа 2018 .
Внешние ссылки [ править ]
- Общество математического программирования
- Публикации от DBLP .
- Публикации из Google Scholar .