Multiple precision matrices
Kartik Gupta
kartik.kailash.gupta at gmail.com
Thu May 26 15:23:58 UTC 2016
Hi,
Thank you for your suggestions.
I found this library MPACK which provides BLAS and LAPACK capabilities for
GMP.
It suites my requirements pretty well.
Thanks for the prompt responses nevertheless. :)
Looking forward to using the library,
Kartik Gupta
On Thu, May 26, 2016 at 11:20 AM Torbjörn Granlund <tg at gmplib.org> wrote:
> Décio Luiz Gazzoni Filho <decio at decpp.net> writes:
>
> Not to mention the use of Strassen’s algorithm which might reduce the
> cost to O(n^2.807) for square matrices of dimension n, or if you really
> want to go all the way, the Coppersmith-Winograd algorithm with cost
> O(n^2.38).
>
> For bignum coefficients these "costs" might not give a good indication.
>
> Neither our additions nor Our multiplies will be in O(1), so we have
> three dimension variables (unless the matrices are square) and then a
> ser of operand sizes.
>
> At any rate, these faster algorithms tend to be more beneficial when
> multiplication is comparatively slow as it is for bignum operations.
>
> --
> Torbjörn
> Please encrypt, key id 0xC8601622
>
More information about the gmp-discuss
mailing list