Page 1 sur 1

pcar choix algo?

Publié : mer. févr. 01, 2012 10:16 pm
par 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

Re: pcar choix algo?

Publié : jeu. févr. 02, 2012 9:16 am
par 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!