حاسبة عُقَد وأوزان تربيع جاوس-لوباتو

حاسبة عُقَد وأوزان تربيع جاوس-لوباتو

صاعد AI Skill PRO

أدخل الحساب

صيغة رياضية

∫−11f(x)dx≈∑i=1nwif(xi)where{x1=−1,xn=1xi:Pn−1′(xi)=0(interior)w1=wn=2n(n−1)wi=2n(n−1)[Pn−1(xi)]2\begin{gathered} \int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{\text{n}} w_i\, f(x_i) \\[1.5em] \text{where}\quad \left\{ \begin{aligned} x_1 &= -1,\quad x_{\text{n}} = 1 \\ x_i &: P_{\text{n}-1}^{\prime}(x_i) = 0 \quad(\text{interior}) \\ w_{1} &= w_{\text{n}} = \frac{2}{\text{n}\,(\text{n}-1)} \\ w_i &= \frac{2}{\text{n}\,(\text{n}-1)\,\left[P_{\text{n}-1}(x_i)\right]^{2}} \end{aligned} \right. \end{gathered}
إحصاءات الاستخدام

اعلان

نتائج

قاعدة غاوس-لوباتو، n = 20
20
نقطة على المجال [-1, 1] · مجموع الأوزان = ٢
i العقدة x_i الوزن w_i
1 ؜-١ ٠٫٠٠٥٢٦٣١٥٧٨٩٤٧٣٧
2 ؜-٠٫٩٨٠٧٤٣٧٠٤٨٩٣٩١٤ ٠٫٠٣٢٢٣٧١٢٣١٨٨٤٨٩
3 ؜-٠٫٩٣٥٩٣٤٤٩٨٨١٢٦٦٥ ٠٫٠٥٧١٨١٨٠٢١٢٧٥٦٧
4 ؜-٠٫٨٦٦٨٧٧٩٧٨٠٨٩٩٥ ٠٫٠٨٠٦٣١٧٦٣٩٩٦١٢
5 ؜-٠٫٧٧٥٣٦٨٢٦٠٩٥٢٠٥٦ ٠٫١٠١٩٩١٤٩٩٦٩٩٤٥١
6 ؜-٠٫٦٦٣٧٧٦٤٠٢٢٩٠٣١١ ٠٫١٢٠٧٠٩٢٢٧٦٢٨٦٧٥
7 ؜-٠٫٥٣٤٩٩٢٨٦٤٠٣١٨٨٦ ٠٫١٣٦٣٠٠٤٨٢٣٥٨٧٢٤
8 ؜-٠٫٣٩٢٣٥٣١٨٣٧١٣٩٠٩ ٠٫١٤٨٣٦١٥٥٤٠٧٠٩١٧
9 ؜-٠٫٢٣٩٥٥١٧٠٥٩٢٢٩٨٦ ٠٫١٥٦٥٨٠١٠٢٦٤٧٤٧٥
10 ؜-٠٫٠٨٠٥٤٥٩٣٧٢٣٨٨٢٢ ٠٫١٦٠٧٤٣٢٨٦٣٨٧٨٤٦
11 ٠٫٠٨٠٥٤٥٩٣٧٢٣٨٨٢٢ ٠٫١٦٠٧٤٣٢٨٦٣٨٧٨٤٦
12 ٠٫٢٣٩٥٥١٧٠٥٩٢٢٩٨٦ ٠٫١٥٦٥٨٠١٠٢٦٤٧٤٧٥
13 ٠٫٣٩٢٣٥٣١٨٣٧١٣٩٠٩ ٠٫١٤٨٣٦١٥٥٤٠٧٠٩١٧
14 ٠٫٥٣٤٩٩٢٨٦٤٠٣١٨٨٦ ٠٫١٣٦٣٠٠٤٨٢٣٥٨٧٢٤
15 ٠٫٦٦٣٧٧٦٤٠٢٢٩٠٣١١ ٠٫١٢٠٧٠٩٢٢٧٦٢٨٦٧٥
16 ٠٫٧٧٥٣٦٨٢٦٠٩٥٢٠٥٦ ٠٫١٠١٩٩١٤٩٩٦٩٩٤٥١
17 ٠٫٨٦٦٨٧٧٩٧٨٠٨٩٩٥ ٠٫٠٨٠٦٣١٧٦٣٩٩٦١٢
18 ٠٫٩٣٥٩٣٤٤٩٨٨١٢٦٦٥ ٠٫٠٥٧١٨١٨٠٢١٢٧٥٦٧
19 ٠٫٩٨٠٧٤٣٧٠٤٨٩٣٩١٤ ٠٫٠٣٢٢٣٧١٢٣١٨٨٤٨٩
20 ١ ٠٫٠٠٥٢٦٣١٥٧٨٩٤٧٣٧

الإبلاغ عن خطأ في هذه الصفحة

ما الذي تقوم به هذه الحاسبة

تحسب هذه الأداة العُقَد (الأفاصيل) \(x_i\) والأوزان \(w_i\) لقاعدة تربيع جاوس-لوباتو ذات النقاط \(n\) على المجال المرجعي \([-1, 1]\) مع دالة الوزن \(w(x) = 1\). وعلى خلاف تربيع جاوس-ليجاندر القياسي، تُجبر قاعدة جاوس-لوباتو دائمًا طرفَي المجال \(x = -1\) و \(x = +1\) على أن يكونا من عُقَد التربيع، وهو أمر بالغ الأهمية حين تكون القيم عند الحدود مهمة (كما في طرائق العناصر الطيفية مثلًا). هذا تحليل عددي بحت ينطبق بالطريقة نفسها في كل مكان؛ فهو ليس مرتبطًا بمنطقة أو دولة بعينها.

خط أعداد من -1 إلى 1 عليه عُقد التكامل العددي بما فيها الطرفان، وكل عقدة مُعلَّمة بعمود رأسي يمثل وزنها
تتضمن عُقد غاوس-لوباتو على [-1, 1] كلا الطرفين؛ وتشير ارتفاعات الأعمدة إلى الأوزان المقابلة.

طريقة الاستخدام

اختر عدد النقاط \(n\) (بين 2 و 100)، ويمكنك اختياريًا تحديد دقة العرض. تُعيد الحاسبة جدولًا من \(n\) صفًا، يعطي كل صف العقدة \(x_i\) ووزنها \(w_i\). العُقَد متناظرة حول الصفر، والأوزان متناظرة كذلك، فالعقدتان \(x_i\) و \(-x_i\) تشتركان في الوزن نفسه. وكفحص ذاتي مدمج للتأكد من صحة النتائج، يساوي مجموع جميع الأوزان 2، وهو طول المجال.

شرح الصيغة

تقرّب القاعدة قيمة التكامل بالمجموع \(w_1 f(x_1) + \ldots + w_n f(x_n)\)، وهي دقيقة تمامًا لكثيرات الحدود حتى الدرجة \(2n-3\). العُقَد الداخلية \(x_2, \ldots, x_{n-1}\) هي الأصفار \(n-2\) للمشتقة \(P_{n-1}^{\prime}(x)\)، أي مشتقة كثيرة حدود ليجاندر من الدرجة \(n-1\). يأخذ الطرفان الوزن \(\frac{2}{n(n-1)}\)، بينما تأخذ كل عقدة داخلية \(x_i\) الوزن \(\frac{2}{n(n-1)\left[P_{n-1}(x_i)\right]^{2}}\). تجد الحاسبة الجذور الداخلية بطريقة تكرار نيوتن انطلاقًا من تخمينات تشيبيشيف-جاوس-لوباتو \(\cos\!\left(\frac{\pi j}{n-1}\right)\)، ما يمنح دقة مضاعفة كاملة (نحو 15-16 رقمًا معنويًا).

$$\int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{n} w_i\, f(x_i)$$ $$\text{where}\quad \left\{ \begin{aligned} x_1 &= -1,\quad x_{n} = 1 \\ x_i &: P_{n-1}^{\prime}(x_i) = 0 \quad(\text{interior}) \\ w_{1} &= w_{n} = \frac{2}{n\,(n-1)} \\ w_i &= \frac{2}{n\,(n-1)\,\left[P_{n-1}(x_i)\right]^{2}} \end{aligned} \right.$$
اعلان
المنحنى f(x) على [-1,1] مُقرَّبًا بعينات موزونة عند عُقد غاوس-لوباتو بما فيها الطرفان
يُقرَّب التكامل بمجموع موزون لقيم الدالة عند العُقد، مع تضمين الطرفين دائمًا.

مثال محلول (n = 4)

تحقق العُقَد الداخلية المعادلة \(P_3^{\prime}(x) = \frac{15x^2 - 3}{2} = 0\)، ومن ثَم \(x = \pm\frac{1}{\sqrt{5}} = \pm 0.4472135955\). وزن الطرف هو \(\frac{2}{4\cdot 3} = \frac{1}{6} = 0.1666666667\). وبالنسبة إلى العُقَد الداخلية فإن \(P_3\!\left(\frac{1}{\sqrt{5}}\right) = -0.4472135955\)، ومربعها \(0.2\)، ما يعطي الوزن \(\frac{2}{4\cdot 3\cdot 0.2} = \frac{5}{6} = 0.8333333333\). والمجموع \(\frac{1}{6} + \frac{5}{6} + \frac{5}{6} + \frac{1}{6} = 2\)، وهو ما يؤكد صحة القاعدة.

عُقد وأوزان غاوس-لوباتو لـ n = 2 إلى 6

تُثبِّت قاعدة غاوس-لوباتو ذات n نقطة على الفترة [-1, 1] الطرفين \(x=\pm 1\) كعقدتين. أما العُقد الداخلية الـ n-2 المتبقية فهي جذور \(P_{n-1}'(x)\)، والقاعدة دقيقة حتى كثيرات الحدود ذات الدرجة \(2n-3\). العُقد متماثلة حول 0، وكل عقدة تشارك وزنها مع صورتها المرآتية. تُعطى الكسور العشرية بدقة نحو 10 أرقام.

n العقدة \(x_i\) (بالصيغة الدقيقة) العقدة (عشرية) الوزن \(w_i\) (بالصيغة الدقيقة) الوزن (عشري) دقيقة حتى الدرجة
2 ±1 ±1.0000000000 1 1.0000000000 1
3 ±1 ±1.0000000000 1/3 0.3333333333 3
0 0.0000000000 4/3 1.3333333333
4 ±1 ±1.0000000000 1/6 0.1666666667 5
±1/√5 ±0.4472135955 5/6 0.8333333333
5 ±1 ±1.0000000000 1/10 0.1000000000 7
±√(3/7) ±0.6546536707 49/90 0.5444444444
0 0.0000000000 32/45 0.7111111111
6 ±1 ±1.0000000000 1/15 0.0666666667 9
±√(1/3 + 2√7/21) ±0.7650553239 (14 − √7)/30 0.3784749563
±√(1/3 − 2√7/21) ±0.2852315165 (14 + √7)/30 0.5548583770

التحقق من n = 6: \(2\left(\tfrac{1}{15}+\tfrac{14-\sqrt7}{30}+\tfrac{14+\sqrt7}{30}\right)=2\left(\tfrac{2}{30}+\tfrac{28}{30}\right)=2\). في كل صف يكون مجموع الأوزان مساوياً 2، وهو طول الفترة [-1, 1]. تتبع الأوزان الطرفية الصيغة \(w_1=w_n=\dfrac{2}{n(n-1)}\): 1، 1/3، 1/6، 1/10 و1/15 للقيم n = 2 إلى 6.

مقارنة بين غاوس-لوباتو وغاوس-لجендر

القاعدة (n نقطة) درجة الدقة هل الطرفان عُقدتان؟ العُقد الحرّة الاستخدام الشائع
غاوس-لجендر \(2n-1\) لا n (جميع العُقد والأوزان حرّة، أي 2n معاملاً) التكاملات الملساء عامة الغرض؛ أعلى دقة لكل تقييم للدالة
غاوس-لوباتو \(2n-3\) نعم (كلاهما) n − 2 عقدة داخلية طرق العناصر الطيفية (نقاط GLL)، والمسائل التي تحتاج قيماً عند الحدود، والعُقد المشتركة بين العناصر المتجاورة
كلينشو-كيرتس على الأقل \(n-1\) نعم (كلاهما) 0 (العُقد هي قيم تشيبيشيف الصغرى والعظمى الثابتة) القواعد المتداخلة، الأوزان المحسوبة بتحويل فورييه السريع، التكامل التكيفي

يتخلى غاوس-لوباتو عن درجتين من الحرية (موضعي الطرفين)، ما يكلّف درجتين من الدقة مقارنةً بغاوس-لجендر عند القيمة n نفسها.

التكامل نفسه، n = 4

نكامل \(f(x)=x^6\) على الفترة [-1, 1]. القيمة الدقيقة هي \(2/7\approx 0.285714\).

  • غاوس-لجендر ذو 4 نقاط دقيق حتى الدرجة 7، لذا يعطي \(2/7\) تماماً.
  • غاوس-لوباتو ذو 4 نقاط دقيق حتى الدرجة 5 فقط. مع العُقد ±1 (وزنها 1/6) و±1/√5 (وزنها 5/6): $$2\left[\tfrac{1}{6}(1)^6+\tfrac{5}{6}\left(\tfrac{1}{\sqrt5}\right)^6\right]=2\left[\tfrac{1}{6}+\tfrac{5}{6}\cdot\tfrac{1}{125}\right]=2\cdot\tfrac{26}{150}=\tfrac{26}{75}\approx 0.346667$$ الخطأ نحو 0.0610، لأن الدرجة 6 تتجاوز \(2n-3=5\).

أما \(f(x)=x^4\) (درجة 4 ≤ 5) فإن لوباتو دقيق فيها: \(2\left[\tfrac16+\tfrac56\cdot\tfrac1{25}\right]=2\cdot\tfrac{6}{30}=\tfrac25\).

اعلان

تفسير العُقد والأوزان

التحويل إلى [a, b]. لفترة [a, b]، نعوّض \(x=\tfrac{b-a}{2}\,t+\tfrac{a+b}{2}\)، حيث t عقدة على [-1, 1]. عندئذٍ \(dx=\tfrac{b-a}{2}\,dt\)، فيكون $$\int_a^b f(x)\,dx\approx \frac{b-a}{2}\sum_{i=1}^{n} w_i\, f\!\left(\tfrac{b-a}{2}\,t_i+\tfrac{a+b}{2}\right).$$ الأوزان المُعدّلة \(\tfrac{b-a}{2}w_i\) مجموعها \(b-a\).

مثال. نكامل \(x^3\) على [0, 2] مع n = 3. هنا \((b-a)/2=1\)، والعُقد \(t=-1,0,1\) تُطابق \(x=0,1,2\). إذن \(1\cdot\left[\tfrac13(0)^3+\tfrac43(1)^3+\tfrac13(2)^3\right]=\tfrac43+\tfrac83=4\)، وهي القيمة الدقيقة \(2^4/4=4\). وهذا متوقع لأن الدرجة 3 تساوي \(2n-3\).

  • التكتل: تتجمع العُقد الداخلية نحو ±1، كما في نقاط من نوع تشيبيشيف. ولهذا تناسب هذه النقاط الاستيفاء بكثيرات الحدود عالية الرتبة وتتجنب ظاهرة رونغ.
  • الأوزان الموجبة: جميع أوزان غاوس-لوباتو موجبة، لذا القاعدة مستقرة عددياً دون إلغاء ناتج عن أوزان ذات إشارات مختلطة.
  • مجموع الأوزان: الأوزان مجموعها 2، وهو تكامل الثابت 1 على [-1, 1]. وهذا فحص سريع لصحة أي جدول.
  • التماثل: تأتي العُقد في أزواج ±x، والعُقد المتماثلة لها أوزان متساوية. لذلك تكامل الدوال الفردية على [-1, 1] يساوي 0 تماماً. وعندما يكون n فردياً، تكون العقدة المركزية هي 0.
  • درجة الدقة: القاعدة دقيقة حتى الدرجة \(2n-3\). أما كثيرات الحدود ذات الدرجة \(2n-2\) أو أعلى فعادةً ينتج عنها خطأ، كما يوضح مثال \(x^6\) مع n = 4.
  • الدوال غير كثيرة الحدود: بالنسبة لدوال مثل \(e^x\) أو \(\sin x\)، تعتمد الدقة على مدى جودة تقريب كثيرة حدود لها. تتقارب الدوال الملساء التحليلية بسرعة مع زيادة n. أما الدوال ذات التفردات أو الزوايا الحادة أو عدم الاتصال أو التذبذب السريع فقد تتقارب ببطء. قسّم الفترة عند هذه الخصائص، أو استخدم قاعدة مصممة لها.

الأسئلة الشائعة

ما الفرق بينها وبين جاوس-ليجاندر؟ تضع قاعدة جاوس-ليجاندر جميع العُقَد داخل المجال المفتوح \((-1, 1)\) تمامًا، وهي دقيقة حتى الدرجة \(2n-1\). أما جاوس-لوباتو فتثبّت طرفَي المجال كعُقَد وتكون دقيقة حتى الدرجة \(2n-3\)، أي إنها تضحّي بدرجتَي دقة مقابل تضمين الحدود.

كيف أستخدم هذه القيم على مجال عام [a, b]؟ حوّل كل عقدة بالعلاقة \(x \leftarrow \frac{b-a}{2}\, x + \frac{a+b}{2}\)، واضرب كل وزن في \(\frac{b-a}{2}\). هذه الصفحة تُخرج قيم المجال \([-1, 1]\) فقط.

لماذا يجب أن يساوي مجموع الأوزان 2؟ لأن تكامل الدالة \(f(x) = 1\) على المجال \([-1, 1]\) يساوي 2، والقاعدة دقيقة للثوابت، لذا لا بد أن يكون مجموع الأوزان مساويًا لطول المجال.

آخر تحديث:

الأكثر شيوعًا في الرياضيات والإحصاء

عرض جميع حاسبات الرياضيات والإحصاء