La recherche a retourné 11 résultats
Aller sur la recherche avancée
- mar. mars 05, 2013 2:01 pm
- Forum : Xcas-agregation
- Sujet : Diagonalisation de matrice dans corps finis
- Réponses : 9
- Vues : 15007
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, ...
- lun. mars 04, 2013 8:44 pm
- Forum : Xcas-agregation
- Sujet : Diagonalisation de matrice dans corps finis
- Réponses : 9
- Vues : 15007
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.
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.
- lun. mars 04, 2013 6:13 pm
- Forum : Xcas-agregation
- Sujet : Diagonalisation de matrice dans corps finis
- Réponses : 9
- Vues : 15007
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...
- dim. juil. 29, 2012 5:56 pm
- Forum : Xcas-agregation
- Sujet : Inversion de matrice à coeff dans corps fini
- Réponses : 7
- Vues : 11671
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...
- sam. juil. 28, 2012 6:15 pm
- Forum : Xcas-agregation
- Sujet : Inversion de matrice à coeff dans corps fini
- Réponses : 7
- Vues : 11671
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...
- sam. juil. 28, 2012 11:41 am
- Forum : Xcas-agregation
- Sujet : Inversion de matrice à coeff dans corps fini
- Réponses : 7
- Vues : 11671
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...
- sam. juil. 28, 2012 8:14 am
- Forum : Xcas-agregation
- Sujet : Inversion de matrice à coeff dans corps fini
- Réponses : 7
- Vues : 11671
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...
- sam. oct. 02, 2010 10:00 am
- Forum : Annonces
- Sujet : test 0.9.0
- Réponses : 20
- Vues : 15913
Re: test 0.9.0
Merci, c'est parfait.
- sam. oct. 02, 2010 7:56 am
- Forum : Annonces
- Sujet : test 0.9.0
- Réponses : 20
- Vues : 15913
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...
- mar. avr. 27, 2010 8:22 pm
- Forum : Giac
- Sujet : Cuda et Stream, calculs via la carte graphique
- Réponses : 3
- Vues : 4317
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...
- lun. avr. 05, 2010 7:18 pm
- Forum : Xcas devel
- Sujet : IDE pour différents CAS : CANTOR chez KDE
- Réponses : 2
- Vues : 5571
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...