Brentova metoda

diplomsko delo

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

Abstract

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.

Keywords

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

Data

Language:	Slovenian
Year of publishing:	2023
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[M. Ručigaj]
UDC:	51:004(043.2)
COBISS:	163910147
Views:	62
Downloads:	13
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Brent's method
Secondary abstract:	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.
Secondary keywords:	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;
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000407
Embargo end date (OpenAIRE):	1970-01-01
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	36 str.
ID:	19904929