RUS  ENG
Full version
JOURNALS // Russian Universities Reports. Mathematics // Archive

Tambov University Reports. Series: Natural and Technical Sciences, 2018 Volume 23, Issue 121, Pages 100–108 (Mi vtamu92)

Scientific articles

Parallel inversion of integer matrix: the results of the experiments

S. A. Khvorov

Tambov State University named after G.R. Derzhavin

Abstract: We focuses on results of experiments of the parallel algorithm for finding the inverse matrix through the adjoint matrix and determinant. A parallel algorithm based on the use of the Chinese remainder theorem and sequential algorithms implemented in the computer algebra system MathPartner. Graph of algorithm has a two-tier structure, achieved a uniform distribution between processors.

Keywords: parallel algorithm, adjoint matrix, determinant, system Math Partner, CRT, inequality of Hadamard, method of Newton.

UDC: 519.61, 519.688

Received: 23.01.2018

DOI: 10.20310/1810-0198-2018-23-121-100-108



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024