Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Apunte Metodo Iterativo Jacobi PDF
Apunte Metodo Iterativo Jacobi PDF
Objetivo:
Introducción
1
Departamento de Matemática
E = X − X̃
R = AX̃ − b
¿Será que kRk pequeña, implica kEk también pequeña, donde k·k es al-
guna norma vectorial?
k·k : Rn 7−→ R
X 7−→ kXk
2
Departamento de Matemática
iii) kX + Y k ≤ kXk + kY k.
n
! 21
X
kXk2 = x2i
i=1
n
X
kXk1 = |xi|
i=1
kXk∞ = M ax |xi|
1≤i≤1
3
Departamento de Matemática
X (k) = BX (k−1)+c, k = 1, 2, . . .
y se espera que la sucesión X (k) k converja al vector solución X del siste-
ma AX = b (o equivalente X = BX + c), donde la convergencia se entiende
en el siguiente sentido.
Definición:
Sea k·k una norma vectorial en Rn. Decimos que la sucesión
X (k) k de vectores de Rn converge al vector X ∈ Rn, según,
(k)
lı́m
X − X
= 0.
k→∞
a11x1 + a12x2 + · · · + a1nxn = b1
a21x1 + a22x2 + · · · + a2nxn = b2
...
a x + a x + ··· + a x = b
n1 1 n2 2 nn n n
n
X aij bi
xi = − xj + , i = 1, 2, · · · n
j=1
aii aii
j6=i
4
Departamento de Matemática
aij
− a , i 6= j
ii
bij = i, j = 1, 2, · · · , n
0 , i=j
X (k) = BJ X (k−1) + c, k = 1, 2, · · ·
n
(k−1)
X
bi − aij xj
j=1
(k) j6=i
xi = , i = 1, 2, · · · , n, (1)
aii
que es llamada fórmula escalar de iteración del método de Jacobi.
i)
R(k)
< , siendo R(k) = AX (k) − b,
(k)
(k−1)
ii) X − X
< ,
5
Departamento de Matemática
(k)
X − X (k−1)
iii)
X (k)
< ,
4x1 − x2 =1
−x1 + 4x2 − x3 =1
−x2 + 4x3 − x4 = 1
−x3 + 4x4 = 1
Solución:
Vector inicial,
6
Departamento de Matemática
0,3438
0,4219
X (3) =
0,4219
0,3438