Layer sampling. (English) Zbl 1339.65021
Summary: Layer sampling is an algorithm for generating variates from a non-normalized multidimensional distribution \(p(\cdot)\). It empirically constructs a majorizing function for \(p(\cdot)\) from a sequence of layers. The method first selects a layer based on the previous variate. Next, a sample is drawn from the selected layer, using a method such as rejection sampling. Layer sampling is regenerative. At regeneration times, the layers may be adapted to increase mixing of the Markov chain. Layer sampling may also be used to estimate arbitrary integrals, including normalizing constants.
MSC:
65C60 | Computational problems in statistics (MSC2010) |
62D05 | Sampling theory, sample surveys |
65C05 | Monte Carlo methods |
65C40 | Numerical analysis or methods applied to Markov chains |
Keywords:
layer sampling; Markov chain Monte Carlo; normalizing constant; regenerative; simulation; algorithm; numerical example; algorithm; rejection samplingReferences:
[1] | DOI: 10.1093/biomet/89.4.745 · Zbl 1036.62004 · doi:10.1093/biomet/89.4.745 |
[2] | DOI: 10.1214/aos/1031594732 · Zbl 0936.62028 · doi:10.1214/aos/1031594732 |
[3] | DOI: 10.1287/opre.23.1.33 · Zbl 0346.60060 · doi:10.1287/opre.23.1.33 |
[4] | DOI: 10.1080/01621459.1997.10474045 · doi:10.1080/01621459.1997.10474045 |
[5] | DOI: 10.1214/aoap/1027961037 · Zbl 0939.60084 · doi:10.1214/aoap/1027961037 |
[6] | DOI: 10.1080/00401706.1987.10488178 · doi:10.1080/00401706.1987.10488178 |
[7] | DOI: 10.1214/ss/1028905934 · Zbl 0966.65004 · doi:10.1214/ss/1028905934 |
[8] | DOI: 10.2307/1913710 · Zbl 0683.62068 · doi:10.2307/1913710 |
[9] | DOI: 10.1080/01621459.1998.10473766 · doi:10.1080/01621459.1998.10473766 |
[10] | Gilks W.R., Journal of the Royal Statistical Society - Series C (Applied Statistics) 41 pp 337– (1992) |
[11] | DOI: 10.1007/978-94-009-5819-7 · doi:10.1007/978-94-009-5819-7 |
[12] | DOI: 10.1093/biomet/57.1.97 · Zbl 0219.65008 · doi:10.1093/biomet/57.1.97 |
[13] | DOI: 10.1093/biomet/89.4.731 · Zbl 1035.60080 · doi:10.1093/biomet/89.4.731 |
[14] | DOI: 10.1145/1271.1272 · Zbl 0555.65004 · doi:10.1145/1271.1272 |
[15] | DOI: 10.1111/1467-9868.00404 · Zbl 1067.62054 · doi:10.1111/1467-9868.00404 |
[16] | DOI: 10.1147/rd.195.0458 · Zbl 0309.68084 · doi:10.1147/rd.195.0458 |
[17] | DOI: 10.1145/290274.290287 · Zbl 0962.65005 · doi:10.1145/290274.290287 |
[18] | DOI: 10.18637/jss.v005.i08 · doi:10.18637/jss.v005.i08 |
[19] | Meng X.L., Statistica Sinica 6 pp 831– (1996) |
[20] | DOI: 10.1063/1.1699114 · doi:10.1063/1.1699114 |
[21] | DOI: 10.1007/978-1-4471-3267-7 · doi:10.1007/978-1-4471-3267-7 |
[22] | DOI: 10.1103/PhysRevE.82.031132 · doi:10.1103/PhysRevE.82.031132 |
[23] | DOI: 10.1080/03610918.2013.777455 · Zbl 1316.65004 · doi:10.1080/03610918.2013.777455 |
[24] | Minh D.L., Applied Probability Models (2001) |
[25] | DOI: 10.1080/03610918.2011.615433 · Zbl 1254.65011 · doi:10.1080/03610918.2011.615433 |
[26] | DOI: 10.1080/01621459.1995.10476507 · doi:10.1080/01621459.1995.10476507 |
[27] | DOI: 10.1023/A:1008923215028 · doi:10.1023/A:1008923215028 |
[28] | DOI: 10.1214/aos/1056562461 · Zbl 1051.65007 · doi:10.1214/aos/1056562461 |
[29] | DOI: 10.1080/01621459.1993.10476295 · doi:10.1080/01621459.1993.10476295 |
[30] | DOI: 10.1080/01621459.2000.10473909 · doi:10.1080/01621459.2000.10473909 |
[31] | DOI: 10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-O · Zbl 0859.60067 · doi:10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-O |
[32] | Robert C.P., Introducing Monte Carlo Methods with R. 1st ed (2009) |
[33] | DOI: 10.1239/jap/1183667414 · Zbl 1137.62015 · doi:10.1239/jap/1183667414 |
[34] | DOI: 10.1080/01621459.1980.10477531 · doi:10.1080/01621459.1980.10477531 |
[35] | DOI: 10.1016/j.jspi.2007.07.013 · Zbl 1134.62059 · doi:10.1016/j.jspi.2007.07.013 |
[36] | DOI: 10.1214/aos/1176325750 · Zbl 0829.62080 · doi:10.1214/aos/1176325750 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.