Пол Ценг

Пол Ценг
Пол Ценг
Рожденный	21 сентября 1959 г. ; Синьчжу, Тайвань
Гражданство	США и Канада
Альма-матер	Королевский университет ; Массачусетский технологический институт
Известный	Масштабная оптимизация ; Выпуклая оптимизация ; Линейное программирование ; Распределенные вычисления ; Сетевые алгоритмы
	Научная карьера
Поля	Оптимизация , Математика , Сеть
Учреждения	Университет Британской Колумбии ; Массачусетский технологический институт ; Вашингтонский университет
Исчезнувший	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 г.

Внешние ссылки

[1] Лоулесс, Джеральд Ф. (3 марта 2014 г.). Статистика в действии: перспективы Канады . ЦРК Пресс. ISBN 9781482236248 .

[2] Домашняя страница Цэна

[3] Недавние статьи Пола Ценга

[4] Ло, Чжи-Цюань; Ценг, Пол (1 августа 1991 г.). «О сходимости алгоритма расщепления матриц для симметричной монотонной задачи линейной дополнительности» . SIAM Journal по контролю и оптимизации . 29 (5): 1037–1060. дои : 10.1137/0329057 . ISSN 0363-0129 .

[5] «Оценка ошибки и анализ сходимости алгоритмов разделения матриц для задачи аффинного вариационного неравенства» (PDF) . 7 июня 2011 г. Архивировано из оригинала (PDF) 7 июня 2011 г. . Проверено 12 августа 2018 г.

[6] "dblp: Пол Ценг" . dblp.uni-trier.de . Проверено 12 августа 2018 г.

[7] RELAX4. Архивировано 27 мая 2010 г. на Wayback Machine из NEOS. Архивировано 6 ноября 2009 г. на Wayback Machine.

[8] ЭРЕЛАКСГ

[9] «Домашняя страница Пола Ценга» . www.mit.edu . Проверено 12 августа 2018 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

Базы данных авторитетного контроля
Международный	ВИАФ WorldCat
Национальный	Германия Соединенные Штаты
академики	ДБЛП MathSciNet Проект математической генеалогии zbMATH