Bounds for the structured backward errors of Vandermonde systems

SIAM Journal on Matrix Analysis and Applications

Volumn 20, Issue 1, 1998, Pages 45-59

  Sun, Ji Guang ^a  

^a UMEÅ UNIVERSITY   (Sweden)

Author keywords

Backward perturbations; Stability; Vandermonde systems

Indexed keywords

EID: 0032217352     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479897314759     Document Type: Article

References (10)

1. S. G. BARTELS AND D. J. HIGHAM, The structured sensitivity of Vandermonde-like systems, Numer. Math., 62 (1992), pp. 17-33.
2. A. BJÖRCK AND V. PEREYRA, Solution of Vandermonde systems of equations, Math. Comp., 24 (1970), pp. 893-903.
3. J. R. BUNCH, The weak and strong stability of algorithms in numerical linear algebra, Linear Algebra Appl., 88/89 (1987), pp. 49-66.
4. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, and London, 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. N. J. HIGHAM, Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems, Numer. Math., 50 (1987), pp. 613-632.
7. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, PA, 1996.
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.
9. J.-G. SUN, Optimal Backward Perturbation Bounds for Linear Systems and Linear Least Squares Problems, UMINF 96.15, ISSN-0348-0542, Department of Computing Science, Umeå University, Umeå, Sweden, 1996.
10. J. M. VARAH, Backward error estimates for Toeplitz systems, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 408-417.