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

摘要：

近十几年来内点算法已经成为数学规划中非常活跃的研究方向,其收敛性和计算速度均优于单纯形算法.本文对此方向目前形成的三类主要算法:势函数投影算法, 仿射尺度算法,路径跟踪算法的基本框架以及成为多项式算法的机理给予分析和阐述,并指出它们在数学规划和解决实际问题方面的扩展.

关键词：内点算法、线性规划、数学规划

所属期刊栏目：29

分类号：O221.2(运筹学)

在线出版日期：2007-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：13-16