一类单调非凸约束最优规划修正的新型分枝定界算法

来源 :应用数学 | 被引量 : 0次 | 上传用户：numifan

【摘要】

：

本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基

【作者】

：

杜廷松费浦生蹇继贵

【机构】

：

三峡大学理学院,武汉大学数学与计算科学学院,三峡大学非线性与复杂系统研究所

【出处】

：

应用数学

【发表日期】

：

2008年4期

【关键词】

：

单调非凸约束分枝定界算法外逼近算法 Monotonic non-convex constraint Branch-and-bound algorithm

【基金项目】

：

国家自然科学基金项目（数学天元基金10726016）,湖北省教育厅优秀中青年科技创新团队项目（D200613002,T200809）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的修正之处是在计算新的极点时,采用了一个有效的新的区域删除模式以构造越来越小的Polyblock集覆盖EnH且不含y,以排除问题（P）可行域中不存在全局ε-最优解的部分.最后,证明了算法的收敛性.初步的数值实验表明算法是有效可行的,可应用于求解更广的一类非凸最优规划.

其他文献

复杂网络的Buffon概率问题

本文研究了两种复杂网格的几何概率问题,通过利用凸域内定长线段的运动测度,得到了这两种复杂网格的Buffon概率.

期刊

凸域运动测度几何概率Convex domainKinematic measureGeometric probability

分数次积分的多线性换位子

设L是L^2（R^n）上解析半群的无穷小生成算子，其积分核具有高斯界，L^-α/2表示L的分数次积分算子，其中0〈α〈n．对自然数m，若bi（i=1，2，…，m）表示R^n上有界平均振荡函数，则由分数次积分L^-α/

期刊

高斯界分数次积分换拉子有界平均振荡尖锐极大函数Gauss bound Fractional integral Commutators BMO

资产价值服从跳-扩散过程的风险债券定价

作为对结构化模型和简化模型的改进,本文将结构化模型和简化模型两者融合后提出了一种特殊的跳-扩散过程.在假设公司价值服从这一类跳-扩散过程的情况下,建立了公司风险债券

期刊