Académique Documents
Professionnel Documents
Culture Documents
Bibliografa:
Mtodos Numricos para Ingenieros. Chapra, S.; Canale, R. Ed. McGraw-Hill.
Mtodos Numricos con MATLAB. Mathews, J.;Fink, K. Ed. Prentice Hall.
Anlisis Numrico. Burden, R. Faires, J. D. Ed. Thomson Learning.
Mtodos de Resolucin de
Sistemas de Ecuaciones Lineales
50 C
50 C
100 C
50 C
100 C
T1
T2
T3
T4
T5
T6
0 C
50 C
0 C
50 C
50 C
a n1 x1 a n 2 x 2 ... a nn x n b n
A X=B
A nxn
X nx1
B nx1
a 11
a12
... a 1n b1
a 21 a 22 ... a 2 n b 2
A | b
... ... ... ... ...
a n1 a n 2 ... a nn b n
u 22 x 2 u 23 x n ... u 2 n 1 x n u 2 n x n h 2
u 33 x n ... u 3n 1 x n u 3n x n h 3
u nn x n h n
hn
unn
h n 1 u n 1,n x n
u n 1, n 1
hk
xk
j k 1
ukk
kj
xj
para k = n-1, n-2, .,1
4T1 T2 0 T3 T4 0 T5 0 T6 150
T 4T T 0 T T 0 T 50
1
2
3
4
5
6
0 T1 T2 4 T3 0 T4 0 T5 T6 150
T 0 T 0 T 4 T T 0 T 50
1
2
3
4
5
6
0 T1 T2 0 T3 T4 4 T5 T6 50
0T1 0 T2 T3 0 T4 T5 4 T6 50
Solucin:
T1=60.87[C], T2=54.35[C],T3=60.87[C],T4=39.13 [C],T5=45.65 [C],T6=39.13 [C]
sol={60.87,54.35,60.87,39.13,45.65,39.13}
{60.87,54.35,60.87,39.13,45.65,39.13}
error=Abs[m.sol-v]*100
{0., 1, 0., 7.10543*10-13, 1, 1.42109*10-12}
Solucin = {4,3}
a1={{1,2},{1.05,2}};
Flatten/@Transpose[{a1,t}]
{{1,2,10},{1.05,2,10.4}}
RowReduce[Flatten/@Transpose[{a1,t}]]
{{1,0.,8.},{0,1,1.}}
Grficamente:
r1[x_]:=(10-x)/2
r2[x_]:=(10.4-1.1*x)/2
Solucin = {8,1}
4. SISTEMAS SINGULARES
a 41 a 42
a 13 a 14 1 0
a 23 a 24 l 21 1
a 33 a 34 l31 l32
a 43 a 44 l 41 l 42
0
0
1
l 43
0
0
0
u11 u12
0 u
22
0
0
0
0
u13
u 23
u 33
0
u14
u 24
u 34
u 44
Etapas de resolucin:
Primero resolver: L y = b y = L-1 b
Y luego resolver: U x = y
U x = L-1 b
x = U-1 L-1 b
Determinacin de L y U:
LU
Es decir:
a11 = u11
a12 = u12
a13 = u13
a14 = u14
a21= l21 u11
a31 = l31 u11
a41 = l41 u11
En general: li1
R3: R3 (5/7) R1
=U
4T1 T2 0 T3 T4 0 T5 0 T6 150
T 4T T 0 T T 0 T 50
1
2
3
4
5
6
0 T1 T2 4 T3 0 T4 0 T5 T6 150
T 0 T 0 T 4 T T 0 T 50
1
2
3
4
5
6
0 T1 T2 0 T3 T4 4 T5 T6 50
0T1 0 T2 T3 0 T4 T5 4 T6 50
Ax = b
Premultiplicamos por P
PAx = Pb
Como PA = LU
LUx=Pb
Lo que resulta:
x = U -1 L-1 P b
Mtodos Directos
Para algunos mtodos la cantidad de operaciones que se necesitan para resolver un
sistema de n ecuaciones con n incognitas es: O(n3).
Por ejemplo para calcular un sistema de 1000 x 1000, se requerirn alrededor de 103
operaciones aritmticas!!!!
Para matrices ralas (tienen muchos ceros) no se adaptan adecuadamente por las
siguientes razones:
A medida que se aplica el proceso de eliminacin directa, ciertos elementos que
eran nulos dejan de serlo. Por lo tanto aumento considerablemente el espacio de
almacenamiento utilizado por la matriz.
La mayora de las operaciones aritmticas que realizan estos mtodos se aplican a
elementos nulos desperdiciando tiempo de cmputo.
Mtodos Iterativos
Los mtodos iterativos realizan aproximaciones sucesivas para obtener soluciones cada
vez mas precisas en cada iteracin. Los requerimientos de memoria para estos son en
general menores en orden de magnitud.
En que consisten?
Aproximacin inicial x(0) al vector solucin x.
Generacin de una sucesin de vectores que convergen a x: x ( k )
k 0
Matricialmente:
Se convierte el sistema A x = b en un sistema equivalente de la forma x=Tx+C
siendo Tm x m y Cm x 1.
La sucesin de vectores solucin se genera calculando para cada k = 1,2,3,
entonces:
x(k) = T x(k-1) + C
Mtodos Iterativos
Ventajas:
eficientes en trminos de almacenamiento
eficientes en tiempo de cmputo
Desventajas:
no siempre convergen a la solucin
Si la matriz es estrictamente diagonal dominante, los mtodos iterativos convergen a la
solucin para cualquier aproximacin inicial.
a ii a ij
j1
j i
Mtodo de Jacobi
a11 x1 a12 x 2 a13 x 3 ... a1n x n b1
a x a x a x ... a x b
23
3
2n
n
2
21 1 22 2
a 31 x1 a 32 x 2 a 33 x 3 ... a 3n x n b 3
..........................................................
a n1 x1 a n 2 x 2 a n 3 x 3 ... a nn x n b n
De ecuacin (1): x1
(1)
De ecuacin (2): x 2
(1)
(1)
b1 a 12 x 2
( 0)
a 13 x 3
a 11
(0)
a 23 x 3
a 22
b 2 a 21 x1
De ecuacin (n): xn
bn an1 x1
(0)
( 0)
... a 1n x n
( 0)
... a 2 n x n
(0)
( 0)
( 0)
an 2 x2 ... an ,n 1 xn 1
ann
(0)
a
j1
ij
x j bi
j i
xi
ij
para i=1,2,...,n
a ii
xi
(k )
b i a ij x j
j1
a ii
( k 1)
Para i = 1,2,,n
Con i j.
4T1 T2 0 T3 T4 0 T5 0 T6 150
T 4T T 0 T T 0 T 50
1
2
3
4
5
6
0 T1 T2 4 T3 0 T4 0 T5 T6 150
T 0 T 0 T 4 T T 0 T 50
1
2
3
4
5
6
0 T1 T2 0 T3 T4 4 T5 T6 50
0T1 0 T2 T3 0 T4 T5 4 T6 50
A
... ...
a n1 a n 2
... a 1n a11 0
... a 2 n 0 a 22
... 0 0
0
... 0 a 21
0
...
0 0 a12
...
0 0
0
Si A = D L U, entonces: A
x=b
(D L U) x = b
Dx=b+Lx+Ux
D x = (L + U ) x + b
x = D-1 (L + U) x + D-1 b
De aqu surge que: x(k) = D-1 (L + U) x(k-1) + D-1 b con k = 1,2,
x(k) =
x(k-1) +
... a 1n
... a 2 n
... ...
...
0
Mtodo de Gauss-Seidel
a11 x1 a 12 x 2 a13 x 3 ... a1n x n b1
a x a x a x ... a x b
23
3
2n
n
2
21 1 22 2
a 31 x1 a 32 x 2 a 33 x 3 ... a 3n x n b 3
..........................................................
a n1 x1 a n 2 x 2 a n 3 x 3 ... a nn x n b n
b1 a 12 x 2
( 0)
(0)
(0)
a 13 x 3 ... a 1n x n
x
De ecuacin (1): 1
a 11
(1)
(0)
(0)
b 2 a 21 x1 a 23 x 3 ... a 2 n x n
(1)
De ecuacin (2): x 2
a 22
(1)
(1)
De ecuacin (n): x n
(1)
i 1
En general:
xi
(1)
b a n1 x1 a n 2 x 2 ... a n ,n 1 x n 1
n
a nn
(k)
bi a i j x j
j1
(k)
ai j x j
j i 1
a ii
( k 1)
(1)
Mtodo de Clculo:
Paso 1: se considera x2 = x3 = =xn = 0
entonces: x (1) b1
1
a 11
x2
(1)
b a x
1 21 1
a 22
(1)
(1)
(1)
(1)
Paso 3 a Paso n: se calcula de la misma manera:x 3 , x 4 ,..., x n
En forma matricial:
Si A = D L U, entonces: A
x=b
(D L - U) x = b
(D L) x U x = b
(D L) x = U x + b
(D L)-1 (D L) x = (D L)-1 (U x + b)
x = (D L)-1 U x + (D L)-1 b
De aqu surge que: x(k) = (D- L )-1 U x(k-1) + (D- L )-1 b con k = 1,2,
x(k) =
x(k-1) +
4T1 T2 0 T3 T4 0 T5 0 T6 150
T 4T T 0 T T 0 T 50
1
2
3
4
5
6
0 T1 T2 4 T3 0 T4 0 T5 T6 150
T 0 T 0 T 4 T T 0 T 50
1
2
3
4
5
6
0 T1 T2 0 T3 T4 4 T5 T6 50
0T1 0 T2 T3 0 T4 T5 4 T6 50
FIN