Bc. Pavel Mizera

Master's thesis

Numerické metody hledání komplexních kořenů polynomu

Numerical methods for finding the complex roots of polynomial
Abstract:
Diplomová práce je věnována praktické realizaci numerických metod pro hledání komplexních kořenů polynomů. Tento problém je hned v úvodu převeden na problém nalezení vlastních čísel matice. I proto jsou v práci využity metody jako QR-rozklad, QR-iterace a nakonec také zpřesňující Newtonova metoda. Výsledný algoritmus kombinuje všechny tyto metody pro co nejefektivnější nalezení všech kořenů. Zároveň …more
Abstract:
The diploma thesis is aimed at the practical implementation of numerical methods for finding the complex roots of polynomial. At the beginning this problem is implicated on problem of finding the eigenvalues of matrix. That is the reason why I used methods such as QR decomposition, QR-iteration and finally specific Newton’s method. The final algorithm combines all these mentioned methods to aim as …more
 

Keywords

QR-rozklad QR-iterace Newtonova metoda vlastní čísla kořeny polynomu
 
Language used: Czech
Date on which the thesis was submitted / produced: 13. 5. 2010
Identifier: https://is.muni.cz/th/wk4vt/

Thesis defence

  • Date of defence: 16. 6. 2010
  • Supervisor: Mgr. Jiří Zelinka, Dr.
  • Reader: doc. Mgr. Jan Koláček, 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, Přírodovědecká fakulta
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Science

Master programme / field:
Applied Mathematics / Statistics and Data Analysis

Theses on a related topic

List of theses with an identical keyword.