Paper Info
Title
On the perturbation of the Q-factor of the QR factorization.
Abstract
This 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 (c) 2011 John Wiley & Sons, Ltd.
Year
DOI
Venue
2012
10.1002/nla.787
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
QR factorization,perturbation analysis
Mathematical optimization,Poincaré–Lindstedt method,Perturbation theory,Matrix (mathematics),Singular perturbation,Invertible matrix,Orthogonal complement,QR decomposition,Mathematics,Perturbation (astronomy)
Journal
Volume
Issue
ISSN
19
3
1070-5325
Citations 
PageRank 
References 
3
0.44
3
Authors
1
Name
Order
Citations
PageRank
Xiao-Wen Chang120824.85