凸二次规划宽邻域原始-对偶势下降内点算法

来源 :三峡大学学报:自然科学版 | 被引量 : 0次 | 上传用户:h459403474
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于线性规划原始-对偶内点算法的思想,对凸二次规划提出了一种新的内点算法-宽邻域原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长.由于迭代方向不再正交,因此,算法的复杂性分析不同于线性规划的相应算法的分析.证明了新算法具有O(nL)的迭代复杂性.此外,初步的数值试验表明了算法的可行性以及有效性.
其他文献
本文主要描述企业业务外包发展的动因,及其可能给企业带来收益和风险,在此基础上探讨了如何规避业务外包风险。
中国的来华留学生教育管理在新时期获得了跨越式的发展,同时也暴露出了一些不容忽视的问题,如不解决这些问题,将会酿成更大的难题。本文归纳总结了作者在来华留学生管理中遇到的
随着蒙医学的不断发展,其已形成了独特的理论体系,在临床中得到广泛的应用,且疗效得到肯定。而在科技发展的新世纪,蒙医药只有与现代化相结合才能迅速发展,才能在医学界占领重要的
本文介绍了建筑施工企业项目部搞好成本核算的基本做法:一是提高施工组织水平,二是建立科学的核算制度;三是健全核算价格体系;四是积极降低建筑成本;五是加强成本核算员素质建设;六
阐述条形码技术在手术器械管理中的应用,对器械包的存储,使用及下送环节进行信息化管理,提高手术器械的利用率,避免过期,减少医疗纠纷,提高工作效率。
社会保障指公民在年老、疾病、伤残、失业、遭遇灾害、面临生活困难的情况下,由政府和社会依法给予物质帮助,以保证哪个公民的基本生活需要。本文介绍了我国社会保障的成就、
"政治生态环境"是相对自然生态、环境生态、经济秩序而言的一种社会政治状态,是经济社会发展的最大环境,是一个地方政治生活现状以及政治发展环境的反映,是党风、政风、社会
目的 分析治疗室工作中存在或潜在的安全问题,提出防范对策,为患者提供安全的治疗质量。方法 根据治疗室工作容易出现的安全问题,培训护士的职业道德、专业理论、操作规范及护理
目的探究健康教育在老年高血压患者遵医嘱行为方面的影响。方法选取120例我院收治的老年高血压患者,随机分为对照组与观察组两组,对照组患者实施常规措施给患者服用降压药及
近年来随着我国经济的快速发展,危险货物运输需求快速增加,但与之相矛盾的是运输供给和运输质量没有同比增长,而且运输安全事故不断发生,鉴于此,本文对危险货物运输安全管理进行了