Numerické metody pro řídké matice
V této diplomové práci se zabýváme numerickými metodami řešení parciálních diferenciálních rovnic eliptického typu. Metody konečných diferencí a konečných prvků vytváří soustavy lineárních rovnic s velkou a řídkou maticí soustavy. Tyto soustavy jsou řešeny iteračními metodami, nejdříve se aplikují J...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2014
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/357617/prif_m/ |
| LEADER | 05641ctm a22009017a 4500 | ||
|---|---|---|---|
| 001 | MUB01000999963 | ||
| 003 | CZ BrMU | ||
| 005 | 20140901095940.0 | ||
| 008 | 140619s2014 xr ||||| |||||||||||cze d | ||
| STA | |a POSLANO DO SKCR |b 2020-12-14 | ||
| 035 | |a (ISMU-VSKP)236513 | ||
| 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 517.95 |2 MRF | ||
| 080 | |a (043)378.22 |2 MRF | ||
| 100 | 1 | |a Tomšík, Jan |% UČO 357617 |* [absolvent PřírF MU] |4 dis | |
| 242 | 1 | 0 | |a Numerical methods for sparse matrices |y eng |
| 245 | 1 | 0 | |a Numerické metody pro řídké matice |h [rukopis] / |c Jan Tomšík |
| 260 | |c 2014 | ||
| 300 | |a 104 l. | ||
| 500 | |a Vedoucí práce: Jiří Zelinka | ||
| 502 | |a Diplomová práce (Mgr.)--Masarykova univerzita, Přírodovědecká fakulta, 2014 | ||
| 520 | 2 | |a V této diplomové práci se zabýváme numerickými metodami řešení parciálních diferenciálních rovnic eliptického typu. Metody konečných diferencí a konečných prvků vytváří soustavy lineárních rovnic s velkou a řídkou maticí soustavy. Tyto soustavy jsou řešeny iteračními metodami, nejdříve se aplikují Jacobiho a Gaussova - Seidelova metoda, což je spojeno s určením spektrálních poloměrů iteračních matic obou metod pro zjištění, zda-li posloupnost aproximací řešení soustav bude konvergovat ke skutečnému řešení. V případě konvergence posloupnosti aproximací se zjistí, že tato konvergence je pomalá. Proto jsou použity Krylovovské metody a metoda sdružených gradientů, které generují posloupnost aproximací řešení, jejíž konvergence ke skutečnému řešení je rychlejší, a které jsou nenáročné pro paměť počítače. Ke všem metodám jsou popsány teoretické základy. |% cze | |
| 520 | 2 | 9 | |a In this diploma thesis we are concerned with numerical methods for solutions to partial elliptic differential equations. The finite difference method and the finite element method create systems of linear equations with a matrix, that is large and sparse. These systems are solved by iterative methods. At the beginning the Jacobi method and the Gauss - Seidel method are used, but their usage is associated with determination spectral radius of both iterative matrices. This is necessary because of convergence of sequence approximations of solution to true solution of systems. If sequence approximations is convergent, this convergence is too slow. That's why there are used the conjugate gradients method and Krylovov's methods, which generate sequence approximations of solution with higher speed of convergence. These methods are not expensive for computer memory. Theory of these methods is described in this thesis. |9 eng |
| 650 | 0 | 7 | |a numerické metody |7 ph169354 |2 czenas |
| 650 | 0 | 7 | |a parciální diferenciální rovnice |7 ph123970 |2 czenas |
| 650 | 0 | 9 | |a numerical methods |2 eczenas |
| 650 | 0 | 9 | |a partial differential equations |2 eczenas |
| 655 | 7 | |a diplomové práce |7 fd132022 |2 czenas | |
| 655 | 9 | |a master's theses |2 eczenas | |
| 658 | |a Matematika |b Matematické modelování a numerické metody |c PřF N-MA NUMER (NUMER) |2 CZ-BrMU | ||
| 700 | 1 | |a Zelinka, Jiří, |d 1968- |7 mzk2004248640 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Ústav matematiky a statistiky |7 kn20091211007 |4 dgg | |
| 856 | 4 | 1 | |u http://is.muni.cz/th/357617/prif_m/ |
| CAT | |c 20140619 |l MUB01 |h 0421 | ||
| CAT | |a RACLAVSKA |b 02 |c 20140721 |l MUB01 |h 0905 | ||
| CAT | |a JANA |b 02 |c 20140901 |l MUB01 |h 0959 | ||
| CAT | |c 20140911 |l MUB01 |h 1614 | ||
| CAT | |c 20140912 |l MUB01 |h 1108 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0852 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0856 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0915 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0928 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0938 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0943 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0947 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0959 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0756 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0803 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0831 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0842 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0849 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0853 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0904 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0907 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0911 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1120 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1131 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1135 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1138 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1345 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1345 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1349 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1352 | ||
| CAT | |c 20150901 |l MUB01 |h 1452 | ||
| CAT | |c 20150921 |l MUB01 |h 1413 | ||
| CAT | |a BATCH |b 00 |c 20151226 |l MUB01 |h 0501 | ||
| CAT | |c 20161008 |l MUB01 |h 2240 | ||
| CAT | |c 20201214 |l MUB01 |h 1120 | ||
| CAT | |a PTICHAX |b 02 |c 20210413 |l MUB01 |h 2007 | ||
| CAT | |c 20210614 |l MUB01 |h 1009 | ||
| CAT | |c 20210614 |l MUB01 |h 1957 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1229 | ||
| LOW | |a POSLANO DO SKCR |b 2020-12-14 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRVMA |b ÚK volný výběr - M |3 K-M-2014-TOMŠ |5 3145361299 |8 20140721 |f 70 |f Prezenční |q 20180803 |r 20140606 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK volný výběr - M |d K-M-2014-TOMŠ |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRVMA | ||