Professional Documents
Culture Documents
Grado en Informtica
Tema 6: Anlisis Numrico Matricial II
Luis Alvarez Len
ULPGCLogo
Mtodos Numricos
1 / 84
Contenido
1
Mtodos Numricos
2 / 84
Contenido
1
Mtodos Numricos
3 / 84
Contenido
1
ULPGCLogo
Mtodos Numricos
4 / 84
ULPGCLogo
Mtodos Numricos
5 / 84
ULPGCLogo
Mtodos Numricos
6 / 84
ULPGCLogo
Mtodos Numricos
7 / 84
ULPGCLogo
Mtodos Numricos
8 / 84
ULPGCLogo
Mtodos Numricos
9 / 84
ULPGCLogo
Mtodos Numricos
9 / 84
(3 1)2 + (7 2)2
ULPGCLogo
Mtodos Numricos
9 / 84
(3 1)2 + (7 2)2
Distancia L1 = ?
ULPGCLogo
Mtodos Numricos
9 / 84
(3 1)2 + (7 2)2
Distancia L1 = | 3 1 | + | 7 2 |
ULPGCLogo
Mtodos Numricos
9 / 84
(3 1)2 + (7 2)2
Distancia L1 = | 3 1 | + | 7 2 |
Distancia L = ?
ULPGCLogo
Mtodos Numricos
9 / 84
(3 1)2 + (7 2)2
Distancia L1 = | 3 1 | + | 7 2 |
Distancia L = | 7 2 |
ULPGCLogo
Mtodos Numricos
9 / 84
(3 1)2 + (7 2)2
Distancia L1 = | 3 1 | + | 7 2 |
Distancia L = | 7 2 |
?
ULPGCLogo
Mtodos Numricos
9 / 84
(3 1)2 + (7 2)2
Distancia L1 = | 3 1 | + | 7 2 |
Distancia L = | 7 2 |
Mtodos Numricos
9 / 84
Contenido
1
ULPGCLogo
Mtodos Numricos
10 / 84
1/p
ULPGCLogo
Mtodos Numricos
11 / 84
1/p
P
N
p
i=1 |xi |
1/p
ULPGCLogo
Mtodos Numricos
11 / 84
1/p
P
N
p
i=1 |xi |
1/p
Propiedades
1
k x kp = 0 si y slo si x = 0
ULPGCLogo
Mtodos Numricos
11 / 84
1/p
P
N
p
i=1 |xi |
1/p
Propiedades
1
k x kp = 0 si y slo si x = 0
k x kp =| |k x kp
para todo y x
Mtodos Numricos
ULPGCLogo
11 / 84
1/p
P
N
p
i=1 |xi |
1/p
Propiedades
1
k x kp = 0 si y slo si x = 0
k x kp =| |k x kp
k x + y kp k x kp + k y kp
Luis Alvarez Len
para todo y x
ULPGCLogo
para todo x, y
Mtodos Numricos
11 / 84
ULPGCLogo
Mtodos Numricos
12 / 84
ULPGCLogo
Mtodos Numricos
12 / 84
ULPGCLogo
Mtodos Numricos
13 / 84
ULPGCLogo
Mtodos Numricos
13 / 84
ULPGCLogo
Mtodos Numricos
14 / 84
ULPGCLogo
Mtodos Numricos
14 / 84
ULPGCLogo
Mtodos Numricos
15 / 84
ULPGCLogo
Mtodos Numricos
15 / 84
.
.
}
ULPGCLogo
Mtodos Numricos
15 / 84
.
.
}
ULPGCLogo
Mtodos Numricos
15 / 84
.
.
}
ULPGCLogo
Mtodos Numricos
15 / 84
.
.
}
ULPGCLogo
Mtodos Numricos
15 / 84
Mtodos Numricos
15 / 84
Mtodos Numricos
ULPGCLogo
15 / 84
Mtodos Numricos
ULPGCLogo
15 / 84
ULPGCLogo
Mtodos Numricos
16 / 84
ULPGCLogo
Mtodos Numricos
16 / 84
.
.
}
ULPGCLogo
Mtodos Numricos
16 / 84
.
.
}
ULPGCLogo
Mtodos Numricos
16 / 84
.
.
}
ULPGCLogo
Mtodos Numricos
16 / 84
.
.
}
ULPGCLogo
Mtodos Numricos
16 / 84
Mtodos Numricos
16 / 84
Mtodos Numricos
ULPGCLogo
16 / 84
Mtodos Numricos
ULPGCLogo
16 / 84
ULPGCLogo
Mtodos Numricos
17 / 84
ULPGCLogo
Mtodos Numricos
17 / 84
ULPGCLogo
Mtodos Numricos
17 / 84
.
.
ULPGCLogo
Mtodos Numricos
17 / 84
.
.
ULPGCLogo
Mtodos Numricos
17 / 84
.
.
ULPGCLogo
Mtodos Numricos
17 / 84
ULPGCLogo
Mtodos Numricos
17 / 84
Mtodos Numricos
17 / 84
Mtodos Numricos
17 / 84
ULPGCLogo
Mtodos Numricos
18 / 84
ULPGCLogo
Mtodos Numricos
18 / 84
Contenido
1
ULPGCLogo
Mtodos Numricos
19 / 84
kAxk
kxk
ULPGCLogo
Mtodos Numricos
20 / 84
kAxk
kxk
ULPGCLogo
Mtodos Numricos
20 / 84
ULPGCLogo
Mtodos Numricos
21 / 84
ULPGCLogo
Mtodos Numricos
21 / 84
.
.
.
.
ULPGCLogo
}
Luis Alvarez Len
Mtodos Numricos
21 / 84
Mtodos Numricos
ULPGCLogo
21 / 84
Mtodos Numricos
ULPGCLogo
21 / 84
Mtodos Numricos
ULPGCLogo
21 / 84
k A k= supx6=0
kAxk
kxk
ULPGCLogo
Mtodos Numricos
22 / 84
k A k= supx6=0
kAxk
kxk
ULPGCLogo
Mtodos Numricos
22 / 84
k A k= supx6=0
kAxk
kxk
ULPGCLogo
Mtodos Numricos
22 / 84
k A k= supx6=0
kAxk
kxk
ULPGCLogo
Mtodos Numricos
22 / 84
k A k= supx6=0
kAxk
kxk
ULPGCLogo
Mtodos Numricos
22 / 84
k A k= supx6=0
kAxk
kxk
ULPGCLogo
Mtodos Numricos
22 / 84
k A k= supx6=0
kAxk
kxk
ULPGCLogo
Mtodos Numricos
22 / 84
k A k= supx6=0
kAxk
kxk
Mtodos Numricos
22 / 84
kAxk
kxk
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
0
kxk
||kxk
0
= sup kxk = sup kxk = ||
x6=0
x6=0
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2 0
(2x1 )2 +x22
= sup
=?
0 1
x12 +x22
x6=0
2
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2 0
(2x1 )2 +x22
(21)2 +02
= sup
= 2 2 =2
2 +x 2
0 1
x
1 +0
1
2
x6=0
2
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2 0
(2x1 )2 +x22
(21)2 +02
= sup
= 2 2 =2
2 +x 2
0 1
x
1 +0
1
2
x6=0
2
2 0
|2x1 |+|x2 |
0 1
= sup |x1 |+|x2 | = ?
1
x6=0
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2 0
(2x1 )2 +x22
(21)2 +02
= sup
= 2 2 =2
2 +x 2
0 1
x
1 +0
1
2
x6=0
2
2 0
|2x1 |+|x2 |
|21|+|0|
0 1
= sup |x1 |+|x2 | = |1|+|0| = 2
1
x6=0
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2 0
(2x1 )2 +x22
(21)2 +02
= sup
= 2 2 =2
2 +x 2
0 1
x
1 +0
1
2
x6=0
2
2 0
|2x1 |+|x2 |
|21|+|0|
0 1
= sup |x1 |+|x2 | = |1|+|0| = 2
x6=0
1
2 0
max{|2x1 |,|x2 |}
0 1
= sup max{|x1 |,|x2 |} = ?
x6=0
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2 0
(2x1 )2 +x22
(21)2 +02
= sup
= 2 2 =2
2 +x 2
0 1
x
1 +0
1
2
x6=0
2
2 0
|2x1 |+|x2 |
|21|+|0|
0 1
= sup |x1 |+|x2 | = |1|+|0| = 2
x6=0
1
2 0
max{|21|,|0|}
max{|2x1 |,|x2 |}
0 1
= sup max{|x1 |,|x2 |} = max{|1|,|0|} = 2
x6=0
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2
1 0
2
1 +(x1 +x2 )
= sup x
=?
2 +x 2
1 1
x
1
2
x6=0
2
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2
1 0
2
(1+ 5)2 +(1+ 5+2)2
1 +(x1 +x2 )
= sup x
=
= 1. 618
1 1
x12 +x22
(1+ 5)2 +(2)2
x6=0
2
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2
1 0
2
(1+ 5)2 +(1+ 5+2)2
1 +(x1 +x2 )
= sup x
=
= 1. 618
1 1
x12 +x22
(1+ 5)2 +(2)2
x6=0
2
1 0
|x1 |+|x1 +x2 |
1 1
= sup |x1 |+|x2 | = ?
1
x6=0
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2
1 0
2
(1+ 5)2 +(1+ 5+2)2
1 +(x1 +x2 )
= sup x
=
= 1. 618
1 1
x12 +x22
(1+ 5)2 +(2)2
x6=0
2
1 0
|x1 |+|x1 +x2 |
|1+|1+0|
1 1
= sup |x1 |+|x2 | = |1|+|0| = 2
1
x6=0
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2
1 0
2
(1+ 5)2 +(1+ 5+2)2
1 +(x1 +x2 )
= sup x
=
= 1. 618
1 1
x12 +x22
(1+ 5)2 +(2)2
x6=0
2
1 0
|x1 |+|x1 +x2 |
|1+|1+0|
1 1
= sup |x1 |+|x2 | = |1|+|0| = 2
x6=0
1
1 0
max{|x1 |,|x1 +x2 |}
1 1
= sup max{|x1 |,|x2 |} = ?
x6=0
ULPGCLogo
Mtodos Numricos
23 / 84
kAxk
kxk
Ejemplos
2
1 0
2
(1+ 5)2 +(1+ 5+2)2
1 +(x1 +x2 )
= sup x
=
= 1. 618
1 1
x12 +x22
(1+ 5)2 +(2)2
x6=0
2
1 0
|x1 |+|x1 +x2 |
|1+|1+0|
1 1
= sup |x1 |+|x2 | = |1|+|0| = 2
x6=0
1
1 0
max{|1|,|1+1|}
max{|x1 |,|x1 +x2 |}
1 1
= sup max{|x1 |,|x2 |} = max{|1|,|1|} = 2
x6=0
ULPGCLogo
Mtodos Numricos
23 / 84
Teorema
Sea A una matriz cualquiera, entonces
p
k A k2 = mximo de los autovalores de t AA
ULPGCLogo
Mtodos Numricos
24 / 84
Teorema
Sea A una matriz cualquiera, entonces
p
k A k2 = mximo de los autovalores de t AA
P
k A k1 = maxj
i | aij |
ULPGCLogo
Mtodos Numricos
24 / 84
Teorema
Sea A una matriz cualquiera, entonces
p
k A k2 = mximo de los autovalores de t AA
P
k A k1 = maxj
i | aij |
P
k A k = maxi
|
a
|
ij
j
ULPGCLogo
Mtodos Numricos
24 / 84
ULPGCLogo
Mtodos Numricos
25 / 84
ULPGCLogo
Mtodos Numricos
25 / 84
ULPGCLogo
Mtodos Numricos
25 / 84
ULPGCLogo
Mtodos Numricos
25 / 84
Mtodos Numricos
25 / 84
Mtodos Numricos
25 / 84
Mtodos Numricos
25 / 84
Mtodos Numricos
25 / 84
Contenido
1
ULPGCLogo
Mtodos Numricos
26 / 84
N
X
(xi )k xj
k
k =1
ULPGCLogo
Mtodos Numricos
27 / 84
N
X
(xi )k xj
k
k =1
ULPGCLogo
Mtodos Numricos
27 / 84
N
X
(xi )k xj
k
k =1
ULPGCLogo
Mtodos Numricos
27 / 84
N
X
(xi )k xj
k
k =1
Mtodos Numricos
ULPGCLogo
27 / 84
N
X
(xi )k xj
k
k =1
p
(x, x)
Mtodos Numricos
ULPGCLogo
27 / 84
Normalizar vectores
Dado un vector x normalizarlo respecto a la norma k . k consiste en dividir
el vector por su norma, es decir, hacer
x
kx k
La norma de un vector normalizado es 1.
ULPGCLogo
Mtodos Numricos
28 / 84
Normalizar vectores
Dado un vector x normalizarlo respecto a la norma k . k consiste en dividir
el vector por su norma, es decir, hacer
x
kx k
La norma de un vector normalizado es 1.
Ejemplo:Sea x = (1, 2, 3)T , normalizar el vector depende de la norma
considerada y consiste en hacer :
x
=?
k x k2
x
=?
k x k1
x
=?
k x k
ULPGCLogo
Mtodos Numricos
28 / 84
Normalizar vectores
Dado un vector x normalizarlo respecto a la norma k . k consiste en dividir
el vector por su norma, es decir, hacer
x
kx k
La norma de un vector normalizado es 1.
Ejemplo:Sea x = (1, 2, 3)T , normalizar el vector depende de la norma
considerada y consiste en hacer :
1/14
x
= 2/
14
k x k2
3/ 14
x
=?
k x k1
x
=?
k x k
ULPGCLogo
Mtodos Numricos
28 / 84
Normalizar vectores
Dado un vector x normalizarlo respecto a la norma k . k consiste en dividir
el vector por su norma, es decir, hacer
x
kx k
La norma de un vector normalizado es 1.
Ejemplo:Sea x = (1, 2, 3)T , normalizar el vector depende de la norma
considerada y consiste en hacer :
1/14
x
= 2/
14
k x k2
3/ 14
1/6
x
= 2/6
k x k1
3/6
x
=?
k x k
ULPGCLogo
Mtodos Numricos
28 / 84
Normalizar vectores
Dado un vector x normalizarlo respecto a la norma k . k consiste en dividir
el vector por su norma, es decir, hacer
x
kx k
La norma de un vector normalizado es 1.
Ejemplo:Sea x = (1, 2, 3)T , normalizar el vector depende de la norma
considerada y consiste en hacer :
1/14
x
= 2/
14
k x k2
3/ 14
1/6
x
= 2/6
k x k1
3/6
Mtodos Numricos
1/3
x
= 2/3
k x k
3/3
ULPGCLogo
28 / 84
Contenido
1
ULPGCLogo
Mtodos Numricos
29 / 84
ULPGCLogo
Mtodos Numricos
30 / 84
ULPGCLogo
Mtodos Numricos
30 / 84
1/ 2 1/3
1/
cos()
sin() 0
1 0 0
6
0 1 0 0
3
2/6 sin() cos() 0
1/
0
0
1
0 0 1
1/ 2 1/ 3 1/ 6
ULPGCLogo
Mtodos Numricos
30 / 84
Contenido
1
ULPGCLogo
Mtodos Numricos
31 / 84
Definicin
Un autovalor de A es un nmero real tal que existe un vector x,
denominado autovector, tal que
Ax = x
ULPGCLogo
Mtodos Numricos
32 / 84
Definicin
Un autovalor de A es un nmero real tal que existe un vector x,
denominado autovector, tal que
Ax = x
Definicin
Se denomina polinomio caracterstico P() de la matriz A, al polinomio
dado por el determinante
P() =| A I |
ULPGCLogo
Mtodos Numricos
32 / 84
Problema
Calcular los autovectores de la matriz
1 1 0
1 1 0
0 0 2
y determinar una base ortonormal de R 3 de autovectores de A.
ULPGCLogo
Mtodos Numricos
33 / 84
Problema
Calcular los autovectores de la matriz
1 1 0
1 1 0
0 0 2
y determinar una base ortonormal de R 3 de autovectores de A.
Solucin: tenemos que calcular los ceros del polinomio caracterstico ?
ULPGCLogo
Mtodos Numricos
33 / 84
Problema
Calcular los autovectores de la matriz
1 1 0
1 1 0
0 0 2
y determinar una base ortonormal de R 3 de autovectores de A.
Solucin: tenemos que calcular los ceros del polinomio caracterstico
|A i Id| = 0
ULPGCLogo
Mtodos Numricos
33 / 84
Problema
Calcular los autovectores de la matriz
1 1 0
1 1 0
0 0 2
y determinar una base ortonormal de R 3 de autovectores de A.
Solucin: tenemos que calcular los ceros del polinomio caracterstico
|A i Id| = 0
1
1
0
1
1
0
0
0
2
= ((1 )2 1)(2 ) = 0
ULPGCLogo
Mtodos Numricos
33 / 84
Problema
Calcular los autovectores de la matriz
1 1 0
1 1 0
0 0 2
y determinar una base ortonormal de R 3 de autovectores de A.
Solucin: tenemos que calcular los ceros del polinomio caracterstico
|A i Id| = 0
1
1
0
1
1
0
0
0
2
= ((1 )2 1)(2 ) = 0
ULPGCLogo
de donde obtenemos 1 = 0, 2 = 2 y 3 = 2
Luis Alvarez Len
Mtodos Numricos
33 / 84
ULPGCLogo
Mtodos Numricos
34 / 84
1 1 0
x1
0
x1 = x2
1 1 0 x2 = 0
x1 = ?
x3 = 0
x3
0
0 0 2
ULPGCLogo
Mtodos Numricos
34 / 84
0
1 1 0
x1
x1 = x2
12
1 1 0 x2 = 0
x1 =
x3
0
x3 = 0
0 0 2
0
ULPGCLogo
Mtodos Numricos
34 / 84
0
1 1 0
x1
x1 = x2
12
1 1 0 x2 = 0
x1 =
x3
0
x3 = 0
0 0 2
0
2 , 3 = 2
0
1 1 0
x1
1 1 0 x2 = 0
x3
0
0 0
0
x2 = ?, x3 = ?
ULPGCLogo
Mtodos Numricos
34 / 84
0
1 1 0
x1
x1 = x2
12
1 1 0 x2 = 0
x1 =
x3
0
x3 = 0
0 0 2
0
2 , 3 = 2
0
1 1 0
x1
x1 = x2
1 1 0 x2 = 0
x3
x3 libre
0
0 0
0
x2 = ?, x3 = ?
ULPGCLogo
Mtodos Numricos
34 / 84
0
1 1 0
x1
x1 = x2
12
1 1 0 x2 = 0
x1 =
x3
0
x3 = 0
0 0 2
0
2 , 3 = 2
0
1 1 0
x1
x1 = x2
1 1 0 x2 = 0
x3 libre
x3
0
0 0
0
x2 =
1
2
1
2
, x3 = ?
ULPGCLogo
Mtodos Numricos
34 / 84
0
1 1 0
x1
x1 = x2
12
1 1 0 x2 = 0
x1 =
x3
0
x3 = 0
0 0 2
0
2 , 3 = 2
0
1 1 0
x1
x1 = x2
1 1 0 x2 = 0
x3 libre
x3
0
0 0
0
x2 =
1
2
1
2
0
, x3 = 0
1
0
ULPGCLogo
Mtodos Numricos
34 / 84
0
1 1 0
x1
x1 = x2
12
1 1 0 x2 = 0
x1 =
x3
0
x3 = 0
0 0 2
0
2 , 3 = 2
0
1 1 0
x1
x1 = x2
1 1 0 x2 = 0
x3 libre
x3
0
0 0
0
x2 =
1
2
1
2
0
, x3 = 0
1
0
La matriz,
B=
1
2
1
1
2
1
2
0
1
ULPGCLogo
Mtodos Numricos
34 / 84
Teorema
Todas las matrices simtricas poseen una base ortonormal de
autovectores.
Por tanto, poseen tantos autovalores como dimensin tenga la matriz
(aunque alguno de los autovalores puede salir repetido)
ULPGCLogo
Mtodos Numricos
35 / 84
Teorema
Todas las matrices simtricas poseen una base ortonormal de
autovectores.
Por tanto, poseen tantos autovalores como dimensin tenga la matriz
(aunque alguno de los autovalores puede salir repetido)
1 0
1 1
ULPGCLogo
Mtodos Numricos
35 / 84
Teorema
Todas las matrices simtricas poseen una base ortonormal de
autovectores.
Por tanto, poseen tantos autovalores como dimensin tenga la matriz
(aunque alguno de los autovalores puede salir repetido)
1 0
1 1
tiene como autovalor = 1
ULPGCLogo
Mtodos Numricos
35 / 84
Teorema
Todas las matrices simtricas poseen una base ortonormal de
autovectores.
Por tanto, poseen tantos autovalores como dimensin tenga la matriz
(aunque alguno de los autovalores puede salir repetido)
1 0
1 1
tiene como autovalor = 1
Mtodos Numricos
35 / 84
Teorema
Todas las matrices simtricas poseen una base ortonormal de
autovectores.
Por tanto, poseen tantos autovalores como dimensin tenga la matriz
(aunque alguno de los autovalores puede salir repetido)
1 0
1 1
tiene como autovalor = 1
Mtodos Numricos
35 / 84
Contenido
1
Mtodos Numricos
36 / 84
ULPGCLogo
Mtodos Numricos
37 / 84
ARx = Rx
ULPGCLogo
Mtodos Numricos
37 / 84
ULPGCLogo
Mtodos Numricos
37 / 84
ULPGCLogo
Mtodos Numricos
37 / 84
ULPGCLogo
Mtodos Numricos
37 / 84
cos
sin 0
cos
0 sin
1 0
0
sin cos 0 0
0 cos
1 0
sinULPGCLogo
0
0
1
sin 0 cos
0 sin cos
Luis Alvarez Len
Mtodos Numricos
37 / 84
ULPGCLogo
Mtodos Numricos
38 / 84
ULPGCLogo
Mtodos Numricos
38 / 84
ULPGCLogo
Mtodos Numricos
38 / 84
tan(2) = ?
ULPGCLogo
Mtodos Numricos
38 / 84
tan(2) =
2a0,1
a1,1 a0,0
ULPGCLogo
Mtodos Numricos
38 / 84
tan(2) =
2a0,1
a1,1 a0,0
Ejemplo
A=
1 1
1 1
ULPGCLogo
Mtodos Numricos
38 / 84
tan(2) =
2a0,1
a1,1 a0,0
Ejemplo
A=
1 1
1 1
tan(2) = ?
ULPGCLogo
Mtodos Numricos
38 / 84
tan(2) =
2a0,1
a1,1 a0,0
Ejemplo
A=
1 1
1 1
tan(2) =
2
0
ULPGCLogo
Mtodos Numricos
38 / 84
tan(2) =
2a0,1
a1,1 a0,0
Ejemplo
A=
1 1
1 1
tan(2) =
2
0
=?
ULPGCLogo
Mtodos Numricos
38 / 84
tan(2) =
2a0,1
a1,1 a0,0
Ejemplo
A=
1 1
1 1
tan(2) =
2
0
ULPGCLogo
Mtodos Numricos
38 / 84
tan(2) =
2a0,1
a1,1 a0,0
Ejemplo
A=
1 1
1 1
tan(2) =
2
0
R 1 AR =
0 0
0 2
ULPGCLogo
Mtodos Numricos
38 / 84
tan(2) =
2a0,1
a1,1 a0,0
Ejemplo
A=
1 1
1 1
tan(2) =
2
0
R 1 AR =
0 0
0 2
ULPGCLogo
Mtodos Numricos
38 / 84
tan(2) =
2a0,1
a1,1 a0,0
Ejemplo
A=
1 1
1 1
tan(2) =
2
0
R 1 AR =
0 0
0 2
1
0
=
2/2
2/2
ULPGCLogo
2 =
Mtodos Numricos
38 / 84
tan(2) =
2a0,1
a1,1 a0,0
Ejemplo
A=
1 1
1 1
tan(2) =
2
0
R 1 AR =
0 0
0 2
1
0
=
2/2
2/2
2 = 2 x = R
Mtodos Numricos
0
1
=
2/2
2/2
ULPGCLogo
38 / 84
Ejemplo
1 1 2
1 2 1
2 1 5
ULPGCLogo
Mtodos Numricos
39 / 84
Ejemplo
1 1 2
? 1 2 1 ?
2 1 5
ULPGCLogo
Mtodos Numricos
39 / 84
Ejemplo
cos 0 sin
1 1 2
cos 0 sin
0
1 2 1
1
0
0
1
0
sin 0 cos
2 1 5
sin 0 cos
ULPGCLogo
Mtodos Numricos
39 / 84
Ejemplo
cos 0 sin
1 1 2
cos 0 sin
0
1 2 1
1
0
0
1
0
sin 0 cos
2 1 5
sin 0 cos
tan(2) =
ULPGCLogo
Mtodos Numricos
39 / 84
Ejemplo
cos 0 sin
1 1 2
cos 0 sin
0
1 2 1
1
0
0
1
0
sin 0 cos
2 1 5
sin 0 cos
tan(2) =
2a0,2
4
= =1 =
a2,2 a0,0
4
ULPGCLogo
Mtodos Numricos
39 / 84
Ejemplo
cos 0 sin
1 1 2
cos 0 sin
0
1 2 1
1
0
0
1
0
sin 0 cos
2 1 5
sin 0 cos
tan(2) =
2a0,2
4
= =1 =
a2,2 a0,0
4
8
ULPGCLogo
Mtodos Numricos
39 / 84
Ejemplo
cos 0 sin
1 1 2
cos 0 sin
0
1 2 1
1
0
0
1
0
sin 0 cos
2 1 5
sin 0 cos
tan(2) =
cos 8
0
sin 8
2a0,2
4
= =1 =
a2,2 a0,0
4
8
1
0 sin 8
1
1
0
2
0 cos 8
0,17
0,54
0,0
1 2
cos 8
2 1
0
1 5
sin 8
0,54
0
2,0
1,30
1. 30 5,82
0 sin 8
1
0 =
0 cos 8
ULPGCLogo
Mtodos Numricos
39 / 84
0,17 0,54
0
0,54
2,0
1,30
0,0
1. 30 5,82
ULPGCLogo
Mtodos Numricos
40 / 84
0,17 0,54
0
? 0,54 2,0 1,30 ?
0,0
1. 30 5,82
ULPGCLogo
Mtodos Numricos
40 / 84
1
0
0
0,17 0,54
0
1
0
0
0 cos sin 0,54
2,0
1,30 0 cos sin
0 sin cos
0,0
1. 30 5,82
0 sin cos
ULPGCLogo
Mtodos Numricos
40 / 84
1
0
0
0,17 0,54
0
1
0
0
0 cos sin 0,54
2,0
1,30 0 cos sin
0 sin cos
0,0
1. 30 5,82
0 sin cos
tan(2) =
ULPGCLogo
Mtodos Numricos
40 / 84
1
0
0
0,17 0,54
0
1
0
0
0 cos sin 0,54
2,0
1,30 0 cos sin
0 sin cos
0,0
1. 30 5,82
0 sin cos
tan(2) =
2a32
2 (1,30)
=
= 0,68 =
a33 a22
5,82 2,0
ULPGCLogo
Mtodos Numricos
40 / 84
1
0
0
0,17 0,54
0
1
0
0
0 cos sin 0,54
2,0
1,30 0 cos sin
0 sin cos
0,0
1. 30 5,82
0 sin cos
tan(2) =
2a32
2 (1,30)
arctan(0,68)
=
= 0,68 =
= 0,3
a33 a22
5,82 2,0
2
ULPGCLogo
Mtodos Numricos
40 / 84
1
0
0
0,17 0,54
0
1
0
0
0 cos sin 0,54
2,0
1,30 0 cos sin
0 sin cos
0,0
1. 30 5,82
0 sin cos
2a32
2 (1,30)
arctan(0,68)
=
= 0,68 =
= 0,3
a33 a22
5,82 2,0
2
1
0
0
0,17 0,54
0
1
0
0
0 cos sin 0,54
2,0
1,30 0 cos sin =
0 sin cos
0,0
1. 30 5,82
0 sin cos
ULPGCLogo
Mtodos Numricos
40 / 84
ULPGCLogo
Mtodos Numricos
41 / 84
R11 AR1
ULPGCLogo
Mtodos Numricos
41 / 84
ULPGCLogo
Mtodos Numricos
41 / 84
ULPGCLogo
Mtodos Numricos
41 / 84
.... xN = R ?
ULPGCLogo
Mtodos Numricos
41 / 84
x1 = R
. x2 = R . .... xN = R .
0
0
1
Es decir, los autovectores de A son los vectores columna de R
ULPGCLogo
Mtodos Numricos
41 / 84
1
0
R() =
0
0
0
cos
0
sin
0
0
1
0
0
sin
p
0
cos
q
ULPGCLogo
Mtodos Numricos
42 / 84
1
0
R() =
0
0
0
cos
0
sin
0
0
1
0
0
sin
p
0
cos
q
Mtodos Numricos
42 / 84
Mtodos Numricos
43 / 84
k = 0, .., N 1
k = 0, .., N 1
ULPGCLogo
Mtodos Numricos
44 / 84
k 6= p, q
fila y columna q :
ak ,q = aq,k = cos()aq,k + sin()ap,k
k 6= p, q
Mtodos Numricos
45 / 84
Contenido
1
Mtodos Numricos
46 / 84
Contenido
3
ULPGCLogo
Mtodos Numricos
47 / 84
1 0
1 3
max = 3,
xmax =
0
1
ULPGCLogo
Mtodos Numricos
48 / 84
1 0
max = 3,
1 3
vamos a hacer iteraciones del esquema
Consideremos la matriz
un =
Au n1
k u n1 k
xmax =
partiendo de u 0 =
0
1
1
1
ULPGCLogo
Mtodos Numricos
48 / 84
1 0
max = 3,
1 3
vamos a hacer iteraciones del esquema
Consideremos la matriz
un =
u1 =
Au 0
ku 0 k
u2
Au 1
ku 1 k
Au 2
ku 2 k
u3
1
4
1/4
13/4
=
=
k u 1 k = 4
Au n1
k u n1 k
xmax =
partiendo de u 0 =
0
1
1
1
k u 1 k = 4
1/13
40/13
k u 2 k =
13
4
k u 3 k =
k u 2 k = 3, 25
= 3,25
40
13
= 3,07
k u 3 k = 3,07
3
ULPGCLogo
u1
ku 1 k
=
1/4
1
u2
ku 2 k
=
1/13
1
u3
ku 3 k
=
Mtodos Numricos
1/40
1
0
1
48 / 84
1 0
1 3
max = 3,
xmax =
0
1
ULPGCLogo
Mtodos Numricos
49 / 84
1 0
1 3
vamos a hacer iteraciones del esquema
Si cambiamos el signo a la matriz
un =
Au n1
k u n1 k
max = 3,
partiendo de u 0 =
xmax =
1
1
0
1
ULPGCLogo
Mtodos Numricos
49 / 84
1 0
1 3
vamos a hacer iteraciones del esquema
un =
u1 =
Au 0
ku 0 k
u2
Au 1
ku 1 k
Au 2
ku 2 k
u3
1
4
1/4
13/4
=
=
k u 1 k = 4
Au n1
k u n1 k
max = 3,
xmax =
1
1
1/40
1
partiendo de u 0 =
0
1
0
1
k u 1 k = 4
1/13
40/13
k u 2 k =
13
4
k u 3 k =
k u 2 k = 3, 25
= 3,25
40
13
= 3,07
k u 3 k = 3,07
3
ULPGCLogo
u1
ku 1 k
=
1/4
1
u2
ku 2 k
=
1/13
1
u3
ku 3 k
=
Mtodos Numricos
49 / 84
return max ; }
umax = unew ;
ULPGCLogo
Fin Para
Luis Alvarez Len
Mtodos Numricos
50 / 84
Teorema
Sea una matriz A que posee una base de autovectores tal que en
mdulo su autovalor mximo max es nico. Sea un vector u 1 no
ortogonal al subespacio engendrado por los autovectores del
autovalor max , entonces, si definimos la secuencia
un = A
u n1
k u n1 k
se verifica que
Limn sign
u n , u n1
n
Limn sign u n , u n1
Luis Alvarez Len
k u n k= max
un
es un autovector de maxULPGCLogo
k un k
Mtodos Numricos
51 / 84
Contenido
3
ULPGCLogo
Mtodos Numricos
52 / 84
A1 x =
1
x
ULPGCLogo
Mtodos Numricos
53 / 84
A1 x =
1
x
y por tanto
El autovalor mximo de A1 =
1
min{i }
ULPGCLogo
Mtodos Numricos
53 / 84
A1 x =
1
x
y por tanto
El autovalor mximo de A1 =
1
min{i }
A1 u n1
k u n1 k
Au n =
u n1
k u n1 k
ULPGCLogo
Mtodos Numricos
53 / 84
2 1
1 5
min = 1,70,
xmin =
1,0
0,30
ULPGCLogo
Mtodos Numricos
54 / 84
2 1
1 5
min = 1,70,
xmin =
1,0
0,30
ULPGCLogo
Mtodos Numricos
54 / 84
2 1
1 5
min = 1,70,
xmin =
1,0
0,30
A1 u 0
ku 0 k
u2 =
A1 u 1
ku 1 k
u3 =
A1 u 2
ku 2 k
0,44
0,11
0,52
0,055
0,57
0,134
k u 1 k = 0,44
u1
ku 1 k
=
1,0
0,25
k u 1 k = 0,44
k u 2 k = 0,52
k u 3 k = 0,57
k u 2 k = 0,52
u2
ku 2 k
=
k u 3 k = 0,57
1,0
0,1
u3
ku 3 k
min =
1,0
0,23
Mtodos Numricos
1
0,57
= 1,75
xmin =
1,0
0,30
ULPGCLogo
54 / 84
Contenido
3
ULPGCLogo
Mtodos Numricos
55 / 84
ULPGCLogo
Mtodos Numricos
56 / 84
ULPGCLogo
Mtodos Numricos
56 / 84
ULPGCLogo
Mtodos Numricos
56 / 84
ULPGCLogo
Mtodos Numricos
56 / 84
ULPGCLogo
Mtodos Numricos
56 / 84
5 0 0
Consideremos la matriz A = 1 1 0 , el autovalor ms cercano a 3 prox = 2,
1 1 2
T
xprox = (0, 0, 1) .
ULPGCLogo
Mtodos Numricos
57 / 84
5 0 0
Consideremos la matriz A = 1 1 0 , el autovalor ms cercano a 3 prox = 2,
1 1 2
T
xprox = (0, 0, 1) .Vamos a hacer iteraciones del mtodo de la potencia inversa con
B = A 3Id partiendo de u 0 = (1, 1, 1)T
ULPGCLogo
Mtodos Numricos
57 / 84
5 0 0
Consideremos la matriz A = 1 1 0 , el autovalor ms cercano a 3 prox = 2,
1 1 2
T
xprox = (0, 0, 1) .Vamos a hacer iteraciones del mtodo de la potencia inversa con
B = A 3Id partiendo de u 0 = (1, 1, 1)T
u1 =
B 1 u 0
ku 0 k
u2 =
A1 u 1
ku 1 k
u3 =
A1 u 2
ku 2 k
k u 1 k = 0.75
k u 2 k = 1,66
k u 3 k = 0,95
(A 3Id)xprox =
1
xprox = 1.05xprox
0.95
Mtodos Numricos
ULPGCLogo
57 / 84
Contenido
3
ULPGCLogo
Mtodos Numricos
58 / 84
ULPGCLogo
Mtodos Numricos
59 / 84
ULPGCLogo
Mtodos Numricos
59 / 84
ULPGCLogo
Mtodos Numricos
59 / 84
Contenido
1
Mtodos Numricos
60 / 84
Contenido
4
ULPGCLogo
Mtodos Numricos
61 / 84
2
1 0
x
1
1 2
1 y = 0
0
1 2
z
1
ULPGCLogo
Mtodos Numricos
62 / 84
2
1 0
x
1
1 2
1 y = 0
0
1 2
z
1
2x y = 1
x + 2y z = 0
y + 2z = 1
x=
y=
z=
1+y
2
x+z
2
1+y
2
ULPGCLogo
Mtodos Numricos
62 / 84
2
1 0
x
1
1 2
1 y = 0
0
1 2
z
1
2x y = 1
x + 2y z = 0
y + 2z = 1
1+y
1+y
xn = 2n1
x
=
x
+z
y = x+z
yn = n1 2 n1
2
z = 1+yn1
z = 1+y
n
2
2
partiendo de u 0 = (x0 , y0 , z0 )T = (0, 0, 0)T las iteraciones seran:
Luis Alvarez Len
Mtodos Numricos
ULPGCLogo
62 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
1+yn1
2
x3 = ?
y3 = ? 21
z3 = ?
x1 = ?
y1 = ?
z1 = ?
x2 = ?
y2 = ?
z2 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
1+yn1
2
x3 = ?
y3 = ? 12
z3 = ?
x1 = 1+0
2 =
y1 = ?
z1 = ?
1
2
x2 = ?
y2 = ?
z2 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
1+yn1
2
x3 = ?
y3 = ? 12
z3 = ?
1
x1 = 1+0
2 = 2
y1 = 0+0
2 =0
z1 = ?
x2 = ?
y2 = ?
z2 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
1+yn1
2
x3 = ?
y3 = ? 12
z3 = ?
x =
1
y1 =
z1 =
1+0
2
0+0
2
=0
1+0
2
1
2
1
2
x2 = ?
y2 = ?
z2 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
1+yn1
2
x3 = ?
y3 = ? 12
z3 = ?
x =
1
y1 =
z1 =
1+0
2
0+0
2
=0
1+0
2
1
2
1
2
x2 = 1+0
2 =
y2 = ?
z2 = ?
1
2
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
1+yn1
2
x3 = ?
y3 = ? 12
z3 = ?
x =
1
y1 =
z1 =
1+0
2
0+0
2
=0
1+0
2
1
2
1
2
x2 =
y2 =
1+0
2
1
2
1/2+1/2
2
1
2
z2 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
1+yn1
2
x3 = ?
y3 = ? 12
z3 = ?
x =
1
y1 =
z1 =
1+0
2
0+0
2
=0
1+0
2
1
2
1
2
x2 =
1+0
2
1
2
y2 =
1/2+1/2
2
z2 =
1+0
2
1
2
1
2
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
x =
1+1/2
2
1+yn1
2
3
4
y3 = ? 21
z3 = ?
x =
1
y1 =
z1 =
1+0
2
0+0
2
=0
1+0
2
1
2
1
2
x2 =
1+0
2
1
2
y2 =
1/2+1/2
2
z2 =
1+0
2
1
2
1
2
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
x3 =
1+1/2
2
y3 =
x =
1
y1 =
z1 =
1+yn1
2
1/2+1/2
2
3
4
z3 = ?
1
2
1+0
2
0+0
2
=0
1+0
2
1
2
1
2
x2 =
1+0
2
1
2
y2 =
1/2+1/2
2
z2 =
1+0
2
1
2
1
2
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
x3 =
1+1/2
2
y3 =
z =
3
x =
1
y1 =
z1 =
1+yn1
2
1/2+1/2
2
1+1/2
2
3
4
=
3
4
1
2
1+0
2
0+0
2
=0
1+0
2
1
2
1
2
x2 =
1+0
2
1
2
y2 =
1/2+1/2
2
z2 =
1+0
2
1
2
1
2
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
x3 =
1+1/2
2
y3 =
z =
3
x =
1
y1 =
z1 =
1+yn1
2
1/2+1/2
2
1+1/2
2
3
4
=
3
4
1
2
1+0
2
0+0
2
=0
1+0
2
x =
1
2
1
2
1+1/2
2
x2 =
1+0
2
1
2
y2 =
1/2+1/2
2
z2 =
1+0
2
1
2
1
2
3
4
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
x3 =
1+1/2
2
y3 =
z =
3
x =
1
y1 =
z1 =
1+yn1
2
1/2+1/2
2
1+1/2
2
3
4
=
3
4
1
2
1+0
2
0+0
2
=0
1+0
2
x4 =
y4 =
1
2
1
2
1+1/2
2
x2 =
3/4+3/4
2
1+0
2
1
2
y2 =
1/2+1/2
2
z2 =
1+0
2
1
2
1
2
3
4
3
4
z4 = ?
ULPGCLogo
Mtodos Numricos
63 / 84
xn =
yn =
z =
n
1+yn1
2
xn1 +zn1
2
x3 =
1+1/2
2
y3 =
z =
3
x =
1
y1 =
z1 =
1+yn1
2
1/2+1/2
2
1+1/2
2
3
4
=
3
4
1
2
1+0
2
0+0
2
=0
1+0
2
x4 =
y4 =
z =
4
1
2
1
2
1+1/2
2
3/4+3/4
2
1+1/2
2
x2 =
1+0
2
1
2
y2 =
1/2+1/2
2
z2 =
1+0
2
1
2
1
2
3
4
3
4
3
4
ULPGCLogo
Mtodos Numricos
63 / 84
n1
a0,1 u1n1 ... a0,N1 uN1
+ b0
a0,0
n1
a1,0 u0n1 a1,2 u2n1 ... a1,N1 uN1
+ b1
a1,1
.
n1
aN1,0 u0n1 aN1,1 u1n1 ... aN1,N2 uN2
+ bN1
=
aN1,N1
u1n =
n
uN1
ULPGCLogo
Mtodos Numricos
64 / 84
n1
a0,1 u1n1 ... a0,N1 uN1
+ b0
a0,0
n1
a1,0 u0n1 a1,2 u2n1 ... a1,N1 uN1
+ b1
a1,1
.
n1
aN1,0 u0n1 aN1,1 u1n1 ... aN1,N2 uN2
+ bN1
=
aN1,N1
u1n =
n
uN1
Mtodos Numricos
64 / 84
Contenido
4
ULPGCLogo
Mtodos Numricos
65 / 84
xn =
yn =
zn =
1+yn1
2
xn +zn1
2
1+yn
2
x3 = ?
y3 = ?
z3 = ?
x1 = ?
y1 = ?
z1 = ?
x2 = ?
y2 = ?
z2 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
xn =
yn =
zn =
1+yn1
2
xn +zn1
2
1+yn
2
x3 = ?
y3 = ?
z3 = ?
x1 = 1+0
2 =
y1 = ?
z1 = ?
1
2
x2 = ?
y2 = ?
z2 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
xn =
yn =
zn =
1+yn1
2
xn +zn1
2
1+yn
2
x3 = ?
y3 = ?
z3 = ?
1
x1 = 1+0
2 = 2
y1 = 1/2+0
=
2
z1 = ?
1
4
x2 = ?
y2 = ?
z2 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
xn =
yn =
zn =
1+yn1
2
xn +zn1
2
1+yn
2
x3 = ?
y3 = ?
z3 = ?
x1 =
y1 =
z1 =
1+0
2
1
2
1/2+0
2
1
4
1+1/2
2
5
8
x2 = ?
y2 = ?
z2 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
xn =
yn =
zn =
1+yn1
2
xn +zn1
2
1+yn
2
x3 = ?
y3 = ?
z3 = ?
x1 =
y1 =
z1 =
1+0
2
1
2
1/2+0
2
1
4
1+1/2
2
5
8
x = 1+1/4
=
2
y2 = ?
z2 = ?
5
8
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
xn =
yn =
zn =
1+yn1
2
xn +zn1
2
1+yn
2
x3 = ?
y3 = ?
z3 = ?
x1 =
y1 =
z1 =
1+0
2
1/2+0
2
1+1/2
2
1
2
=
=
1
4
5
8
x2 =
y2 =
1+1/4
2
5/8+5/8
2
5
8
5
8
z2 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
1+yn1
1+0
1
x
=
=
x2 = 1+1/4
= 58
x
=
1
n
2
2
2
2
x +z
y1 = 1/2+0
= 14
yn = n 2 n1
y2 = 5/8+5/8
= 58
2
2
n
z1 = 1+1/2
= 58
zn = 1+y
z2 = 1+5/8
= 13
2
2
2
16
x3 = ?
y3 = ?
z3 = ?
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
1+yn1
1+0
1
x
=
=
x2 = 1+1/4
= 58
x
=
1
n
2
2
2
2
x +z
y1 = 1/2+0
= 14
yn = n 2 n1
y2 = 5/8+5/8
= 58
2
2
z = 1+5/8 = 13
z = 1+1/2 = 5
z = 1+yn
n
x = 1+5/8
=
3
y3 = ?
z3 = ?
13
16
16
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
1+yn1
1+0
1
x
=
=
x2 = 1+1/4
= 58
x
=
1
n
2
2
2
2
x +z
y1 = 1/2+0
= 14
yn = n 2 n1
y2 = 5/8+5/8
= 58
2
2
z = 1+5/8 = 13
z = 1+1/2 = 5
z = 1+yn
n
x3 = 1+5/8
= 13
2
16
13/16+13/16
y3 =
=
2
z3 = ?
13
16
16
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
1+yn1
1+0
1
x
=
=
x2 = 1+1/4
= 58
x
=
1
n
2
2
2
2
x +z
= 14
y1 = 1/2+0
yn = n 2 n1
y2 = 5/8+5/8
= 58
2
2
z = 1+5/8 = 13
z = 1+1/2 = 5
z = 1+yn
n
x3 =
y3 =
z =
3
1+5/8
2
13
16
13/16+13/16
2
1+13/16
2
29
32
13
16
16
x4 = ?
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
1+yn1
1+0
1
x
=
=
x2 = 1+1/4
= 58
x
=
1
n
2
2
2
2
x +z
= 14
y1 = 1/2+0
yn = n 2 n1
y2 = 5/8+5/8
= 58
2
2
z = 1+5/8 = 13
z = 1+1/2 = 5
z = 1+yn
n
x3 =
y3 =
z =
3
1+5/8
2
13
16
13/16+13/16
2
1+13/16
2
29
32
13
16
x =
1+12/16
2
16
29
32
y4 = ?
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
1+yn1
1+0
1
x
=
=
x2 = 1+1/4
= 58
x
=
1
n
2
2
2
2
x +z
= 14
y1 = 1/2+0
yn = n 2 n1
y2 = 5/8+5/8
= 58
2
2
z = 1+5/8 = 13
z = 1+1/2 = 5
z = 1+yn
n
x3 =
y3 =
z =
3
1+5/8
2
13
16
13/16+13/16
2
1+13/16
2
29
32
13
16
x4 =
y4 =
1+12/16
2
29
32
3/4+3/4
2
29
32
16
z4 = ?
ULPGCLogo
Mtodos Numricos
66 / 84
1+yn1
1+0
1
x
=
=
x2 = 1+1/4
= 58
x
=
1
n
2
2
2
2
x +z
= 14
y1 = 1/2+0
yn = n 2 n1
y2 = 5/8+5/8
= 58
2
2
z = 1+5/8 = 13
z = 1+1/2 = 5
z = 1+yn
n
x3 =
y3 =
z =
3
1+5/8
2
13
16
13/16+13/16
2
1+13/16
2
29
32
13
16
x4 =
y4 =
z =
4
1+12/16
2
29
32
3/4+3/4
2
29
32
1+29/32
2
61
64
16
ULPGCLogo
Mtodos Numricos
66 / 84
n1
a0,1 u1n1 ... a0,N1 uN1
+ b0
a0,0
n1
a1,0 u0n a1,2 u2n1 ... a1,N1 uN1
+ b1
a1,1
.
n
aN1,0 u0n aN1,1 u1n ... aN1,N2 uN2
+ bN1
=
aN1,N1
u1n =
n
uN1
ULPGCLogo
Mtodos Numricos
67 / 84
Contenido
4
ULPGCLogo
Mtodos Numricos
68 / 84
1+y
xn = w 2n1 + (1 w)xn1
yn = w
zn =
xn +zn1
2
n
w 1+y
2
x1 = ?
y1 = ?
z1 = ?
+ (1 w)yn1
+ (1 w)zn1
x2 = ?
y2 = ?
z2 = ?
ULPGCLogo
Mtodos Numricos
69 / 84
1+y
xn = w 2n1 + (1 w)xn1
yn = w
zn =
xn +zn1
2
n
w 1+y
2
+ (1 w)yn1
+ (1 w)zn1
x1 = 1,17 1+0
2 = 0,58
y1 = ?
z1 = ?
x2 = ?
y2 = ?
z2 = ?
ULPGCLogo
Mtodos Numricos
69 / 84
1+y
xn = w 2n1 + (1 w)xn1
yn = w
zn =
xn +zn1
2
n
w 1+y
2
+ (1 w)yn1
+ (1 w)zn1
x1 = 1,17 1+0
2 = 0,58
y1 = 1,17 0,58+0
= 0,34
2
z1 = ?
x2 = ?
y2 = ?
z2 = ?
ULPGCLogo
Mtodos Numricos
69 / 84
1+y
xn = w 2n1 + (1 w)xn1
yn = w
zn =
xn +zn1
2
n
w 1+y
2
+ (1 w)yn1
+ (1 w)zn1
x1 = 1,17 1+0
2 = 0,58
y1 = 1,17 0,58+0
= 0,34
2
z1 = 1,17 1+0,34
= 0,78
2
x2 = ?
y2 = ?
z2 = ?
ULPGCLogo
Mtodos Numricos
69 / 84
1+y
xn = w 2n1 + (1 w)xn1
yn = w
zn =
xn +zn1
2
n
w 1+y
2
+ (1 w)yn1
+ (1 w)zn1
x1 = 1,17 1+0
2 = 0,58
y1 = 1,17 0,58+0
= 0,34
2
z1 = 1,17 1+0,34
= 0,78
2
x2 = 1,17 1+0,34
0,17 0,29= 0,58
y2 = ?
z2 = ?
ULPGCLogo
Mtodos Numricos
69 / 84
1+y
xn = w 2n1 + (1 w)xn1
yn = w
zn =
xn +zn1
2
n
w 1+y
2
+ (1 w)yn1
+ (1 w)zn1
x1 = 1,17 1+0
2 = 0,58
y1 = 1,17 0,58+0
= 0,34
2
z1 = 1,17 1+0,34
= 0,78
2
1+0,68
y2 = 1,17 2 0,17 0,17 = 0,92
z2 = ?
ULPGCLogo
Mtodos Numricos
69 / 84
1+y
xn = w 2n1 + (1 w)xn1
yn = w
zn =
xn +zn1
2
n
w 1+y
2
+ (1 w)yn1
+ (1 w)zn1
x1 = 1,17 1+0
2 = 0,58
0,58+0
y1 = 1,17 2 = 0,34
z1 = 1,17 1+0,34
= 0,78
2
1+0,68
y2 = 1,17 2 0,17 0,17 = 0,92
z2 = 1,17 1+0,92
0,17 0,78 = 0, 99
2
ULPGCLogo
Mtodos Numricos
69 / 84
u0n = w
n1
a0,1 u1n1 ... a0,N1 uN1
+ b0
+ (1 w)u0n1
a0,0
u1n = w
n1
a1,0 u0n a1,2 u2n1 ... a1,N1 uN1
+ b1
+ (1 w)u1n1
a1,1
n
uN1
= w
n
aN1,0 u0n aN1,1 u1n ... aN1,N2 uN2
+ bN1
n1
+ (1 w)uN1
aN1,N1
Mtodos Numricos
70 / 84
Contenido
1
Mtodos Numricos
71 / 84
ULPGCLogo
Mtodos Numricos
72 / 84
ULPGCLogo
Mtodos Numricos
72 / 84
f (u) =
2x
2y
2y
2x
Mtodos Numricos
ULPGCLogo
72 / 84
f : RN RN
ULPGCLogo
Mtodos Numricos
73 / 84
ULPGCLogo
Mtodos Numricos
73 / 84
Mtodos Numricos
ULPGCLogo
73 / 84
ULPGCLogo
Mtodos Numricos
74 / 84
f (x, y ) '
ULPGCLogo
Mtodos Numricos
74 / 84
f (x, y ) '
f ((x, y ) + h (1, 0)) f (x, y ) f ((x, y ) + h (0, 1)) f (x, y )
,
h
h
ULPGCLogo
Mtodos Numricos
74 / 84
f (u) =
f0 (u)
f1 (u)
.
fN1 (u)
f0
u0 (u)
f1
u0 (u)
.
fN1
u0 (u)
f0
u1 (u)
f1
u1 (u)
.
.
.
fN1
u1 (u) .
f1
uN1 (u)
f1
uN1 (u)
.
fN1
uN1 (u)
ULPGCLogo
Mtodos Numricos
75 / 84
f (u) =
f0 (u)
f1 (u)
.
fN1 (u)
f0
u0 (u)
f1
u0 (u)
.
fN1
u0 (u)
f0
u1 (u)
f1
u1 (u)
.
.
.
fN1
u1 (u) .
f1
uN1 (u)
f1
uN1 (u)
.
fN1
uN1 (u)
f0
uk (u)
f1
uk (u)
.
fN1
uk (u)
'
h
k )
f0 (u + he
f0 (u)
f1 (u)
k )
f1 (u + he
.
.
k
)
fN1 (u)
fN1 (u + he
f (u + he
k ) f (u)
=
ULPGCLogo
Mtodos Numricos
75 / 84
f (u) =
f0 (u)
f1 (u)
.
fN1 (u)
f0
u0 (u)
f1
u0 (u)
.
fN1
u0 (u)
f0
u1 (u)
f1
u1 (u)
.
.
.
fN1
u1 (u) .
f1
uN1 (u)
f1
uN1 (u)
.
fN1
uN1 (u)
f0
uk (u)
f1
uk (u)
.
fN1
uk (u)
'
h
k )
f0 (u + he
f0 (u)
f1 (u)
k )
f1 (u + he
.
.
k
)
fN1 (u)
fN1 (u + he
f (u + he
k ) f (u)
=
Mtodos Numricos
ULPGCLogo
75 / 84
f : RN RN
f (u)
=
N1 ) f (u)
0 ) f (u)
f (u + h e
f (u + h e
, ....,
h
h
T
f (u+he)f (u)
h
Mtodos Numricos
ULPGCLogo
76 / 84
Mtodos Numricos
77 / 84
Contenido
1
Mtodos Numricos
78 / 84
Ejemplo
Consideremos el siguiente sistema de ecuaciones
10 7 8 7
x
32
7 5 6 5 y 23
8 6 10 9 z = 33
7 5 9 10
v
31
Mtodos Numricos
79 / 84
Ejemplo
10
7
8
7
x
7 8 7
y
5 6 5
6 10 9 z
v
5 9 10
32,1
22,9
=
33,1
30,9
ULPGCLogo
Mtodos Numricos
80 / 84
ULPGCLogo
Mtodos Numricos
81 / 84
Mtodos Numricos
81 / 84
ULPGCLogo
Mtodos Numricos
82 / 84
ULPGCLogo
Mtodos Numricos
82 / 84
ULPGCLogo
Mtodos Numricos
82 / 84
ULPGCLogo
Mtodos Numricos
82 / 84
Mtodos Numricos
82 / 84
Problema
Demostrar que, si A es simtrica entonces, para la norma 2, se
cumple que
(A)2 =k A k2 k A1 k2 =
maxi {| i |}
mini {| i |}
ULPGCLogo
Mtodos Numricos
83 / 84
Problema
Demostrar que, si A es simtrica entonces, para la norma 2, se
cumple que
(A)2 =k A k2 k A1 k2 =
maxi {| i |}
mini {| i |}
Solucin:
Ax = x
A1 x = ?
ULPGCLogo
Mtodos Numricos
83 / 84
Problema
Demostrar que, si A es simtrica entonces, para la norma 2, se
cumple que
(A)2 =k A k2 k A1 k2 =
maxi {| i |}
mini {| i |}
Solucin:
Ax = x
A1 x =
1
x
k A1 k2 = ?
ULPGCLogo
Mtodos Numricos
83 / 84
Problema
Demostrar que, si A es simtrica entonces, para la norma 2, se
cumple que
(A)2 =k A k2 k A1 k2 =
maxi {| i |}
mini {| i |}
Solucin:
Ax = x
A1 x =
1
x
k A1 k2 =
1
mini {i }
ULPGCLogo
Mtodos Numricos
83 / 84
Problema
Demostrar que, si A es simtrica entonces, para la norma 2, se
cumple que
(A)2 =k A k2 k A1 k2 =
maxi {| i |}
mini {| i |}
ULPGCLogo
Mtodos Numricos
83 / 84
Problema
Demostrar que, si A es simtrica entonces, para la norma 2, se
cumple que
(A)2 =k A k2 k A1 k2 =
maxi {| i |}
mini {| i |}
Ejemplos
A=
0
0
!
(A)2 = ?
| A |= 0
(A)2 = ?
(A)2
?
ULPGCLogo
Mtodos Numricos
83 / 84
Problema
Demostrar que, si A es simtrica entonces, para la norma 2, se
cumple que
(A)2 =k A k2 k A1 k2 =
maxi {| i |}
mini {| i |}
Ejemplos
A=
0
0
!
(A)2 = 1
| A |= 0
(A)2 = ?
(A)2
?
ULPGCLogo
Mtodos Numricos
83 / 84
Problema
Demostrar que, si A es simtrica entonces, para la norma 2, se
cumple que
(A)2 =k A k2 k A1 k2 =
maxi {| i |}
mini {| i |}
Ejemplos
A=
0
0
!
(A)2 = 1
| A |= 0
(A)2 =
(A)2
?
ULPGCLogo
Mtodos Numricos
83 / 84
Problema
Demostrar que, si A es simtrica entonces, para la norma 2, se
cumple que
(A)2 =k A k2 k A1 k2 =
maxi {| i |}
mini {| i |}
Ejemplos
A=
0
0
!
(A)2 = 1
| A |= 0
(A)2 =
(A)2
(A)2
ULPGCLogo
Mtodos Numricos
83 / 84
Ejemplo
A=
1 0
1 2
=
1
21
1
2
ULPGCLogo
Mtodos Numricos
84 / 84
Ejemplo
A=
1 0
1 2
=
1
21
1
2
ULPGCLogo
Mtodos Numricos
84 / 84
Ejemplo
1 0
1 2
1
21
A =
1
2
q
q
(A)2 = kAk2 kA1 k2 = (t AA) (t A1 A1 ) = 2. 618
A=
ULPGCLogo
Mtodos Numricos
84 / 84
Ejemplo
1 0
1 2
1
21
A =
1
2
q
q
(A)2 = kAk2 kA1 k2 = (t AA) (t A1 A1 ) = 2. 618
A=
3
=3
2
ULPGCLogo
Mtodos Numricos
84 / 84
Ejemplo
1 0
1 2
1
21
A =
1
2
q
q
(A)2 = kAk2 kA1 k2 = (t AA) (t A1 A1 ) = 2. 618
A=
3
=3
2
=31=3
ULPGCLogo
Mtodos Numricos
84 / 84