关于一些凸规划问题的复杂性研究结果

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:tingchao12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,已发表了大量研究各类不同凸规划的低复杂度的障碍函数方法的文章.利用自和谐理论,对不同的几类凸规划问题构造相应的对数障碍函数,通过两个引理证明这些凸规划问题相应的对数障碍函数都满足自和谐,根据Nesterov和Nemirovsky的工作证明了所给问题的内点算法具有多项式复杂性.
其他文献
价值观是一个文化系统的核心,作为文化载体的中国近代知识阶层,他们以比较理性地评估中国传统价值观宋体现对社会的人文关怀。这其中更有自身从传统知识阶层到新型知识分子的转
Catchment area and watershed delineation is a common task in hydrology. The determination of the catchment is still as a challenge considered being crucial key
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
运用聚类分析、主成分分析和相关矩阵的统计分析手段,对长江中下游湖群共18个湖泊的沉积物氮磷释放风险以及湖泊沉积物、间隙水和上覆水中氮磷形态以及其他相关地球化学参数
<正>深圳市聚成企业管理顾问股份有限公司成立于2003年6月,是国内知名的企业管理咨询培训专业运营商。聚成党组织成立于2005年4月,于2012年8月成立聚成股份党委。公司在全国
会议
描述了一个以远程登录、二进制代码动态加载运行为基础的无线远程控制系统.通过远程登录对远程系统进行控制与操作;同时该控制系统具备了变更计算与控制过程的能力,并具备一
李公朴先生是著名的教育家,同时也是伟大的爱国民主战士和杰出的人民政治活动家。他的一生都在致力于教育和社会文化事业,并进行了大量的实践活动,不仅践行了教育为社会服务
接管中学是中共城市接管工作的重要组成部分,探讨中学接管既可以深入了解中共在接管城市工作中的理念,又可以为探讨中等教育改革历程提供很好的视角。武汉地区近代教育发展迅
【摘要】同性恋目前作为一种社会亚文化,面临着主流社会的忽视和蔑视,在这个群体,却存在着这样一个处在双重问题中的群体——老年同性恋者,他们一方面要面对老年人自身包括身体、心理方面衰老的问题,另一方面还要面对自己不能得到主流社会认可的性向问题。本文旨在运用社会学生态系统理论,结合具体案例针对这个老年同性恋群体,进行分析并制定社会工作介入方案。  【关键词】老年;同性恋;社会工作;介入    一、引言 
【摘要】我国行政诉讼法虽然从颁布施行到现在不到二十年的时间,但随着社会的快速发展,其不合理,不完善之处已经清晰可见。本文抓住行政维持判决中存在的问题,在合理批判的基础上提出一些修改的意见,希望能起到抛砖引玉的作用。  【关键词】值分析;维持判决    一、维持判决之批判    (一)维持判决形成的历史渊源。  我国行政诉讼法在立法之初为什么会选择“维持判决”这样一种判决形式,这个问题很值得考证。因