La recherche a retourné 11 résultats

par Francky la Hache
mar. mars 05, 2013 2:01 pm
Forum : Xcas-agregation
Sujet : Diagonalisation de matrice dans corps finis
Réponses : 9
Vues : 14665

Re: Diagonalisation de matrice dans corps finis

Merci pour la réponse, j'espère avoir été utile si j'ai soulevé un point utile. Juste pour info, s'il vous plaît, c'est quoi l'instruction sous gp/PARI, pour avoir la décomposition de Jordan ? :oops: Je sais déjà entrer une matrice en mode Z/pZ. Je connais mal, et me bats un peu avec ces heures-ci, ...
par Francky la Hache
lun. mars 04, 2013 8:44 pm
Forum : Xcas-agregation
Sujet : Diagonalisation de matrice dans corps finis
Réponses : 9
Vues : 14665

Re: Diagonalisation de matrice dans corps finis

Attention p est sur 29bit : donc bien plus grand que 5, et ça change tout.
Je n'ai aucun problème avec p=5.

Sinon, (avec 18×18 aléatoire, et p premier sur 29bit) je parie ma chemise que le polynôme est scindé.


Peut-on éviter GF, et travailler plus rapidement avec Z/pZ ?
Merci.
par Francky la Hache
lun. mars 04, 2013 6:13 pm
Forum : Xcas-agregation
Sujet : Diagonalisation de matrice dans corps finis
Réponses : 9
Vues : 14665

Diagonalisation de matrice dans corps finis

Bonjour, J'ai essayé de diagonaliser une matrice aléatoires (18×18) d'éléments dans Fp, où p est premier sur 29bits. J'ai utilisé la commande jordan . J'ai dû tuer la tâche, XCAS venait d'engloutir plus de 7Go de RAM. ( xcas 0.9.8, linux64) Existe-t-il un moyen 'simple' d'obtenir , P,D,P⁻¹ ? (J'ai r...
par Francky la Hache
dim. juil. 29, 2012 5:56 pm
Forum : Xcas-agregation
Sujet : Inversion de matrice à coeff dans corps fini
Réponses : 7
Vues : 11387

Re: Inversion de matrice à coeff dans corps fini

40K, a mon avis ca donnera des performances moindres que si vous restez en-dessous des 32K. L'acces a la memoire est souvent l'element qui ralentit (et dans une moindre mesure les divisions en entier mais la il n'y en aura pas). Apres evidemment il ne faut pas avoir trop d'operations autres. Donc i...
par Francky la Hache
sam. juil. 28, 2012 6:15 pm
Forum : Xcas-agregation
Sujet : Inversion de matrice à coeff dans corps fini
Réponses : 7
Vues : 11387

Re: Inversion de matrice à coeff dans corps fini

Merci pour ces pistes, je tiendrai au courant de l'aboutissement du truc. Je suis content d'avoir la confirmation que Strassen est inutile ici... Il y a déjà pas mal de boulot si on traite bien chaque type de cas. --- (avec u8 pour unsigned char) Pour la soustraction et la multiplication , j'avais p...
par Francky la Hache
sam. juil. 28, 2012 11:41 am
Forum : Xcas-agregation
Sujet : Inversion de matrice à coeff dans corps fini
Réponses : 7
Vues : 11387

Re: Inversion de matrice à coeff dans corps fini

- la représentation choisie pour le corps Fp, si on a un cardinal petit le plus efficace c'est sans doute un entier avec une table pour les opérations de base Merci pour cette réponse. p est en effet petit. 2<= p <= 100. Ce qui permet d'avoir de suite une table pour les inverses. Je n'ai pas compri...
par Francky la Hache
sam. juil. 28, 2012 8:14 am
Forum : Xcas-agregation
Sujet : Inversion de matrice à coeff dans corps fini
Réponses : 7
Vues : 11387

Inversion de matrice à coeff dans corps fini

Bonjour, je poste ici, sans être certain que ce soit le bon endroit, ... Ma question n'est pas spécifique à l'utilisation de XCAS, mais c'est de l'algorithmique pas facile. (J'utilise XCAS de temps en temps, mais je m'amuse surtout à coder en Python et C sur SPOJ , j'y ai fait quelques beaux coups e...
par Francky la Hache
sam. oct. 02, 2010 10:00 am
Forum : Annonces
Sujet : test 0.9.0
Réponses : 20
Vues : 15862

Re: test 0.9.0

Merci, c'est parfait.
par Francky la Hache
sam. oct. 02, 2010 7:56 am
Forum : Annonces
Sujet : test 0.9.0
Réponses : 20
Vues : 15862

Re: test 0.9.0

Sous mint9 (une ubuntu 10.04 déguisée à la menthe), j'ai une erreur dans la mise à jour. E: /var/cache/apt/archives/giac_0.9.0-2_amd64.deb: impossible d'installer une nouvelle version de « /usr/share/giac/doc/en/casinter/prev.png » Si je peux vous donner plus d'infos, demandez moi. En attendant, mer...
par Francky la Hache
mar. avr. 27, 2010 8:22 pm
Forum : Giac
Sujet : Cuda et Stream, calculs via la carte graphique
Réponses : 3
Vues : 4304

Cuda et Stream, calculs via la carte graphique

Cherchant à changer ma carte graphique, je découvre de nouvelles possibilités. (je fais partis des déshérités, qu'ATI abandonne sous Linux avec la vielle Radeon X600 dont la 3D est moisie, je ne peux mais je n'en veux pas à ATI, je pense même en reprendre, à voir ...) NVidia propose Cuda et ATI prop...
par Francky la Hache
lun. avr. 05, 2010 7:18 pm
Forum : Xcas devel
Sujet : IDE pour différents CAS : CANTOR chez KDE
Réponses : 2
Vues : 5351

IDE pour différents CAS : CANTOR chez KDE

http://edu.kde.org/cantor/ Je suis pas fan de KDE , mais ce genre d'interface semble intéressante : jolie, fonctionnelle. Sachant que KDE peut se mettre sous WinM$ (je crois), c'est donc aussi une option pour les WinDoziens. Je trouve le boulot de GIAC/XCAS formidable, mais je ne peux pas trop prés...