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

Re: Efikasna inverzija matrice

by Milan Stanojevic
nedelja, 22. februar 2004 - 14:16.

Vidite ovo ako vam trebaju numericki algoritmi:
http://lib-www.lanl.gov/numerical/bookcpdf.html

----- Original Message -----
From: Dusan Grujic
To: csidc@titan.etf.bg.ac.yu
Sent: Sunday, February 22, 2004 1:28 PM
Subject: [csidc] Efikasna inverzija matrice


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

----------------------------------------------------------------- Belgrade CSIDC Team Home Page: http://titan.etf.bg.ac.yu/csidc/ ----------------------------------------------------------------- unsubscribe: minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20csidc -----------------------------------------------------------------