Numerische Mathematik

, Volume 39, Issue 1, pp 51–64

A capacitance matrix method for Dirichlet problem on polygon region

  • M. Dryja
Article

DOI: 10.1007/BF01399311

Cite this article as:
Dryja, M. Numer. Math. (1982) 39: 51. doi:10.1007/BF01399311

Summary

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): 65N2065F0565F10CR: 517,5.14

Copyright information

© Springer-Verlag 1982

Authors and Affiliations

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