josdejong/mathjs

Kronecker product needs a SparseMatrix implementation

Open

#1610 aperta il 6 set 2019

Vedi su GitHub
 (5 commenti) (0 reazioni) (0 assegnatari)JavaScript (1298 fork)batch import
featurehelp wanted

Metriche repository

Star
 (13.832 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

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?

Guida contributor

Direzione di ricerca
La funzione prodotto di Kronecker si trova probabilmente in src/function/matrix/kron.js. Indaga sul motivo per cui converte le matrici sparse in dense. L'implementazione attuale probabilmente utilizza math.multiply o un algoritmo generale che non preserva la sparsità. Un commento del maintainer potrebbe chiarire il comportamento atteso. Considera di implementare un prodotto di Kronecker che gestisca le matrici sparse, in grado di accettare input SparseMatrix e produrre output corrispondenti.
Tech stack
javascript
Dominio
data
Tipo issue
Bug
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
JavaScriptGit
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
75