Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #11379 > unrolled thread

Re: V8 slow like a snail

Started byMurray Eisenberg <murray@math.umass.edu>
First post2012-08-16 06:07 +0000
Last post2012-08-17 07:43 +0000
Articles 2 — 2 participants

Back to article view | Back to comp.soft-sys.math.mathematica

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.


Contents

  Re: V8 slow like a snail Murray Eisenberg <murray@math.umass.edu> - 2012-08-16 06:07 +0000
    Re: V8 slow like a snail "Dr. Wolfgang Hintze" <weh@snafu.de> - 2012-08-17 07:43 +0000

#11379 — Re: V8 slow like a snail

FromMurray Eisenberg <murray@math.umass.edu>
Date2012-08-16 06:07 +0000
SubjectRe: V8 slow like a snail
Message-ID<k0i2mv$1e0$1@smc.vnet.net>
You said for which values of m you timed this, but what values of n?

On Aug 15, 2012, at 3:33 AM, Dr. Wolfgang Hintze <weh@snafu.de> wrote:

> f1[n_, m_] :=
> Integrate[n t^m Exp[-n t] (Exp[t] - 1)^(n - 1), {t, 0, \[Infinity]},
>  Assumptions -> {{n, m} \[Element] Integers, m >= 0, n > 0}]

---
Murray Eisenberg                                     murray@math.umass.edu
Mathematics & Statistics Dept.       
Lederle Graduate Research Tower      phone 413 549-1020 (H)
University of Massachusetts                  413 545-2859 (W)
710 North Pleasant Street                      fax   413 545-1801
Amherst, MA 01003-9305





[toc] | [next] | [standalone]


#11383

From"Dr. Wolfgang Hintze" <weh@snafu.de>
Date2012-08-17 07:43 +0000
Message-ID<k0ksmu$65r$1@smc.vnet.net>
In reply to#11379
On 16 Aug., 08:07, Murray Eisenberg <mur...@math.umass.edu> wrote:
> You said for which values of m you timed this, but what values of n?
>
> On Aug 15, 2012, at 3:33 AM, Dr. Wolfgang Hintze <w...@snafu.de> wrote:
>
> > f1[n_, m_] :=
> > Integrate[n t^m Exp[-n t] (Exp[t] - 1)^(n - 1), {t, 0, \[Infinity]},
> >  Assumptions -> {{n, m} \[Element] Integers, m >= 0, n > 0}]
>
> ---
> Murray Eisenberg                             =
        mur...@math.umass.edu
> Mathematics & Statistics Dept.
> Lederle Graduate Research Tower      phone 413 549-1020 (H)
> University of Massachusetts                  413 545-28=
59 (W)
> 710 North Pleasant Street                      fax =
  413 545-1801
> Amherst, MA 01003-9305

Murray,

no value of n was specified, as I am interested in symbolic
calculation, and
in the time the two versions need.

I'll show the example m=1

Version 8:
Timing[Integrate[n*t*Exp[(-n)*t]*(Exp[t] - 1)^(n - 1), {t, 0,
Infinity}]]
{30.840999999999994,
ConditionalExpression[HarmonicNumber[n], Re[n] > -1]}

So v8 is able to perform the symbolic calculation and needs in 30.84
seconds.
Using the Assumptions -> {{n, m} \[Element] Integers, m >= 0, n > 0}
leads
to the same result in 30.43 seconds

Now version 5.2:
Timing[Integrate[n*t*Exp[(-n)*t]*(Exp[t] - 1)^(n - 1), {t, 0,
Infinity}]]
{0.5 Second,  n If[Re[n] > -1, HarmonicNumber[n]/n,   Integrate[E^(-n
t) (-1
+ E^t)^(-1 + n) t, {t, 0, \[Infinity]}, Assumptions -> Re[n] <= -1]]}

so it does the job with the same result (including a suggestion about
the
assumptions) as v8 but 60 times faster!

With the Assumptions:
{0.109 Second, HarmonicNumber[n]}

hence v5.2 now is even 30/0.11 = 270 times faster than version 8.

My point is that I'm observing factors of 60 or 270 longer calculation
times
for version 8 in comparison to version 5.2

The integrals of my example are by no means exotic. They are just the
m-th
moments of the maximum of n independent exponentially distributed
random
variables.

My second example I put already in my first reply to the newsgroup (I
repeat
it here for ease of reference):

Version 8:
Timing[f = FullSimplify[Integrate[Log[Abs[(Tan[x] + Sqrt[7])/(Tan[x]
-
Sqrt[7])]], {x, Pi/3, Pi/2}]]]
{3191.391, Integrate[Log[Abs[(Sqrt[7] + Tan[x])/(Sqrt[7] - Tan[x])]],
{x,
Pi/3, Pi/2}]}

Hence no result (and no comments) in about one hour.

Version 5.2
Timing[f = FullSimplify[Integrate[
     Log[Abs[(Tan[x] + Sqrt[7])/(Tan[x] - Sqrt[7])]], {x, Pi/3, Pi/
2}]]]
{32.667*Second, (1*(-9*ArcCot[Sqrt[7]]*Log[2] - (Pi -
6*ArcCot[Sqrt[7]])*
      Log[-Sqrt[3] + Sqrt[7]] + Pi*Log[Sqrt[3] + Sqrt[7]] +
     3*I*(-PolyLog[2, (-Sqrt[3] + Sqrt[7])/(-I + Sqrt[7])] +
       PolyLog[2, (-Sqrt[3] + Sqrt[7])/(I + Sqrt[7])] +
       PolyLog[2, (-I + Sqrt[7])/(Sqrt[3] + Sqrt[7])] -
       PolyLog[2, (I + Sqrt[7])/(Sqrt[3] + Sqrt[7])])))/6}

so v 5.2 gives the result in terms of known functions and needs only
half a
minute.
Can the difference be larger?

Again the integral was not selected by some "malicious" procedure,
instead
it appeared just recently in my Spanish group of recreational
mathematics
(es.ciencia. matematicas).

Best regards,
Wolfgang

[toc] | [prev] | [standalone]


Back to top | Article view | comp.soft-sys.math.mathematica


csiph-web