ポール・ツェン(中国語:曾匀)は、台湾生まれのアメリカ系カナダ人の応用数学者で、ワシントン州シアトルにあるワシントン大学数学科の教授でした。ツェンは、同世代を代表する最適化研究者の一人として同僚から認められていました。2009年8月13日、ポール・ツェンは中国雲南省の金沙江でカヤック中に消息を絶ち、死亡したと推定されています。[ 1 ]
ツェンは1959年9月21日、台湾の新竹で生まれた。1970年12月、ツェンの家族はブリティッシュコロンビア州バンクーバーに移住した。ツェンは1981年にクイーンズ大学で理学士号を、1986年にマサチューセッツ工科大学で博士号を取得した。1990年、ツェンはワシントン大学数学科に移籍した。ツェンは主に連続最適化、次いで離散最適化と分散計算の研究を行ってきた。[ 2 ]
ツェンは数理最適化の分野に多大な貢献をし、数多くの論文を発表するとともに、広く利用されている高品質なソフトウェアの開発にも尽力した。最適化に関する論文は120本以上発表しており、ディミトリ・ベルツェカスやジ・クアン・トム・ルオをはじめとする多くの同僚と緊密な共同研究を行っていた。
ツェン氏の研究テーマには以下が含まれる。
Tseng は研究の中で、線形計画法のパス追跡内点法の最もシャープな複雑性結果の新しい証明を与えました。[ 4 ]さらに、Tom Luo と共に、線形相補性問題とアフィン変分不等式に対する行列分割アルゴリズムの収束に関する長年の未解決問題を解決しました。 [ 5 ] Tseng は、縮退が存在する場合の線形計画法のアフィンスケーリングアルゴリズムの収束を初めて確立しました。[ 6 ] Tseng は (博士課程の指導教官であるDimitri Bertsekasと共に) RELAX と呼ばれる公開されているネットワーク最適化プログラムを共同執筆しており、[ 7 ]このプログラムは産業界と学術界で研究目的で広く使用されています。このソフトウェアは、傾向スコアマッチングに関する研究でPaul R. Rosenbaum やDonald Rubinなどの統計学者によって使用されています。Tseng のマッチング用ソフトウェアは、同様にノンパラメトリック統計で正確な検定を実装するために使用されています。ツェンは、利得を伴うネットワーク最適化問題のためのERELAXG [ 8 ]というプログラムも開発しました。2010年には、ワシントン大学と上海の復旦大学で彼を称える会議が開催されました。ツェンの個人ウェブページは、彼が行方不明になった当時の状態のままアクセスでき、彼の著作の多くが掲載されています。[ 9 ]
ポール・ツェンは熱心な自転車愛好家、カヤッカー、バックパッカーだった。メコン川、ドナウ川、ナイル川、アマゾン川をカヤックで旅するなど、数々の冒険旅行に出かけた。2009年8月13日、ポール・ツェンは中国雲南省麗江市近郊の長江でカヤック中に消息を絶ち、現在では死亡したと推定されている。