Matrices à traiter rapidement - Page 1

Comment peut-on accélérer les opérations sur les matrices (for, +, -, A^2,par ex) ?

accélérer le produit matriciel ? je ne vois pas

Disons qu'en basic, quand je veux accéder à plusieurs valeurs de la matrice ou affecter 2, 3 valurs en même temps sur une liste, j'ai le temps de me faireracconter la guerre de 100 ans par un bègue bouffant des caramels... Comment lui donner le bon coup de piedau c... ?

le faire en C

je me disais aussi. Merci... maintenant je vais me masturber le cerveau à assimiler le C.

Ben heu ça dépend. Si c'était pour avoir l'usage des matrices du Ti-Basic (qui peuvent contenir à peu près n'importe quoi), passer au C ne résoudra pas vraiment le problème
(ou alors faudrait faire un nouveau format de matrices)

152687 variables à définir ? houlalalala...

Comme le dit Vertyos, quand tu as un traitement long a faire sur une matrice du tios, alors il est p-ê préférable de passer ta matrice dans un tableau en C

Un tableau en C ? Oui, c'est plus raisonnable... Et plus pratique...

Il me semble qu'il y a un algo un peu space pour optimiser les produits matriciels de taille >=3

Strassen, c'est son nom.
Googlise un coup sur Strassen matrices multiplication algorithm

Tu peux aussi commencer par celui-ci (j'ai googlisé un peu moi-même aussi ) : http://www-math.mit.edu/18.310/25.-Matrix-Operations-and-STrassens-Algorithm.pdf

Si vous avez un PC, prenez Matlab... ou compilez le code Matlab en C et implémentez le sur votre calculatrice

Matlab est de l'interprété, donc par rapport à du C optimisé en vitesse (y compris par l'utilisation d'algorithmes efficaces), c'est en général très lent. (Essaye une petite boucle for et tu t'en apercevras très vite.) Au mieux, ça va à la même vitesse.

Franchement, ça torche, au début j'ai eu du mal, pour les mêmes raisons que toi.
D'ailleurs, tout n'est pas interprété, la lib FFT, c'est FFTW , elle est géante, mais pour en revenir à Matlab lui-même, il y a un module pour générer du C à partir de ce que tu as fais, c'est à ça que je pensais.