Está en la página 1de 21

DEPARTAMENTO DE CIENCIAS EXACTAS

MÉTODOS NUMÉRICOS

Deber 3
Nombre: Daniel Domínguez Reyes

Docente: Ing. Patricio Pugarín Días

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

nuevos conocimientos impartidos por el docente para el desarrollo de sistemas de ecuaciones

lineales y ajuste de curvas. Informe elaborado en L TEX. A

Í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

iii Daniel Domínguez


Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos

1. Ejercicio I

Calcular el número de operaciones básicas (sumas, restas, multiplicaciones y divisiones) en


función de la dimensión n, necesarias para resolver un sistema A0 u = B 0 ; donde A0 es una matriz
triangular superior.

1.1. Solución
 
a11 a12 ............ a1n
 0 a22 ............ a2n 
A0 =  ..
 
 .


0 0 ............ ann

Las operaciones estan denidas por los ui :


bn
Un =
ann
bn−1 − an−1,n Un
Un−1 =
an−1,n−1
bn−2 − (an−2,n Un + an−2,n − Un−1 )
Un−2 =
an−2,n−2
bn−3 − (an−3,n Un + an−3,n−1 Un−1 + an−3,n−2 Un−2 )
Un−3 =
an−3,n−3
.. ..
. .

Operaciones (suma, multiplicación, división) en cada iteración:

suma multiplicación división total


0 0 1 1
1 1 1 3
2 2 1 5
3 3 1 7
.. .. .. ..
. . . .
n-1 n-1 1 2n-1

1.2. Operaciones

Con la anterior tabla, se dice que:

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

En el sistema siguiente, pruebe que Ax = B es equivalente al sistema triangular superior


U x = y que se da y halle su solución.

 

 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

Si el sistema matricial Ax = B , es igual a U x = y , entonces al resolver la matriz ampliada a


una matriz triangular superior debe dar como resultado la misma matriz.

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]

A =

4 8 4 0
1 5 4 -3
1 4 7 2
1 3 0 -2

>> B=[8 -4 10 -4]

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

>>

Se obtiene como resultado el sistema U x = y , resolviendo a una matriz triangular superior


el sistema Ax = B . Posterior a aplicar el programa x = sistemGauss(A, B) para obtener el
resultado del sistema de ecuaciones.

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

Resolver con calculadora (a mano) el siguiente sistema de ecuaciones, aplicando la eliminación


gaussiana: 
 x1 + 8x2 − 5x3 = 3
3x1 − 2x2 + 3x3 = 1
2x1 + 3x2 − x3 = 4

3.1. Solución

Primero transformar la matriz en una matriz triangular superior.


 
1 8 −5 |3
 3 −2 3 |1 
2 3 −1 |4
m1 = −3 y m2 = 2
 
1 8 −5 |3
 0 −26 18 | − 8 
0 −13 9 | − 2
Intercambio de la segunda con la tercera la:
 
1 8 −5 |3
 0 −13 9 | − 2 
0 −26 18 | − 8
26
Se tiene: m = − = −2
13
 
1 8 −5 |3
 0 −13 9 | − 2 
0 0 0 |−4
Se obtiene un sistema incosistente, ya que, 0 6= −4. Por lo tanto el sistema no tiene ninguna
solución.

8 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos

4. Ejercicio IV

Halle la solución del siguiente sistema lineal, con calculadora y a mano.




 x1 +x2 =5
2x1 −x2 +5x3 = −9


 3x2 −4x3 +2x4 = 19
2x3 +6x4 =2

4.1. Solución

Encontrar la matriz ampliada del sistema de ecuaciones:


 
1 1 0 0 |5
 2 −1 5 0 |−9 
 
 0 3 −4 2 |19 
0 0 2 6 |2
Transformar en una matriz triangular superior. m = −2:
 
1 1 0 0 |5
 0 −3 −4 0 | − 19 
 
 0 3 −4 2 |19 
0 0 2 6 |2

Se intercambia la segunda con la tercera la:


 
1 1 0 0 |5
 0 3 −4 2 |19 
 
 0 −3 −4 0 | − 19 
0 0 2 6 |2

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

Así obteniendo ecuaciones mas sencillas de resolver:

6x4 = 6
3x3 + 6x4 = 0
3x2 − 4x3 + 2x4 = 19
x1 + x2 = 5

Resolviendo:

x4 = 1

3x3 + 6(1) = 0
x3 = −2

3x2 − 4(−2) + 2(1) = 19


x2 = 3

x1 + (3) = 5
x1 = 2

Las soluciones al sistema de ecuaciones son:

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

Matriz ampliada con la matriz identidad para luego calcular la inversa.


 
a b c d | 1 0 0 0
 0
 e f g | 0 1 0 0 

 0 0 h i | 0 0 1 0 
0 0 0 j | 0 0 0 1
Transformar a unos 1 a la diagonal de la matriz:
1 ab ac ad | a1 0 0 0
 
 0 1 f g | 0 1e 0 0 
 e e 
 0 0 1 i | 0 0 h1 0 
h
0 0 0 1 | 0 0 0 1j
Y realizando las operaciones:
1.- (f 1, f 2, f 3) − f 4(n)  
1 ab ac 0 | a1 0 0 − dja

 0 1 fe 0 | 0 1e 0 − gje 

0 0 1 0 | 0 0 h1 − ijh
 
 
1
0 0 0 1 | 0 0 0 j

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

El resultado es otra matriz triangular superior.


   h   i 
1 a a ea
a
− be − ch + bf h
− dja + ah
cij
− a
b
− gje + eh
f ij
   
1
 0
 e
− feh − gje + eh
f ij


1
− ijh
 
 0 0 h

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

3. Intercambio de la la 2 con la 4:

   
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

7.1.1. Polinomio de Lagrange

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.

P (x) = Σ3k=0 f (xk )L3,k (x)


P (x) = f (x0 )L3,0 (x) + f (x1 )L3,1 (x) + f (x2 )L3,2 (x) + f (x3 )L3,3 (x)
P (x) = (0,07326)L3,0 (x) + (0,367879)L3,1 (x) + (0)L3,2 (x) + (0,073263)L3,3 (x)

14 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos

(x − x1 )(x − x2 )(x − x3 ) (x + 1)(x)(x − 2) 1


K = 0 L3,0 = = = − (x3 − x2 − 2x)
(x0 − x1 )(x0 − x2 )(x0 − x3 ) (−1)(−2)(−4) 8
(x − x0 )(x − x2 )(x − x3 ) (x + 2)(x)(x − 2) 1 3
K = 1 L3,1 = = = (x − 4x)
(x1 − x0 )(x1 − x2 )(x1 − x3 ) (1)(−1)(−3) 3
(x − x1 )(x − x0 )(x − x3 ) (x + 1)(x + 2)(x − 2) 1
K = 2 L3,2 = = = − (x3 + x2 − 4x − 4)
(x2 − x1 )(x2 − x0 )(x2 − x3 ) (1)(2)(−2) 4
(x − x1 )(x − x2 )(x − x0 ) (x + 1)(x)(x + 2) 1 3
K = 3 L3,3 = = = (x + 3x2 + 2x)
(x3 − x1 )(x3 − x2 )(x3 − x0 ) (3)(2)(4) 24

P (x) = (0,07326)L3,0 (x) + (0,367879)L3,1 (x) + (0)L3,2 (x) + (0,073263)L3,3 (x)


1 1 1
P (x) = (0,07326)(− (x3 − x2 − 2x)) + (0,367879)( (x3 − 4x)) + (0) + (0,073263)( (x3 + 3x2 + 2x))
8 3 24
P (x) = (−0,009158)(x3 − x2 − 2x) + (0,122626)(x3 − 4x) + (0,003053)(x3 + 3x2 + 2x)
P (x) = (0,115921)x3 + (0,018317)x2 − (0,466082)x

7.1.2. Solución a la integral

Una vez encontrado el polinomio de Lagrange:


P (x) = (0,115921)x3 + (0,018317)x2 − (0,466082)x
Calcular la integral denida en el límite: [−2, 2]
Z Z Z 2
f (x) ∼
= P (x) = [(0,115921)x3 + (0,018317)x2 − (0,466082)x]dx
−2

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

Con el siguiente conjunto de nodos:

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

xi 40 60 80 100 120 140 160


yi 0,63 1,36 2,18 3,00 3,93 6,22 8,59

a) Por interpolación polinomial simple.


b) Por interpolación de Lagrange. (Aplicando el programa)
c) Construya solo la matriz de diferencias divididas para aproximar todos los puntos de la
tabla.
d) Evaluar el polinomio interpolador de Newton de tercer grado, para x = 1,75.

8.1. Solución

8.1.1. a) Por interpolación polinomial simple

Polinomio de segundo grado:


P = a0 + a1 x + a2 x 2

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

Resolviendo el sistema obtenemos:

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

P (90) = −0,56 + 0,0253(90) + 0,0001(90)2


P (90) = 2,527

16 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos

8.1.2. b) Por interpolación de Lagrange.

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=[0.63 1.36 2.18]

fx =

0.6300 1.3600 2.1800

>> interpolagrange(x,fx)

El polinomio es:

17 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos

c =

0.0001 0.0253 -0.5600

>>
Y se tiene que:
P (x) = −0,56 + 0,0253x + 0,0001x2
Evaluando el polinomio en x = 90

P (90) = −0,56 + 0,0253(90) + 0,0001(90)2


P (90) = 2,527

8.1.3. c) Matriz de diferencias divididas

xk f [xk ] f [xk−1 , xk ] f [xk−2 , ., xk ] f [xk−3 , ., xk ] f [xk−4 , ., xk ] f [xk−5 , ., xk ] f [xk−6 , ., xk ]


40 0.63
60 1.36 0.0365
80 2.18 0.041 112,5 ∗ 10−6
100 3.00 0.041 0 −1,875 ∗ 10−6
120 3.93 0.0465 137,5 ∗ 10 −6
2,2916 ∗ 10−6 56,0828 ∗ 10−9
140 6.22 0.1145 1700 ∗ 10−6 26,0416 ∗ 10−6 296,875 ∗ 10−9 2,4079 ∗ 10−6
160 8.59 0.1185 100 ∗ 10−6 −26,6666 ∗ 10−6 658,8525 ∗ 10−9 6,5885 ∗ 10−6 34,8383 ∗ 10−9

8.1.4. d) Polinomio interpolador de Newton, de tercer grado

Reemplazando los datos ya obtenidos en la tabla se tiene:

P (x) = a0 + a1 (x − x0 ) + a2 ((x − x0 )(x − x1 )) + a3 ((x − x0 )(x − x1 )(x − x2 ))


P (x) = 0,63 + 0,0365(x − 40) + 112,5 ∗ 10−6 ((x − 40)(x − 60)) − 1,875 ∗ 10−6 ((x − 40)(x − 60)(x − 80))

Evaluando el polinomio en x = 90

P (90) = 2,5956

9. Ejercicio IX

El polinomio P (x) = 2 − (x + 1) + x(x + 1) − 2x(x + 1)(x − 1) interpola los primeros cuatro


nodos de la tabla:

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.

P (x) = 2 − (x + 1) + x(x + 1) − 2x(x + 1)(x − 1) + 2x(x + 1)(x − 1)(x − 2)

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

function [x1,x2] = soluRaices(p)


dis= sqrt(p(2)*p(2)-4*p(1)*p(3));
x1=(-p(2)+dis)/(2*p(1));
x2=(-p(2)-dis)/(2*p(1));

20 Daniel Domínguez
Sistemas de ecuaciones lineales y ajuste de curvas Métodos Numéricos

end

10.3. Solución

>> format rat


>> x=[0 1/2 1]

x =

0 1/2 1

>> fx=[-1 1/6 8/9]

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 x2]=soluRaices(C)

x1 =

1211/2917

x2 =

4623/1706

>>

21 Daniel Domínguez

También podría gustarte