LU rozklad matice je způsob, jak zapsat tuto matici jako součin dvou dalších matic, z nichž jedna (L z anglického lower) je v dolním trojúhelníkovém tvaru a má na celé hlavní diagonále číslo jedna a druhá (U z anglického upper) je v horním trojúhelníkovém tvaru a na hlavní diagonále má pouze nenulové prvky.