josdejong/mathjs

Kronecker product needs a SparseMatrix implementation

Open

#1.610 aberto em 6 de set. de 2019

Ver no GitHub
 (5 comments) (0 reactions) (0 assignees)JavaScript (1.298 forks)batch import
featurehelp wanted

Métricas do repositório

Stars
 (13.832 stars)
Métricas de merge de PR
 (Nenhuma PRs mesclada em 30d)

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?

Guia do colaborador

Direção de pesquisa
A função produto de Kronecker provavelmente está em src/function/matrix/kron.js. Investigue por que ela converte esparsa para densa. A implementação atual provavelmente usa math.multiply ou um algoritmo geral que não preserva a esparsidade. Um comentário do mantenedor pode esclarecer o comportamento esperado. Considere implementar um produto de Kronecker com suporte a esparsidade que lide com entradas SparseMatrix e produza saídas correspondentes.
Pilha de tecnologia
javascript
Domain
data
Tipo Issue
Bug
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
JavaScriptGit
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
75