Exact cubature rules for symmetric functions

van Diejen, J.; Emsiz, E.

doi:10.1090/mcom/3380

Exact cubature rules for symmetric functions
HTML articles powered by AMS MathViewer

by J. F. van Diejen and E. Emsiz HTML | PDF

Math. Comp. 88 (2019), 1229-1249 Request permission

Abstract:

We employ a multivariate extension of the Gauss quadrature formula, originally due to Berens, Schmid, and Xu [Arch. Math. (Basel) 64 (1995), pp. 26–32], so as to derive cubature rules for the integration of symmetric functions over hypercubes (or infinite limiting degenerations thereof) with respect to the densities of unitary random matrix ensembles. Our main application concerns the explicit implementation of a class of cubature rules associated with the Bernstein-Szegö polynomials, which permit the exact integration of symmetric rational functions with prescribed poles at coordinate hyperplanes against unitary circular Jacobi distributions stemming from the Haar measures on the symplectic and the orthogonal groups.

References

M. C. Andréief, Note sur une relation entre les intégrales définies des produits des fonctions, Mém. Soc. Sci. Bordeaux 2 (1886), 1–14.
Jinho Baik, Percy Deift, and Eugene Strahov, Products and ratios of characteristic polynomials of random Hermitian matrices, J. Math. Phys. 44 (2003), no. 8, 3657–3670. Integrability, topological solitons and beyond. MR 2006773, DOI 10.1063/1.1587875
H. Berens, H. J. Schmid, and Y. Xu, Multivariate Gaussian cubature formulae, Arch. Math. (Basel) 64 (1995), no. 1, 26–32. MR 1305657, DOI 10.1007/BF01193547
E. Berriochoa, A. Cachafeiro, and F. Marcellán, A new numerical quadrature formula on the unit circle, Numer. Algorithms 44 (2007), no. 4, 391–401. MR 2335810, DOI 10.1007/s11075-007-9121-3
Elías Berriochoa, Alicia Cachafeiro, José M. García-Amor, and Francisco Marcellán, New quadrature rules for Bernstein measures on the interval $[-1,1]$, Electron. Trans. Numer. Anal. 30 (2008), 278–290. MR 2480082
M. Collowald and E. Hubert, A moment matrix approach to computing symmetric cubatures, 2015. $\langle \text {hal-01188290v2} \rangle$
Ronald Cools, Constructing cubature formulae: the science behind the art, Acta numerica, 1997, Acta Numer., vol. 6, Cambridge Univ. Press, Cambridge, 1997, pp. 1–54. MR 1489255, DOI 10.1017/S0962492900002701
R. Cools, I. P. Mysovskikh, and H. J. Schmid, Cubature formulae and orthogonal polynomials, J. Comput. Appl. Math. 127 (2001), no. 1-2, 121–152. Numerical analysis 2000, Vol. V, Quadrature and orthogonal polynomials. MR 1808571, DOI 10.1016/S0377-0427(00)00495-7
Adhemar Bultheel, Ruymán Cruz-Barroso, Karl Deckers, and Pablo González-Vera, Rational Szegő quadratures associated with Chebyshev weight functions, Math. Comp. 78 (2009), no. 266, 1031–1059. MR 2476569, DOI 10.1090/S0025-5718-08-02208-4
A. Bultheel, P. González-Vera, E. Hendriksen, and Olav Njåstad, Quadrature and orthogonal rational functions, J. Comput. Appl. Math. 127 (2001), no. 1-2, 67–91. Numerical analysis 2000, Vol. V, Quadrature and orthogonal polynomials. MR 1808569, DOI 10.1016/S0377-0427(00)00493-3
L. Daruis, P. González-Vera, and M. Jiménez Paiz, Quadrature formulas associated with rational modifications of the Chebyshev weight functions, Comput. Math. Appl. 51 (2006), no. 3-4, 419–430. MR 2207429, DOI 10.1016/j.camwa.2005.10.004
Philip J. Davis and Philip Rabinowitz, Methods of numerical integration, 2nd ed., Computer Science and Applied Mathematics, Academic Press, Inc., Orlando, FL, 1984. MR 760629
J. F. van Diejen, Asymptotics of multivariate orthogonal polynomials with hyperoctahedral symmetry, Jack, Hall-Littlewood and Macdonald polynomials, Contemp. Math., vol. 417, Amer. Math. Soc., Providence, RI, 2006, pp. 157–169. MR 2284126, DOI 10.1090/conm/417/07920
J. F. van Diejen, A. C. de la Maza, and S. Ryom-Hansen, Bernstein-Szegö polynomials associated with root systems, Bull. Lond. Math. Soc. 39 (2007), no. 5, 837–847. MR 2365233, DOI 10.1112/blms/bdm073
Charles F. Dunkl and Yuan Xu, Orthogonal polynomials of several variables, 2nd ed., Encyclopedia of Mathematics and its Applications, vol. 155, Cambridge University Press, Cambridge, 2014. MR 3289583, DOI 10.1017/CBO9781107786134
P. J. Forrester, Log-gases and random matrices, London Mathematical Society Monographs Series, vol. 34, Princeton University Press, Princeton, NJ, 2010. MR 2641363, DOI 10.1515/9781400835416
Walter Gautschi, A survey of Gauss-Christoffel quadrature formulae, E. B. Christoffel (Aachen/Monschau, 1979) Birkhäuser, Basel-Boston, Mass., 1981, pp. 72–147. MR 661060
Walter Gautschi, Gauss-type quadrature rules for rational functions, Numerical integration, IV (Oberwolfach, 1992) Internat. Ser. Numer. Math., vol. 112, Birkhäuser, Basel, 1993, pp. 111–130. MR 1248398, DOI 10.1007/978-3-0348-6338-4_{9}
Walter Gautschi, The use of rational functions in numerical quadrature, Proceedings of the Fifth International Symposium on Orthogonal Polynomials, Special Functions and their Applications (Patras, 1999), 2001, pp. 111–126. MR 1858272, DOI 10.1016/S0377-0427(00)00637-3
Walter Gautschi, Orthogonal polynomials: computation and approximation, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 2004. Oxford Science Publications. MR 2061539
Jiří Hrivnák and Lenka Motlochová, Discrete transforms and orthogonal polynomials of (anti)symmetric multivariate cosine functions, SIAM J. Numer. Anal. 52 (2014), no. 6, 3021–3055. MR 3286688, DOI 10.1137/140964916
Jiří Hrivnák, Lenka Motlochová, and Jiří Patera, Cubature formulas of multivariate polynomials arising from symmetric orbit functions, Symmetry 8 (2016), no. 7, Art. 63, 22. MR 3529986, DOI 10.3390/sym8070063
James E. Humphreys, Introduction to Lie algebras and representation theory, Graduate Texts in Mathematics, vol. 9, Springer-Verlag, New York-Berlin, 1978. Second printing, revised. MR 499562
Arieh Iserles and Syvert P. Nørsett, Quadrature methods for multivariate highly oscillatory integrals using derivatives, Math. Comp. 75 (2006), no. 255, 1233–1258. MR 2219027, DOI 10.1090/S0025-5718-06-01854-0
Michel Lassalle, Polynômes de Jacobi généralisés, C. R. Acad. Sci. Paris Sér. I Math. 312 (1991), no. 6, 425–428 (French, with English summary). MR 1096625
Michel Lassalle, Polynômes de Laguerre généralisés, C. R. Acad. Sci. Paris Sér. I Math. 312 (1991), no. 10, 725–728 (French, with English summary). MR 1105634
Michel Lassalle, Polynômes de Hermite généralisés, C. R. Acad. Sci. Paris Sér. I Math. 313 (1991), no. 9, 579–582 (French, with English summary). MR 1133488
Huiyuan Li and Yuan Xu, Discrete Fourier analysis on fundamental domain and simplex of $A_d$ lattice in $d$-variables, J. Fourier Anal. Appl. 16 (2010), no. 3, 383–433. MR 2643589, DOI 10.1007/s00041-009-9106-9
I. G. Macdonald, Schur functions: theme and variations, Séminaire Lotharingien de Combinatoire (Saint-Nabor, 1992) Publ. Inst. Rech. Math. Av., vol. 498, Univ. Louis Pasteur, Strasbourg, 1992, pp. 5–39. MR 1308728, DOI 10.1108/EUM0000000002757
I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd ed., Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1995. With contributions by A. Zelevinsky; Oxford Science Publications. MR 1354144
Madan Lal Mehta, Random matrices, 3rd ed., Pure and Applied Mathematics (Amsterdam), vol. 142, Elsevier/Academic Press, Amsterdam, 2004. MR 2129906
Robert V. Moody and Jiří Patera, Cubature formulae for orthogonal polynomials in terms of elements of finite order of compact simple Lie groups, Adv. in Appl. Math. 47 (2011), no. 3, 509–535. MR 2822199, DOI 10.1016/j.aam.2010.11.005
R. V. Moody, L. Motlochová, and J. Patera, Gaussian cubature arising from hybrid characters of simple Lie groups, J. Fourier Anal. Appl. 20 (2014), no. 6, 1257–1290. MR 3278868, DOI 10.1007/s00041-014-9355-0
Jun Nakagawa, Masatoshi Noumi, Miki Shirakawa, and Yasuhiko Yamada, Tableau representation for Macdonald’s ninth variation of Schur functions, Physics and combinatorics, 2000 (Nagoya), World Sci. Publ., River Edge, NJ, 2001, pp. 180–195. MR 1872256, DOI 10.1142/9789812810007_{0}008
Sotirios E. Notaris, The error norm of Gaussian quadrature formulae for weight functions of Bernstein-Szegő type, Numer. Math. 57 (1990), no. 3, 271–283. MR 1057125, DOI 10.1007/BF01386411
Sotirios E. Notaris, Interpolatory quadrature formulae with Bernstein-Szegő abscissae, Integral and integrodifferential equations, Ser. Math. Anal. Appl., vol. 2, Gordon and Breach, Amsterdam, 2000, pp. 247–257. MR 1759085
Hiroshi Nozaki and Masanori Sawa, Note on cubature formulae and designs obtained from group orbits, Canad. J. Math. 64 (2012), no. 6, 1359–1377. MR 2994669, DOI 10.4153/CJM-2011-069-5
Frank W. J. Olver, Daniel W. Lozier, Ronald F. Boisvert, and Charles W. Clark (eds.), NIST handbook of mathematical functions, U.S. Department of Commerce, National Institute of Standards and Technology, Washington, DC; Cambridge University Press, Cambridge, 2010. With 1 CD-ROM (Windows, Macintosh and UNIX). MR 2723248
F. Peherstorfer, On the remainder of Gaussian quadrature formulas for Bernstein-Szegő weight functions, Math. Comp. 60 (1993), no. 201, 317–325. MR 1153169, DOI 10.1090/S0025-5718-1993-1153169-2
Claudio Procesi, Lie groups, Universitext, Springer, New York, 2007. An approach through invariants and representations. MR 2265844
H. J. Schmid and Yuan Xu, On bivariate Gaussian cubature formulae, Proc. Amer. Math. Soc. 122 (1994), no. 3, 833–841. MR 1209428, DOI 10.1090/S0002-9939-1994-1209428-0
A. N. Sergeev and A. P. Veselov, Jacobi-Trudy formula for generalized Schur polynomials, Mosc. Math. J. 14 (2014), no. 1, 161–168, 172 (English, with English and Russian summaries). MR 3221950, DOI 10.17323/1609-4514-2014-14-1-161-168
Barry Simon, Representations of finite and compact groups, Graduate Studies in Mathematics, vol. 10, American Mathematical Society, Providence, RI, 1996. MR 1363490, DOI 10.1038/383266a0
S. L. Sobolev, Cubature formulas and modern analysis, Translated from the 1988 Russian edition, Gordon and Breach Science Publishers, Montreux, 1992. An introduction. MR 1248825
S. L. Sobolev and V. L. Vaskevich, The theory of cubature formulas, Mathematics and its Applications, vol. 415, Kluwer Academic Publishers Group, Dordrecht, 1997. Translated from the 1996 Russian original and with a foreword by S. S. Kutateladze; Revised by Vaskevich. MR 1462617, DOI 10.1007/978-94-015-8913-0
A. H. Stroud, Approximate calculation of multiple integrals, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. MR 0327006
Gábor Szegő, Orthogonal polynomials, 4th ed., American Mathematical Society Colloquium Publications, Vol. XXIII, American Mathematical Society, Providence, R.I., 1975. MR 0372517
Yuan Xu, Minimal cubature rules and polynomial interpolation in two variables, J. Approx. Theory 164 (2012), no. 1, 6–30. MR 2855767, DOI 10.1016/j.jat.2011.09.003
Yuan Xu, Minimal cubature rules and polynomial interpolation in two variables II, J. Approx. Theory 214 (2017), 49–68. MR 3588529, DOI 10.1016/j.jat.2016.11.002
Walter Van Assche and Ingrid Vanherwegen, Quadrature formulas based on rational interpolation, Math. Comp. 61 (1993), no. 204, 765–783. MR 1195424, DOI 10.1090/S0025-5718-1993-1195424-6