|
Detalji o izabranom predavanju:
Seminar: | Seminar za numeričku matematiku i znan. računanje |
Naziv predavanja: | Implicitni algoritam Choleskog za računanje singularnih vrijednosti trokutastih matrica |
Predavač: | Domagoj Elek |
Vrijeme: |
15.02.2018 12:15 |
Predavaonica: | 104 |
Tip: |
Iz literature |
Opis: | Dekompozicija Choleskog je faktorizacija koja se primjenjuje kod pozitivno definitnih simetričnih (Hermitskih) sustava, a kao rezultat daje produkt donje trokutaste matrice s njezinim transponiranim (kompleksno adjungiranim) parom. U ovom seminaru će biti predstavljen implicitni algoritam Choleskog temeljen na iterativnom ponavljanju navedene faktorizacije, čime se donje trokutasta matrica svodi na dijagonalnu formu u limesu. Algoritam se koristi za numerički izračun singularnih vrijednosti trokutastih matrica, a na seminaru će biti predstavljeni rezultati numeričkih testiranja. Posebno će biti uspoređene različite strategije odabira pomaka koje se koriste za ubrzanje algoritma u odnosu na implementaciju bez pomaka. |
|
|