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

อ่าน 10 นาที

การแทรกสอดแบบเฮอร์ไมต์

ในการวิเคราะห์เชิงตัวเลข การประมาณค่า แบบแอร์ไมต์ (Hermite interpolation)ซึ่งตั้งชื่อตามชาร์ลส์ แอร์ไมต์เป็นวิธี การประมาณค่าพหุนาม ซึ่งเป็นการขยายความของการ ประมาณค่าแบบลาก รางจ์.

การแทรกสอดแบบเฮอร์ไมต์

ในการวิเคราะห์เชิงตัวเลข การประมาณค่า แบบแอร์ไมต์ (Hermite interpolation)ซึ่งตั้งชื่อตามชาร์ลส์ แอร์ไมต์เป็นวิธี การประมาณค่าพหุนาม ซึ่งเป็นการขยายความของการ ประมาณค่าแบบลาก รางจ์ (Lagrange interpolation) การประมาณ ค่าแบบลากรางจ์ช่วยให้สามารถคำนวณพหุนาม ที่มีดีกรี น้อยกว่าnซึ่งมีค่าเท่ากันที่ จุด nจุดที่กำหนด เช่นเดียวกับฟังก์ชันที่กำหนด ในทางกลับกัน การประมาณค่าแบบแอร์ไมต์จะคำนวณพหุนามที่มีดีกรีน้อยกว่าnโดยที่พหุนามและอนุพันธ์ไม่กี่ตัวแรกของพหุนามจะมีค่าเท่ากันที่ จุด m จุด (น้อยกว่าn ) เช่นเดียวกับฟังก์ชันที่กำหนดและอนุพันธ์ไม่กี่ตัวแรกของฟังก์ชันที่จุดเหล่านั้น จำนวนข้อมูล ค่าฟังก์ชัน และค่าอนุพันธ์ ต้องรวมกันได้เท่ากับ...

วิธีการประมาณค่าแบบ Hermite มีความเกี่ยวข้องอย่างใกล้ชิดกับวิธีการประมาณค่าแบบ Newtonเนื่องจากทั้งสองวิธีสามารถได้มาจากการคำนวณผลต่างหารอย่างไรก็ตาม ยังมีวิธีการอื่น ๆ ในการคำนวณพหุนามประมาณค่าแบบ Hermite เราสามารถใช้พีชคณิตเชิงเส้นโดยกำหนดให้สัมประสิทธิ์ของพหุนามประมาณค่าเป็นตัวแปรที่ไม่ทราบค่าและเขียนข้อจำกัดที่พหุนามประมาณค่าต้องเป็นไปตามนั้นในรูปสมการเชิงเส้น สำหรับวิธีการอื่น โปรดดูทฤษฎีบทเศษเหลือของจีน § การประมาณค่าแบบ Hermiteสำหรับวิธีการอื่นอีก โปรดดู[ 1 ]ซึ่งใช้ การอินทิเกรต ตาม เส้นโค้ง

คำแถลงปัญหา

ในการกำหนดสูตรที่จำกัดซึ่งศึกษาใน[ 2 ]การแทรกสอดแบบ Hermite ประกอบด้วยการคำนวณพหุนามที่มีดีกรีต่ำที่สุดเท่าที่จะเป็นไปได้ซึ่งตรงกับฟังก์ชันที่ไม่ทราบค่าทั้งในค่าที่สังเกตได้และค่าที่สังเกตได้ของ อนุพันธ์ m ตัวแรก ซึ่งหมายความว่าต้องทราบค่า n ( m + 1) ค่า พหุนามที่ได้จะมีดีกรีน้อยกว่าn ( m + 1) (ในกรณีทั่วไป ไม่จำเป็นต้องให้mเป็นค่าคงที่ กล่าวคือ บางจุดอาจมีอนุพันธ์ที่ทราบค่ามากกว่าจุดอื่น ในกรณีนี้ พหุนามที่ได้จะมีดีกรีน้อยกว่าจำนวนจุดข้อมูล)

ให้เราพิจารณาพหุนามP ( x )ที่มีดีกรีน้อยกว่าn ( m + 1)โดยมี สัมประสิทธิ์ ที่ไม่แน่นอนกล่าวคือ สัมประสิทธิ์ของP ( x )คือ ตัวแปรใหม่ n ( m + 1)ตัว จากนั้น โดยการเขียนข้อจำกัดที่พหุนามการประมาณค่าต้องเป็นไปตามนั้น จะได้ระบบ สมการเชิงเส้น n ( m + 1)สมการใน ตัวแปร ที่ไม่ทราบค่า n ( m + 1) ตัว

โดยทั่วไป ระบบดังกล่าวจะมีคำตอบเพียงหนึ่งเดียว ใน[ 1 ] Charles Hermiteใช้การอินทิเกรตตามเส้นโค้งเพื่อพิสูจน์ว่ากรณีนี้เป็นจริง และเพื่อหาคำตอบที่ไม่ซ้ำกัน โดยที่x iแตกต่างกันเป็นคู่ๆ ปัญหาการแทรกสอดของ Hermite เป็นปัญหาพีชคณิตเชิงเส้นที่มีสัมประสิทธิ์ของพหุนามการแทรกสอดเป็นตัวแปรที่ไม่ทราบค่า และเมทริกซ์ Vandermonde ที่ต่อเนื่องกันเป็นเมทริกซ์[ 3 ]วิธีการทั่วไปของพีชคณิตเชิงเส้น และวิธีการเฉพาะสำหรับเมทริกซ์ Vandermonde ที่ต่อเนื่องกัน มักใช้ในการคำนวณพหุนามการแทรกสอด อีกวิธีหนึ่งจะอธิบายไว้ด้านล่าง

โดยใช้ทฤษฎีบทเศษเหลือของจีน

ให้kเป็นจำนวนเต็ม บวก ⁠ เป็นจำนวนเต็มที่ไม่เป็นลบ และ⁠ ⁠เป็น ค่าของ จำนวนจริง หรืออยู่ใน ฟิลด์อื่นใดที่มีลักษณะ เฉพาะเป็น ศูนย์ปัญหาการประมาณค่าแบบเฮอร์ไมต์ประกอบด้วยการหาพหุนามfเช่นนั้น

สำหรับ⁠ ⁠โดยที่⁠ ⁠ จะ ได้ รับค่าในฟิลด์เดียวกันกับ⁠ ⁠

เงื่อนไขเหล่านี้บ่งชี้ว่าพหุนามเทย์เลอร์ของfที่มีดีกรี⁠ ⁠ที่⁠ ⁠คือ

กล่าวอีกนัยหนึ่ง พหุนามf ที่ต้องการ นั้นสอดคล้องกับพหุนามนี้มอดูล

ทฤษฎีบทเศษเหลือ ของจีนสำหรับพหุนามบ่งชี้ว่าจะมีคำตอบเพียงหนึ่งเดียวที่มีดีกรีน้อยกว่า

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

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

การใช้ผลต่างหาร

กรณีง่ายๆ เมื่อk ทั้งหมด เท่ากับ 2

เมื่อใช้ผลต่างหารเพื่อคำนวณพหุนามเฮอร์ไมต์ของฟังก์ชันfขั้นตอนแรกคือการคัดลอกแต่ละจุดmครั้ง (ในที่นี้เราจะพิจารณากรณีที่ง่ายที่สุดสำหรับทุกจุด) ดังนั้น เมื่อกำหนดจุดข้อมูล, และค่าและสำหรับฟังก์ชันที่เราต้องการประมาณค่า เราจะสร้างชุดข้อมูลใหม่ โดยที่

ตอนนี้ เราจะสร้างตารางผลต่างหารสำหรับคะแนนต่างๆอย่างไรก็ตาม สำหรับผลต่างหารบางค่า ที่ไม่สามารถหาค่าได้ ในกรณีนี้ ผลต่างหารจะถูกแทนที่ด้วยค่าอื่น ส่วนผลต่างหารอื่นๆ จะคำนวณตามปกติ

กรณีทั่วไปเมื่อk > 2

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

ตัวอย่างเช่น เป็นต้น

Schneider และ Werner ได้นำเสนออัลกอริทึมที่รวดเร็วสำหรับกรณีทั่วไปทั้งหมด[ 4 ] Corless และ Fillion ได้นำเสนออัลกอริทึมที่ช้ากว่าแต่มีเสถียรภาพเชิงตัวเลขมากกว่า[ 5 ]

ตัวอย่าง

พิจารณาฟังก์ชันเมื่อประเมินฟังก์ชันและอนุพันธ์อันดับแรกสองตัวของฟังก์ชันที่จุดเราจะได้ข้อมูลดังต่อไปนี้:

xเอฟ ( x ) ′( x )f ″( x )
−12−856
0100
12856

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

การแทรกสอดแบบควินติกเฮอร์ไมต์

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

ข้อผิดพลาด

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

ในกรณีที่ซับซ้อน ดังที่อธิบายไว้ในหน้า 360 ใน[ 5 ] ซึ่งเส้นโค้งล้อมรอบโหนดทั้งหมดและพหุนามโหนดคือ

ดูเพิ่มเติม

  • พหุนามการแทรกสอดของเฮอร์ไมต์ที่ Mathworld
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Hermite_interpolation&oldid=1352241529 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ การแทรกสอดแบบเฮอร์ไมต์

ในการวิเคราะห์เชิงตัวเลข การประมาณค่า แบบแอร์ไมต์ (Hermite interpolation)ซึ่งตั้งชื่อตามชาร์ลส์ แอร์ไมต์เป็นวิธี การประมาณค่าพหุนาม ซึ่งเป็นการขยายความของการ ประมาณค่าแบบลาก รางจ์.

คำแถลงปัญหา

ในการกำหนดสูตรที่จำกัดซึ่งศึกษาใน [ 2 ] การแทรกสอดแบบ Hermite ประกอบด้วยการคำนวณพหุนามที่มีดีกรีต่ำที่สุดเท่าที่จะเป็นไปได้ซึ่งตรงกับฟังก์ชันที่ไม่ทราบค่าทั้งในค่าที่สังเกตได้และค่าที่สังเกตได้ของ อนุพันธ์ m ตัวแรก ซึ่งหมายความว่าต้องทราบค่า n ( m + 1) ค่า...

โดยใช้ทฤษฎีบทเศษเหลือของจีน

ให้ k เป็น จำนวนเต็ม บวก ⁠ ⁠ ม 1 , … , ม เค {\displaystyle m_{1},\ldots ,m_{k}} เป็นจำนวนเต็มที่ไม่เป็นลบ และ ⁠ ⁠ x 1 , … , x เค {\displaystyle x_{1},\ldots ,x_{k}} เป็น ค่าของ จำนวนจริง หรืออยู่ใน ฟิลด์ อื่นใดที่ มีลักษณะ เฉพาะเป็น ศูนย์...

กรณีง่ายๆ เมื่อ k ทั้งหมด เท่ากับ 2

เมื่อใช้ผลต่างหารเพื่อคำนวณพหุนามเฮอร์ไมต์ของฟังก์ชัน f ขั้นตอนแรกคือการคัดลอกแต่ละจุด m ครั้ง (ในที่นี้เราจะพิจารณากรณีที่ง่ายที่สุดสำหรับทุกจุด) ดังนั้น เมื่อกำหนดจุดข้อมูล, และค่าและสำหรับฟังก์ชันที่เราต้องการประมาณค่า เราจะสร้างชุดข้อมูลใหม่ โดยที่ ม = 1...