摘要: LU分解是指将一个 NxN 矩阵 A 分解为一个上三角矩阵 U 和下三角矩阵 L 的过程, 即: LU=A。比如我们可以将一个 3x3 矩阵分解为: 如果我们需要求解方程 Ax = b,即求解 LU x = b。 那么令 Ux = y, 即求解 Ly=b, 得到y。接着求解Ux=y,得到x。由于L和U都是三角矩阵,极易使用追赶法得到解。在实际使用中,通常为了防止在分解过程中产生主元为零的情况,我们... 阅读全文
posted @ 2010-06-19 00:04 拔剑四顾 阅读(5066) 评论(1) 推荐(0) 编辑