Eigenvalue computations are ubiquitous in science and engineering. John Francis's implicitly shifted QR algorithm has been the method of choice for small to medium sized eigenvalue problems since its invention in 1959. This book presents a new view of this classical algorithm. W…
"For the past 50 years the workhorse algorithm for solving eigenvalue problems has been Francis's implictly shifted QR algorithm. We present here a new formulation of Francis's algorithm that operates on the QR factors of a matrix A rather than A itself. This is not in any exist…
"For the past 50 years the workhorse algorithm for solving eigenvalue problems has been Francis's implictly shifted QR algorithm. We present here a new formulation of Francis's algorithm that operates on the QR factors of a matrix A rather than A itself. This is not in any exist…