Re: Efikasna inverzija matrice
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 -----------------------------------------------------------------
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 -----------------------------------------------------------------
- References:
- Efikasna inverzija matrice
- From: "Dusan Grujic" <grujic@europe.com>
- Efikasna inverzija matrice
Previous by date: Efikasna inverzija matrice
Next by date: Re: Efikasna inverzija matrice
Previous by thread: Efikasna inverzija matrice Next by thread: Re: Efikasna inverzija matrice
Previous by thread: Efikasna inverzija matrice Next by thread: Re: Efikasna inverzija matrice