Iterative methods for approximating inverse and Moore-Penrose inverse of sparse matrices computing

dc.contributor.advisorHorák, David
dc.contributor.authorPatzián, Jakub
dc.contributor.refereeKružík, Jakub
dc.date.accepted2024-06-05
dc.date.accessioned2024-06-27T17:26:07Z
dc.date.available2024-06-27T17:26:07Z
dc.date.issued2024
dc.description.abstractThis thesis shows iterative methods for computing the inverse matrix or the Moore-Penrose pseudoinverse based on the Schulz method. The methods are then implemented in GNU Octave and PETSc to show the difference between the two languages. In the end, various experiments are performed to see how well these methods perform, and how well they scale for parallelization.en
dc.description.abstractTato práce se zabývá iterativními metodami pro výpočet inverzní matice nebo Moore-Penrosovy inverze založených na Schulzově metodě. Tyto metody jsou dále implementovány v GNU Octave a PETSc pro ukázku rozdílů mezi těmito jazyky. Nakonec jsou provedeny různé experimenty pro ukázku efektivity těchto metod, a také škálovatelnost pro účely paralelizace.cs
dc.description.department470 - Katedra aplikované matematikycs
dc.description.resultvelmi dobřecs
dc.format.extent1631959 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.otherOSD002
dc.identifier.senderS2724
dc.identifier.thesisPAT0099_FEI_B0541A170008_2024
dc.identifier.urihttp://hdl.handle.net/10084/153907
dc.language.isoen
dc.publisherVysoká škola báňská – Technická univerzita Ostravacs
dc.rights.accessopenAccess
dc.subjectinverse matrixen
dc.subjectMoore-Penrose pseudoinverseen
dc.subjectiterative methodsen
dc.subjectSchulz methoden
dc.subjectGNU Octaveen
dc.subjectPETScen
dc.subjectparallel implementationen
dc.subjectinverzní maticecs
dc.subjectMoore-Penrosova pseudoinverzecs
dc.subjectiterativní metodycs
dc.subjectSchulzova metodacs
dc.subjectGNU Octavecs
dc.subjectPETSccs
dc.subjectparalelní implementacecs
dc.thesis.degree-grantorVysoká škola báňská – Technická univerzita Ostrava. Fakulta elektrotechniky a informatikycs
dc.thesis.degree-levelBakalářský studijní programcs
dc.thesis.degree-nameBc.
dc.thesis.degree-programVýpočetní a aplikovaná matematikacs
dc.titleIterative methods for approximating inverse and Moore-Penrose inverse of sparse matrices computingen
dc.title.alternativeIterační metody výpočtu aproximace inverze a Moore-Penrosovy inverze řídkých maticcs
dc.typeBakalářská prácecs

Files

Original bundle

Now showing 1 - 5 out of 5 results
Loading...
Thumbnail Image
Name:
PAT0099_FEI_B0541A170008_2024.pdf
Size:
1.56 MB
Format:
Adobe Portable Document Format
Description:
Text práce
Loading...
Thumbnail Image
Name:
PAT0099_FEI_B0541A170008_2024_zadani.pdf
Size:
129.53 KB
Format:
Adobe Portable Document Format
Description:
Zadání
Loading...
Thumbnail Image
Name:
PAT0099_FEI_B0541A170008_2024_priloha.zip
Size:
3.2 KB
Format:
Unknown data format
Description:
Příloha
Loading...
Thumbnail Image
Name:
PAT0099_FEI_B0541A170008_2024_posudek_vedouci_Horak_David.pdf
Size:
150.84 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího – Horák, David
Loading...
Thumbnail Image
Name:
PAT0099_FEI_B0541A170008_2024_posudek_oponent_Kruzik_Jakub.pdf
Size:
146.33 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta – Kružík, Jakub