Hello

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)?

https://nedirx.net

İnstagram Profilime Kim Baktı

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

## Toeplitz Matrix Batch

### Toeplitz Matrix Batch

Last edited by dargman69 on Wed Feb 06, 2019 3:01 pm, edited 2 times in total.

### Re: Toeplitz Matrix Batch

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.

-mark

-mark