prikaz prve stranice dokumenta Paralelni algoritmi za QR faktorizaciju
  Download
PDF 427.19 KB
master's thesis
Paralelni algoritmi za QR faktorizaciju
Zagreb: University of Zagreb, Faculty of Science, 2019. urn:nbn:hr:217:224975
Rukavina, Vedran
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Rukavina, V. (2019). Paralelni algoritmi za QR faktorizaciju (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:224975

Rukavina, Vedran. "Paralelni algoritmi za QR faktorizaciju." Master's thesis, University of Zagreb, Faculty of Science, 2019. https://urn.nsk.hr/urn:nbn:hr:217:224975

Rukavina, Vedran. "Paralelni algoritmi za QR faktorizaciju." Master's thesis, University of Zagreb, Faculty of Science, 2019. https://urn.nsk.hr/urn:nbn:hr:217:224975

Rukavina, V. (2019). 'Paralelni algoritmi za QR faktorizaciju', Master's thesis, University of Zagreb, Faculty of Science, accessed 11 July 2024, https://urn.nsk.hr/urn:nbn:hr:217:224975

Rukavina V. Paralelni algoritmi za QR faktorizaciju [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2019 [cited 2024 July 11] Available at: https://urn.nsk.hr/urn:nbn:hr:217:224975

V. Rukavina, "Paralelni algoritmi za QR faktorizaciju", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:217:224975

Metadata
TitleParalelni algoritmi za QR faktorizaciju
AuthorVedran Rukavina
MentorNela Bosner (mentor)
Committee memberNela Bosner (predsjednik povjerenstva)
Committee memberAna Prlić (član povjerenstva)
Committee memberSnježana Lubura Strunjak (član povjerenstva)
Committee memberMiljenko Marušić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2019-09-24, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U ovom radu opisujemo serijske i paralelne algoritme za računanje QR faktorizacije. Opisujemo serijski algoritam za računanje QR faktorizaciju pomoću klasičnog i modificiranog Gram-Schmidtovog postupka te serijski algoritam koji koristi Householderove reflektore za računanje već spomenute faktorizacije. Opisujemo paralelne algoritme za računanje QR faktorizacije kao što su TSQR, CAQR i HRCAQR koja je ograničena varijanta CAQR. Neke od algoritama smo implementirali koristeći C programski jezik, a za paralelni algoritam smo koristili C s CUDA sučeljem. Na kraju rada su pokazani rezultati implementiranih algoritama uspoređeni s MATLAB - ovom implementacijom QR algoritama. Cijeli rad smo zaključili s diskusijom o dobivenim rezultatima.
Abstract (english)
In this paper, we describe serial and parallel algorithms for computing QR factorization. We describe a serial algorithm for computing QR factorization using the classical and modified Gram-Schmidt methods and a serial algorithm that uses Householder reflectors to calculate the factorization that we have already mentioned. We describe parallel algorithms for computing QR factorization such as TSQR, CAQR, and HRCAQR which is a restricted variant of CAQR. Some of the algorithms were implemented using the C programming language, and for the parallel algorithm, we used C with the CUDA interface. At the end of the paper, the results of the implemented algorithms are shown compared to MATLABs implementation of QR algorithms. We concluded the whole paper with a discussion of the obtained results.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:224975
Study programmeTitle: Applied Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2020-02-24 13:34:02