Método iterativo de Jacobi

Sistema lineal:

𝐴 𝑥┴→=𝑏┴→

𝐸_1:−2𝑥_1+𝑥_2+1/2 𝑥_3=4

𝐸_2:𝑥_1−2𝑥_2−1/2 𝑥_3=−4

𝐸_3:𝑥_2+2𝑥_3=0

Despejando Xi

𝑥_1=(4−𝑥_2−1/2 𝑥_3)/(−2)

𝑥_2=(−4−𝑥_1−1/2 𝑥_3)/(−2)

𝑥_3=(−𝑥_2)/2

X=( 1 2 -1 1)
Xo=( 0 0 0 0)
k 0 1 2
x1(k) 0.0000 -2.0000 -1.0000
(k)
x 2 0.0000 2.0000 1.0000
x3(k) 0.0000 0.0000 -1.0000

|x1(k)-x1(k-1)| 2.0000 1.0000

(k) (k-1)
|x -x
2 2
| 2.0000 1.0000
(k) (k-1)
|x -x
3 3
| 0.0000 1.0000

||x(k)-x(k-1)||∞ 2.00E+00 1.00E+00

|x1(k)| 2.0000 1.0000

 |x2(k)| 2.0000 1.0000
(k)
|x |
3 0.0000 1.0000

||x(k)||∞ 2.0000 1.0000

||x(k)-x(k-1)||∞ < 1*10-3 1.0E+00 1.0E+00

(k)
||x ||∞
Real

||x(10)-x||∞
Método iterativo de Jacobi
Sistema lineal:

𝐴 𝑥┴→=𝑏┴→

𝐸_1:4𝑥_1+𝑥_2−𝑥_3+𝑥_4=−2
𝐸_2:𝑥_1+4𝑥_2−𝑥_3−𝑥_4=−1
𝐸_3:−𝑥_1−𝑥_2+5𝑥_3+𝑥_4=0
𝐸_4:𝑥_1−𝑥_2+𝑥_3+3𝑥_4=1

Despejando Xi

𝑥_1=(−2−𝑥_2+𝑥_3−𝑥_4)
/4

𝑥_2=(−1−𝑥_1+𝑥_3+𝑥_4)/4

𝑥_3=(𝑥_1+𝑥_2−𝑥_4)/5

𝑥_4=(1−𝑥_1+𝑥_2−𝑥_3)/3

X=( 1 2 -1 1)
Xo=( 0 0 0 0)
k 0 1 2 3 4 5 6 7 8
x1(k) 0.0000 -0.5000 -0.5208
(k)
x 2 0.0000 -0.2500 -0.0417
(k)
x 3 0.0000 0.0000 -0.2167
(k)
x 4 0.0000 0.3333 0.4167

|x1(k)-x1(k-1)| 0.5000 0.0208

(k) (k-1)
|x -x
2 2
| 0.2500 0.2083
(k) (k-1)
|x -x
3 3
| 0.0000 0.2167
(k) (k-1)
|x -x
4 4
| 0.3333 0.0833
(k) (k-1)
||x -x ||∞ 5.00E-01 2.17E-01
 |x1(k)| 0.5000 0.5208
(k)
|x |
2 0.2500 0.0417
|x3(k)| 0.0000 0.2167
(k)
|x |
4 0.3333 0.4167
(k)
||x ||∞ 0.5000 0.5208

||x(k)-x(k-1)||∞ < 1*10-3 1.0E+00 4.2E-01

(k)
||x ||∞
 Real
9 10 x x(10)

||x(10)-x||∞
 Método iterativo de Gauss-Seidell
Sistema No lineal:

𝐸_1:−2𝑥_1+𝑥_2+1/2 𝑥_3=4

𝐸_2:𝑥_1−2𝑥_2−1/2 𝑥_3=−4

𝐸_3:𝑥_2+2𝑥_3=0

Despejando Xi

𝑥_1=(4−𝑥_2−1/2 𝑥_3)/(−2)

𝑥_2=(−4−𝑥_1−1/2 𝑥_3)/(−2)

𝑥_3=(−𝑥_2)/2

X=( )
Xo=( 0.0 0.0 0.0 )
k 0 1 2 3 4 5
x1(k) 0.0000000 -2.0000 -1.6250
(k)
x 2 0.0000000 1.0000 1.0625
x3(k) 0.0000000 -0.5000 -0.5313
(k)
x 4

|x1(k)-x1(k-1)| 2.00E+00 3.75E-01

(k) (k-1)
|x -x
2 2
| 1.00E+00 6.25E-02
(k) (k-1)
|x -x
3 3
| 5.00E-01 3.13E-02
|x4(k)-x4(k-1)|
||x(k)-x(k-1)||∞ 2.00E+00 3.75E-01
 |x1(k)| 2.0000 1.6250
(k)
|x |
2 1.0000 1.0625
|x3(k)| 0.5000 0.5313
(k)
|x |
4

||x(k)||∞ 2.0000 1.6250

||x(k)-x(k-1)||∞ < 1*10-5 1.00E+00 2.31E-01

(k)
||x ||∞
6 7 8 9 10
Método iterativo de Gauss-Seidell
Sistema No lineal:

𝐸_1:4𝑥_1+𝑥_2−𝑥_3+𝑥_4=−2
𝐸_2:𝑥_1+4𝑥_2−𝑥_3−𝑥_4=−1
𝐸_3:−𝑥_1−𝑥_2+5𝑥_3+𝑥_4=0
𝐸_4:𝑥_1−𝑥_2+𝑥_3+3𝑥_4=1

Despejando Xi

𝑥_1=(−2−𝑥_2+𝑥_3−𝑥_4)/4

𝑥_2=(−1−𝑥_1+𝑥_3+𝑥_4)/4

𝑥_3=(𝑥_1+𝑥_2−𝑥_4)/5

𝑥_4=(1−𝑥_1+𝑥_2−𝑥_3)/3

X=( )
Xo=( 0.0 0.0 0.0 0.0 )
k 0 1 2 3 4 5
x1(k) 0.0000000 -0.5000 -0.6250
(k)
x 2 0.0000000 -0.1250 0.0000
x3(k) 0.0000000 -0.1250 -0.2250
(k)
x 4 0.0000 0.5000 0.6167

|x1(k)-x1(k-1)| 5.00E-01 1.25E-01

(k) (k-1)
|x -x
2 2
| 1.25E-01 1.25E-01
(k) (k-1)
|x -x
3 3
| 1.25E-01 1.00E-01
|x4(k)-x4(k-1)|
||x(k)-x(k-1)||∞ 5.00E-01 1.25E-01
 |x1(k)| 0.5000 0.6250
(k)
|x |
2 0.1250 0.0000
|x3(k)| 0.1250 0.2250
(k)
|x |
4

||x(k)||∞ 0.5000 0.6250

||x(k)-x(k-1)||∞ < 1*10-5 1.00E+00 2.00E-01

(k)
||x ||∞
6 7 8 9 10