Basiswechsel (Monom - Bernstein - Lagrange)

[Philipp Kraus]

Hallo,

ich besch�ftige mich gerade mit Polynomdarstellungen und deren
Basendarstellung.
Ich kann mit Hilfe der Vandermonde Matrix ein Polynom in der Monombasis
in die Lagrage Basis �berf�hren bzw umgekehrt.

Wie mache ich das, wenn ich von Lagrange in die Bernsteinbasis umrechnen
will bzw von Bernsteinbasis in Monom (<=>). Die Komplexit�t liegt ja bei
dem Basiswechsel entweder bei O(n^3) oder O(n^2). Gibt es f�r den Wechsel
irgenwelche besonderen Matrizen wie eben die Vandermonde Matrix?

Danke f�r die Hilfe

Phil