Anda di halaman 1dari 16

UNIVERSIDADNACIONALDELCENTRODELPERÚ

FACULTAD DE INGENIERÍA CIVIL

Cátedra : PROGRAMACIÓN DIGITAL


Docente : Ing. José Gora Gallo
Alumno : Conde Miguel, Yeison Cristian

2018
Método de Jacobi: Forma Matricial

✓ Descomponiendo A = D - L - U. -U=trian. Sup(A)

-U
D =
-L

-L=trian. Inf(A) D=diag(A)


xk +1 = Txk + c - iteración por el método de Jacobi
Sepuede escribir como A=D-L-U (No es unafactorización)

Ax = b  (D − L −U )x = b Dxk +1 = (L +U )x k + b
xk +1 = D−1(L +U )x k + D−1b
T = D−1 (L +U )
c = D−1b
xk +1 =Txk + c
Ejercicio:
Aplicando el método de Jacobi, resuelve el sistema: (considera un error
del 5%) 12x1 − 2x2 − 3x3 = 50
−3x1 + 2x2 − 2x3 = 20
4x1 − 4x2 +11x3 = 3
Solución:
Determinamos la matriz A y b:
Determinamos la matriz D y D-1:

Determinamos la matriz Ly U:
Planteamos la formula, y resolvemos: xk +1 = D−1b + D−1 (L +U )x k
Presentamos y tenemos:

xk +1
1 = 4.1666 + 0.1666x + 0.25x3
k
k
2

xk +1
=10 +1.5xk + xk
2 1 3

x3k +1 = 0.2727 − 0.3636xk1 + 0.3636x2k


Para la primera iteración, tenemos: x10 = 0, x20 = 0, x30 = 0

x1 = 4.1666 +0.1666 x0 + 0.25x0 → x1 = 4.1666


1 2 3 1

x1 = 10 +1.5 x0 + x0 → x1 =10
2 1 3 2

x1 = 0.2727 − 0.3636 x0 + 0.3636 x0 → x1 = 0.2727


3 1 2 3
Para la segunda iteración,tenemos: x1 = 4.1666, x1 = 10, x1 = 0.2727
1 2 3

Para el calculo del error porcentual:


x 1 = 5.9008 − 4.1666 100 = 29.3892%
5.9008

x 2 = 16.5226 −10 100 = 39.4768%


16.5226

x 3 = 2.3937 − 0.2727 100 = 88.6076%


2.3937
Ejercicio:
Aplicando el método de Jacobi, resuelve el sistema: (considera un error
del 3%) 4x1 + x2 + x3 = 6
2x1 − 5x2 + x3 = −2
x1 + 2x2 + 7x3 =10

4 1+1
−5  2 + 1
7 1+ 2
Despejamos x1, x2 , x3 en las ecuaciones, así:

6 − x2 − x3 −2 − 2x2 − x3 −x − 2x2 +10


x1 = → x2 = → x3 = 1
4 −5 7

Consideramos en las ecuaciones el valor de K, así:

6 − x k
− x k
−2 − 2x k
− x k
−x k
− 2x2 +10
k
x1 =
k+1 2 3
→ x2 =
k+1 2 3
→ x3 =
k+1 1
4 −5 7
Ejercicio:
Aplicando el método de Jacobi, resuelve el sistema: (considera un error
del 5%) x + 4x + 7x + x = 34
1 2 3 4

−x1 + 3x2 − 3x3 + 9x4 =12


8x1 + 2x2 + x3 + 3x4 = 37
2x1 + 6x2 + x3 + 2x4 = 34
Solución :
Determinamos si el valor absoluto de los elementos de la matriz diagonal esuna
matriz dominante: 1  4+7+ 1
3  −1 + −3 + 9
No cumple
1  8+2+3
2  6+1+ 2
Procedemos a hacerle el siguiente arreglo:
x1 + 4x2 + 7x3 + x4 = 34 →(3)
−x1 + 3x2 − 3x3 + 9x4 = 12 → (4)
8x1 + 2x2 + x3 + 3x4 = 37 → (1)
2x1 + 6x2 + x3 + 2x4 = 34 → (2)
Comprobamos si es una matriz
8x1 + 2x2 + x3 + 3x4 = 37 dominante: 8  2+1+ 3
2x1 + 6x2 + x3 + 2x4 = 34 6  2+1+ 2
x1 + 4x2 + 7x3 + x4 = 34 7  1 + 4 +1
−x1 + 3x2 − 3x3 + 9x4 = 12 Sicumple
9  −1 + 3 + −3
Despejamos x1, x2 , x3 , x4 en las ecuaciones, así:

37 − 2x2 − x3 − 3x4 34 − 2x1 − x3 − 2x4


x1 = → x2 = →
8 6
34 − x1 − 4x2 − x4 12 + x1 − 3x2 + 3x3
x3 = → x4 =
7 9
Consideramos en las ecuaciones el valor de K, así:

37 − 2x k
− x k
− 3x k
34 − 2x k
− x k
− 2x k
x1k+1 = 2 3 4
→ x2k+1 = 1 3 4

8 6
34 − x k
− 4x k
−x k
12 + x k
− 3x k
+ 3x k
x3k+1 = 1 2 4
→ x4k+1 = 1 2 3
7 9