UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
METODOS NUMERICOS

PASO 2

Presentado a:

Diana Riscanevo Espitia

Tutor

Grupo: 100401_83

Entregado por:

Wilson Bautista Cuevas

Cdigo: 82.392.600

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

PROGRAMA DE INGENIERIA DE SISTEMAS
CEAD JOS ACEVEDO Y GMEZ
Abril de 2017
BOGOT D.C.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
INTRODUCCION

El presente trabajo tiene como finalidad realizar las actividades propuestas en la

Unidad 2. Sistema de ecuaciones lineales, desarrollaremos no lineales e
interpolacin, que abarca temas como Mtodo de eliminacin de Gauss, Mtodo de
Gauss-Jordn, Mtodo de Gauss-Seidel, Polinomio de Interpolacin de Lagrange,
entre otros, para luego aplicar los conocimientos adquiridos en el desarrollo
individual de los ejercicios propuestos en la gua de actividades
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
1. Solucione el siguiente sistema de ecuaciones utilizando los Mtodo de
eliminacin de Gauss
2 x 16 x 2 +4 x3 8 x 4=66

2 x 1 +4 x2 +2 x 3+3 x 4 =40

7 x1 7 x2 5 x 3 +7 x 4=92

9 x 19 x 2 +9 x 37 x 4=32

Escribimos el sistema de ecuaciones en forma de matrices

2 -6 4 -8 66

2 4 2 3 -40

7 -7 -5 7 92

-9 -9 9 -7 32

En la 1 lnea dividimos en 2

1 -3 2 -4 33

2 4 2 3 -40

7 -7 -5 7 92

-9 -9 9 -7 32

En la 2 lnea sustraemos 1 lnea, multiplicamos por 2

En la 3 lnea sustraemos 1 lnea, multiplicamos por 7

En la 4 lnea sumamos 1 lnea, multiplicada por 9

1 -3 2 -4 33
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
0 10 -2 11 -106

0 14 -19 35 -139

0 -36 27 -43 329

En la liena 2 dividimos en 10

1 -3 2 -4 33

0 1 -0.2 1.1 -10.6

0 14 -19 35 -139

0 -36 27 -43 329

En la 1 lnea sumamos 2 lnea, multiplicada por 3;

De la 3 lnea sustraemos 2 lnea, multiplicamos por 14;

En 4 lnea sumamos 2 lnea, multiplicada por 36

1 0 1.4 -0.7 1.2

0 1 -0.2 1.1 -10.6

0 0 -16.2 19.6 9.4

0 0 19.8 -3.4 -52.6

3- lnea dividimos en -16.2

1 0 1.4 -0.7 1.2

0 1 -0.2 1.1 -10.6

0 0 1 -98/81 -47/81

0 0 19.8 -3.4 -52.6

De 1 lnea sustraemos 3 lnea, multiplicamos por 1.4

A 2 lnea sumamos 3 lnea, multiplicada por 0.2

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
de 4 lnea sustraemos 3 lnea, multiplicamos por 19.8

1 0 0 161/162 163/81

0 1 0 139/162 -868/81

0 0 1 -98/81 -47/81

0 0 0 185/9 -370/9

4- lnea dividimos en 185/9

1 0 0 161/162 163/81

0 1 0 139/162 -868/81

0 0 1 -98/81 -47/81

0 0 0 1 -2

De 1 lnea sustraemos 4 lnea, multiplicamos por 161/162

De 2 lnea sustraemos 4 lnea, multiplicamos por 139/162

a 3 lnea sumamos 4 lnea, multiplicada por 98/81

1 0 0 0 4

0 1 0 0 -9

0 0 1 0 -3

0 0 0 1 -2

x 1=4

x 2=9

x 3=3

x 4=2
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
2. Solucione el siguiente sistema de ecuaciones utilizando el Mtodo de Gauss-Jordn.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
3. Solucione el siguiente sistema de ecuaciones utilizando el Mtodo de Jacobi
3x - y - z = 1
-x + 3y + z = 3
2x + y + 4z = 7
Utilizar un < 1%
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401

4. Solucione el siguiente sistema de ecuaciones utilizando el Mtodo de Gauss-Seidel.

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401

0.1x1 + 7x2 0.3x3 = -19.3

3x1 0.1x2 0.2x3 = 7.85
0.3x1 0.2x2 10x3= 71.4
Utilizar un < 1%

Despejamos cada una de las variables sobre la diagonal:

7 . 85+0 . 1 X 2+ 0 .2 X 3
X 1=
3
19 .30 .1 X 1 +0 . 3 X 3
X 2=
7
71. 40 . 3 X 1 +0 . 2 X 2
X 3=
10

Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1

7 . 85
X 01= =2 .616 666
3

Este valor junto con el de X3 se puede utilizar para obtener X2

19 . 30 .1(2 . 616 666)

X 02= =2 . 794 523
7

La primera iteracin se completa sustituyendo los valores de X1 y X2 calculados

obteniendo:

71 . 40 .3 ( 2 . 616 666 ) +0 . 2(2 . 794 523)

X 03= =7 .005 609
10
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
En la segunda iteracin, se repite el mismo procedimiento:

7 . 85+ 0. 1 (2 . 794523 )+ 0 .2 ( 7 . 005609 )

X 11 = =2. 990 556
3

19 .30 .1 ( 2 . 990556 ) +0 .3 ( 7 . 005609 )

X 12= =2. 499624
7

71 . 40 .1 ( 2 .990556 )+ 0 .2 (2. 499624 )

X 13= =7 . 000290
10

Comparando los valores calculados entre la primera y la segunda iteracin

|X 11 X 01|=|2 .990 5562 .616 666|=0 . 373 890

|X 12 X 02|=|2 .794523(2 . 499524 )|=0 . 294 899

|X 13 X 03|=|7 . 0056097000290|=0. 005 319

Seguimos realizando interacciones hasta que el error sea menor que el deseado 0.001
En la cuarta iteracin el error es menor que el deseado

|X 31 X 21|=|3 . 000 0003 . 000 031|=0 .000 031

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
|X 32 X 22|=|2 .500 000(2 . 499 988 )|=0 . 000 012

|X 33 X 23|=|7 . 000 0006 . 999 999|=0. 000 001

Respuesta

X 1=3. 000
X 2=2. 500
X 3=7 .000

5. Determine el Polinomio de Interpolacin de Lagrange para la siguiente tabla.

X 1 3 5 7

y -2 1 2 -3

X 0=1 f 0=2

X 1=3 f 1=1

Calcular : P ( x ) =f 0 l 0 ( x ) + f (1 ) l 1 ( x )

l (0 ) ( x )=( xx 1 ) / ( x 0x 1 )

( x3 ) / ( 13 )=( x3 ) / (2 )

l (0 ) ( x )=( x3 ) / (2 )

l (1) ( x )=( xx 0 ) / ( x 1x 0 )
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
( x1 ) / ( 31 ) =( x1 ) / ( 31 )

l (1) ( x )=( x1 ) /2

P ( x )=2( x+3 ) / (2 ) +1( x 1 ) /2=5/3

( x )=5/3

6. Determine el Polinomio de Interpolacin Usando la Interpolacin de Diferencias Divididas

de Newton, e interpole en el punto x = 5

x 7 6 4 2 -4
143
y 0 908 278 40 -242

p3 ( x )=b0 +b1 ( xx 0 ) +b 2 ( xx 0 ) ( xx 1 ) +b3 ( xx 1 )( xx 2)

b0 =f ( x 0 )=1430

Primeras diferencias divididas

f ( x 1 , x 0 ) 9081430 522
b1=F ( x 1 , x 0 )= = = =522
x1x 0 67 1

f ( x2 , x1 ) 278908 630
F ( x 2 , x 1 )= = = =315
x 2x1 46 2

f ( x 3 , x2 ) 40278 238
F ( x 3 , x 2 )= = = =119
x 3x 2 24 2
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
f ( x 4 , x3 ) 24240 282
F ( x 4 , x3 ) = = = =47
x 4 x 3 42 6

Segundas diferencias divididas

f ( x 2 , x 1 )f ( x 1 , x 0 ) 315522 207
b2=F ( x 2 , x 1 , x 0 )= = = =69
x 2x 0 47 3

f ( x 3 , x2 ) f ( x 2 , x 1 ) 119315 196
F ( x 3 , x 2 , x 1 )= = = =49
x3 x 1 26 4

f ( x 4 , x3 ) f ( x 3 , x2 ) 47119 72
F ( x 4 , x3 , x 2 )= = = =9
x 4 x 2 44 8

Tercera diferencia

f ( x 3 , x2 , x1 ) f ( x 2 , x 1 , x 0 ) 4969 20
b3 =F ( x 3 , x 2 , x 1 , x 0 )= = = =4
x3 x 0 27 5

f ( x 4 , x3 , x 2) f ( x 3 , x2 , x1 ) 949 40
F ( x 4 , x3 , x 2 , x 1 )= = = =4
x 4 x 1 46 10

p3 ( x )=1430+ 522 ( x7 )+ 69 ( x7 )( x6 ) +4 ( x7 ) ( x 6 ) ( x 4 )

p3 ( x )=1430+ 522 x3654 +69 ( x2 13 x + 42 ) +4 ( x2 13 x + 42 ) ( x4 )

p3 ( x )=1430+ 522 x3654 +69 x 2897 x+2898+ 4 ( x 313 x 2 +42 x4 x 2 +52 x168 )

p3 ( x )=1430+ 522 x3654 +69 x 2897 x+2898+ 4 x 352 x 2+168 x16 x 2+ 208 x 672
3 2
p3 ( x )=4 x + x + x +2
3 2
p3 ( 5 )=4 (5 ) + (5 ) +5+ 2

p3 ( 5 )=532
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401

8. Para la siguiente tabla obtenga el Polinomio de Interpolacin de diferencias

finitas de Newton e Interpole en el punto x = -12/13

x 0 -1 -1/3 -2/3

y -2 -4 -8/3 -32/9

Organizamos los datos de tal forma que los valores de X estn de menor a mayor

x -1 -2/3 -1/3 0

y -4 -32/9 -8/3 -2

p3 ( x )=b0 +b1 ( xx 0 ) +b 2 ( xx 0 ) ( xx 1 ) +b3 ( xx 1 )( xx 2)

b0 =f ( x 0 )=4

Primeras diferencias divididas

32 4
f ( x1 , x0 ) (4)
9 9 4
b1=F ( x 1 , x 0 )= = = =
x1x 0 2 1 3
(1)
3 3

F ( x 2 , x 1 )=
f ( x2 , x1 ) 3
=
( )
8 32
9
8
9 8
= =
x 2x1 1 3
1 2
3
( )
3 3
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
8 2
f ( x 3 , x2 ) 2+ 3 39
F ( x 3 , x 2 )= = = =2
x 3x 2 1 1
3 3

Segundas diferencias divididas

8 4 4
f ( x 2 , x 1 )f ( x 1 , x 0 ) 3 3 3
b2=F ( x 2 , x 1 , x 0 )= = = =2
x 2x 0 1 2
+1
3 3

8 2
f ( x 3 , x2 ) f ( x 2 , x 1 ) 2 3 3
F ( x 3 , x 2 , x 1 )= = = =1
x3 x 1 2 2
0+
3 3

Tercera diferencia

f ( x 3 , x2 , x1 ) f ( x 2 , x 1 , x 0 ) 12 3
b3 =F ( x 3 , x 2 , x 1 , x 0 )= = = =3
x3 x 0 0+1 1

4 2 2 1
3 3 ( )
p3 ( x )=4+ x ( x +1 ) +2 ( x+1 ) x + 3 ( x +1 ) x + ( x + )
3 3 ( )
4 5 2 2
3 3 3 (
p3 ( x )=4+ x +2 x 2+ x+ 3 x 2 + x+ ( x+1)
9 ) ( )
4 4 10 4 2 2
p3 ( x )=4+ x + +2 x2 + x + 3 (x 3+ x 2 + x + x 2+ x + )
3 3 3 3 9 9

4 4 2 10 4 3 2 11 2
p3 ( x )=4+ x + +2 x + x + 3 ( x +2 x + x+ )
3 3 3 3 9 9

4 4 2 10 4 3 2 33 6
p3 ( x )=4+ x + +2 x + x + 3 x 6 x x
3 3 3 3 9 9

4 4 10 4 11 2
p3 ( x )=4+ x + +2 x2 + x + 3 x 36 x 2 x
3 3 3 3 3 3

p3 ( x )=3 x 34 x2 +x2
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401
3 2
x=
12
13 ( ) ( ) ( )( )
p3
12
13
=3
12
13
4
12
13
+
12
13
2

x=
12
13 ( )
p3
12 8726
13
=
2197

CONCLUSIONES
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS

Cod. 100401

REFERENCIAS BIBLIOGRFICAS

Ford, J. (1995). Improved Algorithms of Illinois-type for the Numerical Solution of

Nonlinear Equations, Technical Report CSM-257. University of Essex.

Larousse. (2014). Mtodos numricos: aplicados a la ingeniera: aplicados a la

ingeniera. Mxico, D.F.: Grupo Editorial Patria.