skip to main content
10.1145/2930889.2930905acmconferencesArticle/Chapter ViewAbstractPublication PagesissacConference Proceedingsconference-collections
research-article

System of Partial Differential Equations for the Hypergeometric Function 1F1 of a Matrix Argument on Diagonal Regions

Published:20 July 2016Publication History

ABSTRACT

The hypergeometric function 1F1 of a matrix argument Y is a symmetric entire function in the eigenvalues y1,...,ym of Y. It appears in the distribution function of the largest eigenvalue of a Wishart matrix and its numerical evaluation is important in multivariate distribution theory. Hashiguchi et al. (J. Multivariate Analysis, 2013) proposed an efficient algorithm for evaluating the matrix 1F1 by the holonomic gradient method (HGM). The algorithm is based on the system of partial differential equations (PDEs) satisfied by the matrix 1F1 given by Muirhead (Ann. Math. Statist., 1970) and it cannot be applied to the diagonal cases, i.e. the cases where several yi's are equal because the system of PDEs has singularities on the diagonal region. Hashiguchi et al. derived an ordinary differential equation (ODE) satisfied by 1F1(y,y) in the bivariate case from some relations which are obtained by applying l'opital rule to the system of PDEs for 1F1(y1,y2). In this paper we generalize this approach for computing systems of PDEs satisfied by the matrix 1F1 for various diagonalization patterns. We show that the existence of a system of PDEs for a diagonalized 1F1 is reduced to the non-singularity of the matrices systematically derived from the diagonalization pattern. By checking the non-singularity numerically, we show that there exists a system of PDEs for a diagonalized 1F1 if the size of each diagonal block ≤ 36. We have computed an ODE for 1F1(y,...,y) up to m=22. We made a test implementation of HGM for diagonal cases and we show some numerical results.

References

  1. J. C. Butcher. Numerical Methods for Ordinary Differential Equations, 2nd edition. John Wiley and Sons, 2008.Google ScholarGoogle Scholar
  2. L. Fousse, G. Hanrot, V. Lefèvre, P. Pélissier, and P. Zimmermann. MPFR: A multiple-precision binary floating-point library with correct rounding. ACM Trans. Math. Softw, 33:00000818, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. H. Hashiguchi and N. Niki. Numerical computation on distributions of the largest and the smallest latent roots of the Wishart matrix. J. Japanese Soc. Comput. Statist., 19(1):45--56, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  4. H. Hashiguchi, Y. Numata, N. Takayama, and A. Takemura. Holonomic gradient method for the distribution function of the largest root of a Wishart matrix. J. Multivariate Analysis, 117:296--312, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. P. Koev and A. Edelman. The efficient evaluation of the hypergeometric function of a matrix argument. Math. Comp., 75(254):833--846, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  6. T. Kondo. On a holonomic system of partial differential equations satisfied by the matrix $_1F_1$ (in Japanese). Master's thesis, Kobe university, 2013.Google ScholarGoogle Scholar
  7. R. J. Muirhead. System of partial differential equations for hypergeometric functions of matrix argument. Ann. Math. Statist., 41:991--1001, 1970.Google ScholarGoogle ScholarCross RefCross Ref
  8. R. J. Muirhead. Latent roots and matrix variates: a review of some asymptotic results. Ann. Statist., 6(1):5--33, 1978.Google ScholarGoogle ScholarCross RefCross Ref
  9. R. J. Muirhead. Aspects of Multivariate Statistical Theory. John Wiley and Sons, 1982.Google ScholarGoogle Scholar
  10. H. Nakayama, K. Nishiyama, M. Noro, K. Ohara, T. Sei, N. Takayama, and A. Takemura. Holonomic gradient descent and its application to the Fisher-Bingham integral. Adv. Appl. Math., 47:639--658, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Noro. a Risa/Asir package for computing PDEs for a matrix _1F_1 on diagonal regions. http://www2.rikkyo.ac.jp/web/noro/wishart.Google ScholarGoogle Scholar
  12. \relax Risa/Asir developing team. Risa/Asir, a computer algebra system. http://www.math.kobe-u.ac.jp/Asir.Google ScholarGoogle Scholar
  13. Y. Sheena and A. Takemura. Inference on eigenvalues of Wishart distribution using asymptotics with respect to the dispersion of population eigenvalues. The Indian J. Statist., 69:717--733, 2007.Google ScholarGoogle Scholar

Index Terms

  1. System of Partial Differential Equations for the Hypergeometric Function 1F1 of a Matrix Argument on Diagonal Regions

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        ISSAC '16: Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
        July 2016
        434 pages
        ISBN:9781450343800
        DOI:10.1145/2930889

        Copyright © 2016 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 20 July 2016

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate395of838submissions,47%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader