|
Detalji o izabranom predavanju:
Seminar: | Seminar za numeričku matematiku i znan. računanje |
Naziv predavanja: | Konvergencija blok Jacobijevih metoda (2. dio) |
Predavač: | Erna Begović |
Vrijeme: |
10.07.2014 12:15 |
Predavaonica: | 104 |
Tip: |
Originalan rad |
Opis: | Jacobijeve metode su iterativne metode za računanje spektralne i singularne dekompozicije matrice. Kažemo da je metoda konvergentna ako niz iteriranih matrica konvergira prema dijagonalnoj matrici, odnosno ako niz njihovih izvandijagonalnih normi konvergira prema nuli. U cilju
povećanja efikasnosti algoritma razvijaju se blok metode koje omogućuju korištenje BLAS 3 rutina. U ovom se predavanju govori o globalnoj konvergenciji blok metoda Jacobijevog tipa. Problem se promatra za četiri klase cikličkih pivotnih strategija te za njihova proširenja. Dat ćemo dovoljne uvjete za konvergenciju blok metode Jacobijevog tipav i skicu dokaza te tvrdnje. Dokaz koristi tehniku blok Jacobijevih anihilatora i operatora pa će ti pojmovi biti detaljno objašnjeni. |
|
|