李伟;潘平奇;陈广亭 线性规划的组合投影梯度算法。 （英语） Zbl 1113.90097号 最佳方案。方法软件。 21，第4期，541-550（2006）. 摘要：枢轴算法和内点算法是求解线性规划问题的两种发散型和竞争型算法。枢轴算法的一个主要缺点是它们会遇到一些问题，特别是由于简并而导致的停滞。内点法虽然不受简并的影响，但需要一个纯化过程才能获得精确的最优解。本文推导了一种新的通用求解算法，称为组合投影梯度算法，并证明了该算法的收敛性。新算法自然地结合了轴和内点技术。事实上，它不仅减少了简并带来困难的可能性，而且还得到了一对精确的原始最优解和对偶最优解。一组NETLIB问题的数值结果令人鼓舞。 引用于2文件 理学硕士： 90C05（二氧化碳） 线性规划 90摄氏51度 内部点方法 关键词：线性规划;枢轴法;内点法;投影;QR分解;最小二乘问题 软件：NETLIB LP测试集 PDF格式BibTeX公司 XML格式引用 \textit{W.Li}等人，Optim。方法软件。21，第4号，541--550（2006；Zbl 1113.90097） 全文： 内政部 参考文献： [1] Bixby R.E.，ORSA计算机杂志6第15页–（1994）·兹伯利0798.90101 ·doi:10.1287/ijoc.6.1.15 [2] DOI:10.1007/BF02096264·Zbl 0793.90034号 ·doi:10.1007/BF02096264 [3] DOI:10.1016/S0377-2217（02）00061-9·Zbl 1005.90044号 ·doi:10.1016/S0377-2217（02）00061-9 [4] Ye Y.，内点算法（1997）·Zbl 0943.90070号 [5] Roos C.，线性规划理论与算法：内点法（1997） [6] DOI:10.1016/S0898-1221（98）00127-8·Zbl 0941.90055号 ·doi:10.1016/S0898-1221（98）00127-8 [7] Pan P.Q.，OR事务8第88页–（2004年） [8] DOI:10.1016/S0024-3795（99）00010-5·Zbl 0961.90061号 ·doi:10.1016/S0024-3795（99）00010-5 [9] 李伟，《运筹学与管理科学》，第13页，第7页–（2004） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。