Geodesic
An efficient algorithm for the variational-difference Dirichlet problem
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 23 (1983) no. 4, pp. 872-880

Voir la notice de l'article provenant de la source Math-Net.Ru

An efficient algorithm is described for solving the sets of algebraic equations that arise in the finite element method for the Dirichlet problem, in a domain composed of rectangles with sides parallel to the axes. The algorithm is based on the method with capacitance matrix and reduces the problem to the solution of problems in rectangles and a system with capacitance matrix $C$. A problem in rectangles is solved by means of a fast Fourier transformation involving $\sim N^2\log_2N$, $N=1/h$, operations, and the system with matrix $C$, by an iterative method involving $\sim N\log_2N\ln\varepsilon^{-1}$ operations. 
@article{ZVMMF_1983_23_4_a9,
     author = {M. Dryja},
     title = {An efficient algorithm for the variational-difference {Dirichlet} problem},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {872--880},
     publisher = {mathdoc},
     volume = {23},
     number = {4},
     year = {1983},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1983_23_4_a9/}
}
TY  - JOUR
AU  - M. Dryja
TI  - An efficient algorithm for the variational-difference Dirichlet problem
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1983
SP  - 872
EP  - 880
VL  - 23
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1983_23_4_a9/
LA  - ru
ID  - ZVMMF_1983_23_4_a9
ER  - 
%0 Journal Article
%A M. Dryja
%T An efficient algorithm for the variational-difference Dirichlet problem
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1983
%P 872-880
%V 23
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_1983_23_4_a9/
%G ru
%F ZVMMF_1983_23_4_a9
M. Dryja. An efficient algorithm for the variational-difference Dirichlet problem. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 23 (1983) no. 4, pp. 872-880. http://geodesic.mathdoc.fr/item/ZVMMF_1983_23_4_a9/