صيغة التفاضل العكسي

صيغة التفاضل العكسي ( BDF ) هي مجموعة من الطرق الضمنية للتكامل العددي للمعادلات التفاضلية العادية . وهي طرق خطية متعددة الخطوات ، تقوم، لدالة معينة وزمن محدد، بتقريب مشتقة تلك الدالة باستخدام معلومات من نقاط زمنية محسوبة مسبقًا، مما يزيد من دقة التقريب. تُستخدم هذه الطرق بشكل خاص لحل المعادلات التفاضلية الصلبة . وقد طُرحت هذه الطرق لأول مرة من قِبل تشارلز ف. كورتيس وجوزيف أو. هيرشفيلدر عام 1952. [ 1 ] وفي عام 1967، قام سي. ويليام جير بصياغة هذا المجال رسميًا في ورقة بحثية رائدة استندت إلى عمله السابق غير المنشور. [ 2 ]

الصيغة العامة

تُستخدم طريقة BDF لحل مسألة القيمة الابتدائية

y=و(ت،y)،y(ت0)=y0.{\displaystyle y'=f(t,y),\quad y(t_{0})=y_{0}.}

يمكن كتابة الصيغة العامة لـ BDF على النحو التالي [ 3 ]

ك=0sأكyن+ك=حβو(تن+s،yن+s)،{\displaystyle \sum _{k=0}^{s}a_{k}y_{n+k}=h\beta f(t_{n+s},y_{n+s}),}

أينح{\displaystyle h}يشير إلى حجم الخطوة وتن=ت0+نح{\displaystyle t_{n}=t_{0}+nh}. منذو{\displaystyle f}يتم تقييمها للمجهولyن+s{\displaystyle y_{n+s}}تعتمد طرق BDF على الأساليب الضمنية ، وقد تتطلب حل معادلات غير خطية في كل خطوة. المعاملاتأك{\displaystyle a_{k}}وβ{\displaystyle \beta }يتم اختيارها بحيث تحقق الطريقة الترتيب المطلوبs{\displaystyle s}وهو الحد الأقصى الممكن.

اشتقاق المعاملات

انطلاقاً من الصيغةy(تن+s)=و(تن+s،y(تن+s)){\textstyle y'(t_{n+s})=f(t_{n+s},y(t_{n+s}))}يمكن للمرء أن يقاربy(تن+s)yن+s{\displaystyle y(t_{n+s})\approx y_{n+s}}وy(تن+s)صن،s(تن+s){\displaystyle y'(t_{n+s})\approx p_{n,s}'(t_{n+s})}، أينصن،s(ت){\displaystyle p_{n,s}(t)}هي متعددة حدود لاغرانج للاستيفاء للنقاط(تن،yن)،...،(تن+s،yن+s){\displaystyle (t_{n},y_{n}),\ldots ,(t_{n+s},y_{n+s})}باستخدام ذلكتن=ت0+نح{\displaystyle t_{n}=t_{0}+nh}والضرب فيح{\displaystyle h}ويصل المرء إلى طريقة BDF للترتيبs{\displaystyle s}.

تركيبات محددة

دوال توزيع الاحتمال ذات الخطوة s مع s < 7 هي: [ 4 ]

  • BDF1:yن+1-yن=حو(تن+1،yن+1){\displaystyle y_{n+1}-y_{n}=hf(t_{n+1},y_{n+1})}(هذه هي طريقة أويلر العكسية )
  • BDF2:yن+2-43yن+1+13yن=23حو(تن+2،yن+2){\displaystyle y_{n+2}-{\tfrac {4}{3}}y_{n+1}+{\tfrac {1}{3}}y_{n}={\tfrac {2}{3}}hf(t_{n+2},y_{n+2})}
  • BDF3:yن+3-1811yن+2+911yن+1-211yن=611حو(تن+3،yن+3){\displaystyle y_{n+3}-{\tfrac {18}{11}}y_{n+2}+{\tfrac {9}{11}}y_{n+1}-{\tfrac {2}{11}}y_{n}={\tfrac {6}{11}}hf(t_{n+3},y_{n+3})}
  • BDF4:yن+4-4825yن+3+3625yن+2-1625yن+1+325yن=1225حو(تن+4،yن+4){\displaystyle y_{n+4}-{\tfrac {48}{25}}y_{n+3}+{\tfrac {36}{25}}y_{n+2}-{\tfrac {16}{25}}y_{n+1}+{\tfrac {3}{25}}y_{n}={\tfrac {12}{25}}hf(t_{n+4},y_{n+4})}
  • BDF5:yن+5-300137yن+4+300137yن+3-200137yن+2+75137yن+1-12137yن=60137حو(تن+5،yن+5){\displaystyle y_{n+5}-{\tfrac {300}{137}}y_{n+4}+{\tfrac {300}{137}}y_{n+3}-{\tfrac {200}{137}}y_{n+2}+{\tfrac {75}{137}}y_{n+1}-{\tfrac {12}{137}}y_{n}={\tfrac {60}{137}}hf(t_{n+5},y_{n+5})}
  • BDF6:yن+6-360147yن+5+450147yن+4-400147yن+3+225147yن+2-72147yن+1+10147yن=60147حو(تن+6،yن+6){\displaystyle y_{n+6}-{\tfrac {360}{147}}y_{n+5}+{\tfrac {450}{147}}y_{n+4}-{\tfrac {400}{147}}y_{n+3}+{\tfrac {225}{147}}y_{n+2}-{\tfrac {72}{147}}y_{n+1}+{\tfrac {10}{147}}y_{n}={\tfrac {60}{147}}hf(t_{n+6},y_{n+6})}

الطرق التي يكون فيها s > 6 ليست مستقرة عند الصفر، لذا لا يمكن استخدامها. [ 5 ]

استقرار

يُستدل على استقرار الطرق العددية لحل المعادلات الصلبة من خلال منطقة استقرارها المطلق. بالنسبة لطرق BDF، تظهر هذه المناطق في الرسوم البيانية أدناه.

في الوضع الأمثل، تحتوي المنطقة على النصف الأيسر من المستوى المركب، وفي هذه الحالة يُقال إن الطريقة مستقرة من النوع A. مع ذلك، لا يمكن أن تكون الطرق الخطية متعددة الخطوات ذات الرتبة الأعلى من 2 مستقرة من النوع A. تحتوي منطقة استقرار طرق BDF ذات الرتب الأعلى على جزء كبير من النصف الأيسر من المستوى المركب، وتحديدًا على كامل المحور الحقيقي السالب. تُعد طرق BDF أكثر الطرق الخطية متعددة الخطوات كفاءة من هذا النوع. [ 5 ]

مراجع

الاقتباسات

  1. كورتيس، سي إف، وهيرشفيلدر، جي أو (1952). تكامل المعادلات الصلبة. وقائع الأكاديمية الوطنية للعلوم، 38(3)، 235-243.
  2. جير، سي دبليو (1967). "التكامل العددي للمعادلات التفاضلية العادية" . رياضيات الحساب . 21 (98): 146-156 . doi : 10.2307/2004155 . JSTOR 2004155 . 
  3. ^ آشر وبيتزولد 1998 ، §5.1.2، ص. 129
  4. إيزرليس 1996 ، ص 27 (لـ s = 1، 2، 3)؛ سولي ومايرز 2003 ، ص 349 (لجميع قيم s )  
  5. 1 2 سولي ومايرز 2003 ، ص. 349 

الأعمال المشار إليها

للمزيد من القراءة

  • طرق BDF في ويكي SUNDIALS (SUNDIALS هي مكتبة تقوم بتنفيذ طرق BDF وخوارزميات مماثلة).