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


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

Re: Speeding Up Known Integrations

From Daniel Lichtblau <danl@wolfram.com>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Speeding Up Known Integrations
Date 2011-08-20 10:18 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <j2o1l4$4si$1@smc.vnet.net> (permalink)
References <201108191034.GAA24006@smc.vnet.net>

Show all headers | View raw


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

Back to comp.soft-sys.math.mathematica | Previous | Next | Find similar | Unroll thread


Thread

Re: Speeding Up Known Integrations Daniel Lichtblau <danl@wolfram.com> - 2011-08-20 10:18 +0000

csiph-web