In skybullbobby/efficienttrace: A heuristic to efficiently calculate traces for multiplication result of two large matrices

Brief Intro

Efficient Trace is a heuristic to efficiently calculate traces for multiplication result of two large matrices.

How to use

There is a function called tracecalc. It takes in at least 3 parameters: the number of rows for two matrices(two matrices share the same number of rows), the number of columns for the first matrix and the number of columns for the second matrix. You can custom a fourth parameter which defines the number of vectors that help estimating the trace.

Example

tracecalc(3000,24,13)

tracecalc(B=600,4000,16,13)

Cautions

Don't put in too large dimensions for the matrices!(~1000 should be enough)

skybullbobby/efficienttrace documentation built on Nov. 5, 2019, 9:09 a.m.