Está en la página 1de 10

ACTIVIDAD Nº 03 - 2021-10

Curso : MÉTODOS NUMÉRICOS

LIMA – PERÚ

2021

ÍNDICE
MÉTODOS NUMÉRICOS
ICEE18

INTRODUCCIÓN.......................................................................................................3
Reseña histórica.............................................................................................................5
Definición del método de Newton Raphson..................................................................5
Características del método.............................................................................................8
Desventajas del método.................................................................................................8
Pasos para aplicar el método de Newton Raphson........................................................9
Cálculo del error absoluto............................................................................................10
Ejercicios propuestos mediante el método de Newton Raphson.................................11
Ejercicio 1................................................................................................................11
Ejercicio 2................................................................................................................11
Ejercicio 3................................................................................................................11
Ejercicio 4................................................................................................................11
Ejercicio 5………………………………..…………………………………..…..21
CONCLUSIÓN........................................................................................................122
BIBLIOGRAFÍA………………….………………………..……………………....23

INGENIERÍA DE CIVIL
iii
MÉTODOS NUMÉRICOS
ICEE18

INTRODUCCIÓN
Muchos de los fenómenos de la vida real son modelados matemáticamente con el fin
de poder explicarse, sin embargo en la mayoría de los casos éstos no pueden ser solucionados
por medio de algún método exacto y aunque algunas veces se puede lograr su solución ésta
puede resultar demasiado laboriosa en términos de tiempo y recursos computacionales. Los
métodos numéricos (MN) solucionan este tipo de problema mediante la búsqueda de una
solución numérica aproximada y el cálculo del error asociado, el cual se espera que sea lo
suficientemente pequeño.

Los Métodos Numéricos son herramientas o técnicas, diseñadas mediante algoritmos,


que permiten la resolución de problemas matemáticos que tienen como característica un
elevado nivel de complejidad y que generalmente no pueden resolverse con los métodos
analíticos tradicionales y cuando esto es posible se requiere de un elevado costo. La
matemática numérica es antigua, pero ha sido gracias al desarrollo computacional que se ha
logrado desarrollar en forma aplicada. Sus aplicaciones son inmensas, utilizándose
intensivamente en ingeniería, economía, ciencias naturales y otros.

El método de Newton Raphson (N-R), es un conjunto con Bisección, uno de los


métodos más populares. Su referencia radica en su robustez y velocidad al encontrar la raíz.
Por ser un método abierto o de punto fijo, debe verificarse su criterio de equivalencia. Quizá
el único punto que pudiera tener en contra radica en la necesidad de contar con la primera y la
segunda derivadas de la ecuación a resolver. Se aplica a ecuaciones algebraicas y
trascendentes y proporciona raíz real.

INGENIERÍA DE CIVIL
3
MÉTODOS NUMÉRICOS
ICEE18

RESEÑA HISTÓRICA

El método de Newton fue descrito por Isaac Newton en De analysi per aequationes
número terminorum infinitas (escrito en 1669, publicado en 1711 por William Jones) y en De
metodis fluxionum et serierum infinitarum (escrito en 1671, traducido y publicado
como Método de las fluxiones en 1736 por John Colson). Sin embargo, su descripción difiere
en forma sustancial de la descripción moderna presentada más arriba: Newton aplicaba el
método solo a polinomios, y no consideraba las aproximaciones sucesivas xn, sino que
calculaba una secuencia de polinomios para llegar a la aproximación de la raíz x. Finalmente,
Newton ve el método como puramente algebraico y falla al no ver la conexión con el cálculo.

Isaac Newton probablemente derivó su método de forma similar aunque menos precisa
del método de François Viète. La esencia del método de Viète puede encontrarse en el trabajo
del matemático persa Sharaf al-Din al-Tusi.

El método de Newton-Raphson es llamado así por el matemático inglés Joseph


Raphson (contemporáneo de Newton) se hizo miembro de la Royal Society en 1691 por su
libro "Aequationum Universalis", publicado en 1690, que contenía este método para
aproximar raíces. Newton en su libro Método de las fluxiones describe el mismo método, en
1671, pero no fue publicado hasta 1736, lo que significa que Raphson había publicado este
resultado 46 años antes. Aunque no fue tan popular como los trabajos de Newton, se le
reconoció posteriormente.

INGENIERÍA DE CIVIL
4
MÉTODOS NUMÉRICOS
ICEE18
DEFINICIÓN DEL MÉTODO DE NEWTON RAPHSON

El método de Newton-Raphson es un método iterativo con el que se pueden


encontrar aproximaciones de soluciones de ecuaciones no lineales. El método parte de un
valor inicial que se introduce en una expresión relacionada con la ecuación, obteniendo así
un resultado. Ese resultado se introduce en la misma expresión, obteniendo un nuevo
resultado, y así sucesivamente. Si la elección del valor inicial es buena, cada vez que
introducimos unos de los resultados obtenidos en esa expresión (es decir, cada vez que
realizamos una iteración del método) el método nos proporciona una aproximación a la
solución real mejor que la que tuviéramos anteriormente. Vamos a ponerle símbolos
matemáticos al asunto:

Dada una función   derivable en un intervalo   en el que   tenga una raíz  y
dado un valor real   cercano a dicha raíz, el método iterativo converge a esta raíz   de la

función inicial (es decir, a la solución de  que pertenece al intervalo .

;n≥0

La función ƒ es mostrada en azul y la línea tangente en rojo. Vemos que xn+1 es una


mejor aproximación que xn para la raíz x de la función f.

INGENIERÍA DE CIVIL
5
MÉTODOS NUMÉRICOS
ICEE18
El método de Newton-Raphson es un método abierto, en el sentido de que su
convergencia global no está garantizada. La única manera de alcanzar la convergencia es
seleccionar un valor inicial lo suficientemente cercano a la raíz buscada. Así, se ha de
comenzar la iteración con un valor razonablemente cercano al cero (denominado punto de
arranque o valor supuesto). La relativa cercanía del punto inicial a la raíz depende mucho de
la naturaleza de la propia función; si ésta presenta múltiples puntos de inflexión o pendientes
grandes en el entorno de la raíz, entonces las probabilidades de que el algoritmo diverja
aumentan, lo cual exige seleccionar un valor supuesto cercano a la raíz. Una vez que se ha
hecho esto, el método línealiza la función por la recta tangente en ese valor supuesto. La
abscisa en el origen de dicha recta será, según el método, una mejor aproximación de la raíz
que el valor anterior. Se realizarán sucesivas iteraciones hasta que el método haya convergido
lo suficiente. f’(x)= 0 Sea f : [a, b] -> R función derivable definida en el intervalo real [a, b].
Empezamos con un valor inicial x0 y definimos para cada número natural n Donde f ‘denota
la derivada de f.
Se puede observar que el método descrito es de aplicación exclusiva para funciones de
una sola variable con forma analítica o implícita cognoscible. Existen variantes del método
aplicables a sistemas discretos que permiten estimar las raíces de la tendencia, así como
algoritmos que extienden el método de Newton a sistemas multivariables, sistemas de
ecuaciones, etc.

CARACTERÍSTICAS DEL MÉTODO

 No trabaja sobre un intervalo, sino que basa su fórmula en un proceso iterativo.

 Se requiere que F’(x) sea distinta de cero.

 Si la derivada se aproxima a cero el método se vuelve lento y puede llegar a no tener


convergencia.

 Se requiere que las funciones sean diferenciables, y por tanto, continuas, para poder
aplicar este método.

INGENIERÍA DE CIVIL
6
MÉTODOS NUMÉRICOS
ICEE18
 Se debe partir de un valor inicial para la raíz: xi , este puede ser cualquier valor, el
método convergirá a la raíz más cercana.
 Es un método abierto, en el sentido de que su convergencia global no está garantizada.

DESVENTAJAS DEL MÉTODO

 Uno de los inconvenientes del método de Newton es la posibilidad de que se divida


entre cero en la fórmula (3), lo que ocurriría si f’(xn)=0.
 Existen funciones y puntos iniciales para los que el método de Newton fracasa, para
ciertos valores iniciales la sucesión {xn} diverge.
 En el método de Newton hay que evaluar dos funciones en cada iteración, f(xn) y
f’(xn). Para algunas funciones f’(xn) no es una expresión sencilla y se requieren más
operaciones aritméticas para evaluarla que para la función. Esto hace que el método de
Newton sea más costoso, por ejemplo que el método de bisección, en el que en cada
iteración la función se evalúa una vez.

PASOS PARA APLICAR EL MÉTODO DE NEWTON RAPHSON

a) Se expresa la ecuación como fx=0 e identificamos la función f. ejemplo se tiene:


Ln(xn-1)+Cos(xn-1) = 0 queda F(x)= Ln(xn-1)+Cos(xn-1).
1
b) Calcular la derivada. En este caso sería: −sen ( Xn−1 ) .
Xn−1
ln ( X n−1)+ cos( X n−1)
c) Se construye la formula. Quedando esta: Xn+1= Xn - 1 .
−sen( Xn−1)
Xn−1
d) Comenzar con una aproximación inicial. X0= 1,3.
e) Y con los pasos anteriores se halla la aproximación mejorada de X n+1 que es la
intersección del eje x y la recta tangente de la función f(x) en el punto [X0, f(x0)].

Y así se obtienen los siguientes valores:

X0= 1,3 x1=1,21815


X1= 1,21815 X2= 1,34322

INGENIERÍA DE CIVIL
7
MÉTODOS NUMÉRICOS
ICEE18
X2=1,34322 X3= 1,39177

X3= 1,39177 X4=1,39770

X4=1.39770 X5= 1,39775

X5=1,39775 X5 ES LA SOLUCIÓN

CÁLCULO DEL ERROR ABSOLUTO

La estimación del error absoluto se desarrolla con el valor obtenido en la última iteración y el
valor de la iteración anterior. El error verdadero solo puede calcularse si se cuenta con los
valores verdaderos.

Se calcula con la siguiente fórmula:

⃒ P n+ 1 – Pn ⃒
∗100
P n+1

EJERCICIOS PROPUESTOS MEDIANTE EL MÉTODO DE NEWTON


RAPHSON

EJERCICIO 1.

INGENIERÍA DE CIVIL
8
MÉTODOS NUMÉRICOS
ICEE18
Dada la función f(x) =X +X +X-20 cuya tolerancia es igual a Ԑs=10-2y Po= 1, determine la
3 2

raíz.

EJERCICIO 2.

Dada la función f(x) =X3+2X2+7X-20 cuya tolerancia es igual a Ԑs=10-3y Po= 1, determine la
raíz.

EJERCICIO 3.

Dada la función f(x) =Cos(x)-x, cuya tolerancia es igual a Ԑs=5*10-2 y Po= π/4, determine la
raíz.

EJERCICIO 4.

Dada la función f(x) =7Sen(x)ex -1, cuya tolerancia es igual a Ԑs=10-3 y Po= 0, determine la
raíz.

EJERCICIO 5.

Dada la función f(x) =12x-3x4-2x6, cuya tolerancia es igual a Ԑs=8%y Po= 1, determine la raíz.

CONCLUSIÓN

Como se muestran en las definiciones, pasos del método y soluciones en los ejemplos
planteados, el método de Newton Raphson resulta una herramienta ágil y robusta en el cálculo
de raíces. Por este motivo es el algoritmo preferido de los fabricantes de calculadores
programables. Para los casos en que no resulta convergente, su complemento ideal resulta del
método de bisección. De esta forma, se considera que se pueden obtener las raíces reales de
prácticamente cualquier ecuación algebraica o trascendente.

INGENIERÍA DE CIVIL
9
MÉTODOS NUMÉRICOS
ICEE18

BIBLIOGRAFIA

 TAHA, Handy A. Investigación de operaciones. 7ma edición. 2004 Pearson


Educación, México.
 http://portales.puj.edu.co/objetosdeaprendizaje/Online/OA10/capitulo5/5.2.htm
 http://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton
 http://es.scribd.com/doc/79297738/Metodo-de-Newton-raphson

INGENIERÍA DE CIVIL
10

También podría gustarte