论文信息 - A capacitance matrix method for Dirichlet problem on polygon region

A capacitance matrix method for Dirichlet problem on polygon region

SummaryAn 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.

Maksymilian Dryja | M. Dryja

[1] R. Hockney. The potential calculation and some applications , 1970 .

[2] B. L. Buzbee,et al. The direct solution of the discrete Poisson equation on irregular regions , 1970 .

[3] O. Widlund,et al. On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method , 1976 .

[4] Peter D. Welch,et al. The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms☆ , 1970 .

[5] Åke Björck,et al. Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[6] A. Shieh. Fast poisson solvers on general two dimensional regions for the Dirichlet problem , 1978 .