Hacker News new | ask | show | jobs
by bmc7505 1479 days ago
Computing the matrix exponential is equivalent to finding the eigenvalues of a companion matrix, which in turn is equivalent to finding the roots of its characteristic polynomial. If you have nineteen ways of computing a matrix exponential, then you have nineteen ways to compute the roots of a polynomial, assuming that polynomial is the CP of the matrix you are exponentiating.
1 comments

I've just looked up "companion matrix" to double-check what you're saying.

> Computing the matrix exponential is equivalent to finding the eigenvalues of a companion matrix

No it isn't. This is a prank, right?

Just to be clear (assuming you're not talking nonsense on purpose): You're saying that you take a monic polynomial p(x), form its companion matrix C, and then use the exponential function to find the eigenvalues of C. But the eigenvalues of exp(C) are just exp of the eigenvalues of C, which are exp of the roots of p(x). If you're suggesting power iteration (or improvements to that, like the QR algorithm) then what does matrix exponential have to do with that? I think you're confusing the process of raising a matrix to a power (written as M^n) with computing the exponential of a matrix (written as exp(M) or e^M) -- these are not the same operation.