Experimental Study of Some Solvers of 3D Boundary Value Subproblems on Regular Subgrids of Quasi-Structured Parallelepipedal Grids

I. A. Klimonov; V. M. Sveshnikov

doi:10.1134/S1995423922040085

Experimental Study of Some Solvers of 3D Boundary Value Subproblems on Regular Subgrids of Quasi-Structured Parallelepipedal Grids

Переведенное название: Экспериментальное исследование некоторых решателей 3D краевых подзадач на регулярных подсетках квазиструктурированных параллелепипедальных сеток

I. A. Klimonov, V. M. Sveshnikov

Кафедра высшей математики ФФ

Результат исследования: Научные публикации в периодических изданиях › статья › рецензирование

Аннотация

Проведено экспериментальное исследование эффективности решателей 3D краевых задач на регулярных подсетках квазиструктурированных параллелепипедальных сеток. Рассмотрено пять решателей: три итерационных: метод последовательной верхней релаксации, неявный метод переменных направлений, неявный метод неполной факторизации с ускорением сопряженными градиентами - а также два прямых: PARDISO и HEMHOLTZ - оба из библиотеки Intel MKL. Характерными особенностями проводимых исследований являются следующие: 1) подсетки содержат малое число узлов; 2) эффективность оценивается не только для одиночных расчетов, но и преимущественно для серий расчетов, в каждой из которых проводится большое число повторов решения задачи с различными граничными условиями на одной и той же подсетке. На основе численных экспериментов выявлен наиболее быстрый в данных условиях решатель, которым оказался метод последовательной верхней релаксации.

Переведенное название	Экспериментальное исследование некоторых решателей 3D краевых подзадач на регулярных подсетках квазиструктурированных параллелепипедальных сеток
Язык оригинала	английский
Страницы (с-по)	353-363
Число страниц	11
Журнал	Numerical Analysis and Applications
Том	15
Номер выпуска	4
DOI	https://doi.org/10.1134/S1995423922040085
Состояние	Опубликовано - дек. 2022

Предметные области OECD FOS+WOS

1.01 МАТЕМАТИКА

Доступ к документу

10.1134/S1995423922040085

Другие файлы и ссылки

Ссылка на публикацию в Scopus

Цитировать

@article{a1867d7a673843708735da3e1cac2da8,

title = "Experimental Study of Some Solvers of 3D Boundary Value Subproblems on Regular Subgrids of Quasi-Structured Parallelepipedal Grids",

abstract = "An experimental study of the efficiency of 3D boundary value problem solvers on regular subgrids of quasi-structured parallelepipedal grids is carried out. Five solvers are considered. Three of them are iterative ones: successive over-relaxation, alternating direction implicit, and explicit incomplete factorization with acceleration by conjugate gradients, and two are direct ones: PARDISO and HEMHOLTZ—both from the Intel MKL library. Characteristic features of this study are: 1) each of the subgrids has a small number of nodes; 2) the efficiency is estimated not only for single calculations, but mainly for a series of calculations in each of which a large number of solution cycles is carried out for the problem with different boundary conditions on the same subgrid. The numerical experiments show that the fastest solver under the above conditions is the method of successive over-relaxation.",

keywords = "boundary value problem solvers, direct methods, experimental study, iterative methods, regular subgrids of quasi-structured grids",

author = "Klimonov, {I. A.} and Sveshnikov, {V. M.}",

note = "Publisher Copyright: {\textcopyright} 2022, Pleiades Publishing, Ltd.",

year = "2022",

month = dec,

doi = "10.1134/S1995423922040085",

language = "English",

volume = "15",

pages = "353--363",

journal = "Numerical Analysis and Applications",

issn = "1995-4239",

publisher = "Maik Nauka-Interperiodica Publishing",

number = "4",

}

Experimental Study of Some Solvers of 3D Boundary Value Subproblems on Regular Subgrids of Quasi-Structured Parallelepipedal Grids. / Klimonov, I. A.; Sveshnikov, V. M.

В: Numerical Analysis and Applications, Том 15, № 4, 12.2022, стр. 353-363.

Результат исследования: Научные публикации в периодических изданиях › статья › рецензирование

TY - JOUR

T1 - Experimental Study of Some Solvers of 3D Boundary Value Subproblems on Regular Subgrids of Quasi-Structured Parallelepipedal Grids

AU - Klimonov, I. A.

AU - Sveshnikov, V. M.

PY - 2022/12

Y1 - 2022/12

N2 - An experimental study of the efficiency of 3D boundary value problem solvers on regular subgrids of quasi-structured parallelepipedal grids is carried out. Five solvers are considered. Three of them are iterative ones: successive over-relaxation, alternating direction implicit, and explicit incomplete factorization with acceleration by conjugate gradients, and two are direct ones: PARDISO and HEMHOLTZ—both from the Intel MKL library. Characteristic features of this study are: 1) each of the subgrids has a small number of nodes; 2) the efficiency is estimated not only for single calculations, but mainly for a series of calculations in each of which a large number of solution cycles is carried out for the problem with different boundary conditions on the same subgrid. The numerical experiments show that the fastest solver under the above conditions is the method of successive over-relaxation.

AB - An experimental study of the efficiency of 3D boundary value problem solvers on regular subgrids of quasi-structured parallelepipedal grids is carried out. Five solvers are considered. Three of them are iterative ones: successive over-relaxation, alternating direction implicit, and explicit incomplete factorization with acceleration by conjugate gradients, and two are direct ones: PARDISO and HEMHOLTZ—both from the Intel MKL library. Characteristic features of this study are: 1) each of the subgrids has a small number of nodes; 2) the efficiency is estimated not only for single calculations, but mainly for a series of calculations in each of which a large number of solution cycles is carried out for the problem with different boundary conditions on the same subgrid. The numerical experiments show that the fastest solver under the above conditions is the method of successive over-relaxation.

KW - boundary value problem solvers

KW - direct methods

KW - experimental study

KW - iterative methods

KW - regular subgrids of quasi-structured grids

UR - http://www.scopus.com/inward/record.url?scp=85143620591&partnerID=8YFLogxK

U2 - 10.1134/S1995423922040085

DO - 10.1134/S1995423922040085

M3 - Article

AN - SCOPUS:85143620591

VL - 15

SP - 353

EP - 363

JO - Numerical Analysis and Applications

JF - Numerical Analysis and Applications

SN - 1995-4239

IS - 4

ER -