2009 | OriginalPaper | Buchkapitel
Univariate Polynome
verfasst von : Phillipp Kügler, Wolfgang Windsteiger
Erschienen in: Algorithmische Methoden
Verlag: Birkhäuser Basel
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In diesem Kapitel beschäftigen wir uns mit den Grundlagen zu univariaten Polynomen. Diese stellt man sich häufig als Summe von Potenzen
einer
Variable vor, auf der dann auch die Termdarstellung der Polynomfunktionen beruht. So besteht etwa ein Naheverhältnis zwischen dem Polynom 7−
x
+2
x
3
und der Funktion
x
→7−
x
+2
x
3
. Wir erklären, wie man mit Polynomen rechnet und mit diesen am Computer umgeht. Insbesondere gehen wir auf die Polynomdivision mit Rest und die Bestimmung des größten gemeinsamen Teilers näher ein. Weiters stellen wir Algorithmen zur Polynomauswertung und zur klassischen Polynominterpolation vor.