Original title:
Nástroj pro porovnání různých metod řešení nelineárních rovnic
Translated title:
A tool for evaluation of different methods for solving nonlinear equations
Authors:
Do Manh, Tuan ; Mikula, Tomáš (advisor) ; Horáček, Jaroslav (referee) Document type: Bachelor's theses
Year:
2013
Language:
cze Abstract:
[cze][eng] Cílem této práce je vytvořit nástroj pro řešení nelineárních rovnic numerickými metodami. Využívá při tom jak pomalých metod pro hledání kořene jako metoda bisekce, metoda regula falsi, tak i rychle počítajících metod jako je Newtonova metoda. Newtonova metoda, i když obecně rychlá metoda, dokáže být v jistých případech velmi problematická. Nekonverguje vždy k řešení rovnice. Proto v této práci implementuji modifikované metody, které se snaží nějak se vypořádat s nedostatkem Newtonovy metody. Program má posloužit jako nástroj pro porovnávání a vyhodnocování efektivnosti výpočtů jednotlivých metod v různých situacích.The objective of this work is to create a tool for solving nonlinear equations using numeric methods. It uses both slow working methods, such as bisection method or regula falsi method, and fast working methods, such as Newton's method. The Newton's method, while fast, can be very problematic in certain scenarios. It does not always converse to the root of the equation. That is why in this work, I try to implement modified methods, which attempt to deal with the imperfections of the Newton's method. The program is suppose to be a good tool for comparing and evaluating the efficiency of each methods in different situations.
Keywords:
Newton's method; nonlinear equations; numerical methods; nelinearní rovnice; Newtonova metoda; numerické metody
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/58095