艾蓋瓦里·耶內
維基百科,自由的 encyclopedia
艾蓋瓦里·耶內·埃里克(匈牙利語:Egerváry Jenő Elek,1891年4月16日—1958年11月30日)是一名匈牙利數學家。
生平
Quick Facts 艾蓋瓦里·耶內Egerváry Jenő, 出生 ...
艾蓋瓦里·耶內 Egerváry Jenő | |
---|---|
出生 | (1891-04-16)1891年4月16日![]() |
逝世 | 1958年11月30日(1958歲—11—30)(67歲)![]() |
國籍 | 匈牙利 |
母校 | 羅蘭大學 |
知名於 | 柯尼希定理 |
獎項 | 科蘇特獎(1949) |
科學生涯 | |
研究領域 | 數學 |
博士導師 | 費耶爾·利波特 |
Close
艾蓋瓦里於1891年出生在德布勒森。1914年,他在羅蘭大學獲得博士學位,導師是費耶爾·利波特。之後他在布達佩斯的地震觀測站擔任助理,並於1918年起在布達佩斯的高級工業學校擔任教授。1938年,他被任命為羅蘭大學的私人講師(英語:Privatdozent)[1]。
1941年,艾蓋瓦里成為布達佩斯科技經濟大學的正式教授,1950年,他被任命為匈牙利科學院應用數學研究所(英語:Alfréd Rényi Institute of Mathematics)科學委員會主席[2]。
艾蓋瓦里於1932年獲得柯尼希·朱利葉斯(英語:Gyula Kőnig)獎,1949年和1953年獲得科蘇特獎[2]。
由於共產主義官僚機構給他帶來的麻煩,艾蓋瓦里於1958年自殺,享年67歲[3]。
研究工作
艾蓋瓦里的興趣橫跨代數方程理論、幾何學、微分方程和矩陣理論[1]。
在後來成為組合優化領域的一個經典結果中[4],艾蓋瓦里將柯尼希定理推廣到賦權圖的情況[5]。這一貢獻在1955年被哈羅德·W·庫恩翻譯出版[6],他還展示如何應用柯尼希和艾蓋瓦里的方法來解決分配問題;由此產生的算法後來被稱為「匈牙利演算法」[7] 。
備註
- Spedicato, Emilio. Ricordo di Egerváry (PDF). Notiziario dell'Unione Matematica Italiana. November 2008. (原始內容 (PDF)存檔於2012-03-30) (意大利語). 網際網路檔案館的存檔,存檔日期2012-03-30.
- Schrijver, Alexander. Combinatorial Optimization – Polyhedra and Efficiency. Springer. 2003. ISBN 978-3-540-44389-6.
- Egerváry, Jenő, Matrixok kombinatorius tulajdonságairól [On combinatorial properties of matrices], Matematikai és Fizikai Lapok, 1931, 38: 16–28 (匈牙利語)
- Kuhn, Harold W., On combinatorial properties of matrices, Logistics Papers (George Washington University), 1955, 11: 1–11
- Kuhn, Harold W., The Hungarian Method for the assignment problem, Naval Research Logistics Quarterly, 1955, 2 (1–2): 83–97, CiteSeerX 10.1.1.228.3906
, doi:10.1002/nav.3800020109
參考資料
- Rózsa, Pál, Jenő Egerváry – A great personality of the Hungarian mathematical school, Periodica Polytechnica Electrical Engineering (Budapest University of Technology and Economics), 1984, 28: 287–298
- Horváth, János, A panorama of Hungarian mathematics in the twentieth century 1, Springer, 2005
- Martello, Silvano, Jenő Egerváry: From the origins of the Hungarian algorithm to satellite communication, Central European Journal of Operational Research, 2010, 18: 47–58, S2CID 7548763, doi:10.1007/s10100-009-0125-z
- Rapcsák, Tamás, The life and works of Jenő Egerváry (1891–1958), Central European Journal of Operational Research, 2010, 18: 59–71, S2CID 32528968, doi:10.1007/s10100-009-0127-x
外部連結
- Egerváry Research Group on Combinatorial Optimization (頁面存檔備份,存於網際網路檔案館)
- 約翰·J·奧康納; 埃德蒙·F·羅伯遜, Egervary, MacTutor數學史檔案 (英語)