TY - JFULL
AU - Wang Xingbo
PY - 2016/8/
TI - A Time-Reducible Approach to Compute Determinant |I-X|
T2 - International Journal of Mathematical, Computational, Physical, Electrical and Computer Engineering
SP - 357
EP - 361
EM - 153668@qq.com
VL - 10
SN - 1307-6892
UR - http://waset.org/publications/10004956
PU - World Academy of Science, Engineering and Technology
NX - International Science Index 115, 2016
N2 - 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.
ER -