Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali pa uporabite sodobnejši brskalnik.
Nacionalni portal odprte znanosti
Odprta znanost
DiKUL
slv
|
eng
Iskanje
Brskanje
Novo v RUL
Kaj je RUL
V številkah
Pomoč
Prijava
Iskanje ničel polinoma z vstavljanjem vozlov
ID
Koleša, Rok
(
Avtor
),
ID
Jaklič, Gašper
(
Mentor
)
Več o mentorju...
PDF - Predstavitvena datoteka,
prenos
(3,03 MB)
MD5: 0E1EBE2FAD0531172B0142C6D735E072
PID:
20.500.12556/rul/03f01151-2225-4c37-8030-89f6cac8ce14
Galerija slik
Izvleček
V tem diplomskem delu opišemo nov način iskanja ničel polinoma. Najprej spoznamo interpolacijo, odsekoma polinomske funkcije in B-zlepke. Polinom predstavimo v obliki B-zlepka, potem pa izkoristimo tesno povezanost polinoma z njegovim kontrolnim poligonom. Glavna ideja je, da poiščemo neko ničlo poligona, kar nam služi kot prvi približek, jo vstavimo med vozle in modificiramo celoten poligon. Postopek ponavljamo, dokler približki ne konvergirajo. Vse ničle dobimo tako, da najprej poiščemo prvo ničlo, počistimo vse približke, ponastavimo vse spremenljivke in celoten postopek ponovimo od tiste točke naprej. Podana je tudi MATLAB implementacija algoritma.
Jezik:
Slovenski jezik
Ključne besede:
polinom
,
ničla
,
interpolacija
,
vozel
,
B-zlepek
,
MATLAB
,
poligon
Vrsta gradiva:
Diplomsko delo/naloga
Organizacija:
FRI - Fakulteta za računalništvo in informatiko
Leto izida:
2014
PID:
20.500.12556/RUL-29566
Datum objave v RUL:
24.09.2014
Število ogledov:
1791
Število prenosov:
406
Metapodatki:
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
Kopiraj citat
Objavi na:
Sekundarni jezik
Jezik:
Angleški jezik
Naslov:
Finding polynomial roots using knot insertion
Izvleček:
In this thesis we present a new way of finding polynomial roots. First we find out what is interpolation, what are piecewise polynomials and what are B-splines. We write down the polynomial as a B-spline and then we use the close relation between the spline and it's control polygon by finding a root of the polygon, insert that root as a knot which we use as our first estimate and modify the polygon. The procedure is repeated until the estimates converge. We then proceed to find all the other roots by reseting all variables and start the whole procedure from the found root onwards. At the end we give a MATLAB implementation of the algorithm.
Ključne besede:
polynomial
,
root
,
interpolation
,
knot
,
B-spline
,
MATLAB
,
polygon
Podobna dela
Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:
Nazaj