基于新的核函数求解线性规划的原始-对偶内点算法 |
| |
作者单位: | ;1.三峡大学理学院 |
| |
摘 要: | 基于一个新的不显含增长项与障碍项的核函数,对线性规划提出了一种原始-对偶内点算法。这个核函数用于确定算法的搜索方向和度量迭代点与中心路径的距离。基于新的核函数和相应邻近函数良好的分析性质,证明了大步校正和小步校正算法的迭代复杂性阶分别为O(nlogn/ε)和O(nlognε)。
|
关 键 词: | 线性规划 原始-对偶内点算法 核函数 |
INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION PROBLEM BASED ON A NEW KERNEL FUNCTION |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|