** Next:** 5.3.4 Cyclic Reduction (CR)
**Up:** 5.3 Boundary Value Problems:
** Previous:** 5.3.2 ADI Method for

##

5.3.3 Fourier Transform Method (FT)

Let
and
(periodic boundary conditions.)
Then we may write

with

A similar expansion is used for the charge density :

Inserting these expressions in

we find

Use Fast Fourier Transform!
( operations instead of .)
Variants of the method cover other than periodic boundary conditions.

** Next:** 5.3.4 Cyclic Reduction (CR)
**Up:** 5.3 Boundary Value Problems:
** Previous:** 5.3.2 ADI Method for
* Franz J. Vesely Oct 2005*

See also: "Computational Physics - An Introduction," Kluwer-Plenum 2001