宽邻域算法相关论文
提出了半定规划的一个新的宽邻域跟踪算法.证明了该算法具有O(nL)次迭代复杂性,而经典的宽邻域算法是O(nL)次迭代复杂性.......
提出了线性规划的邻域跟踪算法.当这个邻域是宽邻域时,该算法就是宽邻域原始-对偶内点算法;如果这个邻域退化成中心路径,则算法就......
以艾文宝的邻域跟踪算法为基础，增加了一个二阶矫正项，提出了单调线性互补问题的一个Mehrotra型预估矫正算法．由于单调线性互补问题的......
通过修正经典宽邻域算法的搜索方向,提出一种新的求解线性规划问题的宽邻域内点算法,并对算法进行收敛性分析,证明了该算法具有经......
在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽......
针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-......
