تتبّع معدل التغيّر
تذكر المعادلة التفاضلية مدى سرعة تغيّر كمية: dtdy=f(t,y). المال الذي ينمو بمعدل مستمر r يحقق dtdy=ry وحله y0ert. والمعدل القصير الذي يُسحب نحو مستوى طويل الأجل θ يحقق dtdr=κ(θ−r). قليل من المعادلات له حل بصيغة، لذا نتقدم عبر الزمن عدديًا.
yn+1=yn+hf(tn,yn)(1) تتبع طريقة أويلر المماس لخطوة قصيرة h: القيمة الجديدة = القيمة القديمة + الخطوة × الميل. وهي بسيطة لكن دقتها من الرتبة الأولى فقط: تنصيف h ينصّف الخطأ. أما رونج–كوتا من الرتبة 4 (RK4) فتأخذ الميل أربع مرات في كل خطوة وتمزجها، yn+1=yn+6h(k1+2k2+2k3+k4)، ويتناقص خطؤها بنسبة h4: تنصيف h يقسمه على 16.
نمو بمعدل 1 بطريقتينلنحلّ
y′=y و
y(0)=1 حتى
t=1 بخطوة
h=0.5. أويلر:
y1=1+0.5⋅1=1.5 و
y2=1.5+0.5⋅1.5=2.25 مقابل
e=2.7183، أي خطأ 0.4683. وRK4 لخطوة واحدة حتى
t=0.5:
k1=1 و
k2=1.25 و
k3=1.3125 و
k4=1.65625، فيكون
y=1+60.5(1+2.5+2.625+1.65625)=1.6484 مقابل الحقيقي
e0.5=1.6487.
- أويلر: yn+1=yn+hf(tn,yn) بدقة من الرتبة الأولى.
- RK4: أربعة ميول في كل خطوة بأوزان 1 و2 و2 و1؛ دقة من الرتبة الرابعة.
- خطأ البتر: ما يضيع حين نتقدم بخطوات بدل الحل الدقيق.
الخطوة الأصغر ليست مجانيةتنصيف الخطوة يضاعف عدد الخطوات. وبعد حد معيّن يزداد خطأ التقريب بينما لا يعود خطأ البتر مهمًا، وبعض المعادلات الجاسئة تنفجر ما لم تكن الخطوة صغيرة بما يكفي. قارن حجمين للخطوة لتقدير الخطأ قبل أن تثق بنتيجة.
المختبر: ما الذي يُقيَّم
- خطوتا أويلر15 نقطة
- خطأ أويلر15 نقطة
- خطوة RK4 واحدة20 نقطة
- رتب الدقة10 نقطة
- تنصيف الخطوة15 نقطة
- حلقة أويلر10 نقطة
- لماذا يتفوق RK4 على أويلر15 نقطة