TY - JOUR

T1 - A fast poisson solver of arbitrary order accuracy in rectangular regions

AU - Averbuch, A.

AU - Israeli, M.

AU - Vozovoi, L.

PY - 1998/5

Y1 - 1998/5

N2 - In this paper we propose a direct method for the solution of the Poisson equation in rectangular regions. It has an arbitrary order accuracy and low CPU requirements which makes it practical for treating large-scale problems. The method is based on a pseudospectral Fourier approximation and a polynomial subtraction technique. Fast convergence of the Fourier series is achieved by removing the discontinuities at the corner points using polynomial subtraction functions. These functions have the same discontinuities at the corner points as the sought solution. In addition to this, they satisfy the Laplace equation so that the subtraction procedure does not generate nonperiodic, nonhomogeneous terms. The solution of a boundary value problem is obtained in a series form in O(N log N) floating point operations, where N2 is the number of grid nodes. Evaluating the solution at all N2 interior points requires O(N2 log N) operations.

AB - In this paper we propose a direct method for the solution of the Poisson equation in rectangular regions. It has an arbitrary order accuracy and low CPU requirements which makes it practical for treating large-scale problems. The method is based on a pseudospectral Fourier approximation and a polynomial subtraction technique. Fast convergence of the Fourier series is achieved by removing the discontinuities at the corner points using polynomial subtraction functions. These functions have the same discontinuities at the corner points as the sought solution. In addition to this, they satisfy the Laplace equation so that the subtraction procedure does not generate nonperiodic, nonhomogeneous terms. The solution of a boundary value problem is obtained in a series form in O(N log N) floating point operations, where N2 is the number of grid nodes. Evaluating the solution at all N2 interior points requires O(N2 log N) operations.

KW - Boundary value problem

KW - Corner discontinuities

KW - Poisson equation

KW - Polynomial subtraction

KW - Rectangular region

KW - Spectral method

UR - http://www.scopus.com/inward/record.url?scp=0001361205&partnerID=8YFLogxK

U2 - 10.1137/S1064827595288589

DO - 10.1137/S1064827595288589

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0001361205

SN - 1064-8275

VL - 19

SP - 933

EP - 952

JO - SIAM Journal on Scientific Computing

JF - SIAM Journal on Scientific Computing

IS - 3

ER -