J'ai toujours été fasciné par la découverte de la tranformation de Fourier avec tout ce qu'elle apporte en traitement des signaux et la multiplication des grands nombres. Sans parler de la transformation rapide et discret de Fourier qui permet de passer d'une complexité en O(n) à O(log(n))
Voilà depuis quelque temps je me demande pourquoi n'existerait-il pas aussi une transformée permettant de voir la multiplication de matrices carrées d'une autre manière !? Pour éviter toute confusion, je parle bien ici des matrices utilisées couramment en mathématiques et pas d'une de matrices de pixels/points pour en faire un convolution ou autre.
Pour commencer plus simplement j'aimerai déjà réaliser la multiplication d'une matrice carrée par elle même
Comme chacun sait : le produit matriciel ordinaire d'une matrice carrée A vaut Ai,j = somme de (Ai,k*Ak,j) pour k=[1..largeur de A]
A l'instar de la Transformée de Fourier j'aimerai que ma transformée permet de passer au produit composante par composante : Ai,j = Ai,j * A.i,j
Avec
'x' le produit matriciel ordinaire
'*' le produit matriciel composante par composante
'T()' la fonction transformant une matrice
'iT()' la fonction inverse
A x A = iT(T(A)*T(A))
Quel intérêt à cela ?
Et bien... ceci permettrait surement de calculer A puissance n avec une complexité algorithmique constante. Et puis en rêvant bien... p'être qu'il existera aussi un simplification comme la tranformée rapide de Fourier. Le summum ! Du jamais vu réduite la complexité du produit matriciel ordinaire à O(n²log(n)) !!!!!
Alors comment trouver un telle transformation ou... comment prouver quel n'existe pas !?
On pour commencer par le cas le plus simple une matrice 2X2 ?
avec la propriété
- Code: Tout sélectionner
[A B]-1 = [ D -B]
[C D] [-C A]/(AD - BC)
Voila si certains ont certaines réponses car j'ai la 'chance' d'avoir des connaissances mathématique assez limités pour m'imaginer que l'on peut TOUT réaliser avec :lol3:
Note : Je ne cherche pas surtout pas algo genre V. Strassen. Je vois plutôt l'utilisation de nombres Complexes