A capacitance matrix method for Dirichlet problem on polygon region
- Cite this article as:
- Dryja, M. Numer. Math. (1982) 39: 51. doi:10.1007/BF01399311
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.