طريقة التجميع
في الرياضيات، تُعدّ طريقة التجميع طريقةً للحل العددي للمعادلات التفاضلية العادية ، والمعادلات التفاضلية الجزئية ، والمعادلات التكاملية . وتتلخص الفكرة في اختيار فضاء محدود الأبعاد للحلول المرشحة (عادةً ما تكون كثيرات حدود حتى درجة معينة) وعدد من النقاط في المجال (تُسمى نقاط التجميع )، ثم اختيار الحل الذي يُحقق المعادلة المعطاة عند نقاط التجميع.
المعادلات التفاضلية العادية
لنفترض أن المعادلة التفاضلية العادية يجب حلها على الفترة. يختارمن 0 ≤ c 1 < c 2 < ... < c n ≤ 1.
تقوم طريقة التجميع (متعددة الحدود) المقابلة بتقريب الحل y بواسطة متعددة الحدود p من الدرجة n التي تحقق الشرط الأوليوالمعادلة التفاضلية في جميع نقاط التجميعلوهذا يعطي n + 1 شرطًا، وهو ما يتطابق مع n + 1 معلمات اللازمة لتحديد متعدد الحدود من الدرجة n .
جميع طرق التجميع هذه هي في الواقع طرق رونج-كوتا ضمنية . المعاملات c k في جدول بوتشر لطريقة رونج-كوتا هي نقاط التجميع. ومع ذلك، ليست كل طرق رونج-كوتا الضمنية طرق تجميع. [ 1 ]
مثال: قاعدة شبه المنحرف
اختر، على سبيل المثال، نقطتي التجميع c1 = 0 و c2 = 1 (وبالتالي n = 2). شروط التجميع هي
هناك ثلاثة شروط، لذا يجب أن تكون p كثيرة حدود من الدرجة الثانية. اكتب p على الصورة
لتبسيط الحسابات. بعد ذلك، يمكن حل شروط التجميع للحصول على المعاملات.
تُعطى طريقة التجميع الآن (ضمنياً) بواسطة
حيث y 1 = p ( t 0 + h ) هو الحل التقريبي عند t = t 1 = t 0 + h .
تُعرف هذه الطريقة باسم " قاعدة شبه المنحرف " للمعادلات التفاضلية. في الواقع، يمكن اشتقاق هذه الطريقة أيضًا عن طريق إعادة كتابة المعادلة التفاضلية على النحو التالي:
وتقريب التكامل على الجانب الأيمن باستخدام قاعدة شبه المنحرف للتكاملات.
أمثلة أخرى
تستخدم طرق غاوس -ليجندر نقاط تربيع غاوس-ليجندر كنقاط تجميع. طريقة غاوس-ليجندر القائمة على s نقطة لها رتبة 2s . [ 2 ] جميع طرق غاوس-ليجندر مستقرة من النوع A. [ 3 ]
في الواقع، يمكن للمرء أن يثبت أن رتبة طريقة التجميع تتوافق مع رتبة قاعدة التربيع التي يمكن الحصول عليها باستخدام نقاط التجميع كأوزان.
طريقة التجميع المتعامد
في طريقة التجميع المباشر، نقوم أساسًا بإجراء حساب التفاضل والتكامل التغيري باستخدام الفضاء الجزئي ذي الأبعاد المحدودة للدوال الخطية القطعية (كما في قاعدة شبه المنحرف)، أو الدوال التكعيبية، أو غيرها من الدوال متعددة الحدود القطعية. أما في طريقة التجميع المتعامد، فنستخدم الفضاء الجزئي ذي الأبعاد المحدودة الممتد بواسطة أول N متجه في أساس متعدد الحدود متعامد ، مثل متعددات حدود ليجندر .
التطبيقات
رياضة السيارات
بدأت فرق الفورمولا 1 الكبرى في التحول من المحاكاة شبه الساكنة إلى أساليب التجميع في العقد الثاني من الألفية الثانية لمحاكاة الزمن اللازم لإكمال السيارة دورة كاملة حول الحلبة. ويُعتقد أن فريق ساوبر كان من أوائل الفرق التي قامت بهذا التحول. تتضمن المحاكاة شبه الساكنة التقليدية إنشاء نطاق أداء (gLat-gLong-vCar) للسيارة، ثم البدء من كل نقطة ذروة (أدنى سرعة للسيارة) والتسارع للأمام والخلف عبر منطقة الكبح باستخدام هذا النطاق لتجميع لفة كاملة. يُعد هذا تبسيطًا مفرطًا للمشكلة لأن النطاق يُمثل حالة ثابتة، وبالتالي يتجاهل أيًا من الديناميكيات التي تحدث، فعلى سبيل المثال، يمكن للسيارة أن تنتقل بشكل فوري بين الانزلاق الأمامي والانزلاق الخلفي.
تضمن التحول إلى أساليب التجميع في المحاكاة تحويل اللفة بأكملها إلى مسألة تحسين، مقسمة إلى خطوات مسافة حول اللفة تصف خصائص السيارة الفيزيائية عند كل نقطة. الهدف هو تقليل زمن اللفة والخطأ في الخصائص الفيزيائية عند كل نقطة. بمجرد اكتمال التحسين، تجد طريقة التجميع الحد الأدنى لزمن اللفة لإعداد سيارة معين حول حلبة السباق عن طريق تغيير زاوية المكابح/الخانق وعجلة القيادة مع مراعاة الخصائص الفيزيائية عند كل نقطة. يمكن إضافة قيود إضافية إلى دالة الهدف إلى جانب تقليل زمن اللفة، مثل قيود الطاقة (الوقود، الكهرباء، انزلاق الإطارات، المكابح)، وقيود درجة الحرارة (الإطارات، درجة حرارة البطارية)، ويمكن إضافة عناصر تحكم إضافية، مثل دواسات خانق متعددة تتحكم في الطاقة لجميع العجلات الأربع، إلى الخصائص الفيزيائية. هذا يسمح بحل المشكلات المعقدة للغاية على النحو الأمثل.
انظر أيضاً
ملحوظات
- ^ آشر وبيتزولد 1998 ؛ ^ إيزرليس 1996 ، ص 43-44
- ↑ إيزرليس 1996 ، ص 47
- ↑ إيزرليس 1996 ، ص 63
مراجع
- آشر، أوري م.؛ بيتزولد، ليندا ر. (1998)، طرق الحاسوب للمعادلات التفاضلية العادية والمعادلات التفاضلية الجبرية ، فيلادلفيا: جمعية الرياضيات الصناعية والتطبيقية ، ISBN 978-0-89871-412-8.
- هيرير، إرنست؛ نورسيت، سيفرت بول؛ وانر، جيرهارد (1993)، حل المعادلات التفاضلية العادية الأول: مشاكل غير قاسية ، برلين، نيويورك: سبرينغر-فيرلاغ ، ISBN 978-3-540-56670-0.
- إيزرليس، أرييه (1996)، مدخل إلى التحليل العددي للمعادلات التفاضلية ، مطبعة جامعة كامبريدج ، رمز Bibcode : 1996fcna.book.....I ، رقم ISBN 978-0-521-55655-2.
- وانغ، ينغوي؛ تشين، سوكين؛ وو، شيونغوا (2009)، "طريقة التجميع الطيفي العقلاني لحل فئة من مسائل الاضطراب الفردي المُعَلم"، مجلة الرياضيات الحسابية والتطبيقية ، 233 (10): 2652-2660 ، doi : 10.1016/j.cam.2009.11.011.
- ملاءمة المنحنيات
- المعادلات التفاضلية العددية
