Dandelin-Gräffe-Verfahren

Das Dandelin-Gräffe-Verfahren, auch Gräffe-Verfahren, ist eine Methode der näherungsweisen Bestimmung der Nullstellen (Wurzeln) eines Polynoms n-ten Grades und beruht darauf, durch iteratives Quadrieren der Wurzeln diese zu trennen, wobei das Quadrieren implizit ausgeführt wird durch Transformation des Ausgangspolynoms.

Es wurde unabhängig von Karl Heinrich Gräffe (1837), Germinal Pierre Dandelin (1826) und Nikolai Iwanowitsch Lobatschewski (1834) entwickelt. Es funktioniert am besten für Polynome mit reellen, einfachen Wurzeln, kann aber auch an allgemeinere Fälle angepasst werden. Später wurden verschiedene Varianten des klassischen Dandelin-Graeffe-Verfahrens entwickelt.

Da es keine Anfangsabschätzung der Lage der Wurzeln erfordert, kann es als Ausgangspunkt genauerer Methoden der Wurzelbestimmung dienen, die eine solche Anfangsabschätzung fordern.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.