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

תוכן שנמחק תוכן שנוסף
שורה 151:
 
===שיטת Jacobi===
שיטה זו משתמשת באיברי המטריצה A על מנת להתכנס לפתרון מתוךהמהירה ביותר יש לבחור ניחוש התחלתי 0.1861.הממוצע של הערכים העצמאיים. מבצעים איטרציות עד להתכנסות של כל וקטור הנעלמים. כלומר: לא מתבצעות איטרציות עבור כל אחד ואחד מהנעלמים בנפרד.
מתוך הסכום :<math>\ \sum_{j=1}^N a_{ij}x_j=b_i,\ i=1,..,N</math> נבודד את הנעלם x<sub>i</sub>:
:<math>\ a_{ii}x_i+ \sum_{j=1,j\neq i}^N a_{ij}x_j= b_i \quad\Rightarrow\ x_i= -\sum_{j=1,j\neq i}^N {a_{ij}\over a_{ii}} x_j+ {b_i\over a_{ii}}</math>