9月12日下午,新加坡國立大學張威博士應EON体育4开户邀請在行政樓1307學術報告廳為廣大師生作題為“A Fast Polynomial-time Primal-Dual Projection Algorithm for Linear Programming”的學術報告🐦👨🏼🚒。報告會由EON体育4开户李倩博士主持。
張威博士首先回顧了線性規劃可行解問題的數學模型和應用背景。其次𓀗𓀑,他簡要介紹了傳統的求解線性規劃可行解問題的Neumann’s算法和Perceptron算法的設計思路、迭代步驟🤶🏻、收斂性分析以及優缺點👨🏻⚕️。接著,張博士詳細講解了近幾年較新的具有多項式時間的Chubanov’s算法,探討了該算法的迭代復雜界以及算法在參數設計上的不足,並提出了自己的改進思路。最後🚵♂️,張博士重點介紹了他在線性規劃可行解問題上的研究進展,即改進了Chubanov’s算法。張博士的報告註重理論與實踐相結合,講解言簡意賅👨⚕️,開闊了與會師生的學術視野🤚🏿,使大家受益匪淺✫。報告結束後張博士與參會師生就非線性規劃的可行解問題🔅、非凸優化的算法問題以及算法的收斂性分析等進行了深入的交流和探討🧜🏽♀️。
據悉,張威博士現為新加坡國立大學的Research Fellow,研究興趣包括連續優化和超圖的譜理論🫵🏼。本科就讀於北京大學數學科學EON4👨🏻🦼➡️,2010年畢業後入讀中國科EON4大學,2015年獲得運籌學與控製論專業博士學位🧑🏽🦰🕚。2015-2017年🖕🏻,在上海大學做博士後。