Numerische Mathematik

, Volume 39, Issue 1, pp 51–64

A capacitance matrix method for Dirichlet problem on polygon region

  • M. Dryja


An efficient algorithm for the solution of linear equations arising in a finite element method for the Dirichlet problem is given. The cost of the algorithm is proportional toN2log2N (N=1/h) where the cost of solving the capacitance matrix equations isNlog2N on regular grids andN3/2log2N on irregular ones.

Subject Classifications

AMS(MOS): 65N20 65F05 65F10 CR: 517,5.14 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1982

Authors and Affiliations

  • M. Dryja
    • 1
  1. 1.Institute of InformaticsUniversity of WarsawWarsawPoland

Personalised recommendations