Пол Ценг
Пол Ценг | |
---|---|
![]() | |
Рожденный | |
Гражданство | США и Канада |
Альма-матер | Королевский университет Массачусетский технологический институт |
Известный | Масштабная оптимизация Выпуклая оптимизация Линейное программирование Распределенные вычисления Сетевые алгоритмы |
Научная карьера | |
Поля | Оптимизация , Математика , Сеть |
Учреждения | Университет Британской Колумбии Массачусетский технологический институт Вашингтонский университет |
Исчезнувший | 13 августа 2009 г. (49 лет) Юнань Провинция в Китае |
Статус | Пропал без вести 14 лет, 11 месяцев и 22 дня. |
Пол Ценг ( китайский : 曾匀 ) был американцем китайского происхождения (тайваньский хакка) и канадским прикладником математиком- и профессором кафедры математики Вашингтонского университета в Сиэтле, штат Вашингтон . Коллеги признали Цэна одним из ведущих исследователей оптимизации своего поколения. 13 августа 2009 года Пол Ценг пропал во время катания на байдарке по реке Цзиньша в Юньнань провинции китайской и считается мертвым. [1]
Биография
[ редактировать ]Ценг родился 21 сентября 1959 года в Синьчжу, Тайвань . В декабре 1970 года семья Ценга переехала в Ванкувер, Британская Колумбия . Ценг получил степень бакалавра наук. из Королевского университета в 1981 году и получил докторскую степень. из Массачусетского технологического института в 1986 году. В 1990 году Ценг перешел на университета математический факультет Вашингтонского . Ценг проводил исследования в первую очередь в области непрерывной оптимизации и, во вторую очередь, в области дискретной оптимизации и распределенных вычислений. [2]
Исследовать
[ редактировать ]Ценг внес большой вклад в математическую оптимизацию , опубликовав множество статей и помогая разрабатывать качественное программное обеспечение, которое получило широкое распространение.Он опубликовал более 120 статей по оптимизации и тесно сотрудничал с несколькими коллегами, в том числе с Дмитрием Берцекасом и Чжи-Цюань Томом Луо .
Темы исследований Цэна включают:
- Эффективные алгоритмы для структурированных выпуклых программ и задач сетевых потоков,
- сложности Анализ методов внутренних точек линейного программирования ,
- Параллельные и распределенные вычисления ,
- Границы погрешности и анализ сходимости итерационных алгоритмов для задач оптимизации и вариационных неравенств ,
- Методы внутренних точек и полуопределенные релаксации для задач жесткой квадратичной и матричной оптимизации, а также
- Применение методов крупномасштабной оптимизации в обработке сигналов и машинном обучении . [3]
В своем исследовании Ценг дал новое доказательство наиболее точного результата по сложности для методов следования по внутренним точкам в линейном программировании. [4] Кроме того, вместе с Томом Луо он решил давний открытый вопрос о сходимости алгоритмов разделения матриц для задач линейной дополнительности и аффинных вариационных неравенств. [5] Ценг был первым, кто установил сходимость алгоритма аффинного масштабирования для линейного программирования при наличии вырождения. [6] Ценг является соавтором (вместе со своим научным руководителем Дмитрием Берцекасом ) общедоступной программы оптимизации сети под названием RELAX. [7] который широко используется в промышленности и научных кругах в исследовательских целях. Это программное обеспечение использовалось такими статистиками, как Пол Р. Розенбаум и Дональд Рубин, в своей работе по сопоставлению показателей склонности . Программное обеспечение Ценга для сопоставления аналогичным образом использовалось в непараметрической статистике для реализации точных тестов . Ценг также разработал программу под названием ERELAXG. [8] для задач оптимизации сети с выигрышем. В 2010 году конференции в его честь прошли в Вашингтонском университете и Фуданьском университете в Шанхае. Доступ к личной веб-странице Ценга можно получить в том же состоянии, в котором она была на момент его исчезновения, и она содержит множество его произведений. [9]
Путешествия и исчезновения
[ редактировать ]Пол Ценг был страстным велосипедистом, каякером и туристом. Он совершил множество приключений, в том числе туры на байдарках по Меконгу, Дунаю, Нилу и Амазонке. 13 августа 2009 года Пол Ценг пропал во время сплава на байдарке по реке Янцзы недалеко от Лицзяна в китайской провинции Юньнань и сейчас считается мертвым.
См. также
[ редактировать ]Примечания
[ редактировать ]- ^ Лоулесс, Джеральд Ф. (3 марта 2014 г.). Статистика в действии: перспективы Канады . ЦРК Пресс. ISBN 9781482236248 .
- ^ Домашняя страница Цэна
- ^ Недавние статьи Пола Ценга
- ^ Ло, Чжи-Цюань; Ценг, Пол (1 августа 1991 г.). «О сходимости алгоритма расщепления матриц для симметричной монотонной задачи линейной дополнительности» . SIAM Journal по контролю и оптимизации . 29 (5): 1037–1060. дои : 10.1137/0329057 . ISSN 0363-0129 .
- ^ «Оценка ошибки и анализ сходимости алгоритмов разделения матриц для задачи аффинного вариационного неравенства» (PDF) . 7 июня 2011 г. Архивировано из оригинала (PDF) 7 июня 2011 г. . Проверено 12 августа 2018 г.
- ^ "dblp: Пол Ценг" . dblp.uni-trier.de . Проверено 12 августа 2018 г.
- ^ RELAX4. Архивировано 27 мая 2010 г. на Wayback Machine из NEOS. Архивировано 6 ноября 2009 г. на Wayback Machine.
- ^ ЭРЕЛАКСГ
- ^ «Домашняя страница Пола Ценга» . www.mit.edu . Проверено 12 августа 2018 г.
Внешние ссылки
[ редактировать ]- 1959 рождений
- Дела о пропавших без вести 2000-х
- Американские математики XX века
- Американские математики XXI века
- Американские ученые-компьютерщики
- Американские инженеры-электрики
- Американцы китайского происхождения
- Американские люди тайваньского происхождения
- Канадские ученые-компьютерщики
- Канадские инженеры-электрики
- Канадские эмигранты в США
- Канадские математики
- Канадцы китайского происхождения
- Теоретики управления
- Ученые хакка
- Выпускники Массачусетского технологического института
- Факультет Массачусетского технологического института
- Случаи пропажи людей в Китае
- Пропавшие люди
- Натурализованные граждане Канады
- Люди из Синьчжу
- Выпускники Королевского университета в Кингстоне
- Ученые из Ванкувера
- Канадские системные ученые
- Тайваньские эмигранты в Канаду
- Академический состав Университета Британской Колумбии
- факультет Вашингтонского университета
- Американские системные ученые