กลับไปหน้าบทความ

อ่าน 5 นาที

สัมประสิทธิ์ความแตกต่างจำกัด

ในทางคณิตศาสตร์การประมาณค่าอนุพันธ์ด้วยความแม่นยำระดับใดก็ตาม สามารถใช้ผลต่างจำกัดได้ ผลต่างจำกัดอาจเป็นแบบศูนย์กลาง แบบไป ข้างหน้าหรือแบบย้อนกลับก็ได้

สัมประสิทธิ์ความแตกต่างจำกัด

ในทางคณิตศาสตร์การประมาณค่าอนุพันธ์ด้วยความแม่นยำระดับใดก็ตาม สามารถใช้ผลต่างจำกัดได้ ผลต่างจำกัดอาจเป็นแบบศูนย์กลาง แบบไป ข้างหน้าหรือแบบย้อนกลับก็ได้

ผลต่างจำกัดส่วนกลาง

ตารางนี้ประกอบด้วยสัมประสิทธิ์ของ ความแตกต่าง ส่วนกลางสำหรับลำดับความแม่นยำหลายลำดับและด้วยระยะห่างกริดที่สม่ำเสมอ: [ 1 ]

อนุพันธ์ ความแม่นยำ −5−4−3−2−1012345
1 2 −1/201/2
4 1/12−2/302/3−1/12
6 −1/603/20−3/403/4−3/201/60
8 1/280−4/1051/5−4/504/5−1/54/105−1/280
2 2 1−21
4 −1/124/3−5/24/3−1/12
6 1/90−3/203/2−49/183/2−3/201/90
8 −1/5608/315−1/58/5−205/728/5−1/58/315−1/560
3 2 −1/210−11/2
4 1/8−113/80−13/81−1/8
6 −7/2403/10−169/12061/300−61/30169/120-3/107/240
4 2 1−46−41
4 −1/62−13/228/3−13/22−1/6
6 7/240-2/5169/60−122/1591/8−122/15169/60-2/57/240
5 2 −1/22−5/205/2−21/2
4 1/6−3/213/3−29/6029/6−13/33/2−1/6
6 −13/28819/36−87/3213/2−323/480323/48−13/287/32−19/3613/288
6 2 1−615−2015−61
4 −1/43−1329−75/229−133−1/4
6 13/240−19/2487/16−39/2323/8−1023/20323/8−39/287/16−19/2413/240

ตัวอย่างเช่น อนุพันธ์อันดับสามที่มีความแม่นยำอันดับสองคือ

โดยที่แทนระยะห่างของตารางที่สม่ำเสมอระหว่างช่วงผลต่างจำกัดแต่ละช่วง และ.

สำหรับอนุพันธ์อันดับที่ n ที่มีความแม่นยำn จะมีสัมประสิทธิ์ศูนย์กลาง n ตัว ซึ่งได้มาจากการแก้ระบบสมการเชิงเส้น

โดยค่าที่ไม่เป็นศูนย์เพียงค่าเดียวทางด้านขวามือนั้นอยู่ในแถวที่ -th

มีการใช้งานแบบโอเพนซอร์สสำหรับการคำนวณสัมประสิทธิ์ความแตกต่างจำกัดของอนุพันธ์และลำดับความแม่นยำใดๆ ในมิติเดียว[ 2 ] เนื่องจากเมทริกซ์ด้านซ้ายมือเป็นเมทริกซ์ Vandermonde ที่ถูกสลับ ตำแหน่ง การจัดเรียงใหม่เผยให้เห็นว่าสัมประสิทธิ์นั้นคำนวณโดยพื้นฐานแล้วโดยการปรับและหาอนุพันธ์ของพหุนามลำดับที่ n ไปยังหน้าต่างของจุด ดังนั้น สัมประสิทธิ์จึงสามารถคำนวณได้เป็นอนุพันธ์ลำดับที่ n ของตัวกรอง Savitzky–Golay ที่กำหนดอย่างสมบูรณ์ ด้วยดีกรีพหุนามและขนาดหน้าต่างn สำหรับสิ่งนี้ มีการใช้งานแบบโอเพนซอร์สเช่นกัน[ 3 ]มีคำจำกัดความที่เป็นไปได้สองแบบที่แตกต่างกันในลำดับของสัมประสิทธิ์: ตัวกรองสำหรับการกรองผ่านการสังเคราะห์แบบไม่ต่อเนื่องหรือผ่านผลคูณเมทริกซ์-เวกเตอร์สัมประสิทธิ์ที่ให้ไว้ในตารางด้านบนสอดคล้องกับคำจำกัดความหลัง

ทฤษฎีพหุนามลากรางจ์ให้สูตรที่ชัดเจนสำหรับสัมประสิทธิ์ความแตกต่างจำกัด[ 4 ]สำหรับอนุพันธ์หกตัวแรก เรามีดังต่อไปนี้:

อนุพันธ์
1
2
3
4
5
6

เลขฮาร์มอนิกทั่วไป อยู่ที่ไหน

ผลต่างจำกัดไปข้างหน้า

ตารางนี้ประกอบด้วยสัมประสิทธิ์ของ ผลต่างไป ข้างหน้าสำหรับลำดับความแม่นยำหลายลำดับและด้วยระยะห่างกริดสม่ำเสมอ: [ 1 ]

อนุพันธ์ ความแม่นยำ 0 1 2 3 4 5 6 7 8
1 1−11       
2−3/22−1/2      
3−11/63−3/21/3     
4−25/124−34/3−1/4    
5−137/605−510/3−5/41/5   
6−49/206−15/220/3−15/46/5−1/6  
2 11−21      
22−54−1     
335/12−26/319/2−14/311/12    
415/4−77/6107/6−1361/12−5/6   
5203/45−87/5117/4−254/933/2−27/5137/180  
6469/90−223/10879/20−949/1841−201/101019/180-7/10 
3 1−13−31     
2−5/29−127−3/2    
3−17/47 1/4−59/249/2−41/47/4   
4−49/829−461/862−307/813−15/8  
5−967/120638/15−3929/40389/3−2545/24268/5−1849/12029/15 
6−801/80349/6−18353/1202391/10−1457/64891/30−561/8527/30−469/240
4 11−46−41    
23−1426−2411−2   
335/6−31137/2−242/3107/2−1917/6  
428/3−111/2142−1219/6176−185/282/3−7/2 
51069/80−1316/1515289/60−2144/510993/24−4772/152803/20−536/15967/240

ตัวอย่างเช่น อนุพันธ์อันดับแรกที่มีความแม่นยำอันดับสาม และอนุพันธ์อันดับสองที่มีความแม่นยำอันดับสอง คือ

ในขณะที่ค่าประมาณย้อนกลับที่สอดคล้องกันนั้นกำหนดโดย

ผลต่างจำกัดแบบย้อนกลับ

เพื่อให้ได้สัมประสิทธิ์ของ การประมาณย้อน หลังจากสัมประสิทธิ์ของการประมาณไปข้างหน้า ให้กำหนด เครื่องหมายตรงข้ามให้กับอนุพันธ์ คี่ ทั้งหมด ที่ระบุไว้ในตารางในส่วนก่อนหน้า ในขณะที่ อนุพันธ์ คู่จะมีเครื่องหมายเหมือนเดิม ตารางต่อไปนี้แสดงให้เห็นสิ่งนี้: [ 5 ]

อนุพันธ์ ความแม่นยำ −8 −7 −6 −5 −4 −3 −2 −1 0
1 1       −11
2      1/2−23/2
3     −1/33/2−311/6
2 1      1−21
2     −14−52
3 1     −13−31
2    3/2−712−95/2
4 1    1−46−41
2   −211−2426−143

จุดสเตนซิลแบบสุ่ม

สำหรับจุดสเตนซิลใดๆและอนุพันธ์ใดๆ ที่มีอันดับไม่เกินหนึ่งน้อยกว่าจำนวนจุดสเตนซิล สัมประสิทธิ์ความแตกต่างจำกัดสามารถหาได้โดยการแก้สมการเชิงเส้น[ 6 ]

โดยที่เดลต้าโครเนกเกอร์มีค่าเท่ากับหนึ่งถ้าและเป็นศูนย์ในกรณีอื่น ๆ

ตัวอย่างเช่น สำหรับลำดับของการหาอนุพันธ์:

ลำดับความแม่นยำของการประมาณค่าจะมีรูปแบบปกติ(หรือดีกว่าในกรณีของวิธีผลต่างจำกัดแบบศูนย์กลาง)

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Finite_difference_coefficient&oldid=1326615146 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ สัมประสิทธิ์ความแตกต่างจำกัด

ในทางคณิตศาสตร์การประมาณค่าอนุพันธ์ด้วยความแม่นยำระดับใดก็ตาม สามารถใช้ผลต่างจำกัดได้ ผลต่างจำกัดอาจเป็นแบบศูนย์กลาง แบบไป ข้างหน้าหรือแบบย้อนกลับก็ได้

ผลต่างจำกัดส่วนกลาง

ตารางนี้ประกอบด้วยสัมประสิทธิ์ของ ความแตกต่าง ส่วนกลาง สำหรับลำดับความแม่นยำหลายลำดับและด้วยระยะห่างกริดที่สม่ำเสมอ: [ 1 ]

ผลต่างจำกัดไปข้างหน้า

ตารางนี้ประกอบด้วยสัมประสิทธิ์ของ ผลต่างไป ข้างหน้า สำหรับลำดับความแม่นยำหลายลำดับและด้วยระยะห่างกริดสม่ำเสมอ: [ 1 ]

ผลต่างจำกัดแบบย้อนกลับ

เพื่อให้ได้สัมประสิทธิ์ของ การประมาณย้อน หลังจาก สัมประสิทธิ์ของการประมาณไปข้างหน้า ให้กำหนด เครื่องหมายตรงข้ามให้กับอนุพันธ์ คี่ ทั้งหมด ที่ระบุไว้ในตารางในส่วนก่อนหน้า ในขณะที่ อนุพันธ์ คู่ จะมีเครื่องหมายเหมือนเดิม ตารางต่อไปนี้แสดงให้เห็นสิ่งนี้: [ 5 ]