LU和Cholesky分解的向前舍入误差分析

摘要

1引言 LU分解可用于解可逆线性系统Ax=b．作为数值代数领域中的重要工具，其舍入误差分析一直为众多学者所关注．事实上，长方矩阵的LU分解也有着广泛的应用，如，确定矩阵数值秩的LU分解（RRLU）[5，7]，解等式约束最小二乘问题的直接消去法[3]等问题中都涉及到长方矩阵的LU分解．