A note on backward errors for structured linear systems

Numerical Linear Algebra with Applications

Volumn 12, Issue 7, 2005, Pages 585-603

  Sun, Ji Guang ^a  

^a UMEÅ UNIVERSITY   (Sweden)

Author keywords

KKT system; Linear least squares; Structured backward error; Structured backward stability; Toeplitz system; Vandermonde system

Indexed keywords

EID: 25144465989     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.422     Document Type: Article

References (21)

1. Higham NJ. Accuracy and Stability of Numerical Algorithms (2nd edn). Society for Industrial and Applied Mathematics: Philadelphia, PA, U.S.A., 2002.
2. Sun J-G. Optimal backward perturbation bounds for linear systems and linear least squares problems. UMINF 96.15, ISSN-0348-0542, Department of Computing Science, Umeå University, 1996.
3. Sun J-G, Sun Z. Optimal backward perturbation bounds for underdetermined systems. SIAM Journal on Matrix Analysis and Applications 1997; 18:393-402.
4. Bunch JR. The weak and strong stability of algorithms in numerical linear algebra. Linear Algebra and its Applications 1987; 88/89:49-66.
5. Bunch JR, Demmel JW, Van Loan CF. The strong stability of algorithms for solving symmetric linear systems. SIAM Journal on Matrix Analysis and Applications 1989; 10:494-499.
6. Higham NJ. Matrix nearness problems and applications. In Applications of Matrix Theory, Gover MJC, Barnett S (eds). Oxford University Press: Oxford, U.K., 1989; 1-27.
7. Higham DJ, Higham NJ. Backward error and condition of structured linear systems. SIAM Journal on Matrix Analysis and Applications 1992; 13:162-175.
8. Varah JM. Backward error estimates for Toeplitz systems. SIAM Journal on Matrix Analysis and Applications 1994; 15:408-417.
9. Levinson N. The Weiner RMS error criterion in filter design and prediction. Journal of Mathematical Physics 1947; 25:261-278.
10. Golub GH, Van Loan CF. Matrix Computations (3rd edn). Johns Hopkins University Press: Baltimore, Maryland, 1996.
11. Demmel JW, Higham NJ. Improved error bounds for underdetermined system solvers. SIAM Journal on Matrix Analysis and Applications 1993; 14:1-14.
12. Björck Å. Numerical stability of methods for solving augmented systems. Contemporary Mathematics 1997; 204:51-60.
13. Fletcher R. Practical Methods of Optimization (2nd edn). John Wiley & Sons, Ltd.: Chichester, U.K., 1987.
14. Sun J-G. Structured backward errors for KKT systems. Linear Algebra and its Applications 1999; 288:75-88.
15. Wilkinson JH. The Algebraic Eigenvalue Problem. Oxford University Press: Oxford, 1965.
16. Galligani E, Zanni L. Error analysis of an algorithm for equality-constrained quadratic programming problems. Computing 1997; 58:47-67.
17. Sun J-G. Bounds for the structured backward errors of Vandermonde systems. SIAM Journal on Matrix Analysis and Applications 1999; 20:45-59.
18. Björck Å, Pereyra V. Solution of Vandermonde systems of equations. Mathematics of Computation 1970; 24:893-903.
19. Higham NJ. Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems. Numerische Mathematik 1987; 50:613-632.
20. Björck Å. Numerical Methods for Least Squares Problems. Society for Industrial and Applied Mathematics: Philadelphia, PA, U.S.A., 1996.
21. Waldén B, Karlson R, Sun J-G. Optimal backward perturbation bounds for the linear least squares problem. Numerical Linear Algebra with Applications 1995; 2:271-286.