RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2004 Volume 7, Number 3, Pages 213–228 (Mi sjvm158)

Two multigrid iterative algorithms for a discrete analogue of the biharmonic equation

L. V. Gilyova, V. V. Shaidurov

Institute of Computational Modelling, Siberian Branch of the Russian Academy of Sciences

Abstract: A standard scheme of the finite element method with the use of bicubic elements on a rectangular quasiuniform grid is considered as applied to the two-dimensional Dirichlet problem for the biharmonic equation in a rectangle. To solve this scheme, two multigrid algorithms are treated on a sequence of embedded rectangular grids: a full multigrid with $V$-cycle and a simpler cascadic algorithm. The presence of angular points of a rectangle results in deficiency of solution smoothness which complicates substantiation of convergence of the algorithm as compared to a smooth case. At the same time, a number of arithmetical operations remains almost optimal for the cascadic algorithm and optimal for $V$-cycles.

Key words: biharmonic equation, finite element method, multigrid iterative algorithm, cascadic algorithm, multigrid complexity.

UDC: 519.6

Received: 26.11.2003



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024