马洛泽莫夫，V.N。;Tamasyan，G.Sh。 将点投影到标准单纯形上的两个快速算法。 （英语。俄文原件） Zbl 1352.65154号 计算。数学。数学。物理学。 56，编号5730-743（2016）; Zh的翻译。维奇尔。Mat.Mat.Fiz公司。56，第5期，742-755（2016）。 本文考虑了两种算法来求点在凸多面体上的正交投影。第一种是基于Kuhn-Tucker最优性条件代数分析的标量算法。第二种是基于向量量递推的向量算法。本文给出了标量和向量算法有限收敛性的描述和证明的改进版本。给出了两种算法计算复杂度的数值结果。审核人：恒流（蒙特利尔） 引用于5文件 MSC公司： 65千5 数值数学规划方法 90C20个 二次规划 65年20月 数值算法的复杂性和性能 关键词：二次规划;投影到单纯形上;最优性条件;快速算法;汇聚;数值结果;计算复杂度 PDF格式BibTeX公司 XML格式引用 \textit{V.N.Malozemov}和\textit{G.Sh.Tamasyan}，计算。数学。数学。物理。56，第5号，730--743（2016；Zbl 1352.65154）；Zh的翻译。维奇尔。Mat.Mat.Fiz公司。56，第5号，742--755（2016） 全文： 内政部 参考文献： [1] M.Held、P.Wolfe和H.P.Crowder，“次梯度优化的验证”，数学。编程6，62-88（1974）·Zbl 0284.90057号 ·doi:10.1007/BF01580223 [2] N.Maculan和G.G.de Paula，Jr.，“在Rn的单纯形上投影向量的线性时间中点搜索算法”，Oper。Res.Lett公司。8 (4), 219-222 (1989). ·Zbl 0679.90054号 ·doi:10.1016/0167-6377（89）90064-3 [3] V.N.Malozemov和A.B.Pevnyi，“在单纯形上投影向量的快速算法”，Vestn。圣彼得堡。州立大学。第1期，第112-113页（1992年）。 [4] C.Michelot，“求点在Rn规范单纯形上投影的有限算法”，J.Optim。理论应用。50, 195-200 (1986). ·Zbl 0571.90074号 ·doi:10.1007/BF00938486 [5] A.Causa和F.Raciti，“计算单形上点的投影问题的纯几何方法”，J.Optim。理论应用。156 (2), 524-528 (2013). ·Zbl 1262.90084号 ·doi:10.1007/s10957-012-0115-5 [6] V.N.Malozemov，“将点投影到子空间和正则单纯形上”，离散调和分析和计算机辅助几何设计研讨会（DHA&CAGD），2013年。http://dha.spb.ru/reps13.shtml#0228。 ·Zbl 0679.90054号 [7] V.N.Malozemov和G.Sh.Tamasyan，“将点投影到规范单纯形的另一种算法”，离散谐波分析和计算机辅助几何设计研讨会，2013年。http://dha.spb.ru/reps13.shtml#0905 ·Zbl 1352.65154号 [8] V.N.Malozemov和G.Sh.Tamasyan，“将一个点投影到实体单纯形上”，离散谐波分析和计算机辅助几何设计研讨会，2013年。http://dha.spb.ru/reps13.shtml#1011。 ·Zbl 1352.65154号 [9] G.Sh.Tamasyan，“将点投影到规范单纯形的两种快速算法的比较分析”，构造性非光滑分析和不可微优化（CNSA&NDO）研讨会，2014年。http://www.apmath.spbu.ru/cnsa/doklad14.html#0515。 ·兹比尔0284.90057 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。