Paul Tseng

Paul Tseng (Chinese: ζ›ΎεŒ€) was a Chinese-American (Hakka Taiwanese) and Canadian applied mathematician and a professor at the Department of Mathematics at the University of Washington, in Seattle, Washington. Tseng was recognized by his peers to be one of the leading optimization researchers of his generation. On August 13, 2009, Paul Tseng went missing while kayaking in the Yangtze River in the Yunnan province of China and is presumed dead.[1]

Paul Tseng
Born(1959-09-21)September 21, 1959
Hsinchu, Taiwan
Cause of deathPossible drowning, presumed dead
CitizenshipUnited States and Canada
Alma materQueen's University
Massachusetts Institute of Technology
Known forLarge-scale optimization
Convex optimization
Linear programming
Distributed computing
Network algorithms
Scientific career
FieldsOptimization, Mathematics, Network
InstitutionsUniversity of British Columbia
Massachusetts Institute of Technology
University of Washington

Biography

Paul Tseng was born September 21, 1959 in Hsinchu, Taiwan. In December 1970, Tseng's family moved to Vancouver, British Columbia. Tseng received his B.Sc. from Queen's University in 1981 and his Ph.D. from Massachusetts Institute of Technology in 1986. In 1990 Tseng moved to the University of Washington's Department of Mathematics. Tseng has conducted research primarily in continuous optimization and secondarily in discrete optimization and distributed computation.[2]

Research

Tseng made many contributions to mathematical optimization, publishing many articles and helping to develop quality software that has been widely used. He published over 120 papers in optimization and had close collaborations with several colleagues, including Dimitri Bertsekas and Tom Luo.

Tseng's research subjects include:

  • Efficient algorithms for structured convex programs and network flow problems,
  • Complexity analysis of interior point methods for linear programming,
  • Parallel and distributed computing,
  • Error bounds and convergence analysis of iterative algorithms for optimization problems and variational inequalities,
  • Interior point methods and semidefinite relaxations for hard quadratic and matrix optimization problems, and
  • Applications of large scale optimization techniques in signal processing and machine learning.[3]

In his research, Tseng gave a new proof for the sharpest complexity result for path-following interior-point methods for linear programming.[4] Furthermore, together with Tom Luo, he resolved a long-standing open question on the convergence of matrix splitting algorithms for linear complementarity problems and affine variational inequalities.[5] Tseng was the first to establish the convergence of the affine scaling algorithm for linear programming in the presence of degeneracy.[6] Tseng has coauthored (with his Ph.D. advisor, Dimitri Bertsekas) a publicly available network optimization program, called RELAX,[7] which has been widely used in industry and academia for research purposes. This software has been used by statisticians like Paul R. Rosenbaum and Donald Rubin in their work on propensity score matching. Tseng's software for matching has similarly been used in nonparametric statistics to implement exact tests. Tseng has also developed a program called ERELAXG,[8] for network optimization problems with gains. In 2010 conferences in his honor were held at the University of Washington and at Fudan University in Shanghai. Tseng's personal web page can be accessed in the exact state it was at the time of his disappearance, and contains many of his writings.[9]

Travels and disappearance

Paul Tseng was an ardent bicyclist, kayaker and backpacker. He took many adventurous trips, including kayak tours along the Mekong, the Danube, the Nile and the Amazon. On August 13, 2009, Paul Tseng went missing while kayaking in the Yantze river near Lijiang, in Yunnan province of China and is now presumed dead.

gollark: VP9 is basically as good but less horribly slow.
gollark: *Why* are you using AV1?
gollark: I see.
gollark: Also, if you want to take specific slices out of videos or whatever, use `-c copy` so it can just copy the encoded frames instead of reencoding them.
gollark: Er, why are you doing `. add.sh` instead of `./add.sh`?

See also

Notes
  1. Lawless, Jerald F. (2014-03-03). Statistics in Action: A Canadian Outlook. CRC Press. ISBN 9781482236248.
  2. Homepage of Tseng
  3. Recent papers of Paul Tseng
  4. Luo, Zhi-Quan; Tseng, Paul (1991-08-01). "On the convergence of a matrix splitting algorithm for the symmetric monotone linear complementarity problem". SIAM Journal on Control and Optimization. 29 (5): 1037–1060. doi:10.1137/0329057. ISSN 0363-0129.
  5. "Wayback Machine" (PDF). 2011-06-07. Archived from the original (PDF) on 2011-06-07. Retrieved 2018-08-12.
  6. "dblp: Paul Tseng". dblp.uni-trier.de. Retrieved 2018-08-12.
  7. RELAX4 Archived 2010-05-27 at the Wayback Machine from NEOS Archived 2009-11-06 at the Wayback Machine
  8. ERELAXG
  9. "Paul Tseng Homepage". www.mit.edu. Retrieved 2018-08-12.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.