SlideShare a Scribd company logo
1 of 11
REPÚBICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD NACIONAL EXPERIMENTAL
DE LOS LLANOS CENTRALES “RÓMULO GALLEGOS”
ÁREA DE INGENIERÍA DE SISTEMAS
PROGRAMA DE INGENIERÍA EN INFORMÁTICA
Métodos de Punto Fijo y Regla Falsa
Prof.: Desiree Blanco Integrantes:
Víctor Reyes Campos C.I.: 20.055.362
Leonardo Cabrera C.I.: 14.436932
Maryan Araujo C.I.: 20.336.201
Sección 01
San Juan de los Morros, Diciembre de 2011
Método del Punto Fijo
Este método se aplica para resolver ecuaciones de la forma
Si la ecuación es , entonces puede despejarse ó bien sumar en
ambos lados de la ecuación para ponerla en la forma adecuada.
Ejemplos:
1) La ecuación se puede transformar en .
2) La ecuación se puede transformar en .
Dada la aproximación , la siguiente iteración se calcula con la fórmula:
Supongamos que la raíz es verdadera, es decir,
Restando las últimas ecuaciones obtenemos:
Por el Teorema del Valor Medio para derivadas, sabemos que si es contínua
en y diferenciable en entonces existe tal que
.
En nuestro caso, existe en el intervalo determinado por y tal que:
De aquí tenemos que:
O bien,
Tomando valor absoluto en ambos lados,
Observe que el término es precisamente el error absoluto en la
ésima iteración, mientras que el término corresponde al error absoluto en
la ésima iteración.
Por lo tanto, solamente si , entonces se disminuirá el error en la siguiente
iteración. En caso contrario, el error irá en aumento.
En resumen, el método de iteración del punto fijo converge a la raíz si
para en un intervalo que contiene a la raíz y donde es contínua y
diferenciable, pero diverge si en dicho intervalo.
Analicemos nuestros ejemplos anteriores:
En el ejemplo 1, y claramente se cumple la condición de que
. Por lo tanto el método sí converge a la raíz.
En el ejemplo 2, y en este caso,
. Por lo tanto, el método no converge a la raíz.
Para aclarar el uso de la fórmula veamos dos ejemplos:
Ejemplo 1
Usar el método de iteración del punto fijo para aproximar la raíz de ,
comenzando con y hasta que .
Solución
Como ya aclaramos anteriormente, el método sí converge a la raíz.
Aplicando la fórmula iterativa tenemos,
Con un error aproximado de
Aplicando nuevamente la fórmula iterativa tenemos,
Y un error aproximado de .
Intuimos que el error aproximado se irá reduciendo muy lentamente. En efecto, se
necesitan hasta 13 iteraciones para lograr reducir el error aproximado menor al 1%.
El resultado final que se obtiene es:
Con un error aproximado igual al .
Ejemplo 2
Usar el método de iteración del punto fijo para aproximar la raíz de
, comenzando con y hasta que .
Solución
Si despejamos la del término lineal, vemos que la ecuación equivale a
de donde,
En este caso, tenemos que . Un vistazo a la gráfica,
nos convence que , para , lo que es suficiente para deducir que el
método sí converge a la raíz buscada.
Aplicando la fórmula iterativa, tenemos:
Con un error aproximado del 100%.
Aplicando nuevamente la fórmula iterativa, tenemos:
Con un error aproximado igual al 28.41%.
En este ejemplo, el método solo necesita de 5 iteraciones para reducir el error menor
al 1%. Resumimos los resultados en la siguiente tabla:
Aprox. a la raíz Error aprox.
0
-0.2 100%
-0.1557461506 28.41%
-0.1663039075 6.34%
-0.163826372 1.51%
-0.164410064 0.35%
De donde vemos que la aproximación buscada es:
Método de Regla Falsa
Como mencionamos anteriormente, sería bueno considerar si la raíz de una ecuación
está localizada más cerca de alguno de los extremos del intervalo.
Consideremos nuevamente una gráfica como la anterior,
Donde hemos agregado la línea recta que une los puntos extremos de la gráfica en el
intervalo .
Es claro que si en lugar de considerar el punto medio del intervalo, tomamos el punto
donde cruza al eje esta recta, nos aproximaremos mucho más rápido a la raíz; ésta
es en sí, la idea central del método de la regla falsa y ésta es realmente la única
diferencia con el método de bisección, puesto que en todo lo demás los dos métodos
son prácticamente idénticos.
Supongamos que tenemos una función que es contínua en el intervalo
y además, y tienen signos opuestos.
Calculemos la ecuación de la línea recta que une los puntos , .
Sabemos que la pendiente de esta recta esta dada por:
Por lo tanto la ecuación de la recta es:
Para obtener el cruce con el eje , hacemos :
Multiplicando por nos da:
Finalmente, de aquí despejamos :
Este punto es el que toma el papel de en lugar del punto medio del método de
bisección.
Así pues, el método de la regla falsa sigue los siguientes pasos:
Sea contínua,
i) Encontrar valores iniciales , tales que y tienen signos
opuestos, es decir,
ii) La primera aproximación a la raíz se toma igual a:
iii) Evaluar . Forzosamente debemos caer en uno de los siguientes casos:
En este caso, tenemos que y tienen signos opuestos, y por lo tanto la
raíz se encuentra en el intervalo .
En este caso, tenemos que y tienen el mismo signo, y de aquí que
y tienen signos opuestos. Por lo tanto, la raíz se encuentra en el
intervalo .
En este caso se tiene que y por lo tanto ya localizamos la raíz.
El proceso se vuelve a repetir con el nuevo intervalo, hasta que:
Ejemplo 1
Usar el método de la regla falsa para aproximar la raíz de ,
comenzando en el intervalo y hasta que .
Solución
Este es el mismo ejemplo 1 del método de la bisección. Así pues, ya sabemos que
es contínua en el intervalo dado y que toma signos opuestos en los extremos
de dicho intervalo. Por lo tanto podemos aplicar el método de la regla falsa.
Calculamos la primera aproximación:
Puesto que solamente tenemos una aproximación, debemos seguir con el proceso.
Así pues,
evaluamos
Y hacemos nuestra tabla de signos:
De donde vemos que la raíz se encuentra en el intervalo .
Con este nuevo intervalo, calculamos la nueva aproximación:
En este momento, podemos calcular el primer error aproximado:
Puesto que no se cumple el objetivo seguimos con el proceso.
Evaluamos , y hacemos la tabla de
signos:
De donde vemos que la raíz se encuentra en el intervalo , con el
cual, podemos calcular la nueva aproximación:
Y el error aproximado:
Como se ha cumplido el objetivo, concluímos que la aproximación buscada es:
Observe la rapidez con la cual converge el método de la regla falsa a la raíz, a
diferencia de la lentitud del método de la bisección.
Ejemplo 2
Usar el método de la regla falsa para aproximar la raíz de ,
comenzando en el intervalo y hasta que .
Solución
Este es el mismo ejemplo 2 del método de la bisección. Así pues, ya sabemos que se
cumplen las hipótesis necesarias para poder aplicar el método, es decir, que
sea contínua en el intervalo dado y que tome signos opuestos en los extremos
de dicho intervalo.
Calculamos pues, la primera aproximación:
Como solamente tenemos una aproximación, debemos avanzar en el proceso.
Evaluamos
Y hacemos nuestra tabla de signos:
De lo cual vemos que la raíz se localiza en el intervalo .
Así pues, calculamos la nueva aproximación:
Y calculamos el error aproximado:
Puesto que no se cumple el objetivo, seguimos avanzando en el proceso.
Evaluamos .
Y hacemos nuestra tabla de signos:
De los cual vemos que la raíz se localiza en el intervalo , con el
cual podemos calcular al siguiente aproximación:
Y el siguiente error aproximado:
Como se ha cumplido el objetivo, concluímos que la aproximación buscada es:
Nuevamente observamos el contraste entre la rapidez del método de la regla falsa
contra la lentitud del método de la bisección.
Por supuesto que puede darse el caso en el que el método de la regla falsa encuentre
la aproximación a la raíz de forma más lenta que el método de la bisección. Como
ejercicio, el estudiante puede aplicar ambos métodos a la función ,
comenzando en el intervalo , donde notará que mientras que el método de
bisección requiere de 8 aproximaciones para lograr que , el método de la
regla falsa necesita hasta 16 aproximaciones.

More Related Content

What's hot

Ejemplo del Método de Bisección
Ejemplo del Método de BisecciónEjemplo del Método de Bisección
Ejemplo del Método de BisecciónDaniela Medina
 
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTEEJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTEEdgar Flores
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobidjp951
 
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...ÁLGEBRA LINEAL ECUACIONES DIFERENCIALES
 
Coeficientes indeterminados
Coeficientes indeterminadosCoeficientes indeterminados
Coeficientes indeterminadosRicardo Garibay
 
Aplicaciones de las ecuaciones diferenciales de segundo orden
Aplicaciones de las ecuaciones diferenciales de segundo ordenAplicaciones de las ecuaciones diferenciales de segundo orden
Aplicaciones de las ecuaciones diferenciales de segundo ordenAƞdrea DitƬerǐch
 
Solucionario ecuaciones diferenciales
Solucionario ecuaciones diferencialesSolucionario ecuaciones diferenciales
Solucionario ecuaciones diferencialesDaniel Mg
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplacekahtya
 
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
 
Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de LagrangeKike Prieto
 
Método Newton Raphson
Método Newton RaphsonMétodo Newton Raphson
Método Newton RaphsonAzal Flores
 
Metodo de biseccion y regla falsa
Metodo de biseccion y regla falsaMetodo de biseccion y regla falsa
Metodo de biseccion y regla falsaSool Egurrola
 
Métodos numéricos- Problemario
Métodos numéricos- ProblemarioMétodos numéricos- Problemario
Métodos numéricos- ProblemarioBren MA
 

What's hot (20)

Ejemplo del Método de Bisección
Ejemplo del Método de BisecciónEjemplo del Método de Bisección
Ejemplo del Método de Bisección
 
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTEEJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobi
 
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
 
Coeficientes indeterminados
Coeficientes indeterminadosCoeficientes indeterminados
Coeficientes indeterminados
 
Practica 3 regla falsa
Practica 3 regla falsaPractica 3 regla falsa
Practica 3 regla falsa
 
Metodo de biseccion
Metodo de biseccionMetodo de biseccion
Metodo de biseccion
 
Euler y runge kutta
Euler y runge kuttaEuler y runge kutta
Euler y runge kutta
 
Aplicaciones de las ecuaciones diferenciales de segundo orden
Aplicaciones de las ecuaciones diferenciales de segundo ordenAplicaciones de las ecuaciones diferenciales de segundo orden
Aplicaciones de las ecuaciones diferenciales de segundo orden
 
Solucionario ecuaciones diferenciales
Solucionario ecuaciones diferencialesSolucionario ecuaciones diferenciales
Solucionario ecuaciones diferenciales
 
Newton raphson
Newton raphsonNewton raphson
Newton raphson
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplace
 
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
 
ejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomialejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomial
 
Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de Lagrange
 
Método Newton Raphson
Método Newton RaphsonMétodo Newton Raphson
Método Newton Raphson
 
Metodo de biseccion y regla falsa
Metodo de biseccion y regla falsaMetodo de biseccion y regla falsa
Metodo de biseccion y regla falsa
 
Métodos numéricos- Problemario
Métodos numéricos- ProblemarioMétodos numéricos- Problemario
Métodos numéricos- Problemario
 
Cuadratura Gaussiana
Cuadratura GaussianaCuadratura Gaussiana
Cuadratura Gaussiana
 
RAÍCES DE ECUACIONES NO LINEALES
RAÍCES DE ECUACIONES NO LINEALESRAÍCES DE ECUACIONES NO LINEALES
RAÍCES DE ECUACIONES NO LINEALES
 

Viewers also liked

5.metodo del punto fijo
5.metodo del punto fijo5.metodo del punto fijo
5.metodo del punto fijorjvillon
 
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICOAPUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICOJulio Ruano
 
Raices de ecuaciones en excel
Raices de ecuaciones en excelRaices de ecuaciones en excel
Raices de ecuaciones en excelTensor
 
Metodo de la bisección
Metodo de la bisecciónMetodo de la bisección
Metodo de la bisecciónTensor
 
Metodo abierto punto fijo
Metodo abierto punto fijoMetodo abierto punto fijo
Metodo abierto punto fijoTensor
 
Método de la regla falsa (o metodo de la falsa posición)
Método de la regla falsa (o metodo de la falsa posición)Método de la regla falsa (o metodo de la falsa posición)
Método de la regla falsa (o metodo de la falsa posición)Tensor
 
Tipos de metodos numericos
Tipos de metodos numericosTipos de metodos numericos
Tipos de metodos numericosTensor
 
Método Posición Falsa, Análisis Numérico (Andrés Lara, Corporación Universita...
Método Posición Falsa, Análisis Numérico (Andrés Lara, Corporación Universita...Método Posición Falsa, Análisis Numérico (Andrés Lara, Corporación Universita...
Método Posición Falsa, Análisis Numérico (Andrés Lara, Corporación Universita...Andres Giovanni Lara Collazos
 
Método de la bisección
Método de la bisecciónMétodo de la bisección
Método de la bisecciónalan moreno
 
El método de la secante y secante modificado
El método de la secante y secante modificadoEl método de la secante y secante modificado
El método de la secante y secante modificadoMoises Costa
 
2.metodo iterativo
2.metodo iterativo2.metodo iterativo
2.metodo iterativorjvillon
 

Viewers also liked (20)

Metodo taller 3
Metodo taller 3Metodo taller 3
Metodo taller 3
 
Punto Fijo
Punto FijoPunto Fijo
Punto Fijo
 
5.metodo del punto fijo
5.metodo del punto fijo5.metodo del punto fijo
5.metodo del punto fijo
 
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICOAPUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
 
Raices de ecuaciones en excel
Raices de ecuaciones en excelRaices de ecuaciones en excel
Raices de ecuaciones en excel
 
Ejemplos1
Ejemplos1Ejemplos1
Ejemplos1
 
Metodo de la bisección
Metodo de la bisecciónMetodo de la bisección
Metodo de la bisección
 
Metodo abierto punto fijo
Metodo abierto punto fijoMetodo abierto punto fijo
Metodo abierto punto fijo
 
Método de la regla falsa (o metodo de la falsa posición)
Método de la regla falsa (o metodo de la falsa posición)Método de la regla falsa (o metodo de la falsa posición)
Método de la regla falsa (o metodo de la falsa posición)
 
Ejercicios resueltos-1metodod de biseccionm...
Ejercicios resueltos-1metodod de biseccionm...Ejercicios resueltos-1metodod de biseccionm...
Ejercicios resueltos-1metodod de biseccionm...
 
Metodo punto-fijo
Metodo punto-fijoMetodo punto-fijo
Metodo punto-fijo
 
Tipos de metodos numericos
Tipos de metodos numericosTipos de metodos numericos
Tipos de metodos numericos
 
Método Posición Falsa, Análisis Numérico (Andrés Lara, Corporación Universita...
Método Posición Falsa, Análisis Numérico (Andrés Lara, Corporación Universita...Método Posición Falsa, Análisis Numérico (Andrés Lara, Corporación Universita...
Método Posición Falsa, Análisis Numérico (Andrés Lara, Corporación Universita...
 
Primitivas
PrimitivasPrimitivas
Primitivas
 
Método de la bisección
Método de la bisecciónMétodo de la bisección
Método de la bisección
 
El método de la secante y secante modificado
El método de la secante y secante modificadoEl método de la secante y secante modificado
El método de la secante y secante modificado
 
PUNTO FIJO
PUNTO FIJOPUNTO FIJO
PUNTO FIJO
 
2.metodo iterativo
2.metodo iterativo2.metodo iterativo
2.metodo iterativo
 
APLICACIÓN DEL MÉTODO DE NEWTON RAPHSON
APLICACIÓN DEL MÉTODO DE NEWTON RAPHSONAPLICACIÓN DEL MÉTODO DE NEWTON RAPHSON
APLICACIÓN DEL MÉTODO DE NEWTON RAPHSON
 
Variable aleatoria
Variable aleatoriaVariable aleatoria
Variable aleatoria
 

Similar to Métodos de Punto Fijo y Regla Falsa

Integración Romberg
Integración RombergIntegración Romberg
Integración Rombergguest7e60c1
 
Integracion Romberg
Integracion RombergIntegracion Romberg
Integracion Rombergguest7e60c1
 
Métodos numéricos
Métodos numéricosMétodos numéricos
Métodos numéricosUTT
 
Ecuaciones Diferenciales Un Método Numérico
Ecuaciones Diferenciales Un Método NuméricoEcuaciones Diferenciales Un Método Numérico
Ecuaciones Diferenciales Un Método NuméricoByron Ochoa
 
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
 
Metodos abiertos
Metodos abiertosMetodos abiertos
Metodos abiertosNatalia
 
3- Regresiones lineales (para Matemáticas de Bioquímica)
3- Regresiones lineales (para Matemáticas de Bioquímica)3- Regresiones lineales (para Matemáticas de Bioquímica)
3- Regresiones lineales (para Matemáticas de Bioquímica)Javier García Molleja
 
Método numéricos para diferenciación e integración.
Método numéricos para diferenciación e integración.Método numéricos para diferenciación e integración.
Método numéricos para diferenciación e integración.Javier Maita
 
Solución de ecuaciones diferenciales (1)
Solución de ecuaciones diferenciales (1)Solución de ecuaciones diferenciales (1)
Solución de ecuaciones diferenciales (1)Johana Martinez
 
Diferenciación e Integración Numérica
Diferenciación e Integración NuméricaDiferenciación e Integración Numérica
Diferenciación e Integración NuméricaRafael' Brizuela'
 
Unidad I. Análisis numérico
Unidad I.  Análisis numéricoUnidad I.  Análisis numérico
Unidad I. Análisis numéricoSaileth Prada
 
Exposicion cap 7
Exposicion cap 7Exposicion cap 7
Exposicion cap 7cyndy
 

Similar to Métodos de Punto Fijo y Regla Falsa (20)

Integración Romberg
Integración RombergIntegración Romberg
Integración Romberg
 
Integracion Romberg
Integracion RombergIntegracion Romberg
Integracion Romberg
 
Tipos errores
Tipos erroresTipos errores
Tipos errores
 
Unidad v
Unidad vUnidad v
Unidad v
 
Puntofijo
PuntofijoPuntofijo
Puntofijo
 
Métodos numéricos
Métodos numéricosMétodos numéricos
Métodos numéricos
 
Ecuaciones Diferenciales Un Método Numérico
Ecuaciones Diferenciales Un Método NuméricoEcuaciones Diferenciales Un Método Numérico
Ecuaciones Diferenciales Un Método Numérico
 
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!
 
Metodos abiertos
Metodos abiertosMetodos abiertos
Metodos abiertos
 
Euler modificado
Euler modificadoEuler modificado
Euler modificado
 
3- Regresiones lineales (para Matemáticas de Bioquímica)
3- Regresiones lineales (para Matemáticas de Bioquímica)3- Regresiones lineales (para Matemáticas de Bioquímica)
3- Regresiones lineales (para Matemáticas de Bioquímica)
 
Método numéricos para diferenciación e integración.
Método numéricos para diferenciación e integración.Método numéricos para diferenciación e integración.
Método numéricos para diferenciación e integración.
 
Diferenciacion numerica
Diferenciacion numericaDiferenciacion numerica
Diferenciacion numerica
 
Solución de ecuaciones diferenciales (1)
Solución de ecuaciones diferenciales (1)Solución de ecuaciones diferenciales (1)
Solución de ecuaciones diferenciales (1)
 
Diferenciación e Integración Numérica
Diferenciación e Integración NuméricaDiferenciación e Integración Numérica
Diferenciación e Integración Numérica
 
Unidad I. Análisis numérico
Unidad I.  Análisis numéricoUnidad I.  Análisis numérico
Unidad I. Análisis numérico
 
Exposicion cap 7
Exposicion cap 7Exposicion cap 7
Exposicion cap 7
 

More from Victor Reyes

Proyecto de Grado Víctor Reyes - UNERG
Proyecto de Grado Víctor Reyes - UNERGProyecto de Grado Víctor Reyes - UNERG
Proyecto de Grado Víctor Reyes - UNERGVictor Reyes
 
Pensum de estudio AIS UNERG
Pensum de estudio AIS UNERGPensum de estudio AIS UNERG
Pensum de estudio AIS UNERGVictor Reyes
 
Sistemas operativos distribuidos
Sistemas operativos distribuidosSistemas operativos distribuidos
Sistemas operativos distribuidosVictor Reyes
 
Pensum AIS UNERG Área de Ingeniería de Sistemas
Pensum AIS UNERG Área de Ingeniería de SistemasPensum AIS UNERG Área de Ingeniería de Sistemas
Pensum AIS UNERG Área de Ingeniería de SistemasVictor Reyes
 
Informe de pasantías Víctor Reyes AIS UNERG
Informe de pasantías Víctor Reyes AIS UNERGInforme de pasantías Víctor Reyes AIS UNERG
Informe de pasantías Víctor Reyes AIS UNERGVictor Reyes
 
Diseño de Archivos y Bases de Datos
Diseño de Archivos y Bases de DatosDiseño de Archivos y Bases de Datos
Diseño de Archivos y Bases de DatosVictor Reyes
 
Auditoria de sistemas víctor reyes
Auditoria de sistemas víctor reyesAuditoria de sistemas víctor reyes
Auditoria de sistemas víctor reyesVictor Reyes
 

More from Victor Reyes (8)

Proyecto de Grado Víctor Reyes - UNERG
Proyecto de Grado Víctor Reyes - UNERGProyecto de Grado Víctor Reyes - UNERG
Proyecto de Grado Víctor Reyes - UNERG
 
Pensum de estudio AIS UNERG
Pensum de estudio AIS UNERGPensum de estudio AIS UNERG
Pensum de estudio AIS UNERG
 
Sistemas operativos distribuidos
Sistemas operativos distribuidosSistemas operativos distribuidos
Sistemas operativos distribuidos
 
Perfil Económico
Perfil EconómicoPerfil Económico
Perfil Económico
 
Pensum AIS UNERG Área de Ingeniería de Sistemas
Pensum AIS UNERG Área de Ingeniería de SistemasPensum AIS UNERG Área de Ingeniería de Sistemas
Pensum AIS UNERG Área de Ingeniería de Sistemas
 
Informe de pasantías Víctor Reyes AIS UNERG
Informe de pasantías Víctor Reyes AIS UNERGInforme de pasantías Víctor Reyes AIS UNERG
Informe de pasantías Víctor Reyes AIS UNERG
 
Diseño de Archivos y Bases de Datos
Diseño de Archivos y Bases de DatosDiseño de Archivos y Bases de Datos
Diseño de Archivos y Bases de Datos
 
Auditoria de sistemas víctor reyes
Auditoria de sistemas víctor reyesAuditoria de sistemas víctor reyes
Auditoria de sistemas víctor reyes
 

Recently uploaded

Biografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfBiografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfGruberACaraballo
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOluismii249
 
Factores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfFactores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfJonathanCovena1
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCCarlosEduardoSosa2
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxroberthirigoinvasque
 
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...JAVIER SOLIS NOYOLA
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...JoseMartinMalpartida1
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOluismii249
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOPsicoterapia Holística
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfapunteshistoriamarmo
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONamelia poma
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxlclcarmen
 
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.pptFUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.pptNancyMoreiraMora1
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024IES Vicent Andres Estelles
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIAFabiolaGarcia751855
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Katherine Concepcion Gonzalez
 

Recently uploaded (20)

Biografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfBiografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdf
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
Factores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfFactores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdf
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
 
Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024
 
PP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomasPP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomas
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 
Usos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicasUsos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicas
 
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdf
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.pptFUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 

Métodos de Punto Fijo y Regla Falsa

  • 1. REPÚBICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD NACIONAL EXPERIMENTAL DE LOS LLANOS CENTRALES “RÓMULO GALLEGOS” ÁREA DE INGENIERÍA DE SISTEMAS PROGRAMA DE INGENIERÍA EN INFORMÁTICA Métodos de Punto Fijo y Regla Falsa Prof.: Desiree Blanco Integrantes: Víctor Reyes Campos C.I.: 20.055.362 Leonardo Cabrera C.I.: 14.436932 Maryan Araujo C.I.: 20.336.201 Sección 01 San Juan de los Morros, Diciembre de 2011
  • 2. Método del Punto Fijo Este método se aplica para resolver ecuaciones de la forma Si la ecuación es , entonces puede despejarse ó bien sumar en ambos lados de la ecuación para ponerla en la forma adecuada. Ejemplos: 1) La ecuación se puede transformar en . 2) La ecuación se puede transformar en . Dada la aproximación , la siguiente iteración se calcula con la fórmula: Supongamos que la raíz es verdadera, es decir, Restando las últimas ecuaciones obtenemos: Por el Teorema del Valor Medio para derivadas, sabemos que si es contínua en y diferenciable en entonces existe tal que . En nuestro caso, existe en el intervalo determinado por y tal que:
  • 3. De aquí tenemos que: O bien, Tomando valor absoluto en ambos lados, Observe que el término es precisamente el error absoluto en la ésima iteración, mientras que el término corresponde al error absoluto en la ésima iteración. Por lo tanto, solamente si , entonces se disminuirá el error en la siguiente iteración. En caso contrario, el error irá en aumento. En resumen, el método de iteración del punto fijo converge a la raíz si para en un intervalo que contiene a la raíz y donde es contínua y diferenciable, pero diverge si en dicho intervalo. Analicemos nuestros ejemplos anteriores: En el ejemplo 1, y claramente se cumple la condición de que . Por lo tanto el método sí converge a la raíz. En el ejemplo 2, y en este caso, . Por lo tanto, el método no converge a la raíz. Para aclarar el uso de la fórmula veamos dos ejemplos: Ejemplo 1 Usar el método de iteración del punto fijo para aproximar la raíz de , comenzando con y hasta que .
  • 4. Solución Como ya aclaramos anteriormente, el método sí converge a la raíz. Aplicando la fórmula iterativa tenemos, Con un error aproximado de Aplicando nuevamente la fórmula iterativa tenemos, Y un error aproximado de . Intuimos que el error aproximado se irá reduciendo muy lentamente. En efecto, se necesitan hasta 13 iteraciones para lograr reducir el error aproximado menor al 1%. El resultado final que se obtiene es: Con un error aproximado igual al . Ejemplo 2 Usar el método de iteración del punto fijo para aproximar la raíz de , comenzando con y hasta que . Solución Si despejamos la del término lineal, vemos que la ecuación equivale a de donde, En este caso, tenemos que . Un vistazo a la gráfica,
  • 5. nos convence que , para , lo que es suficiente para deducir que el método sí converge a la raíz buscada. Aplicando la fórmula iterativa, tenemos: Con un error aproximado del 100%. Aplicando nuevamente la fórmula iterativa, tenemos: Con un error aproximado igual al 28.41%. En este ejemplo, el método solo necesita de 5 iteraciones para reducir el error menor al 1%. Resumimos los resultados en la siguiente tabla: Aprox. a la raíz Error aprox. 0 -0.2 100% -0.1557461506 28.41% -0.1663039075 6.34% -0.163826372 1.51% -0.164410064 0.35% De donde vemos que la aproximación buscada es:
  • 6. Método de Regla Falsa Como mencionamos anteriormente, sería bueno considerar si la raíz de una ecuación está localizada más cerca de alguno de los extremos del intervalo. Consideremos nuevamente una gráfica como la anterior, Donde hemos agregado la línea recta que une los puntos extremos de la gráfica en el intervalo . Es claro que si en lugar de considerar el punto medio del intervalo, tomamos el punto donde cruza al eje esta recta, nos aproximaremos mucho más rápido a la raíz; ésta es en sí, la idea central del método de la regla falsa y ésta es realmente la única diferencia con el método de bisección, puesto que en todo lo demás los dos métodos son prácticamente idénticos. Supongamos que tenemos una función que es contínua en el intervalo y además, y tienen signos opuestos. Calculemos la ecuación de la línea recta que une los puntos , . Sabemos que la pendiente de esta recta esta dada por: Por lo tanto la ecuación de la recta es:
  • 7. Para obtener el cruce con el eje , hacemos : Multiplicando por nos da: Finalmente, de aquí despejamos : Este punto es el que toma el papel de en lugar del punto medio del método de bisección. Así pues, el método de la regla falsa sigue los siguientes pasos: Sea contínua, i) Encontrar valores iniciales , tales que y tienen signos opuestos, es decir, ii) La primera aproximación a la raíz se toma igual a: iii) Evaluar . Forzosamente debemos caer en uno de los siguientes casos:
  • 8. En este caso, tenemos que y tienen signos opuestos, y por lo tanto la raíz se encuentra en el intervalo . En este caso, tenemos que y tienen el mismo signo, y de aquí que y tienen signos opuestos. Por lo tanto, la raíz se encuentra en el intervalo . En este caso se tiene que y por lo tanto ya localizamos la raíz. El proceso se vuelve a repetir con el nuevo intervalo, hasta que: Ejemplo 1 Usar el método de la regla falsa para aproximar la raíz de , comenzando en el intervalo y hasta que . Solución Este es el mismo ejemplo 1 del método de la bisección. Así pues, ya sabemos que es contínua en el intervalo dado y que toma signos opuestos en los extremos de dicho intervalo. Por lo tanto podemos aplicar el método de la regla falsa. Calculamos la primera aproximación: Puesto que solamente tenemos una aproximación, debemos seguir con el proceso.
  • 9. Así pues, evaluamos Y hacemos nuestra tabla de signos: De donde vemos que la raíz se encuentra en el intervalo . Con este nuevo intervalo, calculamos la nueva aproximación: En este momento, podemos calcular el primer error aproximado: Puesto que no se cumple el objetivo seguimos con el proceso. Evaluamos , y hacemos la tabla de signos: De donde vemos que la raíz se encuentra en el intervalo , con el cual, podemos calcular la nueva aproximación: Y el error aproximado:
  • 10. Como se ha cumplido el objetivo, concluímos que la aproximación buscada es: Observe la rapidez con la cual converge el método de la regla falsa a la raíz, a diferencia de la lentitud del método de la bisección. Ejemplo 2 Usar el método de la regla falsa para aproximar la raíz de , comenzando en el intervalo y hasta que . Solución Este es el mismo ejemplo 2 del método de la bisección. Así pues, ya sabemos que se cumplen las hipótesis necesarias para poder aplicar el método, es decir, que sea contínua en el intervalo dado y que tome signos opuestos en los extremos de dicho intervalo. Calculamos pues, la primera aproximación: Como solamente tenemos una aproximación, debemos avanzar en el proceso. Evaluamos Y hacemos nuestra tabla de signos: De lo cual vemos que la raíz se localiza en el intervalo . Así pues, calculamos la nueva aproximación:
  • 11. Y calculamos el error aproximado: Puesto que no se cumple el objetivo, seguimos avanzando en el proceso. Evaluamos . Y hacemos nuestra tabla de signos: De los cual vemos que la raíz se localiza en el intervalo , con el cual podemos calcular al siguiente aproximación: Y el siguiente error aproximado: Como se ha cumplido el objetivo, concluímos que la aproximación buscada es: Nuevamente observamos el contraste entre la rapidez del método de la regla falsa contra la lentitud del método de la bisección. Por supuesto que puede darse el caso en el que el método de la regla falsa encuentre la aproximación a la raíz de forma más lenta que el método de la bisección. Como ejercicio, el estudiante puede aplicar ambos métodos a la función , comenzando en el intervalo , donde notará que mientras que el método de bisección requiere de 8 aproximaciones para lograr que , el método de la regla falsa necesita hasta 16 aproximaciones.