A parallel algorithm for calculation of determinants and minors using arbitrary precision arithmetic


Autoria(s): Beliakov, Gleb; Matiyasevich, Yuri
Data(s)

01/03/2016

Resumo

We present a parallel algorithm for calculating determinants of matrices in arbitrary precision arithmetic on computer clusters. This algorithm limits data movements between the nodes and computes not only the determinant but also all the minors corresponding to a particular row or column at a little extra cost, and also the determinants and minors of all the leading principal submatrices at no extra cost. We implemented the algorithm in arbitrary precision arithmetic, suitable for very ill conditioned matrices, and empirically estimated the loss of precision. In our scenario the cost of computation is bigger than that of data movement. The algorithm was applied to studies of Riemann’s zeta function.

Identificador

http://hdl.handle.net/10536/DRO/DU:30071079

Idioma(s)

eng

Publicador

Springer

Relação

http://dro.deakin.edu.au/eserv/DU:30071079/beliakov-aparallelalgorithm-2015.pdf

http://www.dx.doi.org/10.1007/s10543-015-0547-z

Direitos

2016, Springer

Palavras-Chave #determinant #linear algebra #parallel algorithms #message passing interface #GPU #Riemann’s zeta function
Tipo

Journal Article