一种新的半定规划的Mehrotra型预估矫正算法 (2013年)

时间:2024-06-09 06:59:59
【文件属性】:

文件名称:一种新的半定规划的Mehrotra型预估矫正算法 (2013年)

文件大小:175KB

文件格式:PDF

更新时间:2024-06-09 06:59:59

自然科学 论文

Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半定规划问题上.基于NT方向,利用Lyapunov算子,最后证明了算法的O(√nL)迭代复杂性.


网友评论