Project

General

Profile

Feature #872

LinSolve for matrices over FFp

Added by John Abbott almost 8 years ago. Updated about 2 months ago.

Status:
In Progress
Priority:
Urgent
Assignee:
Category:
Improving
Target version:
Start date:
26 Apr 2016
Due date:
% Done:

30%

Estimated time:
Spent time:

Description

Currently CoCoALib uses generic code for solving linear systems over small finite fields.

Implement some special code for some matrix ops over SmallFp.
May need some special "matrix" classes; perhaps not compatible with normal CoCoALib matrices.


Related issues

Related to CoCoALib - Feature #125: Matrix equation solving; linear system solvingIn Progress2012-04-05

History

#1 Updated by John Abbott almost 8 years ago

  • Related to Feature #125: Matrix equation solving; linear system solving added

#2 Updated by John Abbott about 7 years ago

  • Status changed from New to In Progress
  • Assignee set to John Abbott
  • Priority changed from Normal to High
  • % Done changed from 0 to 10

Currently I am just adding the "keyword" MatrixFp
Some code has already been written, and it is in the file src/AlgebraicCore/MatrixFp.
I have just checked it in, even though it is surely incomplete (I'm fed up with having to play silly gymnastics when I check in the Makefile).

Boosted priority to high. All I have to do is find the time to do the work.

#3 Updated by John Abbott over 6 years ago

  • Target version changed from CoCoALib-0.99560 to CoCoALib-0.99600

#4 Updated by John Abbott over 6 years ago

  • % Done changed from 10 to 30

I have implemented a version of "LinDepMill" for MatrixFp.
This should be a good basis for further impls.

Note hat LinDepMill will use the MatrixFp version if it can.

#5 Updated by John Abbott over 5 years ago

  • Target version changed from CoCoALib-0.99600 to CoCoALib-0.99650 November 2019

#6 Updated by John Abbott over 4 years ago

  • Priority changed from High to Urgent
  • Target version changed from CoCoALib-0.99650 November 2019 to CoCoALib-0.99700

#7 Updated by John Abbott over 4 years ago

  • Target version changed from CoCoALib-0.99700 to CoCoALib-0.99800

#8 Updated by John Abbott over 3 years ago

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

#9 Updated by John Abbott about 2 months ago

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

Also available in: Atom PDF