P3020314

1_

^Obliczanie wartości wielomianu o zespolonym argumencie i zespolonych współczynnikach

Algorytm 3.4

pifartość wielomianu w o współczynnikach rzeczywistych, dla wsspoionego x = u+v\ oblicza się w następujący sposób:

O oblicza się wielkościp = 2u, q - u² + v²;

O oblicza się resztę ax + bz dzielenia w(x) przez trójmian p X² -px + q;

Ofoblicza się wartość w(u+ vi) = (au + b) + avi.

I Wartość wielomianu w o współczynnikach zespolonych, dla I zespolonego x ~ u + v\ oblicza się, przedstawiając wielomian w postaci 1(4) i stosując powyższy algorytm do obu wielomianów o współczynnikach rzeczywistych.

©Zbigniew Bartoszewski (Politechnika Gdańska)