Original title:
Hledání kořenů polynomu metodou přírůstku argumentu
Translated title:
Principle of Argument Increment For Searching Polynomial Roots
Authors:
Tošer, Pavel ; Tofel, Pavel (referee) ; Sadovský, Petr (advisor) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Existuje celá řada metod, které se používají k nalezení kořenů polynomů. Ve většině případů jde o metody, které se používají pouze na speciální případy řešení. Tato práce se zabývá vývojem metody, která by byla schopna efektivně pracovat i v případě, že polynom má vícenásobné kořeny. Postup spočívá ve vyběru vhodné iterační metody v kombinaci s metodou přírustku argumentu. Doposud není znám algoritmus, který by řešil tuto úlohu tímto způsobem. Proto by měl předložený postup odstranit nedostatky již existujících metod a doplnit je o nové poznatky.
Several methods exist for searching multinominal roots. Methods in more cases are used only for special solves. The goal of this thesis is to discover solution for searching multinominal roots. The process is based on optimal iterative method in combination with priciple of argument increment. There is no procedure solving it in this way up to now. This method removes shortcomings already existing methods and she could also complement them with a new knowledge.
Keywords:
multinominal roots; Newton method of secant; polynomial roots; Principle of argument increment; system stability; zeros and poles.; Metoda přírustku argumentu; Newtonova metoda tečcen; nuly a póly.; násobné kořeny polynomů; stabilita systému
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/14169