报告题目:分式和分式规划问题的全局优化算法报告人:焦红伟副教授河南科技学院
报告时间:2016年11月4日14:50-15:40
报告地点:信远楼II206williamhill威廉希尔官网报告厅
报告人简介:焦红伟,男,博士,副教授,硕士生导师,河南省商水县人。2015年7月毕业于williamhill威廉希尔官网,获理学博士学位,研究方向:最优化理论、算法及应用。近年来,主持省部级以上科研项目4项,发表学术论文50余篇,其中被SCI收录32篇(含SCI一、二区16篇)、EI收录10余篇,作为第一完成人获河南省自然科学学术奖及自然科学优秀论文奖一、二等奖8项。
报告摘要:首先,基于外空间区域缩减、剖分及松弛定界技巧,为线性分式和问题给出了一个外空间缩减分支定界算法;其次,基于变量维空间剖分,构造两阶段线性松弛定界技巧及利用线性松弛构造区间删除原则,为二次分式和问题给出了一个分支缩减定界算法;最后,利用等价转化、单纯形分支及对偶定界松弛,为凸凹分式和问题给出了一个单纯形剖分对偶定界算法。从理论上证明了上述优化算法的全局收敛性,并且数值实验结果验证了上述算法的可行性和高效性。