josdejong/mathjs

Kronecker product needs a SparseMatrix implementation

Ouverte

#1 610 ouverte le 6 sept. 2019

Voir sur GitHubGuide contributeur
 (5 commentaires) (0 réaction) (0 personne assignée)JavaScript (1 314 forks)batch import
featurehelp wanted

Métriques du dépôt

Stars
 (15 065 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

Description

The current implementation of the Kronecker product #704 silently changes sparse matrices into dense matrices.

Example:

v1 = math.matrix([0, 2, 3, 0, 0], 'sparse')
v2 = math.matrix([0, 1, 0 -1], 'sparse')
v = math.kron(v1, v2)

Returns v, which is a DenseMatrix even though v1 and v2 areSparseMatrix. I would expect SparseMatrix instead.

Is it intended behavior?

Guide contributeur

Direction de recherche
La fonction produit de Kronecker se trouve probablement dans src/function/matrix/kron.js. Étudiez pourquoi elle convertit les matrices creuses en matrices denses. L'implémentation actuelle utilise probablement math.multiply ou un algorithme général qui ne préserve pas la creusité. Un commentaire d'un mainteneur pourrait clarifier le comportement attendu. Envisagez d'implémenter un produit de Kronecker prenant en compte la creusité, capable de gérer des entrées SparseMatrix et de produire des sorties correspondantes.
Stack technique
javascript
Domaine
data
Type d'issue
Bug
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
JavaScriptGit
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
75