0% encontró este documento útil (0 votos)
163 vistas6 páginas

01 Metodo de La Biseccion y La Regla Falsa

Este documento describe dos métodos para determinar las soluciones de ecuaciones no lineales: el método de la bisección y el método de la regla falsa. El método de la bisección divide repetidamente el intervalo que contiene la raíz a la mitad hasta obtener una aproximación suficiente. El método de la regla falsa traza una línea entre dos puntos de la función y encuentra donde la línea cruza el eje x. Ambos métodos iteran hasta que el error entre iteraciones cae por debajo de un umbral predefinido.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
163 vistas6 páginas

01 Metodo de La Biseccion y La Regla Falsa

Este documento describe dos métodos para determinar las soluciones de ecuaciones no lineales: el método de la bisección y el método de la regla falsa. El método de la bisección divide repetidamente el intervalo que contiene la raíz a la mitad hasta obtener una aproximación suficiente. El método de la regla falsa traza una línea entre dos puntos de la función y encuentra donde la línea cruza el eje x. Ambos métodos iteran hasta que el error entre iteraciones cae por debajo de un umbral predefinido.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

MÉTODOS CERRADOS PARA DETERMINAR LA SOLUCIÓN DE

ECUACIONES NO LINEALES
MÉTODO DE LA BISECCION Y REGLA FALSA

Estela Ximena, Pezo Llaca. 2018-120010. Marco Antonio Cervantes Sacachipana. 2018-120025.
Grupo del curso de Métodos Numéricos Aplicados a la Ingeniería Química. ESIQ.FAIN.UNJBG.
Tacna. Perú. 2020.

INTRODUCCIÓN
2. Emplear los métodos de la bisección
Una raíz es el valor de la variable
y de la regla falsa para obtener las
independiente que verifica la función;
raíces de las funciones deseadas.
en forma matemática, a es raíz de f(x)
si siendo a=x entonces f(a)=0; y
3. Analizar y comparar el desarrollo de
geométricamente, es el punto en el
estos métodos iterativos.
cual la función cruza el eje de las
abscisas.
MARCO TEÓRICO
El problema radica en encontrar los
valores de estas raíces x para MÉTODO DE LA BISECCIÓN
diferentes funciones, según se Es un tipo de búsqueda incremental en
requiera. Siendo esta búsqueda uno de el que el intervalo se divide siempre a
los problemas básicos del análisis la mitad. Es decir, la posición de la raíz
numérico. se determina situándola en el punto
Para ello contamos con los métodos medio del subintervalo. Este
cerrados, también llamados de procedimiento se repite hasta obtener
intervalo, que requieren dos valores una mejor aproximación.
iniciales (un intervalo) de x que
contengan a la raíz. 1. TÉCNICA DE BISECCIÓN

Estos métodos de búsqueda se Suponga que f es una función


aprovechan del hecho de que una continua definida dentro del intervalo
función cambie de signo en la vecindad
 a, b 
con
f  a
y
f  b
de signos
de una raíz. En consecuencia, la
localización del cambio de signo (y de opuestos. El teorema de valor
la raíz) se logra con más exactitud al intermedio implica que existe un
reducir sistemáticamente el tamaño del
número p en
 a, b 
con .
f  p  0
intervalo, convergiendo a la respuesta
Para simplicidad, se asume que la
correcta.
raíz en este intervalo es única.

El método realiza repetidamente una


OBJETIVOS reducción a la mitad (o bisección) de

1. Implementar los métodos numéricos los subintervalos de y, en


 a, b 
en la solución de ecuaciones no cada paso, localizar la mitad que
lineales por medio del uso de
contiene p .
lenguajes de programación.
Para comenzar, sea
a1  a y b1  b , xrNuevo  xrAnterior
s  100%
p  a, b  , xrNuevo
y 1 el punto medio de es
(Ec. 02)
decir:

b a a b Donde
xrNuevo es la raíz en la
p1  a1  1 1  1 1
2 2 x Anterior
iteración actual y r es el valor
(Ec. 01)
de la raíz en la iteración anterior. Se
f  p  0 p  p1 y utiliza el valor absoluto, ya que por
- Si 1
, entonces lo general importa sólo la magnitud
se concluye.
 a sin
f  p1   0 f  p1  de considerar su signo.
- Si , entonces
Cuando
 a es menor que un valor
tiene el mismo signo que ya sea
f  a1  f  b1  
previamente fijado s , termina el
o .
cálculo.

MÉTODO DE LA REGLA FASA


Una modificación simple del método de
la bisección produce otro método que
siempre es convergente. Si se pueden

elegir dos aproximaciones iniciales


x0 y
x0 tales que los dos valores de la
función en esos puntos tengan signo
opuesto, entonces es posible generar
Figura 01. Representación gráfica del una sucesión de valores que siempre
método de bisección. tengan esta propiedad. Para iniciar se
construye la recta que pasa por los
El método de bisección tiene la
ventaja de ser sencillo; sin embargo, puntos
 x , f  x   y f  x
0 0 0  f  x0  
.
la velocidad de convergencia es
lenta y, cuando las iteraciones se
aproximan al cruce por cero, es
mejor usar otro método que converja
más rápido.

2. CRITERIOS DE PARO Y
ESTIMACIONES DE ERRORES
Se requiere estimar el error de forma Figura 02. Representación gráfica de la
tal que no se necesite el regla falsa.
conocimiento previo de la raíz. Se
puede calcular el error relativo De acuerdo a la figura 02, se tiene que
porcentual de la siguiente manera: m1  m2 , por tanto:
f  x1  f  x0   f  x0  f  x0   Por esta razón, aunque el método de la
 falsa posición normalmente tiene una
x1  x0 x0  x0
mejor convergencia que el método de
(Ec. 03) bisección, no siempre será el caso.

El valor del cruce por cero se define


x RESULTADOS
cuando se tiene un valor de 1 , dado
por la recta definida por la ecuación, MÉTODO DE LA BISECCIÓN
f x  0 Se utilizó el guide, de manera que
donde se cumple que 1
. Así, la
ecuación 03 queda de la siguiente nuestro programa correrá con cualquier
forma: función, siempre y cuando se le
ingresen los siguientes valores:
0  f  x0  f  x0   f  x0 

x1  x0 x0  x0
(Ec. 04)

Despejando
x1 se obtiene:

f  x0   x0  x0 
x1  x0 
f  x0   f  x0 
(Ec. 05)

Figura 03. Vista del programa por guide.


Utilizando la ecuación el valor de
x1 se
x x Sin embargo, la función con la cual se
elige un valor entre 0 y 0 de tal
trabajará en este informe es:
forma que el valor de la función sea
f  x1  f ( x)  2 x 3  11, 7 x 2  17, 7 x  5
opuesto en signo . Así, los
x x
valores de 1 y 1 definen un menor
Lo que el programa hará será obtener
intervalo que contiene el cruce por
los valores agregados de “ingresar
cero. El proceso continúa tomando
función”, “a”, “b”, y “E”. En donde a y b
siempre lados opuestos del cruce por
son el intervalo [a;b], y E es la
cero.
tolerancia prefijada.

La penalidad que ocasiona esta


Al abrir la ventana del editor de MatLab
modificación del método de bisección
de nuestro programa se apreciarán
es el número de operaciones
muchas líneas llenadas entre
necesarias para calcular los valores de
comentarios y algunos comandos, los
 xn  n1 .

cuales se crean junto con el guide.
La longitud de los nuevos
Aunque debemos de enfocarnos en el
intervalos, para el método de falsa
algoritmo que nos calculará la raíz de la
posición, no decrece en cada nueva
función ingresada.
iteración como en el método de
bisección, es decir, no siempre se
garantiza que el nuevo intervalo sea la
mitad (o menor) del intervalo anterior.
Podemos comparar este resultado con
el que nos proporciona GeoGebra, el
cual vendría a ser el punto C de la
figura 04.

Figura 04. Algoritmo que calculará la raíz


de la función entre el intervalo
proporcionado considerando la tolerancia
que se indica.
Figura 05. Raíces de la función cuadrática
proporcionadas por GeoGebra.
Utilizando GeoGebra obtenemos la
gráfica de la función para así poder
Se presentará en una tabla los
conocer entre qué intervalos
resultados obtenidos por GeoGebra y
encontramos por lo menos una raíz. En
por nuestro programa para poder
este caso, elegiremos el intervalo [3;4].
compararlos.

Tabla 01. Raíz obtenida entre el


intervalo [3;4] de la función
mencionada en GeoGebra y en el
algoritmo programado.
GeoGebra Programa en MatLab
3,563161 3,56316
Fuente: Elaboración propia.

Como se aprecia, el resultado que nos


bota el programa en MatLab es muy
aproximado al que nos proporciona el
GeoGebra. De manera que podemos
aseverar que se alcanzó un buen
resultado, con una tolerancia de
0,00001.
Figura 04. Gráfica de la función
proporcionada por GeoGebra.

El ingresar esta función y este intervalo


al guide (junto con la tolerancia),
obtenemos que la raíz que se
encuentra entre ese intervalo es
3,56316.
Figura 06. Datos insertados en el
programa.

MÉTODO DE LA REGLA FALSA

Al igual que en el anterior método, se


utilizó el guide. Por lo que el programa
correrá con cualquier función (a
excepción de algunas en las que no
convergerá); pero como lo que se
desea es hacer una comparación de
los resultados obtenidos al utilizar dos
métodos diferentes, se empelará la
misma función.

Figura 07. Vista del programa por guide.

Al abrir la ventana del editor de MatLab


de nuestro programa, como con el Figura 08. Algoritmo que calculará la raíz
anterior, se visualizarán varios de la función entre el intervalo
comentarios y algunos comandos que proporcionado considerando la tolerancia
se creen junto con el guide. Pero en lo que se indica.
que se debe de enfocar es en el
algoritmo que calculará la raíz de la Como se mencionó, se desea
función ingresada en los intervalos comparar resultados al utilizar ambos
indicados métodos. Por lo que se ingresarán los
mismos valores: La misma función, el
mismo intervalo, y la misma tolerancia.
Obteniendo así que la raíz que se
encuentra entre ese intervalo es GUTIÉRREZ ROBLES, JOSÉ
3,563160. ALBERTO, OLMOS GÓMEZ, MIGUEL
ÁNGEL Y CASILLAS GONZÁLEZ,
JUAN MARTÍN. Análisis Numérico.
McGraw-Hill/Interamericana Editores,
S.A. de C.V. Primera edición. México,
2010.

Ahora se presenta otra tabla, en donde


se comparará los 3 resultados.

Tabla 02. Raíz obtenida entre el


intervalo [3;4] de la función
mencionada en GeoGebra y en los
algoritmo programados empleando el
método de la bisección y de la regla
falsa.
GeoGebra Bisección Regla Falsa
3,563161 3,56316 3,563160
Fuente: Elaboración propia.

DISCUSIÓN

Con la tabla 02 podemos apreciar que


los algoritmos armados para ambos
métodos muestras resultados muy
similares, solo variando en la cantidad
de decimales que se presentan. La raíz
obtenida en el algoritmo que emplea
como base el método de la bisección,
cuenta con 5 decimales; mientras que
el otro método, con 6 decimales.

BIBLIOGRAFÍA

CHAPRA, STEVEN C. y CANALE,


RAYMOND P. Métodos Numéricos
para Ingenieros. McGraw-
Hill/Interamericana Editores, S.A. de
C.V. Séptima edición. México, 2015.

También podría gustarte