Pith. sign in

REVIEW

A Parallel Algorithm for Calculation of Large Determinants with High Accuracy for GPUs and MPI clusters

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1308.1536 v2 pith:LQ6CUCM7 submitted 2013-08-07 cs.DC cs.MScs.NAmath.NAmath.NT

A Parallel Algorithm for Calculation of Large Determinants with High Accuracy for GPUs and MPI clusters

classification cs.DC cs.MScs.NAmath.NAmath.NT
keywords algorithmdeterminantsprecisionarbitraryclusterscostextralarge
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We present a parallel algorithm for calculating very large determinants with arbitrary precision on computer clusters. This algorithm minimises data movements between the nodes and computes not only the determinant but also all minors corresponding to a particular row or column at a little extra cost, and also the determinants and minors of all submatrices in the top left corner 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. The algorithm was applied to studies of Riemann's zeta function.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.