Project

General

Profile

Feature #1602

Sparse matrix (SparseMat)

Added by John Abbott almost 3 years ago. Updated 2 months ago.

Status:
New
Priority:
Low
Assignee:
-
Category:
New Function
Target version:
CoCoALib-0.99900
Start date:
02 Jul 2021
Due date:
% Done:

0%

Estimated time:
Spent time:
0.20 h

Description

Create new type for representing sparse matrices.

Then check all code which by default creates a DenseMat (because there has been no other choice so far)

Related issues

Related to CoCoALib - Feature #1598: RingHom: implement phi(X) as apply(phi, X) also for X vector and matrixClosed2021-06-10

History

#1 Updated by John Abbott almost 3 years ago

  • Related to Feature #1598: RingHom: implement phi(X) as apply(phi, X) also for X vector and matrix added

#2 Updated by John Abbott over 2 years ago

Do we want to handle structured matrices like sparse matrices? e.g. Toeplitz matrices are specified by just a few elements.

Some sparse matrices may also have some "special structure":
e.g. a multiplication-by-indet matrix modulo a 0-dim ideal probably contains many columns which are all 0 except for one entry which is 1.

Perhaps start with KISS?

#3 Updated by John Abbott 2 months ago

  • Target version changed from CoCoALib-0.99850 to CoCoALib-0.99900

Also available in: Atom PDF