#8972: Inversion and fraction fields for power series rings
-------------------------------+--------------------------------------------
   Reporter:  SimonKing        |       Owner:  AlexGhitza                       
       Type:  defect           |      Status:  needs_work                       
   Priority:  major            |   Milestone:  sage-4.4.2                       
  Component:  algebra          |    Keywords:  power series ring, fraction field
     Author:  Simon King       |    Upstream:  N/A                              
   Reviewer:                   |      Merged:                                   
Work_issues:  improve timings  |  
-------------------------------+--------------------------------------------
Changes (by SimonKing):

  * status:  needs_review => needs_work
  * work_issues:  => improve timings


Comment:

 Concerning timings, I see a couple of things that might help improve the
 div method:

  1. My patch calls the fraction_field method; ''in addition'' the original
 code calls the laurent_series_ring method. But the purpose of both is the
 same. So, only one should be done.
  1. The fraction_field method should better be cached; this would save a
 lot of time, since the fradtion field construction involves the
 construction of a Laurent series ring and the construction of the fraction
 field of the base ring.
  1. Currently the div methods of power series and of Laurent series call
 each other; I don't know if this is done efficiently (e.g., avoiding
 Python calls). I could imagine that this can be stratified.

 So, something to do for tomorrow. And I guess the ticket is again "needs
 work".

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8972#comment:8>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to