A new algorithm for the solution of a polynomial matrix Diophantine equation

The main contribution of this work is to provide a new algorithm for the general solution of a polynomial matrix Diophantine equation. The theory is implemented via illustrative examples.