{"title":"一般等量分区下的预期积分近似值","authors":"Xiaoda Xu, Dianqi Han, Zongyou Li, Xiangqin Lin, Zhidong Qi, Lai Zhang","doi":"10.1016/j.rinam.2023.100419","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we first use an <span><math><mrow><msub><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>−</mo></mrow></math></span>discrepancy bound to give the expected uniform integration approximation for functions in the Sobolev space <span><math><mrow><msup><mrow><mi>H</mi></mrow><mrow><mi>1</mi></mrow></msup><mrow><mo>(</mo><mi>K</mi><mo>)</mo></mrow></mrow></math></span> equipped with a reproducing kernel. The concept of stratified sampling under general equal measure partition is introduced into the research. For different sampling modes, we obtain a better convergence order <span><math><mrow><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>N</mi></mrow><mrow><mo>−</mo><mn>1</mn><mo>−</mo><mfrac><mrow><mn>1</mn></mrow><mrow><mi>d</mi></mrow></mfrac></mrow></msup><mo>)</mo></mrow></mrow></math></span> for the stratified sampling set than for the Monte Carlo sampling method and the Latin hypercube sampling method. Second, we give several expected uniform integration approximation bounds for functions equipped with boundary conditions in the general Sobolev space <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>d</mi><mo>,</mo><mi>q</mi></mrow><mrow><mo>∗</mo></mrow></msubsup></math></span>, where <span><math><mrow><mfrac><mrow><mn>1</mn></mrow><mrow><mi>p</mi></mrow></mfrac><mo>+</mo><mfrac><mrow><mn>1</mn></mrow><mrow><mi>q</mi></mrow></mfrac><mo>=</mo><mn>1</mn></mrow></math></span>. Probabilistic <span><math><mrow><msub><mrow><mi>L</mi></mrow><mrow><mi>p</mi></mrow></msub><mo>−</mo></mrow></math></span>discrepancy bound under general equal measure partition, including the case of Hilbert space-filling curve-based sampling are employed. All of these give better general results than simple random sampling, and in particular, Hilbert space-filling curve-based sampling gives better results than simple random sampling for the appropriate sample size.</p></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"21 ","pages":"Article 100419"},"PeriodicalIF":1.4000,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590037423000651/pdfft?md5=0c369eedb2833391d833aa863df06a51&pid=1-s2.0-S2590037423000651-main.pdf","citationCount":"0","resultStr":"{\"title\":\"Expected integration approximation under general equal measure partition\",\"authors\":\"Xiaoda Xu, Dianqi Han, Zongyou Li, Xiangqin Lin, Zhidong Qi, Lai Zhang\",\"doi\":\"10.1016/j.rinam.2023.100419\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper, we first use an <span><math><mrow><msub><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>−</mo></mrow></math></span>discrepancy bound to give the expected uniform integration approximation for functions in the Sobolev space <span><math><mrow><msup><mrow><mi>H</mi></mrow><mrow><mi>1</mi></mrow></msup><mrow><mo>(</mo><mi>K</mi><mo>)</mo></mrow></mrow></math></span> equipped with a reproducing kernel. The concept of stratified sampling under general equal measure partition is introduced into the research. For different sampling modes, we obtain a better convergence order <span><math><mrow><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>N</mi></mrow><mrow><mo>−</mo><mn>1</mn><mo>−</mo><mfrac><mrow><mn>1</mn></mrow><mrow><mi>d</mi></mrow></mfrac></mrow></msup><mo>)</mo></mrow></mrow></math></span> for the stratified sampling set than for the Monte Carlo sampling method and the Latin hypercube sampling method. Second, we give several expected uniform integration approximation bounds for functions equipped with boundary conditions in the general Sobolev space <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>d</mi><mo>,</mo><mi>q</mi></mrow><mrow><mo>∗</mo></mrow></msubsup></math></span>, where <span><math><mrow><mfrac><mrow><mn>1</mn></mrow><mrow><mi>p</mi></mrow></mfrac><mo>+</mo><mfrac><mrow><mn>1</mn></mrow><mrow><mi>q</mi></mrow></mfrac><mo>=</mo><mn>1</mn></mrow></math></span>. Probabilistic <span><math><mrow><msub><mrow><mi>L</mi></mrow><mrow><mi>p</mi></mrow></msub><mo>−</mo></mrow></math></span>discrepancy bound under general equal measure partition, including the case of Hilbert space-filling curve-based sampling are employed. All of these give better general results than simple random sampling, and in particular, Hilbert space-filling curve-based sampling gives better results than simple random sampling for the appropriate sample size.</p></div>\",\"PeriodicalId\":36918,\"journal\":{\"name\":\"Results in Applied Mathematics\",\"volume\":\"21 \",\"pages\":\"Article 100419\"},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2023-12-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S2590037423000651/pdfft?md5=0c369eedb2833391d833aa863df06a51&pid=1-s2.0-S2590037423000651-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Results in Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2590037423000651\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Results in Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2590037423000651","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Expected integration approximation under general equal measure partition
In this paper, we first use an discrepancy bound to give the expected uniform integration approximation for functions in the Sobolev space equipped with a reproducing kernel. The concept of stratified sampling under general equal measure partition is introduced into the research. For different sampling modes, we obtain a better convergence order for the stratified sampling set than for the Monte Carlo sampling method and the Latin hypercube sampling method. Second, we give several expected uniform integration approximation bounds for functions equipped with boundary conditions in the general Sobolev space , where . Probabilistic discrepancy bound under general equal measure partition, including the case of Hilbert space-filling curve-based sampling are employed. All of these give better general results than simple random sampling, and in particular, Hilbert space-filling curve-based sampling gives better results than simple random sampling for the appropriate sample size.