Basic HTML version of Foils prepared April 22 2000

Foil 5 Solving Poisson's Equation with the FFT II

From Parallel FFT and use in PDE Solvers Computational Science Class CPS615 -- Winter Semester 2000. by Geoffrey C. Fox


1 So solution of Poisson's equation involves the following steps
2 1) Find the Fourier coefficients fjk of f(x,y) by performing integral
3 2) Form the Fourier coefficients of ? by ?jk = fjk / (-p2j2 - p2k2)
4 3) Construct the solution by performing sum ?(x,y)
5 There is another version of this (Discrete Fourier Transform) which deals with functions defined at grid points and not directly the continuous integral
  • Also the simplest (mathematically) transform uses exp(-2pijx) not sin(p jx)
  • Let us first consider 1D discrete version of this case
  • PDE case normally deals with discretized functions as these needed for other parts of problem

in Table To:


© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Apr 24 2000