求解非凸区域上凸函数比式和问题的全局优化方法

• 作者: 申培萍 裴永刚 顾敏娜
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 非凸规划 比式和 d.c.规划 分支定界
• 年，卷（期）: 2010,（3）
• 页码范围: 582-588
• 分类号: O221.2
• 字数: 2422字
• 语种: 中文

摘要

针对非凸区域上的凸函数比式和问题,给出一种求其全局最优解的确定性方法.该方法基于分支定界框架.首先通过引入变量,将原问题等价转化为d.c.规划问题,然后利用次梯度和凸包络构造松弛线性规划问题,从而将关键的估计下界问题转化为一系列线性规划问题,这些线性规划易于求解而且规模不变,更容易编程实现和应用到实际中;分支采用单纯形对分不但保证其穷举性,而且使得线性规划规模更小.理论分析和数值实验表明所提出的算法可行有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申培萍	河南师范大学数学与信息科学学院	67	231	8.0	10.0
2	裴永刚	河南师范大学数学与信息科学学院	13	13	2.0	3.0
3	顾敏娜	新乡学院基础部	6	14	2.0	3.0