การทดสอบอัตรการลู่เข้าของการสุ่มตัวอย่างแบบฮิตแอนด์รันบนบริเวณคอนเวกซ์ที่มีขอบเขตจำกัด

พัชรี วงศ์พงศาลี

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/15511

Title:	การทดสอบอัตรการลู่เข้าของการสุ่มตัวอย่างแบบฮิตแอนด์รันบนบริเวณคอนเวกซ์ที่มีขอบเขตจำกัด
Other Titles:	A test of the convergence rate of a hit-and-run sampler on some bounded convex regions
Authors:	พัชรี วงศ์พงศาลี
Advisors:	เสกสรร เกียรติสุไพบูลย์
Other author:	จุฬาลงกรณ์มหาวิทยาลัย. คณะพาณิชยศาสตร์และการบัญชี
Advisor's Email:	[email protected]
Subjects:	การสุ่มตัวอย่าง (สถิติ) วิธีมอนติคาร์โล คอนเวกซ์โดเมน
Issue Date:	2552
Publisher:	จุฬาลงกรณ์มหาวิทยาลัย
Abstract:	ศึกษาอัตราการลู่เข้าของการสุ่มตัวอย่างแบบฮิตแอนด์รันบนบริเวณที่มีขอบเขตจำกัด โดยกำหนดบริเวณคอนเวกซ์ที่มีขอบเขตจำกัด 2 บริเวณ ได้แก่ บริเวณสี่เหลี่ยม S[subscript rect] และบนบริเวณสามเหลี่ยม S[subscript tri] ในมิติ (p) ต่างๆ สำหรับบริเวณสี่เหลี่ยม S[subscript rect] กำหนดให้ขนาดตัวอย่างเฉลี่ย (n[subscript av]) ที่ได้จากการสุ่มตัวอย่างแบบฮิตแอนด์รัน จนกระทั่งกระบวนการลู่เข้าสู่จุดกำเนิดภายในความคลาดเคลื่อนที่ยอมรับได้ (e) เป็นค่าวัดอัตราการลู่เข้าของการสุ่มตัวอย่างแบบฮิตแอนด์รัน ในขณะที่บริเวณสามเหลี่ยม S[subscript tri] กำหนดให้ขนาดตัวอย่างเฉลี่ย (n[subscript av]) ที่ได้จากการสุ่มตัวอย่างแบบฮิตแอนด์รันจนกระทั่งค่าผิดพลาดมาตรฐานของตัวประมาณน้อยกว่า e เป็นค่าวัดอัตราการลู่เข้าของการสุ่มตัวอย่างแบบฮิตแอนด์รัน โดยกำหนดความคลาดเคลื่อน (e) เท่ากับ 0.1, 0.05 และ 0.01 จากการศึกษาพบว่า ขนาดตัวอย่างเฉลี่ย (n[subscript av]) กับจำนวนมิติ (p) ของบริเวณที่ศึกษามีความสัมพันธ์ไปในทิศทางเดียวกันคือ เมื่อ p มีจำนวนเพิ่มขึ้น n[subscript av] ก็มีขนาดเพิ่มขึ้นอย่างรวดเร็ว ลักษณะของความสัมพันธ์ของ n[subscript av] กับ p เป็นฟังก์ชันพหุนามอันดับที่ 2 ยกเว้นกรณีการสุ่มตัวอย่างแบบฮิตแอนด์รันบนบริเวณสามเหลี่ยม S[subscript tri] เมื่อ e เท่ากับ 0.01 เพียงกรณีเดียวเท่านั้นที่ตัวแบบความสัมพันธ์ของ n[subscript av] กับ p เป็นฟังก์ชันพหุนามอันดับที่ 3.
Other Abstract:	To investigate the convergence rate of a hit-and-run sampler on some bounded convex regions. The bounded convex regions under investigation are hyper-rectangular region S[subscript rect] and hyper-triangular region S[subscript tri] in various dimensions (p). For the case of hyper-rectangular region S[subscript rect], the convergence rate is defined as the average number of samples (n[subscript av) that are drawn from the hit-and-run sampler until the average samples is within the error (e). For the case of hyper-triangular region S[subscript tri], the convergence rate is defined as the average number of samples (n[subscript av] that are drawn from the Hit-and-run sampler until the standard error of the sample average is less than the error (e). The errors are set at 0.1, 0.05 and 0.01. The results from all cases, except that from the case of hyper-triangular region S[subscript tri] when error is 0.01, show that the sample size average (n[subscript av]) is a quadratic function of the number of dimensions (p). In the case of hyper-triangular region S[subscript tri] when error is 0.01, the sample size average (n[subscript av]) is a polynomial function of degree 3 of the number of dimensions (p).
Description:	วิทยานิพนธ์ (สต.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552
Degree Name:	สถิติศาสตรมหาบัณฑิต
Degree Level:	ปริญญาโท
Degree Discipline:	สถิติ
URI:	http://cuir.car.chula.ac.th/handle/123456789/15511
URI:	http://doi.org/10.14457/CU.the.2009.1325
metadata.dc.identifier.DOI:	10.14457/CU.the.2009.1325
Type:	Thesis
Appears in Collections:	Acctn - Theses

Files in This Item:

File	Description	Size	Format
Patcharee_wo.pdf		1.47 MB	Adobe PDF	View/Open

Show full item record