Abstract
Multiple orthogonal polynomials satisfy a number of recurrence relations, in particular there is a (r+2)-term recurrence relation connecting the type II multiple orthogonal polynomials near the diagonal (the so-called step-line recurrence relation) and there is a system of r recurrence relations connecting the nearest neighbors (the so-called nearest neighbor recurrence relations). In this paper we deal with two problems. First we show how one can obtain the nearest neighbor recurrence coefficients (and in particular the recurrence coefficients of the orthogonal polynomials for each of the defining measures) from the step-line recurrence coefficients. Secondly we show how one can compute the step-line recurrence coefficients from the recurrence coefficients of the orthogonal polynomials of each of the measures defining the multiple orthogonality.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aptekarev, A.I., Branquinho, A., Van Assche, W.: Multiple orthogonal polynomials for classical weights. Trans. Amer. Math. Soc. 355, 3887–3914 (2003)
Arvesú, J., Coussement, J., Van Assche, W.: Some discrete multiple orthogonal polynomials. J. Comput. Appl. Math. 153, 19–45 (2003)
Ben Cheikh, Y., Douak, K.: On two-orthogonal polynomials related to the Bateman’s \(J_{n}^{u,v}\)-function. Methods Appl. Anal. 7 (4), 641–662 (2000)
Ben Cheikh, Y., Douak, K.: On the classical d-orthogonal polynomials defined by certain generating functions. I, II. Bull. Belg. Math. Soc. (Simon Stevin) 7(1), 107–124 (2000); Bull. Belg. Math. Soc. (Simon Stevin) 8(4), 491–605 (2001)
Coussement, E., Van Assche, W.: Multiple orthogonal polynomials associated with the modified Bessel functions of the first kind. Constr. Approx 19(2), 237–263 (2003)
Coussement, J., Van Assche, W.: Gaussian quadrature for multiple orthogonal polynomials. J. Comput. Appl. Math. 178, 131–145 (2005)
Douak, K.: On 2-orthogonal polynomials of Laguerre type. Int. J. Math. Math. Sci 22(1), 29–48 (1999)
Douak, K., Maroni, P.: Une caractérisation des polynômes d-orthogonaux “classiques”. J. Approx. Theory 82(2), 177–204 (1995)
Gautschi, W.: Orthogonal polynomials: computation and approximation. Numerical Mathematics and Scientific Computation. Oxford University Press (2004)
Ismail, M.E.H.: Classical and quantum orthogonal polynomials in one variable, Encyclopedia of Mathematics and its Applications, vol. 98. Cambridge University Press, paperback edition (2005)
Jacobi, C.G.J.: Allgemeine Theorie der kettenbruchähnlichen Algorithmen, in welchen jede Zahl aus drei vorhergehenden gebildet wird. J. Reine Angew. Math. 69, 29–64 (1868)
Maroni, P.: L’orthogonalité et les récurrences de polynômes d’ordre supérieur à deux. Ann. Fac. Sci. Toulouse Math. (5) 10(1), 105–139 (1989)
Parusnikov, V.K.: The Jacobi-Perron algorithm and simultaneous approximation of functions. Mat. Sb. 114(156) nr. 2, 322–333 (1981). (in Russian); translated in Math. USSR Sbornik 42, 287–296 (1982)
Perron, O.: Grundlagen für eine Theorie des Jacobischen Kettenbruchalgorithmus. Math. Ann. 64, 1–76 (1907)
Rutishauser, H.: Der Quotienten-Differenzen-Algorithmus. Mitt. Inst. Angew. Math. Zürich 1957(7), 74 (1957)
Schweiger, F.: The metrical theory of Jacobi-Perron algorithm. Lecture Notes in Mathematics, vol. 334. Springer-Verlag, Berlin (1973)
Schweiger, F.: Multidimensional continued fractions. Oxford Science Publications, Oxford University Press (2000)
Van Assche, W.: Nearest neighbor recurrence relations for multiple orthogonal polynomials. J. Approx. Theory 163, 1427–1448 (2011)
Open problems. J. Comput. Appl. Math. 48, 225–243 (1993)
Van Assche, W., Coussement, E.: Some classical multiple orthogonal polynomials. J. Comput. Appl. Math. 127, 317–347 (2001)
Van Assche, W., Yakubovich, S.: Multiple orthogonal polynomials associated with Macdonald functions. Integr. Transforms Spec. Funct. 9(3), 229–244 (2000)
Van Iseghem, J.: Vector orthogonal relations. Vector QD-algorithm. J. Comput. Appl. Math. 19, 141–150 (1987)
Author information
Authors and Affiliations
Corresponding author
Additional information
GF is supported by MNiSzW Iuventus Plus grant Nr 0124/IP3/2011/71, MH and WVA are supported by FWO research project G.0934.13, KU Leuven research grant OT/12/073 and the Belgian Interuniversity Attraction Poles Programme P7/18.
Rights and permissions
About this article
Cite this article
Filipuk, G., Haneczok, M. & Van Assche, W. Computing recurrence coefficients of multiple orthogonal polynomials. Numer Algor 70, 519–543 (2015). https://doi.org/10.1007/s11075-015-9959-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-015-9959-8