Predictor-corrector interior-point algorithm for linearly constrained convex programming

来源 :中南工业大学学报(英文版) | 被引量 : 0次 | 上传用户:carinalove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Active set method and gradient projection method are currently the main approaches for linearly constrained convex programming. Interior-point method is one of the most effective choices for linear programming. In the paper a predictor-corrector interior-point algorithm for linearly constrained convex programming under the predictor-corrector motivation was proposed. In each iteration, the algorithm first performs a predictor-step to reduce the duality gap and then a corrector-step to keep the points close to the central trajectory.Computations in the algorithm only require that the initial iterate be nonnegative while feasibility or strict feasibility is not required. It is proved that the algorithm is equivalent to a level-1 perturbed composite Newton method. Numerical experiments on twenty-six standard test problems are made. The results show that the proposed algorithm is stable and robust.
其他文献
课堂是教师展示才华的主阵地,课堂教学是教师向学生传授知识的场所,在学生获取知识的同时,更为重要的是给予学生情感的培养、人格的塑造、责任意识的灌输与强化,真正实现课堂
胡萝卜又名红萝卜、黄萝卜、丁香萝卜、金笋等,为伞形科植物胡萝卜的根。胡萝卜原产于中亚、西亚地区,至少已有4000年历史,西汉时期传入我国,现各地均有栽培。胡萝卜是冬季人
目的:研究首次剖宫产不同腹壁切口对再次剖宫产手术影响的临床分析.方法:选择2017年1月-2018年7月被本院收治行剖宫产手术的孕产妇(100例),所有孕产妇均有过剖宫产史,依照首
目的:本文主要针对天麻钩藤颗粒联合西药治疗老年高血压的临床效果进行探讨,希望能在促进患者疾病治疗效果的前提下,为各医院研究天麻钩藤颗粒联合西药治疗的临床效果提供更
目的:针对普外术后胃肠瘘患者应用肠外营养的治疗效果进行分析研究.方法:收集2016年12月—2017年12月期间的接受胃肠瘘手术的34例患者有关资料,随机将患者平均分为两组,对照
目的:探讨分析一次性根管充填在隐裂牙伴牙髓炎治疗中的应用价值.方法:选取2016年5月-2017年10月我院口腔科收治的110例隐裂牙伴牙髓炎患者,并随机平均分成对照组与观察组,对
目的:观察双切口双钢板内固定手术在胫骨平台骨折患者中的临床疗效.方法:选取本院所收治的80例胫骨平台骨折患者;对照组采用锁定钢板进行治疗;研究组采用双切口双钢板内固定
目的:观察分析钢板螺钉内固定治疗四肢长管状骨创伤骨折的临床应用价值.方法:把我院在2016年1月至2018年11月收治的82例四肢常管状骨折的患者进行分析研究,通过单双分组法将
目的:本文主要对靶向药物赫赛汀治疗转移乳腺癌的临床效果进行了研究.方法:选择我院2018年4月至2019年3月我院接诊的88例转移乳腺癌患者为临床观察对象,将患者平均分成两组,
目的:探究将早期乳腺癌保留乳腺手术治疗应用于乳腺癌患者治疗中的效果评价及临床应用意义.方法:在我院数据库中调取时间段2016年2月到2018年10月间收入的30例乳腺癌患者的一