18
Numerical Integration เราต้องการการประมาณในรูป ต่อไปนี Ê โดยเราจะเริÉมต้นจากการประมาณค่าของฟังก์ชันโดยใช้ Lagrange Polynomial ซึÉงได้ว่า ___ (1) โดยทีÉ และ จากสมการทีÉ (1) เมืÉอ Integrate ทั Êง 2 ข้างจะได้ว่า ดังนัÊน

1 Numerical Integration

Embed Size (px)

Citation preview

Page 1: 1 Numerical Integration

Numerical Integration  

เราต้องการการประมาณในรูป ตอ่ไปนี 

โดยเราจะเริมต้นจากการประมาณคา่ของฟังก์ชนัโดยใช้  Lagrange Polynomial ซงึได้วา่  

___ (1) 

โดยที  

 

และ  

 

จากสมการที (1) เมือ Integrate ทงั 2 ข้างจะได้วา่  

 

ดงันนั  

 

Page 2: 1 Numerical Integration

และ Error  

 

 

ตวัอยา่ง พิจารณา กรณีที n = 1 0x และ 1x  

และได้การประมาณ  

------ (2) 

พิจารณาพจน์สดุท้าย  

 

ดงันนั สมการ (2) จะได้วา่  

 

แทนคา่ และ เนืองจาก จะได้ว่า 

Page 3: 1 Numerical Integration

 

 

ตวัอยา่ง พิจารณา กรณีที n = 2 0x 1x และ 2x  

และ โดยที

 

จะได้วา่  

 

และถ้า คํานวณคา่ Error จะได้ 4( )O h  

แตล่องพิจารณาการหาสตูรโดยใช้ Taylor series 

Page 4: 1 Numerical Integration

 

Integrate ทงั 2 ข้างจะได้ 

 

และ 

 

 

และจะได้อีกวา่ 

ดงันนั 

 

จากนนัเราต้องประมาณ คา่  

ซงึ  

จากนนัจะได้ 

Page 5: 1 Numerical Integration

 

และจากนนัก็จะได้ 

ตวัอยา่ง 

 

 

 

 

 

 

Degree of accuracy หรือ precision ของ quadrature formula คือ จํานวนเตม็ทีมากทีสดุ n ที formula ให้

คา่ประมาณทีตรงกบัคา่จริง สําหรับ , 1, 2,...,kx i n=  

 

Page 6: 1 Numerical Integration

 

 

Page 7: 1 Numerical Integration

 

 

 

Page 8: 1 Numerical Integration

 

 

Page 9: 1 Numerical Integration

Composite Numerical integration 

Example: Simpson’s rule  h = 2 

 

Composite Simpson’s rule h =1 

 

Composite Simpson’s rule h =1/2 

 

โดยทวัไปจะได้วา่ 

Page 10: 1 Numerical Integration

 

หรือจดัรูปใหมจ่ะได้วา่

 

 

พิจารณา Error   

แต ่  

ดงันนัจะได้วา่ 

 

Page 11: 1 Numerical Integration

ดงันนัจะได้ วา่ Composite Simpson’s rule 

 

 

 

 

 

Page 12: 1 Numerical Integration

Romberg Integration 

พิจารณา composite Trapezoidal 

 

โดยที  

และ  

จะได้  

 

ให้ 

 

 

โดยทวัไปจะได้ 

Page 13: 1 Numerical Integration

 

 

 

การลูเ่ข้าหา คา่จริงยงัช้าอยูม่าก 

ลองพิจารณา การประมาณตอ่ไปนี  

 

จากนนัเขียนการประมาณ สําหรับ k+1 และ 

 

Page 14: 1 Numerical Integration

จะได้วา่

 

 

จากทงั สองสมการจะได้ 

 

จงึนิยาม  

 

และโดยทวัไป 

 

 

Page 15: 1 Numerical Integration

ตัวอย่าง  

   

จะได้วา่ 

 

Page 16: 1 Numerical Integration

Gaussian Quadrature  

เรายงัจะหา สตูรหารประมาณคา่ อินทริกรัล จํากดัเขตในรูปของ  

 

แตใ่นทีนีเราจะต้องคํานวณหา และ ทีเหมาะสมทีสดุ โดย

ทีให้คา่ประมาณ ได้เทา่กบัคา่จริงสําหรับพหนุาม kx สําหรับทกุๆ จํานวนเตม็บวก k ทีน้อยกวา่หรือเทา่กบั 2n‐1 

( { }1,2,..., 2 1k n∈ − ) 

ข้อควรระวัง ในทีนี n เริมจาก 1  

ตงัอยา่ง  n =2 

สตูรการประมาณคา่จะได้  

 

และตวัแปรคิอ 

 

และในการประมาณนี จะต้องได้คา่ประมาณทีเทา่กบัคา่จริงสําหรับ พหนุาม  

 

แทนคา่ f(x) โดยพหนุามเหลา่นี จะ ได้ สมการ ไมเ่ชิงเส้น 4 ตวัแปร 4 สมการ ดงันี 

 

ซงึคําตอบของสมการนีคือ 

Page 17: 1 Numerical Integration

 

ดงันนัสตูรการประมาณ แบบ Gussian Quadrature ภายใต้ช่วงปิด [‐1,1] คือ 

 

ในกรณีที n มีค่ามากกวา่ 2 การคํานวณ ก็จะคล้ายๆกนั เช่นถ้า n =3 จะต้องมีตงัแปรทีต้องคํานวณหา 6 ตวัแปร

ดงันนัสมการไมเ่ชิงเส้นทีได้ก็จะมี 6 สมการ และสการเหลา่นี สามารถถกูสร้างจากเงือนไขทีวา่  

คา่การประมาณจะต้องได้เทา่กบัคา่จริง สําหรับพหนุาม kx สําหรับทกุๆ จํานวนเตม็บวก k ทีน้อยกวา่หรือเทา่กบั

2n‐1  ซงึในทีนี n = 3 

สําหรับการประมาณ บนช่วงปิด [a,b] 

เราสามารถใช้การเปลียนตวัแปร 

 

ตัวอย่าง 

ดงันนั ถ้า n = 2 

 

Page 18: 1 Numerical Integration

สําหรับ n ทีมากกวา่ 2 จะได้คา่สมัประสทิธิ และ nodes ตามตารางนี