Discussion :

[xenosender]

Bonjour
Je cherche des algorithmes pour faire des convolutions 2D entre une matrice creuse et un noyau dense assez petit (entre 2x2 et 7x7 environ)
Je peux le coder moi-même, mais je prefererais avoir un algorithme optimisé... car le mien risque d'être moins performant !
Etonnament, j'ai cependant trouvé très peu de choses à ce sujet sur le net...

Quelqu'un aurait une piste ou une adresse ou je puisse trouver cà ?

[3DArchi]

Peut être trouveras-tu des infos ici.

[xenosender]

Merci pour le lien, malheureusement pas de matrices creuses à l'horizon
tant pis, je vais le coder moi-même...

[poukill]

un début de piste...
http://www.boost.org/doc/libs/1_36_0...rix_sparse.htm

Bonne continuation,

[ac_wingless]

Vérifie le Numerical Recipes. Je me rappelle avoir utilisé ses algorithmes de matrices creuses à l'époque où il n'était disponible qu'en Fortran, mais il y a des versions récentes en C++.

Edit: http://www.nr.com/
Oh joie, le bouquin est toujours vivant! Je n'en ai plus trop l'utilité, mais je crois que je vais quand même l'acheter par nostalgie , c'était vraiment une référence quand je faisais du calcul numérique.