TY - JOUR

T1 - High order fast laplace solvers for the dirichlet problem on general regions

AU - Pereyra, Victor

AU - Proskurowski, Wtodzimierz

AU - Widlund, Olof

PY - 1977/1

Y1 - 1977/1

N2 - Highly accurate finite difference schemes are developed for Laplace's equation with the Dirichlet boundary condition on general bounded regions in Rn. A second order accurate scheme is combined with a deferred correction or Richardson extrapolation method to increase the accuracy. The Dirichlet condition is approximated by a method suggested by Heinz-Otto Kreiss. A convergence proof of his, previously not published, is given which shows that, for the interval size h, one of the methods has an accuracy of at least 0(h) in ¿j. The linear systems of algebraic equations are solved by a capacitance matrix method. The results of our numerical experiments show that highly accurate solutions are obtained with only a slight additional use of computer time when compared to the results obtained by second order accurate methods.

AB - Highly accurate finite difference schemes are developed for Laplace's equation with the Dirichlet boundary condition on general bounded regions in Rn. A second order accurate scheme is combined with a deferred correction or Richardson extrapolation method to increase the accuracy. The Dirichlet condition is approximated by a method suggested by Heinz-Otto Kreiss. A convergence proof of his, previously not published, is given which shows that, for the interval size h, one of the methods has an accuracy of at least 0(h) in ¿j. The linear systems of algebraic equations are solved by a capacitance matrix method. The results of our numerical experiments show that highly accurate solutions are obtained with only a slight additional use of computer time when compared to the results obtained by second order accurate methods.

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

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

U2 - 10.1090/S0025-5718-1977-0431736-X

DO - 10.1090/S0025-5718-1977-0431736-X

M3 - Article

AN - SCOPUS:84966241274

SN - 0025-5718

VL - 31

SP - 1

EP - 16

JO - Mathematics of Computation

JF - Mathematics of Computation

IS - 137

ER -