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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
|
subroutine dpsimp(a,na,b,nb,a1,na1,b1,nb1,w,ierr)
c! but
c Etant donnes une fraction rationnelle donnee par ses polynomes
c numerateur et denominateurs, ce sous programme retourne le numerateur
c et le denominateur de sa representation simplifiee.
c! liste d'appel
c subroutine dpsimp(a,na,b,nb,as,nas,bs,nbs,w,ierr)
c
c double precision a(na+1),b(nb+1),as(*),bs(*),w,er
c integer na,nb,nas,nbs,ierr
c
c a : tableau contenant les coefficients du numerateur range
c par puissance croissante.(entree)
c na : degre du numerateur (entree)
c b : tableau contenant les coefficients du denominateur range
c par puissance croissante. (entree)
c nb : degre du denominateur (entree)
c
c a1 : tableau contenant les coefficients du numerateur range
c par puissance croissante.(sortie)
c na1 : degre du numerateur (sortie)
c b1 : tableau contenant les coefficients du denominateur range
c par puissance croissante. (sortie)
c nb1 : degre du denominateur (sortie)
c
c les implantations de a et a1, b et b1 peuvent etre confondues.
c Dans les cas ou les zones memoires de a (resp b) et a1 (resp b1) se
c chevauchent, l'adresse de a1 (resp b1) doit etre au moins egale a
c l'adresse de a (resp b)
c
c w : tableau de travail de taille:
c 2*(na+nb)+min(na,nb)+10*max(na,nb)+3*max(na,nb)**2+4
c ierr :
c en entree ierr specifie l'espace memoire disponible dans w
c en sortie:
c ierr=0 : ok
c ierr=1 : denominateur nul
c ierr=2 : espace memoire insuffisant on retourne les polynomes
c!
c origine S Steer INRIA 1990
c
double precision a(na+1),b(nb+1),w(*),a1(*),b1(*),t,er
integer na,nb,ierr,ipb(6)
c
lw=1+2*(na+nb)+min(na,nb)+3
c n0=max(na,nb)+1
c lfree=lw+10*n0+3*n0*n0
c
maxw=ierr
ierr=0
c
c elimination des racines en zero
la0=0
10 la0=la0+1
if(la0.gt.na+1) goto 20
if(a(la0).eq.0.0d+0) goto 10
na1=na-(la0-1)
nz=la0-1
c
lb0=0
11 lb0=lb0+1
if(lb0.gt.nb+1) then
ierr=1
return
endif
if(b(lb0).eq.0.0d+0) goto 11
nb1=nb-(lb0-1)
nz=nz-(lb0-1)
c
n0=max(na1,nb1)+1
lfree=lw+10*n0+3*n0*n0
if(lfree.ge.maxw.and.na1.gt.0.and.nb1.gt.0) ierr=2
if(lfree.ge.maxw.or.na1.eq.0.or.nb1.eq.0) goto 30
c
call recbez(a(la0),na1,b(lb0),nb1,w,ipb,w(lw),er)
if(er.gt.1d-3) goto 30
nden=ipb(5)-ipb(4)
nnum=ipb(6)-ipb(5)
if(na1.ne.nnum-1) then
t=w(ipb(5)-1)
t=1.0d+0/t
if(nz.eq.0) then
call dcopy(nnum,w(ipb(5)),1,a1,1)
call dscal(nnum,-t,a1,1)
call dcopy(nden,w(ipb(4)),1,b1,1)
call dscal(nden,t,b1,1)
else if(nz.gt.0) then
call dcopy(nnum,w(ipb(5)),1,a1(1+nz),1)
call dset(nz,0.0d0,a1,1)
call dscal(nnum,-t,a1(1+nz),1)
nnum=nnum+nz
call dcopy(nden,w(ipb(4)),1,b1,1)
call dscal(nden,t,b1,1)
else if(nz.lt.0) then
nz=-nz
call dcopy(nnum,w(ipb(5)),1,a1,1)
call dscal(nnum,-t,a1,1)
call dcopy(nden,w(ipb(4)),1,b1(1+nz),1)
call dset(nz,0.0d+0,b1,1)
call dscal(nden,t,b1(1+nz),1)
nden=nden+nz
endif
else
cc t=1.0d+0/b(lb0+nb1)
if(nz.eq.0) then
call dcopy(nnum,a(la0),1,a1,1)
call dcopy(nden,b(lb0),1,b1,1)
c call dscal(nnum,t,a1,1)
c call dscal(nden,t,b1,1)
else if(nz.gt.0) then
call dcopy(nnum,a(la0),1,a1(1+nz),1)
call dset(nz,0.0d+0,a1,1)
c call dscal(nnum,t,a1(1+nz),1)
nnum=nnum+nz
call dcopy(nden,b(lb0),1,b1,1)
c call dscal(nden,t,b1,1)
else
nz=-nz
call dcopy(nnum,a(la0),1,a1,1)
c call dscal(nnum,t,a1,1)
call dcopy(nden,b(lb0),1,b1(1+nz),1)
call dset(nz,0.0d+0,b1,1)
c call dscal(nden,t,b1(1+nz),1)
nden=nden+nz
endif
endif
na1=nnum
nb1=nden
return
20 a1(1)=0.0d+0
b1(1)=1.0d+0
na1=1
nb1=1
return
30 if(nz.eq.0) then
call dcopy(na1+1,a(la0),1,a1,1)
call dcopy(nb1+1,b(lb0),1,b1,1)
elseif(nz.gt.0) then
call dset(nz,0.0d0,a1,1)
call dcopy(na1+1,a(la0),1,a1(nz+1),1)
call dcopy(nb1+1,b(lb0),1,b1,1)
na1=na1+nz
else
call dcopy(na1+1,a(la0),1,a1,1)
call dset(-nz,0.0d0,b1,1)
call dcopy(nb1+1,b(lb0),1,b1(-nz+1),1)
nb1=nb1-nz
endif
na1=na1+1
nb1=nb1+1
return
end
|
