1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
subroutine wpodiv(ar,ai,br,bi,na,nb,ierr)
c Copyright INRIA
implicit double precision (a-h,o-z)
dimension ar(*),br(*),ai(*),bi(*)
c division euclidienne de deux polynomes a coefficients complexes
c le suffixe r designe la partie reelle et i la partie imaginaire
c
c 1. a: avant execution c'est le tableau des coefficients du
c polynome dividende range suivant les puissances croissantes
c de la variable (ordre na+1).
c apres execution,contient dans les nb premiers elements
c le tableau des coefficients du reste ordonne suivant les
c puissances croissantes, et dans les (na-nb+1) derniers elements,
c le tableau des coefficients du polynome quotient range suivant
c les puissances croissantes de la variable.
c 2. b: tableau des coefficients du polynome diviseur range suivant
c les puissances croissantes de la variable (ordre nb+1).
c 3. na: degre du polynome a.
c 4. nb: degre du polynome b.
c
ierr=0
l=na-nb+1
2 if(l)5,5,3
3 n=l+nb
c q=a(n)/b(nb+1)
call wwdiv(ar(n),ai(n),br(nb+1),bi(nb+1),qr,qi,ierr)
if(ierr.ne.0) then
return
endif
nb1=nb+1
do 4 i=1,nb1
n1=nb-i+2
n2=n-i+1
c 4 a(n2)=a(n2)-b(n1)*q
call wmul(br(n1),bi(n1),qr,qi,wr,wi)
ar(n2)=ar(n2)-wr
ai(n2)=ai(n2)-wi
4 continue
ar(n)=qr
ai(n)=qi
l=l-1
goto 2
5 continue
return
end
|
