Perturbation theory for generalized and constrained linear least squares

Numerical Linear Algebra with Applications

Volumn 7, Issue 4, 2000, Pages 181-195

  Gulliksson, Mårten ^a   Wedin, Per Åke ^a  

^a UMEÅ UNIVERSITY   (Sweden)

Author keywords

Condition number; Linear constraints; Linear least squares; Perturbation

Indexed keywords

EID: 0034419754     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1506(200005)7:4<181::AID-NLA193>3.0.CO;2-D     Document Type: Article

References (10)

1. Wei M. Perturbation theory for the rank-deficient equality constrained and weighted least squares problem. SIAM Journal on Numerical Analysis 1982; 29:1462-1481.
2. Eldén L. Perturbation theory for the least squares problem with linear constraints. SIAM Journal on Numerical Analysis 1980; 17:338-350.
3. Wedin P-Å. Perturbation theory and condition numbers for generalized and constrained linear least squares problems. Technical Report UMINF 125.85, Institute of Information Processing, University of Umeå, Umeå, Sweden, 1985.
4. Björck Å. Numerical Methods for Least Squares Problems. SIAM, 1996.
5. Golub GH, Van Loan CF. Matrix Computations (2nd edn). Johns Hopkins University Press, 1989.
6. Golub GH, Pereyra V. The differentiation of pseudoinverses and nonlinear least squares problems whose variables separate. SIAM Journal on Numerical Analysis 1973; 10:413-432.
7. Gulliksson ME, Söderkvist I, Wedin P-Å. Algorithms for constrained and weighted nonlinear least squares. SIAM Journal on Optimization 1997; 7(1):208-224.
8. Gulliksson ME, Wedin P-Å. Modifying the Q R decomposition to weighted and constrained linear least squares. SIAM Journal on Numerical Analysis 1992; 13(4):1298-1313.
9. Gulliksson ME. Iterative refinement for constrained and weighted linear least squares. BIT 1994; 34:239-253.
10. Wedin P-Å. Perburbation theory for pseudo-inverses. BIT 1973; 13:217-232.