Optimal Degree Estimation of the Determinant of a Polynomial Matrix

Authors

Dimitris Varsamis, Department of Informatics & Communications, Technological Educational Institute of Serres, 62124 Serres, GreeceFollow
Nicholas Karampetakis

Author Country (or Countries)

Greece

Abstract

In this paper we present a recursive formula to find the degree of the determinant of a bivariate polynomial matrix. The proposed algorithm returns the optimal estimation of the degree but has a very large computational cost. The recursive formula can be represented as an assignment problem which is solved with the Hungarian method that has a very small computational cost. The contribution of the proposed formula is to reduce the required interpolation points for the evaluation–interpolation technique. That is, we reduce the evaluations which are computations of determinants or inverse matrices.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080244

Recommended Citation

Varsamis, Dimitris and Karampetakis, Nicholas (2014) "Optimal Degree Estimation of the Determinant of a Polynomial Matrix," Applied Mathematics & Information Sciences: Vol. 08: Iss. 2, Article 44.
DOI: http://dx.doi.org/10.12785/amis/080244
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss2/44