新乡学院基础部
- 作品数：2 被引量：6H指数：2
- 相关机构：河南师范大学数学与信息科学学院更多>>
- 发文基金：河南省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 求非凸二次规划全局最优解的分解线性化方法被引量：3
- 2008年
- 对非凸二次规划(QP)问题提出新的确定性全局优化算法,该算法先对目标函数进行分解得到可分的等价问题,再根据相应函数的线性下估计建立原非凸二次规划的线性松弛规划,同时在分枝定界方法中使用区域删减准则来加速算法的收敛性.理论分析和数值计算表明提出的算法是收敛且有效的.
- 申培萍裴永刚顾敏娜
- 关键词：非凸二次规划分枝定界
- 求解非凸区域上凸函数比式和问题的全局优化方法(英文)被引量：3
- 2010年
- 针对非凸区域上的凸函数比式和问题,给出一种求其全局最优解的确定性方法.该方法基于分支定界框架.首先通过引入变量,将原问题等价转化为d.c.规划问题,然后利用次梯度和凸包络构造松弛线性规划问题,从而将关键的估计下界问题转化为一系列线性规划问题,这些线性规划易于求解而且规模不变,更容易编程实现和应用到实际中;分支采用单纯形对分不但保证其穷举性,而且使得线性规划规模更小.理论分析和数值实验表明所提出的算法可行有效.
- 裴永刚顾敏娜申培萍
- 关键词：非凸规划比式和
