WASET
	%0 Journal Article
	%A Wang Xingbo
	%D 2016
	%J International Journal of Mathematical and Computational Sciences
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 115, 2016
	%T A Time-Reducible Approach to Compute Determinant |I-X|
	%U https://publications.waset.org/pdf/10004956
	%V 115
	%X Computation of determinant in the form |I-X| is primary and fundamental because it can help to compute many other determinants. This article puts forward a time-reducible approach to compute determinant |I-X|. The approach is derived from the Newton’s identity and its time complexity is no more than that to compute the eigenvalues of the square matrix X. Mathematical deductions and numerical example are presented in detail for the approach. By comparison with classical approaches the new approach is proved to be superior to the classical ones and it can naturally reduce the computational time with the improvement of efficiency to compute eigenvalues of the square matrix.
	%P 358 - 361