内点算法的若干基本框架及其发展

来源 :泰山学院学报 | 被引量 : 0次 | 上传用户:liubin121366
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近十几年来内点算法已经成为数学规划中非常活跃的研究方向,其收敛性和计算速度均优于单纯形算法.本文对此方向目前形成的三类主要算法:势函数投影算法,仿射尺度算法,路径跟踪算法的基本框架以及成为多项式算法的机理给予分析和阐述,并指出它们在数学规划和解决实际问题方面的扩展.
其他文献
将单个属性按照B精度的均值和方差决定的属性重要性,从大到小依次加入到约简属性中.对重要性相等的属性,再计算划分的B精度来决定加入哪些属性,直到满足约简条件为止.与不用属性重
诚信道德的提高是中华民族的传统美德,在大学生中开展诚信教育是大学生立身做人的内在需要,可以促进大学生注重自身素质,遵守道德规范,树立诚实计信观念,规范自身行为,顺利成人成才
目的探讨人乳头瘤病毒(HPV)在妇女宫颈病变中的型别分布特征及感染特点。方法收集2009~2011年1 213例宫颈病变活检组织标本(CINⅠ317例,CINⅡ233例,CINⅢ208例,宫颈鳞状细胞癌198
A:大家好,想请教一下:美标1501b是否能用作液氯管道?B:CPVC适应液氯管道和废氯气管道。C:这个可以用氯吧。D:可以用于氯气,不能用于液氯。液氯是重大危险源,所用材质均为金属管线,一般
本文介绍了复杂网络研究的前沿理论一随机复杂网络理论.我们以BA模型为例运用连续统方法分析了无标度网络的统计力学特征,说明概率统计在复杂网络研究中的应用.
目的:探讨 C 反应蛋白(CRP)与血清钙在急性胰腺炎(AP)患者中的临床预测价值。方法选取该院2013年1~12月收治的85例 AP 患者为研究对象,其中轻症急性胰腺炎(MAP)40例,重症胰腺炎(SAP)45例,
目的探讨小儿肺炎支原体感染与年龄的相关性。方法回顾性分析929例获得性社区感染性肺炎患儿,将其按年龄分为A(〈3岁)、B组(3~〈14岁),A组又分为婴儿组(年龄:〈1岁)及幼儿组(年龄:1~〈3
本文从考察西方人对反全球化这一术语的认识入手,归纳了国外流行的五种有代表性的反全球化定义,最后通过分析得出结论:反全球化就是全球化的替代运动。
目的:观察干扰素α1b治疗轮状病毒(RV)肠炎并肝脏损伤的临床疗效。方法:将126例RV肠炎并肝损伤患儿随机分为干扰素α1b治疗组(62例)和对照组(64例)进行比较分析。结果:腹泻病疗效,对照