ฉันจะประมาณค่าอินทิกรัลไม่ถูกต้องได้อย่างไร


13

ฉันมีฟังก์ชั่นเช่นนั้นR 3 f ( x , y , z ) d V มี จำกัด และฉันต้องการประมาณอินทิกรัลนี้ f(x,y,z)
R3f(x,y,z)dV

ฉันคุ้นเคยกับกฎการสร้างพื้นที่สี่เหลี่ยมจัตุรัสและการประมาณ monte carlo ของอินทิกรัล แต่ฉันเห็นความยากลำบากในการนำไปใช้กับโดเมนที่ไม่มีขอบเขต ในกรณีมอนเต้คาร์โลเราจะสุ่มตัวอย่างพื้นที่ที่ไม่มีที่สิ้นสุดได้อย่างไร (โดยเฉพาะอย่างยิ่งถ้าพื้นที่ที่มีส่วนสำคัญยิ่งต่ออินทิกรัลไม่ทราบ) ในกรณีพื้นที่สี่เหลี่ยมจัตุรัสฉันจะหาจุดที่ดีที่สุดได้อย่างไร ฉันควรแก้ไขพื้นที่ขนาดใหญ่โดยพลการที่มีศูนย์กลางอยู่ที่จุดกำเนิดและใช้กฎการสร้างพื้นที่สี่เหลี่ยมจัตุรัสแบบกระจัดกระจายหรือไม่? ฉันจะประมาณค่าอินทิกรัลนี้ได้อย่างไร

คำตอบ:


20

ในมิติเดียวคุณสามารถแมปช่วงเวลาที่ไม่มีที่สิ้นสุดของคุณกับช่วงเวลาที่ จำกัด โดยใช้การรวมด้วยการทดแทนเช่น

abf(x)dx=u1(a)u1(b)f(u(t))u(t)dt

โดยที่เป็นฟังก์ชันที่ไปหาอนันต์ในขอบเขต จำกัด บางช่วงเช่นtan ( x ) :u(x)tan(x)

f(x)dx=2π/2π/2f(tan(t))1cos(2t)+1dt

จากนั้นคุณสามารถใช้รูทีนการสร้างพื้นที่สี่เหลี่ยมจัตุรัสใด ๆ ปกติสำหรับอินทิกรัล จำกัด

การแทนที่ตัวแปรหลายตัวนั้นค่อนข้างยุ่งยาก แต่ก็ได้อธิบายไว้ที่นี่แล้ว


มันน่าสนใจมาก ... ฉันไม่เคยคิดเลยว่าความเป็นไปได้ของการเปลี่ยนตัว! แต่การเลือกฟังก์ชั่นมีผลต่อความแม่นยำของการประมาณหรือไม่? u(t)
พอล

@ พอล: ใช่แน่นอน! ฟังก์ชั่นควรเรียบเนียนที่สุดเท่าที่จะเป็นไปได้เช่นเพื่อให้f ( u ( t ) )เรียบเนียนที่สุดเท่าที่จะเป็นไปได้จึงช่วยให้การรวมที่แม่นยำยิ่งขึ้น u(t)f(u(t))
Pedro

นั่นเป็นความจริง แต่สิ่งที่ฉันมีอยู่ในใจคืออัตราที่คุณ (t) เข้าหาอินฟินิตี้? สิ่งนี้มีผลกระทบต่อความถูกต้องหรือไม่
พอล

1
@ พอล: ฉันไม่รู้ว่าฉันเข้าใจคำถามของคุณถูกต้องหรือไม่ แต่ฟังก์ชั่นจะต้องสิ้นสุดที่จุดสิ้นสุดหรืออีกจุดหนึ่ง หากต้องใช้เวลาและเพิ่มขึ้นอย่างรวดเร็วการทำเช่นนี้จะแนะนำการไล่สีขนาดใหญ่ในซึ่งทำให้ยากต่อการผสานและอาจส่งผลต่อความแม่นยำ f(u(t))
Pedro

1
อนุพันธ์ของคุณแทนเจนต์ผิด ฉันซ่อมมัน.
JM

11

f(x)ex2f

R3e|x|2

สูตรออนไลน์อยู่ที่http://nines.cs.kuleuven.be/ecf/


2
วิธีนี้ใช้ได้ดีถ้า integrand ของคุณมีค่าประมาณ (-x ^ 2) หากอินทิเกรตของคุณอยู่ที่ประมาณปกติ แต่อยู่ห่างจากแหล่งกำเนิดศูนย์กลางวิธีนี้อาจทำงานได้ไม่ดีนัก
John D. Cook

1
ex2

7

สำหรับการสร้างพื้นที่สี่เหลี่ยมจัตุรัสหนึ่งมิติคุณสามารถตรวจสอบหนังสือบนQuadpack ( old old oldแต่ยังคงมีความเกี่ยวข้องมากในการสร้างพื้นที่สี่เหลี่ยมจัตุรัสหนึ่งมิติ) และเทคนิคที่ใช้ในอัลกอริทึม QAGI ซึ่งเป็นผู้รวบรวมอัตโนมัติสำหรับช่วงอนันต์

เทคนิคก็คือสูตรการสร้างพื้นที่สี่เหลี่ยมจัตุรัสดับเบิลชี้แจงการดำเนินการอย่างดีสำหรับช่วงเวลาที่ไม่มีที่สิ้นสุดโดยOoura

สำหรับ cubature คุณสามารถศึกษาสารานุกรมสูตร cubatureโดย Ronald Cools


2
โปรดทราบว่าการสร้างพื้นที่สี่เหลี่ยมจัตุรัสทวีคูณเป็นสองเท่าในสาระสำคัญวิธีการทดแทน; คุณทำการทดแทนที่แปลงอินฟินิตี้ช่วงอนันต์ของคุณเป็นอินฟินิตี้ช่วงอนันต์ที่มีอัตราการสลายตัวคือดีเลขชี้กำลังสองเท่า ...
JM

1
@JM ถูกต้อง และคุณทำมันเพื่อให้ได้ผลลัพธ์ที่ดีที่สุดของสูตรการรวมออยเลอร์ - แมคลีออนสำหรับกฎสี่เหลี่ยมคางหมูเช่นเดียวกับการแปลง IMT และการแปลง TANH กระดาษที่ดีเกี่ยวกับประวัติความเป็นมาของ DE ที่เขียนโดยหนึ่งในผู้ก่อตั้งบรรพบุรุษสามารถพบได้ที่นี่
GertVdE

6

f(x)f~(x)f~f

f(x)f~(x)=ex2p(x)p(x)f(x)ex2f~(x)dx


4

หากคุณต้องการใช้การรวม Monte Carlo คุณสามารถเริ่มต้นด้วยการสุ่มตัวอย่างที่สำคัญด้วยตัวอย่างที่ประมาณคร่าวๆของการรวม ตัวอย่างที่ดีกว่าของคุณตรงกับการรวมและความแปรปรวนน้อยลงในการประมาณการของคุณหนึ่ง ไม่สำคัญว่าโดเมนของคุณจะไม่มีที่สิ้นสุดตราบใดที่ตัวอย่างของคุณมีโดเมนเดียวกัน

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.