线性规划的邻域跟踪算法
作者机构：北京邮电大学理学院教学部北京100876
出 版 物：《中国科学（A辑）》 (Science in China(Series A))
年 卷 期：2004年第34卷第1期
页 面：40-47页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金资助项目(批准号:19731010)
主 题：线性规划 邻域跟踪算法 原始-对偶内点算法 宽邻域算法 二次收敛
摘 要：提出了线性规划的邻域跟踪算法.当这个邻域是宽邻域时,该算法就是宽邻域原始-对偶内点算法;如果这个邻域退化成中心路径,则算法就退化成中心路径跟踪算法.证明了该算法具有O( nL)次迭代复杂性,而经典的宽邻域算法是O(nL)次迭代复杂性.也证明了该算法在非退化条件下是二次收敛的,并给出了一些计算结果.
维普期刊数据库
同方期刊数据库
