|
Sibirskii Zhurnal Vychislitel'noi Matematiki, 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.
Received: 26.11.2003
Citation:
L. V. Gilyova, V. V. Shaidurov, “Two multigrid iterative algorithms for a discrete analogue of the biharmonic equation”, Sib. Zh. Vychisl. Mat., 7:3 (2004), 213–228
Linking options:
https://www.mathnet.ru/eng/sjvm158 https://www.mathnet.ru/eng/sjvm/v7/i3/p213
|
Statistics & downloads: |
Abstract page: | 407 | Full-text PDF : | 133 | References: | 52 |
|