Řídké matice a jejich použití v numerické matematice
Mnoho matematických problémů, například numerické řešení diferenciálních rovnic, vede k řešení soustavy lineárních rovnic s takzvanou řídkou maticí - tj. s velkou maticí obsahující jen malé procento nenulových prvků. Práce se zabývá metodami pro ukládání takových matic v paměti počítače, eliminaci t...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2009.
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/207863/prif_b/ |
| LEADER | 04972ctm a22008297a 4500 | ||
|---|---|---|---|
| 001 | MUB01000590411 | ||
| 003 | CZ BrMU | ||
| 005 | 20150810112709.0 | ||
| 008 | 090708s2009 xr ||||| |||||||||||cze d | ||
| STA | |a POSLANO DO SKCR |b 2018-12-10 | ||
| 035 | |a (ISMU-VSKP)165545 | ||
| 040 | |a BOD114 |b cze |d BOD004 | ||
| 072 | 7 | |a 519.1/.8 |x Kombinatorika. Teorie grafů. Matematická statistika. Operační výzkum. Matematické modelování |2 Konspekt |9 13 | |
| 080 | |a 519.6 |2 MRF | ||
| 080 | |a 512.64 |2 MRF | ||
| 080 | |a 519.61 |2 MRF | ||
| 080 | |a 519 |2 MRF | ||
| 100 | 1 | |a Cícha, Tomáš |% UČO 207863 |* [absolvent PřírF MU] |4 dis | |
| 242 | 1 | 0 | |a Sparse matrices and their using in numerical mathematics |y eng |
| 245 | 1 | 0 | |a Řídké matice a jejich použití v numerické matematice |h [rukopis] / |c Tomáš Cícha |
| 260 | |c 2009. | ||
| 300 | |a viii, 51 s. | ||
| 500 | |a Vedoucí práce: Jiří Zelinka. | ||
| 502 | |a Bakalářská práce (Bc.)--Masarykova univerzita, Přírodovědecká fakulta, 2009. | ||
| 520 | 2 | |a Mnoho matematických problémů, například numerické řešení diferenciálních rovnic, vede k řešení soustavy lineárních rovnic s takzvanou řídkou maticí - tj. s velkou maticí obsahující jen malé procento nenulových prvků. Práce se zabývá metodami pro ukládání takových matic v paměti počítače, eliminaci triviálních operací při výpočtech s těmito maticemi a jejich implementací v systému MATLAB. Obsahem dalších kapitol jsou metody využití struktury řídkých matic pro zefektivnění Gaussovy eliminace a LU rozkladu a popis některých iteračních metod, které se pro řešení řídkých soustav nejčastěji využívají. Součástí je i demonstrace použití popisovaných technik v MATLABu a stručná analýza jejich efektivity. |% cze | |
| 520 | 2 | 9 | |a Many mathematical problems, for example numerical solving of differential equations, lead to a system of linear equations with so-called sparse matrix - that is, a large matrix, which contains only a small percentage of non-zero elements. This thesis deals with methods of storing such matrices in computer memory, examines how to eliminate trivial operations occuring during computations with them, and describes their implementation into the MATLAB system. Further chapters contain methods for increasing effectiveness of Gaussian elimination and triangular factorization using the structure of sparse matrices and describe some of the iterative methods, which are widely used for solving sparse systems. Examples of how to use these techniques in MATLAB, and a brief discussion of their effectivity, are also included. |9 eng |
| 650 | 0 | 7 | |a lineární algebra |7 ph122353 |2 czenas |
| 650 | 0 | 7 | |a numerické metody algebry |2 CZ-BrMU |
| 650 | 0 | 7 | |a numerické metody |7 ph169354 |2 czenas |
| 650 | 0 | 9 | |a linear algebra |2 eczenas |
| 650 | 0 | 9 | |a numerical methods |2 eczenas |
| 655 | 7 | |a bakalářské práce |7 fd132403 |2 czenas | |
| 655 | 9 | |a bachelor's theses |2 eczenas | |
| 658 | |a Matematika |b Obecná matematika |c PřF B-MA OM (OM) |2 CZ-BrMU | ||
| 700 | 1 | |a Zelinka, Jiří, |d 1968- |7 mzk2004248640 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Přírodovědecká fakulta. |b Katedra matematiky |7 kn20050428005 |4 dgg | |
| 856 | 4 | 1 | |u http://is.muni.cz/th/207863/prif_b/ |
| CAT | |c 20090708 |l MUB01 |h 0453 | ||
| CAT | |a DRIMLOVA |b 02 |c 20090903 |l MUB01 |h 1146 | ||
| CAT | |a JANA |b 02 |c 20090903 |l MUB01 |h 1718 | ||
| CAT | |a JANA |b 02 |c 20090903 |l MUB01 |h 1722 | ||
| CAT | |a BATCH-UPD |b 02 |c 20091102 |l MUB01 |h 0716 | ||
| CAT | |a BATCH-UPD |b 02 |c 20091103 |l MUB01 |h 0212 | ||
| CAT | |c 20091203 |l MUB01 |h 0233 | ||
| CAT | |c 20091203 |l MUB01 |h 1916 | ||
| CAT | |a BATCH-UPD |b 00 |c 20091219 |l MUB01 |h 0816 | ||
| CAT | |c 20100428 |l MUB01 |h 1013 | ||
| CAT | |a BATCH-UPD |b 00 |c 20100501 |l MUB01 |h 1216 | ||
| CAT | |a BATCH-UPD |b 00 |c 20100929 |l MUB01 |h 0336 | ||
| CAT | |c 20110627 |l MUB01 |h 1917 | ||
| CAT | |c 20110627 |l MUB01 |h 2326 | ||
| CAT | |a batch |b 00 |c 20120324 |l MUB01 |h 0127 | ||
| CAT | |c 20120610 |l MUB01 |h 1948 | ||
| CAT | |a POSPEL |b 02 |c 20120613 |l MUB01 |h 1401 | ||
| CAT | |a HANAV |b 02 |c 20120712 |l MUB01 |h 1419 | ||
| CAT | |a HANAV |b 02 |c 20130211 |l MUB01 |h 1212 | ||
| CAT | |a BATCH |b 00 |c 20130303 |l MUB01 |h 1113 | ||
| CAT | |a HANAV |b 02 |c 20130619 |l MUB01 |h 1553 | ||
| CAT | |a FUKSOVAX |b 02 |c 20150810 |l MUB01 |h 1127 | ||
| CAT | |c 20150901 |l MUB01 |h 1444 | ||
| CAT | |c 20150921 |l MUB01 |h 1405 | ||
| CAT | |a BATCH |b 00 |c 20151226 |l MUB01 |h 0024 | ||
| CAT | |c 20161008 |l MUB01 |h 2237 | ||
| CAT | |c 20181210 |l MUB01 |h 1131 | ||
| CAT | |a PTICHAX |b 02 |c 20210413 |l MUB01 |h 2007 | ||
| CAT | |c 20210614 |l MUB01 |h 0939 | ||
| CAT | |c 20210614 |l MUB01 |h 1928 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1147 | ||
| LOW | |a POSLANO DO SKCR |b 2018-12-10 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRFSK |b ÚK sklad |3 K-9367 |5 3145346510 |8 20090903 |f 71 |f Prezenční SKLAD |q 20180420 |r 20090903 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK sklad |d K-9367 |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRFSK | ||