SlideShare a Scribd company logo
1 of 10
METODO DEL PUNTO FIJO
METODO DE NEWTON-RAPHSON
METODO DE LA SECANTE
1. METODO DEL PUNTO FIJO
Un punto fijo de una función , es un número tal que
encontrar las soluciones de una ecuación
una función

. El problema de

y el de encontrar los puntos fijos de

son equivalentes en el siguiente sentido: dado el problema de encontar

las soluciones de una ecuación

, podemos definir una función con un punto

fijo de muchas formas; por ejemplo,

. En forma inversa, si la función

tiene un punto fijo en , entonces la función definida por

posee un

cero en .
El método de punto fijo inicia con una aproximación inicial

y

genera

una sucesión de aproximaciones la cual converge a la solución de la ecuación
A la función se le conoce como función iteradora. Se puede demostrar que dicha
sucesión

converge siempre y cuando

.

Ejemplo
Usando el método de punto fijo vamos a aproximar la solución de la ecuación
dentro del intervalo
Lo primero es buscar una función

.
adecuada

0

.
Y claramente elegimos como función iteradora a

además observe que

para toda
convergente.

, lo cual garantiza que la sucesión que vamos a construir va a ser

La implementación de este método en Excel es realmente simple, como veremos.

1. En la celda A5 escribimos nuestra aproximación inicial, en
este caso 2.
2. En la celda A6 escribimos la fórmula que calculará las
aproximaciones:

3. Por último arrastramos la celda A6 para generar las
restantes aproximaciones.
En la figura 10 se muestran los resultados generados por este método.
Figura 10: Iteración de punto fijo.

Una desventaja potencial del método de punto fijo es que la elección de la función
iteradora

no siempre es fácil.

MÉTODO DE NEWTON-RAPHSON
Este método, el cual es un método iterativo, es uno de los más usados y efectivos.
A diferencia de los métodos anteriores, el método de Newton-Raphson no trabaja
sobre un intervalo sino que basa su fórmula en un proceso iterativo.
Supongamos que tenemos la aproximación

xi a la raíz x r de f (x) ,
Trazamos la recta tangente a la curva en el punto
en un punto

( xi , f ( xi )) ; ésta cruza al eje

x

xi +1 que será nuestra siguiente aproximación a la raíz x r .
x

i +1 , calculamos primero la ecuación de la recta tangente.
Para calcular el punto
Sabemos que tiene pendiente

Y por lo tanto la ecuación de la recta tangente es:

Hacemos y = 0 :

Y despejamos

x:

Que es la fómula iterativa de Newton-Raphson para calcular la siguiente
aproximación:
,
si
Note que el método de Newton-Raphson no trabaja con intervalos donde nos
asegure que encontraremos la raíz, y de hecho no tenemos ninguna garantía de
que nos aproximaremos a dicha raíz. Desde luego, existen ejemplos donde este
método no converge a la raíz, en cuyo caso se dice que el método diverge. Sin
embargo, en los casos donde si converge a la raíz lo hace con una rapidez
impresionante, por lo cual es uno de los métodos preferidos por excelencia.

f ′( x ) = 0

i
También observe que en el caso de que
, el método no se puede aplicar.
De hecho, vemos geométricamente que esto significa que la recta tangente es
horizontal y por lo tanto no intersecta al eje x en ningún punto, a menos que

coincida con éste, en cuyo caso

xi mismo es una raíz de f (x ) !

Ejemplo 1
Usar el método de Newton-Raphson, para aproximar la raíz de
comenzando con

x0 = 1 y hasta que ∈a < 1% .

Solución
En este caso, tenemos que

f ( x) = e − x − ln x ,
De aquí tenemos que:

Comenzamos con

x0 = 1 y obtenemos:

En este caso, el error aproximado es,

Continuamos el proceso hasta reducir el error aproximado hasta donde se pidió.
Resumimos los resultados en la siguiente tabla:
Aprox. a la raíz
1
1.268941421
1.309108403
1.309799389

Error aprox.
21.19%
3.06%
0.052%

De lo cual concluímos que la aproximación obtenida es:

Ejemplo 2
Usar el método de Newton-Raphson para aproximar la raíz de

f ( x) = arctan x + x − 1 , comenzando con x0 = 0 y hasta que ∈a < 1% .
Solución
En este caso, tenemos que

La cual sustituímos en la fórmula de Newton-Raphson para obtener:
Comenzamos sustituyendo

x0 = 0 para obtener:

En este caso tenemos un error aproximado de

∈a =

0 .5 − 0
× 100% = 100%
0 .5

Continuamos con el proceso hasta lograr el objetivo. Resumimos los resultado en la
siguiente tabla:
Aprox. a la raíz

Error
aprox.

0
0.5
0.5201957728
0.5202689918

100%
3.88%
0.01%

De lo cual concluímos que la aproximación obtenida es:

Ejemplo 3
Usar el método de Newton-Raphson para aproximar raíces cuadradas de números
reales positivos.
Solución
Sea R
o bien:

> 0 . Queremos calcular x tal que x = R ; elevando al cuadrado x 2 = R ,
x2 − R = 0

Esto nos sugiere definir la función f ( x) = x − R de donde
estos datos en la fórmula de Newton-Raphson nos da:
2

xi +1

xi2 − R
= xi −
2 xi

La cual simplificada nos da:

xi +1 =

1
R
 xi + 
2
xi 

Esta fórmula era conocida por los antiguos griegos (Herón).

f ′( x) = 2 x . Al sustituir
Para fijar un ejemplo de su uso, pongamos
obtenida, comenzando con

x0 = 5 . Resumimos los resultados en la siguiente tabla:

Aprox. a la raíz
5
5.1
5.099019608
5.099019514
De lo cual concluímos que
dígitos!

R = 26 y apliquemos la fórmula

Error aprox.
1.96%
0.019%
0.0000018%

26 ≈ 5.099019514 , la cual es correcta en todos sus

La misma idea puede aplicarse para crear algoritmos que aproximen raíces
ésimas de números reales positivos.

n-

Observe que cuando el método de Newton-Raphson converge a la raíz, lo hace de
una forma muy rápida y de hecho, observamos que el error aproximado disminuye
a pasos agigantados en cada paso del proceso. Aunque no es nuestro objetivo
establecer formalmente las cotas para los errores en cada uno de los métodos que
hemos estudiado, cabe mencionar que si existen estas cotas que miden con mayor
precisión la rapidez ó lentitud del método en estudio.

MÉTODO DE LA SECANTE
Este método se basa en la fórmula de Newton-Raphson, pero evita el cálculo de la
derivada usando la siguiente aproximación:

(Recuérdese la solución numérica al problema del cuerpo en caída libre).
Sustituyendo en la fórmula de Newton-Raphson, obtenemos:

Que es la fórmula del método de la secante. Nótese que para poder calcular el valor
de

, necesitamos conocer los dos valores anteriores

y

.

Obsérvese tambien, el gran parecido con la fórmula del método de la regla falsa. La
diferencia entre una y otra es que mientras el método de la regla falsa trabaja
sobre intervalos cerrados, el método de la secante es un proceso iterativo y por lo
mismo, encuentra la aproximación casi con la misma rapidez que el método de
Newton-Raphson. Claro, corre el mismo riesgo de éste último de no converger a la
raíz, mientras que el método de la regla falsa va a la segura.
Ejemplo

1

Usar el método de la secante para aproximar la raíz de
comenzando con
Solución
Tenemos que

,

y hasta que

,

.

y

, que sustituímos en la fórmula

de la secante para calcular la aproximación

:

Con un error aproximado de:

Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los
resultados en la siguiente tabla:
Aprox. a la raíz
Error
aprox.
0
1
0.612699837
0.653442133
0.652917265

100%
63.2%
6.23%
0.08%

De lo cual concluímos que la aproximación a la raíz es:

Ejemplo
Usar el método de la secante para aproximar la raíz de
comenzando con
Solución
Tenemos los valores

y

, y hasta que

.

y

fórmula de la secante para obtener la aproximación

2
,

, que sustituímos en la
:
Con un error aproximado de:

Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los
resultados en la siguiente tabla:
Aprox. a la raíz
Error aprox.
0
1
0.823315073
0.852330280
0.853169121

100%
21.4%
3.40%
0.09%

De lo cual concluímos que la aproximación a la raíz es:

GRACIAS, leguis08
Con un error aproximado de:

Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los
resultados en la siguiente tabla:
Aprox. a la raíz
Error aprox.
0
1
0.823315073
0.852330280
0.853169121

100%
21.4%
3.40%
0.09%

De lo cual concluímos que la aproximación a la raíz es:

GRACIAS, leguis08

More Related Content

What's hot

Derivacion implicita
Derivacion implicitaDerivacion implicita
Derivacion implicitamiguel18ruiz
 
Derivada Implicita
Derivada ImplicitaDerivada Implicita
Derivada Implicitakijaramillo
 
Limites y aplicaciones
Limites y aplicacionesLimites y aplicaciones
Limites y aplicacionesManolo Torres
 
Método de gauss seidel
Método de gauss seidelMétodo de gauss seidel
Método de gauss seidelmariacadena
 
Ejercicios resueltos- de metodos
Ejercicios resueltos- de metodosEjercicios resueltos- de metodos
Ejercicios resueltos- de metodosMichael Dhgfhr
 
Métodos iterativos, gauss seidel con relajación
Métodos iterativos, gauss seidel con relajaciónMétodos iterativos, gauss seidel con relajación
Métodos iterativos, gauss seidel con relajaciónFredy
 
Método gauss jordan algebra lineal
Método gauss jordan          algebra linealMétodo gauss jordan          algebra lineal
Método gauss jordan algebra linealNathaly Murillo A
 
Derivada direccional y su vector gradiente
Derivada direccional y su vector gradienteDerivada direccional y su vector gradiente
Derivada direccional y su vector gradienteNahiely Padron
 
1.3 tipos de errores
1.3 tipos de errores1.3 tipos de errores
1.3 tipos de erroresmorenito9001
 
Métodos numéricos método de la secante
Métodos numéricos   método de la secanteMétodos numéricos   método de la secante
Métodos numéricos método de la secanteHELIMARIANO1
 
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton RaphsonVentajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton RaphsonDiana Laura Ochoa Gallegos
 
Ecuaciones Diferenciales Homogéneas
Ecuaciones Diferenciales HomogéneasEcuaciones Diferenciales Homogéneas
Ecuaciones Diferenciales HomogéneasFlightshox
 
Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de LagrangeKike Prieto
 
Dependencia lineal
Dependencia linealDependencia lineal
Dependencia linealrosy
 
4.4 base y dimension de un espacio vectorial
4.4 base y dimension de un espacio vectorial4.4 base y dimension de un espacio vectorial
4.4 base y dimension de un espacio vectorialalexMarcin
 
Serie de taylor
Serie de taylorSerie de taylor
Serie de taylorNatalia
 

What's hot (20)

Metodo gauss
Metodo gaussMetodo gauss
Metodo gauss
 
1.3 errores (1)
1.3 errores (1)1.3 errores (1)
1.3 errores (1)
 
Derivacion implicita
Derivacion implicitaDerivacion implicita
Derivacion implicita
 
Derivada Implicita
Derivada ImplicitaDerivada Implicita
Derivada Implicita
 
Limites y aplicaciones
Limites y aplicacionesLimites y aplicaciones
Limites y aplicaciones
 
Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab
 
Método de gauss seidel
Método de gauss seidelMétodo de gauss seidel
Método de gauss seidel
 
Ejercicios resueltos- de metodos
Ejercicios resueltos- de metodosEjercicios resueltos- de metodos
Ejercicios resueltos- de metodos
 
Métodos iterativos, gauss seidel con relajación
Métodos iterativos, gauss seidel con relajaciónMétodos iterativos, gauss seidel con relajación
Métodos iterativos, gauss seidel con relajación
 
Método gauss jordan algebra lineal
Método gauss jordan          algebra linealMétodo gauss jordan          algebra lineal
Método gauss jordan algebra lineal
 
ESTRUCTURA DO WHILE
ESTRUCTURA  DO WHILEESTRUCTURA  DO WHILE
ESTRUCTURA DO WHILE
 
Derivada direccional y su vector gradiente
Derivada direccional y su vector gradienteDerivada direccional y su vector gradiente
Derivada direccional y su vector gradiente
 
1.3 tipos de errores
1.3 tipos de errores1.3 tipos de errores
1.3 tipos de errores
 
Métodos numéricos método de la secante
Métodos numéricos   método de la secanteMétodos numéricos   método de la secante
Métodos numéricos método de la secante
 
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton RaphsonVentajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
 
Ecuaciones Diferenciales Homogéneas
Ecuaciones Diferenciales HomogéneasEcuaciones Diferenciales Homogéneas
Ecuaciones Diferenciales Homogéneas
 
Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de Lagrange
 
Dependencia lineal
Dependencia linealDependencia lineal
Dependencia lineal
 
4.4 base y dimension de un espacio vectorial
4.4 base y dimension de un espacio vectorial4.4 base y dimension de un espacio vectorial
4.4 base y dimension de un espacio vectorial
 
Serie de taylor
Serie de taylorSerie de taylor
Serie de taylor
 

Similar to Puntofijo

Metodos abiertos
Metodos abiertosMetodos abiertos
Metodos abiertosNatalia
 
Presentacion Metodo de Newton
Presentacion Metodo de NewtonPresentacion Metodo de Newton
Presentacion Metodo de Newtonpabloaguilar3
 
Raices De Ecuaciones, Newton
Raices De Ecuaciones, NewtonRaices De Ecuaciones, Newton
Raices De Ecuaciones, Newtonmallita
 
SOLUCION DE ECUACIONES NO LINEALES
SOLUCION DE ECUACIONES NO LINEALESSOLUCION DE ECUACIONES NO LINEALES
SOLUCION DE ECUACIONES NO LINEALESJagg602
 
Métodos numéricos
Métodos numéricosMétodos numéricos
Métodos numéricosUTT
 
MÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOSMÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOSAnahi Daza
 
Trabajo metodos numericos!
Trabajo metodos numericos!Trabajo metodos numericos!
Trabajo metodos numericos!mauricio1520
 
Trabajo metodos numericos!
Trabajo metodos numericos!Trabajo metodos numericos!
Trabajo metodos numericos!mauricio1520
 
Trabajo metodos numericos!
Trabajo metodos numericos!Trabajo metodos numericos!
Trabajo metodos numericos!mauricio1520
 
Trabajo metodos numericos!
Trabajo metodos numericos!Trabajo metodos numericos!
Trabajo metodos numericos!mauricio1520
 
Progracion numerica
Progracion numericaProgracion numerica
Progracion numericaYhonny Ochoa
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton RaphsonJuan Crof
 
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCOExposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCOEden Cano
 
Modelos matematicos
Modelos matematicosModelos matematicos
Modelos matematicosgerarduchija
 

Similar to Puntofijo (20)

Newton raphson
Newton raphsonNewton raphson
Newton raphson
 
Metodos abiertos
Metodos abiertosMetodos abiertos
Metodos abiertos
 
Newton
NewtonNewton
Newton
 
Presentacion Metodo de Newton
Presentacion Metodo de NewtonPresentacion Metodo de Newton
Presentacion Metodo de Newton
 
Historia metodo de newton
Historia metodo de newtonHistoria metodo de newton
Historia metodo de newton
 
Método de newton
Método de newtonMétodo de newton
Método de newton
 
Raices De Ecuaciones, Newton
Raices De Ecuaciones, NewtonRaices De Ecuaciones, Newton
Raices De Ecuaciones, Newton
 
SOLUCION DE ECUACIONES NO LINEALES
SOLUCION DE ECUACIONES NO LINEALESSOLUCION DE ECUACIONES NO LINEALES
SOLUCION DE ECUACIONES NO LINEALES
 
Métodos numéricos
Métodos numéricosMétodos numéricos
Métodos numéricos
 
MÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOSMÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOS
 
Trabajo metodos numericos!
Trabajo metodos numericos!Trabajo metodos numericos!
Trabajo metodos numericos!
 
Trabajo metodos numericos!
Trabajo metodos numericos!Trabajo metodos numericos!
Trabajo metodos numericos!
 
Trabajo metodos numericos!
Trabajo metodos numericos!Trabajo metodos numericos!
Trabajo metodos numericos!
 
Trabajo metodos numericos!
Trabajo metodos numericos!Trabajo metodos numericos!
Trabajo metodos numericos!
 
Progracion numerica
Progracion numericaProgracion numerica
Progracion numerica
 
Act 4
Act 4Act 4
Act 4
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton Raphson
 
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCOExposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
 
Modelos matematicos
Modelos matematicosModelos matematicos
Modelos matematicos
 
Métodos numéricos. Unidad 2.
Métodos numéricos. Unidad 2.Métodos numéricos. Unidad 2.
Métodos numéricos. Unidad 2.
 

More from Victor Jurado Mamani (11)

Ar843s
Ar843sAr843s
Ar843s
 
Data pmax
Data pmaxData pmax
Data pmax
 
Anotaciones
AnotacionesAnotaciones
Anotaciones
 
Isoclinasycamposdirecciones 130307132412-phpapp02
Isoclinasycamposdirecciones 130307132412-phpapp02Isoclinasycamposdirecciones 130307132412-phpapp02
Isoclinasycamposdirecciones 130307132412-phpapp02
 
4.globalizacion
4.globalizacion4.globalizacion
4.globalizacion
 
Pdf impacto-ecomonico-de-actividad-minera-en-el-peru-junio-2012
Pdf impacto-ecomonico-de-actividad-minera-en-el-peru-junio-2012Pdf impacto-ecomonico-de-actividad-minera-en-el-peru-junio-2012
Pdf impacto-ecomonico-de-actividad-minera-en-el-peru-junio-2012
 
Impacto ambiental
Impacto ambientalImpacto ambiental
Impacto ambiental
 
Timoshenko resistencia-de-materiales-tomo-ii
Timoshenko resistencia-de-materiales-tomo-iiTimoshenko resistencia-de-materiales-tomo-ii
Timoshenko resistencia-de-materiales-tomo-ii
 
Ad2 tema3-12
Ad2 tema3-12Ad2 tema3-12
Ad2 tema3-12
 
Tema4 regresionycorrelacion
Tema4 regresionycorrelacionTema4 regresionycorrelacion
Tema4 regresionycorrelacion
 
____ccgg u
  ____ccgg u  ____ccgg u
____ccgg u
 

Puntofijo

  • 1. METODO DEL PUNTO FIJO METODO DE NEWTON-RAPHSON METODO DE LA SECANTE 1. METODO DEL PUNTO FIJO Un punto fijo de una función , es un número tal que encontrar las soluciones de una ecuación una función . El problema de y el de encontrar los puntos fijos de son equivalentes en el siguiente sentido: dado el problema de encontar las soluciones de una ecuación , podemos definir una función con un punto fijo de muchas formas; por ejemplo, . En forma inversa, si la función tiene un punto fijo en , entonces la función definida por posee un cero en . El método de punto fijo inicia con una aproximación inicial y genera una sucesión de aproximaciones la cual converge a la solución de la ecuación A la función se le conoce como función iteradora. Se puede demostrar que dicha sucesión converge siempre y cuando . Ejemplo Usando el método de punto fijo vamos a aproximar la solución de la ecuación dentro del intervalo Lo primero es buscar una función . adecuada 0 .
  • 2. Y claramente elegimos como función iteradora a además observe que para toda convergente. , lo cual garantiza que la sucesión que vamos a construir va a ser La implementación de este método en Excel es realmente simple, como veremos. 1. En la celda A5 escribimos nuestra aproximación inicial, en este caso 2. 2. En la celda A6 escribimos la fórmula que calculará las aproximaciones: 3. Por último arrastramos la celda A6 para generar las restantes aproximaciones. En la figura 10 se muestran los resultados generados por este método.
  • 3. Figura 10: Iteración de punto fijo. Una desventaja potencial del método de punto fijo es que la elección de la función iteradora no siempre es fácil. MÉTODO DE NEWTON-RAPHSON Este método, el cual es un método iterativo, es uno de los más usados y efectivos. A diferencia de los métodos anteriores, el método de Newton-Raphson no trabaja sobre un intervalo sino que basa su fórmula en un proceso iterativo. Supongamos que tenemos la aproximación xi a la raíz x r de f (x) ,
  • 4. Trazamos la recta tangente a la curva en el punto en un punto ( xi , f ( xi )) ; ésta cruza al eje x xi +1 que será nuestra siguiente aproximación a la raíz x r . x i +1 , calculamos primero la ecuación de la recta tangente. Para calcular el punto Sabemos que tiene pendiente Y por lo tanto la ecuación de la recta tangente es: Hacemos y = 0 : Y despejamos x: Que es la fómula iterativa de Newton-Raphson para calcular la siguiente aproximación: , si Note que el método de Newton-Raphson no trabaja con intervalos donde nos asegure que encontraremos la raíz, y de hecho no tenemos ninguna garantía de que nos aproximaremos a dicha raíz. Desde luego, existen ejemplos donde este método no converge a la raíz, en cuyo caso se dice que el método diverge. Sin embargo, en los casos donde si converge a la raíz lo hace con una rapidez impresionante, por lo cual es uno de los métodos preferidos por excelencia. f ′( x ) = 0 i También observe que en el caso de que , el método no se puede aplicar. De hecho, vemos geométricamente que esto significa que la recta tangente es horizontal y por lo tanto no intersecta al eje x en ningún punto, a menos que coincida con éste, en cuyo caso xi mismo es una raíz de f (x ) ! Ejemplo 1 Usar el método de Newton-Raphson, para aproximar la raíz de comenzando con x0 = 1 y hasta que ∈a < 1% . Solución En este caso, tenemos que f ( x) = e − x − ln x ,
  • 5. De aquí tenemos que: Comenzamos con x0 = 1 y obtenemos: En este caso, el error aproximado es, Continuamos el proceso hasta reducir el error aproximado hasta donde se pidió. Resumimos los resultados en la siguiente tabla: Aprox. a la raíz 1 1.268941421 1.309108403 1.309799389 Error aprox. 21.19% 3.06% 0.052% De lo cual concluímos que la aproximación obtenida es: Ejemplo 2 Usar el método de Newton-Raphson para aproximar la raíz de f ( x) = arctan x + x − 1 , comenzando con x0 = 0 y hasta que ∈a < 1% . Solución En este caso, tenemos que La cual sustituímos en la fórmula de Newton-Raphson para obtener:
  • 6. Comenzamos sustituyendo x0 = 0 para obtener: En este caso tenemos un error aproximado de ∈a = 0 .5 − 0 × 100% = 100% 0 .5 Continuamos con el proceso hasta lograr el objetivo. Resumimos los resultado en la siguiente tabla: Aprox. a la raíz Error aprox. 0 0.5 0.5201957728 0.5202689918 100% 3.88% 0.01% De lo cual concluímos que la aproximación obtenida es: Ejemplo 3 Usar el método de Newton-Raphson para aproximar raíces cuadradas de números reales positivos. Solución Sea R o bien: > 0 . Queremos calcular x tal que x = R ; elevando al cuadrado x 2 = R , x2 − R = 0 Esto nos sugiere definir la función f ( x) = x − R de donde estos datos en la fórmula de Newton-Raphson nos da: 2 xi +1 xi2 − R = xi − 2 xi La cual simplificada nos da: xi +1 = 1 R  xi +  2 xi  Esta fórmula era conocida por los antiguos griegos (Herón). f ′( x) = 2 x . Al sustituir
  • 7. Para fijar un ejemplo de su uso, pongamos obtenida, comenzando con x0 = 5 . Resumimos los resultados en la siguiente tabla: Aprox. a la raíz 5 5.1 5.099019608 5.099019514 De lo cual concluímos que dígitos! R = 26 y apliquemos la fórmula Error aprox. 1.96% 0.019% 0.0000018% 26 ≈ 5.099019514 , la cual es correcta en todos sus La misma idea puede aplicarse para crear algoritmos que aproximen raíces ésimas de números reales positivos. n- Observe que cuando el método de Newton-Raphson converge a la raíz, lo hace de una forma muy rápida y de hecho, observamos que el error aproximado disminuye a pasos agigantados en cada paso del proceso. Aunque no es nuestro objetivo establecer formalmente las cotas para los errores en cada uno de los métodos que hemos estudiado, cabe mencionar que si existen estas cotas que miden con mayor precisión la rapidez ó lentitud del método en estudio. MÉTODO DE LA SECANTE Este método se basa en la fórmula de Newton-Raphson, pero evita el cálculo de la derivada usando la siguiente aproximación: (Recuérdese la solución numérica al problema del cuerpo en caída libre). Sustituyendo en la fórmula de Newton-Raphson, obtenemos: Que es la fórmula del método de la secante. Nótese que para poder calcular el valor de , necesitamos conocer los dos valores anteriores y . Obsérvese tambien, el gran parecido con la fórmula del método de la regla falsa. La diferencia entre una y otra es que mientras el método de la regla falsa trabaja
  • 8. sobre intervalos cerrados, el método de la secante es un proceso iterativo y por lo mismo, encuentra la aproximación casi con la misma rapidez que el método de Newton-Raphson. Claro, corre el mismo riesgo de éste último de no converger a la raíz, mientras que el método de la regla falsa va a la segura. Ejemplo 1 Usar el método de la secante para aproximar la raíz de comenzando con Solución Tenemos que , y hasta que , . y , que sustituímos en la fórmula de la secante para calcular la aproximación : Con un error aproximado de: Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los resultados en la siguiente tabla: Aprox. a la raíz Error aprox. 0 1 0.612699837 0.653442133 0.652917265 100% 63.2% 6.23% 0.08% De lo cual concluímos que la aproximación a la raíz es: Ejemplo Usar el método de la secante para aproximar la raíz de comenzando con Solución Tenemos los valores y , y hasta que . y fórmula de la secante para obtener la aproximación 2 , , que sustituímos en la :
  • 9. Con un error aproximado de: Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los resultados en la siguiente tabla: Aprox. a la raíz Error aprox. 0 1 0.823315073 0.852330280 0.853169121 100% 21.4% 3.40% 0.09% De lo cual concluímos que la aproximación a la raíz es: GRACIAS, leguis08
  • 10. Con un error aproximado de: Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los resultados en la siguiente tabla: Aprox. a la raíz Error aprox. 0 1 0.823315073 0.852330280 0.853169121 100% 21.4% 3.40% 0.09% De lo cual concluímos que la aproximación a la raíz es: GRACIAS, leguis08