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