求解线性规划问题的光滑型牛顿算法

作     者：孙秀萍 郑丕谔 SUN Xiu-ping;ZHENG Pi-e

作者机构：天津大学理学院数学系天津300072 天津大学管理学院天津300072 

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.79670064) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2008年第44卷第20期

页      码：30-35,85页

摘      要：对线性规划的最优性条件,给出一个扩展系统,设计一个连续化的光滑型算法求解该系统。所设计的算法的全局收敛性不需要添加任何假设条件。在每一个迭代点处,只需要解一个线性方程组和做一次线性搜索,比现有求解线性规划问题的连续化方法具有更好的收敛性质。

主 题 词：线性规划 光滑型牛顿算法 全局收敛 严格互补解 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2008.20.010

馆 藏 号：203341023...