Inversion of Vandermonde-like matrices

BIT Numerical Mathematics

Volumn 44, Issue 2, 2004, Pages 291-306

  Skrzipek, M R ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

associated polynomials; Clenshaw polynomials; divided differences; orthogonal polynomials; three term recurrence; Vandermonde like matrix

Indexed keywords

EID: 4444369607     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:BITN.0000039420.97768.49     Document Type: Article

References (25)

1. J. Baglama, D. Calvetti, and L. Reichel, Fast Leja points, ETNA, 7 (1998), pp. 124-140 (also avaiable from the web site http://etna.mcs.kent.edu/ vol.7.1998/pp124-140.dir/ pp124-140.html).
2. D. Calvetti and L. Reichel, A Chebyshev-Vandermonde solver, Linear Algebra Appl., 172 (1992), pp. 219-229.
3. D. Calvetti and L. Reichel, Fast inversion of Vandermonde-like matrices involving orthogonal polynomials, BIT, 33 (1993), pp. 473-484.
4. T. S. Chihara, An Introduction to Orthogonal Polynomials, Gordon and Breach, New York, 1978.
5. H. J. Fischer, Fast solution of confluent Vandermonde-like linear systems using polynomial arithmetic, in W. Gautschi, G. H. Golub, and G. Opfer (eds.), Applications and Computation of Orthogonal Polynomials, Internat. Ser. Numer. Math. (ISNM), 131 (1999), pp. 79-92.
6. W. Gautschi, The condition of Vandermonde matrices involving orthogonal polynomials, Linear Algebra Appl., 52 (1983), pp. 293-300.
7. W. Gautschi, How (un)stable are Vandermonde systems?, in R. Wong (ed.), Asymptotic and Computational Analysis, Lecture Notes in Pure and Appl. Math. 124, Dekker, New York, 1990, pp. 193-210.
8. W. Gautschi and G. Inglese, Lower bounds for the condition number of Vandermonde matrices, Numer. Math., 52 (1988), pp. 241-250.
9. I. Gohberg and V. Olshevsky, Fast inversion of Chebyshev-Vandermonde matrices, Numer. Math., 67 (1994), pp. 71-92.
10. N. J. Higham, Fast solution of Vandermonde-like systems involving orthogonal polynomials, IMA J. Numer. Anal., 8 (1988), pp. 473-686.
11. N. J. Higham, Stability analysis of algorithms for solving confluent Vandermonde-like systems, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 23-41.
12. H. Lu, Fast solution of confluent Vandermonde linear systems, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 1277-1289.
13. H. Lu, Fast algorithms for confluent Vandermonde linear systems and generalized Trummer's problem, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 655-674.
14. H. Lu, Solution of Vandermonde-like systems and confluent Vandermonde-like systems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 127-138.
15. L. Reichel and G. Opfer, Chebyshev-Vandermonde systems, Math. Comp., 37 (1991), pp. 703-721.
16. D. Potts, G. Steidl, and M. Tasche, Fast algorithms for discrete polynomial transforms, Math. Comp., 67 (1998), pp. 1577-1590.
17. D. Potts, G. Steidl, and M. Tasche, Fast and stable algorithms for discrete spherical Fourier transforms, Linear Algebra Appl., 275/276 (1998), pp. 443-450.
18. E. B. Saff and V. Totik, Logarithmic Potentials with External Fields, Springer-Verlag, Berlin, 1997.
19. H. E. Salzer, A recurrence scheme for converting from one orthogonal expansion into another, Comm. ACM, 16 (1973), pp. 705-707.
20. M.-R. Skrzipek, Polynomial evaluation and associated polynomials, Numer. Math., 79 (1998), pp. 601-613.
21. J. F. Traub, Associated polynomials and uniform methods for the solution of linear problems, SIAM Review, 8 (1966), pp. 277-301. Remark: His definition of 'associated polynomials' differs from our definition here.
22. L. Verde-Star, Inverses of generalized Vandermonde matrices, J. Math. Anal. Appl., 131 (1988), pp. 341-353.
23. W. Van Assche, Orthogonal polynomials, associated polynomials and functions of the second kind, J. Comput. Appl. Math., 37 (1991), pp. 237-249.
24. J. Wimp, Computation with Recurrence Relations, Pitman Advanced Publishing Program, Boston, 1984.
25. X. Zhong and Y. Zhaoyong, A fast inversion of confluent Vandermonde-like matrices involving polynomials that satisfy a three-term recurrence relation, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 797-806.