宽邻域相关论文
本文针对半定规划和对称锥规划问题,提出基于宽邻域的可行内点算法,分析其理论上的优越性,并得出其具有当前最好的迭代复杂性。 ......
内点算法是求解线性规划的有效的算法之一，它具有多项式复杂性，实际计算性能也可以与单纯型法媲美，尤其对大规模问题更显高效性.第一......
半定规划也称为带有半正定锥约束的线性规划，其退化情形包括线性规划和凸二次规划.半定规划广泛地存在于系统与控制理论、金融工程......
基于邻近度量函数的最小值,对P_*(κ)阵线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂......
