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 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.
Similar content being viewed by others
References
Andreev, W.B.: Stability of the difference schemes for elliptic equations with regard Dirichlet's condition. U.S.S.R. Computional Math. and Math. Phys.12, 598–611 (1972)
Astrakhantsev, G.P.: On the numerical solution of Dirichlet's problem in an arbitrary region. Methods of Computational and Applied Mathematics. (G.I. Marchuk, ed.)2. pp. 63–72. Novosibirsk: Computing Center 1977
Buzbee, B.L., Dorr, F.W., George, J.A., Golub, G.H.: The direct solution of the discrete Poisson equation on irregular regions. SIAM J. Numer. Anal.8, 722–736 (1971)
Concus, P., Golub, G.H., O'Leary, D.P.: A generalized conjugate gradient method for the numerical solution of elliptic PDE. Sparse Matrix Computations (J.R. Bunch and D.J. Rose, eds.) pp. 309–332. New York: Academic Press 1976
Cooley, J.W., Lewis, P.A.W., Welch, P.D.: The fast Fourier transform algorithm: Programming consideration in the calculation of sine, cosine and Laplace transform. J. Sound Vibration12, 315–337 (1970)
Dahlquist, G., Björck, A.: Anderson, N.: Numerical Methods. Englewood Cliffs: N.J., Prentice-Hall 1974
Dyakonov, E.G.: On the some direct and iterative method based on a border matrix. Methods of Computational and Applied Mathematics. (G.I. Marchuk, ed.)4. pp. 45–68. Novosibirsk: Computing Center 1979
Hockney, R.W.: The potential calculation and some applications. Methods in Computational Physics, vol.9. New York: Academic Press 1970
Kuznetsov, Ju.A.: Block-relaxation methods in subspace their optimization and application. Variational-difference method in Mathematical Physics (G.I. Marchuk, ed.), pp. 178–212. Novosibirsk: Computing Center 1978
Oganesjan, L.A., Ruchovec, L.A.: Variational-difference method of solving elliptic problems. Erewan: Computing Center 1979
Proskurowski, W., Widlund, O.: On the numerical solution of Helmholtz equation by the capacitance matrix method. Math. Comput.30, 433–468 (1976)
Shieh, A.S.L.: Fast Poisson solvers on general two dimensional regions for the Dirichlet problem. Numer. Math.31, 405–429 (1979)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dryja, M. A capacitance matrix method for Dirichlet problem on polygon region. Numer. Math. 39, 51–64 (1982). https://doi.org/10.1007/BF01399311
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01399311