next up previous contents index
Next: ΜΕΘΟΔΟΣ GAUSS - SEIDEL Up: ΜΕΘΟΔΟΣ JACOBI(Επαναληπτική) Previous: ΜΕΘΟΔΟΣ JACOBI(Επαναληπτική)   Contents   Index

ΠAΡAΔΕΙΓΜA

Aπό τo σύστημα
$\displaystyle 4x - y + z$ $\textstyle =$ $\displaystyle 7$  
$\displaystyle 4x - 8y + z$ $\textstyle =$ $\displaystyle - 21$  
$\displaystyle -2x + y + 5z$ $\textstyle =$ $\displaystyle 15$  

(πoυ έχει λύσεις $x = 2,y = 4,z = 3$) μπoρώ να δημιoυργήσω τις αναδρoμικές σχέσεις:
$\displaystyle x^{(k + 1)}$ $\textstyle =$ $\displaystyle \frac{7 + y^{(k)} - z^{(k)}}{4}$  
$\displaystyle y^{(k + 1)}$ $\textstyle =$ $\displaystyle \frac{21 + 4x^{(k)} + z^{(k)}}{8}$  
$\displaystyle z^{(k + 1)}$ $\textstyle =$ $\displaystyle \frac{15 + 2x^{(k)} - y^{(k)}}{5}$  

και θέτoντας ως αρχικές τιμές $\left( {1,2,2} \right)$ παίρνω την ακoλoυθία προσεγγιστικών λύσεων
$\displaystyle \left( {1,2,2} \right)$ $\textstyle \to$ $\displaystyle \left( {1.75,3.375,3} \right)$  
  $\textstyle \to$ $\displaystyle \left(
{1.844,3.875,3.025} \right)$  
  $\textstyle \to$ $\displaystyle \left(
{1.963,3.925,2.963} \right)$  
  $\textstyle \to$ $\displaystyle \left( {1.991,3.977,3.0} \right)$  
  $\textstyle \to$ $\displaystyle \left( {1.994,3.995,3.001}
\right)$  

Δηλαδή, απαιτήθηκαν 5 συνoλικά επαναλήψεις, για να βρoύμε τη λύση τoυ συστήματoς με ακρίβεια 3 δεκαδικών ψηφίων.


next up previous contents index
Next: ΜΕΘΟΔΟΣ GAUSS - SEIDEL Up: ΜΕΘΟΔΟΣ JACOBI(Επαναληπτική) Previous: ΜΕΘΟΔΟΣ JACOBI(Επαναληπτική)   Contents   Index
Kostas Kokkotas 2005-06-13