Teaching Computer Algebra by K. Gatermann

Next: Symmetrische Verzweigungstheorie Up: Teaching


Algorithmen der Computer Algebra

Vorlesung von Karin Gatermann im WS 95/96 an der FU Berlin

Inhalt: Gröbner Basen, Buchberger Algorithmus, Hilbert Nullstellensatz, Sturm'sche Sequenzen,
Satz von BKK, numerische Pfadverfolgung, gemischtes Volumen, Smith Normalform, Triangulierungen, Lifting, Puiseux Reihen,
Faktorisierung: Yun, Berlekamp, Cantor+Zassenhaus, univariates und multivariates Hensel-Lifting.

Übungen: Termordnungen, Idealquotienten, Radikal-Mitgliedschaft, Eigenwertproblem nach Stetter

Literatur:
Cox, Little, O'Shea: Ideals, Varieties, and Algorithms. Springer, 1992.
Zippel: Effective Polynomial Computation. Kluwer Academic Publishers, 1993.
Geddes, Czapor, Labahn: Algorithms for Computer Algebra. Kluwer Academic Publishers, 1992.


Last Update: July 28, 1998 by Karin Gatermann
© 1998 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
URL: http://www.zib.de/gatermann/teachalgcomp.html