projektna naloga
Gorazd Švelc (Avtor), Matej Mencinger (Mentor)

Povzetek

Cilj te diplomske naloge je izdelava aproksimacijskega algoritma na podlagi teoretičnega ozadja polinomske aproksimacije funkcij ene spremenljivke. V sklopu algoritma delo obravnava posebno družino polinomov, ki definirajo interpolacijske točke, katere se asimptotično zgostijo proti začetku in na koncu intervala in s tem bistveno izboljšajo aproksimacijo. Delo povzema še konstrukcijo Newtonovega polinoma deljenih diferenc in njegovo vlogo pri polinomskih aproksimacijah funkcij, ter podaja nekaj primerov različnih interpolacijskih pristopov k aproksimaciji funkcij. To diplomsko delo vsebuje tudi izvorno kodo programa v programskem jeziku TI Basic, ki je avtorjevo izvirno delo.

Ključne besede

algoritmi;aproksimacijski algoritmi;polinomi;aproksimacija;interpolacija;izračun verižnice;deljene diference;polinomi Čebišova;TI Basic;TI Nspire CAS;matematika;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
Založnik: [G. Švelc]
UDK: 517.518.8
COBISS: 18733846 Povezava se bo odprla v novem oknu
Št. ogledov: 1705
Št. prenosov: 158
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Polynomial approximation of one-variable functions by Newton's divided difference polynomial and Chebyshev interpolation nodes on TI Nspire CAS calculators.
Sekundarni povzetek: This diploma work aims to construct the approximation algorithm based on theory of polynomial approximation of arbitrary one-variable functions. It presents a group of polynomials that defines interpolation nodes with asymptotic accumulation towards the edges, for which maximum approximation error is guaranteed to diminish with increasing polynomial order. This document summarizes the construction of Newton’s divided differences polynomial and presents several cases of approximation with different interpolation methods. It also provides an original source code of the program, written in TI Basic programming language.
Sekundarne ključne besede: approximation;interpolation;divided differences;Chebyshev polynomials;TI Basic;TI Nspire CAS;
URN: URN:SI:UM:
Vrsta dela (COBISS): Delo diplomskega projekta/projektno delo
Komentar na gradivo: Univ. v Mariboru, Fak. za gradbeništvo
Strani: VI, 7-42 f.
ID: 8726898