ماذا تفعل هذه الحاسبة
تحسب هذه الأداة العُقد (الإحداثيات \(x_i\)) والأوزان \(w_i\) لقواعد التكامل العددي الغاوسي الكلاسيكية. باستخدامها يمكنك تقريب التكامل الموزون على هيئة مجموع موزون منتهٍ، بحيث تُكامِل كثيرات الحدود حتى الدرجة \(2n-1\) بدقة تامة في قواعد غاوس القياسية. القواعد المدعومة هي: غاوس-ليجاندر، تشيبيشيف من النوعين الأول والثاني، لاجير المعمّمة، هيرميت، جاكوبي، وغاوس-لوباتو.
كيفية الاستخدام
اختر القاعدة من قائمة «الأنواع»، ثم حدّد الرتبة \(n\) (عدد العُقد، من 2 إلى 100)، وفي حالة لاجير أو جاكوبي أدخِل معاملات الأُسّ ألفا وبيتا (يجب أن يكون كلٌّ منهما أكبر من -1). تعرض النتيجة كل عُقدة مع وزنها، إضافةً إلى مجموع الأوزان الذي يجب أن يساوي العزم الصفري لدالة الوزن (في حالة ليجاندر يساوي 2، وفي حالة هيرميت يساوي الجذر التربيعي للعدد باي).
شرح الصيغة
بالنسبة لعائلة من كثيرات الحدود المتعامدة ذات علاقة تكرارية ثلاثية الحدود، تكون العُقد هي جذور كثيرة الحدود من الدرجة \(n\)، بينما تُشتق الأوزان من المتجهات الذاتية لمصفوفة جاكوبي \(J\) ثلاثية الأقطار المتماثلة (طريقة جولوب-فيلش):
$$w_i = \mu_0 \left(v_{1,i}\right)^2$$تستخدم قواعد تشيبيشيف صيغًا مثلثية مغلقة ودقيقة، بينما تعتمد ليجاندر ولوباتو على تكرار نيوتن على كثيرة حدود ليجاندر، أما لاجير وهيرميت وجاكوبي فتستخدم حلّال القيم الذاتية لمصفوفة جاكوبي.
مثال محلول
غاوس-ليجاندر مع \(n = 2\): العُقد هي زائد وناقص \(\frac{1}{\sqrt{3}} = 0.5773502692\)، وكلا الوزنين يساوي 1، إذن مجموع الأوزان هو 2. للتحقق: تكامل \(x^2\) على الفترة \([-1, 1]\) يساوي \(\frac{2}{3}\)، والقاعدة تعطي
$$1 \cdot \frac{1}{3} + 1 \cdot \frac{1}{3} = \frac{2}{3}$$
كيفية تطبيق العقد والأوزان على التكامل
- اختر القاعدة التي تتوافق مع دالة الوزن. إذا كان المكامل على الصورة \(w(x)\,f(x)\) حيث \(w(x)\) من الجدول أعلاه، فاستخدم تلك القاعدة وكامل الجزء الملس \(f(x)\) فقط. بالنسبة لتكامل بسيط بدون وزن، يكون غاوس-ليجندر الخيار المعتاد.
- اختر الرتبة \(n\). ابدأ بقيمة صغيرة (مثلاً من 3 إلى 5) للدوال الملساء.
- احصل على العقد \(x_i\) والأوزان \(w_i\) من الحاسبة (حدد نوع القاعدة و\(n\)، و\(\alpha\) و\(\beta\) حيثما تنطبق).
- حوّل إلى فترة عامة \([a,b]\) (ليجندر، لوباتو): استخدم $$x=\frac{b-a}{2}\,t+\frac{a+b}{2}$$ حيث \(t_i\) هي العقد المجدولة على \([-1,1]\). ثم $$\int_a^b f(x)\,dx\approx\frac{b-a}{2}\sum_{i=1}^{n} w_i\, f(x_i).$$ العامل \((b-a)/2\) هو معامل جاكوبيان للتعويض.
- احسب \(f\) عند كل عقدة محوّلة.
- احسب المجموع \(\sum w_i f(x_i)\) واضربه في عامل المقياس إذا حوّلت الفترة.
- تحقق من الأوزان. يجب أن يكون مجموعها مساوياً للعزم الصفري لدالة الوزن (مثلاً 2 لليجندر، و\(\pi\) لتشيبيشيف من النوع الأول، و\(\sqrt{\pi}\) لهرميت). أي اختلاف يشير إلى قاعدة أو معامل خاطئ.
- اختبر التقارب. كرر الحساب بقيمة أكبر لـ\(n\). إذا توقفت النتيجة عن التغير عند المنازل العشرية التي تحتاجها، فاقبلها. لاحظ أن قواعد غاوس بقيم مختلفة لـ\(n\) عموماً لا تشترك في العقد، لذا لا يمكنك إعادة استخدام التقييمات السابقة.
مثال سريع. لقاعدة غاوس-ليجندر مع \(n=2\) العقد \(\pm 1/\sqrt{3}\) والأوزان \(1,1\). بالنسبة إلى \(f(x)=x^2\) على \([-1,1]\): $$1\cdot\tfrac13+1\cdot\tfrac13=\tfrac23,$$ وهو يساوي التكامل الدقيق \(\int_{-1}^{1}x^2\,dx=2/3\)، كما هو متوقع لأن الدرجة 2 لا تتجاوز \(2n-1=3\).
حد الخطأ. بالنسبة لغاوس-ليجندر على \([-1,1]\) يكون الخطأ $$E_n=\frac{2^{2n+1}(n!)^4}{(2n+1)\,[(2n)!]^3}\,f^{(2n)}(\xi)$$ لبعض \(\xi\in(-1,1)\). القاعدة دقيقة للحدوديات حتى الدرجة \(2n-1\)، ويعتمد الخطأ على حجم المشتقة من الرتبة \(2n\)، لذا تتقارب المكاملات الملساء (التحليلية) بسرعة كبيرة بينما تتقارب المكاملات ذات التفردات أو الانكسارات ببطء.
مسرد المصطلحات
- العقدة (الإحداثي السيني)
- نقطة \(x_i\) يُقيَّم عندها المكامل. بالنسبة لقواعد غاوس تكون العقد جذور كثيرة الحدود المتعامدة من الدرجة \(n\) لدالة الوزن المختارة.
- الوزن
- المعامل \(w_i\) الذي يضرب \(f(x_i)\) في مجموع التربيع.
- الرتبة \(n\)
- عدد العقد (والأوزان) في القاعدة.
- درجة الدقة
- أعلى درجة لكثيرة حدود تُكامَل بدقة. وهي \(2n-1\) لقواعد غاوس و\(2n-3\) لغاوس-لوباتو، لأن عقدتين مثبتتان عند الطرفين.
- دالة الوزن
- الدالة غير السالبة \(w(x)\) التي تعرّف الجداء الداخلي \(\int w(x)\,p(x)\,q(x)\,dx\) ومن ثم عائلة كثيرات الحدود المتعامدة.
- كثيرات الحدود المتعامدة
- متتالية من كثيرات الحدود \(p_k\) بحيث \(\int w\,p_j\,p_k\,dx=0\) عندما \(j\ne k\)، مثل كثيرات حدود ليجندر وتشيبيشيف ولاغير وهرميت وجاكوبي.
- علاقة التكرار ذات الحدود الثلاثة
- العلاقة \(p_{k+1}(x)=(x-a_k)\,p_k(x)-b_k\,p_{k-1}(x)\) التي تحققها كثيرات الحدود المتعامدة؛ وتحدد معاملاتها قاعدة التربيع.
- مصفوفة جاكوبي
- المصفوفة المتماثلة ثلاثية القطر المبنية من معاملات التكرار (القطر \(a_k\)، والعناصر خارج القطر \(\sqrt{b_k}\)). قيمها الذاتية هي العقد.
- خوارزمية غولوب-ولش
- طريقة تحسب العقد كقيم ذاتية لمصفوفة جاكوبي، والأوزان من المركبات الأولى للمتجهات الذاتية المعيارية: \(w_i=\mu_0\,v_{i,1}^2\).
- العزم الصفري
- \(\mu_0=\int w(x)\,dx\) على الفترة. يجب أن يساوي مجموع الأوزان هذه القيمة.
- معاملا ألفا وبيتا
- معاملا شكل لدالة الوزن. يستخدم لاغير \(\alpha\) في \(x^{\alpha}e^{-x}\)؛ ويستخدم جاكوبي الاثنين في \((1-x)^{\alpha}(1+x)^{\beta}\). ويجب أن يكون كلاهما أكبر من \(-1\) حتى يكون الوزن قابلاً للتكامل.
الأسئلة الشائعة
لماذا يجب أن تكون الأوزان موجبة؟ في قواعد غاوس الكلاسيكية تكون جميع الأوزان موجبة تمامًا؛ وظهور وزن سالب يدل على وجود خطأ عددي.
ماذا يعني مجموع الأوزان؟ يساوي تكامل دالة الوزن على الفترة (العزم الصفري). في حالة هيرميت، تكامل \(e^{-x^2}\) على المستقيم بأكمله يساوي \(\sqrt{\pi}\).
لماذا يجب أن تتجاوز ألفا وبيتا القيمة -1؟ لأن دالة الوزن لا تكون قابلة للتكامل خلاف ذلك وتتباعد العزوم، فلا توجد قاعدة صالحة.