20.500.12556/RUL-29566 Iskanje ničel polinoma z vstavljanjem vozlov diplomsko delo Finding polynomial roots using knot insertion 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. 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. polinom ničla interpolacija vozel B-zlepek MATLAB poligon računalništvo računalništvo in informatika univerzitetni študij diplomske naloge interdisciplinarni študij polynomial root interpolation knot B-spline MATLAB polygon computer science computer and information science diploma interdisciplinary studies true false false [R. Koleša] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-24 14:10:00 2014-09-24 14:10:00 2024-08-13 10:02:13 0000-00-00 00:00:00 2014 0 0 47 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14058 1536144067 Kolesa_Rok_-_Iskanje_nicel_polinoma_z_vstavljanjem_vozlov.pdf Kolesa_Rok_-_Iskanje_nicel_polinoma_z_vstavljanjem_vozlov.pdf 1 0E1EBE2FAD0531172B0142C6D735E072 8d598b4bac6000745e123324573fcbe524f71406d502a117673fa8490c8274fd 2b44e85d-a1ad-11eb-a523-00155dcfd717 20.500.12556/rul/03f01151-2225-4c37-8030-89f6cac8ce14 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29562 Fakulteta za računalništvo in informatiko 0 0 0