Original title: Metody pro řešení nelineárních rovnic
Translated title: Methods for the solution of nonlinear equations
Authors: Havelková, Eva ; Kučera, Václav (advisor) ; Tichý, Petr (referee)
Document type: Bachelor's theses
Year: 2015
Language: cze
Abstract: [cze] [eng]
Cílem této bakalářské práce je shrnout základní numerické metody pro řešení nelineárních algebraických rovnic jedné proměnné. Nejprve jsou zavedeny nezbytné pojmy z numerické matematiky a matematické analýzy. Dále jsou podrobně popsány vybrané numerické iterační metody, konkrétně metoda půlení intervalu, metoda fixed-point iterace, metoda regula falsi, Newtonova metoda, metoda sečen a metody založené na kvadratické interpolaci, a to včetně důkazů řádů jejich konvergence. Praktická část práce se skládá z numerických experimentů provedených na různých typech nelineárních rovnic pomocí softwaru Matlab a porovnání výsledků s teoretickými poznatky z předchozích částí. Přínosem práce je především vytvoření uceleného přehledu teoretických vlastností základních metod řešení nelineárních rovnic čerpajícího z množství odborných zdrojů. Powered by TCPDF (www.tcpdf.org) The aim of this bachelor thesis is to present an overview of elementary numerical methods for solving nonlinear algebraic equations in one variable. Firstly, related concepts from numerical mathematics and mathematical analysis are explained. The main part of the thesis provides a detailed description of chosen iterative methods as well as the proofs of their orders of convergence. The methods covered are namely the bisection method, fixed-point iteration, regula falsi method, Newton's method, secant method and methods that are based on quadratic interpolation. The practical part of the thesis presents results of numerical experiments that were carried out with Matlab software on various types of nonlinear equations. These results are compared with the theory introduced in the preceding parts. The contribution of this thesis is to provide a comprehensive overview and comparison of the characteristics of basic methods for solving nonlinear equations based on a variety of literature. Powered by TCPDF (www.tcpdf.org)
Keywords: iterative methods; Newton-type methods; nonlinear equations; numerical solution of equations; iterační metody; metody Newtonova typu; nelineární rovnice; numerické řešení rovnic

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/81853

Permalink: http://www.nusl.cz/ntk/nusl-351547


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses