How Difficult To Compute Coefficients of Characteristic Polynomial?
Wang Xingbo1, Xian Yaoqi1
Citation : Wang Xingbo,Xian Yaoqi, How Difficult To Compute Coefficients of Characteristic Polynomial? International Journal of Research Studies in Computer Science and Engineering 2016, 3(1) : 7-12
This article presents a summarization on computing coefficients of characteristic polynomial of a square matrix in point of view of time complexity. Major classical approaches that are reported in computation of determinants and coefficients of the characteristic polynomial are overviewed. Time-complexity and trait of computation are evaluated for each approach.