卡吉·马德森;尼尔森,汉斯·布鲁恩;穆斯塔法·皮纳尔。 线性规划的一种新的有限延拓算法。 (英语) Zbl 0856.90074号 SIAM J.Optim公司。 6,第3期,600-616(1996). 摘要:我们描述了一种新的线性规划有限延拓算法。将单位上下界线性规划问题的对偶问题表示为一个加线性项的极小化问题。这个不可微问题近似为一个光滑问题。结果表明,光滑问题的极小值定义了一系列分段线性路径作为光滑参数的函数。基于这一特性,开发了一种跟踪这些路径以获得线性规划最优解的有限算法。光滑问题用牛顿型算法求解。初步数值结果表明,新算法是有前途的。 引用于1审查引用于6文件 MSC公司: 90C05(二氧化碳) 线性规划 65千5 数值数学规划方法 关键词:Huber函数;牛顿法;有限延拓算法;\(ell_1)最小化;不可微分问题 软件:美国原子能机构;LSSOL公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Madsen}等人,SIAM J.Optim。6,第3号,600--616(1996;Zbl 0856.90074) 全文: 内政部