基于D.C.分解的一类箱型约束的非凸二次规划的新型分支定界算法

来源 :数学研究 | 被引量 : 0次 | 上传用户:www_acafa_com
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先。把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题的一个上界,并根据分支定界方法把原问题的求解转化为一系列子问题的求解.最后,理论上证明了算法的收敛性,数值算例表明算法是有效可行的.
其他文献
1 病例简介例1,男,10个月,因掌跖皮肤点状角化3个月就诊.患儿生后不久家长发现其掌跖部皮肤发红,后逐渐变厚,近3个月来出现多发点状透明皮损,有时搔抓.患儿为孕2产2,足月顺产
气流致声压电发电机根据压电效应,具有结构简单、体积小、能量高的特点,是一种新型环保可再生引信用物理电源。本文在前期气流致声激励振动源的关键技术研究基础上,进一步开
探讨中医骨伤手法与中药内服联合治疗椎动脉型颈椎病的疗效。从甘肃省陇西县中医院接受诊治的椎动脉型颈椎病患者中选取109例.根据不同的诊治方法将其分为对照组与观察组两组
1958年5月19日我刚到裱褙胡同北京出版社上班,只见江定保几个《北京日报》的摄影记者上车要出发。我问到哪儿?“定陵,定陵挖开了。”我急着跟了去。在车上听说邓拓也要来。这
分析了物联网工程专业课程体系,探讨了物联网工程专业实验课程和课程设计的设置,并从数据获取、数据传输及应用等方面讨论了物联网工程专业实习实训的安排,以期为物联网工程
汽轮机转轴数控加工都是在数控转子铣上加工完成的,当有新项目时,就进行一次编程。通过多年来对设计图纸的研究,转轴结构基本没有什么变化,要编程的部位也基本没变,所以可以
人脸皮肤结构复杂,表面色素区域形态多异,人们判别色素区域具有主观性。传统检测色素区域方法,是针对皮肤镜采集的单一的色素区域进行检测,容易受到复杂背景干扰,检测效果不
辽河流域是中国七大流域之一,长期以来一直存在水资源严重不足的问题。采用1961—2009年辽河流域境内水文、气象观测数据,研究气象、水文要素历史变化特征,并采用同期和滞后
目的:1、检测白念珠菌唑类药物耐药菌株和敏感菌株Sap2的活性,明确白念珠菌耐药株和敏感株Sap2活性差异。2、建立人工菌血症模型,探究白念珠菌唑类药物耐药菌株和敏感菌株的
A.关于主语论争明治以来的日语语法研究,特别是现代日语理论方面的研究成绩是显著的。推动和贯穿这一研究的并非是哪一位名人大家,而是作为日语的特征自然引起人们关注的研