«« ( Date ) »» // «« ( Thread ) »» // csidc - 2004

Efikasna inverzija matrice

by Dusan Grujic
nedelja, 22. februar 2004 - 14:10.

Postavio sam na Plone algoritam za LU dekompoziciju matrice. Povoljne osobine:

- izracunavanje se vrsi u mestu, tj. nije potrebna dodatna memorija

- brza je od Gauss-ove eliminacije

- IMA C SOURCE CODE!!!

- U minvar algoritmu se pojavljuje inv(R)*vecta(...), tj. inverzna matrica * vektor. LU dekompozicija omogucava da se inverzna matrica ne racuna do kraja, vec ovaj proizvod DIREKTNO, cime se obezbedjuje drasticno smanjenje broja operacija.

Pozdrav,

Gruja


--

___________________________________________________________
Sign-up for Ads Free at Mail.com
http://www.mail.com/?sr=signup