Adept Scientific - English
The world's best software and hardware for research, science and engineering.
flag arrow
clearclear

 Adept Store | register Join My Adept | Flags  
Adept Scientific | Amor Way | Letchworth Garden City | Herts | SG6 1ZA | Tel: +44 (0)1462 480055  
UKdedksvnofi
Home
Products
Training
Events
 Buy Online
Downloads
Academic Discounts
Support
My Adept
International |  About Us |  Adept Scientific Blog |  Contact Us |  Press Room |  Jobs
Adept Scientific on Facebook Adept Scientific on Twitter Adept Scientific on YouBube Adept Scientific on LinkedIn


The Next Steps

• Ask us a question
• Watch Maple Video Demonstrations
• Buy Maple Now
• View Maple Pricing
• Download a Brochure
• Request a Brochure
• Request an Evaluation
• Meet Our Team
• Read our RSS Feeds

Learn More

Maple Home
Maple 16 Overview
Maple 16 Professional
Maple 16 Academic
Maple 16 Student Use
What's New in Maple 16
Maple New Features
Datasheet

Maple History
Recorded Online Seminars

MapleSim
MapleNet
Maple T.A.
BlockImporter™
Maple Toolboxes

Maple Rave Reviews
Maple Study Guides
Books about Maple
System Requirements

Latest Information

New Features: Professional
New Features: Academic
Maple Features
The Maple Reporter Online

Service & Support

Maple Primes
blogs, forums etc

Elite Maintenance Program
Application Centre
Powertools
Search the Knowledge Base
Technical Support request

List Archives >  Maple User Group List Archive >  Archive by date >  This Month By Date >  This Month By Topic

[MUG] Problems with doing a large sum

Search email archive for  

[MUG] Problems with doing a large sum
Author: Robert Mann    Posted: 17/01/2001 16:29:07 GMT
>> From: "Robert Mann"

Here's the problem: Consider the following quantities, which depend on
integers (N,t,s,n)
and on a complex variable "a":

>
Bn:=GAMMA(N-n+1-I*a)*GAMMA(n+I*a)/GAMMA(n)/GAMMA(N-n+1)/GAMMA(N-I*a)/GAMMA(N
+I*a)*(GAMMA(N))^2;
2
GAMMA(N - n + 1 - I a) GAMMA(n + I a) GAMMA(N)
Bn := -------------------------------------------------------
GAMMA(n) GAMMA(N - n + 1) GAMMA(N - I a) GAMMA(N + I a)

>
f1:=(N-t)*(t-s)*Bn/t/(N-t-I*a)/(N-s-I*a);f2:=Bn*(t-s)/(t+I*a)/(N-s-I*a);f3:=
s*(t-s)/(N-s)/(t+I*a)/(s+I*a)*Bn;

f1 := ((N - t) (t - s) GAMMA(N - n + 1 - I a) GAMMA(n + I a)

2
GAMMA(N) )/(GAMMA(n) GAMMA(N - n + 1) GAMMA(N - I a)

GAMMA(N + I a) t (N - t - I a) (N - s - I a))

2
f2 := GAMMA(N - n + 1 - I a) GAMMA(n + I a) GAMMA(N) (t - s)/(

GAMMA(n) GAMMA(N - n + 1) GAMMA(N - I a) GAMMA(N + I a)

(t + I a) (N - s - I a))

2
f3 := s (t - s) GAMMA(N - n + 1 - I a) GAMMA(n + I a) GAMMA(N) /(

(N - s) (t + I a) (s + I a) GAMMA(n) GAMMA(N - n + 1)

GAMMA(N - I a) GAMMA(N + I a))


The idea is to sum over (t,s,n) for each of f1, f2 and f3 to obtain a
complex function of
the variable "a". The poles of this function are always at imaginary
integer values of "a"
which range from -(N-1) to +(N-1). The goal is to compute the residues of
these poles.
Here's an example for N=3:

> Nn:=3;F1s:=0:F2s:=0:F3s:=0: for s from 1 to Nn-2 do for t from s+1 to Nn-1
do for n from t+1 to Nn do F1s:=subs(N=Nn,f1)+F1s od od od; for s from 1 to
Nn-2 do for t from s+1 to Nn-1 do for n from s+1 to t do
F2s:=subs(N=Nn,f2)+F2s od od od; for s from 1 to Nn-2 do for t from s+1 to
Nn-1 do for n from 1 to s do F3s:=subs(N=Nn,f3)+F3s od od od;
Fs:=I*factor(expand(F1s+F2s+F3s)/Nn);
for w from -Nn+1 to Nn-1 do
Dd[w,Nn]:=factor(simplify(residue(exp(-N*beta*lambda*I*a*z)*Fs,a=w*I))) od;


The problem I run into is that the computer runs out of memory rapidly for
N>10. By factorizing
separately the sums of f1, f2, and f3 I can get up to N=15, but I can't seem
to get much beyond that.
(For N=15 there are about 1300 terms before factorizing; afterward, about
90).
Once the sum is factorized the computer seems to have no trouble getting the
residues.
Is there some way around this problem to get to larger values of N (say
N=100)?


Robert Mann
Director, Guelph-Waterloo Physics Institute
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
tel: 519-885-1211x6285
fax: 519-746-8115


[View Complete Thread]



Previous by date: [MUG] Re: Converting inverse trigonometric functions, Maple Group
Next by date: [MUG] Re: Listing all variables,  Joe Riel Home
Previous thread: [MUG] Bug?, Renato Portugal
Next thread: [MUG] Listing all variables, Francois DEBROUCKE



Ready to buy?

For more pricing information:
Visit our webstore, call us on +1 800 724 8380 or email us at info@adeptscience.com

Featured Downloads

Maple 16 & MapleSim 5 Professional Brochure
Maple 16 Academic Datasheet
Maple 16 & MapleSim 5 Academic Brochure
Maple 16 What is New datasheet
Maple 16 Professional Datasheet
Maple Whitepaper: Driving Innovation - How mathematical modeling and optimisation increase efficiency and productivity in vehicle design.
MapleSim Whitepaper - Technological Superiority in Multi-Domain Physical Modelling and Simulation

Latest Downloads

Maple 16 Programming Guide
Maple 16 User Manual
Maple 16 Academic Datasheet
Maple 16 Professional Datasheet
Maple 16 & MapleSim 5 Academic Brochure

Product Reviews

"Without the Maple software, we would have to spend weeks generating the equations of motion for every experiment. Then the chances that we did it right would basically be near zero. There would always be a mistake somewhere. It is very difficult to set up a dynamic motion model by hand."
- Jean-Claude PiedBeouf, Ph.D Manager of Robotics, Canadian Space Agency

"Its very good - highly accurate and easy to use. The speed of Maple allows me to change equations and quickly reintegrate them into the application, so more possibilities can be explored to achieve the precise effect desired."
Shawn Neely, Senior R & D Director for PDI/Dreamworks

Latest News

Connectivity to major CAD systems extended in Maple 16
MapleSim Breaks New Ground in Hardware-in-the-Loop real-time simulation for planetary rovers
MapleSim Breaks New Ground in Hardware-in-the-Loop real-time simulation for planetary rovers
Maths software usability reaches new heights with Maple 16
"MapleSim was an eye-opener for us.
adept

Top of the Page

Popular Links: ChemDraw | ChemOffice | Data Acquisition | Data Analysis | EndNote | Maple | MapleSim | Mathcad | MathType | Quality Analyst | Reference Manager | VisSim

EU ePrivacy Directive | Our Privacy and Terms and Conditions Statement
All Trademarks Recognised. Copyright © 2012, Adept Scientific plc.
Site designed and maintained by Lyndon Ash

Adept Scientific | Amor Way | Letchworth Garden City | Herts | SG6 1ZA | Tel: +44 (0)1462 480055