Wang Xingbo A TimeReducible Approach to Compute Determinant IX
358 - 361
2016
10
7
International Journal of Mathematical, Computational, Physical, Electrical and Computer Engineering http://waset.org/publications/10004956
http://waset.org/publications/115
World Academy of Science, Engineering and Technology
Computation of determinant in the form IX is primary and fundamental because it can help to compute many other determinants. This article puts forward a timereducible approach to compute determinant IX. 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.
International Science Index 115, 2016