| 基于指数型核函数的线性规划原始对偶内点算法 |
| |
| 引用本文： | 姚思及,白延琴,陶少哲,郑仁,周元诚. 基于指数型核函数的线性规划原始对偶内点算法[J]. 应用数学与计算数学学报, 2012, 26(2): 193-202 |
| |
| 作者姓名： | 姚思及 白延琴 陶少哲 郑仁 周元诚 |
| |
| 作者单位： | 上海大学理学院,上海,200444 |
| |
| 基金项目： | 基金项目:国家自然科学基金资助项目，上海市重点学科建设资助项目 |
| |
| 摘 要： | ![]()
给出线性规划原始对偶内点算法的一个单变量指数型核函数.首先研究了这个指数型核函数的性质以及其对应的障碍函数.其次,基于这个指数型核函数,设计了求解线性规划问题的原始对偶内点算法,得到了目前小步算法最好的理论迭代界.最后,通过数值算例比较了基于指数型核函数的原始对偶内点算法和基于对数型核函数的原始对偶内点算法的计算效果.
|
| 关 键 词： | 线性规划问题 原始对偶内点算法 障碍函数 |
Primal-dual interior-point algorithm based on exponential kernel function for linear programming problems |
| |
| Abstract: | ![]()
|
| |
| Keywords: | linear programming problem primal-dual interior-point algorithm barrier function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
