אנליזה נומרית/פתרון משוואות דיפרנציאליות: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Mintz l (שיחה | תרומות)
Mintz l (שיחה | תרומות)
מ גזור ושמור->תזכורת
שורה 23:
 
==פתרון בשיטת אוילר==
{{גזור ושמורתזכורת|פתרון מד"ר (אוילר):<br /><math>\ y_{i+1}= y_i+hf(x_i,y_i)</math>}}
 
שיטת אוילר היא פתרון באמצעות טור טיילור, כאשר לוקחים שני איברים ראשונים בלבד, דבר אשר חוסך חישוב נגזרות על חשבון פגיעה בדיוק הפתרון:
שורה 62:
שיטה זו נקראת גם "שיטת אוילר המשופרת" (improved Euler method). מבחינה גאומטרית, היא משתמשת בממוצע השיפועים בשתי נקודות סמוכות <math>\ (x_i,y_i),\ (x_i+h,y_i+hy_i')</math> המתקבלות משיטת אוילר. שימו לב כי: <math>\ x_{i+1}=x_i+h,\ y_{i+1}= y_i+hy_i'</math> רק בשיטת אוילר, ואילו כאן אלו שתי נקודות שונות. כאן, הנקודה <math>\ (x_{i+1},y_{i+1})</math> מתקבלת מחיתוך הקו הישר היוצא מנקודה <math>\ (x_i,y_i)</math> וששיפועו הוא הממוצע הנ"ל, עם הישר <math>\ x=x_{i+1}=x+h</math>.
 
{{גזור ושמורתזכורת|'''שיטת Heun''':<br />
<math>\ y_{i+1}= y_i+ \tfrac{h}{2}(C_i,D_i)</math><br />
<math>\ C_i= f(x_i,y_i)</math><br />
שורה 97:
כך שככל שנקח יותר איברים, נקבל ביטוי התלוי ביותר נקודות קודמות. שימו לב כי השתמשנו באופרטור הפרשים אחוריים על מנת לקבל תלות בנקודות הקודמות.
 
{{גזור ושמורתזכורת|שיטה רב-צעדית:<br /><math>\ y_{i+1}= y_i+ h\left[ 1+{\nabla\over 2}+ {5 \over 12}\nabla^2+ {3\over 8}\nabla^3+... \right]f(x_i,y_i)</math>}}
 
שימו לב כי אם ניקח איבר בודד, נקבל את שיטת אוילר.