Dynamic normal forms and dynamic characteristic polynomial (Q633626): Difference between revisions

The paper is concerned with the computation of the characteristic polynomial of a matrix and the associated eigenproblem. The authors analyze the dynamic complexity of these fundamental problems, devise efficient algorithms, prove matching lower bounds, and study the arithmetic complexity of the problem.