izpis_h1_title_alt

Iterativno izboljšanje Schurovega razcepa
ID REKAJNE, KLEMEN (Author), ID Plestenjak, Bor (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (1,04 MB)
MD5: 5DBBCA7A1BC20B1BE26A5F79A6CC3E6F

Abstract
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.

Language:Slovenian
Keywords:Schurov razcep, Newton-Schulzova iteracija, rekurzija, Sylvestrova enačba, lastna vrednost, lasten vektor
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FRI - Faculty of Computer and Information Science
FMF - Faculty of Mathematics and Physics
Year:2022
PID:20.500.12556/RUL-141319 This link opens in a new window
COBISS.SI-ID:126525187 This link opens in a new window
Publication date in RUL:28.09.2022
Views:336
Downloads:31
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Refinement of Schur decomposition
Abstract:
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.

Keywords:Schur decomposition, Newton-Schulz iteration, recursion, Sylvester equation, eigenvalue, eigenvector

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back