A New SQP Algorithm for Inequality Constrained Optimization with Arbitrary Initial Point

来源 :中国运筹学会第七届学术交流会 | 被引量 : 0次 | 上传用户:liu_da_shi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在本文中,我们给出了一个新的求解不等式约束优化问题的序列二次规划(SQP)算法,当中引入了一个新的Armijo型步长搜索,并利用广义投影技术来构造修正方向.该算法从任意初始点开始,而且在有限步之内必然得到一个可行点,之后自动变为一个可行下降方向算法.在每次迭代中仅需要求解一个二次子规划,并且两个修正方向均由显式产生.此外,在不需要严格互补的温和条件下,我们证明了算法的全局收敛性和超线性收敛性.
其他文献
最少核分类器是包含最少错分点和最少支持向量的一种分类器.本文提出基于特征选择的最少核分类器,在实现使用最少样本点来构造和表示一般线性规划支持向量机(svm)的同时,还进
利用PVD算法中的PVD-方向来构造PVT-变换阵,得到一个特殊的PVT算法,并且证明了算法的收敛性.同时对Fukushima于1998年提出的PVT算法作了修改,使其更适合于异步并行执行,从而
年底前交易量将保持较高水平,但价格会稳中有降,二手房市场正逐步趋于健康伴随楼市成交量稳步回升,“假回暖”、“第二轮调控”成为近期舆论关注的焦点。但从市场监测来看,前
本文首先介绍了DEA方法的BC模型和CR模型.确定了评价各省农业经济效益的投入产出指标,对全国31个省、市、自治区2000年农业的投入产出效率和规模收益状况进行了充分的分析和
2型糖尿病存在诸多并发症,糖尿病足(diabetic foot,DF)是其中一种最为严重的慢性并发症,是糖尿病患者的神经、血管发生病变,并发生炎症反应所致[1-3]。本研究旨在探讨不同糖
期刊
@@
本文利用最优化方法,对运行中的GSM移动通信网络进行优化调整.建立了满足同频干扰约束条件下,使相邻扇区话务量相差最小的约束优化模型.通过对基站发射功率的调整,使各基站扇
在许多情况下,需要在同一网络中频繁计算两顶点间的最短路径,其计算时效显得非常重要.本文提出从发点v和终到点v同时对向进行标号,并将已得到的经过任一点的v至v的最短路径长
Energy efficiency sleep scheduling in wireless sensor networks is one of the most crucial technologies.In this paper,we propose a simple and feasible synchronou
布鲁杆菌病是公认的人兽共患病,全世界每年发病约50万例,包括中国在内的许多国家和地区都存在广泛的人、畜间流行。为探索急性期布病最佳治疗方案,我们将“头孢曲松钠+阿奇霉
期刊
@@
鼠疫(Plague)是由鼠疫耶尔森氏菌(Yersina pestis)引起的一种危害人们健康最严重的烈性传染病,是自然疫源性疾病,也是人畜共患病,是我国的甲类传染病~([1-3])。本研究主要是
期刊
@@