Open Access Peer Reviewed DOI Prefix: 10.20431
📄 Submit Paper

Submit Paper

Article Processing Fee

Pay Online

           

Crossref logo

  DOI Prefix   10.20431


 

International Journal of Research Studies in Computer Science and Engineering
Volume 3, Issue 1, 2016, Page No: 7-12
doi:dx.doi.org/10.20431/2349-4859.0301002

How Difficult To Compute Coefficients of Characteristic Polynomial?

Wang Xingbo1, Xian Yaoqi1

1.Department of Mechatronics Foshan University, Foshan City, Guangdong Province, PRChina.

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

Abstract

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.


Download Full paper: Click Here