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

Sib. Zh. Vychisl. Mat., 2021 Volume 24, Number 3, Pages 277–288 (Mi sjvm780)

Experimental study of the efficiency of solving 2D boundary value problems on subgrids of quasistructured rectangular grids

A. N. Kozyreva, V. M. Sveshnikovab

a Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, 630090 Russia

Abstract: An experimental study of the solvers efficiency of 2D boundary value problems on subgrids of quasistructured rectangular grids was carried out. A solver is understood as a solution method and its software implementation. Three solvers are considered: one direct solver – the Buneman cyclic reduction method and two iterative ones: the Peaceman-Rachford method and the method of successive over relaxation. Characteristic features of the studies are: 1) the subgrids contain a small number of nodes, namely 8$\times$8, 16$\times$16, 32$\times$32, 64$\times$64; 2) the efficiency is estimated not only for single calculations, but also mainly for series of calculations, in each of which several repetitions of solving the problem with different boundary conditions on the same subgrid are carried out. Based on serial calculations, a combined method is proposed, and recommendations on the use of solvers are given.

Key words: subgrids of quasistructured grids, solvers of boundary value problems, iterative methods, direct methods, experimental studies.

UDC: 519.63

Received: 30.01.2020
Revised: 14.10.2020
Accepted: 14.04.2021

DOI: 10.15372/SJNM20210304


 English version:
Numerical Analysis and Applications, 2021, 14:3, 238–248

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024