Efektivní algoritmy pro vysoce přesný výpočet elementárních funkcí
| but.committee | prof. Ing. Tomáš Vojnar, Ph.D. (předseda) doc. Dr. Ing. Dušan Kolář (místopředseda) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Vladimír Janoušek, Ph.D. (člen) prof. Ing. Radomil Matoušek, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázku přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: Na straně 23 uvádíte vzorec Newton-Raphsonovy iterační metody (3.79). Vysvětlete, k čemu jej v práci využíváte a jak počítáte derivaci v tomto vzorci. Standardně uvádíte, že při výpočtu funkční závislosti "redukujete" interval proměnné. Lze podobně zvýšit rychlost a přesnost výpočtu při použití Taylorovy řady? V kapitole 5 máte značné množství relativně stejných obrázků s výpočtem absolutní chyby. Můžete obrázky komentovat? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Šátek, Václav | cs |
| dc.contributor.author | Chaloupka, Jan | cs |
| dc.contributor.referee | Kunovský, Jiří | cs |
| dc.date.created | 2013 | cs |
| dc.description.abstract | Vysoce náročné výpočty jsou v dnešní době stále žádanější. Ať už se jedná o simulace na úrovni atomů, kde každá číslice je důležitá a nepřesnost ve výpočtu může způsobit znehodnocení výsledku nebo numerické aproximace při řešení parciálních diferenciálních rovnic, kde malá odchylka zapříčiní, že výsledné řešení je nepoužitelné. Výpočty jsou prováděni s datovými typy, jejichž přesnost se může pohybovat v řádu stovek až tisíců číslic, ne-li více. S tím roste časová náročnost kladená na řešení problému a proto je nutné hledat metody, které nám umožní rychleji dosáhnout správného výsledku. Jakýkoliv složitější fyzikální problém je často popsán soustavou rovnic, ve kterých se nezřídka vyskytují elementární funkce jako sinus, kosinus či exponenciály. Cílem práce je navrhnout a implementovat metody, které pro požadovanou přesnost co nejefektivněji vypočítájí hodnotu elementární funkce v zadaném bodě. Jádrem práce je použití metod založených na AGM (aritmeticko-geometrický průměr), jenž poskytuje časovou složitost v řádu $O(M(n)\log_2{n})$ vzhledem k operaci násobení. Lepší složitosti již nelze dosáhnut. Existuje řada knihoven, které již podporují víceslovní aritmetiku, jednou z nich je knihovna GMP, která bude prostředkem pro realizaci efektivních metod. Na závěr práce budou implementované algoritmy porovnané s existujícími řešeními. | cs |
| dc.description.abstract | Nowadays high-precision computations are still more desired. Either for simulation on a level of atoms where every digit is important and inaccurary in computation can cause invalid result or numerical approximations in partial differential equations solving where a small deviation causes a result to be useless. The computations are carried over data types with precision of order hundred to thousand digits, or even more. This creates pressure on time complexity of problem solving and so it is essential to find very efficient methods for computation. Every complex physical problem is usually described by a system of equations frequently containing elementary functions like sinus, cosines or exponentials. The aim of the work is to design and implement methods that for a given precision, arbitrary elementary function and a point compute its value in the most efficent way. The core of the work is an application of methods based on AGM (arithmetic-geometric mean) with a time complexity of order $O(M(n)\log_2{n})$ 9(expresed for multiplication $M(n)$). The complexity can not be improved. There are many libraries supporting multi-precision atithmetic, one of which is GMP and is about to be used for efficent method implementation. In the end all implemented methods are compared with existing ones. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | CHALOUPKA, J. Efektivní algoritmy pro vysoce přesný výpočet elementárních funkcí [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013. | cs |
| dc.identifier.other | 79405 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53443 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | AGM | cs |
| dc.subject | aritmeticko-geometrický průměr | cs |
| dc.subject | elementární funkce | cs |
| dc.subject | vysoce přesné výpočty | cs |
| dc.subject | víceslovní aritmetika | cs |
| dc.subject | efektivní metody | cs |
| dc.subject | aproximace funkcí | cs |
| dc.subject | Taylorův polynom | cs |
| dc.subject | redukce argumentů | cs |
| dc.subject | AGM | en |
| dc.subject | arithmetic-geometric mean | en |
| dc.subject | elementary functions | en |
| dc.subject | high-precision computations | en |
| dc.subject | multi-precision arithmetic | en |
| dc.subject | efficient methods | en |
| dc.subject | function approximation | en |
| dc.subject | Taylor's polynom | en |
| dc.subject | argument reduction | en |
| dc.title | Efektivní algoritmy pro vysoce přesný výpočet elementárních funkcí | cs |
| dc.title.alternative | Effective Algorithms for High-Precision Computation of Elementary Functions | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2013-06-20 | cs |
| dcterms.modified | 2020-05-10-16:11:15 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79405 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:14:48 | en |
| sync.item.modts | 2025.01.15 19:11:38 | en |
| thesis.discipline | Matematické metody v informačních technologiích | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |