Resevanje sistema enacb

Sistem linearnih enacb lahko resujemo na razlicne nacine. Klasicna Gaussova eliminacijska metota se pri konkretnih problemih pokaze kot pocasna ( operacij). Predlagana metoda, ki se v praksi tudi najvec uporablja za resevanje sistema enacb je Lower/Upper dekompozicija, ki ima casovno zahtevnost . Resevanje sistema po tej metodi se sestoji iz dveh korakov:

1. decomposition razdeli matriko M na dve matriki (zgornja / spodnja), katerih produkt je M.) Obe matriki sta shranjeni v matriki M, le da je zgornji del matrike M matrika U, spodnji pa matrika L.
2. backsubstitution mnozi desno stran enacbe z zgornjo matriko in pri tem izracuna neznane linearne spremenljivke.

• Lower/Upper dekompozicija