{"title":"双向列联表的完整梯度法","authors":"Y. Tachibana, Y. Goto, Tamio Koyama, N. Takayama","doi":"10.2140/astat.2020.11.125","DOIUrl":null,"url":null,"abstract":"The holonomic gradient method gives an algorithm to efficiently and accurately evaluate normalizing constants and their derivatives. It utilizes holonomic differential equations or holonomic difference equations. Y.Goto and K.Matsumoto gave a system of difference equations for the hypergeometric system of type (k, n). We apply their system to evaluate the normalizing constant and its derivatives of the conditional Poisson or multinomial distribution on two way contingency tables. The modular method in computer algebra has been used for an efficient and exact evaluation. We will also discuss on complexities of these algorithms and their implementation.","PeriodicalId":41066,"journal":{"name":"Journal of Algebraic Statistics","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Holonomic gradient method for two-way contingency tables\",\"authors\":\"Y. Tachibana, Y. Goto, Tamio Koyama, N. Takayama\",\"doi\":\"10.2140/astat.2020.11.125\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The holonomic gradient method gives an algorithm to efficiently and accurately evaluate normalizing constants and their derivatives. It utilizes holonomic differential equations or holonomic difference equations. Y.Goto and K.Matsumoto gave a system of difference equations for the hypergeometric system of type (k, n). We apply their system to evaluate the normalizing constant and its derivatives of the conditional Poisson or multinomial distribution on two way contingency tables. The modular method in computer algebra has been used for an efficient and exact evaluation. We will also discuss on complexities of these algorithms and their implementation.\",\"PeriodicalId\":41066,\"journal\":{\"name\":\"Journal of Algebraic Statistics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-03-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Algebraic Statistics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2140/astat.2020.11.125\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Algebraic Statistics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2140/astat.2020.11.125","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Holonomic gradient method for two-way contingency tables
The holonomic gradient method gives an algorithm to efficiently and accurately evaluate normalizing constants and their derivatives. It utilizes holonomic differential equations or holonomic difference equations. Y.Goto and K.Matsumoto gave a system of difference equations for the hypergeometric system of type (k, n). We apply their system to evaluate the normalizing constant and its derivatives of the conditional Poisson or multinomial distribution on two way contingency tables. The modular method in computer algebra has been used for an efficient and exact evaluation. We will also discuss on complexities of these algorithms and their implementation.