, Volume 39, Issue 1, pp 51-64

A capacitance matrix method for Dirichlet problem on polygon region

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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 toN 2log2 N (N=1/h) where the cost of solving the capacitance matrix equations isNlog2 N on regular grids andN 3/2log2 N on irregular ones.