文件名称:一种新的半定规划的Mehrotra型预估矫正算法 (2013年)
文件大小:175KB
文件格式:PDF
更新时间:2024-06-09 06:59:59
自然科学 论文
Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半定规划问题上.基于NT方向,利用Lyapunov算子,最后证明了算法的O(√nL)迭代复杂性.
文件名称:一种新的半定规划的Mehrotra型预估矫正算法 (2013年)
文件大小:175KB
文件格式:PDF
更新时间:2024-06-09 06:59:59
自然科学 论文
Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半定规划问题上.基于NT方向,利用Lyapunov算子,最后证明了算法的O(√nL)迭代复杂性.