Bakalářská práce

Řídké matice a jejich použití

Sparse matrices and their usage

Jan Tomšík, učo 357617
Anotace

Tato bakalářská práce se zabývá problematikou řídkých matic a jejich použití. Pro pojem řídká matice existuje několik definic. Matice je řídká, pokud obsahuje 5 % nenulových prvků. Matice je řídká, pokud při používání speciálních technik ušetříme prostor a čas při řešení úloh. Avšak pro tento pojem neexistuje nějaká poctivá matematická definice, kterou by matematický svět očekával. Přesto jsou řídké …více

Abstract

This bachelor's work describes theme of sparse matrices a their usage. There are several definitions for sparse matrix. If a matrix contains 5 % nonzero elements the matrix is sparse. The matrix is sparse if we save up space and time for finding of solution of problems during using special techniques. But there is not any honest mathematical definition which mathematical world would await. Although …více

Klíčová slova
řídké matice Gaussova eliminace Gaussova-Jordanova eliminace výplň Croutova metoda Choleského metoda grafy sparse matrices Gauss elimination Gauss-Jordan elimination fill-in Crout method Choleski method graphs
Zadání práce
V práci se zaměřte především na počítačovou implementaci řídkých matic, typické úlohy, v nichž se řídké matice objevují a metody řešení těchto úloh,
Administrativní informace
Práce zkontrolována:
30. 5. 2012 07:44, Mgr. Jiří Zelinka, Dr., učo 72
Plný text práce
2,7 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
27. 6. 2012
Práce byla úspěšně obhájena

Vedoucí

Mgr. Jiří Zelinka, Dr., učo 72
ÚMS Ústavy PřF MU

Oponent

RNDr. Bc. Iveta Selingerová, Ph.D., učo 211456
ÚMS Ústavy PřF MU

Literatura

  • SAMARSKIJ, Aleksandr Andrejevič a Jevgenij Sergejevič NIKOLAJEV. Numerické řešení velkých řídkých soustav. Vyd. 1. Praha: Academia, 1984, 597 s.
  • PISSANETZKY, Sergio. Sparse matrix technology. Translated by I. Je. Kaporin - Chakim Dododžanovič Ikramov. Moskva: Mir, 1988, 411 s. ISBN 5-03-000960-4.
  • FIEDLER, Miroslav. Speciální matice a jejich použití v numerické matematice. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1981, 266 s.
  • HOROVÁ, Ivana a Jiří ZELINKA. Numerické metody. 2. rozš. vyd. Brno: Masarykova univerzita, 2004, vi, 285. ISBN 8021033177.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Matematika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.