Version imprimable
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à ?
Peut être trouveras-tu des infos ici.
Merci pour le lien, malheureusement pas de matrices creuses à l'horizon :(
tant pis, je vais le coder moi-même...
un début de piste... ;)
http://www.boost.org/doc/libs/1_36_0...rix_sparse.htm
Bonne continuation,
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 :D, c'était vraiment une référence quand je faisais du calcul numérique.