弧搜索相关论文
本学位论文研究仅带半负定矩阵约束的非线性半定规划问题.此类问题具有广泛的应用背景,在卫星定位、信息处理、机械设计等方面存在......
利用弧搜索内点算法对线性规划问题进行求解,得到该算法的多项式复杂度为O（n3/4 L）.该算法在中心路径的一个宽邻域内,沿椭圆近似寻找......
内点算法是求解线性规划规划问题的一个相当有效的算法。该算法在经过许多成功的改进之后,受到了越来越多的研究工作者的青睐。本......
