Springer Nature is making SARS-CoV-2 and COVID-19 research free View research | View latest news | Sign up for updates

Quadrature rules from a RII type recurrence relation and associated quadrature rules on the unit circle

  • 79 Accesses


We consider the theoretical and numerical aspects of the quadrature rules associated with a sequence of polynomials generated by a special RII recurrence relation. We also look into some methods for generating the nodes (which lie on the real line) and the positive weights of these quadrature rules. With a simple transformation, these quadrature rules on the real line also lead to certain positive quadrature rules of highest algebraic degree of precision on the unit circle. This way, we also introduce new approaches to evaluate the nodes and weights of these specific quadrature rules on the unit circle.

This is a preview of subscription content, log in to check access.


  1. 1.

    Ammar, G.S., Calvetti, D., Reichel, L.: Continuation methods for the computation of zeros of Szegő polynomials. Linear Algebra Appl. 249, 125–155 (1996)

  2. 2.

    Ammar, G.S., Gragg, W., Reichel, L.: Constructing a Unitary Hessenberg Matrix from Spectral Data, Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, vol. 70, pp 385–395. NATO Advanced Science Institutes Series F: Computer and Systems Sci., Leuven (1988)

  3. 3.

    Bracciali, C.F., Silva, J.S., Sri Ranga, A.: Explicit formulas for OPUC and POPUC associated with measures which are simple modifications of the Lebesgue measure. Appl. Math. Comput. 271, 820–831 (2015)

  4. 4.

    Bracciali, C.F., Sri Ranga, A., Swaminathan, A.: Para-orthogonal polynomials on the unit circle satisfying three term recurrence formulas. Appl. Numer. Math. 19, 19–40 (2016)

  5. 5.

    Bultheel, A., Cantero, M.J., Cruz-Barroso, R.: Matrix methods for quadrature formulas on the unit circle. A survey. J. Comput. Appl. Math. 284, 78–100 (2015)

  6. 6.

    Cantero, M.J., Cruz-Barroso, R., González-Vera, P.: A matrix approach to the computation of quadrature formulas on the unit circle. Appl. Numer. Math. 58, 296–318 (2008)

  7. 7.

    Chihara, T.S.: An Introduction to Orthogonal Polynomials, Mathematics and its Application Series. Gordon and Breach, New York (1978)

  8. 8.

    Costa, M.S., Felix, H.M., Sri Ranga, A.: Orthogonal polynomials on the unit circle and chain sequences. J. Approx. Theory 173, 14–32 (2013)

  9. 9.

    Erdélyi, T., Nevai, P., Zhang, J., Geronimo, J.: A simple proof of “Favard’s theorem” on the unit circle. Atti Sem. Mat. Fis. Univ. Modena 39, 551–556 (1991). Also in “Trends in Functional Analysis and Approximation Theory” (Acquafredda di Maratea, 1989), 4146, Univ. Modena Reggio Emilia, Modena, (1991)

  10. 10.

    Gautschi, W.: Computational aspects of three-term recurrence relations. SIAM Rev. 9, 24–82 (1967)

  11. 11.

    Gautschi, W.: A survey of Gauss-Christoffel quadrature formulae. In: Butzer, P. L., Fehér, F., Christoffel, E.B. (eds.) “The Influence of his Work on Mathematics and the Physical Sciences”, pp 72–147. Basel, Birkhäuser (1981)

  12. 12.

    Gautschi, W.: On generating orthogonal polynomials. SIAM J. Sci. Statist. Comput. 3, 289–317 (1982)

  13. 13.

    González-Vera, P., Perdomo-Pío, F., Stessin, M.: Quadrature and orthogonality associated with the Cayley transform. J. Math. Anal. Appl. 420, 20–39 (2014)

  14. 14.

    Ismail, M.E.H.: Monotonicity of zeros of orthogonal polynomials. In: Stanton, D. (ed.) q-Series and Partitions, pp 177–190. Springer, New York (1989)

  15. 15.

    Ismail, M.E.H., Masson, D.R.: Generalized orthogonality and continued fractions. J. Approx. Theory 83, 1–40 (1995)

  16. 16.

    Ismail, M.E.H., Sri Ranga, A.: RII type recurrence, generalized eigenvalue problem and orthogonal polynomials on the unit circle. Linear Algebra Appl. 562, 63–90 (2019)

  17. 17.

    Jones, W.B., Njstad, O., Thron, W.J.: Moment theory, orthogonal polynomials, quadrature and continued fractions associated with the unit circle. Bull. London Math. Soc. 21, 113–152 (1989)

  18. 18.

    Li, K., Li, T.Y., Zeng, Z.: An algorithm for the generalized symmetric tridigonal eigenvalue problem. Numer. Algor. 8, 269–291 (1994)

  19. 19.

    Martínez-Finkelshtein, A., Silva Ribeiro, L.L., Sri Ranga, A., Tyaglov, M.: Complementary Romanovski-Routh polynomials: from orthogonal polynomials on the unit circle to Coulomb wave functions. Proc. Amer. Math. Soc., to appear, https://doi.org/10.1090/proc/14423

  20. 20.

    Rahman, Q.I., Schmeisser, G.: Analytic Theory of Polynomials. Clarendon Press, Oxford (2002)

  21. 21.

    Schwarz, H.R., Stiefel, E., Rutishauser, H.: Numerical Analysis of Symmetric Matrices. Prentice-Hall Press, Englewood Cliffs (1973)

  22. 22.

    Simon, B.: Orthogonal Polynomials on the Unit Circle. Part 1. Classical Theory, American Mathematical Society Colloquium Publications, vol. 54, part 1,. American Mathematical Society, Providence (2004)

  23. 23.

    Verblunsky, S.: On positive harmonic functions: a contribution to the algebra of Fourier series. Proc. London Math. Soc. 38, 125–157 (1935)

  24. 24.

    Watkins, D.S.: Some perspectives on the eigenvalue problem. SIAM Rev. 35, 430–471 (1993)

  25. 25.

    Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Oxford University Press, Oxford (1965)

  26. 26.

    Zhedanov, A.: Biorthogonal rational functions and generalized eigenvalue problem. J. Approx. Theory 101, 303–329 (1999)

Download references


The authors are grateful to the anonymous referees for the constructive comments and suggestions, which helped us to improve the manuscript.

Author information

Correspondence to Cleonice F. Bracciali.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work is part of the PhD thesis of the author (JAP) at UNESP and supported by a grant from CAPES of Brazil. The research of the author (CFB) was partially supported by the research grants 305208/2015-2 and 402939/2016-6 from CNPq of Brazil. The research of the author (ASR) was partially supported by the research grant 305073/2014-1 from CNPq and the research grants 2016/09906-0 and 2017/12324-6 from FAPESP of Brazil.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Bracciali, C.F., Pereira, J.A. & Ranga, A.S. Quadrature rules from a RII type recurrence relation and associated quadrature rules on the unit circle. Numer Algor 83, 1029–1061 (2020). https://doi.org/10.1007/s11075-019-00714-w

Download citation


  • Orthogonal polynomials on the unit circle
  • Quadrature rules
  • RII type recurrence relation

Mathematics Subject Classification (2010)

  • 42C05
  • 58C40
  • 65D32