3

My acceleration is using the formula of minors of the inverse:

$$\det{A}=\frac{\det{A(\alpha)}}{\det{A^{-1}(\alpha')}}$$

In which, $\alpha\subset\{1,2,...,n\}$, $\alpha'$ is its complement and $A(\alpha)$ is a sub-matrix of $A$.

This way I need only to compute the determinants of two n/2-by-n/2 matrices.

xzhu
  • 4,193
  • Using the answer here, $\det(A)$ is a multiple of $1/\text{Tr}(A^{-1})$. Not sure though how you can narrow it down further. –  Sep 04 '12 at 22:50
  • 1
    @JenniferDylan: The determinant is a number, and so it is a multiple of every non-zero number. – Fly by Night Sep 04 '12 at 23:09
  • @FlybyNight True, but what I meant is that $\det(A) \in { k\frac{1}{\text{Tr}(A^{-1})} : k \in \Bbb{R} }$. If there's another relation (which I failed to find), then may be we can intersect it with this set to find $\det(A)$ easily, may be, may be not. –  Sep 05 '12 at 00:20
  • But $k$ is not a constant, it is a polynomial in the entries of $A$, homogeneous of degree $n-1$. – Robert Israel Sep 05 '12 at 00:29
  • ... namely $(-1)^{n-1}$ times the coefficient of $\lambda^1$ in the characteristic polynomial of $A$. – Robert Israel Sep 05 '12 at 00:50
  • I suppose you could apply this iteratively to reduce it to 4 determinants of order $n/4$, 8 of order $n/8$, and so on. – Gerry Myerson Sep 05 '12 at 01:52

0 Answers0