LMS v geodetických aplikáciach vyrovnávacieho počtu
LMS in applications of geodesy adjustment
Type of document
disertační prácedoctoral thesis
Author
Györi Gabriel
Supervisor
Čepek Aleš
Opponent
Kostelecký Jan
Field of study
Geodézie a kartografieStudy program
Geodézie a kartografieInstitutions assigning rank
Katedra geomatikyDefended
2018-03-20Rights
A 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.htmlVysokoš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.html
Metadata
Show full item recordAbstract
Té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. The 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.
Collections
- Disertační práce - 11000 [500]