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

Victor Pereyra, Wtodzimierz Proskurowski, Olof Widlund

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)1-16
Number of pages16
JournalMathematics of Computation
Issue number137
StatePublished - Jan 1977

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'High order fast laplace solvers for the dirichlet problem on general regions'. Together they form a unique fingerprint.

Cite this