SlideShare una empresa de Scribd logo
1 de 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.

Más contenido relacionado

La actualidad más candente

Transformada Directa de Laplace
Transformada Directa de LaplaceTransformada Directa de Laplace
Transformada Directa de LaplaceEdwin_Jack
 
Integrales de superficie
Integrales de superficieIntegrales de superficie
Integrales de superficieNobu Dragon
 
Método de la regla falsa (o metodo de la falsa posición) SN
Método de la regla falsa (o metodo de la falsa posición) SNMétodo de la regla falsa (o metodo de la falsa posición) SN
Método de la regla falsa (o metodo de la falsa posición) SNTensor
 
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
 
4.metodo de la biseccion
4.metodo de la biseccion4.metodo de la biseccion
4.metodo de la biseccionrjvillon
 
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
 
Solucionario ecuaciones diferenciales
Solucionario ecuaciones diferencialesSolucionario ecuaciones diferenciales
Solucionario ecuaciones diferencialesDaniel Mg
 
Que es el wronskiano
Que es el wronskianoQue es el wronskiano
Que es el wronskianoEIYSC
 
MéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto FijoMéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto Fijolisset neyra
 
Solucionario ecuaciones diferenciales dennis zill[7a edicion]
Solucionario ecuaciones diferenciales dennis zill[7a edicion]Solucionario ecuaciones diferenciales dennis zill[7a edicion]
Solucionario ecuaciones diferenciales dennis zill[7a edicion]Laura Cortes
 
Definicion de error
Definicion de errorDefinicion de error
Definicion de errorTensor
 
Matlab integración numérica, método del trapecio
Matlab integración numérica, método del trapecioMatlab integración numérica, método del trapecio
Matlab integración numérica, método del trapecioTensor
 
LÍMITE DE FUNCIONES DE DOS VARIABLES
LÍMITE DE FUNCIONES DE DOS VARIABLESLÍMITE DE FUNCIONES DE DOS VARIABLES
LÍMITE DE FUNCIONES DE DOS VARIABLESclaualemana
 
Errores de truncamiento
Errores de truncamientoErrores de truncamiento
Errores de truncamientoTensor
 
La función delta de Dirac
La función delta de DiracLa función delta de Dirac
La función delta de DiracKarenBonilla27
 

La actualidad más candente (20)

Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab
 
Transformada Directa de Laplace
Transformada Directa de LaplaceTransformada Directa de Laplace
Transformada Directa de Laplace
 
Integrales de superficie
Integrales de superficieIntegrales de superficie
Integrales de superficie
 
Método de la regla falsa (o metodo de la falsa posición) SN
Método de la regla falsa (o metodo de la falsa posición) SNMétodo de la regla falsa (o metodo de la falsa posición) SN
Método de la regla falsa (o metodo de la falsa posición) SN
 
Newton Raphson-ejercicios resueltos.
Newton Raphson-ejercicios resueltos.Newton Raphson-ejercicios resueltos.
Newton Raphson-ejercicios resueltos.
 
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...
 
Metodo de diferencias finitas
Metodo de diferencias finitasMetodo de diferencias finitas
Metodo de diferencias finitas
 
4.metodo de la biseccion
4.metodo de la biseccion4.metodo de la biseccion
4.metodo de la biseccion
 
Regla de Simpson tres octavos
Regla de Simpson tres octavosRegla de Simpson tres octavos
Regla de Simpson tres octavos
 
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
 
Solucionario ecuaciones diferenciales
Solucionario ecuaciones diferencialesSolucionario ecuaciones diferenciales
Solucionario ecuaciones diferenciales
 
Que es el wronskiano
Que es el wronskianoQue es el wronskiano
Que es el wronskiano
 
Cuadratura Gaussiana
Cuadratura GaussianaCuadratura Gaussiana
Cuadratura Gaussiana
 
MéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto FijoMéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto Fijo
 
Solucionario ecuaciones diferenciales dennis zill[7a edicion]
Solucionario ecuaciones diferenciales dennis zill[7a edicion]Solucionario ecuaciones diferenciales dennis zill[7a edicion]
Solucionario ecuaciones diferenciales dennis zill[7a edicion]
 
Definicion de error
Definicion de errorDefinicion de error
Definicion de error
 
Matlab integración numérica, método del trapecio
Matlab integración numérica, método del trapecioMatlab integración numérica, método del trapecio
Matlab integración numérica, método del trapecio
 
LÍMITE DE FUNCIONES DE DOS VARIABLES
LÍMITE DE FUNCIONES DE DOS VARIABLESLÍMITE DE FUNCIONES DE DOS VARIABLES
LÍMITE DE FUNCIONES DE DOS VARIABLES
 
Errores de truncamiento
Errores de truncamientoErrores de truncamiento
Errores de truncamiento
 
La función delta de Dirac
La función delta de DiracLa función delta de Dirac
La función delta de Dirac
 

Destacado

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
 

Destacado (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 a 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 a 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
 

Más de 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
 

Más de 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
 

Último

RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
Marketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETPMarketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETPANEP - DETP
 
CULTURA NAZCA, presentación en aula para compartir
CULTURA NAZCA, presentación en aula para compartirCULTURA NAZCA, presentación en aula para compartir
CULTURA NAZCA, presentación en aula para compartirPaddySydney1
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADOJosé Luis Palma
 
Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleIntroducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleJonathanCovena1
 
Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024IES Vicent Andres Estelles
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzprofefilete
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
codigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinacodigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinavergarakarina022
 
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtweBROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwealekzHuri
 
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIACarlos Campaña Montenegro
 
Flores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - BotánicaFlores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - BotánicaJuan Carlos Fonseca Mata
 
Movimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en VenezuelaMovimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en Venezuelacocuyelquemao
 
Fundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfFundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfsamyarrocha1
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Carlos Muñoz
 
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDUFICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDUgustavorojas179704
 

Último (20)

RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
Marketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETPMarketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETP
 
Sesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdfSesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdf
 
Repaso Pruebas CRECE PR 2024. Ciencia General
Repaso Pruebas CRECE PR 2024. Ciencia GeneralRepaso Pruebas CRECE PR 2024. Ciencia General
Repaso Pruebas CRECE PR 2024. Ciencia General
 
CULTURA NAZCA, presentación en aula para compartir
CULTURA NAZCA, presentación en aula para compartirCULTURA NAZCA, presentación en aula para compartir
CULTURA NAZCA, presentación en aula para compartir
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
 
Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleIntroducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo Sostenible
 
Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
codigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinacodigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karina
 
Unidad 3 | Teorías de la Comunicación | MCDI
Unidad 3 | Teorías de la Comunicación | MCDIUnidad 3 | Teorías de la Comunicación | MCDI
Unidad 3 | Teorías de la Comunicación | MCDI
 
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtweBROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
BROCHURE EXCEL 2024 FII.pdfwrfertetwetewtewtwtwtwtwtwtwtewtewtewtwtwtwtwe
 
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
 
Flores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - BotánicaFlores Nacionales de América Latina - Botánica
Flores Nacionales de América Latina - Botánica
 
Movimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en VenezuelaMovimientos Precursores de La Independencia en Venezuela
Movimientos Precursores de La Independencia en Venezuela
 
Fundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfFundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdf
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
 
Unidad 4 | Teorías de las Comunicación | MCDI
Unidad 4 | Teorías de las Comunicación | MCDIUnidad 4 | Teorías de las Comunicación | MCDI
Unidad 4 | Teorías de las Comunicación | MCDI
 
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDUFICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
 

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.