论文部分内容阅读
本论文结合仿射均衡尺度方法与中心路径跟踪方法,提出一个求解不等式约束线性规划问题的内点算法.通过对约束矩阵进行LU分解来保持矩阵的稀疏性,然后构造一系列的障碍子问题,每个障碍子问题的可行域都朝最优解收缩.在每次迭代中,运用仿射均衡尺度方法来求搜索方向.初步的计算试验表明,该算法有望减少迭代次数,提高计算效率.