home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   sci.math.symbolic      Symbolic algebra discussion      10,432 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 9,019 of 10,432   
   clicliclic@freenet.de to Waldek Hebisch   
   Re: Who is fastest?   
   30 Mar 16 17:09:57   
   
   Waldek Hebisch schrieb:   
   >   
   > clicliclic@freenet.de wrote:   
   > >   
   > > If 'integrate' on the last one could be accelerated to about 60   
   > > seconds, there would be no reason for embarassment anymore ...   
   >   
   > Embarassment is due to bad scaling. 'lfintegrate' works reasonably   
   > up to power 320 in linear case, that is   
   >   
   > INT(1/((1+x+2*x^2)^320*(3-2*x)^(641/2)),x)   
   >   
   > (which needs 397.71s) and 160 in quadratic case, that is   
   >   
   > INT(1/((1+x+2*x^2)^160*(3-2*x+x^2)^(321/2)),x)   
   >   
   > (which needs 594.07s).  But integer factoring is not going to   
   > scale.   
   >   
   > And concerning sixth example: 'integrate' did not finish after   
   > few hours.  I am confident that integer factoring routine   
   > will finish in finite time so I wrote "more than few hours"   
   > but given exponenetial complexity it hard to guess how   
   > much time it would need.   
   >   
   > And when it comes to speeding up 'integrate': instead of   
   > factoring integers FriCAS should use different method.   
   > But it is tricky to eliminate factoring without causing   
   > worse results in entirely different calculations.   
   >   
      
   This sounds like you could profit from the suggestions of Albert Rich   
   and David Stoutemyer for the "Representation, simplification and display   
   of fractional powers of rational numbers in computer algebra",   
   .   
      
   Martin.   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca