LU-hajotelma
Wikipedia
LU-hajotelma on matriisihajotelma, joka perustuu ideaan, että jokainen neliömatriisi voidaan esittää ylä- ja alakolmiomatriisien avulla. Tällöin siis matriisi
missä L on alakolmiomatriisi ja U yläkolmiomatriisi. Alakolmiomatriisilla tarkoitetaan matriisia, missä päädiagonaalin yläpuolella kaikki alkiot ovat nollia, ja yläkolmiomatriisilla vastaavasti matriisia, jossa päädiagonaalin alapuolella kaikki alkiot ovat nollia. Esimerkiksi -matriisille LU-hajotelma on siis
LU-hajotelma on käytännöllinen, sillä kolmiomatriisien käsittely esimerkiksi numeerisesti on yleensä paljon mielivaltaisen matriisin käsittelyä helpompaa.