#9625: solve hangs on a small algebraic system with 4 equations in 4 unknowns
------------------------+---------------------------------------------------
   Reporter:  zimmerma  |       Owner:  burcin    
       Type:  defect    |      Status:  new       
   Priority:  major     |   Milestone:  sage-4.6.1
  Component:  calculus  |    Keywords:            
     Author:            |    Upstream:  N/A       
   Reviewer:            |      Merged:            
Work_issues:            |  
------------------------+---------------------------------------------------

Comment(by boothby):

 I'm not sure if this is related or not:

 {{{
 z = var('z')
 f =  1 - z - z^2 - z^3 - z^4 - z^5
 solve(f == 0,z)
 }}}

 this takes about 2 minutes before

 {{{
 Exception RuntimeError: 'maximum recursion depth exceeded while calling a
 Python object' in <type 'exceptions.TypeError'> ignored
 Exception RuntimeError: 'maximum recursion depth exceeded while calling a
 Python object' in <type 'exceptions.TypeError'> ignored
 Exception RuntimeError: 'maximum recursion depth exceeded in
 __subclasscheck__' in <type 'exceptions.TypeError'> ignored
 Exception RuntimeError: 'maximum recursion depth exceeded in
 __subclasscheck__' in <type 'exceptions.TypeError'> ignored
 Exception RuntimeError: 'maximum recursion depth exceeded while calling a
 Python object' in <type 'exceptions.GeneratorExit'> ignored
 Exception RuntimeError: 'maximum recursion depth exceeded while calling a
 Python object' in <type 'exceptions.GeneratorExit'> ignored
 Exception GeneratorExit in <generator object <genexpr> at 0x6af3a00>
 ignored
 Traceback (most recent call last):
   File "<stdin>", line 1, in <module>
   File "_sage_input_100.py", line 10, in <module>
     exec compile(u'open("___code___.py","w").write("# -*- coding: utf-8
 -*-\\n" +
 
_support_.preparse_worksheet_cell(base64.b64decode("c29sdmUoZiA9PSAwLHop"),globals())+"\\n");
 execfile(os.path.abspath("___code___.py"))' + '\n', '', 'single')
   File "", line 1, in <module>

   File "/tmp/tmpTusLV8/___code___.py", line 3, in <module>
     exec compile(u'solve(f == _sage_const_0 ,z)' + '\n', '', 'single')
   File "", line 1, in <module>

   File "/tmp/tmpfp2kNu/___code___.py", line 7, in solve
     z = solve(z,n-_sage_const_1 )
 ... 2000 or so lines ...
   File "/tmp/tmpfp2kNu/___code___.py", line 7, in solve
     z = solve(z,n-_sage_const_1 )
   File "/tmp/tmpfp2kNu/___code___.py", line 4, in solve
     if n <= _sage_const_0 :
   File "expression.pyx", line 1647, in
 sage.symbolic.expression.Expression.__nonzero__
 (sage/symbolic/expression.cpp:8049)
   File "/home/boothby/sage-4.4.4/local/lib/python2.6/site-
 packages/sage/symbolic/relation.py", line 381, in test_relation_maxima
     m = relation._maxima_()
   File "expression.pyx", line 433, in
 sage.symbolic.expression.Expression._maxima_
 (sage/symbolic/expression.cpp:3382)
   File "sage_object.pyx", line 379, in
 sage.structure.sage_object.SageObject._interface_
 (sage/structure/sage_object.c:3374)
   File "sage_object.pyx", line 468, in
 sage.structure.sage_object.SageObject._maxima_init_
 (sage/structure/sage_object.c:5083)
   File "expression.pyx", line 458, in
 sage.symbolic.expression.Expression._interface_init_
 (sage/symbolic/expression.cpp:3510)
   File "/home/boothby/sage-4.4.4/local/lib/python2.6/site-
 packages/sage/symbolic/expression_conversions.py", line 216, in __call__
     return self.relation(ex, operator)
   File "/home/boothby/sage-4.4.4/local/lib/python2.6/site-
 packages/sage/symbolic/expression_conversions.py", line 459, in relation
     return "%s %s %s"%(self(ex.lhs()), self.relation_symbols[operator],
   File "/home/boothby/sage-4.4.4/local/lib/python2.6/site-
 packages/sage/symbolic/expression_conversions.py", line 214, in __call__
     return self.arithmetic(ex, operator)
   File "/home/boothby/sage-4.4.4/local/lib/python2.6/site-
 packages/sage/symbolic/expression_conversions.py", line 505, in arithmetic
     args = ["(%s)"%self(op) for op in ex.operands()]
   File "/home/boothby/sage-4.4.4/local/lib/python2.6/site-
 packages/sage/symbolic/expression_conversions.py", line 201, in __call__
     return self.pyobject(ex, obj)
   File "/home/boothby/sage-4.4.4/local/lib/python2.6/site-
 packages/sage/symbolic/expression_conversions.py", line 443, in pyobject
     return getattr(obj, self.name_init)()
   File "sage_object.pyx", line 468, in
 sage.structure.sage_object.SageObject._maxima_init_
 (sage/structure/sage_object.c:5083)
   File "integer.pyx", line 4329, in
 sage.rings.integer.Integer._interface_init_ (sage/rings/integer.c:24709)
   File "integer.pyx", line 815, in sage.rings.integer.Integer.__repr__
 (sage/rings/integer.c:7526)
 RuntimeError: maximum recursion depth exceeded while calling a Python
 object
 }}}

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9625#comment:9>
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