ما هي حاسبة تربيع غاوس-لوجاندر؟
تحسب هذه الأداة العُقد (الإحداثيات) والأوزان لقاعدة تربيع غاوس-لوجاندر بعدد n نقطة على المجال المرجعي [-1, 1]. وتربيع غاوس-لوجاندر هو طريقة تكامل عددي تقرّب التكامل المحدد على شكل مجموع موزون لقيم الدالة: فتكامل الدالة \(f(x)\) من -1 إلى 1 يساوي تقريبًا مجموع حدود \(w_i\) مضروبة في \(f(x_i)\) لكل \(i\). وبعدد n من النقاط فقط، تحسب هذه القاعدة تكامل أي كثير حدود حتى الدرجة \(2n-1\) بدقة تامة، ما يجعلها أدق بكثير من القواعد ذات الفواصل المتساوية مثل قاعدتي شبه المنحرف وسيمبسون.
طريقة الاستخدام
اختر الرتبة \(n\) (وهي عدد النقاط، من 2 إلى 100)، ويمكنك اختياريًا تحديد عدد الأرقام المعنوية المراد عرضها. تعيد الحاسبة جدولًا من n صف، يحتوي كل صف على عقدة \(x_i\) ووزنها \(w_i\). والعُقد متماثلة حول الصفر وتقع جميعها تمامًا داخل المجال \((-1, 1)\)، أما الأوزان فكلها موجبة ومجموعها يساوي 2 بالضبط، وهو طول المجال. وللتكامل على مجال اختياري [a, b]، حوِّل كل عقدة بالعلاقة \(t_i = \frac{b-a}{2} \times x_i + \frac{a+b}{2}\)، واضرب كل وزن في \(\frac{b-a}{2}\).
شرح الصيغة
العُقد هي جذور كثير حدود لوجاندر \(P_n(x)\) البالغ عددها n، ويُبنى هذا الكثير حدود باستخدام علاقة بونيه التكرارية: \(P_0=1\)، و\(P_1=x\)، و\(P_k = \frac{(2k-1)\,x\,P_{k-1} - (k-1)\,P_{k-2}}{k}\). ويُحسب كل وزن بالعلاقة $$w_i = \frac{2}{\left(1 - x_i^{2}\right)\left[P_n^{\prime}(x_i)\right]^{2}}$$ حيث المشتقة هي $$P_n^{\prime}(x) = \frac{n\,(x\,P_n(x) - P_{n-1}(x))}{x^{2} - 1}$$ وتُستخرج الجذور بطريقة نيوتن انطلاقًا من القيمة الابتدائية \(x = \cos\!\left(\frac{\pi (i - 0.25)}{n + 0.5}\right)\)، وهي تتقارب خلال تكرارات قليلة.
مثال محلول (n = 3)
جذور \(P_3\) هي \(x = 0\) و\(x = \pm\sqrt{3/5} = \pm 0.7745966692\). والوزن عند \(x = 0\) هو \(\frac{8}{9} = 0.888888889\)، والوزن عند كل من \(x = \pm 0.7745966692\) هو \(\frac{5}{9} = 0.555555556\). ومجموع الأوزان هو $$\frac{5}{9} + \frac{8}{9} + \frac{5}{9} = 2$$ وهذه القاعدة ذات النقاط الثلاث تحسب تكامل كثيرات الحدود حتى الدرجة 5 بدقة تامة.
تطبيق القاعدة على تكامل محدد خطوة بخطوة
تُرجع الآلة الحاسبة العُقد \(x_i\) والأوزان \(w_i\) على الفترة القياسية \([-1,1]\). لتكامل دالة على فترة عامة \([a,b]\)، اتبع الخطوات التالية.
- اختر n. حدد الرتبة (من 2 إلى 100) في الآلة الحاسبة. تُكامل قاعدة ذات n نقطة كل كثيرة حدود درجتها حتى \(2n-1\) تكاملاً دقيقاً. الدوال الملساء تحتاج عادةً إلى قيمة صغيرة من n.
- احصل على \(x_i\) و\(w_i\). اقرأ العُقد والأوزان لقيمة n هذه. العُقد هي جذور كثيرة حدود ليجندر \(P_n\)، والأوزان تحقق \(w_i = \dfrac{2}{(1-x_i^2)\,[P_n'(x_i)]^2}\).
- حوّل العُقد إلى \([a,b]\). $$t_i = \frac{b-a}{2}\,x_i + \frac{a+b}{2}$$
- اضبط مقياس الأوزان. $$w_i' = \frac{b-a}{2}\,w_i$$ العامل \(\frac{b-a}{2}\) هو معامل جاكوبيان للتغيير في المتغير.
- احسب الدالة عند كل عقدة محوّلة: \(f(t_i)\).
- اجمع. $$\int_a^b f(t)\,dt \approx \sum_{i=1}^{n} w_i'\, f(t_i)$$
الفحص 1: \(x^2\) على \([-1,1]\) مع n = 2
من أجل n = 2 تكون العُقد \(x_{1,2} = \mp 1/\sqrt{3} \approx \mp 0.5773503\) والوزنان متساويان ويساويان 1. إذن $$\sum w_i x_i^2 = 1\cdot\tfrac13 + 1\cdot\tfrac13 = \tfrac23,$$ وهذا يساوي القيمة الدقيقة \(\int_{-1}^{1} x^2\,dx = 2/3\). وهذا متوقع، لأن الدرجة 2 لا تتجاوز \(2n-1 = 3\).
الفحص 2: \(e^x\) على \([0,1]\) مع n = 2
هنا \(a=0\) و\(b=1\)، إذن \(t_i = 0.5\,x_i + 0.5\)، فنحصل على \(t_1 \approx 0.2113249\) و\(t_2 \approx 0.7886751\). الأوزان المضبوطة هي \(w_i' = 0.5\cdot 1 = 0.5\).
$$\int_0^1 e^x\,dx \approx 0.5\,(e^{0.2113249} + e^{0.7886751}) \approx 0.5\,(1.235313 + 2.200479) \approx 1.71790$$
القيمة الدقيقة هي \(e - 1 \approx 1.71828\)، لذا يكون الخطأ نحو \(4\times 10^{-4}\) باستخدام تقييمين للدالة فقط. وزيادة n تقلل الخطأ بسرعة كبيرة.
تفسير العُقد والأوزان
- التماثل. العُقد متماثلة حول 0: \(x_i = -x_{n+1-i}\). والأوزان المقابلة متساوية: \(w_i = w_{n+1-i}\). وإذا كانت n فردية، فالعقدة الوسطى تساوي 0 تماماً.
- أوزان موجبة مجموعها 2. كل الأوزان موجبة بشكل صارم، و\(\sum w_i = 2\) وهو طول \([-1,1]\)، لأن القاعدة تكامل الثابت 1 تكاملاً دقيقاً. الأوزان الموجبة تجعل القاعدة مستقرة عددياً، دون إلغاء بين حدود كبيرة ذات إشارات متعاكسة. وبعد الضبط إلى \([a,b]\) يصبح مجموع الأوزان \(b-a\).
- مواقع العُقد. تقع كل العُقد داخل \((-1,1)\) بشكل صارم، ولا تُستخدم نقاط الطرفين أبداً. ومع زيادة n تتجمع العُقد نحو الطرفين. وتتبع كثافتها تقريباً \(1/\sqrt{1-x^2}\)، وتصبح الأوزان قرب الطرفين صغيرة.
- درجة الدقة. قاعدة ذات n نقطة تكون دقيقة لكل كثيرات الحدود ذات الدرجة \(\le 2n-1\). وهذا هو الحد الأقصى الممكن لـ n عقدة، وهو ضعف ما تحققه عادةً قواعد نيوتن-كوتس ذات التباعد المتساوي بعدد n من النقاط.
- حد الخطأ. على \([-1,1]\) يكون الخطأ $$E_n = \frac{2^{2n+1}\,(n!)^4}{(2n+1)\,[(2n)!]^3}\; f^{(2n)}(\xi), \qquad \xi \in (-1,1).$$ من أجل n = 2 يكون المعامل \(1/135\). وعلى \([a,b]\) يُضرب الخطأ في \(\left(\frac{b-a}{2}\right)^{2n+1}\). لذلك يتحدد الخطأ بحجم المشتقة من الرتبة \(2n\).
- الدوال الملساء. بالنسبة للدوال التحليلية مثل \(e^x\) و\(\sin x\) أو الدوال النسبية ذات الأقطاب البعيدة عن الفترة، يكون التقارب هندسياً (أسياً بالنسبة إلى n). وغالباً تكفي قيمة n متواضعة للوصول إلى دقة قريبة من دقة الحاسوب.
- الدوال المفردة أو غير الملساء. إذا كان لـ f زاوية حادة أو قفزة أو تفرداً عند طرف (مثل \(\sqrt{x}\) أو \(\ln x\) عند 0) أو قطباً قريباً، فإن المشتقات العليا تكون كبيرة أو غير معرّفة. عندها يتراجع التقارب إلى تقارب جبري وقد يكون بطيئاً. ومن الحلول العملية تقسيم الفترة عند نقطة المشكلة، أو تطبيق تعويض متغير يزيل التفرد، أو استخدام قاعدة ذات دالة وزن مناسبة (مثل غاوس-جاكوبي أو غاوس-تشيبيشيف)، أو استخدام قواعد غاوس المركبة أو التكيفية.
- الرتب العالية. لا تفيد قيمة n كبيرة جداً إذا لم تكن f ملساء. قارن النتائج لقيمتين مختلفتين لـ n لتقدير الخطأ.
الأسئلة الشائعة
لماذا يساوي مجموع الأوزان 2؟ لأن تكامل الدالة الثابتة \(f(x) = 1\) على المجال [-1, 1] يساوي 2، ويجب على قاعدة التربيع أن تعيد إنتاج الثوابت بدقة تامة، ومن ثمّ يجب أن يساوي مجموع الأوزان طول المجال.
ما مدى دقة القيم؟ هذه إعادة حساب بدقة مضاعفة (double precision) تعطي نحو 15 رقمًا معنويًا. أما خيارات العرض التي تطلب عددًا أكبر من الأرقام فتُقرَّب إلى ما يمكن للدقة المضاعفة تمثيله.
ما أقصى درجة يُحسب تكاملها بدقة تامة؟ القاعدة ذات n نقطة دقيقة تمامًا لجميع كثيرات الحدود حتى الدرجة \(2n-1\).