Characterizing matrices that are consistent with given solutions

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 4, 2008, Pages 1406-1420

  Chang, X W ^a   Paige, C C ^a   Titley Peloquin, D ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Approximate solutions; Backward errors; Data least squares; Iterative methods; Least squares; Linear algebraic equations; Matrix characterization; Scaled total least squares; Stopping criteria; Total least squares

Indexed keywords

APPROXIMATE SOLUTIONS; BACKWARD ERRORS; DATA LEAST SQUARES; LEAST SQUARES; LINEAR ALGEBRAIC EQUATIONS; MATRIX CHARACTERIZATION; SCALED TOTAL LEAST SQUARES; STOPPING CRITERIA; TOTAL LEAST SQUARES;

ALGEBRA; ERRORS; SINGULAR VALUE DECOMPOSITION;

ITERATIVE METHODS;

EID: 68349129624     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060675691     Document Type: Article

References (32)

1. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
2. X.-W. Chang, G. H. Golub, and C. C. Paige, Backward Perturbation Analysis for Data Least Squares, manuscript.
3. A. J. Cox and N. J. Higham, Backward error bounds for constrained least squares problems, BIT, 39 (1999), pp. 210-227.
4. G. H. Golub and C. F. Van Loan, An analysis of the total least squares problem, SIAM J. Numer. Anal., 17 (1980), pp. 883-893.
5. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
6. J. F. Grcar, Optimal Sensitivity Analysis of Linear Least Squares, Technical report LBNL- 52434, Lawrence Berkeley National Laboratory, 2003.
7. R. D. D. Groat and E. M. Dowling, The data least squares problem and channel equalization, IEEE Trans. Signal Process., 42 (1993), pp. 407-411.
8. M. Gu, Backward perturbation bounds for linear least squares problems, SIAMJ.Matrix Anal. Appl., 20 (1998), pp. 363-372.
9. N. J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
10. 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.
11. R. Karlson and B. Waldén, Estimation backward perturbation bounds for the linear least squares problem, BIT, 37 (1997), pp. 862-869.
12. D. S. Mackey, N. Mackey, and F. Tisseur, Structured Mapping Problems for Matrices Associated with Scalar Products Part I: Lie and Jordan Algebras, Technical report, Manchester Institute for Mathematical Sciences, 2006.
13. A. N. Malyshev, Optimal backward perturbation bounds for the LSS problems, BIT, 41 (2001), pp. 430-432.
14. A. N. Malyshev and M. Sadkane, Computation of optimal backward perturbation bounds for large sparse linear least squares problems, BIT, 41 (2002), pp. 739-747.
15. C. C. Paige, M. Rozložník, and Z. Strakoš, Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 264-284.
16. C. C. Paige and Z. Strakoš, Scaled total least squares fundamentals, Numer. Math., 91 (2002), pp. 117-146.
17. C. C. Paige and Z. Strakoš, Unifying least squares, total least squares and data least squares, in Total Least Squares and Errors-in-Variables Modeling, S. Van Huffel and P. Lemmerling, eds., Kluwer Academic, Dordrecht, The Netherlands, 2002, pp. 25-34.
18. B. D. Rao, Unified treatment of LS, TLS and truncated SVD methods using a weighted TLS framework, in Recent Advances in Total Least Squares Techniques and Errors-in-Variables Modelling, S. Van Huffel, ed., SIAM, Philadelphia, 1997, pp. 11-20.
19. J. L. Rigal and J. Gaches, On the compatibility of a given solution with the data of a linear system, J. ACM, 14 (1967), pp. 543-548.
20. G. W. Stewart, On the perturbation of pseudo-inverses, projections, and linear least squares problems, SIAM Rev., 19 (1977), pp. 634-662.
21. Z. Su, Computational Methods for Least Squares Problems and Clinical Trials, Ph.D. thesis, Scientific Computing & Computational Mathematics, Stanford University, Palo Alto, CA, 2005.
22. J.-G. Sun, Optimal backward perturbation bounds for the linear least squares problem with multiple right-hand sides, IMA J. Numer. Anal., 16 (1996), pp. 1-11.
23. J.-G. Sun, On optimal backward perturbation bounds for the linear least-squares problem, BIT, 37 (1997), pp. 179-188.
24. J.-G. Sun, Bounds for the structured backward errors of Vandermonde systems, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 45-59.
25. J.-G. Sun, A note on backward errors for structured linear systems, Numerical Linear Algebra with Applications, 12(7), 2005, pp. 585-603.
26. J.-G. Sun and Z. Sun, Optimal backward perturbation bounds for underdetermined systems, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 393-402.
27. S. Van Huffel, ed., Recent Advances in Total Least Squares Techniques and Errors-in- Variables Modeling, SIAM, Philadelphia, 1997.
28. S. Van Huffel and P. Lemmerling, eds., Total Least Squares and Errors-in-Variables Modeling, Kluwer Academic, Dordrecht, The Netherlands, 2002.
29. S. Van Huffel and J. Vandewalle, The Total Least Squares Problem: Computational Aspects and Analysis, SIAM, Philadelphia, 1991.
30. J. M. Varah, Backward error estimates for Toeplitz systems, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 408-417.
31. B. Waldén, R. Karlson, and J. Sun, Optimal backward perturbation bounds for the linear least squares problem, Numer. Linear Algebra Appl., 2 (1995), pp. 271-286.
32. H. Xiang and Y. Wei On normwise structured backward errors for saddle point systems, SIAM J. Matrix Anal. Appl., 29 (2007), pp. 838-849.