Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MÉTODOS NUMÉRICOS
Deber 3
Nombre: Daniel Domínguez Reyes
NRC: 1516
3 de enero de 2016
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
Resumen
Los ejercicios que se muestran a continuación, son enviados como deber en base a los
Índice
1. Ejercicio I 4
1.1. Solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2. Operaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.1. Suma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.2. Multiplicación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.3. División . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.4. Total . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2. Ejercicio II 5
2.1. Solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.1. Código . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.2. Compilación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2. Resultado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2.1. Código . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2.2. Compilación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3. Ejercicio III 8
3.1. Solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
4. Ejercicio IV 9
4.1. Solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
5. Ejercicio V 10
5.1. Solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
6. Ejercicio VI 12
6.1. Solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
7. Ejercicio VII 14
7.1. Solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
7.1.1. Polinomio de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
7.1.2. Solución a la integral . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
ii Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
8. Ejercicio VIII 15
8.1. Solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
8.1.1. a) Por interpolación polinomial simple . . . . . . . . . . . . . . . . . . . . 16
8.1.2. b) Por interpolación de Lagrange. . . . . . . . . . . . . . . . . . . . . . . . 17
8.1.3. c) Matriz de diferencias divididas . . . . . . . . . . . . . . . . . . . . . . . 18
8.1.4. d) Polinomio interpolador de Newton, de tercer grado . . . . . . . . . . . . 18
9. Ejercicio IX 18
9.1. Solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
10.Ejercicio X 19
10.1. Desarrollo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
10.2. Códigos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
10.2.1. Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
10.2.2. Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
10.2.3. Raíces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
10.3. Solución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1. Ejercicio I
1.1. Solución
a11 a12 ............ a1n
0 a22 ............ a2n
A0 = ..
.
0 0 ............ ann
1.2. Operaciones
4 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
1.2.1. Suma
S = 0 + 1 + 2 + 3 + ... + n − 1
(n − 1)n
S =
2
1.2.2. Multiplicación
M = 0 + 1 + 2 + 3 + . . . + (n − 1)
(n − 1)n
M =
2
1.2.3. División
D = 1 + 1 + 1 + 1 + ... + 1
D = n
1.2.4. Total
T = 1 + 3 + 5 + 7 + . . . + 2n − 1
(n − 1)n (n − 1)n
T = S+M +D = + + n = n2
2 2
Orden del algoritmo:
O(n2 )
2. Ejercicio II
4x1 + 8x2 + 4x3 + 0x4 = 8
4x1 + 8x2 + 4x3 + 0x4 = 8
x1 + 5x2 + 4x3 − 3x4 = −4 3x2 + 3x3 − 3x4 = −6
x1 + 4x2 + 7x3 + 2x4
= 10
4x3 + 4x4 = 12
x1 + 3x2 + 0x3 − 2x4 = −4 x4 = 2
5 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
2.1. Solución
2.1.1. Código
function Ab=MatrizTrianguar(A,B)
[n n]=size(A);
Ab=[A';B]';
for k=1:n
[bb ll]=max(abs(Ab(k:n,k)));
if bb==0
error('La Matriz es Singular');
end
m=k+ll-1;
Ab=IntercambiarFilas(Ab,k,m);
for j=k+1:n
Ab=CombinarFilas(Ab,k,j,(-Ab(j,k))/(Ab(k,k)));
end
end
end
2.1.2. Compilación
A =
4 8 4 0
1 5 4 -3
1 4 7 2
1 3 0 -2
B =
8 -4 10 -4
>> C=MatrizTrianguar(A,B)
C =
6 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
4 8 4 0 8
0 3 3 -3 -6
0 0 4 4 12
0 0 0 1 2
>>
2.2. Resultado
2.2.1. Código
function x=sistemGauss(A,B)
[n n]=size(A);
Ab=[A';B]';
for k=1:n
[bb ll]=max(abs(Ab(k:n,k)));
if bb==0
error('La Matriz es Singular');
end
m=k+ll-1;
Ab=IntercambiarFilas(Ab,k,m);
for j=k+1:n
Ab=CombinarFilas(Ab,k,j,(-Ab(j,k))/(Ab(k,k)));
end
end
x=Sistem_T_superior(Ab(:,1:n),Ab(:,n+1));
end
2.2.2. Compilación
>> x=sistemGauss(A,B)
Ab =
4 8 4 0 8
0 3 3 -3 -6
0 0 4 4 12
0 0 0 1 2
7 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
x =
3 -1 1 2
>>
Este programa también devuelve la matriz triangular superior y es la misma obtenída ante-
riormente.
3. Ejercicio III
3.1. Solución
8 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
4. Ejercicio IV
4.1. Solución
Obteniendo m = 1:
1 1 0 0 |5
0
3 −4 2 |19
0 0 3 6 |0
0 0 2 6 |2
2
Obteniendo m = −
3
1 1 0 0 |5
0
3 −4 2 |19
0 0 3 6 |0
0 0 0 6 |6
9 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
6x4 = 6
3x3 + 6x4 = 0
3x2 − 4x3 + 2x4 = 19
x1 + x2 = 5
Resolviendo:
x4 = 1
3x3 + 6(1) = 0
x3 = −2
x1 + (3) = 5
x1 = 2
x1 = 2
x2 = 3
x3 = −2
x4 = 1
5. Ejercicio V
Demuestre que la inversa de una matriz triangular superior es una matriz triangular superior.
5.1. Solución
Para demostrar este ejercicio, se generalizar una matriz A de dimensión 4x4 para lograr una
respuesta más exacta.
Sea:
a b c d
0 e f g
A=
0
0 h i
0 0 0 j
10 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
2.- (f 1, f 2) − f 3(n)
b 1 a
1 a
0 0 | a
0 − ch − dja + ah
cij
0 1 0 0 | 0 1 −e − gje + eh
e fh f ij
1
− ijh
0 0 1 0 | 0 0 h
1
0 0 0 1 | 0 0 0 j
3.- f 1 − f 2(n)
h i
1 a a ea
1 0 0 0 | a
− be − ch + bf h
− dja + ah
cij
− a
b
− gje + eh
f ij
1
0 1 0 0 | 0
e
− feh − gje + eh
f ij
1
− ijh
0 0 1 0 | 0 0 h
1
0 0 0 1 | 0 0 0 j
Se concluye que la inversa de una matriz triangular superior es otra matriz triangular superior,
se debe a que las operaciones entre las de la matriz nunca van a afectar a los ceros bajo la
diagonal.
11 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
6. Ejercicio VI
Resolver el sistema lineal de ecuaciones Ax = B , calculando a mano solo las matrices corres-
pondientes a la factorización P A = LU .
2 −3 8 1 1
4 0 1 −10 1
A=
16 4 −2 1
B=
1
0 7 −1 5 1
6.1. Solución
1. Se inicia poniendo el mayor valor en la primera la (realizando los pasos correspondientes a
la solucion por factorización LUP)
0 0 1 0 16 4 −2 1
0 1 0 0 4 0 1 −10
P1 =
1
A(1) = P1 A =
2 −3 8
0 0 0 1
0 0 0 1 0 7 −1 5
4 1 2 1
2. a11 6= 0 m21 = = m31 = = m41 = 0
16 4 16 8
1 0 0 16 4 −2 1
−1 1 0 0 0 −1 3 − 41
L1 = 4
−1
A(2) = L1 A(1) = 2
0 − 7 33 7
4
8
0 1 0 2 4 8
0 0 0 1 0 7 −1 5
1 0 0 0 16 4 −2 1
0 0 0 1 0 7 −1 5
P2 =
0
A(3) = P2 A(2) =
0 − 7 33 7
0 1 0 2 4 8
3 41
0 1 0 0 0 −1 2 − 4
1 1
4. a22 6= 0 m23 = − m24 = −
2 7
1 0 0
0 1 0 0
L2 =
0 1 1 0
2
0 17 0 1
12 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
16 4 −2 1
0 7 −1 5
A(4) = L2 A(3) = 0 31 27
0 4 8
19 267
0 0 14 − 28
38
5. a33 6= 0 m34 =
217
1 0 0 0 16 4 −2 1
0 1 0 0 0 7 −1 5
L3 =
0
A(5) = L3 A(4) = 31 27
0 1 0 0 0 4 8
38 4395
0 0 − 217 1 0 0 0 − 434
Se obtuvo la matriz: U = A(5)
16 4 −2 1
0 7 −1 5
U =
0 31 27
0 4 8
4395
0 0 0 − 434
La matriz L se obtiene multiplicando las matrices L−1
1 0 0 1 0 0 1 0 0 0
1 1 0 0 0 1 0 0 0 1 0 0
L = L−1 −1 −1
1 · L3 · L3 = 4
1 0 1
· ·
8
0 0 − 21 1 0 0 0 1 0
0 0 0 1 0 − 17 0 1 0 0 38
217
1
1 0 0 0
1 1 0 0
L= 4
1 1
−2 1 0
8
0 − 17 217
38
1
La matriz P se da facilmente dada los cambios de las.
0 0 1 0
0 0 0 1
P =
1
0 0 0
0 1 0 0
LU X = P B
1 0 0 0 16 4 −2 1 x1 0 0 1 0 1
1 1 0 0 0
7 −1 5 x2
0 0 0 1 1
41 =
8
− 12 1 0 0 0 31
4
27
8
x3 1 0 0 0 1
0 − 17 38
217
1 0 4395
0 0 − 434 x4 0 1 0 0 1
13 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
LY = P B
1 0 0 0 y1 0 0 1 0 1 1
1 1 0 0 y2
0 0 0 1 1
1
41 = ⇒ 11
8
− 12 1 0 y3 1 0 0 0 1
8
0 − 17 38
217
1 y4 0 1 0 0 1 283
434
UX = Y
331
16 4 −2 1 x1 1 8790
386
0
7 −1 5 x2
1
= 11
⇒ 1769
0 0 31
4
27
8
x3
8
301
1465
4395 283 283
0 0 0 − 434 x4 434
− 4395
Por lo que la solución es:
331
x1 8790
x2 386
X=
= 1769
301
x3 1465
283
x4 − 4395
7. Ejercicio VII
Considere la función f (x) = x2 · e−x . Se pide calcular un valor aproximado para la integral
2
de f (x) en el intervalo [−2, 2] usando el polinomio de Lagrange, calculado a mano, que interpola
f (x) en los puntos: x0 = −2; x1 = −1; x2 = 0; y x4 = 2.
7.1. Solución
Teniendo f (x) = x2 · e−x obtenemos f (n) con los puntos: x0 = −2; x1 = −1; x2 = 0; y x4 = 2
2
x −2 −1 0 2
f (x) 0,073263 0,367879 0 0,073263
Cuadro 1: Tabla de valores de la función Ejercicio 7.
14 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
Z 2
0,115921 4 0,018317 3 0,466082 2
P (x) = x + x − x
4 3 2 −2
Z
2
P (x) = (0,02898)x4 + (0,006106)x3 − (0,233041)x2 −2
Z
P (x) = [−0,419636] − [−0,517332]
Z Z
f (x) ∼
= P (x) = 0,097696
8. Ejercicio VIII
Obtener el valor de la función para x = 90, con un polinomio de 2do grado, utilizando los
siguientes métodos:
15 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
8.1. Solución
x y
40 0.63
60 1.36
80 2.18
Se hace que el polinomio de 2do grado pase por los puntos dados en la tabla. Así, obteniendo
3 ecuaciones con 3 incógnitas:
0,63 = a0 + 40 ∗ a1 + (40)2 ∗ a2
1,36 = a0 + 60 ∗ a1 + (60)2 ∗ a2
2,18 = a0 + 80 ∗ a1 + (80)2 ∗ a2
a0 = −0,56
a1 = 0,0253
a2 = 0,0001
El polinomio es:
P (x) = −0,56 + 0,0253x + 0,0001x2
Evaluando el polinomio en x = 90
16 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
Código Lagrange:
function interpolagrange(x,y)
m=length(x);
n=m-1;
for i=1:n+1
q=1;
for j=1:n+1
if i~=j
q=conv(q,poly(x(j)))/(x(i)-x(j));
end
end
l(i,:)= q;
end
fprintf('\nEl polinomio es: \n')
c=y*l
for k=1:m
T=0;
for u=1:m
V=((x(k))^(m-u))*(c(u));
T=T+V;
end
f(k)=T;
end
Respuesta del código Lagrange
>> x=[40 60 80]
x =
40 60 80
fx =
>> interpolagrange(x,fx)
El polinomio es:
17 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
c =
>>
Y se tiene que:
P (x) = −0,56 + 0,0253x + 0,0001x2
Evaluando el polinomio en x = 90
Evaluando el polinomio en x = 90
P (90) = 2,5956
9. Ejercicio IX
Añada un término a P de tal forma que el polinomio resultante interpole la tabla entera.
18 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
x −1 0 1 2 3
y 2 1 2 −7 10
9.1. Solución
Se debe conocer los coecientes y se los obtiene por medio de la matriz de diferencias divididas:
xk f [xk ] f [xk−1 , xk ] f [xk−2 , ., xk ] f [xk−3 , ., xk ] f [xk−4 , ., xk ]
-1 2
0 1 -1
1 2 1 1
2 -7 -9 -5 -2
3 10 17 13 6 2
Ya con los coecientes, se verica el polinomio completandolo y se agrega el término faltante
obtenido en la matriz de diferencias divididas para que el polinomio contenga todos los nodos de
la tabla.
10. Ejercicio X
La ecuación x−9−x = 0 tiene una solución en el intervalo [0, 1]. Utilice la teoría de interpolación
polinomial en los nodos x0 = 0; x1 = 0,5; x2 = 1; para encontrar una solución aproximada xb de la
ecuación. (Aplicar los programas)
10.1. Desarrollo
Teniendo los puntos se obtiene la tabla de valores para aplicar la interpolación polinomial.
x 0
0,5 1
1 8
f (x) −1
6 9
10.2. Códigos
10.2.1. Newton
function C=newtonInterpol(x,fx)
m=length(x);
A=zeros(m,m);
A(:,1)=fx';
19 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
for j=2:m
for k=j:m
A(k,j)=(A(k,j-1)-A(k-1,j-1))/(x(k)-x(k-j+1));
end
end
C=A(m,m);
for k=m-1:-1:1
C=conv(C,poly(x(k)));
mm=length(C);
C(mm)=C(mm)+A(k,k);
end
end
10.2.2. Lagrange
function interpolagrange(x,y)
m=length(x);
n=m-1;
for i=1:n+1
q=1;
for j=1:n+1
if i~=j
q=conv(q,poly(x(j)))/(x(i)-x(j));
end
end
l(i,:)= q;
end
fprintf('El polinomio es: \n')
c=y*l
for k=1:m
T=0;
for u=1:m
V=((x(k))^(m-u))*(c(u));
T=T+V;
end
f(k)=T;
end
10.2.3. Raíces
20 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos
end
10.3. Solución
x =
0 1/2 1
fx =
-1 1/6 8/9
>> cont=InterpolLagrange(x,fx)
cont =
-8/9 25/9 -1
>> C=newtonInterpol(x,fx)
C =
-8/9 25/9 -1
x1 =
1211/2917
x2 =
4623/1706
>>
21 Daniel Domínguez