论文部分内容阅读
本文将仿射尺度法与路径跟踪法相结合，提出-个求解线性规划问题的内点算法.其中对约束矩阵进行LU分解，把不等式约束问题化为标准问题，并保持矩阵的稀疏性.新算法通过求解一系列障碍子问题，其可行域向最优解集收缩，有望减少迭代次数，提高计算效率。
初步的数值试验表明，新算法优于仿射均衡尺度法和路径跟踪法，看来对大规模问题的求解有其潜在优势，是-个有希望的算法.