Skip Menu |

This queue is for tickets about the Math-Matrix CPAN distribution.

Report information
The Basics
Id: 104679
Status: resolved
Priority: 0/
Queue: Math-Matrix

People
Owner: Nobody in particular
Requestors: mhasch-cpanbugs [...] cozap.com
Cc:
AdminCc:

Bug Information
Severity: (no value)
Broken in: 0.8
Fixed in: 0.92



Subject: determinant() is inefficient
The determinant() method uses a needlessly inefficient recursive algorithm. This is surprising, as "Gaussian elimination" is already in place in the solve() method. Similar code could be used to calculate determinants with O(n^3) rather than exponential arithmetic complexity. -Martin