Durand-Kerners metod
Durand-Kerners metod är en numerisk metod för beräkning av nollställen till polynom. Den beskrevs 1960-1966 av E. Durand och I. Kerner men bygger på resultat av Karl Weierstrass och kallas därför ibland även Weierstrass metod eller W(D-K)-metoden.
Durand-Kerner går ut på att finna alla komplexa nollställen samtidigt. Givet ett moniskt polynom P(z) av grad m och en vektor av icke-reella begynnelsevärden
består Durand-Kerner av iterationen
för j = 1, 2, ..., m. konvergerar då i praktiken nästan alltid mot polynomets samtliga nollställen, med kvadratisk konvergensordning om rötterna är enkelrötter. Varje iteration kräver O(m2) beräkningar.
Algoritmen kan härledas från Newtons metod.
Källor
🔥 Top keywords: Portal:HuvudsidaSpecial:SökNya KaledonienTaylor SwiftRobert FicoMalin Persson GiolitoSpecial:Senaste ändringarVittorio De SicaKazakstanSlovakienPingstYasukeRichard TurpinAlice Teodorescu MåweMarika Domanski LyforsSverigeCéline DionRené HiguitaGunilla von PlatenGökBålgetingBathina PhilipsonTidöavtaletOpinionsundersökningar inför riksdagsvalet i Sverige 2026Micael DahlenLedamöter av Europaparlamentet från Sverige 2019–2024Saab EV-1Eurovision Song Contest 202416 majBaby ReindeerJonas SjöstedtNakbaHenrik MåweKategori:Kristna martyrerFlockblommiga växterAce of BaseHans WahlgrenPablo Leiva WengerUlf Lyfors