izpis_h1_title_alt

Iterativno izboljšanje Schurovega razcepa
ID REKAJNE, KLEMEN (Avtor), ID Plestenjak, Bor (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,04 MB)
MD5: 5DBBCA7A1BC20B1BE26A5F79A6CC3E6F

Izvleček
Obravnavali smo Schurov razcep, natančneje kako na iterativen način izboljšati obstoječ Schurov razcep v nižji natančnosti do Schurovega razcepa v višji natančnosti. Najprej smo pojasnili, kaj Schurov razcep je, katere probleme rešuje in kakšne so iterativne metode. Predstavili smo algoritem, ki z vsakim korakom izboljša natančnost razcepa, in ga podrobno analizirali. Predelali smo izboljšave in poenostavitve algoritma glede na vrsto vhodne matrike, ter si na praktičnih primerih ogledali delovanje algoritma, predvsem kako večkratno izboljšanje natančnosti še dodatno pohitri pridobivanje razcepa, ko je razlika med začetno in končno natančnostjo dokaj visoka.

Jezik:Slovenski jezik
Ključne besede:Schurov razcep, Newton-Schulzova iteracija, rekurzija, Sylvestrova enačba, lastna vrednost, lasten vektor
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
FMF - Fakulteta za matematiko in fiziko
Leto izida:2022
PID:20.500.12556/RUL-141319 Povezava se odpre v novem oknu
COBISS.SI-ID:126525187 Povezava se odpre v novem oknu
Datum objave v RUL:28.09.2022
Število ogledov:333
Število prenosov:31
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Refinement of Schur decomposition
Izvleček:
We introduced the Schur decomposition, its applications and available iterative methods. We have explained what is a Schur decomposition and how can we compute a more accurate decomposition, if we already have an approximate solution. This work is an iterative algorithm for improving the Schur decomposition, which means that it improves the result on each iteration. The analysis and refinement of the algorithm is shown. We have investigated how can we simplify the solution on certain types of matrices and have checked the practical results and accuracy of the algorithm especially the part where we use the algorithm multiple times to improve its accuracy.

Ključne besede:Schur decomposition, Newton-Schulz iteration, recursion, Sylvester equation, eigenvalue, eigenvector

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj