Efficient Sampling Methods for Truncated Multivariate Normal and Student-t Distributions Subject to Linear Inequality Constraints
Sampling from a truncated multivariate distribution subject to multiple linear inequality constraints is a recurring problem in many areas in statistics and econometrics, such as the order-restricted regressions, censored data models, and shape-restricted nonparametric regressions. However, the samp...
Saved in:
Published in | Journal of statistical theory and practice Vol. 9; no. 4; pp. 712 - 732 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Cham
Taylor & Francis
02.10.2015
Springer International Publishing |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Sampling from a truncated multivariate distribution subject to multiple linear inequality constraints is a recurring problem in many areas in statistics and econometrics, such as the order-restricted regressions, censored data models, and shape-restricted nonparametric regressions. However, the sampling problem remains nontrivial due to the analytically intractable normalizing constant of the truncated multivariate distribution. We first develop an efficient rejection sampling method for the truncated univariate normal distribution, and analytically establish its superiority in terms of acceptance rates compared to some of the popular existing methods. We then extend our methodology to obtain samples from a truncated multivariate normal distribution subject to convex polytope restriction regions. Finally, we generalize the sampling method to truncated scale mixtures of multivariate normal distributions. Empirical results are presented to illustrate the superior performance of our proposed Gibbs sampler in terms of various criteria (e.g., mixing and integrated auto-correlation time). |
---|---|
AbstractList | Sampling from a truncated multivariate distribution subject to multiple linear inequality constraints is a recurring problem in many areas in statistics and econometrics, such as the order-restricted regressions, censored data models, and shape-restricted non-parametric regressions. However, the sampling problem remains nontrivial due to the analytically intractable normalizing constant of the truncated multivariate distribution. We first develop an efficient rejection sampling method for the truncated univariate normal distribution, and analytically establish its superiority in terms of acceptance rates compared to some of the popular existing methods. We then extend our methodology to obtain samples from a truncated multivariate normal distribution subject to convex polytope restriction regions. Finally, we generalize the sampling method to truncated scale mixtures of multivariate normal distributions. Empirical results are presented to illustrate the superior performance of our proposed Gibbs sampler in terms of various criteria (e.g., mixing and integrated auto-correlation time). Sampling from a truncated multivariate distribution subject to multiple linear inequality constraints is a recurring problem in many areas in statistics and econometrics, such as the order-restricted regressions, censored data models, and shape-restricted nonparametric regressions. However, the sampling problem remains nontrivial due to the analytically intractable normalizing constant of the truncated multivariate distribution. We first develop an efficient rejection sampling method for the truncated univariate normal distribution, and analytically establish its superiority in terms of acceptance rates compared to some of the popular existing methods. We then extend our methodology to obtain samples from a truncated multivariate normal distribution subject to convex polytope restriction regions. Finally, we generalize the sampling method to truncated scale mixtures of multivariate normal distributions. Empirical results are presented to illustrate the superior performance of our proposed Gibbs sampler in terms of various criteria (e.g., mixing and integrated auto-correlation time). |
Author | Li, Yifang Ghosh, Sujit K. |
Author_xml | – sequence: 1 givenname: Yifang surname: Li fullname: Li, Yifang email: yli40@ncsu.edu organization: Department of Statistics, North Carolina State University – sequence: 2 givenname: Sujit K. surname: Ghosh fullname: Ghosh, Sujit K. organization: Department of Statistics, North Carolina State University |
BookMark | eNqFkMlOBCEQhonRxPUNPPACPRa9IHgxZlyTUQ-jZ0KzKJMeUKA1c_TN7c6oBw96oiD1VfF_u2jTB28QOiQwIcDgiDQNZxTYpARSTzinlMMG2hmfC0YJ3fypgW2j3ZQWAJRAVe2gjwtrnXLGZzyXy5fO-Sd8a_Jz0AnbEPFD7L2S2Wh823fZvcnohhu-C3EpOyy9xvPc6wEvMj53KUfX9tkFn_C8bxdGZZwDnjlvZMQ33rz2snN5hadDR47S-Zz20ZaVXTIHX-ceery8eJheF7P7q5vp2axQdVnlgrPK6MbUihputS0tb62q5DFpWVUywkACs2CZspqURELDAazinNUtPS6prvZQvZ6rYkgpGiteolvKuBIExKhRfGsUo0ax1jhgJ78w5bIcI47_7_6DmzWchl3-yUSxCH30Q8z_uNM157wdTb-H2GmR5aoL0UbplUui-nPCJ5I5oKo |
CitedBy_id | crossref_primary_10_1007_s40304_018_00173_0 crossref_primary_10_1093_bioinformatics_btz315 crossref_primary_10_1093_ectj_utac009 crossref_primary_10_1021_acsnano_4c09640 crossref_primary_10_1080_01621459_2022_2041422 crossref_primary_10_1016_j_patcog_2023_110057 crossref_primary_10_1111_rssc_12535 crossref_primary_10_1002_sta4_555 crossref_primary_10_1002_sam_11635 crossref_primary_10_1016_j_sigpro_2019_107339 crossref_primary_10_1214_23_BA1412 crossref_primary_10_1109_TSP_2018_2824286 crossref_primary_10_1002_sim_7583 crossref_primary_10_1007_s00477_020_01925_7 crossref_primary_10_1016_j_csda_2017_01_002 crossref_primary_10_1007_s11222_024_10426_4 crossref_primary_10_1016_j_energy_2022_123431 crossref_primary_10_1080_02664763_2017_1324565 crossref_primary_10_3982_QE1277 crossref_primary_10_1175_MWR_D_19_0066_1 crossref_primary_10_1002_sim_9160 crossref_primary_10_1016_j_csda_2021_107335 crossref_primary_10_1002_wics_1608 crossref_primary_10_1007_s11055_021_01147_6 crossref_primary_10_1016_j_coastaleng_2021_103956 crossref_primary_10_1016_j_nima_2016_11_061 crossref_primary_10_1080_03610926_2021_2008442 crossref_primary_10_1137_20M1371026 crossref_primary_10_1080_15598608_2018_1450796 crossref_primary_10_1137_19M1246274 crossref_primary_10_1080_03610918_2017_1311915 crossref_primary_10_1002_env_2642 crossref_primary_10_1080_03610926_2023_2281267 |
Cites_doi | 10.1080/03610920701762754 10.1080/01621459.1992.10475235 10.1080/01621459.1990.10476213 10.1198/jcgs.2009.07138 10.1007/BF00143942 10.1198/10618600152627906 10.1214/aos/1176325750 10.1007/s10255-011-0110-x 10.1109/TPAMI.1984.4767596 10.1016/0893-9659(94)90042-6 10.1007/978-1-4612-2414-3_15 10.1007/978-1-4757-4145-2 10.1016/j.jmva.2004.10.007 10.1214/aos/1056562461 |
ContentType | Journal Article |
Copyright | Copyright © Grace Scientific Publishing, LLC Grace Scientific Publishing 2015 |
Copyright_xml | – notice: Copyright © Grace Scientific Publishing, LLC – notice: Grace Scientific Publishing 2015 |
DBID | AAYXX CITATION |
DOI | 10.1080/15598608.2014.996690 |
DatabaseName | CrossRef |
DatabaseTitle | CrossRef |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Mathematics Statistics |
EISSN | 1559-8616 |
EndPage | 732 |
ExternalDocumentID | 10_1080_15598608_2014_996690 996690 |
Genre | Article |
GroupedDBID | -EM .7F 0R~ 4.4 406 8UJ AACDK AAHNG AAJBT AAUYE ABECU ABFIM ABFTV ABJNI ABKCH ABMQK ABPEM ABTAI ABTEG ABTKH ABTMW ABXPI ACAOD ACGFS ACHSB ACMLO ACOKC ACTIO ACZOJ ADCVX ADKNI ADTPH ADURQ ADYFF AEFQL AEJRE AEMSY AESKC AFBBN AFQWF AGDGC AGJBK AGMZJ AGQEE AIJEM AILAN AITGF AJZVZ ALMA_UNASSIGNED_HOLDINGS AMKLP AMXSW AQRUH AVBZW AXYYD BGNMA CCCUG CSCUP DKSSO DPUIP EBLON EBS EJD E~A E~B F5P FINBP FNLPD FSGXE GGCAI GTTXZ H13 HZ~ H~P IKXTQ IWAJR J9A JZLTJ J~4 KOV LLZTM M4Y M4Z NPVJJ NQJWS NU0 O9- P2P PT4 ROL RSV S-T SJN SJYHP SNE SNPRN SOHCF SOJ SRMVM SSLCW STPWE TDBHL TFL TFT TFW TSG UOJIU UT5 UTJUX UU3 VEKWB VFIZW ZMTXR AASML AATNV ABAKF ACDTI ACPIV AIGIU AMYLF FIGPU AAYXX ABFSG ACSTC AEZWR AFHIU AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION |
ID | FETCH-LOGICAL-c423t-983ed5e4c6e9fdf2f9bfc3a71b8328180a08f0f8cfd121a05900fc9984b6726d3 |
ISSN | 1559-8608 |
IngestDate | Tue Jul 01 00:35:13 EDT 2025 Thu Apr 24 22:58:01 EDT 2025 Fri Feb 21 02:31:17 EST 2025 Wed Dec 25 09:03:48 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 4 |
Keywords | Gibbs sampler Rejection sampling Truncated multivariate Student Truncated scale mixture of multivariate normal distribution Truncated multivariate normal distribution 62E99 distribution |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-c423t-983ed5e4c6e9fdf2f9bfc3a71b8328180a08f0f8cfd121a05900fc9984b6726d3 |
PageCount | 21 |
ParticipantIDs | crossref_primary_10_1080_15598608_2014_996690 springer_journals_10_1080_15598608_2014_996690 informaworld_taylorfrancis_310_1080_15598608_2014_996690 crossref_citationtrail_10_1080_15598608_2014_996690 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 2000 |
PublicationDate | 2015-10-02 |
PublicationDateYYYYMMDD | 2015-10-02 |
PublicationDate_xml | – month: 10 year: 2015 text: 2015-10-02 day: 02 |
PublicationDecade | 2010 |
PublicationPlace | Cham |
PublicationPlace_xml | – name: Cham |
PublicationTitle | Journal of statistical theory and practice |
PublicationTitleAbbrev | J Stat Theory Pract |
PublicationYear | 2015 |
Publisher | Taylor & Francis Springer International Publishing |
Publisher_xml | – name: Taylor & Francis – name: Springer International Publishing |
References | Neal (CR12) 2003; 31 Damien, Walker (CR2) 2001; 10 Geweke, Keramidas (CR6) 1991 Geweke, Lee, Johnson, Zellner (CR7) 1996 Gelfand, Smith, Lee (CR4) 1992; 87 Gómez-Sánchez-Manzano, Gómez-Villegas, Marín (CR8) 2008; 37 Horrace (CR10) 2005; 94 CR9 Robert, Casella (CR14) 2004 CR15 Robert (CR13) 1995; 5 Yu, Tian (CR17) 2011; 27 Tierney (CR16) 1994; 22 Geman, Geman (CR5) 1984; PAMI-6 Breslaw (CR1) 1994; 7 Gelfand, Smith (CR3) 1990; 85 Liechty, Lu (CR11) 2010; 19 CIT0010 CIT0001 CIT0012 CIT0011 Rodrigues-Yam G. (CIT0015) 2004 Geweke J. (CIT0006) 1991 CIT0003 CIT0014 CIT0002 CIT0013 CIT0005 CIT0016 CIT0004 Hajivassiliou V. A. (CIT0009) 1990 CIT0007 CIT0017 CIT0008 |
References_xml | – volume: 37 start-page: 972 issue: 6 year: 2008 end-page: 985 ident: CR8 article-title: Multivariate exponential power distributions as mixtures of normal distributions with bayesian applications publication-title: Commun. Stat. Theory Methods doi: 10.1080/03610920701762754 – volume: 87 start-page: 523 issue: 418 year: 1992 end-page: 532 ident: CR4 article-title: Bayesian analysis of constrained parameter and truncated data problems using Gibbs sampling publication-title: J. Am. Stat. Assoc. doi: 10.1080/01621459.1992.10475235 – volume: 85 start-page: 398 issue: 410 year: 1990 end-page: 409 ident: CR3 article-title: Sampling-based approaches to calculating marginal densities publication-title: J. Am. Stat. Assoc. doi: 10.1080/01621459.1990.10476213 – volume: 19 start-page: 281 issue: 2 year: 2010 end-page: 294 ident: CR11 article-title: Multivariate normal slice sampling publication-title: J. Comput. Graph. Stat. doi: 10.1198/jcgs.2009.07138 – ident: CR15 – volume: 5 start-page: 121 year: 1995 end-page: 125 ident: CR13 article-title: Simulation of truncated normal variables publication-title: Stat. Comput. doi: 10.1007/BF00143942 – volume: 10 start-page: 206 issue: 2 year: 2001 end-page: 215 ident: CR2 article-title: Sampling truncated normal, beta, and gamma densities publication-title: J. Comput. Graph. Stat. doi: 10.1198/10618600152627906 – volume: 22 start-page: 1701 issue: 4 year: 1994 end-page: 1762 ident: CR16 article-title: Markov chains for exploring posterior distributions publication-title: Ann. Stat. doi: 10.1214/aos/1176325750 – ident: CR9 – volume: 27 start-page: 601 year: 2011 end-page: 612 ident: CR17 article-title: Efficient algorithms for generating truncated multivariate normal distributions publication-title: Acta Math. Appl. Sin. (English Ser.) doi: 10.1007/s10255-011-0110-x – volume: PAMI-6 start-page: 721 year: 1984 end-page: 741 ident: CR5 article-title: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images publication-title: IEEE Trans. Pattern Anal. Machine Intell. doi: 10.1109/TPAMI.1984.4767596 – volume: 7 start-page: 1 issue: 1 year: 1994 end-page: 6 ident: CR1 article-title: Random sampling from a truncated multivariate normal distribution publication-title: Appl. Math. Lett. doi: 10.1016/0893-9659(94)90042-6 – start-page: 571 year: 1991 end-page: 578 ident: CR6 article-title: Efficient simulation from the multivariate normal and Student- distributions subject to linear constraints and the evaluation of constraint probabilities publication-title: Computing science and statistics: Proceedings of the 23rd Symposium on the Interface – start-page: 248 year: 1996 end-page: 263 ident: CR7 article-title: Bayesian inference for linear models subject to linear inequality constraints publication-title: Modelling and prediction: Honoring Seymour Geisser doi: 10.1007/978-1-4612-2414-3_15 – year: 2004 ident: CR14 publication-title: Monte Carlo statistical methods doi: 10.1007/978-1-4757-4145-2 – volume: 94 start-page: 209 issue: 1 year: 2005 end-page: 221 ident: CR10 article-title: Some results on the multivariate truncated normal distribution publication-title: J. Multivariate Anal. doi: 10.1016/j.jmva.2004.10.007 – volume: 31 start-page: 705 issue: 3 year: 2003 end-page: 767 ident: CR12 article-title: Slice sampling publication-title: Ann. Stat. doi: 10.1214/aos/1056562461 – ident: CIT0011 doi: 10.1198/jcgs.2009.07138 – ident: CIT0017 doi: 10.1007/s10255-011-0110-x – ident: CIT0005 doi: 10.1109/TPAMI.1984.4767596 – ident: CIT0003 doi: 10.1080/01621459.1990.10476213 – ident: CIT0007 doi: 10.1007/978-1-4612-2414-3_15 – ident: CIT0013 doi: 10.1007/BF00143942 – ident: CIT0012 doi: 10.1214/aos/1056562461 – ident: CIT0004 doi: 10.1080/01621459.1992.10475235 – ident: CIT0014 doi: 10.1007/978-1-4757-4145-2 – volume-title: Efficient Gibbs sampling of truncated multivariate normal with application to constrained linear regression year: 2004 ident: CIT0015 – volume-title: The method of simulated scores for the estimation of ldv models: With an application to the problem of external debt crises year: 1990 ident: CIT0009 – ident: CIT0010 doi: 10.1016/j.jmva.2004.10.007 – ident: CIT0002 doi: 10.1198/10618600152627906 – start-page: 571 volume-title: Computing science and statistics: Proceedings of the 23rd Symposium on the Interface year: 1991 ident: CIT0006 – ident: CIT0016 doi: 10.1214/aos/1176325750 – ident: CIT0001 doi: 10.1016/0893-9659(94)90042-6 – ident: CIT0008 doi: 10.1080/03610920701762754 |
SSID | ssj0061033 |
Score | 2.1602485 |
Snippet | Sampling from a truncated multivariate distribution subject to multiple linear inequality constraints is a recurring problem in many areas in statistics and... |
SourceID | crossref springer informaworld |
SourceType | Enrichment Source Index Database Publisher |
StartPage | 712 |
SubjectTerms | Gibbs sampler Mathematics and Statistics Probability Theory and Stochastic Processes Rejection sampling Statistical Theory and Methods Statistics Truncated multivariate normal distribution Truncated multivariate Student-t distribution Truncated scale mixture of multivariate normal distribution |
Title | Efficient Sampling Methods for Truncated Multivariate Normal and Student-t Distributions Subject to Linear Inequality Constraints |
URI | https://www.tandfonline.com/doi/abs/10.1080/15598608.2014.996690 https://link.springer.com/article/10.1080/15598608.2014.996690 |
Volume | 9 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9NAEF6F9AIHxFMUaLUHbpGDvd449rFFrQoovTSVysnyvtSikqDGQYJj_0X_LTP7cDc0CpSLlazi9TrzeR7rmW8IeQcmU8oS26RChJxwVeAzV-rE6Ialo5QZOcJ658lxcXTKP52Nznq9myhradmKofy1tq7kf6QKYyBXrJK9h2S7SWEAPoN84QgShuM_yfjA8j_g2_yTBjPDIeqf2I7QlmRhML1aIuUruJS2zPYHhMXwDV_VfPMMASeO2TIZtEjD2TW_WqA-wQ0a9EwhWkWyn48z7Qowf9omn7a1hGOBWuPbYpmSZYDGVHZb_e8JCVxJVpcFZFMJvlyYxttPTAQ6ny_OXb7Q14t28HkY70tkls80ZbEqxQ3GInXaVcdjrroy6N8qghmPdOnY51c7szx226B3NL5Lkcwsz3xqc_X4EGM414R0lWD7D8PXpSNmnic1zFLjLLWb5QHZYhCBsD7Z2jvc3z8OZh7cztxWb4TbDHWZZfp-3WpW_J4VVtw77-CtazN9Qh57udE9B7CnpKdnz8ijSUfou3hOrjuo0QA16qFG4Rq0gxqNoUYd1CjIngao0ZauQI16qNF2Th3U6C3UaAS1F-T08GD64Sjx7TsSCT56m1RlrtVIc1noyijDTCWMzJtxJsCKIMVAk5YmNaU0KmNZY_vXGgnhPxfFmBUqf0n6s_lMvyI0Y4rxhktlSsaFLCqlkGZIF0JIlgm5TfLw59bSc9vj4i7rTaLdJkl31nfH7fKX35ex3OrW7qkZ1wCnzjefOgwyrr0CWWy81ut7ru0NeXj7EL4l_fZqqXfAXW7Frgfub_gHuog |
linkProvider | Library Specific Holdings |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Efficient+Sampling+Methods+for+Truncated+Multivariate+Normal+and+Student-+t+Distributions+Subject+to+Linear+Inequality+Constraints&rft.jtitle=Journal+of+statistical+theory+and+practice&rft.au=Li%2C+Yifang&rft.au=Ghosh%2C+Sujit+K.&rft.date=2015-10-02&rft.issn=1559-8608&rft.eissn=1559-8616&rft.volume=9&rft.issue=4&rft.spage=712&rft.epage=732&rft_id=info:doi/10.1080%2F15598608.2014.996690&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_15598608_2014_996690 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1559-8608&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1559-8608&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1559-8608&client=summon |