pcar choix algo?

[frederic han]

Salut,
J'ai l'impression que le choix par defaut de pcar n'est plus tres judicieux:

Ex: une matrice a coeff rationels:
k:=30:;A:=matrix(k,k,(i0,j0)->(rand(21)-10)/(rand(4)^2+(1+rand(3))^2)):;

time(pcar(A,x,lagrange));
est fait en 0.6s
contre 22spour
pcar(A,x)
et 2s pour pcar(A,pmin)

Dans cet exemple l'ecart est plus proche:
k:=23:;A:=matrix(k,k,(i0,j0)->(rand(21)-10)^22/(rand(4)^2+(1+rand(3))^2)):;
3.4s pour lagrange 7.8 pour fadeev.

Fred

[parisse]

salut,

je bascule pcar vers l'interpolation si les coefficients sont fractionnaires. Il vaudrait probablement mieux le reconstruire a partir de calculs modulaires mais ce n'est pas une modification qu'on peut faire en 10 minutes!