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...

Full description

Saved in:
Bibliographic Details
Published inJournal of statistical theory and practice Vol. 9; no. 4; pp. 712 - 732
Main Authors Li, Yifang, Ghosh, Sujit K.
Format Journal Article
LanguageEnglish
Published Cham Taylor & Francis 02.10.2015
Springer International Publishing
Subjects
Online AccessGet 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