Page 1 of 1

Toeplitz Matrix Batch

Posted: Sun Aug 05, 2018 6:44 pm
by dargman69
I have to solve a batch of several (16000) equations AX=B where A is a Toeplitz Matrix . Which of the solvers in Magma is more suitable for a problem like this (apart from gesv that seems generic)?
─░nstagram Profilime Kim Bakt─▒

(For anyone who might not know, a Toeplitz matrix is one comprised solely of diagonals)

Re: Toeplitz Matrix Batch

Posted: Tue Aug 07, 2018 12:02 am
by mgates3
While there are solvers for Toeplitz matrices that are asymptotically more optimal, i.e., O(n^2) instead of O(n^3), MAGMA (and LAPACK, to my knowledge) do not implement them, so the fastest available is gesv, or in your case, gesv_batched.