Paul Tseng

Paul Tseng
Född	( 1959-09-21 ) 21 september 1959 Hsinchu, Taiwan
Dödsorsak	Möjlig drunkning , förmodad död
Medborgarskap	USA och Kanada
Alma mater	Queen's University Massachusetts Institute of Technology
Känd för	Storskalig optimering Konvex optimering Linjär programmering Distribuerad beräkning Nätverksalgoritmer
Vetenskaplig karriär
Fält	Optimering , Matematik , Nätverk
institutioner	University of British Columbia Massachusetts Institute of Technology University of Washington
Försvann	13 augusti 2009, (49 år) Yunan- provinsen i Kina
Status	Försvunnen i 13 år, 6 månader och 22 dagar

Paul Tseng ( kinesiska : 曾匀 ) var en kinesisk-amerikan (Hakka-taiwanesisk) och kanadensisk tillämpad matematiker och professor vid institutionen för matematik vid University of Washington, i Seattle, Washington . Tseng erkändes av sina kamrater som en av de ledande optimeringsforskarna i sin generation. Den 13 augusti 2009 försvann Paul Tseng när han paddlade kajak i Yangtzefloden i Yunnan -provinsen i Kina och antas vara död.

Biografi

Paul Tseng föddes den 21 september 1959 i Hsinchu, Taiwan . I december 1970 flyttade Tsengs familj till Vancouver, British Columbia . Tseng tog sin B.Sc. från Queen's University 1981 och hans Ph.D. från Massachusetts Institute of Technology 1986. 1990 flyttade Tseng till University of Washingtons institution för matematik. Tseng har bedrivit forskning främst inom kontinuerlig optimering och sekundärt inom diskret optimering och distribuerad beräkning.

Forskning

Tseng gjorde många bidrag till matematisk optimering , publicerade många artiklar och hjälpte till att utveckla kvalitetsmjukvara som har använts flitigt. Han publicerade över 120 artiklar inom optimering och hade nära samarbeten med flera kollegor, inklusive Dimitri Bertsekas och Zhi-Quan Tom Luo .

Tsengs forskningsämnen inkluderar:

• Effektiva algoritmer för strukturerade konvexa program och nätverksflödesproblem,
• Komplexitetsanalys av inre punktmetoder för linjär programmering ,
• Parallell och distribuerad datoranvändning ,
• Felgränser och konvergensanalys av iterativa algoritmer för optimeringsproblem och variationsmässiga ojämlikheter ,
• Inre punktmetoder och semidefinita avslappningar för hårda kvadratiska och matrisoptimeringsproblem, och
• Tillämpningar av storskaliga optimeringstekniker inom signalbehandling och maskininlärning .

I sin forskning gav Tseng ett nytt bevis för det skarpaste komplexitetsresultatet för banföljande inre punktmetoder för linjär programmering. Dessutom, tillsammans med Tom Luo, löste han en långvarig öppen fråga om konvergensen av matrisdelningsalgoritmer för linjära komplementaritetsproblem och affina variationsmässiga ojämlikheter. Tseng var den första som etablerade konvergensen av den affina skalningsalgoritmen för linjär programmering i närvaro av degeneration. Tseng har skrivit (tillsammans med sin doktorandrådgivare, Dimitri Bertsekas ) ett allmänt tillgängligt nätverksoptimeringsprogram, kallat RELAX, som har använts i stor utsträckning inom industri och akademi för forskningsändamål. Denna programvara har använts av statistiker som Paul R. Rosenbaum och Donald Rubin i deras arbete med matchning av benägenhetspoäng . Tsengs programvara för matchning har på liknande sätt använts i icke-parametrisk statistik för att implementera exakta tester . Tseng har även utvecklat ett program som heter ERELAXG, för nätverksoptimeringsproblem med vinster. 2010 hölls konferenser till hans ära vid University of Washington och vid Fudan University i Shanghai. Tsengs personliga webbsida kan nås i exakt det tillstånd den var när han försvann, och innehåller många av hans skrifter.

Resor och försvinnande

Paul Tseng var en ivrig cyklist, kajakpaddlare och backpacker. Han gjorde många äventyrliga turer, inklusive kajakturer längs Mekong, Donau, Nilen och Amazonas. Den 13 augusti 2009 försvann Paul Tseng när han paddlade kajak i Yantze-floden nära Lijiang i Yunnan-provinsen i Kina och antas nu vara död.

Se även

• Datornätverk
• Dynamisk programmering
• Lista över konvexitetsämnen
• Lista över personer som försvunnit
• Neuralt nätverk
• Förstärkningsinlärning

externa länkar

• Math Programming Society
• Publikationer från DBLP .
• Publikationer från Google Scholar .