Dynamický částicový systém jako účinný nástroj pro statistické vzorkování

but.committeeprof. Ing. Marcela Karmazínová, CSc. - předseda, prof. Ing. Jiří Šejnoha, DrSc. - oponent, prof. Ing. Jaroslav Kruis, Ph.D. - oponent, doc. Ing. Otto Plášek, Ph.D. - člen, prof. RNDr. Ing. Petr Štěpánek, CSc. - člen, prof. Ing. Leonard Hobst, CSc. - člen, prof. Ing. Zbyněk Keršner, CSc. - člen, prof. Ing. Jindřich Melcher, DrSc. - člen, doc. Ing. Lumír Miča, Ph.D. - člen, prof. Ing. Drahomír Novák, DrSc. - člen, doc. Dr. Ing. Michal Varaus - člen, prof. Ing. Stanislav Vejvoda, CSc. - člen, Ing. Mojmír Nejezchleb - člencs
but.defencecs
but.jazykčeština (Czech)
but.programStavební inženýrstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorVořechovský, Miroslavcs
dc.contributor.authorMašek, Jancs
dc.contributor.refereeŠejnoha,, Jiřícs
dc.contributor.refereeKruis,, Jaroslavcs
dc.date.accessioned2018-11-21T21:09:13Z
dc.date.available2018-11-21T21:09:13Z
dc.date.createdcs
dc.description.abstractPředložená dizertační práce se zabývá vývojem nového výkonného nástroje pro optimalizaci rovnoměrnosti bodových vzorků. Sekvence rovnoměrně rozmístěných bodů nacházejí uplatnění například jako sady integračních bodů při analýze počítačových modelů pomocí integrace metodami typu Monte Carlo. Pokud je zkoumaná funkce považována za neznámou, jedinou cestou, jak snížit horní mez chyby odhadu integrálu, je optimalizace rovnoměrnosti použitých integračních bodů. Mezi cíle dizertační práce se předně řadí studium současně používaných kritérií pro ohodnocení nebo optimalizaci rovnoměrnosti bodových vzorků. Je předloženo kritické zhodnocení vybraných kritérií rovnoměrnosti. Pro nápravu vybraných nežádoucích vlastností bodových vzorků byla provedena úprava obecně formulovaného optimalizačního kritéria phi. Po zavedení periodického návrhového prostoru a odvození formulace kritéria, která nezávisí na měřítku úlohy, bylo docíleno soběpodobných bodových vzorků, které jsou statisticky i prostorově rovnoměrné. Vyvinutý optimalizační algoritmus se opírá o představu o fyzikální podobnosti mezi sadou optimalizovaných bodů a dynamického systému vzájemně se odpuzujících částic. Simulace takového hyper-dimenzionálního částicového systému je ovšem značně výpočetně náročným úkolem. Proto bylo přikročeno k implementaci efektivního řešení pomocí masivně paralelní platformy Nvidia CUDA. Důležitou částí práce bylo proto též intenzivní studium této komplexní architektury, které bylo nezbytné k plnému využití jejího potenciálu.cs
dc.description.abstractThe presented doctoral thesis aims at development a new efficient tool for optimization of uniformity of point samples. One of use-cases of these point sets is the usage as optimized sets of integration points in statistical analyses of computer models using Monte Carlo type integration. It is well known that the pursuit of uniformly distributed sets of integration points is the only possible way of decreasing the error of estimation of an integral over an unknown function. The tasks of the work concern a survey of currently used criteria for evaluation and/or optimization of uniformity of point sets. A critical evaluation of their properties is presented, leading to suggestions towards improvements in spatial and statistical uniformity of resulting samples. A refined variant of the general formulation of the phi optimization criterion has been derived by incorporating the periodically repeated design domain along with a scale-independent behavior of the criterion. Based on a notion of a physical analogy between a set of sampling points and a dynamical system of mutually repelling particles, a hyper-dimensional N-body system has been selected to be the driver of the developed optimization tool. Because the simulation of such a dynamical system is known to be a computationally intensive task, an efficient solution using the massively parallel GPGPU platform Nvidia CUDA has been developed. An intensive study of properties of this complex architecture turned out as necessary to fully exploit the possible solution speedup.en
dc.description.markPcs
dc.identifier.citationMAŠEK, J. Dynamický částicový systém jako účinný nástroj pro statistické vzorkování [online]. Brno: Vysoké učení technické v Brně. Fakulta stavební. .cs
dc.identifier.other117869cs
dc.identifier.urihttp://hdl.handle.net/11012/137002
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta stavebnícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectOptimalizace statistického vzorkovánícs
dc.subjectdynamický částicový systémcs
dc.subjectvyužití grafických procesorů pro řešení obecných algoritmůcs
dc.subjectNvidia CUDAcs
dc.subjectOptimization of statistical samplesen
dc.subjectdynamical particle systemen
dc.subjectgeneral purpose computing on graphics processing unitsen
dc.subjectNvidia CUDA.en
dc.titleDynamický částicový systém jako účinný nástroj pro statistické vzorkovánícs
dc.title.alternativeA dynamical particle system as a driver for optimal statistical samplingen
dc.typeTextcs
dc.type.driverdoctoralThesisen
dc.type.evskpdizertační prácecs
dcterms.dateAccepted2018-10-24cs
dcterms.modified2020-06-06-15:12:05cs
eprints.affiliatedInstitution.facultyFakulta stavebnícs
sync.item.dbid117869en
sync.item.dbtypeZPen
sync.item.insts2021.11.22 23:20:04en
sync.item.modts2021.11.22 21:53:21en
thesis.disciplineKonstrukce a dopravní stavbycs
thesis.grantorVysoké učení technické v Brně. Fakulta stavební. Ústav stavební mechanikycs
thesis.levelDoktorskýcs
thesis.namePh.D.cs
Files
Original bundle
Now showing 1 - 5 of 6
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
4.54 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
thesis-1.pdf
Size:
1.51 MB
Format:
Adobe Portable Document Format
Description:
thesis-1.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-45408.pdf
Size:
219.63 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-45408.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-45401.pdf
Size:
199.54 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-45401.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-45402.pdf
Size:
141.76 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-45402.pdf
Collections