2009 | OriginalPaper | Chapter
Univariate Polynome
Authors : Phillipp Kügler, Wolfgang Windsteiger
Published in: Algorithmische Methoden
Publisher: Birkhäuser Basel
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. 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.