Parallel algorithms for solving linear systems with block-fivediagonal matrices on multi-core CPU / Akimova E., Belousov D. // CEUR Workshop Proceedings. - 2016. - V. 1729, l. . - P. 38-48.

ISSN:
16130073
Type:
Conference Paper
Abstract:
For solving systems of linear algebraic equations with block fivediagonal matrices arising in geoelectrics and diffusion problems, the parallel matrix square root method, conjugate gradient method with pre-conditioner, conjugate gradient method with regularization, and parallel matrix sweep algorithm are proposed and some of them are implemented numerically on multi-core CPU Intel. Investigation of efficiency and optimization of parallel algorithms for solving the problem with quasi-model data are performed. The problem with quasi-model data is solved.
Author keywords:
Block-fivediagonal SLAE; Direct and iterative numerical methods; Multi-core CPU; Parallel algorithms
Index keywords:
Algebra; Cloud computing; Conjugate gradient method; Iterative methods; Linear algebra; Linear equations; Linear systems; Numerical methods; Optimization; Parallel algorithms; Problem solving; Block-f
DOI:
нет данных
Смотреть в Scopus:
https://www.scopus.com/inward/record.uri?eid=2-s2.0-84999232300&partnerID=40&md5=6b9e19c8ab1f1dabe0a3696461c7f1f6
Соавторы в МНС:
Другие поля
Поле Значение
Link https://www.scopus.com/inward/record.uri?eid=2-s2.0-84999232300&partnerID=40&md5=6b9e19c8ab1f1dabe0a3696461c7f1f6
Affiliations Krasovskii Institute of Mathematics and Mechanics, Yekaterinburg, Russian Federation; Ural Federal University Yekaterinburg, Russian Federation
Author Keywords Block-fivediagonal SLAE; Direct and iterative numerical methods; Multi-core CPU; Parallel algorithms
References Dashevsky, J.A., Surodina, I.V., Epov, M.I., Quasi-three-dimensional mathematical modelling of diagrams of axisymmetric direct current probes in anisotropic profiles (2002) Siberian J. of Industrial Mathematics, 5 (3), pp. 76-91; Gorbachev, I.I., Popov, V.V., Akimova, E.N., Computer simulation of the diffiusion interaction between carbonitride precipitates and austenitic matrix with allowance for the possibility of variation of their composition (2006) The Physics of Metals and Metallography, 102 (1), pp. 18-28. , http//link.springer.com/article/10.1134/S0031918X06070039; Akimova, E.N., Belousov, D.V., Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU (2012) Journal of Computational Science, 3 (6), pp. 445-449. , http//www.sciencedirect.com/science/article/pii/S1877750312000932; Akimova, E.N., A parallel matrix sweep algorithm for solving linear system with block-fivediagonal matrices AIP Conf. Proc, 1648, p. 850028. , http//scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4913083, 2015. Rhodes, Greece, 22-28 Sept. 2014;
Editors Akimova E.Ustalov D.Sozykin A.
Publisher CEUR-WS
Conference name 2nd Ural Workshop on Parallel, Distributed, and Cloud Computing for Young Scientists, Ural-PDC 2016
Conference date 6 October 2016
Conference code 124770
Language of Original Document English
Abbreviated Source Title CEUR Workshop Proc.
Source Scopus