Optimal backward perturbation bounds for underdetermined systems

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 2, 1997, Pages 393-402

  Sun, Ji Guang ^a   Sun, Zheng ^b  

^a UMEÅ UNIVERSITY   (Sweden)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Backward perturbation bound; The minimum 2 norm solution; Underdetermined system

Indexed keywords

EID: 0031515616     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479896297434     Document Type: Article

References (8)

1. 2-solutions to underdetermmed systems, SIAM Rev., 18 (1976), pp. 92-106.
2. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
3. N. J. HIGHAM, private communications, December 1995 and January 1996.
4. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1996.
5. D. J. HIGHAM AND N. J. HIGHAM, Backward error and condition of structured linear systems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 162-175.
6. R. HORN AND C. JOHNSON, Matrix Analysis, Cambridge University Press, New York, 1985.
7. C. C. PAIGE, An error analysis of a method for solving matrix equations, Math. Comp., 27 (1973), pp. 355-359.
8. J. L. RIGAL AND J. GACHES, On the compatibility of a given solution with the data of a linear system, J. Assoc. Comput. Mach., 14 (1967), pp. 543-548.