Layne T.沃森。;斯蒂芬·比卢普斯(Stephen C.Billups)。;约翰·米切尔(John E.Mitchell)。;大卫·R·伊斯特林。 具有线性互补约束的线性规划的全局收敛概率一个同伦论。 (英语) Zbl 1282.65072号 SIAM J.优化。 23,第2期,1167-1188(2013). 本文给出了一类具有线性互补约束的线性规划松弛解和一个非线性同伦映射。该映射是在存在性和非退化性假设下的全局收敛概率一同伦映射。针对非常小的问题提供了一些初步的数值结果,以说明所提出的同伦算法的几个方面。审核人:王国强(上海) 引用于1文件 MSC公司: 65千5 数值数学规划方法 90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面) 90C05(二氧化碳) 线性规划 关键词:约束条件;全球收敛;同伦算法;线性程序;概率一同伦;互补约束;数值结果 PDF格式BibTeX公司 XML格式引用 \textit{L.T.Watson}等人,SIAM J.Optim。23,第2号,1167--1188(2013;Zbl 1282.65072) 全文: 内政部