<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=109395"><dc:title>Izpeljava metod za iskanje ničel polinomov z uporabo optimizacije</dc:title><dc:creator>Cör,	Manca	(Avtor)
	</dc:creator><dc:creator>Plestenjak,	Bor	(Mentor)
	</dc:creator><dc:subject>Newtonova metoda</dc:subject><dc:subject>metoda Ostrovskega</dc:subject><dc:subject>Laguerrova metoda</dc:subject><dc:subject>izboljšana Newtonova metoda</dc:subject><dc:subject>diskretna Laguerrova metoda</dc:subject><dc:description>V tem diplomskem seminarju obravnavamo naslednje metode za iskanje ničel polinomov: Newtonovo metodo, metodo Ostrovskega in Laguerrovo metodo. Izpeljali jih bomo s pomočjo vezanega optimizacijskega problema, potem pa na podoben način izpeljali še dve naprednejši metodi: izboljšano Newtonovo metodo in diskretno Laguerrovo metodo. Dokazali bomo nekaj izrekov, ki nam povedo, za koliko lahko povečan korak posamezne metode preseže najmanjšo ničlo.  Metode bomo še numerično testirali in jih med seboj primerjali na problemu iskanja najmanjše lastne vrednosti simetrične tridiagonalne matrike. Primerjali bomo število potrebnih korakov za dovolj dober približek, njihovo časovno zahtevnost in red konvergence.</dc:description><dc:date>2019</dc:date><dc:date>2019-09-01 07:45:08</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>109395</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>