Brentova metoda

diplomsko delo

Marcel Ručigaj (Avtor), Emil Žagar (Mentor)

Povzetek

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.

Ključne besede

ničle;Brentova metoda;interpolacija;bisekcija;sekantna metoda;red konvergence;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2023
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[M. Ručigaj]
UDK:	51:004(043.2)
COBISS:	163910147
Št. ogledov:	62
Št. prenosov:	13
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Brent's method
Sekundarni povzetek:	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.
Sekundarne ključne besede:	zeros;Brent's method;interpolation;bisection;secant method;rate of convergence;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;Matematika;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000407
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	36 str.
ID:	19904929