内点法中线方程组三种解法的误差分析.pdfVIP

在用内点法求解线性规划问题的过程中，我们经常遇到一个对称的秩一P 修改的系统(，+UU7)z=r我们研究三种算法，即QR算法：先对U进 行QR分解，再求解该系统；EQR算法：除了对U进行EQR分解，其它 解该系统．我们的理论分析表明如果ffⅣff较大，那么QR算法比EQR算法 和流行的方法：SMW算法更有效．该系统和不可行内点法的数值试验也和 理论分析一致． 关键词： 秩一P，内点法， QR，Sherm粕姚riso阽W而a瓦；ry 嬲2∽枷巴、t锈嘶 Abstract For linear frominterior forlinear solving systems pointalgorithm pro— a modification oftenencounters rank-p system： gramming，one symmetric