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


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

Re: Speeding Up Known Integrations

Started byDaniel Lichtblau <danl@wolfram.com>
First post2011-08-20 10:18 +0000
Last post2011-08-20 10:18 +0000
Articles 1 — 1 participant

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: Speeding Up Known Integrations Daniel Lichtblau <danl@wolfram.com> - 2011-08-20 10:18 +0000

#4484 — Re: Speeding Up Known Integrations

FromDaniel Lichtblau <danl@wolfram.com>
Date2011-08-20 10:18 +0000
SubjectRe: Speeding Up Known Integrations
Message-ID<j2o1l4$4si$1@smc.vnet.net>
On 08/19/2011 05:34 AM, Sean Violante wrote:
> I have a large collection of iterated integrals to evaluate.
> These are basically sums of terms of the form.
>
>    t_1^n1 E^{ k1 t_1}]    t_2^n2 E^{ k2 t_2}  t_3^n3 E^{ k3 t_3}
>
> Is there any way of speeding up this evaluation?  I was wondering
> whether gathering up terms in the above form, and then applying the
> integral to each would work out faster, or is this effectively what
> Integrate is doing anyway?
>
> If faster, how would you suggest gathering up terms?
> I have tried a few simple things eg  multiplying by exp[n (k+c)W0t2]
> ( where n is the largest negative power of Exp[ k t] and Exp [c t] ie so
> expression  becomes polynomial)
> and then using CoefficientList [ %,{W0t2, e^k W0t2, e^c W0t2} ]
> However, I never quite manage to pull out all the exponential terms
>
> Thanks for your help
>
> Sean
>
> below is an example ( where Integrate1 will be replaced by integrate).
> It takes about 100 seconds on my machine.
>    Integrate1[
>      1/StdF1[t] \[ExponentialE]^(-t \[Kappa] +
>         2 W0t2 \[Kappa]) (VC0 + \[ExponentialE]^(-c W0t2)
>            VCC + \[ExponentialE]^(-W0t2 \[Kappa])
>            VCK)^2 Integrate1[\[ExponentialE]^(
>          W0t1 \[Kappa]) (VC0 + \[ExponentialE]^(-c W0t1)
>              VCC + \[ExponentialE]^(-W0t1 \[Kappa])
>              VCK) \[Rho] ((\[ExponentialE]^(-t \[Kappa] +
>              W0t1 \[Kappa]) (VpC0 + \[ExponentialE]^(-c W0t1)
>                 VpCC) \[Kappa] Subscript[a, 1] Subscript[\[Xi], 2])/(
>            c StdF1[t] - \[Kappa] StdF1[t]) + (\[ExponentialE]^(-c t +
>              c W0t1) (VpC0 + \[ExponentialE]^(-c W0t1)
>                 VpCC) \[Kappa] Subscript[a, 1] Subscript[\[Xi],
>             2])/(-c StdF1[t] + \[Kappa] StdF1[
>               t]) + (\[ExponentialE]^(-c t +
>              c W0t1) (VpC0 + \[ExponentialE]^(-c W0t1) VpCC) Subscript[
>             a, 2] Subscript[\[Xi], 2])/StdF1[t]), {W0t1, 0,
>          W0t2}] Subscript[a, 1] Subscript[\[Xi], 1], {W0t2, 0, t}] \!
> \*SubsuperscriptBox[\(\[Xi]\), \(1\), \(2\)] /.

This did not parse correctly when I tried to cut and paste it into 
Mathematica. Below is what I think was intended, with Greek and 
subscripted items renamed to similar in straight ascii. What seems to 
give better speed is to expand the integrand, and map the integration 
over that sum.

In[86]:= integrand =
   Expand[E^(W0t1*kappa)*(VC0 + VCC/E^(c*W0t1) + VCK/E^(W0t1*kappa))*
          rho*((E^((-t)*kappa + W0t1*kappa)*(VpC0 + VpCC/E^(c*W0t1))*
          kappa*a1*
                  eps2)/(c*StdF1[t] - kappa*StdF1[t]) +
             (E^((-c)*t + c*W0t1)*(VpC0 + VpCC/E^(c*W0t1))*kappa*a1*
          eps2)/
               ((-c)*StdF1[t] + kappa*StdF1[t]) +
             (E^((-c)*t + c*W0t1)*(VpC0 + VpCC/E^(c*W0t1))*a2*eps2)/
               StdF1[t])*a1*eps1];

In[87]:= Timing[
  result = Map[
     Integrate[#, {W0t1, 0, W0t2}, {W0t2, 0, t},
       Assumptions -> {0 < W0t2 < t}] &, integrand];]

Out[87]= {5.88, Null}

If you have conditions on the various variables (positivity, etc.) then 
adding those to the Assumptions might improve speed further. Or maybe 
not, but worth experimenting with if possible.

Daniel Lichtblau
Wolfram Research

[toc] | [standalone]


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


csiph-web