อ่าน 2 นาที
การประมาณค่าพหุนามขั้นต่ำ
ในทาง คณิตศาสตร์ การประมาณค่าพหุนามขั้นต่ำ เป็นการ แปลงลำดับ ที่ใช้สำหรับ การเร่งการบรรจบกัน ของลำดับเวกเตอร์ ซึ่งเป็นผลมาจาก Cabay และ Jackson [ 1 ]
การประมาณค่าพหุนามขั้นต่ำ
ในทางคณิตศาสตร์การประมาณค่าพหุนามขั้นต่ำเป็นการแปลงลำดับที่ใช้สำหรับการเร่งการบรรจบกันของลำดับเวกเตอร์ ซึ่งเป็นผลมาจาก Cabay และ Jackson [ 1 ]
แม้ว่าวิธีของ Aitkenจะเป็นที่รู้จักมากที่สุด แต่ก็มักจะใช้ไม่ได้ผลกับลำดับเวกเตอร์ วิธีที่มีประสิทธิภาพสำหรับลำดับเวกเตอร์คือการประมาณค่าพหุนามขั้นต่ำ ซึ่งมักจะอธิบายในแง่ของการวนซ้ำจุดตรึง :
เมื่อกำหนดค่าการวนซ้ำใน แล้วจะสร้างเมทริกซ์ที่มีคอลัมน์เป็นผลต่าง จากนั้น คำนวณเวกเตอร์โดยที่ แทนผกผัน เทียมแบบมัวร์-เพนโรสของแล้วเติมเลข 1 ต่อท้ายและลิมิตที่ขยายออกไปคือ
โดยที่เมทริกซ์นั้นมีคอลัมน์เป็นค่าที่วนซ้ำเริ่มต้นที่ 2
โค้ด MATLAB 4 บรรทัดต่อไปนี้ใช้ในการใช้งานอัลกอริธึม MPE:
U = x (:, 2 : end - 1 ) - x (:, 1 : end - 2 ); c = - pinv ( U ) * ( x (:, end ) - x (:, end - 1 )); c ( end + 1 , 1 ) = 1 ; s = ( x (:, 2 : end ) * c ) / sum ( c );สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ การประมาณค่าพหุนามขั้นต่ำ
ในทาง คณิตศาสตร์ การประมาณค่าพหุนามขั้นต่ำ เป็นการ แปลงลำดับ ที่ใช้สำหรับ การเร่งการบรรจบกัน ของลำดับเวกเตอร์ ซึ่งเป็นผลมาจาก Cabay และ Jackson [ 1 ]