題  目：一種基于形式區間理論的求解連續Minimax問題的算法

報告人：美國阿拉巴馬大學（The University of Alabama）數學系  羅昕  博士生

内容簡介：現存很多解決傳統Minimization優化問題的算法，然而較少算法可用來解決Minimax問題。Minimax問題已被廣泛應用在Chebyshev近似，工程設計，遊戲理論及其他領域。我們主要讨論連續函數構成的無約束連續minimax問題。Miguel Sainz在2008年提出了基于語義區間擴張的解決連續Minimax問題的形式區間(Modal Interval)算法。在Sainz的研究基礎上，我們改善了原形式區間算法并提出了一種新的區間算法。新算法同時考慮原Minimax問題及其對偶問題Maxmini問題，在算法的每一步采用一緻分割法(Uniform partition)來分割該步的區間域。我們提供了更多的劃分選擇，取樣方法和删除條件。該算法可以同時求出minimax值和全部minimax點的區間值，數值實驗顯示算法是可靠和有效的。

時  間：2016年6月16日（周四）下午5：00始

地  點：南海樓三樓西數學系會議室

熱烈歡迎廣大師生參加!

太阳集团1088vip/網絡空間安全學院

2016年6月13日