2024年报告35:河南科技学院焦红伟教授来我校讲学
时间:2024-10-07 16:16:06 来源: 作者: 阅读: 次
10月5日上午,应数学与统计学院邀请,河南科技学院焦红伟教授作了题为《Global optimization methods for the minimax linear fractional programming problems》的学术报告。报告会由韩英波教授主持,部分老师及研究生聆听了此次报告
报告中,焦教授首先针对一类极小极大线性分式规划问题,通过应用Charnes-Cooper 变换及引入新的变量将其转化为一个等价问题,利用二次函数的分段逼近,构建了等价问题的二阶锥松弛问题,基于分支定界框架结构,提出了一个自适应分支定界算法。然后,针对广义线性分式规划问题,焦教授通过引入新变量构建非凸等价问题,基于外空间分支定界框架、两阶段线性松弛定界技巧、外空间区域缩减技巧等,提出了一个外空间分支缩减定界算法,并证明了上述算法的全局收敛性,分析了算法的计算复杂度,估计算法在最坏情况下的计算复杂度。最终,焦教授用数值实验结果验证了本报告所提出的算法具有较高的计算效率。
报告结束后,焦红伟教授与师生展开了热烈讨论,就师生提出的问题进行了详细、全面的解答。(汤京永供稿,韩英波审核)