I am familiar with partial fraction method. For polynomials of lower degree (2 or 3), this method is good. How about polynomials of higher degree? Factorizing is not an easy task.
Here you can find a method for finding roots of higher level polynominals, and therefore factorization (take note on: finding eigenvalues(λ) of given matrix, and roots of polynominal ri=1/λi):
Thanks for the information. I forgot to mention something in my question. The coefficients of the polynomials are from real, i.e., they are not assigned any specific numeric values. If it were some numbers, then it make sense to use partial fraction method with the help of computer.