20.500.12556/RUL-149497 Brentova metoda Brent's method Brentova metoda je ena izmed najbolj razširjenih iterativnih metod za iskanje ničle funkcije. V diplomskem delu spoznamo problem iskanja ničle funkcije ene spremenljivke in obravnavamo nekaj osnovnih metod s tega področja, to so bisekcija, sekantna metoda in inverzna kvadratna interpolacija. Iz njih sestavimo Dekkerjevo metodo, ki jo nato nadgradimo v Brentovo metodo. Analiziramo konvergenco Brentove metode in jo teoretično ter eksperimentalno primerjamo z drugimi metodami. Brent's method is one of the most commonly used iterative methods for finding a zero of a function. The problem of finding a zero of a function is presented in this thesis, along with some of the basic methods: bisection, secant method, and inverse quadratic interpolation. These methods are combined into Dekker's method which is then upgraded into Brent's method. The convergence properties of Brent's method are analyzed and the method is theoretically and experimentally compared to other methods. ničle Brentova metoda interpolacija bisekcija sekantna metoda red konvergence zeros Brent's method interpolation bisection secant method rate of convergence true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2023-09-07 11:18:31 2023-09-07 11:18:31 2023-11-24 11:38:31 0000-00-00 00:00:00 2023 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 36832 163910147 Rucigaj_Marcel_-_Brentova_metoda.pdf Rucigaj_Marcel_-_Brentova_metoda.pdf 1 E46F1098FC05696E78182DB43A4BC1C2 dfd00abbb97dc7967f8d085273622014ef03c8754a9a52689628e2ab2088c196 81b11691-4d5f-11ee-9934-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=173981 Fakulteta za računalništvo in informatiko Fakulteta za matematiko in fiziko 0 0 0