Optimal Backward Perturbation Bounds for Underdetermined Systems

Authors:
Ji-guang Sun;Zheng Sun
Affiliations:
-;-
Venue:
SIAM Journal on Matrix Analysis and Applications
Year:
1997

Citing 0
Cited 2

Fast enclosure for solutions in underdetermined systems

Journal of Computational and Applied Mathematics
On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmetic

Applied Numerical Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Let $A$ be an $n \times m,(m $$ \eta_{\theta}(y)=\inf\{\|(F^T, \theta g)\|_F: y\;{\rm is}\;{\rm the} \;{\rm minimum}\;2\hbox{\rm -norm}\;{\rm solution}\;{\rm to}\;(A+F)^Tx=b+g\},$$ where $\theta$ is a positive number. This problem is solved.