On sensitivity of Gauss-Christoffel quadrature

Numerische Mathematik

Volumn 107, Issue 1, 2007, Pages 147-174

  O'Leary, Dianne P ^a   Strakoš, Zdeněk ^b   Tichý, Petr ^c  

^a University of Maryland ^*  (United States)

^b CHARLES UNIVERSITY   (Czech Republic)

^c INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34547337558     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-007-0078-x     Document Type: Article

References (59)

1. Beckermann, B., Bourreau, E.: How to choose modified moments?. J. Comput. Appl. Math. 98(1), 81-98 (1998)
2. Boley, D., Golub, G.H.: A survey of matrix inverse eigenvalue problems. Inverse Probl 3(41), 595-622 (1987)
3. de Boor, C., Golub, G.H.: The numerically stable reconstruction of a Jacobi matrix from spectral data. Linear Algebra Appl. 21(3), 245-260 (1978)
4. Carpraux, J.F., Godunov, S.K., Kuznetsov, S.V.: Condition number of the Krylov bases and subspaces. Linear Algebra Appl. 248, 137-160 (1996)
5. Dahlquist, G., Golub, G.H., Nash, S.G.: Bounds for the error in linear systems. In: Semi-infinite programming (Proc. Workshop, Bad Honnef, 1978). Lecture Notes in Control and Information Sci., vol. 15, pp. 154-172. Springer, Berlin (1979)
6. Davis, P.J., Rabinowitz, P.: Methods of numerical integration, 2nd edn. Computer Science and Applied Mathematics. Academic, Orlando (1984)
7. Demmel, J., Kahan, W.: Accurate singular values of bidiagonal matrices. SIAM J. Sci. Stat. Comput. 11(5), 873-912 (1990)
8. 2) algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem. PhD Thesis, University of California, Berkeley (1997)
9. Dhillon, I.S., Parlett, B.N.: Orthogonal eigenvectors and relative gaps. SIAM J. Matrix Anal. Appl. (Electronic) 25(3), 858-899 (2003)
10. Dhillon, I.S., Parlett, B.N.: Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices. Linear Algebra Appl. 387, 1-28 (2004)
11. Druskin, V., Borcea, L., Knizhnerman, L.: On the sensitivity of Lanczos recursions to the spectrum. Linear Algebra Appl. 396, 103-125 (2005)
12. Elhay, S., Golub, G.H., Kautsky, J.: Updating and downdating of orthogonal polynomials with data fitting applications. SIAM J. Matrix Anal. Appl. 12(2), 327-353 (1991)
13. Elhay, S., Golub, G.H., Kautsky, J.: Jacobi matrices for sums of weight functions. BIT 32(1), 143-166 (1992)
14. Fischer, H.J.: On generating orthogonal polynomials for discrete measures. Z. Anal. Anwendungen 17(1), 183-205 (1998)
15. Gautschi, W.: Construction of Gauss-Christoffel quadrature formulas. Math. Comp. 22, 251-270 (1968)
16. Gautschi, W.: On the construction of Gaussian quadrature rules from modified moments. Math. Comp. 24, 245-260 (1970)
17. Gautschi, W.: Questions on numerical condition related to polynomials. In: Recent Advances in Numerical Analysis (Madison, 1978), pp. 45-72. Academic, New York (1978)
18. Gautschi, W.: A survey of Gauss-Christoffel quadrature formulae. In: Butzer, P.L., Fehér, F. (eds.) E.B. Christoffel: The Influence of His Work on Mathematics and Physics, pp. 72-147. Birkhäuser, Basel (1981)
19. Gautschi, W.: On generating orthogonal polynomials. SIAM J. Sci. Stat. Comput. 3(3), 289-317 (1982)
20. Gautschi, W.: Is the recurrence relation for orthogonal polynomials always stable? BIT 33(2), 277-284 (1993)
21. Gautschi, W.: Numerical analysis: an introduction. Birkhäuser Boston Inc., Boston (1997)
22. Gautschi, W.: The interplay between classical analysis and (numerical) linear algebra - a tribute to Gene H. Golub. Electron. Trans. Numer. Anal. (Electronic) 13, 119-147 (2002)
23. Gautschi, W.: Orthogonal polynomials: computation and approximation. Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2004)
24. Gautschi, W.: Orthogonal polynomials (in Matlab). J. Comput. Appl. Math. 178(1-2), 215-234 (2005)
25. Gautschi, W., Varga, R.S.: Error bounds for Gaussian quadrature of analytic functions. SIAM J. Numer. Anal. 20(6), 1170-1186 (1983)
26. Golub, G.H.: Matrix computation and the theory of moments. In: Proceedings of the International Congress of Mathematicians, vol. 1, 2 (Zürich, 1994), pp. 1440-1448. Birkhäuser, Basel (1995)
27. Golub, G.H., Van Loan, C.F.: Matrix computations, Johns Hopkins Series in the Mathematical Sciences, vol. 3, 2nd edn. Johns Hopkins University Press, Baltimore (1989)
28. Golub, G.H., Welsch, J.H.: Calculation of Gauss quadrature rules. Math. Comp. 23 (1969), 221-230; addendum, ibid. 23(106, loose microfiche suppl), A1-A10 (1969)
29. Gragg, W.B., Harrod, W.J.: The numerically stable reconstruction of Jacobi matrices from spectral data. Numer. Math. 44(3), 317-335 (1984)
30. Grosser, B., Lang, B.: On symmetric eigenproblems induced by the bidiagonal SVD. SIAM J. Matrix Anal. Appl. (Electronic) 26(3), 599-620 (2005)
31. Hestenes M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards 49, 409-436 (1953) (1952)
32. Isaacson, E., Keller, H.B.: Analysis of numerical methods. Wiley, New York (1966)
33. Kautský, J., Golub, G.H.: On the calculation of Jacobi matrices. Linear Algebra Appl. 52/53, 439-455 (1983)
34. Kuznetsov, S.V.: Perturbation bounds of the Krylov bases and associated Hessenberg forms. Linear Algebra Appl. 265, 1-28 (1997)
35. Lanczos, C.: Applied analysis. Prentice Hall, Inc., Englewood Cliffs (1956)
36. Laurie, D.P.: Accurate recovery of recursion coefficients from Gaussian quadrature formulas. J. Comput. Appl. Math. 112(1-2), 165-180 (1999)
37. Laurie, D.P.: Questions related to Gaussian quadrature formulas and two-term recursions. In: Applications and computation of orthogonal polynomials (Oberwolfach, 1998). Int. Ser. Numer. Math. 131, 133-144 (1999)
38. Laurie, D.P.: Computation of Gauss-type quadrature formulas. J. Comput. Appl. Math. 127(1-2), 201-217 (2001)
39. Li, R.C.: Relative perturbation theory. III. More bounds on eigenvalue variation. Linear Algebra Appl. 266, 337-345 (1997)
40. Meurant, G., Strakoš, Z.: Lanczos and conjugate gradient algorithms in finite precision arithmetic. Acta Numer. 15, 471-542 (2006)
41. Milne-Thomson, L.M.: The Calculus of Finite Differences. MacMillan & Co., New York (1960)
42. Natterer, F.: Discrete Gel'fand-Levitan theory, www page of the author (1999)
43. Nevai, P.G.: Orthogonal polynomials. Mem. Am. Math. Soc. 18(213), v+185 (1979)
44. O'Leary, D.P., Stewart, G.W., Vandergraft, J.S.: Estimating the largest eigenvalue of a positive definite matrix. Math. Comp. 33(148), 1289-1292 (1979)
45. Paige, C.C., Van Dooren, P.: Sensitivity analysis of the Lanczos reduction. Numer. Linear Algebra Appl. 6(1), 29-50 (1999). Czech-US Workshop in Iterative Methods and Parallel Computing, Part I (Milovy, 1997)
46. Parlett, B.N., Dhillon, I.S.: Relatively robust representations of symmetric tridiagonals. In: Proceedings of the International Workshop on Accurate Solution of Eigenvalue Problems (University Park, PA, 1998), vol. 309, pp. 121-151 (2000)
47. Parlett, B.N., Simon, H., Stringer, G.: On estimating the largest eigenvalue with the Lanczos algorithm. Math. Comp. 38, 153-165 (1982)
48. Reichel, L.: Fast QR decomposition of Vandermonde-like matrices and polynomial least squares approximation. SIAM J. Matrix Anal. Appl. 12(3), 552-564 (1991)
49. van der Sluis, A., van der Vorst, H.: The rate of convergence of conjugate gradients. Numer. Math. 48, 543-560 (1986)
50. van der Sluis, A., van der Vorst, H.: The convergence behavior of Ritz values in the presence of close eigenvalues. Linear Algebra Appl. 88, 651-694 (1987)
51. Strakoš, Z.: On the real convergence rate of the conjugate gradient method. Linear Algebra Appl. 154-156, 535-549 (1991)
52. Strakoš, Z., Tichý, P.: On error estimation in the conjugate gradient method and why it works in finite precision computations. Electron. Trans. Numer. Anal. (Electronic) 13, 56-80 (2002)
53. Stroud, A.H., Secrest, D.: Gaussian quadrature formulas. Prentice-Hall Inc., Englewood Cliffs (1966)
54. Swarztrauber, P.N.: On computing the points and weights for Gauss-Legendre quadrature. SIAM J. Sci. Comput. (Electronic) 24(3), 945-954 (2002)
55. Szegö, G.: Orthogonal Polynomials. Colloquium Publications, vol. XXIII. American Mathematical Society. New York (1939)
56. Uvarov, V.B.: The connection between systems of polynomials that are orthogonal with respect to different distribution functions. Ž. Vyčisl. Mat. i Mat. Fiz. 9, 1253-1262 (1969)
57. Vorobyev, Y.V.: Methods of moments in applied mathematics. Translated from the Russian by Bernard Seckler. Gordon and Breach Science Publishers, New York (1965)
58. Willerns, P., Lang, B., Vömel, C.: Computing the bidiagonal SVD using multiple relatively robust representations. SIAM J. Matrix Anal. Appl. 28(4), 907-926 (2006)
59. Xu, S.F.: A stability analysis of the Jacobi matrix inverse eigenvalue problem. BIT 33(4), 695-702 (1993)