Dynamic normal forms and dynamic characteristic polynomial

DOI10.1016/j.tcs.2010.11.049zbMath1214.65017OpenAlexW2074035802MaRDI QIDQ633626

Gudmund Skovbjerg Frandsen, Piotr Sankowski

Publication date: 29 March 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.11.049

zbMATH Keywords

eigenproblemlower boundCharacteristic polynomialarithmetic complexitymatrix normal formdynamic algorithm

Mathematics Subject Classification ID

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric bounds for eigenvalues of Markov chains
• Dynamic matrix rank
• A fast parallel algorithm to compute the rank of a matrix over an arbitrary field
• Lower bounds for dynamic algebraic problems
• Two uses for updating the partial singular value decomposition in latent semantic indexing
• Rational Matrix Functions and Rank-1 Updates
• The complexity of the matrix eigenproblem
• Updating $LU$ Factorizations for Computing Stationary Distributions
• Updating finite markov chains by using techniques of group matrix inversion
• On pointers versus addresses
• A Divide-and-Conquer Algorithm for the Bidiagonal SVD
• Downdating the Singular Value Decomposition
• Nearly Optimal Algorithms for Canonical Matrix Forms

This page was built for publication: Dynamic normal forms and dynamic characteristic polynomial