Fast poisson solvers: um estudo comparativo.

Abstract

In this work four variants of fast poisson solvers are studied. The four variants, the basic FFT method, the cyclic reduction method (Buneman algorithm), the Fourier Analysis / cyclic reduction (FACR) method (1, j), and the FACR method (1, I), are implemented and their results compared.