Metoda ''podijeli pa vladaj'' za simetrični svojstveni problem

diplomski rad

• Naslov (engleski): Divide and conquer method for symmetric eigenproblem
• Autor: Luka Tomić
• Mentor: Nela Bosner (mentor)
• Član povjerenstva: Nela Bosner (predsjednik povjerenstva)
• Član povjerenstva: Josip Tambača (član povjerenstva)
• Član povjerenstva: Miljenko Marušić (član povjerenstva)
• Član povjerenstva: Nenad Antonić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2022-11-30, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom radu proučavamo i implementiramo rješavanje simetričnog svojstvenog problema metodom Podijeli-pa-vladaj. Izvodimo samu metodu i navodimo bitne rezultate koji opisuju njezine karakteristike. Navodimo rezultate dobivene testiranjem implementacije algoritma u C++-u na nekoliko različitih primjera matrica.

Sažetak (engleski)

In this thesis we study the solving of symmetric eigenproblem using Divide-and conquer method. We derive the method and present some important results that describe its characteristics. After that, we proceed by presenting the results obtained by testing the implementation of the algorithm in C++ on several different examples of matrices.

• Ključne riječi: rješavanje simetričnog svojstvenog problema; metoda Podijeli-pa-vladaj; C++
• Ključne riječi (engleski): solving of symmetric eigenproblem; Divide-and conquer method; C++
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:390445
• Studijski program: Naziv: Primijenjena matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2022-12-20 12:35:51