论文部分内容阅读
本文针对一类带有箱子和线性不等式约束的特殊DC规划问题,提出了一种分支定界算法.首先将原问题转化为其等价问题,然后利用目标函数的特点将等价问题松弛为凸规划问题,通过求解一系列凸规划问题得到原问题的最优解,最后给出算法的收敛性证明.数值实验表明该算法是可行有效的.
一类DC规划问题的分支定界算法
【摘 要】
：
本文针对一类带有箱子和线性不等式约束的特殊DC规划问题,提出了一种分支定界算法.首先将原问题转化为其等价问题,然后利用目标函数的特点将等价问题松弛为凸规划问题,通过求
【机 构】
：
河南师范大学数学与信息科学学院
【出 处】
：
应用数学
【发表日期】
：
2020年2期
【基金项目】
：
国家自然科学基金(11671122,11871196),河南省高等学校重点科研项目(17A110006)
其他文献
针对带有线性约束的可分离凸优化问题,提出一种带有不定邻近项的广义Peaceman-Rachford(PR)分裂法.在较弱假设条件下,证明该算法迭代序列的全局收敛性和建立起在遍历情况下的
严格双对角占优矩阵的行列式计算是数值代数中的热点问题.本文首先将严格双对角占优矩阵右乘一个正对角矩阵,使其化为严格对角占优矩阵,其次对严格对角占优矩阵行列式的上下
本文研究在层结流体中非线性Rossby波的动力学模型.利用GardnerMorikawa变换和摄动展开法,从包含耗散、地形和外热源的准地转斜压位涡方程出发,推导了强迫非线性Boussinesq方
环境规划对于环境保护工作至关重要,目前在环境规划领域立法相对完善的是自然资源规划的立法。当前的自然资源规划法律体系,发展程度不均衡、体系散乱,针对这一现状,应当通过
魏杰教授的人力资本观在方法上有偏差。脱离人力资本的逻辑框架研究人力资本，既不符合人力资本理论的科学内涵，双不能中国的现实问题。中国学者具有发展人力资本理论的优势。可
目的:探讨液化石油气长期接触对作业人员肺通气功能的影响.方法:选择128例液化石油气相关岗位作业人员为观察组,74例不接触职业危害的某公司职员为对照组,对两组人员的肺通气
目的研究甘精胰岛素联合瑞格列奈方案对糖尿病的治疗作用。方法选取我院收治的糖尿病患者50例为研究对象,将其随机分为对照组与观察组,各25例。对照组采用诺和灵30R治疗,观察
本文研究具有奇异非线性项的一维拟线性抛物系统解的熄灭性质.首先,利用标准正则化方法得到该系统弱解的局部存在性.然后对解的同时熄灭和非同时熄灭进行区分,并按照熄灭速率