Perturbation of systems of linear algebraic equations∗
Consider two problems which are extensions of a classical perturbation problem for nonsingular systems of linear algebraic equations (LAEs): a) \(Ax=b\), \(A\in\mathbb{R}^{m\times n}\), \(b\in\mathbb{R}^m\) with real elements perturbed to \((A+E)y=b+e\); b) the least squares problem (LSP) \(\|Ax-b\|=\min_{z\in\mathbb{R}^n}\|Az-b\|\) with Euclidean norm perturbed to \(\|(A+E)y-(b+e)\|=\min_{z\in\mathbb{R}^n}\|(A+E)z- (b+e)\|\). The following results are proved for these problems: i) Suppose \(b\in R(A)\) and \(b+e\in R(A+E).\) If \(\|A^{\dag}\|<1\), then for any solution \(y\) of the perturbed LAEs, there is a solution \(x\) of the LAEs such that \({\|y-x\|\over\|x\|}\leq{\|A\|\|A^{\dag}\|\over 1-\|A^{\dag}E\|} ({\|e\|\over\|b\|}+{\|E\|\over\|A\|})\), where \(R(A)\) is the range of \(A\) and \(A^{\dag}\) is the generalized inverse of \(A\). ii) If \(\|A^{\dag}E\|<1\), then for any solution \(y\) of the perturbed LSP, there is a solution \(x\) of the LSP such that \({\|y-x\|\over\|x\|}\leq{\|A\|\|A^{\dag}\|\over 1-\|A^{\dag}E\|} [{\|EA^{\dag}\|\|r\|\over \|A\|\|x_{LS}\|}+(\|EA^{\dag}\|+1) ({\|e\|\over\|A\|\|x_{LS}\|}+{\|E\|\over\|A\|})]\). Moreover, this inequality gives an upper bound on the distance of \(y\) to the solution set of the LSP. \(A^{\dag}\) denotes in this case the Moore-Penrose generalized inverse, \(x_{LS}=A^{\dag}b\) is the minimal norm solution of the LSP and \(r=b-Ax_{LS}\).
- A convergence rate analysis for markov finite approximations to a class of Frobenius-Perron operators
- Finite approximations of Frobenius-Perron operators. A solution of Ulam's conjecture to multi-dimensional transformations
- scientific article; zbMATH DE number 3648910 (Why is no real title available?)
- scientific article; zbMATH DE number 3658896 (Why is no real title available?)
- scientific article; zbMATH DE number 47363 (Why is no real title available?)
- scientific article; zbMATH DE number 51361 (Why is no real title available?)
- scientific article; zbMATH DE number 883145 (Why is no real title available?)
- Numerical computation of the scattering frequencies for acoustic wave equations
- On the Perturbation of Pseudo-Inverses, Projections and Linear Least Squares Problems
- Perturbation analysis for the projection of a point to an affine set
- Perturbation of the least squares problem
- Perturbation Results for Projecting a Point onto a Linear Manifold
- Perturbation theory for pseudo-inverses
- The perturbation of consistent least squares problems
- On linearly perturbed linear systems
- The perturbation of consistent least squares problems
- Relative errors versus residuals of approximate solutions to linear algebraic equations and least squares problems
- Perturbation analysis of singular linear systems with arbitrary index.
- Minimal distance upper bounds for the perturbation of least squares problems in Hilbert spaces
- New perturbation results on pseudo-inverses of linear operators in Banach spaces
- Perturbation analysis for the matrix least squares problem A X B = C
- On the closeness of the incompatibility criteria for the original and perturbed systems of equations
- scientific article; zbMATH DE number 3913551 (Why is no real title available?)
- scientific article; zbMATH DE number 598119 (Why is no real title available?)
- scientific article; zbMATH DE number 1438972 (Why is no real title available?)
- Perturbation Bounds and Condition Numbers for a Complex Indefinite Linear Algebraic System
- The influence of the perturbation of coefficient and constant to the stability of the LS solution of the least norm
- Lower and upper bounds in the perturbation of general linear algebraic equations
- Some new perturbation theorems for generalized inverses of linear operators in Banach spaces
- Commuting perturbations of operator equations
- Perturbation of the least squares problem
This page was built for publication: Perturbation of systems of linear algebraic equations∗
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4487064)