Opened 4 years ago

Last modified 4 years ago

#23716 new defect

multiplication dense x sparse should not use dense multiplication

Reported by: vdelecroix Owned by:
Priority: major Milestone: sage-8.1
Component: linear algebra Keywords: days88
Cc: Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by vdelecroix)

The algorithm for the multiplications (dense matrix) x (sparse matrix) or (sparse matrix) x (dense vector) is currrently done by first converting the sparse matrix into a dense matrix and then operating on the result. See sage.matrix.action.

Change History (3)

comment:1 Changed 4 years ago by vdelecroix

  • Keywords days88 added

comment:2 Changed 4 years ago by vdelecroix

  • Description modified (diff)
  • Summary changed from multiplication dense x sparse should not convert sparse to dense to multiplication dense x sparse should not use dense multiplication

comment:3 Changed 4 years ago by kedlaya

Would this be addressed by #20679?

Note: See TracTickets for help on using tickets.