利用光滑型算法求解线性规划问题 (2008年)

【文件属性】：
文件名称：利用光滑型算法求解线性规划问题 (2008年)
文件大小：316KB
文件格式：PDF
更新时间：2021-05-18 12:45:27
自然科学 论文 针对线性规划问题,给出了其原问题和对偶问题的最优性条件,并通过引入一个正则化的对称扰动的光滑函数,将其扩展成一个混合线性互补问题,并利用光滑型算法求解。该算法具有全局收敛的特性。对于有最优解的问题,算法能求得问题的一个严格互补解;对于不可行的问题,算法也能表明问题的不可行性。