Perturbation bounds for constrained and weighted least squares problems

Linear Algebra and Its Applications

Volumn 349, Issue 1-3, 2002, Pages 221-232

  Gulliksson, M ^a   Jin, Xiao Qing ^b   Wei, Yi Min ^c  

^a MID SWEDEN UNIVERSITY   (Sweden)

^b UNIVERSITY OF MACAU   (Macao)

^c FUDAN UNIVERSITY   (China)

Author keywords

(Weighted) Moore Penrose inverse; Condition number; Constraint; Linear LS problem; Perturbation bound; Weight

Indexed keywords

NUMBER THEORY;

CONDITION NUMBERS; CONSTRAINT; LINEAR LS PROBLEM; MOORE-PENROSE INVERSE; PERTURBATION BOUNDS; WEIGHT;

INVERSE PROBLEMS;

EID: 31244432352     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00262-8     Document Type: Article

References (20)

1. J. Barlow Error analysis and implementation aspects of deferred correction for equality constrained least squares problems SIAM J. Numer. Anal. 29 1988 1340 1358
2. A. Björck Numerical Methods for Least Squares Problems 1996 SIAM Press Philadelphia
3. A. Cox, and N. Higham Accuracy and stability of the null space method for solving the equality constrained least squares problem BIT 39 1999 34 50
4. L. Elden Perturbation theory for the least squares problem with linear equality constraints SIAM J. Numer. Anal. 17 1980 338 350
5. G. Golub, and C. Van Loan Matrix Computations third ed. 1996 Johns Hopkins University Press Baltimore
6. M. Gulliksson, and P. Wedin Modifying the QR-decomposition to constrained and weighted linear least squares SIAM J. Matrix Anal. Appl. 13 1992 1298 1313
7. M. Gulliksson Iterative refinement for constrained and weighted linear least squares BIT 34 1994 239 253
8. M. Gulliksson Backward error analysis for the constrained and weighted linear least squares problem when using the modified QR decomposition SIAM J. Matrix Anal. Appl. 16 1995 675 687
9. M. Gulliksson, and P. Wedin Perturbation theory for generalized and constrained linear least squares Numer. Linear Algebra Appl. 7 2000 181 195
10. M. Gulliksson, P. Wedin, and Y. Wei Perturbation identities for regularized Tikhonov inverses and weighted pseudo inverses BIT 40 2000 513 523
11. F. Hall Generalized inverses of a bordered matrix of operators SIAM J. Appl. Math. 29 1975 152 163
12. H. Henderson, and S. Searle The vec-permutation matrix, the vec operator and Kronecker products: A review Linear and Multilinear Algebra 9 1981 271 288
13. P. Hough, and S. Vavasis Complete orthogonal decomposition for weighted least squares SIAM J. Matrix Anal. Appl. 18 1997 369 392
14. X. Jin A preconditioner for constrained and weighted least squares problems with Toeplitz structure BIT 36 1996 101 109
15. G. Strang A framework for equilibrium equations SIAM Rev. 30 1988 283 297
16. C. Van Loan On the method of weighting for equality-constrained least-squares problems SIAM J. Numer. Anal. 22 1985 851 864
17. P. Wedin, Perturbation theory and condition numbers for generalized and constrained linear least squares problem, Technical Report UMINF 125.85, Inst. of Info. Proc., University of Umeå, Sweden, 1985
18. M. Wei Algebraic properties of the rank-deficient equality-constrained and weighted least squares problem Linear Algebra Appl. 161 1992 27 43
19. M. Wei Perturbation theory for rank-deficient equality constrained least squares problem SIAM J. Numer. Anal. 29 1992 1462 1481
20. Y. Wei, and H. Wu Expression for the perturbation of the weighted Moore-Penrose inverse Comput. Math. Appl. 39 2000 13 18