METODOS NUMERICOS

PRESENTADO POR:

Miguel Sanchez Barreto

CODIGO DEL CURSO:

9147859

TUTOR DEL CURSO

Jorge Amador Amador

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

MARZO 02 DE 2020
 INTRODUCCION

A lo largo de este trabajo se estudiarán los métodos de solución de

sistemas lineales, Eliminación Gaussiana simple y Gauss – Jordan,
Gauss – Seidel, Jacobi, S.O.R además del método de interpolación de
Lagrange así como los métodos de Newton para hallar el polinomio de
interpolación asociado a un conjunto de puntos, con el fin de hallar
diferentes valores con la ecuación encontrada.

Además, en ambas situaciones se comparará la exactitud de cada

método teniendo en cuenta los errores presentados respecto a la
solución original.
Problema 5:

10 x1 +5 x 2=6
5 x 1 +10 x2−x 3 =25
−4 x 2+8 x 3−x 4 =−11
−x 3+ 5 x 4 =−11

Ejercicio 1:

Determinar si el SEL tiene, o no, solución. ¿Si la tiene, es única? Realice

una breve explicación basándose en la teoría revisada.
Respuesta
El ejercicio tiene solución ya que se tienen 4 variables y 4 ecuaciones,
además ninguna ecuación es combinación lineal de las otras, lo cual nos
garantiza que el sistema tiene solución de tipo único.
Ejercicio 2:

Resolver el SEL por cada uno de los esquemas de:

a. Eliminación Gaussiana simple

b. Eliminación de Gauss - Jordan.
c. Gauss – Seidel
d. Jacobi
e. S.O.R.
Solución
Gaussiana:
 x1 x2 x3 x4
1ra ecuación 10 5 0 0 = 6
2da ecuación 5 10 -1 0 = 25
3ra ecuación 0 -4 8 -1 = -11
4ta ecuación 0 0 -1 5 = -11

x1 x2 x3 x4
1ra ecuación 10 5 0 0 = 6
2da ecuación 0 7,5 -1 0 = 22
3ra ecuación 0 -4 8 -1 = -11
4ta ecuación 0 0 -1 5 = -11

x1 x2 x3 x4
1ra ecuación 10 5 0 0 = 6
2da ecuación 0 7,5 -1 0 = 22
3ra ecuación 0 0 7,46666667 -1 = 0,73333333
4ta ecuación 0 0 -1 5 = -11

x1 x2 x3 x4
1ra ecuación 10 5 0 0 = 6
2da ecuación 0 7,5 -1 0 = 22
3ra ecuación 0 0 7,46666667 -1 = 0,73333333
4ta ecuación 0 0 0 4,86607143 = -10,9017857

Obteniendo el sistema:
4.86607143 x 4 =−10.9017857

7.46666 x 3−x 4=0.73333

7.5 x 2−x3 =22

10 x 1+5 x 2=6

Despejando obtenemos:
x 1=−0.85321

x 2=2.90642

x 3=−0.20183

x 4 =−2.24037
Eliminacion Gauss Jordan :
x1 x2 x3 x4
1ra ecuación 10 5 0 0 = 6
2da ecuación 5 10 -1 0 = 25
3ra ecuación 0 -4 8 -1 = -11
4ta ecuación 0 0 -1 5 = -11

x1 x2 x3 x4
1ra ecuación 1 0,5 0 0 = 0,6
2da ecuación 5 10 -1 0 = 25
3ra ecuación 0 -4 8 -1 = -11
4ta ecuación 0 0 -1 5 = -11

x1 x2 x3 x4
1ra ecuación 1 0,5 0 0 = 0,6
2da ecuación 0 7,5 -1 0 = 22
3ra ecuación 0 -4 8 -1 = -11
4ta ecuación 0 0 -1 5 = -11
 x1 x2 x3 x4
1ra ecuación 1 0,5 0 0 = 0,6
2da ecuación 0 1 -0,13333333 0 = 2,93333333
3ra ecuación 0 -4 8 -1 = -11
4ta ecuación 0 0 -1 5 = -11

x1 x2 x3 x4
1ra ecuación 1 0 0,06666667 0 = -0,86666667
2da ecuación 0 1 -0,13333333 0 = 2,93333333
3ra ecuación 0 -4 8 -1 = -11
4ta ecuación 0 0 -1 5 = -11

x1 x2 x3 x4 0
1ra ecuación 1 0 0,06666667 0 = -0,86666667
2da ecuación 0 1 -0,13333333 0 = 2,93333333
3ra ecuación 0 0 7,46666667 -1 = 0,73333333
4ta ecuación 0 0 -1 5 = -11

x1 x2 x3 x4
1ra ecuación 1 0 0,06666667 0 = -0,86666667
2da ecuación 0 1 -0,13333333 0 = 2,93333333
3ra ecuación 0 0 1 -0,13392857 = 0,09821429
4ta ecuación 0 0 -1 5 = -11

x1 x2 x3 x4
1ra ecuación 1 0 0 0,00892857 = -0,87321429
2da ecuación 0 1 0 0,01785714 = 2,94642857
3ra ecuación 0 0 1 -0,13392857 = 0,09821429
4ta ecuación 0 0 0 4,86607143 = -10,9017857

x1 x2 x3 x4
1ra ecuación 1 0 0 0,00892857 = -0,87321429
2da ecuación 0 1 0 0,01785714 = 2,94642857
3ra ecuación 0 0 1 -0,13392857 = 0,09821429
4ta ecuación 0 0 0 1 = -2,24036697

x1 x2 x3 x4
1ra ecuación 1 0 0 0 = -0,85321101
2da ecuación 0 1 0 0 = 2,90642202
3ra ecuación 0 0 1 0 = -0,20183486
4ta ecuación 0 0 0 1 = -2,24036697
Por lo tanto:
x 1=−0.85321101

x 2=2.90642202

x 3=−0.20183486

x 4 =−2.240376697

Gauss- Seidel

x1 x2 x3 x4
0 0 0 0
0,6 2,2 -0,275 -2,255
-0,5 2,7225 -0,295625 -2,259125
-0,76125 2,8510625 -0,23185938 -2,24637188
-0,82553125 2,88957969 -0,21100664 -2,24220133
-0,84478984 2,90129426 -0,20462804 -2,24092561
-0,85064713 2,90486076 -0,20268532 -2,24053706
-0,85243038 2,90594666 -0,2020938 -2,24041876
-0,85297333 2,90627728 -0,2019137 -2,24038274
-0,85313864 2,90637795 -0,20185887 -2,24037177
-0,85318898 2,9064086 -0,20184217 -2,24036843
-0,8532043 2,90641793 -0,20183709 -2,24036742
-0,85320897 2,90642077 -0,20183554 -2,24036711
-0,85321039 2,90642164 -0,20183507 -2,24036701
-0,85321082 2,9064219 -0,20183493 -2,24036699
-0,85321095 2,90642198 -0,20183488 -2,24036698
-0,85321099 2,90642201 -0,20183487 -2,24036697

Jacobi

x1 x2 x3 x4
0 0 0 0
0,6 2,5 -1,375 -2,2
-0,65 2,0625 -0,4 -2,475
-0,43125 2,785 -0,653125 -2,28
-0,7925 2,6503125 -0,2675 -2,330625
-0,72515625 2,8695 -0,34117188 -2,2535
-0,83475 2,82846094 -0,2219375 -2,26823438
-0,81423047 2,89518125 -0,24429883 -2,2443875
-0,84759063 2,88268535 -0,20795781 -2,24885977
 -0,84134268 2,90299953 -0,21476479 -2,24159156
-0,85149977 2,89919486 -0,20369918 -2,24295296
-0,84959743 2,90537996 -0,20577169 -2,24073984
-0,85268998 2,90422155 -0,2024025 -2,24115434
-0,85211077 2,90610474 -0,20303352 -2,2404805
-0,85305237 2,90575203 -0,20200769 -2,2406067
-0,85287602 2,90632542 -0,20219982 -2,24040154
-0,85316271 2,90621803 -0,20188748 -2,24043996
-0,85310901 2,90639261 -0,20194598 -2,2403775
-0,8531963 2,90635991 -0,20185088 -2,2403892
-0,85317995 2,90641306 -0,2018687 -2,24037018
-0,85320653 2,90640311 -0,20183974 -2,24037374
-0,85320155 2,90641929 -0,20184516 -2,24036795
-0,85320965 2,90641626 -0,20183635 -2,24036903
-0,85320813 2,90642119 -0,201838 -2,24036727
-0,85321059 2,90642027 -0,20183531 -2,2403676
-0,85321013 2,90642177 -0,20183582 -2,24036706
-0,85321088 2,90642148 -0,201835 -2,24036716
-0,85321074 2,90642194 -0,20183515 -2,240367
-0,85321097 2,90642186 -0,2018349 -2,24036703
-0,85321093 2,90642199 -0,20183495 -2,24036698
-0,853211 2,90642197 -0,20183488 -2,24036699
-0,85321098 2,90642201 -0,20183489 -2,24036698
-0,85321101 2,906422 -0,20183487 -2,24036698
-0,853211 2,90642202 -0,20183487 -2,24036697
-0,85321101 2,90642201 -0,20183486 -2,24036697
-0,85321101 2,90642202 -0,20183486 -2,24036697

Ejercicio 3:

Debe establecer los criterios de convergencia en cada método. Itere la

solución hasta que ésta converja a una tolerancia de ‖ A‖≤10−6, donde
‖ A‖ es una norma matricial para la matriz A (escoja la que considere
más adecuada). Valide que el vector x es solución del SEL (mediante la
operación A x=b ).

Ejercicio 4:
Realizar una gráfica de la forma como va convergiendo la solución
(Número de iteraciones vs norma del error). Realice una breve
explicación, sustentándose en la teoría revisada, acerca de los
resultados. ¿Cuál considera que es el mejor método para este SEL en
particular? ¿por qué?

Problema 5
Dada la tabla

x 1.00 1.01 1.02 1.03 1.04 1.05

√x 1.00 1.005 1.01 1.0149 1.0198 1.0247

Calcular √ 1.035 usando las fórmulas solicitadas en el ejercicio 1, por

medio de un polinomio de interpolación de grado adecuado .

Para el problema escogido realice cada uno de los siguientes ejercicios:

Ejercicio 1:

Realice los cálculos solicitados por cada uno de los siguientes métodos:

 Interpolación de Lagrange

 Interpolación de Diferencias Divididas de Newton

 Polinomio de interpolación de Diferencias Finitas de Newton

Interpolación de Diferencias Divididas de Newton

Por definición se usan las formulas

f [ x k ] =f ( x k )

f [ x k+1 ]−f [ x k ]
f [ x k , x k+1 ]=
x k+1 −x k
⋮
f [ x k+1 , x k +2 , … , x k+i ] −f [ x k , x k+1 , … , x k+i−1 ]
f [ x k , x k+1 , ⋯ , x k +i ] =
x k +i−x k

Por lo tanto el polinomio estará dado por:

Pn−1 ( x )=f [ x 0 ]+ f [ x 0 , x 1 ] ⋅ ( x−x 0 ) + f [ x0 , x 1 , x 2 ] ( x−x 0 ) ( x−x 1 ) +⋯+ f [ x 0 , x 1 , … , x n ] ( x −x0 ) ⋅ ( x−x 1 ) …( x−x

Implementado el método el Excel:

x1 1 f(x1) 1
x2 1,01 f(x2) 1,005
x3 1,02 f(x3) 1,01
x4 1,03 f(x4) 1,0149
x5 1,04 f(x5) 1,0198
x6 1,05 f(x6) 1,0247

f(xi,xj) f(xi,xj,xk) f(xi,xj,xk,xm) f(xi,xj,xk,xm,xn) f(xi,xj,xk,xm,xn,xl)

0,5 1,1102E-12 -16,66666667 833,3333333 -25000
0,5 -0,5 16,66666667 -416,6666667  
0,49 1,1102E-12 -7,40149E-11    
-1,1102E-
0,49 12      
0,49        

Luego al evaluarla en el punto se obtiene que

P5 ( 1.035 )=1.017344

Polinomio de interpolación de Diferencias Finitas de Newton

Las formulas aplicadas son:

f [ x k ] =f ( x k )

f [ x k , x k+1 ]=f [ x k +1 ]−f [x k ]

⋮
f [ x k , x k+1 , ⋯ , x k +i ] =f [ x k+1 , x k+2 , … , x k +i ] −f [x k , x k+1 ,… , x k+i−1 ]

Entonces el polinomio de interpolación está dado por

Pn−1 ( x )=f [ x 0 ]+ f [ x 0 , x 1 ] ⋅ ( x−x 0 ) + f [ x0 , x 1 , x 2 ] ( x−x 0 ) ( x−x 1 ) +⋯+ f [ x 0 , x 1 , … , x n ] ( x −x0 ) ⋅ ( x−x 1 ) …( x−x

Programando el método en Excel se tiene:

x1 1 f(x1) 1
x2 1,01 f(x2) 1,005
x3 1,02 f(x3) 1,01
x4 1,03 f(x4) 1,0149
x5 1,04 f(x5) 1,0198
x6 1,05 f(x6) 1,0247

f(xi,xj) f(xi,xj,xk) f(xi,xj,xk,xm) f(xi,xj,xk,xm,xn) f(xi,xj,xk,xm,xn,xl)

0,5 2,2204E-14 -0,01 0,02 -0,03
0,5 -0,01 0,01 -0,01  
0,49 2,2204E-14 -4,44089E-14    
-2,2204E-
0,49 14      
0,49        

Luego al evaluarla en el punto se obtiene que

P5 (1.035)=1,01749987

Ejercicio 2:
Cada estudiante deberá realizar un análisis comparativo de los
resultados obtenidos apoyándose en la teoría revisada. Emplee una
gráfica como ayuda para el análisis de resultados. Ejercicio sin un
análisis adecuado, apoyado en la teoría y debidamente referenciado, no
será tenido en cuenta y la nota de esta etapa será de cero.cero (0.0)

BIBLIOGRAFÍA
 Nieves, H. A. (2014). Métodos numéricos: aplicados a la ingeniería:
aplicados a la ingeniería. México, D.F., MX: Larousse - Grupo Editorial
Patria. Pág. 183 – 190. Disponible en Entorno de conocimiento.

 Arévalo, O. D., Bernal, Y. M. Á., & Posada, R. J. A. (2017). Matemáticas

para ingeniería: métodos numéricos con python. Pág. 33 – 40.
Disponible en Entorno de conocimiento.

 Nieves, H. A. (2014). Métodos numéricos: aplicados a la ingeniería:

aplicados a la ingeniería. México, D.F., MX: Larousse - Grupo Editorial
Patria. Pág. 190 – 200. Disponible en Entorno de conocimiento.

 Arévalo, O. D., Bernal, Y. M. Á., & Posada, R. J. A. (2017). Matemáticas

para ingeniería: métodos numéricos con python. Pág. 40 – 55.
Disponible en Entorno de conocimiento.