Componentwise perturbation analyses for the QR factorization
Consider the QR factorization of a matrix \(A=QR\) and suppose that the factorization of the perturbed matrix is \(A+\Delta A=(Q+\Delta Q)(R+\Delta R)\). The perturbation analysis bounds \(\Delta Q\) and \(\Delta R\) in terms of \(\Delta A\). By using better, i.e., more elementwise individualized bounds for \(\Delta A\), and more accurate estimates for intermediate bounds, better results can be obtained than what was previously available in the literature. The perturbations considered are of the form \(|\Delta A|\leq\varepsilon C|A|D\) with for any matrix \(M\), the notation \(|M|\) means elementwise absolute values. The matrix \(C\) has elements \(c_{ij}\) with \(0\leq c_{ij}\leq 1\), \(D\) is a diagonal matrix with positive elements and \(\varepsilon\) depends on the size of the matrix \(A\). This type of perturbation was also considered by \textit{H. Zha} [SIAM J. Matrix Anal. Appl. 14, 1124-1131 (1993; Zbl 0787.65014)]. Precise analysis of the problem shows for example that a column pivoting strategy will improve the bounds for the condition number of \(R\), and this also tends to improve the condition of \(Q\). Besides the sharp estimates, also practical estimates for the condition are proposed.
- Multiplicative perturbation analysis for QR factorizations
- On perturbation bounds for the QR factorization
- Perturbation Analyses for the QR Factorization
- Improved rigorous perturbation bounds for the LU and QR factorizations.
- Sensitivity analyses for factorizations of sparse or structured matrices
- Mixed and componentwise condition numbers for matrix decompositions
- Rigorous Perturbation Bounds of Some Matrix Factorizations
- First order perturbation bound for matrix weighted QR factorization
- On the perturbation of the Q-factor of the QR factorization.
- Perturbation analysis of saddle-point problems
- Sensitivity analyses for factorizations of sparse or structured matrices
- Perturbation bounds for the generalized QR factorization
- On perturbation bounds for the QR factorization
- Perturbation analysis of the QR factor R in the context of LLL lattice basis reduction
- Perturbation analysis for the symplectic QR factorization
- Imposing symmetry in augmented linear systems.
- On the error in the product QR decomposition
- A Componentwise Perturbation Analysis of the QR Decomposition
- First order perturbation bound for matrix weighted QR factorization
- scientific article; zbMATH DE number 4195041 (Why is no real title available?)
- PERTURBATION THEORY FOR THE LU AND QR FACTORIZATIONS
- On mixed and componentwise condition numbers for hyperbolic QR factorization
- Multiplicative perturbation analysis for QR factorizations
- Perturbation Analyses for the QR Factorization
- scientific article; zbMATH DE number 1159470 (Why is no real title available?)
- scientific article; zbMATH DE number 782069 (Why is no real title available?)
- On the perturbation of the Q-factor of the QR factorization.
- Conditioning of leverage scores and computation by QR decomposition
- Improved rigorous perturbation bounds for the LU and QR factorizations.
- Mixed and componentwise condition numbers for matrix decompositions
- A stochastic perturbation analysis of the QR decomposition and its applications
- Perturbation analysis for the hyperbolic QR factorization
- A mixed precision Jacobi SVD algorithm
This page was built for publication: Componentwise perturbation analyses for the QR factorization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5944670)
