Componentwise perturbation analyses for the QR factorization

  title={Componentwise perturbation analyses for the QR factorization},
  author={Xiao-Wen Chang and Christopher C. Paige},
  journal={Numerische Mathematik},
This paper gives componentwise perturbation analyses for Q andR in the QR factorizationA = QR,QTQ = I,R upper triangular, for a given real m×nmatrixA of rankn. Such specific analyses are important for examplewhen the columnsof Aare badly scaled. First order perturbation bounds are given for both Q andR. The analyses more accurately reflect the sensitivity of the problem than previous such results. The condition number forR is bounded for a fixedn when the standard column pivoting strategy is… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS