Ticket #419 (closed enhancement: fixed)

Opened 6 years ago

Last modified 6 years ago

row reduction for matrices over multivariate polynomial rings

Reported by: malb Owned by: malb
Priority: major Milestone:
Component: linear algebra Keywords:
Cc: Work issues:
Report Upstream: Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

Consider

sage: P.<x,y> = PolynomialRing(GF(2),2)
sage: A = Matrix(P,2,2,[1,x,x,x+1]); A

[    1     x]
[    x x + 1]

A.echelon_form() returns the identity matrix because it computes the reduced echelon form over a fraction field and not over the polynomial ring. However, SINGULAR has a (educational == slow) rowred command to perform row reduction as far as this is possible over the polynomial ring. This behaviour is desired in several applications and thus it should be ported to SAGE.

In fact, I've got an implementation/port of this already (c.f.  https://sage.math.washington.edu:8102/home/pub/35/) it just needs to be named and included with SAGE.

Change History

comment:1 Changed 6 years ago by malb

  • Owner changed from was to malb
  • Status changed from new to assigned

comment:2 Changed 6 years ago by malb

  • Status changed from assigned to closed
  • Resolution set to fixed

fixed in 2.8.3

Note: See TracTickets for help on using tickets.