Sei sulla pagina 1di 14

Taller de los métodos de Bisección, Newton - Raphson y secante.

Análisis Numérico

Jaime José Rivera Medina.


Johandry Carrillo
Carlos Filos.

UNIVERSIDAD COOPERATIVA DE COLOMBIA.

Facultad de ingeniería

Ingeniería Electrónica

Santa Marta Magdalena.

19 de septiembre 2019
Introducción

Al momento de aplicar las Matemáticas a situaciones del mundo real se encuentran

problemas que no pueden ser resueltos analíticamente o de manera exacta y cuya solución

debe ser abordada con ayuda de algún procedimiento numérico. Estos tipos de métodos son

extraordinarios, puesto que solamente se emplean operaciones aritméticas y lógicas; y esta

manera los cálculos pueden hacerse directamente o usando una computadora digital.

En el siguiente trabajo se expone el desarrollo de ciertas funciones, aplicando los métodos

numéricos por medio de los siguientes métodos, Bisección, Newton Raphson, y secante.

Además, se utilizará el software de Microsoft Excel como ayuda, la cual nos permite crear

algoritmos sencillos, con motivo de proveer una aproximación a la raíz.


Objetivo

Implementar los métodos numéricos para la solución de funciones no lineales a través del

uso de lenguajes de programación como Excel o trabajo a mano.

Objetivos Específicos:

 Analizar el comportamiento de una función para determinar dónde está posee una

posible raíz de acuerdo al método numérico a utilizar. 

 Poder reconocer la diferencia entre cada método y su utilidad.


Sean las funciones

x 3−2 x 2−5=0 [1,4]

x 3+ x2 −1=0 [ −3,2 ]
π
[ ]
x−cos ( x )=0 0 ,
2
π
x−0,8−0,2 sen ( x )=0[0 , ]
2

Se hallarán las raíces de cada función usando los métodos de bisección, newton, y de la

secante

Se utilizará la herramienta de Excel para realizar esta operación.

Método de Bisección

Primero se hallarán las raíces de cada función con el método de bisección, se emplearán 5

cifras significativas, y la raíz se hallará con un error relativo inferior a 0,00001

Para hallar la raíz de la función x 3−2 x 2−5=0 se tomaran los puntos [1,4] que se asignara

A y B en la tabla , luego se suma A+B y se divide el resultado por 2 para obtener C, ahora

se evalúa la función en A ,B y C luego se evalúa la condición, según el libro de Métodos

para ingenieros, séptima edición ,de los autores Steve C. Chapra y Raymond P. Canale,

dice que si f ( a )∗f ( b ) <0 ; entonces tiene raiz y efectivamente tiene raíz ya que -6*27=

-163<0 , como ya sabemos que tiene raíz, pasamos a la siguiente interacción, donde los

valores de A y B se asignan según la siguiente condición:

si f ( a )∗f ( c )< 0 →a=b ; a=c , luego continuamos haciendo lo que se ha hecho antes con los
valores de A y B pero ahora se calcula el margen de error relativo de C con respecto a la

¿
raíz, Er=¿ Xn−X n−1∨ ¿ Xn∨¿ ¿ ¿ y vemos que nos da un error relativo de 0,23077 que es

una tolerancia del 23%, por lo que se continuara a la siguiente interacción hasta que el error

relativo sea inferior a 0,0001 que se consigue el la interacción 13 que tenemos la raíz

resaltada en amarillo

X =2,69062± 0,00007
Ahora se emplea el mismo procedimiento pero esta vez con la función

x 3+ x2 −1=0 [ −3,2 ] y se obtiene una raíz de X =0,75496 ± 0,00005

n A B C F(A) F(B) F(C) EA ER ERP OBSERVACION


0 -3 2 -0,5 -19 11 -0,875
1 -0,5 2 0,75 -0,875 11 -0,01563 1,25 1,66667 167% CONTINUAR
2 0,75 2 1,375 -0,01563 11 3,49023 0,625 0,45455 45% CONTINUAR
3 0,75 1,375 1,0625 -0,01563 3,49023 1,32837 0,3125 0,29412 29% CONTINUAR
4 0,75 1,0625 0,90625 -0,01563 1,32837 0,56558 0,15625 0,17241 17% CONTINUAR
5 0,75 0,90625 0,82813 -0,01563 0,56558 0,25373 0,07812 0,09433 9% CONTINUAR
6 0,75 0,82813 0,78907 -0,01563 0,25373 0,11393 0,03906 0,0495 5% CONTINUAR
7 0,75 0,78907 0,76954 -0,01563 0,11393 0,04791 0,01953 0,02538 3% CONTINUAR
8 0,75 0,76954 0,75977 -0,01563 0,04791 0,01583 0,00977 0,01286 1% CONTINUAR
9 0,75 0,75977 0,75489 -0,01563 0,01583 0,00004 0,00488 0,00646 1% CONTINUAR
10 0,75 0,75489 0,75245 -0,01563 0,00004 -0,0078 0,00244 0,00324 0% CONTINUAR
11 0,75245 0,75489 0,75367 -0,0078 0,00004 -0,00388 0,00122 0,00162 0% CONTINUAR
12 0,75367 0,75489 0,75428 -0,00388 0,00004 -0,00192 0,00061 0,00081 0% CONTINUAR
13 0,75428 0,75489 0,75459 -0,00192 0,00004 -0,00093 0,00031 0,00041 0% CONTINUAR
14 0,75459 0,75489 0,75474 -0,00093 0,00004 -0,00044 0,00015 0,0002 0% CONTINUAR
15 0,75474 0,75489 0,75482 -0,00044 0,00004 -0,00019 0,00008 0,00011 0% CONTINUAR
16 0,75482 0,75489 0,75486 -0,00019 0,00004 -0,00006 0,00004 0,00005 0% FIN

π
Con la función x−cos ( x )=0 0 , [ ] 2
; X=0,73906 ± 0,00007
n A B C F(A) F(B) F(C) EA ER ERP OBSERVACION
0 0 1,57079633 0,785398 -0,8 0,5708 -0,15602
1 0,7854 1,5708 1,1781 -0,15602 0,5708 0,19332 0,3927 0,33333 33% CONTINUAR
2 0,7854 1,1781 0,98175 -0,15602 0,19332 0,01546 0,19635 0,2 20% CONTINUAR
3 0,7854 0,98175 0,88358 -0,15602 0,01546 -0,07102 0,09817 0,1111 11% CONTINUAR
4 0,88358 0,98175 0,93267 -0,07102 0,01546 -0,02797 0,04909 0,05263 5% CONTINUAR
5 0,93267 0,98175 0,95721 -0,02797 0,01546 -0,00631 0,02454 0,02564 3% CONTINUAR
6 0,95721 0,98175 0,96948 -0,00631 0,01546 0,00456 0,01227 0,01266 1% CONTINUAR
7 0,95721 0,96948 0,96335 -0,00631 0,00456 -0,00087 0,00613 0,00636 1% CONTINUAR
8 0,96335 0,96948 0,96642 -0,00087 0,00456 0,00185 0,00307 0,00318 0% CONTINUAR
9 0,96335 0,96642 0,96489 -0,00087 0,00185 0,00049 0,00153 0,00159 0% CONTINUAR
10 0,96335 0,96489 0,96412 -0,00087 0,00049 -0,00019 0,00077 0,0008 0% CONTINUAR
11 0,96412 0,96489 0,96451 -0,00019 0,00049 0,00016 0,00039 0,0004 0% CONTINUAR
12 0,96412 0,96451 0,96432 -0,00019 0,00016 -0,00001 0,00019 0,0002 0% CONTINUAR
13 0,96432 0,96451 0,96442 -0,00001 0,00016 0,00008 0,0001 0,0001 0% CONTINUAR
14 0,96432 0,96442 0,96437 -0,00001 0,00008 0,00003 0,00005 0,00005 0% FIN

π
Ahora la función x−0,8−0,2 sen ( x )= 0 , [ ] 2
; X=0,96437 ± 0,00005

Conclusión del método de bisección


El método de bisección es menos eficiente que el método de newton , pero es mucho
más seguro para garantizar la convergencia aunque tenga la desventaja de que su
convergencia es lenta , esto nos da como resultado la propagación del error por la
cantidad de operaciones e iteraciones que son necesarias para que el método converja

Método de Newton Raphson

Ya teniendo las raíces por el método de bisección ahora se hallan las raíces por el método

de newton
Para la función x 3−2 x 2−5=0 se halla la raíz con solo un punto de partida, en este caso se

escogió Xn=4, ahora se evalúa la función en Xn después la derivada de la función, y por

último se calcula la siguiente interacción usando

f ( Xn)
X n+1=X n− , después se realiza lo anterior pero esta vez se calcula el error relativo de
f ' ( Xn)

|Xn−Xn−1|
la interacción usando Er=
Xn

Se continua a la siguiente interacción hasta que el error relativo sea inferior a 0,0001

En este caso para la función obtenemos una raíz X =2,69065 ±0,00001

n Xn f(Xn) f'(Xn) Xn+1 EA ER obseravacio


0 4 27 32 3,15625 continua
1 3,15625 6,51846 17,26074 2,7786 0,84375 0,26733 27% CONTINUA
2 2,7786 1,01127 12,04745 2,69466 0,37765 0,13591 14% CONTINUA
3 2,69466 0,04406 11,00494 2,69066 0,08394 0,03115 3% CONTINUA
4 2,69066 0,00014 10,95631 2,69065 0,004 0,00149 0% CONTINUA
5 2,69065 0,00003 10,95619 2,69065 0,00001 0 0% FIN

Para la función x 3+ x2 −1=0se tiene una raíz X =0,75488 ±0,00079


n Xn f(Xn) f'(Xn) Xn+1 EA ER obseravacio
0 2 11 16 1,3125 continua
1 1,3125 2,98364 7,79297 0,92964 0,6875 0,52381 52% CONTINUA
2 0,92964 0,66765 4,45197 0,77967 0,38286 0,41184 41% CONTINUA
3 0,77967 0,08184 3,383 0,75548 0,14997 0,19235 19% CONTINUA
4 0,75548 0,00194 3,22321 0,75488 0,02419 0,03202 3% CONTINUA
5 0,75488 0,00001 3,21929 0,75488 0,0006 0,00079 0% FIN
Para la función x−cos ( x )=0su raíz X =0,73908 ±0,00001

n Xn f(Xn) f'(Xn) Xn+1 EA ER obseravacio


0 0 -1 1 1 continua
1 1 0,4597 1,84147 0,75036 11 100% CONTINUA
2 0,75036 0,01892 1,6819 0,73911 0,24964 0,33269 33% CONTINUA
3 0,73911 0,00004 1,67363 0,73909 0,01125 0,01522 2% CONTINUA
4 0,73909 0,00001 1,67362 0,73908 0,00002 0,00003 0% CONTINUA
5 0,73908 -0,00001 1,67361 0,73909 0,00001 0,00001 0% FIN

Para la función x−0,8−0,2 sen ( x )=0; X=0,96433

n Xn f(Xn) f'(Xn) Xn+1 EA ER obseravacio


0 0 -0,8 0,8 1 continua
1 1 0,03171 0,89193954 0,96445 11 100% CONTINUA
2 0,96445 0,0001 0,88602622 0,96434 0,03555 0,03686 4% CONTINUA
3 0,96434 0,00001 0,88600814 0,96433 0,00011 0,00011 0% CONTINUA
4 0,96433 0 0,8860065 0,96433 0,00001 0,00001 0% CONTINUA
5 0,96433 0 0,8860065 0,96433 00 0% FIN

Conclusión del método de Newton Raphson


El método de newton en nuestra opinión es un método aun más sencillo y fácil de
comprender que el de bisección . descubrimos que el método de bisección tiende a fallar un
poco mas , podemos decir que muy rara vez el método de newton falla ,claro esto no quiere
decir que no puede equivocarse ya que puede darnos un resultado erróneo cuando su punto
inicial esta muy alejado de la raíz , pero aun así sigue siendo un método muy eficiente .

Método de la Secante

Por ultima se hallaran las raíces por el método secante para esto se necesitan de dos valores

iniciales X0 y X1 , la primera interacción Xn=4 luego para hallar X n−X n−1 se resta la
interacción actual menos la anterior, ahora se evalúa la función en Xn y después en Xn-1,

para calcular el error relativo se resta el valor absoluto de la diferencia de X1-X0 y todo eso

se divide por el valor absoluto de X1

f (X n−1 )( X n−2− X n−1)


Ahora para la tercera interacción se calcula X n=X n−1− después de
f ( X n−2) −f (X n−1 )

calcular Xn se repiten los mismos pasos hasta que el error relativo sea inferior a 0,0001.

Para la función x 3−2 x 2−5=0 [1,4] su raíz x=2,69065 ± 0,00009

n Xn Xn-Xn-1 f(xn) f(xn-1) ER % OBSEVACION


0 1
1 4 3 27 -6 0,75 75% CONTINUA
3 1,54545 -2,45455 -6,08565 27 1,58824 159% CONTINUA
4 1,99693 0,45148 -5,01224 -6,08565 0,22609 23% CONTINUA
5 4,1051 2,10817 30,47482 -5,01224 0,51355 51% CONTINUA
6 2,29469 -1,81041 -3,44828 30,47482 0,78896 79% CONTINUA
7 2,47872 0,18403 -2,05872 -3,44828 0,07424 7% CONTINUA
8 2,75137 0,27265 0,6879 -2,05872 0,0991 10% CONTINUA
9 2,68308 -0,06829 -0,08256 0,6879 0,02545 3% CONTINUA
10 2,6904 0,00732 -0,00271 -0,08256 0,00272 0% CONTINUA
11 2,69065 0,00025 0,00003 -0,00271 0,00009 0% FIN

Para la función x 3+ x2 −1=0 [ −3,2 ] su raíz x=0,75488 ± 0,00001


n Xn Xn-Xn-1 f(xn) f(xn-1) ER %
0 -3
1 2 5 11 -19 2,5 CONTINUA
3 0,16667 -1,83333 -0,96759 11 10,99976 CONTINUA
4 0,3149 0,14823 -0,86961 -0,96759 0,47072 CONTINUA
5 1,6305 1,3156 5,99326 -0,86961 0,80687 CONTINUA
6 0,4816 -1,1489 -0,65636 5,99326 2,38559 CONTINUA
7 0,595 0,1134 -0,43533 -0,65636 0,19059 CONTINUA
8 0,81835 0,22335 0,21774 -0,43533 0,27293 CONTINUA
9 0,74388 -0,07447 -0,03501 0,21774 0,10011 CONTINUA
10 0,7542 0,01032 -0,00218 -0,03501 0,01368 CONTINUA
11 0,75489 0,00069 0,00004 -0,00218 0,00091 CONTINUA
0,75488 -0,00001 0,00001 0,00004 0,00001 FIN

π
Para la función x−cos ( x )=0 0 ,[ ] 2
su raíz x=0,73909 ± 0,00001

n Xn Xn-Xn-1 f(xn) f(xn-1) ER %


0 0
1 1,570796 1,5708 1,5708 -1 1 CONTINUA
3 0,61101 -0,95979 -0,20806 1,5708 1,57082 CONTINUA
4 0,72327 0,11226 -0,02638 -0,20806 0,15521 CONTINUA
5 0,73957 0,0163 0,00081 -0,02638 0,02204 CONTINUA
6 0,73908 -0,00049 -0,00001 0,00081 0,00066 CONTINUA
7 0,73909 0,00001 0,00001 -0,00001 0,00001 FIN
π
[ ]
Para la función x−0,8−0,2 sen ( x )=0 0 ,
2
su raíz x=0,96434 ± 0,00001

n Xn Xn-Xn-1 f(xn) f(xn-1) ER %


0 0
1 1,57079633 1,5708 0,5708 -0,8 1 CONTINUA
3 0,91672 -0,65408 -0,042 0,5708 0,7135 CONTINUA
4 0,96155 0,04483 -0,00247 -0,042 0,04662 CONTINUA
5 0,96435 0,0028 0,00001 -0,00247 0,0029 CONTINUA
6 0,96434 -0,00001 0,00001 0,00001 0,00001 FIN

Conclusión del método de la secante

Aquí en este método pudimos observar que se puede calcular raíces de una manera segura y
la cual no resulta ser tan complicada , en este método hallamos algo mas de utilidad ya que
no necesitamos saber cual es la derivada de la función , basta con tener la función y recibir
dos valores de x.
Podemos agregar que el método de la secante esta basado en el método de newton y que
por ser un método interactivo , corre el mismo riesgo de no converger al valor de la raíz.

Análisis de resultados
en los tres métodos se usaron 5 cifras significativas, con un error relativo menor o igual a
0,00001 con cada método se obtuvo una raíz aproximadamente iguales en la misma
función, el ejemplo de la función x 3+ x2 −1=0con el método de bisección se obtuvo una
raíz de X =0,75496 , mientras que con el método de Newton-Rhapson X =0,75488 y con el
método de la secante x=0,7548 8, como podemos ver las raíces obtenidas son aproximadas
con un margen de error inferior al 0,001%
para saber si la raíz que se hallo es correcta se iguala la función a cero y después se
reemplaza el valor de raíz en la variable de la ecuación, el reemplazo de la raíz en la
ecuación debe ser aproximadamente cero, por ejemplo para la función f ( x )=x−cos ( x ), por
el método de la secante se obtuvo una raíz de x=0,73909, primero se iguala a cero
x−cos ( x )=0 y se reemplaza el valor de la raíz 0,73909−cos ( 0,73909 )=0, ahora se evalua
la ecuación y en ambos lados de la igualdad se deben tener valores aproximados
0,0000081 ≈ 0

Conclusión

Para concluir podemos afirmar que el método de newton fue el más rápido y eficiente de

los tres métodos, ya que los resultados muestran que necesita de menos interacciones para

hallar la raíz con el menor margen de error, pero tiene el inconveniente de que se necesita

evaluar la derivada de la función en cada interaccion, mientras que el método de bisección

fue el más extenso, pero a su vez es también el más fácil de usar, cabe resaltar que el
método de la secante no necesita de muchas interacciones para arrojar una aproximación a

la raíz, pero a diferencia de los dos métodos anteriores este necesita más operaciones

matemáticas lo cual dificulta el proceso.

Todos los métodos dan raíces muy exactas y precisas, ciertamente el método de newton fue

el que dio los resultados con el menor margen de error y con la mayor exactitud y menor

número de interacciones.

Bibliografía

• Métodos para ingenieros, séptima edición . Autor Steve C. Chapra y Raymond P.


Canale

Potrebbero piacerti anche