On computing the inverse of a rational matrix

In this paper, we develop a method for computing the inverse of a rational or polynomial matrix via Wolovich's structure theorem. By using Leverrier's algorithm with the above result, the inverse can be obtained using only arithmetic operations.