2008-07-28

[線代]LU分解的限制


是否在找U時一定要在i小於j時,才能做將第i列乘倍數加到第j行的運算?左邊已知不能分解,是否因為這樣做的關係造成?還是兩者不相關?

3 則留言:

  1. 是的

    因為 你這樣做

    最後 的L矩陣

    就不會是下三角了

    所以都是從第一列

    開始做列運算

    再來做第二列...

    .

    .

    回覆刪除
  2. 而且也因為在觀察Rij(k)來為L填值時,

    在i小於j時才會將k值填在L的下三角

    回覆刪除
  3. i < j

    就是上面row加到下面的row來

    所以一定是下面的值有變動

    i > j

    反之

    所以 就有機會不是下三角囉!

    回覆刪除