Newtons metode for komplekse polynomer: Hvordan finne røttene på en effektiv måte?

Abstract

Oppgaven omhandler bruk av Newtons metode på komplekse polynomer. Det gis et resultat som sier hvor mange startpunkter man trenger for å finne alle røttene til et polynom av grad d. Det gis også en øvre grense for hvor mange iterasjoner man trenger fra startpunktene i forhold til ønsket nøyaktighet. I tillegg er det et kapittel om hvordan teorien for polynomer kan anvendes på andre funksjoner.