Jump to content

Пол Ценг

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

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

Биография

[ редактировать ]

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

Исследовать

[ редактировать ]

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

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

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

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

[ редактировать ]

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

См. также

[ редактировать ]

Примечания

[ редактировать ]
  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 г.
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: cbb9bfa2c60348a3500aa6e90f32189e__1710196140
URL1:https://arc.ask3.ru/arc/aa/cb/9e/cbb9bfa2c60348a3500aa6e90f32189e.html
Заголовок, (Title) документа по адресу, URL1:
Paul Tseng - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)