Пол Ценг - Википедия - Paul Tseng

Пол Ценг
Пол Ценг1.jpg
Родившийся(1959-09-21)21 сентября 1959 г.
Синьчжу, Тайвань
Причина смертиВозможный тонущий, считается мертвым
ГражданствоСША и Канада
Альма-матерКоролевский университет
Массачусетский Институт Технологий
ИзвестенМасштабная оптимизация
Выпуклая оптимизация
Линейное программирование
Распределенных вычислений
Сетевые алгоритмы
Научная карьера
ПоляОптимизация, Математика, Сеть
УчрежденияУниверситет Британской Колумбии
Массачусетский Институт Технологий
Вашингтонский университет

Пол Ценг (Китайский : 曾 匀) был Китайско-американский (Тайваньская хакка) и канадская применяемый математик и профессором кафедры математики Вашингтонский университет, в Сиэтл, Вашингтон. Ценг был признан своими коллегами одним из ведущих исследователей оптимизации своего поколения. 13 августа 2009 г. Пол Ценг пропал без вести во время каякинга в Река Янцзы в Юньнань провинция Китай и считается мертвым.[1]

биография

Пол Ценг родился 21 сентября 1959 года в г. Синьчжу, Тайвань. В декабре 1970 года семья Цзэна переехала в Ванкувер, Британская Колумбия. Ценг получил степень бакалавра наук. из Королевский университет в 1981 году и его докторская степень. из Массачусетский Институт Технологий в 1986 году. В 1990 году Ценг переехал в Вашингтонский университет математический факультет. Ценг проводил исследования, прежде всего, в области непрерывной оптимизации и, во вторую очередь, в области дискретной оптимизации и распределенных вычислений.[2]

Исследование

Ценг внес большой вклад в математическая оптимизация, публикуя множество статей и помогая разрабатывать качественное программное обеспечение, которое широко используется. Он опубликовал более 120 статей по оптимизации и тесно сотрудничал с несколькими коллегами, в том числе Димитрий Берцекас и Том Луо.

Темы исследования Ценга включают:

В своем исследовании Цзэн дал новое доказательство самого точного результата сложности для методов отслеживания внутренних точек для линейного программирования.[4] Кроме того, вместе с Томом Луо он решил давний открытый вопрос о конвергенции расщепление матрицы алгоритмы решения задач линейной дополнительности и аффинных вариационных неравенств.[5] Ценг был первым, кто установил сходимость алгоритма аффинного масштабирования для линейного программирования при наличии вырождения.[6]Ценг был соавтором (со своим научным руководителем, Димитрий Берцекас ) общедоступная программа оптимизации сети под названием RELAX,[7] который широко используется в промышленности и научных кругах для исследовательских целей. Это программное обеспечение использовалось статистиками, такими как Пол Р. Розенбаум и Дональд Рубин в своей работе над соответствие баллов предрасположенности. Программное обеспечение Tseng для сопоставления аналогичным образом использовалось в непараметрическая статистика реализовать точные тесты. Ценг также разработал программу под названием ERELAXG,[8] для проблем оптимизации сети с приростом. В 2010 году конференции в его честь проводились в Вашингтонском университете и в г. Университет Фудань в Шанхае. Доступ к личной веб-странице Ценга можно получить в том виде, в котором он был во время его исчезновения, и на ней есть многие из его работ.[9]

Путешествия и исчезновения

Пол Ценг был страстным велосипедистом, каякером и туристом. Он совершил много приключений, включая туры на каяках по Меконгу, Дунаю, Нилу и Амазонке. 13 августа 2009 года Пол Цзэн пропал без вести во время каякинга по реке Янцзы недалеко от Лицзяна, в китайской провинции Юньнань, и теперь считается мертвым.

Смотрите также

Примечания

  1. ^ Лоулесс, Джеральд Ф. (2014-03-03). Статистика в действии: перспективы Канады. CRC Press. ISBN  9781482236248.
  2. ^ Домашняя страница Ценг
  3. ^ Последние статьи Пола Ценга
  4. ^ Ло, Чжи-Цюань; Ценг, Пол (1991-08-01). «О сходимости алгоритма расщепления матриц для симметричной монотонной линейной задачи дополнительности». SIAM Journal по управлению и оптимизации. 29 (5): 1037–1060. Дои:10.1137/0329057. ISSN  0363-0129.
  5. ^ (PDF). 2011-06-07 https://web.archive.org/web/20110607035342/http://www.math.washington.edu/~tseng/papers/archive/symlcp_siam.pdf. Архивировано из оригинал (PDF) на 2011-06-07. Получено 2018-08-12. Отсутствует или пусто | название = (помощь)
  6. ^ "dblp: Пол Ценг". dblp.uni-trier.de. Получено 2018-08-12.
  7. ^ RELAX4 В архиве 2010-05-27 на Wayback Machine из NEOS В архиве 2009-11-06 на Wayback Machine
  8. ^ ERELAXG
  9. ^ "Домашняя страница Пола Ценга". www.mit.edu. Получено 2018-08-12.

внешняя ссылка