%0 Journal Article
%T 利用光滑型算法求解线性规划问题
%A 孙秀萍
%A 郑丕谔
%J 天津大学学报(自然科学与工程技术版)
%P 877-883
%D 2008
%X 针对线性规划问题,给出了其原问题和对偶问题的最优性条件,并通过引入一个正则化的对称扰动的光滑函数,将其扩展成一个混合线性互补问题,并利用光滑型算法求解.该算法具有全局收敛的特性.对于有最优解的问题,算法能求得问题的一个严格互补解;对于不可行的问题,算法也能表明问题的不可行性.
%K 线性规划
%K 光滑型算法
%K 全局收敛性
%K 严格互补解
%U http://xbzrb.tjujournals.com/oa/DArticle.aspx?type=view&id=200807021