Beruflich Dokumente
Kultur Dokumente
determinar raíces de
ecuaciones no lineales
I. INTRODUCCION
Comenzaremos a analizar uno de los problemas
más básicos del análisis numérico: el problema
de búsqueda de raíces. El problema consiste en
encontrar los valores de la variable x que
satisfacen la ecuación f(x) = 0, para una función
f dada.
Contamos con métodos cerrados y con métodos abiertos, dentro de los
métodos cerrados tenemos entre otros:
-Método de la bisección
- Método de la falsa Posición
Entre algunos de los métodos abiertos tenemos:
-Método del punto Fijo
- Método de la secante
- Método de Newton Raphson
El método de la bisección
El método de bisección, conocido también como el corte
binario de partición de intervalos, es un tipo de búsqueda
incremental en el que el intervalo se divide siempre a la
mitad. Si la función cambia de signo sobre un intervalo,
se evalúa el valor de la función en el punto medio.
El método de la bisección
Este método es el más antiguo para
determinar las raíces de una ecuación
consiste a partir de un intervalo inicial tal
que Por lo que sabemos que hay un
cambio de signo y existe al menos una raíz
real.
El método de la bisección
El método de la bisección
A partir de la fórmula del punto medio
obtenemos lo que le llamamos Xr:
𝑎+𝑏
𝑋𝑟=
2
Con la fórmula anteriormente mencionada se
encuentra una nueva aproximación de la raíz tomando
un intervalo pequeño, teniendo en cuenta que haya el
cambio de signo correspondiente.
Debemos tomar en cuenta que el nuevo intervalo viene
dado por:
= 20
DETERMINAR LA RAÍZ DE:
GRÁFICA DE LA FUNCIÓN
DETERMINE LA RAIZ DE
DETERMINE LA RAIZ DE
i a b xr f(xr) f(a) f(a)*f(xr) Ea (%)
1 0 1 0,5 -0,84375 2 -1,6875
2 0 0,5 0,25 0,70410156 2 1,40820313 100
3 0,25 0,5 0,375 -0,02578735 0,70410156 -0,01815692 33,3333333
4 0,25 0,375 0,3125 0,3489275 0,70410156 0,2456804 20
5 0,3125 0,375 0,34375 0,164193 0,3489275 0,05729145 9,09090909
6 0,34375 0,375 0,359375 0,06987905 0,164193 0,01147365 4,34782609
7 0,359375 0,375 0,3671875 0,02221733 0,06987905 0,00155253 2,12765957
8 0,3671875 0,375 0,37109375 -0,00174185 0,02221733 -3,8699E-05 1,05263158
9 0,3671875 0,37109375 0,36914063 0,01024849 0,02221733 0,00022769 0,52910053
10 0,36914063 0,37109375 0,37011719 0,00425601 0,01024849 4,3618E-05 0,26385224
11 0,37011719 0,37109375 0,37060547 0,00125776 0,00425601 5,353E-06 0,13175231
12 0,37060547 0,37109375 0,37084961 -0,00024188 0,00125776 -3,0422E-07 0,06583278
13 0,37060547 0,37084961 0,37072754 0,00050798 0,00125776 6,3892E-07 0,03292723
14 0,37072754 0,37084961 0,37078857 0,00013306 0,00050798 6,7593E-08 0,01646091
15 0,37078857 0,37084961 0,37081909 -5,4406E-05 0,00013306 -7,2393E-09 0,00822978
16 0,37078857 0,37081909 0,37080383 3,9328E-05 0,00013306 5,2331E-09 0,00411506
17 0,37080383 0,37081909 0,37081146 -7,5386E-06 3,9328E-05 -2,9648E-10 0,00205749
GRÁFICA DE LA FUNCIÓN
DETERMINE LA RAIZ DE
i a b xr f(xr) f(a) f(a)*f(xr) Ea (%)
1 0 2 1 5 -2 -10
2 0 1 0,5 -1,65625 -2 3,3125 100
3 0,5 1 0,75 -0,02246094 -1,65625 0,03720093 33,3333333
4 0,75 1 0,875 1,88345337 -0,02246094 -0,04230413 14,2857143
5 0,75 0,875 0,8125 0,80550289 -0,02246094 -0,01809235 7,69230769
6 0,75 0,8125 0,78125 0,36323103 -0,02246094 -0,00815851 4
7 0,75 0,78125 0,765625 0,16366239 -0,02246094 -0,00367601 2,04081633
8 0,75 0,765625 0,7578125 0,06896257 -0,02246094 -0,00154896 1,03092784
9 0,75 0,7578125 0,75390625 0,02284652 -0,02246094 -0,00051315 0,51813472
10 0,75 0,75390625 0,75195313 9,2364E-05 -0,02246094 -2,0746E-06 0,25974026
11 0,75 0,75195313 0,75097656 -0,01120931 -0,02246094 0,00025177 0,13003901
12 0,75097656 0,75195313 0,75146484 -0,00556474 -0,01120931 6,2377E-05 0,06497726
13 0,75146484 0,75195313 0,75170898 -0,00273776 -0,00556474 1,5235E-05 0,03247808
14 0,75170898 0,75195313 0,75183105 -0,00132309 -0,00273776 3,6223E-06 0,0162364
15 0,75183105 0,75195313 0,75189209 -0,00061546 -0,00132309 8,1431E-07 0,00811754
16 0,75189209 0,75195313 0,75192261 -0,00026157 -0,00061546 1,6099E-07 0,00405861
17 0,75192261 0,75195313 0,75193787 -8,461E-05 -0,00026157 2,2132E-08 0,00202926
DETERMINE
LA RAIZ DE