TDSM 8.9

From The Data Science Design Manual Wikia
Revision as of 01:47, 12 December 2017 by Mohadeseh (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

LU factorization of a matrix is not necessarily unique. Example: proof for 2×2 square matrix:

Let L=[10l1], U=[u1u30u2]

LU=[u1u3lu1lu3+u2]

Let M=[m1m3m2m4]=LU

{u1=m1lu1=m2u3=m3lu3+u2=m4

Let m1=m2=0 There are 3 equations for 4 variables There are many value for l satisfies the equations.

LU factorization of M not unique.