题  目：一种基于形式区间理论的求解连续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始

地  点：南海楼三楼西数学系会议室

热烈欢迎广大师生参加!

信息科学技术学院/网络空间安全学院

2016年6月13日