Mtodos numricos 19

Apuntes de informtica

Capitulo N 3

Mtodos numricos
3.1. Qu son los mtodos numricos?.- Los mtodos numricos son aquellos que nos permiten
resolver mediante frmulas varios tipos de problemas matemticos ya sea en calcular
derivadas, integrales, incluso sistemas no lineales haciendo de estos uno de los
potenciales ms fuertes en cuestin de la programacin.
El anlisis numrico es una rama de las matemticas cuyos lmites no son del todo
precisos.
Desde este punto de vista, el anlisis numrico proporcionar todo el andamiaje necesario
para llevar a cabo todos aquellos procedimientos matemticos susceptibles de expresarse
algortmicamente, basndose en algoritmos que permitan su simulacin o clculo en
procesos ms sencillos empleando nmeros.
3.2. Mtodos numricos de integracin.- En esta parte estudiaremos a todo lo que se refiere a
los mtodos numricos para calcular integrales es decir para calcular diferentes tipos de
reas debajo de una curva.
3.2.1. Mtodo de los rectngulos.- Mediante este mtodo podemos calcular el rea debajo de una
curva de una manera sencilla se aconseja usar este mtodo solo cuando se tiene
integraciones pequeas ya que este mtodo no es muy preciso.
Para este mtodo sea f(x) una funcin en el intervalo (a, b) con sus respectivos sub
intervalos (x1, x2, , xn-1, xn) entonces la formula ser:

=
= () (() + (+) )
=1
El valor de n ser igual al nmero de particiones o sub intervalos que tomemos
Algoritmo y diagrama de flujo
- Algoritmo:
1. Inicio
2. Leer la funcin wd
3. Leer los intervalos a, b Univ. Noya Villa Daniel
4. Leer n
5. Calcular: = ( )
6. s = 0
7. i = 1 hasta n
8. Calcular: = + (+)
9. Siguiente i
10. Calcular: = ( + )
11. Mostrar A
 20 Mtodos numricos

12. Finalizar
- Diagrama de flujo:
Inicio

f(x)

a , b, n

x = (b - a) / n

S=0

I = 1 hasta n A = x * (f(a)+ S) A

S = S + f(i + a * x) FIN

Ejemplo: Calcular el rea comprendida debajo de la funcin: () = comprendida entre

el intervalo a = 0 y b = 9
Solucin:
- Lo primero que haremos ser graficar nuestra funcin y ver de qu tipo de funcin se
trata y saber si el rea es positiva o negativa e identificamos nuestro intervalo:
x ()
0 0
1 1
2 1.41
Univ. Noya Villa Daniel

3 1.73
4 2
5 2.24
6 2.45
7 2.65
8 2.83
9 3
10 3.16
 Mtodos numricos 21
Apuntes de informtica

- Ahora calculamos los incgnitas para el rea por debajo de la funcin:

Datos:
=0 () = 0 =9 () = 3
Realizando el clculo de para = 18
90
= =
18
= 0.5
Realizando la tabla para calcular =1 (+) :
i (+) i (+)
1 0.5 10 5
2 1 11 5.5
3 1.5 12 6
4 2 13 6.5
5 2.5 14 7
6 3 15 7.5
7 3.5 16 8
8 4 17 8.5
9 4.5 18 9
Entonces =1 (+) = 85.5
- Reemplazando nuestros clculos en la frmula:

= () (() + (+) )
=1
Para:

= 0.5 () = 0
(+) = 85.5
=1

Tenemos:

= () 0.5 (0 + 85.5 )

Univ. Noya Villa Daniel

= 42.75 2
Respuesta: El rea comprendida debajo de la funcin: () = es 42.75 2
Espero que haya quedado comprendido como se realiza el clculo de reas mediante el
mtodo de los rectngulos.
3.2.2. Mtodo de los trapecios.- Este mtodo es al igual que el otro fcil de realizar solo hay que
tener cuidado al manejar las iteraciones.
Para este mtodo sea f(x) una funcin en el intervalo (a, b) con sus respectivos sub
intervalos (x1, x2, , xn-1, xn) entonces la formula ser:
 22 Mtodos numricos

1

= () ( + 2 (+) + () )
2 ()
=1

Dnde: =
El valor de n ser igual al nmero de particiones o sub intervalos que tomemos.
Algoritmo y diagrama de flujo
- Algoritmo
1. Inicio
2. Leer la funcin ()
3. Leer a, b, n
4. Calcular: = ( )
5. s= 0
6. i = 1 hasta n - 1
7. Calcular: = + (+)
8. Siguiente i
9. Calcular: = 2 (() + 2 + () )
10. Mostrar A
11. Finalizar
- Diagrama de flujo
Inicio

f(x)

a , b, n

x = (b - a) / n
Univ. Noya Villa Daniel

S=0

I = 1 hasta n - 1 A = (x / 2) * (f(a) + 2 * S + f(b)) A

S = S + f(i + a * x) FIN
 Mtodos numricos 23
Apuntes de informtica

Ejemplo: Calcular el rea comprendida debajo de la funcin: () = comprendida entre

el intervalo a = 0 y b = 9
Solucin:
- Lo primero que haremos ser graficar nuestra funcin y ver de qu tipo de funcin se
trata y saber si el rea es positiva o negativa e identificamos nuestro intervalo:
x ()
0 0
1 1
2 1.41
3 1.73
4 2
5 2.24
6 2.45
7 2.65
8 2.83
9 3
10 3.16
- Ahora calculamos los incgnitas para el rea por debajo de la funcin:
Datos:
=0 () = 0 =9 () = 3
Realizando el clculo de para = 18
90
= =
18
= 0.5
Realizando la tabla para calcular =1 (+) :
i (+) i (+)
1 0.5 10 5
2 1 11 5.5
3 1.5 12 6
4 2 13 6.5
5 2.5 14 7
6 3 15 7.5
7 3.5 16 8
Univ. Noya Villa Daniel
8 4 17 8.5
9 4.5 18 9
Entonces 2 =1 (+) = 171
- Reemplazando nuestros clculos en la frmula:
1

= () (() + 2 (+) )
=1
Para:
1
= 0.5 () = 0
2 (+) = 171
() = 3
=1
 24 Mtodos numricos

Tenemos:

0.5
= () (0 + 171 + 3 )
2

= 43.5 2
Respuesta: El rea comprendida debajo de la funcin: () = es 43.5 2
Si comparamos el anterior resultado observaremos q nos falla esto es por el acarreo
del error mientras ms grande sea nuestro valor de n menos ser el error.
3.2.3. Mtodo de Simpson.- Este mtodo tambin nos sirve para calcular reas de diferentes
funciones, a diferencia del anterior mtodo este es uno de los mtodos ms precisos y se
divide en dos el de Simpson 1/3 y el de Simpson 3/8 veamos el funcionamiento de estos
dos mtodos:
3.2.3.1. Mtodo de Simpson 1/3.- Para este mtodo sea f(x) una funcin en el intervalo (a, b)
con sus respectivos sub intervalos (x1, x2, , xn-1, xn) entonces la formula ser:
1 1
1
= () (() + 2 (+) + 4 (+) + () )
3
=1 =1
Pares Impares

Dnde: =
El valor de n ser igual al nmero de particiones o sub intervalos que tomemos.
Algoritmo y diagrama de flujo
- Algoritmo
1. Inicio
2. Leer la funcin ()
3. Leer a, b, n
4. Calcular: = ( )
5. s1 = 0
6. s2 = 0
7. i = 1 hasta n 1
8. Si el residuo de la divisin de i entre 2 es 0 ir al paso 10; caso contrario continuar
9. Calcular: 2 = 2 + (+)
Univ. Noya Villa Daniel

10. Calcular: 1 = 1 + (+)

11. Siguiente i
12. Calcular: = 3 (() + 2 1 + 4 2 + () )
13. Mostrar A
14. Finalizar
 Mtodos numricos 25
Apuntes de informtica

- Diagrama de flujo
Inicio

f(x)

a , b, n

x = (b - a) / n S1 = 0 S2 = 0

i = 1 hasta n A =( x / 3) * (f(a)+ 2 * S1 + 4 * s2 + f(b)) A

FIN
El residuo de i
SI S1 = S1 + f(i + a * x)
entre 2 es 0?

No

S2 = S2 + f(i + a * x)

Ejemplo: Calcular el rea comprendida entre las funciones:

1
() = y () = hasta b = 11

Solucin:
- Lo primero que haremos ser graficar nuestras funciones y ver el punto de
interseccin ya que este punto ser el valor de a.
x () x ()
0.5 0.71 0.5 1.41
1 1 1 1
Univ. Noya Villa Daniel
4
2.5 1.58 2.5 0.63
3.5 1.87 3.5 0.53 3
4.5 2.12 4.5 0.47
6.5 2.35 6.5 0.43 2
7.5 2.55 7.5 0.39 1
8.5 2.74 8.5 0.37
9.5 2.92 9.5 0.34 0
10.5 3.08 10.5 0.32 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
11.5 3.24 11.5 0.31 f(x) g(x)
12.5 3.39 12.5 0.29
13.5 3.54 13.5 0.28
 26 Mtodos numricos

De las grficas y de nuestros puntos se puede observar que el punto de interseccin es

(1 , 1) es decir que a = 1
- Ahora calculamos los incgnitas para el rea entre las dos funciones:
Note que el rea de la funcin () est restando al rea de la funcin () entonces
debido a esto nuestra nueva funcin a evaluar para calcular el rea entre las dos
1
funciones ser: () =

Datos:
=1 () = 0 = 11 () = 3.02
Realizando el clculo de para = 15
11 1
= =
15
= 0.67
Realizando la tabla para calcular 1
=1 (+) :

(+)
i +
Pares Impares
1 1.67 0.52
2 2.34 0.88
3 3.01 1.16
4 3.68 1.40
5 4.35 1.61
6 5.02 1.79
7 5.69 1.97
8 6.36 2.13
9 7.03 2.27
10 7.7 2.41
11 8.37 2.55
12 9.04 2.67
13 9.71 2.80
14 10.38 2.91
1

(+) 14.19 12.87

=1

Entonces:
Univ. Noya Villa Daniel

1 1

2 (+) = 28.39 4 (+) = 51.46

=1 =1
Reemplazando nuestros clculos en la frmula:
1 1
1
= () (() + 2 (+) + 4 (+) + () )
3
=1 =1
Para:
() = 0 () = 3.02 = 0.67
 Mtodos numricos 27
Apuntes de informtica

1 1

2 (+) = 28.39 4 (+) = 51.46

=1 =1
Tenemos

1
= () 0.67 (0 + 28.39 + 51.46 + 3.02 )
3

= 19.02 2
1
Respuesta: El rea comprendida entre las dos funciones () = es 19.02 2

3.2.3.2. Mtodo de Simpson 3/8.- Para este mtodo sea f(x) una funcin en el intervalo (a, b)
con sus respectivos sub intervalos (x1, x2, , xn-1, xn) entonces la formula ser:

3
= () (() + 2 (+) + 3 (+) + () )
8
=1 =1
Mltiplos de 3 No mltiplos de 3

Dnde: =
El valor de n ser igual al nmero de particiones o sub intervalos que tomemos.
Algoritmo y diagrama de flujo
- Algoritmo
1. Inicio
2. Leer la funcin ()
3. Leer a, b, n
4. Calcular: = ( )
5. s1 = 0
6. s2 = 0
7. i = 1 hasta n 1
8. Si el residuo de la divisin de i entre 3 es 0 ir al paso 10; caso contrario continuar
9. Calcular: 2 = 2 + (+)
10. Calcular: 1 = 1 + (+)
11. Siguiente i

Univ. Noya Villa Daniel

12. Calcular: = 3 8 (() + 2 1 + 3 2 + () )
13. Mostrar A
14. Finalizar
 28 Mtodos numricos

- Diagrama de flujo
Inicio

f(x)

a , b, n

x = (b - a) / n

S1 = 0

S2 = 0

i = 1 hasta n A = (3 *x / 8) * (f(a)+ 2 * S1 + 3 * s2 + f(b)) A

El residuo de i FIN
SI S1 = S1 + f(i + a * x)
entre 3 es 0?

No

S2 = S2 + f(i + a * x)

Ejemplo: Calcular el rea comprendida entre las funciones:

1
() = y () = hasta b = 11

Solucin:
- Lo primero que haremos ser graficar nuestras funciones y ver el punto de
interseccin ya que este punto ser el valor de a.
x () x ()
0.5 0.71 0.5 1.41
1 1 1 1
2.5 1.58 2.5 0.63
Univ. Noya Villa Daniel

3.5 1.87 3.5 0.53

4.5 2.12 4.5 0.47
6.5 2.35 6.5 0.43
7.5 2.55 7.5 0.39
8.5 2.74 8.5 0.37
9.5 2.92 9.5 0.34
10.5 3.08 10.5 0.32
11.5 3.24 11.5 0.31
12.5 3.39 12.5 0.29
13.5 3.54 13.5 0.28
 Mtodos numricos 29
Apuntes de informtica

De las grficas y de nuestros puntos se puede observar que el punto de interseccin es

(1 , 1) es decir que a = 1
- Ahora calculamos los incgnitas para el rea entre las dos funciones:
Note que el rea de la funcin () est restando al rea de la funcin () entonces
debido a esto nuestra nueva funcin a evaluar para calcular el rea entre las dos
1
funciones ser: () =

Datos:
=1 () = 0 = 11 () = 3.02
Realizando el clculo de para = 15
11 1
= =
15
= 0.67
Realizando la tabla para calcular 1
=1 (+) :

(+)
i +
Mltiplos No mltiplos
1 1.67 0.52
2 2.34 0.88
3 3.01 1.16
4 3.68 1.40
5 4.35 1.61
6 5.02 1.79
7 5.69 1.97
8 6.36 2.13
9 7.03 2.27
10 7.7 2.41
11 8.37 2.55
12 9.04 2.67
13 9.71 2.80
14 10.38 2.91
1

(+) 7.90 19.16

=1

Univ. Noya Villa Daniel

Entonces:
1 1

2 (+) = 15.80 3 (+) = 57.49

=1 =1
Reemplazando nuestros clculos en la frmula:
1 1
1
= () (() + 2 (+) + 4 (+) + () )
3
=1 =1
Para:
() = 0 () = 3.02 = 0.67
 30 Mtodos numricos

1 1

2 (+) = 15.80 3 (+) = 57.49

=1 =1
Tenemos

1
= () 0.67 (0 + 28.39 + 51.46 + 3.02 )
3

= 19.08 2
1
Respuesta: El rea comprendida entre las dos funciones () = es 19.08 2

3.2.3.3. Comparacin entre el mtodo de Simpson 1/3 y Simpson 3/8.- Dependiendo del tipo de
trabajo que se realice se puede observar que el mtodo de Simpson 3/8 es ms exacto
que el de 1/3 pero la verdad es solo con dcimas.
Nota: Cabe aclarar que estos no son los nicos mtodos de integracin que existe pero tal
vez son los ms usados dejamos al lector la investigacin de dichos mtodos.
3.3. Mtodos numricos para la resolucin de sistemas no lineales.- Aqu se analizaran algunos
mtodos para el clculo de races de sistemas no lineales para esto se cuenta con los
siguientes mtodos.
3.3.1. Mtodo de la regla falsa.- Este mtodo consiste en evaluar la funcin en un punto fijo y otro
que se mueve y en viceversa de acuerdo a la condicin resultante, la frmula es:
[ ()] [ ()]
=
() ()
Donde a y b sern datos conocidos y E ser la precisin que estar dado por un nmero
que este lo ms prximo al cero, Tambin la funcin F(x) ser conocida para luego
evaluarla tanto en a F(a) como en b F(b) y en m F(m).
La condicin ser la siguiente |F(m)| < E entonces m ser raz caso contrario se tendr
que volver a calcular m donde:
= si 0 y = si < 0 = () ()
Y si () () < 0 no existir raz.
Algoritmo y diagrama de flujo
- Algoritmo
1. Inicio
Univ. Noya Villa Daniel

2. Definir la funcin ()
3. Leer a, b, E
4. Calcular: () ()
5. Si () () < 0 ir al paso 14 caso contrario continuar
[()][()]
6. Calcular: = ()()

7. Calcular: |() |
8. Es |F(m)| < E si ir al paso 13 ; caso contrario continuar
9. Calcular: = () ()
10. Es 0 si ir al paso 12; caso contrario continuar
 Mtodos numricos 31
Apuntes de informtica

11. = ; = ir al paso 6
12. = ; = ir al paso 6
13. Mostrar m
14. Finalizar
- Diagrama de flujo
Inicio

f(x)

a , b, E

f(a)*f(b)

f(a)*f(b) < 0 si

no

m = ((a*f(b)) - (b*f(a)))/( f(b) - f(a)) | f(m )| | f(m )| < E si m

no

a=a Fin
no Mul 0 Mul = f(a)*f(m)
b=m

si

b=b
a=m

Univ. Noya Villa Daniel

Ejemplo: Calcular la raz o races para la funcin () = 2 + 10 cos mediante el mtodo
de la regla falsa con una precisin de 0.000001:
Solucin:
- Lo primero que se debe hacer es graficar nuestra funcin y poder determinar nuestros
intervalos y as poder calcular la raz o races de nuestra funcin para esto nos vamos a
empezar de -4 a 4.
 32 Mtodos numricos

Graficando la ecuacin:

x F(x) x F(x)
-4 9.4636 0.25 9.7516
-3.75 5.8569 0.5 9.0258
-3.5 2.8854 0.75 7.8794
-3.25 0.6212 1 6.4030
-3 -0.8999 1.25 4.7157
-2.75 -1.6805 1.5 2.9574
-2.5 -1.7614 1.75 1.2800
-2.25 -1.2192 2 -0.1615
-2 -0.1615 2.25 -1.2192
-1.75 1.2800 2.5 -1.7614
-1.5 2.9574 2.75 -1.6805
-1.25 4.7157 3 -0.8999
-1 6.4030 3.25 0.6212
-0.75 7.8794 3.5 2.8854
-0.5 9.0258 3.75 5.8569
-0.25 9.7516 4 9.4636
0 10
Para un intervalo (3 , 4)

a F(a) b F(b) m F(m) mul Condicion

3 -0,89992497 4 9,46356379 3,0868361 -0,45645523 0,41077545 volver a calcular

3,0868361 -0,45645523 4 9,46356379 3,12885401 -0,20946124 0,09560968 volver a calcular
3,12885401 -0,20946124 4 9,46356379 3,14771794 -0,09168415 0,01920428 volver a calcular
3,14771794 -0,09168415 4 9,46356379 3,15589573 -0,03929928 0,00360312 volver a calcular
3,15589573 -0,03929928 4 9,46356379 3,15938654 -0,01669363 0,00065605 volver a calcular
3,15938654 -0,01669363 4 9,46356379 3,16086676 -0,00706392 0,00011792 volver a calcular
3,16086676 -0,00706392 4 9,46356379 3,16149265 -0,00298423 2,108E-05 volver a calcular
3,16149265 -0,00298423 4 9,46356379 3,16175698 -0,00125986 3,7597E-06 volver a calcular
3,16175698 -0,00125986 4 9,46356379 3,16186856 -0,00053172 6,6989E-07 volver a calcular
3,16186856 -0,00053172 4 9,46356379 3,16191565 -0,00022438 1,1931E-07 volver a calcular
Univ. Noya Villa Daniel

3,16191565 -0,00022438 4 9,46356379 3,16193552 -9,4684E-05 2,1245E-08 m es Raiz

3,16193552 -9,4684E-05 4 9,46356379 3,1619439 -3,9953E-05 3,7829E-09 m es Raiz
3,1619439 -3,9953E-05 4 9,46356379 3,16194744 -1,6859E-05 6,7356E-10 m es Raiz
3,16194744 -1,6859E-05 4 9,46356379 3,16194893 -7,1137E-06 1,1993E-10 m es Raiz
3,16194893 -7,1137E-06 4 9,46356379 3,16194956 -3,0017E-06 2,1353E-11 m es Raiz
3,16194956 -3,0017E-06 4 9,46356379 3,16194983 -1,2666E-06 3,8019E-12 m es Raiz
3,16194983 -1,2666E-06 4 9,46356379 3,16194994 -5,3445E-07 6,7692E-13 m es Raiz
3,16194994 -5,3445E-07 4 9,46356379 3,16194999 -2,2551E-07 1,2052E-13 m es Raiz
3,16194999 -2,2551E-07 4 9,46356379 3,16195001 -9,5157E-08 2,1459E-14 m es Raiz
 Mtodos numricos 33
Apuntes de informtica

Para un intervalo (0 , 2)

a F(a) b F(b) m F(m) mul Condicion

0 10 2 -0,16146837 1,96821948 0,00345172 0,03451723 volver a calcular
1,96821948 0,00345172 2 -0,16146837 1,96888464 -6,1777E-05 -2,1324E-07 m es Raiz

Para un intervalo (-2 , 0)

a F(a) b F(b) m F(m) mul Condicion

-2 -0,16146837 0 10 -1,96821948 0,00345172 -0,00055734 volver a calcular
-2 -0,16146837 -1,968219482 0,00345172 -1,96888464 -6,1777E-05 9,9751E-06 m es Raiz

Para un intervalo (-4 , 3)

a F(a) b F(b) m F(m) mul Condicion

-4 9,46356379 -3 -0,89992497 -3,0868361 -0,45645523 -4,31969314 volver a calcular
-4 9,46356379 -3,086836102 -0,45645523 -3,12885401 -0,20946124 -1,98224979 volver a calcular
-4 9,46356379 -3,128854009 -0,20946124 -3,14771794 -0,09168415 -0,86765881 volver a calcular
-4 9,46356379 -3,147717944 -0,09168415 -3,15589573 -0,03929928 -0,37191125 volver a calcular
-4 9,46356379 -3,155895728 -0,03929928 -3,15938654 -0,01669363 -0,15798125 volver a calcular
-4 9,46356379 -3,159386538 -0,01669363 -3,16086676 -0,00706392 -0,06684987 volver a calcular
-4 9,46356379 -3,160866761 -0,00706392 -3,16149265 -0,00298423 -0,02824149 volver a calcular
-4 9,46356379 -3,161492651 -0,00298423 -3,16175698 -0,00125986 -0,01192272 volver a calcular
-4 9,46356379 -3,161756982 -0,00125986 -3,16186856 -0,00053172 -0,00503196 volver a calcular
-4 9,46356379 -3,16186856 -0,00053172 -3,16191565 -0,00022438 -0,00212346 volver a calcular
-4 9,46356379 -3,161915648 -0,00022438 -3,16193552 -9,4684E-05 -0,00089605 m es Raiz
-4 9,46356379 -3,161935519 -9,4684E-05 -3,1619439 -3,9953E-05 -0,0003781 m es Raiz
-4 9,46356379 -3,161943904 -3,9953E-05 -3,16194744 -1,6859E-05 -0,00015954 m es Raiz
-4 9,46356379 -3,161947442 -1,6859E-05 -3,16194893 -7,1137E-06 -6,7321E-05 m es Raiz
-4 9,46356379 -3,161948935 -7,1137E-06 -3,16194956 -3,0017E-06 -2,8407E-05 m es Raiz
-4 9,46356379 -3,161949565 -3,0017E-06 -3,16194983 -1,2666E-06 -1,1986E-05 m es Raiz
-4 9,46356379 -3,161949831 -1,2666E-06 -3,16194994 -5,3445E-07 -5,0578E-06 m es Raiz
-4 9,46356379 -3,161949943 -5,3445E-07 -3,16194999 -2,2551E-07 -2,1342E-06 m es Raiz

Univ. Noya Villa Daniel

-4 9,46356379 -3,16194999 -2,2551E-07 -3,16195001 -9,5157E-08 -9,0053E-07 m es Raiz

Espero que se haya entendido el funcionamiento de este mtodo.

3.3.2. Mtodo de Newton Rapson.- Al igual que el anterior mtodo este mtodo nos sirve para
calcular la raz de una funcin, existe dos tipos de mtodos de Newton Rapson los cuales
son:
3.3.2.1. Mtodo de newton Rapson de primer orden.- Iremos directamente a la frmula para
este mtodo:
( )
1 =
( )
 34 Mtodos numricos

Donde xo ser el valor inicial E ser la precisin que esta dado por un nmero que se
acerque a cero y la funcin f(x) tambin ser conocida luego derivada y evaluada en xo
cada una.
Condicin: la condicin ser la siguiente |x1 xo | < E entonces x1 ser raz caso
contrario se tendr que volver a calcular x1 donde: xo = x1
Algoritmo y diagrama de flujo
- Algoritmo
1. Inicio
2. Definir la funcin ()
3. Leer xo , E
( )
4. Calcular: 1 = ( )

5. Calcular: |x1 xo |
6. Es |x1 xo | < E si ir al paso 8 ; caso contrario continuar
7. xo = 1 ir al paso 4
8. Mostrar 1
9. Finalizar
- Diagrama de flujo
Inicio

f(x)

x(0), E

|x(1) - x(0)| x(1)

x(1)= x(0) - (f(x(0)) / f(x(0))) |x(1 ) - x(0 )| si
<E

no
Fin
x(0) = x(1)
Univ. Noya Villa Daniel

Ejemplo: Calcular la raz o races para la funcin () = 2 + 10 cos mediante el mtodo

de Newton Rapson de primer orden con una precisin de 0.000001:
Solucin:
- Lo primero que se debe hacer es graficar nuestra funcin y poder determinar nuestros
intervalos y as poder calcular la raz o races de nuestra funcin para esto nos vamos a
empezar de -4 a 4.
 Mtodos numricos 35
Apuntes de informtica

Graficando la ecuacin:

x F(x) x F(x)
-4 9.4636 0.25 9.7516
-3.75 5.8569 0.5 9.0258
-3.5 2.8854 0.75 7.8794
-3.25 0.6212 1 6.4030
-3 -0.8999 1.25 4.7157
-2.75 -1.6805 1.5 2.9574
-2.5 -1.7614 1.75 1.2800
-2.25 -1.2192 2 -0.1615
-2 -0.1615 2.25 -1.2192
-1.75 1.2800 2.5 -1.7614
-1.5 2.9574 2.75 -1.6805
-1.25 4.7157 3 -0.8999
-1 6.4030 3.25 0.6212
-0.75 7.8794 3.5 2.8854
-0.5 9.0258 3.75 5.8569
-0.25 9.7516 4 9.4636
0 10
Ahora derivamos nuestra funcin () = 2 10 y nos ponemos a calcular las
races

i Xo f(Xo) f`(Xo) X1 lX1-Xol CONDICION

1 -3.5 2.88543 -10.50783 -3.22540 0.2745983 Volver a calcular X

2 -3.22540 0.43832 -7.28791 -3.16526 0.0601428 Volver a calcular X
3 -3.16526 0.02166 -6.56716 -3.16196 0.0032989 Volver a calcular X
4 -3.16196 0.00007 -6.52758 -3.16195 0.0000100 X1 es raiz

i Xo f(Xo) f`(Xo) X1 lX1-Xol CONDICION

1 -2 -0.16147 5.09297 -1.96830 0.0317041 Volver a calcular X

2 -1.96830 0.00305 5.28373 -1.96887 0.0005769 Volver a calcular X
3 -1.96887 0.00000 5.28034 -1.96887 0.0000002 X1 es raiz
Univ. Noya Villa Daniel

i Xo f(Xo) f`(Xo) X1 lX1-Xol CONDICION

1 3.5 2.88543 10.50783 3.22540 0.2745983 Volver a calcular X

2 3.22540 0.43832 7.28791 3.16526 0.0601428 Volver a calcular X
3 3.16526 0.02166 6.56716 3.16196 0.0032989 Volver a calcular X
4 3.16196 0.00007 6.52758 3.16195 0.0000100 X1 es raiz
 36 Mtodos numricos

i Xo f(Xo) f`(Xo) X1 lX1-Xol CONDICION

1 2 -0.16147 -5.09297 1.96830 0.0317041 Volver a calcular X

2 1.96830 0.00305 -5.28373 1.96887 0.0005769 Volver a calcular X
3 1.96887 0.00000 -5.28034 1.96887 0.0000002 X1 es raiz

3.3.2.2. Mtodo Newton Rapson de segundo orden.- Iremos directamente a la frmula para este
mtodo:
1
1 = +
( ) ( )

2 ( ) ( )
Donde xo ser el valor inicial E ser la precisin que esta dado por un nmero que se
acerque a cero y la funcin f(x) tambin ser conocida luego derivada y evaluada en xo
cada una.
Condicin: la condicin ser la siguiente |x1 xo | < E entonces x1 ser raz caso
contrario se tendr que volver a calcular x1 donde: xo = x1
Algoritmo y diagrama de flujo
- Algoritmo
1. Inicio
2. Definir la funcin ()
3. Leer xo , E
1
4. Calcular: 1 = + ( ) ( )

2( ) ( )

5. Calcular: |x1 xo |
6. Es |x1 xo | < E si ir al paso 8 ; caso contrario continuar
7. xo = 1 ir al paso 4
8. Mostrar 1
9. Finalizar
- Diagrama de flujo
Inicio

f(x)
Univ. Noya Villa Daniel

x(0), E

x(1)= x(0) + (1 / ( (f(x(0)) /

|x(1) - x(0)| x(1)
2 * f(x(0))) - (f(x(0)) / |x(1 ) - x(0 )| si
<E
f(x(0)))))
no
Fin
x(0) = x(1)
 Mtodos numricos 37
Apuntes de informtica

1 1
Ejemplo: Calcular la raz o races para la funcin () = 5 2 mediante el
mtodo de Newton Rapson de segundo orden donde = 1 y con una precisin de
0.000001:
1 1
Solucin: Derivando nuestra funcin () = 1 5 cos ; () = 5 sen y nos
ponemos a calcular la raz:

i Xo f(Xo) f`(Xo) f``(Xo) X1 lX1-Xol CONDICION

1 1 0.49650952 0.80003046 0.003490478 0.10016059 0.89983941 volver a encontrar X1

2 0.10016059 -0.40018904 0.80000031 0.000349626 0.50031168 0.40015109 volver a encontrar X1
3 0.50031168 -0.00143471 0.80000762 0.001746394 0.50210345 0.00179177 volver a encontrar X1
4 0.50210345 0.0003508 0.80000768 0.001752648 0.50166486 0.00043859 volver a encontrar X1
5 0.50166486 -8.6261E-05 0.80000767 0.001751117 0.50177268 0.00010782 volver a encontrar X1
6 0.50177268 2.1182E-05 0.80000767 0.001751493 0.5017462 2.6478E-05 volver a encontrar X1
7 0.5017462 -5.2032E-06 0.80000767 0.001751401 0.5017527 6.5039E-06 volver a encontrar X1
8 0.5017527 1.278E-06 0.80000767 0.001751423 0.5017511 1.5975E-06 volver a encontrar X1
9 0.5017511 -3.1391E-07 0.80000767 0.001751418 0.5017515 3.9239E-07 X1 es raiz

Aqu habra terminado este captulo con el clculo de races pero deben tener mucho
cuidado al momento de realizar las grficas y elegir nuestros puntos de inicio ya que si
tomamos un punto de inicio errneo nuestro clculo se puede prolongar hasta el
infinito y ms all jajaja.

Univ. Noya Villa Daniel

Univ. Noya Villa Daniel
38 Mtodos numricos