home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / numanal / 2629 < prev    next >
Encoding:
Internet Message Format  |  1992-09-03  |  1.0 KB
  1. Path: sparky!uunet!cis.ohio-state.edu!pacific.mps.ohio-state.edu!linac!uwm.edu!psuvax1!psuvm!j0s
  2. Organization: Penn State University
  3. Date: Thu, 3 Sep 1992 09:18:26 EDT
  4. From: Jack W. Sharer <J0S@psuvm.psu.edu>
  5. Message-ID: <92247.091826J0S@psuvm.psu.edu>
  6. Newsgroups: sci.math.num-analysis
  7. Subject: Oscillatory Integration?
  8. Lines: 25
  9.  
  10. I'm having to evaluate this integral:
  11.  
  12.           /\ 0.5
  13.          /           N
  14.         /      f(x) D (2 pi x + phi) dx
  15.        /
  16.      \/ -0.5
  17.  
  18.                        N
  19. for N ~ 500 and where D (x) is the N-point Dirichlet kernel:
  20.  
  21.  
  22.                iNx
  23.        N      e    - 1
  24.       D (x) = --------,  i = sqrt(-1)   (highly oscilatory for large N)
  25.                 ix
  26.                e  - 1
  27.  
  28. I'm successfully using a 2000-point Simpson integration, but I cannot
  29. begin to evaluate all the needed cases (limited by computer resources).
  30.  
  31. Could you suggest a change of variable or another technique which
  32. would dramatically improve the integration speed?
  33.  
  34. Thanks, Jack Sharer, Penn State, j0s@psuvm.psu.edu
  35.