库尔特·安斯特赖彻。 关于线性和二次规划的长步路径跟踪和SUMT。 （英语） Zbl 0852.90105号 SIAM J.Optim公司。 6，第1号，33-46（1996）. 摘要：我们考虑了一种长步障碍算法，用于最小化线性不等式约束下的凸二次目标。该算法是作者开发的一种方法的双重版本，D.den Hertog先生,C.房间和T.特莱基【Algorithmica 10，No.5，365-382（1993；Zbl 0783.9003号)]，需要进行\（O（nL）\）或\（O）（\sqrt n L）\，以解决带有\（n）约束的问题，具体取决于屏障参数的减少方式。作为我们分析的一个推论，我们证明了经典SUMT算法（与1968年实现的算法完全相同）通过适当的初始化和参数选择，在（O（sqrt n L\log L）迭代中求解线性和二次规划。 引用于三文件 MSC公司： 90C05（二氧化碳） 线性规划 90C20个 二次规划 关键词：长步路径跟随;顺序无约束极小化;长步障碍算法;凸二次型目标;线性不等式约束 引文：Zbl 0783.9003号 PDF格式BibTeX公司 XML格式引用 \textit{K.M.Anstreicher}，SIAM J.Optim（西亚姆·J·Optim）。6、第1号、第33-46号（1996；Zbl 0852.90105） 全文： 内政部