凸规划的一个内点算法

来源 :曲阜师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：panshuangchun

【摘要】

：

对于含线性约束的凸规划问题，本文给出了一个内点算法，并且证明了算法经过Ｏ（ｎ￣（０．５）｜ｌｎε｜）步迭代后，原始一对偶间隙必小于ε，整个算法的复杂度为Ｏ（ｎ￣（３．５）｜ｌｎε｜）．特别的，如果目标函数为凸二次函数或者线性函数

【作者】

：

郭田德吴士泉

【机构】

：

曲阜师范大学数学系,中国科学院应用数学研究所

【出处】

：

曲阜师范大学学报：自然科学版

【发表日期】

：

1994年S1期

【关键词】

：

凸规划内点算法多项式算法原始对偶隙 interior point method polynomial-timealgorithm convex progr

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对于含线性约束的凸规划问题，本文给出了一个内点算法，并且证明了算法经过Ｏ（ｎ￣（０．５）｜ｌｎε｜）步迭代后，原始一对偶间隙必小于ε，整个算法的复杂度为Ｏ（ｎ￣（３．５）｜ｌｎε｜）．特别的，如果目标函数为凸二次函数或者线性函数，则得到相应的多项式算法，其算法复杂度为Ｏ（ｎ￣（３．５）Ｌ），其中Ｌ为相应问题的输入长度．ε取做２￣（－Ｌ）．

其他文献

体验式教育“翻越山丘”

<正>体验式教育被越来越多的家长所推崇"。2017中国教育小康指数"调查显示,超七成受访家长为子女报名或计划报名体验式教育课程,师资当仁不让地成为家长在选择体验项目时最主

期刊

体验式教育国际游学海外游学

地质地层数据处理的GRID类设计及DLL实现

地质工作需要处理大量的三维空间数据,这类三维数据体可以统一到一种通用的三维数据结构——Sufer的GRID格式数据结构。在GRID格式数据基础上,建立其多种操作方法的GRID类并

期刊

Sufer明码格网文件GRID类动态链接库(DLL)

中华绒螯蟹脂肪酸代谢相关基因的克隆及表达分析

中华绒螯蟹是我国重要的水产经济物种之一。该物种在全国广泛养殖,2017年全国总产量达道75万吨。肝胰腺是河蟹脂类储存和代谢的主要场所,通常含有30-80%的脂肪含量,是研究甲壳动物脂质代谢的良好模型。近年来水产动物的脂质代谢机制是一项研究热点,河蟹在脂质代谢研究方面也取得了很大进展,而关于河蟹脂肪酸β-氧化和胆固醇代谢相关基因方面的研究鲜有报道。因此,脂肪酸β-氧化关键基因方面,本研究验证了河蟹的

学位

中华绒螯蟹脂肪酸代谢肉碱棕榈酰基转移酶酰基辅酶A固醇转移酶胆固醇

浅谈液压电梯能耗分析与测量

本文介绍了液压电梯的能耗组成和能耗特性，分析了相关参数对其能耗的影响情况。根据分析的结果，结合液压电梯的运行特点建立测量方法。

期刊

液压电梯能耗测量

锥一次类凸向量函数与多目标规划的真有效解

首先在锥—次类凸性假设下证明几种真有效解的概念彼此等价,然后建立多目标规划真有效解的标量化定理、Lagrange乘子定理、鞍点定理、Lagrange对偶定理和广义Kuhn-Tucker定理

期刊

多目标规划真有效解向量函数multiobjcctive programming properly efficient solutions conesu

许宝Lu思想方法

论述了许宝騄怎样研究数学,如何传授数学,如何学习数学,他强调抽象在数学研究中的作用,认为抽象之后问题会变得更加明确,处理起来更为简洁和优美。