#15382: Implementing Macaulay Resultant (sage days 55)
-------------------------------------+-------------------------------------
       Reporter:  haochen_uw         |        Owner:
           Type:  task               |       Status:  needs_work
       Priority:  major              |    Milestone:  sage-6.3
      Component:  algebraic          |   Resolution:
  geometry                           |    Merged in:
       Keywords:  Macaulay           |    Reviewers:  Ben Hutz
  Resultant sage-days55              |  Work issues:
        Authors:  Soli Vishkautsan,  |       Commit:
  Hao Chen                           |  97ee6f284baa43bc348c42a8b0a4ca254024e5f5
Report Upstream:  N/A                |     Stopgaps:
         Branch:                     |
  u/bhutz/ticket/15382               |
   Dependencies:                     |
-------------------------------------+-------------------------------------
Changes (by bhutz):

 * status:  needs_review => needs_work
 * reviewer:   => Ben Hutz
 * commit:  8baa0984e422ce04713bda0f5be32d2bdf7d12d6 =>
     97ee6f284baa43bc348c42a8b0a4ca254024e5f5


Comment:

 The docbuild issue was from making duplicate references. You only need to
 declare the references once. I fixed that and some minor formatting/doc
 issues.

 As for testing: The functionality is working successfully, but there are
 two issues to address:

 1) the `assert` statements need to be switched to `raiseerror` so that is
 raises the appropriate error on failure (not just asserterror)

 2) I think the speed can be greatly improved on average by changing the
 way the matrix is built. Currently, all possible monomials are generated
 and then each entry in the matrix is filled in by checking the coefficient
 of that monomial in the polynomials. Since I would expect 'most'
 polynomials to be sparse, it should be more efficient to start with a
 matrix of all 0s and fill in only those entries corresponding to
 appropriate monomials in the polynomials.
 ----
 New commits:
 
||[http://git.sagemath.org/sage.git/commit/?id=97ee6f284baa43bc348c42a8b0a4ca254024e5f5
 97ee6f2]||{{{15382: fixed some minor doc issues}}}||

--
Ticket URL: <http://trac.sagemath.org/ticket/15382#comment:25>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to