框式线性规划的多项式预估校正内点算法

来源 :数学杂志 | 被引量 : 0次 | 上传用户:bobo1116
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究带线性约束的框式线性规划问题,给出了一个预估校正内点算法,分析了该算法的多项式计算复杂性,并证明其迭代复杂度为O(√nL).
其他文献
目的:探讨小儿重型手足口病的临床特点。方法:选取308例重型手足口病患儿作为研究对象,对相关临床信息进行回顾性分析。结果:所有患儿经抗病毒及支持等综合治疗后,治愈率100%,均
本文研究了由非牛顿流体流动引起的一类退缩非线性自由边值问题.利用Steklov平均函数、先验估计和极限方法,证明了此自由边值问题存在唯一弱解.
马克思晚年关于跨越资本主义卡夫丁峡谷思想中所蕴含的方法论意义很值得加以挖掘和探讨.本文试图从哲学方法论的角度探讨马克思这一思想的精神实质,一方面使我们可以从历史赋
研究Novikov代数的性质,引进左弱Novikov代数的概念,利用特征不为2的素代数的特性,得出特征不为2的左弱Novikov素代数是结合和交换的,并推广了文[5-8]中Novikov代数的结果.
随着我国经济的飞速崛起,旅游不仅带动少数民族地区经济的发展,而且还成为人们丰富精神文化生活的必需品。在体验经济趋势的推动下,游客对文化体验提出更高要求,这也使旅游发
随着中俄经济政治关系的不断深入,中国文化“走出去”战略的不断发展,两国在文化产业中的合作日益频繁,签订合同是贸易合作中必不可少的组成部分,合同译文的准确性也决定着双方合作能否顺利进行。经贸合同具有完整、简练、严谨和逻辑强的特点,因此在翻译过程中,不但要求译者具有较强的双语表达能力,还要求译者熟练掌握合同翻译的策略和技巧。本文材料选自笔者在浙江某公司担任俄语翻译时参与的印刷合同翻译案例。笔者与团队其
随着医疗事业的不断发展,人们对于孕期护理的重视程度也变得越来越高。在对孕产妇进行孕期健康教育时,其内容主要包含了母乳喂养、新生儿护理、分娩方式选择、孕期保健等。在对
目的:观察调强适形放疗治疗局部晚期鼻咽癌患者的临床疗效。方法:选取121例局部晚期鼻咽癌患者,随机分为两组,治疗组(n=68)和对照组(n=53)。治疗组患者采用调强适形放疗法,对照组患者
4月11日,由北京中医药大学东直门医院骨科中心主办的第二期中国低温等离子颈腰椎髓核成形术学习班成功举行,有来自全国的21名正、副主任医师参加了学习观摩和讨论。
目的:研究剖宫产术后腹壁切口子宫内膜异位症的临床诊治及预防。方法:回顾性分析2010年4月至2012年4月在我院治疗的32例剖宫产术后腹壁切口子宫内膜异位症患者的临床资料。对患