| 内点算法的若干基本框架及其发展 |
| |
| 引用本文： | 王雪.内点算法的若干基本框架及其发展[J].泰山学院学报,2007,29(3):13-16. |
| |
| 作者姓名： | 王雪 |
| |
| 作者单位： | 山东经济学院,统计与数学学院,山东,济南,250014 |
| |
| 摘 要： | 近十几年来内点算法已经成为数学规划中非常活跃的研究方向,其收敛性和计算速度均优于单纯形算法.本文对此方向目前形成的三类主要算法:势函数投影算法,仿射尺度算法,路径跟踪算法的基本框架以及成为多项式算法的机理给予分析和阐述,并指出它们在数学规划和解决实际问题方面的扩展.
|
| 关 键 词： | 内点算法 线性规划 数学规划 |
| 文章编号： | 1672-2590（2007）03-0013-04 |
| 修稿时间： | 2007-02-28 |
Interior point algorithms-fundatmental frames and its extension |
| |
| WANG Xue.Interior point algorithms-fundatmental frames and its extension[J].Journal of Taishan University,2007,29(3):13-16. |
| |
| Authors: | WANG Xue |
| |
| 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. |
| |
| Keywords: | interior-point algorithm linear programming mathematical programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
