RUS  ENG
Full version
JOURNALS // Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta // Archive

Izv. IMI UdGU, 2015 Issue 2(46), Pages 120–126 (Mi iimi311)

Parallel decomposition version in the AISM preconditioner

N. S. Nedozhogina, S. P. Kopysovab, A. K. Novikova

a Institute of Mechanics, Ural Branch of RAS, ul. T. Baramzinoi, 34, Izhevsk, 426067, Russia
b Udmurt State University, ul. Universitetskaya, 1, Izhevsk, 426034, Russia

Abstract: We propose a variant of the parallel decomposition in the formation of preconditioner based on the approximate inversion of the Sherman-Morrison. We conduct numerical experiments for solving test systems of equations using GPUs.

Keywords: solving systems of linear algebraic equations, preconditioners, parallel algorithms, graphics processing.

UDC: 519.612

MSC: 15A23, 65F08

Received: 30.09.2015



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024