В процессе классификации известных алгоритмов факторизации полиномиальных матриц в статье определены и представлены причины снижения точности ее результата. С помощью комплексного применения методов канонического разложения полиномиальных матриц, понижения порядка их элементов и понятия матричной знаковой функции обоснован новый комплексный алгоритм решения задачи факторизации. Его отличительной особенностью является исключение из перечня выполняемых операций поиска определителя исходной полиномиальной матрицы и определения его нулей.