Global Convergence of Hessenberg Shifted QR II: Numerical Stability

Global convergence of tridiagonal qr algorithm with origin shifts

Original

James H Wilkinson · 1968

Earlier work this paper cites.

A proof of convergence for the tridiagonal ql algorithm in floating-point arithmetic

James George Sanderson · 1976

Earlier work this paper cites.

On a block implementation of Hessenberg multishift QR iteration

Zhaojun Bai and James Demmel · 1989

Earlier work this paper cites.

Perturbation bounds for the Cholesky and QR factorizations

Ji-Guang Sun · 1991

Earlier work this paper cites.

Forward instability of tridiagonal QR

Beresford N Parlett and Jian Le · 1993

Earlier work this paper cites.

Forward stability and transmission of shifts in the QR algorithm

David S Watkins · 1995

Earlier work this paper cites.

Backward stability of the QR algorithm

Francoise Tisseur · 1996

Earlier work this paper cites.

The transmission of shifts and shift blurring in the QR algorithm

David S Watkins · 1996

Earlier work this paper cites.

Applied numerical linear algebra

James W Demmel · 1997

Cited alongside, same era.

Complexity and real computation

Lenore Blum, LENORE AUTOR BLUM, Felipe Cucker, Michael Shub, and Steve Smale · 1998

Cited alongside, same era.

The multishift QR algorithm. Part I: Maintaining well-focused shifts and level 3 performance

Karen Braman, Ralph Byers, and Roy Mathias · 2002

Cited alongside, same era.

The multishift QR algorithm. Part II: Aggressive early deflation

Karen Braman, Ralph Byers, and Roy Mathias · 2002

Cited alongside, same era.

Accuracy and stability of numerical algorithms

Nicholas J Higham · 2002

Cited alongside, same era.

Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding

Victor Y Pan · 2002

Cited alongside, same era.

Perturbation bounds for matrix eigenvalues

Rajendra Bhatia · 2007

Later among the works it cites.

The effect of aggressive early deflation on the convergence of the QR algorithm

Daniel Kressner · 2008

Later among the works it cites.

A randomized homotopy for the Hermitian eigenpair problem

Diego Armentano and Felipe Cucker · 2015

Later among the works it cites.

Matrix regularizing effects of gaussian perturbations

Michael Aizenman, Ron Peled, Jeffrey Schenker, Mira Shamis, and Sasha Sodin · 2017

Later among the works it cites.

A stable, polynomial-time algorithm for the eigenpair problem

Diego Armentano, Carlos Beltrán, Peter Bürgisser, Felipe Cucker, and Michael Shub · 2018

Later among the works it cites.

Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time

Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, and Nikhil Srivastava · 2020