Abstract
It is well known that members of families of polynomials, that are orthogonal with respect to an inner product determined by a nonnegative measure on the real axis, satisfy a three-term recursion relation. Analogous recursion formulas are available for orthogonal Laurent polynomials with a pole at the origin. This paper investigates recursion relations for orthogonal rational functions with arbitrary prescribed real or complex conjugate poles. The number of terms in the recursion relation is shown to be related to the structure of the orthogonal rational functions.
Similar content being viewed by others
References
Ambroladze, A., Wallin, H.: Padé-type approximants of Markov and meromorphic functions. J. Approx. Theory 88, 354–369 (1997)
Beckermann, B., Reichel, L.: Error estimation and evaluation of matrix functions via the Faber transform. SIAM J. Numer. Anal. 47, 3849–3883 (2009)
Brezinski, C.: Padé-Type Approximation and General Orthogonal Polynomials, ISNM, vol. 50. Birkhäuser, Basel (1980)
Brezinski, C.: Duality in Padé-type approximation. J. Comput. Appl. Math. 30, 351–357 (1990)
Bultheel, A., Cantero, M.-J.: A matricial computation of rational quadrature formulas on the unit circle. Numer. Algorithms 52, 47–68 (2009)
Bultheel, A., Gonzales-Vera, P., Hendriksen, E., Njåstad, O.: Orthogonal rational functions and tridiagonal matrices. J. Comput. Appl. Math. 153, 89–97 (2003)
Díaz-Mendoza, C., Gonzáles-Vera, P., Njåstad, O.: Orthogonality and recurrence for ordered Laurent polynomial sequences. J. Comput. Appl. Math. 235, 982–997 (2010)
Druskin, V., Knizhnerman, L.: Extended Krylov subspace approximations of the matrix square root and related functions. SIAM J. Matrix Anal. Appl. 19, 755–771 (1998)
Druskin, V., Knizhnerman, L., Zaslavsky, M.: Solution of large scale evolutionary problems using rational Krylov subspaces with optimized shifts. SIAM J. Sci. Comput. 31, 3760–3780 (2009)
Gautschi, W.: Orthogonal Polynomials: Approximation and Computation. Oxford University Press, Oxford (2004)
Jagels, C., Reichel, L.: The extended Krylov subspace method and orthogonal Laurent polynomials. Linear Algebra Appl. 431, 441–458 (2009)
Jagels, C., Reichel, L.: Recursion relations for the extended Krylov subspace method. Linear Algebra Appl. 434, 1716–1732 (2011)
Jones, W.B., Njåstad, O.: Orthogonal Laurent polynomials and strong moment theory: a survey. J. Comput. Appl. Math. 105, 51–91 (1999)
Knizhnerman, L., Simoncini, V.: A new investigation of the extended Krylov subspace method for matrix function evaluations. Numer. Linear Algebra Appl. 17, 615–638 (2010)
Njåstad, O., Thron, W.J.: The theory of sequences of orthogonal L-polynomials. In: Waadeland, H., Wallin, H. (eds.) Padé Approximants and Continued Fractions, Det Kongelige Norske Videnskabers Selskab, Skrifter 1, pp. 54–91 (1983)
Reichel, L.: Fast QR decomposition of Vandermonde-like matrices and polynomial least squares approximation. SIAM J. Matrix Anal. Appl. 12, 552–564 (1991)
Szegő, G.: Orthogonal Polynomials, 4th edn. American Mathematical Society, Providence (1975)
Acknowledgments
We would like to thank Bernardo de la Calle Ysern, Leonid Knizhnerman, Paco Marcellan, and an anonymous referee for comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
M. S. Pranić’s Research supported in part by the Serbian Ministry of Education and Science (Research Project: “Methods of numerical and nonlinear analysis with applications” (No. #174002)). L. Reichel’s Research supported in part by NSF grant DMS-1115385.
Rights and permissions
About this article
Cite this article
Pranić, M.S., Reichel, L. Recurrence relations for orthogonal rational functions. Numer. Math. 123, 629–642 (2013). https://doi.org/10.1007/s00211-012-0502-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-012-0502-8