二次比式和问题的加速分枝定界算法

来源 :应用数学学报 | 被引量 : 0次 | 上传用户:yryr0804
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出非凸二次约束上二次比式和问题(P)的一个新的加速分枝定界算法.该算法利用线性化技术建立了问题(P)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列线性规划问题,不断更新(P)的全局最优值的上下界.为了提高收敛速度,从最优性和可行性两方面,提出了新的删除技术,理论上证明该算法是收敛的,数值试验表明了算法的有效性和可行性.
其他文献
建立了盐酸羟胺还原Mo(Ⅵ),形成盐酸羟胺- Mo(V)- EDTA络合物,锌盐滴定选择性测定钼含量的方法,重点研究了提高方法选择性的途径及其条件.结果表明:采用EDTA和专属性试剂,并
报道了一种适于模拟n沟道非晶IGZO薄膜晶体管(a-IGZO TFT)的直流I-V特性的分析模型。该模型充分考虑了深能级类受主态对自由电子的捕获,并将表面势的概念引入a-IGZO TFT结构
提出研究新型4 -DOF并联机器人的位置和工作空间的问题,利用计算机辅助几何法构造4-DOF并联机器人模拟机构,基于并联机器人的模拟机构,分析出一种4-DOF并联机器人的位置和工
以对硝基苯甲酸及三乙醇胺为原料,通过溶液共聚技术合成一种新型防锈润滑剂.通过电导率测定并结合场发射扫描电镜能谱分析技术研究该防锈剂对Co和WC的氧化溶解程度.实验结果
将线弹簧模型法、响应面法和重要抽样法相结合,提出了一种分析多个共面表面裂纹结构可靠性的方法.考虑断裂韧度、外载荷、及裂纹尺寸等参数的不确定性,对三种裂纹分布情形下
研究了一类奇异跳跃系统的鲁棒稳定和镇定问题.在所研究的系统中,假设系数和转移率的不确定项范数有界.通过构造Lyapunov-Krasovskii函数,得到的充分条件可以保证系统在一定
将协效剂白炭黑、硼酸锌、低熔点玻璃和硅烷偶联剂、铝酸酯偶联剂分别添加到碳酸镁/氢氧化铝复配阻燃的线型低密度聚乙(烯LLDPE体)系中,考察了这些助剂对体系阻燃性能和力学性
定义模糊数的破碎度概念,并且结合模糊数的质心给出模糊数排序的新指标.这种排序指标能够在一定程度上克服已有排序方法的某些缺陷,并且有效地实现各种模糊数的排序;文章最后
为了提高粗富勒烯中C_(60)的分离效果,采用重结晶~柱色谱联用法从粗富勒烯中分离C_(60)。结果表明,以邻二甲苯为溶剂,80℃时重结晶分离1次,可得纯度为90%的C_(60),再以活性炭
本文研究了高维空间中C-积分的有关性质.利用被积函数的可测性质,证明了若函数在IO上C-可积,则存在IO上的一个部分,使得函数在该部分上Lebesgue可积.推广了文献[6]中的结论.