Numerička linearna algebra: razlika između inačica

''LR dekompozicija'' matrice A (u literaturi se također naziva i ''LU dekompozicijom'') je algoritam kojim se formiraju matrice L i R za koje je <math> A = L \cdot R</math> gdje je L donjdonje-etrokutastatrokutasta, a R gornje-trokutasta matrica. Sam postupak se ne razlikuje bitno od numeričke Gaussove eliminacije; opet množenjem pivotnih elemenata do suprotnih koeficjenata poništavamo elemente ispod glavne dijagonale, no ovoga puta te množitelje pamtimo. Oni će, nakon korekcije predznaka sačinjavati elemenete matrice L. Matrica R je gornje-trokutasta matrica koja preostane od matrice A nakon provođenja prvog dijela Gaussovih eliminacija<ref>http://www.mathos.unios.hr/~ntruhar/NLA.pdf str. 57-77. Pristupljeno: 26. rujna 2013.</ref>.