An Efficient Algorithm for the Inverse of P-Diagonal Toeplitz Matrices

Abstract

In this recurring paper, we provide a compact and more general algorithm for obtaining the inverse of p-diagonal matrices. We implemented it on a more complex structure, a nona-diagonal matrix and tested it,to test its efficiency using the same method. Currently, this extension not only showcases the flexibility of our method,but also shows that we can further improve the computational performance when working with more general matrix structures.