Show simple item record

LMS in applications of geodesy adjustment

dc.contributor.advisorČepek Aleš
dc.contributor.authorGyöri Gabriel
dc.date.accessioned2018-03-20T16:06:26Z
dc.date.available2018-03-20T16:06:26Z
dc.date.issued2018-03-20
dc.identifierKOS-276806154605
dc.identifier.urihttp://hdl.handle.net/10467/75505
dc.description.abstractTémou dizertačnej práce je implementácia metódy mediánov najmenších štvorcov (LMS ? Least Median of Squares) ako robustnej metódy vyrovnania geodetických meraní. Metóda LMS je založená na výbere vzoriek pozorovaní a následnom riešení lineárnej kombinácie neznámych parametrov v závislosti na meraných veličinách bez nutnosti explicitného zostavovania normálnych rovníc. Metóda nieje v každodennej praxi používaná kvôli jej náročnosti na výpočet a neexistujúcemu riešení na uzavretom intervale. Riešenie neznámych parametrov je vykonané pomocou algoritmu združených gradientov. Aj napriek tomu, že spomínaný algoritmus je z hľadiska numerického výpočtu optimálny, v geodézii sa veľmi nevyužíva z dôvodu, že pre výpočet neznámych parametrov neurčuje inverznú maticu, ktorá obsahuje v geodézii neodmysliteľné presnosti vyrovnávaných veličín, ktoré však pre konkrétne riešenie LMS niesu potrebné. V riešenej implementácii algoritmus združených gradientov využíva výhodu riedkosti vstupnej matice plánu. Dátové štruktúry sú kompatibilné s dátovými štruktúrami projektu GNU Gama pre prípadnú implementáciu do projektu.cze
dc.description.abstractThe topic of the doctoral thesis is implementation of the least median of squares (LMS) as robust method used in geodesy adjustment. This method is based on choosing samples of observations which are used for solving linear combination of unknown parameters. LMS method is not usually used in geodesy because of its difficult computation process and also exact solution in finite range is not known. Solving of unknown parameters is provided by method of conjugate gradients. Although it is optimal algorithm for solving of linear algebraic equations the conjugate gradients method is not used in geodesy because there is any possibility to reach elements of inverse matrix in effective way. Elements of inverse matrix are used for computing of the standard deviations which are necessary to evaluate adjustment results. LMS method does not require inversion of design matrix itself for obtaining of correct solution. Effective solution can be reached by using combination of the conjugate gradient method and sparse matrices. It could lead to less time and store consuming computation. Data structures of algorithms are compatible with algorithms of GNU Gama project.eng
dc.language.isoSLO
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectLMS,robustné metódy,metóda združených gradientov,riedke matice,vyrovnávací početcze
dc.subjectLMS,robust methods,conjugate gradient method,sparse matrices,adjustment theoryeng
dc.titleLMS v geodetických aplikáciach vyrovnávacieho počtucze
dc.titleLMS in applications of geodesy adjustmenteng
dc.typedisertační prácecze
dc.typedoctoral thesiseng
dc.date.accepted2018-03-20
dc.contributor.refereeKostelecký Jan
theses.degree.disciplineGeodézie a kartografiecze
theses.degree.grantorKatedra geomatikycze
theses.degree.programmeGeodézie a kartografiecze


Files in this item




This item appears in the following Collection(s)

Show simple item record