Solving of Minimum Polynomial

Wenjuan Wang

doi:https://doi.org/10.14445/22315373/IJMTT-V68I9P511

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 68 | Issue 9 | Year 2022 | Article Id. IJMTT-V68I9P511 | DOI : https://doi.org/10.14445/22315373/IJMTT-V68I9P511

Solving of Minimum Polynomial

Wenjuan Wang

Received	Revised	Accepted	Published
08 Aug 2022	10 Sep 2022	20 Sep 2022	30 Sep 2022

Citation :

Wenjuan Wang, "Solving of Minimum Polynomial," International Journal of Mathematics Trends and Technology (IJMTT), vol. 68, no. 9, pp. 74-78, 2022. Crossref, https://doi.org/10.14445/22315373/IJMTT-V68I9P511

Abstract

In this paper, the solution method of minimum polynomial is studied, six methods for solving the minimum polynomial are given: the undetermined coefficient method, the invariant factor method, the characteristic polynomial method, the Jordan standard form method, the vector method and Matlab. The vector method is actually a further study of the minimum polynomial. In order to better understand the solution method of the minimum polynomial, the related theorems are given in this paper. The article not only proves the solution method, but also analyzes the advantages and disadvantages of each solution method.

Keywords

Minimum polynomial, Characteristic polynomial, The vector method, Invariant factor, MATLAB.

References

[1] D. Jie, “The Minimum Polynomial of the Symmetric Array and Its Application,” Journal of Mathematics, vol. 31, no. 6, 2010.
[2] Z.L. Jiang and S.Y. Liu, "An Algorithm for Finding Minimal Polynomials of Squamous Cyclic Factor Matrices," Applied Mathematics, vol. 17, no. 1, pp. 1-6, 2004.
[3] K.W. Huang, "Find the Basis Solution Matrix of Linear Differential Equations with Minimal Polynomial," Journal of Shaoxing University of Arts and Sciences: Natural Science Edition, vol. 26, no. 1, pp. 1-4, 2006.
[4] J.M. Yang, and J. Cao, "Elementary Transformation Method for Finding the Minimum Polynomial of Matrix," Practice and Understanding of Mathematics, vol. 34, no. 10, pp. 1-3, 2004.
[5] Z.X. Li, "the Method of Finding the Least Polynomial of Matrix," Journal of Shanxi Datong University: Natural Science Edition, vol. 34, no. 6, pp. 1-3, 2018.
[6] D.P. Hu, "Minimal Polynomial Solution of Matrix Equation Ax - Xb=C," Journal of Applied Mathematics, vol. 16, no. 3, pp. 295-301, 1993.
[7] T.M. Hoang, and X. Thierauf, "The Complexity of the Characteristic and the Minimal Polynomial," Theoretical Computer Science, vol. 1-3, no. 295, pp. 205-222, 2003.
[8] Y.U. Bo, J. Zhang, and Y.Y. Xu, "The Rch Method for Computing Minimal Polynomials of Polynomial Matrices," Systems Science and Complexity, vol. 28, no. 1, pp. 190-209, 2015.
[9] Z. Bartosiewicz, "Minimal Polynomial Realizations," Journal of Applied Mathematics, vol. 16, no. 3, pp. 295-301, 1993.
[10] L.H. Zhang, and L.L. Wu, "The Application of Carley-Hamilton Theorem," Journal of Dezhou College, vol. 34, no. 2, pp. 1-8, 2018.
[11] L.H. Li, "Applications of the Hamilton-Cayley Theorem," Journal of Shanghai Electric Power University, vol. 24, no. 2, pp. 1`92-194, 2008.
[12] G.J. Li, "The Proof and Study of Hamilton-Cayley Theorem," Practice and Understanding of Mathematics, vol. 10, no. 1, pp. 46-47, 2003.
[13] Y. Yang, and H.G. Liu, "A Proof of Cayley-Hamilton Theorem," Journal of Applied Mathematics, vol. 39, no. 9, pp. 235- 238, 2009.
[14] Y. Yang, and H.G. Liu, "Rational Proof of Cayley-Hamilton Theorem," Journal of Hubei University: Natural Science Edition, vol. 31, no. 2, pp. 1-4, 2009.
[15] Y.M. Yan, and X. Yan, "Generalization of Hamilton-Cayley Theorem," Journal of Putian University, vol. 24, no. 2, pp.1- 5, 2017.
[16] J.M. Chen, "Proof and Application of Hamilton-Cayley Theorem," Journal of Zhengzhou University of Technology, vol. 18, no. 3, pp.87-89, 1997.
[17] Q.Y. Peng, "A New Method for Finding the Matrix of the Basis Solution of A System of Linear Differential Equations with Constant Coefficients," University Mathematics, vol. 29, no. 6, pp. 120-124, 2013.
[18] A.S. Householder, and F.L. Bauer, "On Certain Methods for Expanding the Characteristic Polynomial," Numerical Mathematics, vol. 1, no. 1, pp. 29-87, 1959.
[19] H.H. Zhang, W.B. Yan, and X.S. Li, "Trace Formulae of Characteristic Polynomial and Cayley-Hamilton's Theorem, and Applications to Chiral Perturbation Theory and General Relativity," Communications in Theoretical Physics: English Edition, vol. 49, no. 4, pp. 429-451, 2001.
[20] I. Reiner, "On the Number of Matrices with Given Characteristic Polynomial," Illinois Journal of Mathematics, vol. 1, no. 5, pp. 324-329, 1961.
[21] C.P. Hughes, Et Al, "On the Characteristic Polynomial of a Random Unitary Matrix," Communications In Mathematical Physics, vol. 220, no.2, pp.29-87, 1959.
[22] R.P. Dasaradhi, and V. V. Haragopal, "On Exact Determination of Eigen Vectors," Advances In Linear Algebra, Matrix Theory, vol. 5, no.2, pp. 46-53, 2015.
[23] S.K. Meng, "Properties of Characteristic Polynomials and Improvement of Comparative Coefficient Method," Journal of Guangxi University for Nationalities: Natural Science Edition, vol. 8, no. 4, pp. 1-2, 2002.
[24] Q.W. Wang, and J.Q. Yang, "the Leverrier Method for Finding Characteristic Polynomials," Journal of Dezhou Teachers College, vol. 8, no.2, pp. 34-37, 1992.
[25] Z.H. Sun, and Z.X. Dou, "Matrix Representation of Characteristic Polynomial Coefficients," Journal of Qingdao University of Technology, vol. 27, no. 3, pp. 1-4, 2006.