IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

resizable sparse matrix et Colt


Sujet :

Java

  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    28
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Juillet 2007
    Messages : 28
    Par défaut resizable sparse matrix et Colt
    Bonjour,

    Je voudrais redimensionner une matrice, i.e. augmenter son nombre de ligne/colonne, la matrice est carrée et symétrique, et sparse via SparseDoubleMatrix2D de la bibliothèque Colt.

    A priori les matrices sparse de Colt ne sont pas redimensionnable, mais connaissez-vous une modification des sources qui rendrait cela possible?
    Par exemple via le constructeur:
    SparseDoubleMatrix2D(int rows, int columns, AbstractLongDoubleMap elements, int rowZero, int ColumnZero, int rowStride, int ColumnStride) ???

    en créant une nouvelle matrice avec les données de la matrice d'origine... mais ça ne semble pas fonctionner...

    Je suis bien coincé car ma matrice fait 49k * 49k, et créer une nouvelle matrice puis recopier les données c'est très coûteux... donc un redimensionnement ce serait la panacée...

    (il y a via le site de ParallelColt, un pointeur sur dcolt, pour dynamic Colt, mais c'est basé uniquement sur Colt, ce qui est problématique car la bibliothèque Colt original ne supporte pas plus de 2^31 éléments dans une matrice... et j'en ai plus que cela...)

  2. #2
    Membre averti
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    28
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Juillet 2007
    Messages : 28
    Par défaut
    Je me répond à moi même: c'est impossible avec l'implémentation des matrices sparse dans ParallelColt (via OpenLongDoubleHashMap), de base l'implémentation de matrices sparse par une table de hashage ne se prête pas au redimensionnement.
    Il y a sûrement quelque chose à faire via SparseCCDoubleMatrix2D et CSparseJ (l'implémentation en Java de CSparse) pour des matrices sparse de grande taille redimensionnable.
    Je positionne le thread comme résolu.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Sparse matrix: code matlab
    Par Jlien dans le forum MATLAB
    Réponses: 1
    Dernier message: 12/11/2014, 10h59
  2. [Sparse Matrix] Valeurs et vecteurs propres
    Par sarmin dans le forum Mathématiques
    Réponses: 7
    Dernier message: 17/11/2011, 20h32
  3. Resize d'une image
    Par Anonymous dans le forum C
    Réponses: 6
    Dernier message: 13/07/2008, 22h23
  4. Code pour matrice creuse (sparse matrix)
    Par Xavier dans le forum C++Builder
    Réponses: 1
    Dernier message: 02/11/2007, 17h41
  5. [Optimisation] Hardware Matrix Stack
    Par Blustuff dans le forum OpenGL
    Réponses: 6
    Dernier message: 05/02/2004, 13h45

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo