ภาพนี้แสดงพหุนามการประมาณค่าแบบลูกบาศก์L ( x ) (เส้นประสีดำ) สำหรับจุดข้อมูลสี่จุด ( (−9, 5) , (−4, 2) , (−1, −2) , (7, 9) ) ซึ่งเป็นผลรวมของพหุนามฐานที่ปรับขนาดแล้ว y₀ℓ₀(x) , y₁ℓ₁( x ) , y₂ℓ₂ ( x ) และ y₃ℓ₃ ( x ) พหุนามการประมาณค่านี้ผ่านจุดควบคุมทั้งสี่จุดและพหุนามฐานที่ปรับขนาดแล้วแต่ละตัวจะผ่านจุดควบคุมที่เกี่ยวข้องและมีค่าเป็น0 เมื่อxสอดคล้องกับจุดควบคุมอีกสามจุดในการวิเคราะห์เชิงตัวเลข พหุนามประมาณค่าแบบลากรางจ์เป็นพหุนาม ที่มี ดีกรีต่ำที่สุด เพียงหนึ่งเดียว ที่สามารถประมาณค่าชุดข้อมูลที่กำหนดได้
กำหนดให้ชุดข้อมูลคู่พิกัด
โดยที่
เรียกว่าจุดและ
เรียกว่าค่าพหุนามลากรางจ์
ซึ่งประมาณค่าในช่วงข้อมูล จะถือว่าแต่ละค่าที่จุดที่สอดคล้องกัน เป็น
ถ้ามี คู่ข้อมูล
คู่ พหุนามลากรางจ์จะมีดีกรี 
แม้ว่าจะตั้งชื่อตามโจเซฟ-หลุยส์ ลากรองจ์ผู้ตีพิมพ์ในปี 1795 [ 1 ] แต่ วิธีการนี้ถูกค้นพบครั้งแรกในปี 1779 โดยเอ็ดเวิร์ด วอริ่ง [ 2 ] นอกจากนี้ยังเป็นผลลัพธ์ที่ง่ายจากสูตรที่ตีพิมพ์ในปี 1783 โดยเลออนฮาร์ด ออยเลอร์[ 3 ]
การประยุกต์ใช้พหุนามลากรางจ์ ได้แก่ วิธีการอินทิเก รตเชิงตัวเลขของนิวตัน-โคทส์แผนการแบ่งปันความลับของชามีร์ในด้านการเข้ารหัสและการแก้ไขข้อผิดพลาดของรีด-โซโลมอนใน ทฤษฎี การ เข้ารหัส
สำหรับจุดที่มีระยะห่างเท่ากัน การประมาณค่าแบบลากรางจ์มีความเสี่ยงที่จะเกิดปรากฏการณ์การแกว่งตัวขนาดใหญ่แบบ รันจ์
คำนิยาม
กำหนดให้เซตของโหนด
ซึ่งต้องแตกต่างกันทั้งหมดสำหรับดัชนี ฐานลากรางจ์สำหรับพหุนามดีกรี สำหรับโหนดเหล่านั้นคือเซตของพหุนามแต่ละตัวดีกรี ซึ่งมีค่า ถ้า และ โดยใช้เดลต้าโครเนกเกอร์สามารถเขียนได้ดังนี้ พหุนามฐานแต่ละตัวสามารถอธิบายได้อย่างชัดเจนด้วยผลคูณ: 









![{\displaystyle {\begin{aligned}\ell _{j}(x)&={\frac {(x-x_{0})}{(x_{j}-x_{0})}}\cdots {\frac {(x-x_{j-1})}{(x_{j}-x_{j-1})}}{\frac {(x-x_{j+1})}{(x_{j}-x_{j+1})}}\cdots {\frac {(x-x_{k})}{(x_{j}-x_{k})}}\\[8mu]&=\prod _{\begin{smallmatrix}0\leq m\leq k\\m\neq j\end{smallmatrix}}{\frac {x-x_{m}}{x_{j}-x_{m}}}{\vphantom {\Bigg |}}.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b28fcebc5c0f09ab15d904b3c76c60083b3a2036)
โปรดสังเกตว่าตัวเศษมีราก
อยู่
ที่จุดโหนดในขณะที่ตัวส่วนปรับขนาดพหุ นามที่ได้เพื่อให้


พหุนามการประมาณค่าแบบลากรางจ์สำหรับจุดต่างๆ ผ่านค่า ที่สอดคล้องกัน คือการรวมเชิงเส้น : 

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




พหุนามฐาน Lagrange แต่ละตัวสามารถเขียน
ใหม่ได้เป็นผลคูณของสามส่วน ได้แก่ ฟังก์ชันที่ใช้ ร่วมกันในพหุนามฐานทุก
ตัวค่าคง
ที่เฉพาะโหนด(เรียกว่าน้ำหนักแบรีเซนทริก ) และส่วนที่แสดงถึงการกระจัดจากถึง
: [ 4
]

โดยการดึงตัวประกอบออกจาก
ผลรวม เราสามารถเขียนพหุนามลากรางจ์ในรูปแบบที่เรียกว่ารูปแบบแบรีเซนทริกแรก ได้ :

หาก ได้คำนวณน้ำหนักไว้ ล่วงหน้า แล้ว ขั้น
ตอน นี้จะใช้การคำนวณเพียง ไม่กี่ครั้ง
เมื่อเทียบกับการคำนวณพหุนามฐานลากรางจ์แต่ละตัวแยกกัน (ดูสัญลักษณ์ Big O ) 

สูตรการประมาณค่า แบบ แบ รีเซนทริกสามารถปรับปรุงได้อย่างง่ายดายเพื่อรวมโหนดใหม่โดย
การหารแต่ละค่าด้วยและสร้างค่าใหม่
ดังที่กล่าวมาข้าง ต้น


สำหรับx ใด ๆเนื่องจากฟังก์ชันคงที่คือพหุนามดีกรีเดียวที่แทรกข้อมูลดังนั้นเราจึงสามารถลดรูปสูตร barycentric ให้ง่ายขึ้นได้อีกโดยการหาร { :




![{\displaystyle {\begin{aligned}L(x)&=\ell (x)\sum _{j=0}^{k}{\frac {w_{j}}{x-x_{j}}}y_{j}{\Bigg /}\ell (x)\sum _{j=0}^{k}{\frac {w_{j}}{x-x_{j}}}\\[10mu]&=\sum _{j=0}^{k}{\frac {w_{j}}{x-x_{j}}}y_{j}{\Bigg /}\sum _{j=0}^{k}{\frac {w_{j}}{x-x_{j}}}.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/58f9eb6e3f92fb5b031bbe3a0f2fcc2834cb042e)
นี่เรียกว่ารูปแบบที่สองหรือรูปแบบที่แท้จริงของสูตรการประมาณค่าแบบแบรีเซนทริก
รูปแบบที่สองนี้มีข้อดีในด้านต้นทุนการคำนวณและความแม่นยำ: มันหลีกเลี่ยงการประเมินค่า; งานในการคำนวณแต่ละพจน์ในตัวส่วนได้ดำเนินการไปแล้วในการคำนวณดังนั้นการคำนวณผลรวมในตัวส่วนจึงใช้เพียงแค่การดำเนินการบวกเท่านั้น สำหรับจุดประเมินค่าที่อยู่ใกล้กับโหนดใดโหนดหนึ่งการหักล้างกันอย่างรุนแรงมักจะเป็นปัญหาสำหรับค่าอย่างไรก็ตาม ปริมาณนี้ปรากฏทั้งในตัวเศษและตัวส่วน และทั้งสองจะหักล้างกัน ทำให้ได้ผลลัพธ์สุดท้ายที่มีความแม่นยำสัมพัทธ์ที่ดี 






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



พหุนามฐานลากรางจ์แต่ละตัวสามารถเขียนในรูปแบบแบรีเซนทริกได้เช่นกัน:

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






โครงสร้างนี้คล้ายคลึงกับทฤษฎีบทเศษเหลือของจีนแทนที่จะตรวจสอบเศษเหลือของการหารจำนวนเต็มด้วยจำนวนเฉพาะ เราจะตรวจสอบเศษเหลือของการหารพหุนามด้วยตัวหารเชิงเส้น
นอกจากนี้ เมื่อลำดับมีขนาดใหญ่การแปลงฟูริเยร์แบบเร็ว (Fast Fourier Transformation)สามารถนำมาใช้เพื่อหาค่าสัมประสิทธิ์ของพหุนามที่แทรกเข้าไปได้
ตัวอย่าง
เราต้องการทำการประมาณค่าในช่วงโดเมนณ จุดทั้งสามจุด:


![{\displaystyle {\begin{aligned}x_{0}&=1,&&&y_{0}=f(x_{0})&=1,\\[3mu]x_{1}&=2,&&&y_{1}=f(x_{1})&=4,\\[3mu]x_{2}&=3,&&&y_{2}=f(x_{2})&=9.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ea731ecebd607939d03f1af637c7dc70d167a6bc)
พหุนามโหนดคือ 

น้ำหนักบารีเซนทริกคือ ![{\displaystyle {\begin{aligned}w_{0}&=(1-2)^{-1}(1-3)^{-1}={\tfrac {1}{2}},\\[3mu]w_{1}&=(2-1)^{-1}(2-3)^{-1}=-1,\\[3mu]w_{2}&=(3-1)^{-1}(3-2)^{-1}={\tfrac {1}{2}}.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/56d4a7884aee5c67d2ab29351bfd9ae86cfbfceb)
พหุนามฐานลากรางจ์คือ
![{\displaystyle {\begin{aligned}\ell _{0}(x)&={\frac {x-2}{1-2}}\cdot {\frac {x-3}{1-3}}={\tfrac {1}{2}}x^{2}-{\tfrac {5}{2}}x+3,\\[5mu]\ell _{1}(x)&={\frac {x-1}{2-1}}\cdot {\frac {x-3}{2-3}}=-x^{2}+4x-3,\\[5mu]\ell _{2}(x)&={\frac {x-1}{3-1}}\cdot {\frac {x-2}{3-2}}={\tfrac {1}{2}}x^{2}-{\tfrac {3}{2}}x+1.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/13c47023b84eec7fc182f39ac958e7271498cd53)
พหุนามการประมาณค่าแบบลากรางจ์คือ: 
ในรูปแบบแบรีเซนทริก (แบบที่สอง)

หมายเหตุ
ตัวอย่างของการล divergence ในการประมาณค่าในช่วงสำหรับชุดพหุนามลากรางจ์รูปแบบลากรางจ์ของพหุนามการประมาณค่าแสดงให้เห็นถึงลักษณะเชิงเส้นของการประมาณค่าด้วยพหุนามและความเป็นเอกลักษณ์ของพหุนามการประมาณค่า ดังนั้นจึงนิยมใช้ในการพิสูจน์และการให้เหตุผลเชิงทฤษฎี ความเป็นเอกลักษณ์ยังสามารถเห็นได้จากความสามารถในการผกผันของเมทริกซ์แวนเดอร์มอนด์ เนื่องจากการดีเทอร์มิแนนต์ของแวนเดอร์มอนด์ไม่เป็น ศูนย์
แต่ดังที่เห็นได้จากโครงสร้าง ทุกครั้งที่โหนดx kเปลี่ยนแปลง พหุนามฐานลากรางจ์ทั้งหมดจะต้องถูกคำนวณใหม่ รูปแบบที่ดีกว่าของพหุนามการประมาณค่าในช่วงสำหรับการใช้งานจริง (หรือการคำนวณ) คือรูปแบบแบรีเซนทริกของการประมาณค่าในช่วงลากรางจ์ (ดูด้านล่าง) หรือพหุนามนิวตัน
การแทรกสอดแบบ Lagrange และการแทรกสอดอื่นๆ ที่จุดเว้นระยะห่างเท่ากัน ดังตัวอย่างข้างต้น จะให้พหุนามที่แกว่งไปมาเหนือและใต้ฟังก์ชันจริง พฤติกรรมนี้มีแนวโน้มที่จะเพิ่มขึ้นตามจำนวนจุด ทำให้เกิดความแตกต่างที่เรียกว่าปรากฏการณ์ Rungeปัญหานี้สามารถกำจัดได้โดยการเลือกจุดแทรกสอดที่โหนด Chebyshev [ 5 ]
สามารถใช้พหุนามฐานลากรางจ์ในการอินทิเกรตเชิงตัวเลขเพื่อหาอนุพันธ์ของสูตรนิวตัน-โคเตสได้
เศษเหลือในสูตรการแทรกสอดแบบลากรางจ์
เมื่อทำการประมาณค่าฟังก์ชันf ที่กำหนด โดยใช้พหุนามดีกรีkที่จุดโหนดเราจะได้ส่วนที่เหลือซึ่งสามารถแสดงได้ดังนี้[ 6 ]

![{\displaystyle {\begin{aligned}R(x)&=f[x_{0},\ldots ,x_{k},x]\ell (x)\\[1ex]&=\ell (x){\frac {f^{(k+1)}(\xi )}{(k+1)!}},&x_{0}<\xi <x_{k},\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/47db056b222aa37854b7e78bf1ef905933dcef12)
สัญลักษณ์ที่ใช้แทนผลต่างหาร คือ หรืออีกทางหนึ่ง เศษเหลือสามารถแสดงได้ในรูปอินทิกรัลเส้นโค้งในโดเมนเชิงซ้อนดังนี้ ![{\displaystyle f[x_{0},\ldots ,x_{k},x]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/64e34bb84b1de65fda77f1fa9dddac063d1f5720)
![{\displaystyle {\begin{aligned}R(x)&={\frac {\ell (x)}{2\pi i}}\int _{C}{\frac {f(t)}{(tx)(t-x_{0})\cdots (t-x_{k})}}dt\\[1ex]&={\frac {\ell (x)}{2\pi i}}\int _{C}{\frac {f(t)}{(tx)\ell (t)}}dt.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0de0de81c20f6fed8e12351f47a0cfc694982440)
ส่วนที่เหลือสามารถผูกมัดได้ดังนี้

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



























(เพราะกำลังสูงสุดของin คือ) 



สมการสามารถจัดเรียงใหม่ได้ดังนี้[ 7 ]
เนื่องจากเรามี

อนุพันธ์
อนุพันธ์อันดับที่dของพหุนามประมาณค่าแบบลากรางจ์สามารถเขียนได้ในรูปของอนุพันธ์ของพหุนามพื้นฐาน

โปรดจำไว้ (ดูหัวข้อ § คำจำกัดความด้านบน) ว่าพหุนามฐานลากรางจ์แต่ละตัวคือ

สามารถหาอนุพันธ์อันดับแรกได้โดยใช้กฎการคูณ :
![{\displaystyle {\begin{aligned}\ell _{j}'(x)&=\sum _{\begin{smallmatrix}i=0\\i\not =j\end{smallmatrix}}^{k}{\Biggl [}{\frac {1}{x_{j}-x_{i}}}\prod _{\begin{smallmatrix}m=0\\m\not =(i,j)\end{smallmatrix}}^{k}{\frac {x-x_{m}}{x_{j}-x_{m}}}{\Biggr ]}\\[5mu]&=\ell _{j}(x)\sum _{\begin{smallmatrix}i=0\\i\not =j\end{smallmatrix}}^{k}{\frac {1}{x-x_{i}}}.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9f7f5339a0a09570403bcdcf4176fbdc6871d07b)
อนุพันธ์อันดับสองคือ
![{\displaystyle {\begin{aligned}\ell _{j}''(x)&=\sum _{\begin{smallmatrix}i=0\\i\neq j\end{smallmatrix}}^{k}{\frac {1}{x_{j}-x_{i}}}{\Biggl [}\sum _{\begin{smallmatrix}m=0\\m\neq (i,j)\end{smallmatrix}}^{k}{\Biggl (}{\frac {1}{x_{j}-x_{m}}}\prod _{\begin{smallmatrix}n=0\\n\neq (i,j,m)\end{smallmatrix}}^{k}{\frac {x-x_{n}}{x_{j}-x_{n}}}{\Biggr )}{\Biggr ]}\\[10mu]&=\ell _{j}(x)\sum _{0\leq i<m\leq k}{\frac {2}{(x-x_{i})(x-x_{m})}}\\[10mu]&=\ell _{j}(x){\Biggl [}{\Biggl (}\sum _{\begin{smallmatrix}i=0\\i\not =j\end{smallmatrix}}^{k}{\frac {1}{x-x_{i}}}{\Biggr )}^{2}-\sum _{\begin{smallmatrix}i=0\\i\not =j\end{smallmatrix}}^{k}{\frac {1}{(x-x_{i})^{2}}}{\Biggr ]}.\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9d9f334e0ce26b8fd713e808986bf11888a7899e)
อนุพันธ์อันดับสามคือ

และเช่นเดียวกันสำหรับอนุพันธ์อันดับสูงกว่า
โปรดทราบว่าสูตรอนุพันธ์ทั้งหมดนี้ใช้ไม่ได้ที่จุดโหนดหรือบริเวณใกล้เคียง วิธีการประเมินอนุพันธ์ทุกอันดับของพหุนามลากรางจ์อย่างมีประสิทธิภาพที่ทุกจุดของโดเมน รวมถึงจุดโหนด คือการแปลงพหุนามลากรางจ์ให้อยู่ในรูปฐานกำลัง แล้วจึงประเมินอนุพันธ์
ฟิลด์จำกัด
พหุนามลากรางจ์สามารถคำนวณได้ในฟิลด์จำกัด เช่นกัน ซึ่งมีประโยชน์ในด้านการเข้ารหัสลับเช่น ในแผนการ แบ่งปันความลับของชามีร์
ดูเพิ่มเติม
ลิงก์ภายนอก
ในวิกิบุ๊คเรื่องการนำอัลกอริทึมไปใช้ มีหน้าหนึ่งที่กล่าวถึงหัวข้อ: การประมาณค่าแบบพหุนาม
- "สูตรการแทรกสอดของลากรางจ์" , สารานุกรมคณิตศาสตร์ , EMS Press , 2001 [1994]
- ALGLIBมีการใช้งานในภาษา C++ / C# / VBA / Pascal
- GSLมีโค้ดการประมาณค่าแบบพหุนามในภาษาซี
- SOมีตัวอย่าง MATLAB ที่สาธิตอัลกอริธึมและสร้างภาพแรกในบทความนี้ขึ้นมาใหม่
- วิธีการประมาณค่าแบบลากรางจ์ — บันทึกย่อ, สไลด์นำเสนอ, Mathcad, Mathematica, MATLAB, Maple
- พหุนามการประมาณค่าแบบลากรางจ์บนเว็บไซต์ www.math-linux.com
- ไวส์สไตน์, เอริค ดับเบิลยู. "พหุนามแทรกสอดลากรางจ์" . MathWorld .
- ฟังก์ชันในเวิร์กชีต Excel สำหรับการประมาณค่าแบบ Bicubic Lagrange
- พหุนามลากรางจ์ใน Python