Prof.Dr. W.Koepf
Dipl.-Math. T.Sprenger Ubungen zur Vorlesung
Ubungsblatt 03 COMPUTERALGEBRA I 02.11.2006
Aufgabe 1: (Tschebyschepolynome)
Die Tschebyschepolynome Tn(x) (n 2 N0) haben eine Reihe wichtiger Eigenschaften. Sie werden in der Numerik zur Approximation eingesetzt. Die allgemeinen Formeln lauten
Tn(x) = cos(n arccos(x)) (1)
oder
Tn(x) = 1 2
x +p
x2 1n
+ x p
x2 1n
: (2)
Tatsachlich ist Tn(x) ein Polynom mit ganzzahligen Koezienten. Die Tn(x) gehorchen aber auch der Rekursionsformel
T0(x) = 1; T1(x) = x; Tn(x) = 2 x Tn 1(x) Tn 2(x); (3) aus der man leicht sieht, dass nur ganzzahlige Koezienten auftreten. Eine wichtige Identitat im Zusammenhang mit Tschebyschepolynomen ist die Gleichung
2Tn(x)Tm(x) = Tn+m(x) + Tn m(x) (4) fur n; m 2 N0 und n m.
1. Implementieren Sie die Funktion T1, die Tn wie in (1) berechnet (Tipp: Benutzen Sie TrigExpand).
2. Implementieren Sie die Funktion T2, die Tn wie in (2) berechnet. Welche Vereinfachungen sind notig, um eine Darstellung als Polynom mit ganzzahligen Koezienten zu erhalten?
3. Implementieren Sie die Funktion T3, die Tn wie in (3) naiv berechnet.
4. Implementieren Sie die Funktion T4, die Tn wie in (3) mit Remember-Eekt berechnet.
5. Implementieren Sie die Funktion T5, die Tn wie in (3) iterativ mit einer Schleife berechnet.
6. Implementieren Sie die Funktion T6, die Tnwie in (3) mit Hilfe der Funktion Nest berechnet.
7. Implementieren Sie die Funktion T7, die Tn mit Hilfe von (4) und der Divide-and-Conquer- Strategie berechnet.
8. Erstellen Sie mit jeder dieser Funktionen und der eingebauten Funktion ChebyshevT eine Liste fT1(x); : : : ; T30(x)g. Was fallt bei der Laufzeit auf? Warum ist das so?
9. Mit welcher der Prozeduren T1 bis T7 ist es moglich, das Polynom T1000000 an der Stelle 1 auszuwerten und warum?
(16 Punkte)
Aufgabe 2: (Programmieren mit Mustererkennung)
Programmieren Sie eine Prozedur Int mit Hilfe der Mustererkennung von Mathematica, die Sum- men von Polynomen und trigonometrischen Funktionen integrieren kann. Wie sieht es bei der Integration von Produkten oder Verkettungen aus?
(8 Punkte)
Abgabetermin: Dienstag, 14.11.2006, 09.15 Uhr ansprenger@mathematik.uni-kassel.de