next up previous contents
Naprej: Lower/Upper dekompozicija Gor: Laboratorijske vaje pri predmetu Nazaj: Kontrola notranjosti lika Vsebina: contents

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.




Leon Kos
Mon Oct 9 08:25:00 GMT+0100 1995