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

M. Noro
{"title":"System of Partial Differential Equations for the Hypergeometric Function 1F1 of a Matrix Argument on Diagonal Regions","authors":"M. Noro","doi":"10.1145/2930889.2930905","DOIUrl":null,"url":null,"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.","PeriodicalId":169557,"journal":{"name":"Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2930889.2930905","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
对角区域上矩阵参数的超几何函数1F1的偏微分方程组
矩阵参数Y的超几何函数1F1是特征值y1,…的对称完整函数。,ym (y)。它出现在Wishart矩阵最大特征值的分布函数中,其数值计算在多元分布理论中具有重要意义。Hashiguchi et al. (J. Multivariate Analysis, 2013)提出了一种利用完整梯度法(HGM)求矩阵1F1的高效算法。该算法基于由Muirhead (Ann)给出的矩阵1F1所满足的偏微分方程组。数学。中央集权。, 1970),它不能应用于对角情况,即几个yi相等的情况,因为偏微分方程系统在对角区域上具有奇点。Hashiguchi等人利用对1F1(y1,y2)的偏微分方程系统应用l' capital法则得到的一些关系,导出了二元情况下1F1(y,y)所满足的常微分方程(ODE)。本文将此方法推广到各种对角化模式下由矩阵1F1满足的偏微分方程的计算系统。我们证明了对角化1F1的偏微分方程系统的存在性被简化为由对角化模式系统导出的矩阵的非奇异性。通过对非奇异性的数值检验,我们证明了当每个对角块的大小≤36时,存在一个对角化1F1的偏微分方程系统。我们已经计算了1F1(y,…,y)直到m=22的ODE。我们对对角线情况下的HGM进行了测试实现,并给出了一些数值结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Computing Limits of Real Multivariate Rational Functions Faster LLL-type Reduction of Lattice Bases Positive Root Isolation for Poly-Powers Computing the Lie Algebra of the Differential Galois Group of a Linear Differential System Fast Polynomial Multiplication over F260
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1