Opened 13 years ago
Closed 13 years ago
#4068 closed enhancement (fixed)
[with patch, positive review] determinants for matrices over multivariate polynomial rings slow
Reported by: | malb | Owned by: | malb |
---|---|---|---|
Priority: | major | Milestone: | sage-3.1.2 |
Component: | linear algebra | Keywords: | |
Cc: | Merged in: | ||
Authors: | Reviewers: | ||
Report Upstream: | Work issues: | ||
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
phil <fongpwfATgmail.com> wrote on [sage-devel]
I have a matrix that is composed of multivariant polynomial entries. I want to compute its determinant. The problem is that it is very slow or runs out of memory. For example, R.<x,y> = QQ[] C = random_matrix(R,10,10) Cdet = C.determinant() # this line takes a long time
If you have more variables, it will run out of memory instead (on a 32 bit installation).
Attachments (1)
Change History (5)
comment:1 Changed 13 years ago by
Changed 13 years ago by
comment:2 Changed 13 years ago by
- Summary changed from determinants for matrices over multivariate polynomial rings slow to [with patch, needs review] determinants for matrices over multivariate polynomial rings slow
comment:3 Changed 13 years ago by
- Summary changed from [with patch, needs review] determinants for matrices over multivariate polynomial rings slow to [with patch, positive review] determinants for matrices over multivariate polynomial rings slow
Looks good to me.
comment:4 Changed 13 years ago by
- Resolution set to fixed
- Status changed from new to closed
Merged in Sage 3.1.2.rc0
Note: See
TracTickets for help on using
tickets.
Here's a workaround:
So we need to call Singular instead of using the native code.