学术
摘 要:
近十几年来内点算法已经成为数学规划中非常活跃的研究方向，其收敛性和计算速度均优于单纯形算法.本文对此方向目前形成的三类主要算法：势函数投影算法，仿射尺度算法，路径跟踪算法的基本框架以及成为多项式算法的机理给予分析和阐述，并指出它们在数学规划和解决实际问题方面的扩展.[著者文摘]
文章出处:
《泰山学院学报》-2007年29卷3期 -13-16页
分 类 号:
文献标识码:
A
文章编号:
1672-2590（2007）03-0013-04
相关文章:
Interior point algorithms - fundatmental frames and its extension
WANG Xue （School of Mathematic ＆ Statistics, Shandong Economic University ,Jinan 250014 ,China）
Abstract:
Interior point algorithms theory has been a very. active research direction in mathematical programming, which not only has a better polynomial complexity but also is a challenging competitor of the simplex method in practice. In this paper, several kind of important interior point algorithms （potential reduction algorithm, affine scaling algorithm, target-following algorithm） have been surveyed. The mainframe of the algorithm and its extension are analysed in detail.[著者文摘]
Key words:
interior-point algorithm; linear programming ; mathematical programming
更多>>免费文章
cqvip.com