josdejong/mathjs

Kronecker product needs a SparseMatrix implementation

Offen

#1.610 geöffnet am 06.09.2019

Auf GitHub ansehenContributor Guide
 (5 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)JavaScript (1.314 Forks)batch import
featurehelp wanted

Repository-Metriken

Stars
 (15.065 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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?

Contributor Guide

Research-Richtung
Die Kronecker Produkt Funktion befindet sich wahrscheinlich in src/function/matrix/kron.js. Untersuche, warum sie Sparse Matrizen in Dense Matrizen umwandelt. Die aktuelle Implementierung verwendet wahrscheinlich math.multiply oder einen allgemeinen Algorithmus, der die Sparsity nicht erhält. Ein Kommentar eines Maintainers könnte das erwartete Verhalten klären. Erwäge die Implementierung eines sparsity bewussten Kronecker Produkts, das SparseMatrix Eingaben verarbeitet und entsprechende Ausgaben erzeugt.
Tech Stack
javascript
Domain
data
Issue Type
Fehler
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
2
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-3 Stunden
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
JavaScriptGit
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
75