
doi: 10.1002/nla.787
SUMMARYThis paper gives normwise and componentwise perturbation analyses for the Q‐factor of the QR factorization of the matrix A with full column rank when A suffers from an additive perturbation. Rigorous perturbation bounds are derived on the projections of the perturbation of the Q‐factor in the range of A and its orthogonal complement. These bounds overcome a serious shortcoming of the first‐order perturbation bounds in the literature and can be used safely. From these bounds, identical or equivalent first‐order perturbation bounds in the literature can easily be derived. When A is square and nonsingular, tighter and simpler rigorous perturbation bounds on the perturbation of the Q‐factor are presented. Copyright © 2011 John Wiley & Sons, Ltd.
Numerical solutions to overdetermined systems, pseudoinverses, Numerical computation of matrix norms, conditioning, scaling, QR factorization, condition numbers, additive perturbation, Orthogonalization in numerical linear algebra, perturbation theory, Moore-Penrose pseudo-inverse
Numerical solutions to overdetermined systems, pseudoinverses, Numerical computation of matrix norms, conditioning, scaling, QR factorization, condition numbers, additive perturbation, Orthogonalization in numerical linear algebra, perturbation theory, Moore-Penrose pseudo-inverse
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
