Zpět na vyhledávání

Bc. Adrián Elgyütt

Master's thesis

Root Isolation of High-Degree Polynomials

Root Isolation of High-Degree Polynomials
Abstract:
Hľadanie koreňov polynómov je jeden z najstarších matematických problémov. Počas rokov bolo objavených veľa rýchlych a efektívnych metód na hľadanie koreňov. V tejto práci prezentujeme metódy na upresňovanie a izolovanie koreňov vysokého stupňa s ľubovoľnou presnosťou. Metódy implementujeme v programovacom jazyku Java. Nakoniec porovnávame a vyhodnocujeme implementované metódy na množine polynómov …more
Abstract:
Solving polynomials is one of the oldest mathematical problems. Over the years, there have been many discoveries of fast and efficient root finding methods. In this thesis we present methods for approximating and isolating roots of high-degree polynomials with arbitrary precision. We implement these methods in the programming language Java. Lastly, we compare and evaluate the implemented methods on …more
 

Keywords

polynomials high-degree root isolation root finding arbitrary precision root approximation mnohočleny vysoký stupeň hľadanie koreňov ľubovoľná presnosť
 
Language used: English
Date on which the thesis was submitted / produced: 22. 5. 2017
Identifier: https://is.muni.cz/th/lb5jp/

Thesis defence

  • Date of defence: 23. 6. 2017
  • Supervisor: RNDr. Vojtěch Řehák, Ph.D.
  • Reader: doc. RNDr. Tomáš Brázdil, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Parallel and Distributed Systems

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.