Some iterative Poisson solvers applied to numerical solution of the model fourth-order elliptic problem
Applications of Mathematics, Tome 30 (1985) no. 3, pp. 176-186.

Voir la notice de l'article dans Czech Digital Mathematics Library

The numerical solution of the model fourth-order elliptic boundary value problem in two dimensions is presented. The iterative procedure in which the biharmonic operator is splitted into two Laplace operators is used. After formulating the finite-difference approximation of the procedure, a formula for the evaluation of the transformed iteration vectors is developed. The Jacobi semi-iterative, Richardson and A.D.I. iterative Poisson solvers are applied to compute one transformed iteration vector. By the efficient use of the decomposition property of the corresponding iteration matrices, the fast Fourier transform algorithm needs to be applied twice in the evaluation of one iteration vector. The asymptotic number of operations for the sequential computation is $5n^2 log_2 n$, where $n^2$ is the number of interior grid points in the unit square. The result of$7 \ log_2 \ n$ parallel steps for the parallel computation on an SIMD machine with $n^2$ processors is so far the best one.
DOI : 10.21136/AM.1985.104140
Classification : 35J40, 65F10, 65N05, 65N20, 65N22
Mots-clés : fourth-order; biharmonic operator; Laplace operators; Jacobi semi- iterative; Richardson; A.D.I.; fast Fourier transform; SIMD machine 
@article{10_21136_AM_1985_104140,
     author = {Vajter\v{s}ic, Mari\'an},
     title = {Some iterative {Poisson} solvers applied to numerical solution of the model fourth-order elliptic problem},
     journal = {Applications of Mathematics},
     pages = {176--186},
     publisher = {mathdoc},
     volume = {30},
     number = {3},
     year = {1985},
     doi = {10.21136/AM.1985.104140},
     mrnumber = {0789859},
     zbl = {0581.65075},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1985.104140/}
}
TY  - JOUR
AU  - Vajteršic, Marián
TI  - Some iterative Poisson solvers applied to numerical solution of the model fourth-order elliptic problem
JO  - Applications of Mathematics
PY  - 1985
SP  - 176
EP  - 186
VL  - 30
IS  - 3
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1985.104140/
DO  - 10.21136/AM.1985.104140
LA  - en
ID  - 10_21136_AM_1985_104140
ER  - 
%0 Journal Article
%A Vajteršic, Marián
%T Some iterative Poisson solvers applied to numerical solution of the model fourth-order elliptic problem
%J Applications of Mathematics
%D 1985
%P 176-186
%V 30
%N 3
%I mathdoc
%U https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1985.104140/
%R 10.21136/AM.1985.104140
%G en
%F 10_21136_AM_1985_104140
Vajteršic, Marián. Some iterative Poisson solvers applied to numerical solution of the model fourth-order elliptic problem. Applications of Mathematics, Tome 30 (1985) no. 3, pp. 176-186. doi : 10.21136/AM.1985.104140. https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1985.104140/

Cité par Sources :