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