Está en la página 1de 17

Unidad II

SOLUCION DE ECUACIONES ALGEBRAICAS


Solución de ecuaciones algebraicas

Introducción

Uno de los problemas más frecuentes en ingeniería es encontrar las raíces √𝑺 de


ecuaciones de la forma 𝑓(𝑥) = 0 donde 𝑓(𝑥) es una función real de una variable 𝑥
como un polinomio en 𝑥´𝑓(𝑥) = 4𝑥 3 + 𝑥 2 − 8𝑥 + 2, o una función trascendente.

Existen distintos algoritmos para encontrar las √𝑺 o ceros de 𝑓(𝑥) = 0, pero ninguno
es general, es decir ningún algoritmo que funcione perfectamente para encontrar √𝑺
de 𝑓(𝑥) = 0. Sin embargo, pudieron obtenerse soluciones aproximadas al utilizar
algunos Métodos numéricos M.N.

Métodos Cerrados

Este tema trata sobre √𝑺, de ecuaciones con métodos que aprovechan el hecho
que da una función en forma típica, cambio de signo en la vecindad de una √ , a
estas técnicas se les llama Métodos Cerrados de Intervalo, porque necesitan dos
valores iniciales para calcular √ ; como su nombre lo indica, estos valores deben
encerrar o estar sobre cualquier lado de la √ .
Los métodos particulares descritos con respecto a este punto emplean diferentes
estrategias para reducir sistemáticamente el tamaño de intervalo y converger a la
respuesta correcta. Como preámbulo a estas técnicas se analizaron los métodos
gráficos para determinar valores iniciales, también son útiles para visualizar las
propiedades de las funciones y el comportamiento de los diversos M.N. Entre los
métodos cerrados tenemos: el método gráfico, el de bisección, y el de falsa posición.
Método grafico
Consiste en graficar la función y observar donde cruza el eje 𝑥. Este punto que
representa el valor de 𝑥, para el cual 𝑓(𝑥) = 0 ofrece una aproximación, inicial de la
raíz.
Ej
1) Utilice el método grafico para obtener la raíz real del polinomio
x f (x) 𝑓(𝑥) = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20
0 -20
1 -7
2 16
3 55

2) Utilice el método grafico para eliminar el coeficiente de arrastre necesarios para


que un paracaidista de masa = 68.1 kg, tenga una velocidad de 40 m/seg, después
de una caída libre de t = 10 seg.
Nota: La aceleración de la gravedad es 9.8𝑚 ∕ 𝑠ⅇ𝑔2
Datos: Formula
m = 68 kg
𝑔𝑚 𝑐⁄ )𝑡
v = 40 m/seg 𝑓(𝑐) = (1 − ⅇ −( 𝑚 )− 𝑣
𝑐

t = 10 seg
a = 9.8 m/seg
c f (c) Resultado: La raíz se encuentra entre (12 y 16)
4 34.115 La raíz aproximada es 𝑥𝑟 = 14.25
8 17.653
12 6.067
16 -2.269
20 -8.4
La validez de la aproximación usual se verifica trayendo su valor en la ecuación 𝑓(𝑐)
(9.8)(68.1) 14.25⁄
𝑓(14,15) = (1 − ⅇ −( 68.1)10 ) − 40 = 0.059
14.25
Esta cercano a cero.
𝑓(𝑥) = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20

f(x)

xr = 1.1
-x x
𝑔𝑚 𝑐⁄ )𝑡
𝑓(𝑐) = (1 − ⅇ −( 𝑚 ) −𝑣
𝑐

f(x)

xr = 14.7
-x
Método de bisección
Este método conocido como corte binario de partición de intervalos o método de
Bolzano.
PROCESO DE METODO DE BISECCIÓN

1) Elija valores iniciales inferiores ⇒ 𝑥𝑖 e inferiores a ⇒ 𝑥𝑠, que encierren a √


de forma, la función cambia de signo en el intervalo, esto se verifica
comprobando que:
𝑓(𝑋𝑖)𝑓(𝑋𝑟) < 0

2) Una aproximación a la √ , se determina mediante:


𝑋𝑖 + 𝑋𝑠
𝑋𝑟 =
2

3) Realice las siguientes evaluaciones para encontrar en que subintervalo se


encuentra la raíz.
a) Si𝑓(𝑋𝑖)𝑓(𝑋𝑟) < 0 entonces la √ se encuentra dentro del
subintervalo inferior o izquierdo por lo tanto haga 𝑋𝑠 = 𝑋𝑟 y vuelva
al paso 2.
b) Si 𝑓(𝑋𝑖)𝑓(𝑋𝑟) > 0 entonces la √ se encuentra del subintervalo
superior derecho por lo tanto haga 𝑋𝑖 = 𝑋𝑟 y vuelva al paso 2.
c) Si 𝑓(𝑋𝑖)𝑓(𝑋𝑟) = 0 la raíz es igual a 𝑋𝑟 y se termina el cálculo.

ESTIMACIÓN DEL ERROR PARA LA BISECCIÓN


Una sugerencia inicial para finalizar el cálculo cuando el error se encuentra por
debajo de algún nivel prefijado. Por lo tanto, el error relativo aproximado 𝐸𝑎 se
puede calcular de la siguiente manera.
𝑋𝑟 𝑎𝑐𝑡𝑢𝑎𝑙 − 𝑋𝑟 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
𝐸𝑎 = | | 100%
𝑋𝑟 𝑎𝑐𝑡𝑢𝑎𝑙
Utilice el método de bisección para obtener una √ real del polinomio:
𝑓(𝑥) = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20
Solución:
𝑥𝑖 = 1 𝑥𝑠 = 2
1) xr= (1+2) /2= 1.5
𝑓(1.5) = 3.375 + 4.5 + 15 − 20 = 2.875
𝑓(𝑥𝑟) = (−7)(2.875) = −20.125 < 0

2) xr= (1+1.5) / 2= 1.25


𝑓(1.25) = 1.953 + 3.125 + 12.5 − 20 = −2.422
𝑓(𝑥𝑖)𝑓(𝑥𝑖) = (−7)(2.422) = 16.954 > 0 ∴ 𝑥𝑖 = 𝑥𝑟 ∴ 𝑥𝑖 = 1.25

3) xr= (1.25.1.5) /2= 1.375


𝑓(1.375) = 2.599 + 3.781 + 13.75 − 20 = 0.13
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (−2.422)(0.13) = −.315 < 0 ∴ 𝑥𝑖 = 𝑥𝑟 ∴ 𝑥𝑠 = .315

4) xr= (1.25+1.375) /2= 1.313


𝑓(1.313) = 2.264 + 3.448 + 13.13 − 20 = −1.158
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (−2.422)(−1.158) = 2.805 > 0 ∴ 𝑥𝑖 = 𝑥𝑟 ∴ 𝑥𝑖 = 1.313

5) xr= (1.31+1.375) /2= 1.344


𝑓(1.344)= 2.428 + 3.613 + 13.44 - 20 = -0.519
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (−1.158)(−0.519) = 0.601 > 0 ∴ 𝑥𝑖 = 𝑥𝑟 ∴ 𝑥𝑖 = 1.344

6) xr= (1.344+1.375) /2= 1.359


𝑓(1.359)=2.50 + 3.694 + 13.59 – 20 = -0.207
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (−0.519)(−0.207). 107 > 0 ∴ 𝑥𝑖 = 𝑥𝑟 ∴ 𝑥𝑖 = 1.359

7) xr= (1.359+1.375) /2= 1.367


𝑓(1.367)= 2.554 + 3.737 + 13.67 – 20 = -0.039
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (−0.207)(−0.039) = 0.008 > 0 ∴ 𝑥𝑖 = 1.367

8) xr= (1.367+1.375) /2=1.371 La raíz aproximada xr = 1.375


i xi xs xr
1 1 2 1.5
2 1 1.5 1.25 20%
3 1.25 1.5 1.375 9.09%
4 1.25 1.375 1.313 4.72%
5 1.313 1.375 1.344 2.30%
6 1.344 1.375 1.359 1.10%
7 1.359 1.375 1.367 3.59%
8 1.367 1.375 1.371 0.29%
9 1.371 1.375 1.373 0.146%
10

9) xr= (1.371+1.375) /2 =1.373

La raíz aproximada Xr=1.373


La validez de la aproximación usual se verifica sustrayendo su valor en la 𝑓(𝑥)
𝑓(1.373) = 0.088 ⅇ𝑠𝑡𝑎 𝑐ⅇ𝑟𝑐𝑎𝑛𝑜 𝑎 𝑐ⅇ𝑟𝑜
2) Utilizar el método de bisección para determinar el coeficiente de arrastre.
Resuelve el mismo problema que resolviste utilizando el método gráfico.
Datos: Formula
m = 68.1 kg
𝑔𝑚 𝑐⁄ )𝑡
v = 40 m/seg 𝑓(𝑐) = (1 − ⅇ −( 𝑚 )− 𝑣
𝑐

t = 10 seg
a = 9.8 m/seg
xi= 12
f(xi) = 6.067
xs= 16
f (xs) = - 2.269
1) xr = (12 +16) /2 = 14
(9.2)(68.1) 14
𝑓(𝑐) = (1 − ⅇ −( ⁄68.1𝑚)10 ) − 40
14
47.67 (1- ⅇ −2.056) – 40 = 1.570
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (6.07)(1.570) = 9.25 > 0
2) xr = (14 +16) /2 = 15
𝑓(15) = 44.492(1 − ⅇ −2.203 ) − 40 = 0.432
𝑓(14)𝑓(15) = (1.536)(−0.423) = −0.636 < 0

3) xr = (14 +15) /2 = 14.5


𝑓(14.5) = 46.026(1 − ⅇ −2.129 ) − 40 = 0.549
𝑓(14)𝑓(14.5) = (1.520)(0.549) = −0.862 > 0

4) xr =(14.5+15) /2 = 14.75
𝑓(14.75) = 45.246(1 − ⅇ −2.156 ) − 40 = −0.078
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (. 549)(. 078) = .429 > 0
5) xr =(14.75+15) /2 = 14.875
𝑓(14.875) = 44.866(1 − ⅇ −2.184 ) − 40 = −0.204
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (. 078)(−.204) = .016 < 0

6) xr =(14.75+14.815) /2 = 14.813
𝑓(14.813) = 45.054(1 − ⅇ −2.75 ) − 40 = −0.082

i xi xs xr Ea
Ee1 12 16 14
2 14 16 15 66.67
3 14 15 14.5 3.4480%
4 14.5 14.75 14.75 1.695%
5 14.75 15 14.875 0.84%
6 14.75 14.875 14.813 0.419
Método de falsa posición

Aun cuando la bisección es una técnica perfectamente valida para determinar √𝑺,
su método de aproximación por “fuerza bruta” es relativamente ineficiente. La falsa
posición es una alternativa basada en una visualización gráfica.
Un inconveniente del método de bisección es que al dividir el intervalo 𝑥𝑟 𝑦 𝑥𝑠, en
mitades iguales no se toma en consideración las magnitudes de 𝑓(𝑥𝑖 ) y 𝑓(𝑥𝑠). Un
método alternativo que aprovecha esta visualización grafica consiste en unir 𝑓(𝑥𝑖 )
y 𝑓(𝑥𝑠) con una línea recta. La intersección de esta línea con el eje 𝑥 representa
una mayor aproximación a la √ . El hecho de que se remplace la curva por una
línea recta da una “Falsa Posición” de 𝑙𝑎√ de aquí en nombre del método de falsa
posición en latín Regula Falsi también se conoce como el método de interpolación
lineal.
Usando triángulos semejantes (ver figura) la intersección de la línea recta con el de
los ejes 𝑥 se estima mediante:
Formula de falsa posición
𝑓(𝑥𝑠)(𝑥𝑖 − 𝑥𝑠)
𝑥𝑟 = 𝑥𝑠 −
𝑓(𝑥𝑖) − 𝑓(𝑥𝑠)
El algoritmo es idéntico al de bisección
1) Elegir valores iniciales (𝑥𝑖 ) y (𝑥𝑠)
𝑓(𝑥𝑠)(𝑥𝑖−𝑥𝑠)
2) 𝑥𝑟 = 𝑥𝑠 − 𝑓(𝑥𝑖)−𝑓(𝑥𝑠)
3)
➢ 𝑓(𝑥𝑖 ) ∗ 𝑓(𝑥𝑟) < 0 (𝑥𝑠 ) = (𝑥𝑟) pasar al paso 2
➢ 𝑓(𝑥𝑖 ) ∗ 𝑓(𝑥𝑟) > 0 (𝑥𝑖 ) = (𝑥𝑟) pasar al paso 2 f(xs)
➢ 𝑓(𝑥𝑖 ) ∗ 𝑓(𝑥𝑟) = 0 el cálculo termina y la √ es 𝑥𝑟

(xr)

f(xi)
Y con el método de falsa posición determine la √ de la ecuación.
𝑓(𝑥) = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20
Valores iniciales (𝑥𝑖 ) = 1 y (𝑥𝑠) = 2
𝑓(𝑥𝑖 ) = 7 𝑓(𝑥𝑠) = 16
16(1+2) 16
1) 𝑥𝑟 = (−7)−16 = 23 = 0.695
𝑓(0.696) = 0.337 + .969 + 6.96 − 20 = −11.734
𝑓(𝑥𝑖)𝑓(𝑥𝑟) = (−7)(−11.734) = 82.138 > 0
16(0.696−2) 20.864
2) 𝑥𝑟 = (−11.734)−16 = −27.734 = 0.0.752
𝑓(0.752) = 0.4251 + 1.131 + 7.52 − 20 = −10.924

Terminar el problema, hasta que Xr sea aproximada a 1.33


Métodos Abiertos

En los métodos cerrados la raíz se encuentra dentro del rango predeterminado por
un límite inferior y otro superior, las aplicaciones repetidas de estos métodos
siempre generan aproximaciones cada vez más cerca de la raíz.

Se dice que dichos métodos son convergentes por que se acercan progresivamente
a la raíz a medida que se avanza en el cálculo. Los métodos abiertos se basan en
fórmulas que quieren únicamente un solo valor inicial, se basan en fórmulas que a
veces requieren un par de valores, pero no necesariamente encierra la raíz. Esto a
veces divergen o se alejan de la raíz verdadera sin embargo cuando converge en
general lo hacen más rápido que los cerrados

Método de Newton-Raphson

Talvez de las fórmulas para localizar raíces, la fórmula de N-R es la más utilizada,
esta es:
𝑓(𝑥)
𝑥𝑟 = 𝑥
𝑓′(𝑥)
Ejemplo:
Datos Formula
𝑋𝑟𝑎𝑐𝑡𝑢𝑎𝑙 − 𝑋𝑟𝑎𝑛𝑡ⅇ𝑟𝑖𝑜𝑟
𝒇(𝒙) = 𝟐𝒙𝟐 − 𝒙 − 𝟓 𝐸𝑎 = | | 100%
𝑋𝑟𝑎𝑐𝑡𝑢𝑎𝑙
𝒙=2
𝒇′𝒍𝑳(𝒙) = 𝟒𝒙 − 𝟏

Operaciones
1) 𝒇(𝟐) =1
𝒇´(𝟐) =7
1
𝑥𝑟 = 2 − 0 1.857
7
2) 𝑓(1.857) =0.040
𝑓´(1.857) = 6.428
. 040
𝑥𝑟 = 1.857 − 0 1.851
6.428
1.851 − 1.857
𝜀𝑎 = | | 100% = 1.851
1.851

3) 𝑓(1.851) =0.001
𝑓´(1.851) = 6.404
. 001
𝑥𝑟 = 1.851 − 0 1.851
6.404
1.851 − 1.851
𝜀𝑎 = | | 100% = 0
1.851

i X 𝑓(𝑥) 𝑓´(𝑥) xr
1 2 1 1 1.857
2 1.857 .040 6.428 1.851 -324
3 1.851 .001 6.404 1.851 0

La raíz aproximada Xr=1.851


Método de interacción de punto fijo

Como se menciona anteriormente los métodos abiertos emplean una fórmula que
predice la raíz. Tal formula puede ser desarrollada para una interacción de punto
fijo (también llamada sustitución sucesiva).

El arreglar la ecuación f(x) = 0 de tal modo que x quede del lado izquierdo de la
ecuación

Esta transformación se puede llevar a cabo mediante operaciones algebraicas o


simplemente arreglando a cada lado de la ecuación original, por ejemplo:
𝑥 = 𝑔(𝑥)
2
𝑥 − 2𝑥 + 3 = 0
𝑥2 + 3
𝑥=
2
La utilidad de la ecuación 1 es que proporciona una fórmula para predecir el nuevo
valor de x en función del anterior de x. De esta manera dado un valor inicial de la
ecuación 1 se puede usar para la nueva aproximación, esto es xi = f(x) el error
aproximado se puede calcular
mediante:

𝑋𝑟 𝑎𝑐𝑡𝑢𝑎𝑙 − 𝑋𝑟𝑎𝑛𝑡ⅇ𝑟𝑖𝑜𝑟
𝐸𝑎 = | | 100%
𝑋𝑟𝑎𝑐𝑡𝑢𝑎𝑙
Ejemplo:
Datos:
𝒇(𝒙) = 𝟐𝒙𝟐 − 𝒙 − 𝟓
𝒙=2

𝑥+5
𝑥=√
2
Operaciones

2+5 1.853−1.870
𝑥=√ = 1.870 𝜀𝑎 = | | 100% = 0.917
2 1.853

1.87+5 1.851−1.853
𝑥=√ = 1.853 𝜀𝑎 = | | 100% = .108
2 1.851

1.853+5 1.853−1.851
𝑥=√ = 1.851 𝜀𝑎 = | | 100% = 0
2 1.851

1.851 + 5
𝑥=√ = 1.851
2

i xi xr
1 2 1.87
2 1.87 1.853 .917
3 1.853 1.851 .108
4 1.851 1.851 0
Método de secante

Este método, requiere dos puntos iniciales, sin embargo, debido a que no requiere
que la 𝑓(𝑥) cambie de signo entre estos valores, este método no es clasificado
como aquellos que usan un rango determinado. Su fórmula es:

𝑓(𝑥)(𝑥𝑖 − 𝑥𝑠)
𝑥𝑟 = 𝑥𝑖 − ( )
𝑓(𝑥𝑖) − 𝐹(𝑥𝑠)
Ejemplo:

Datos:
𝑥𝑖 = 3
𝑥𝑠= 4

i Xi 𝑓(𝑥𝑖) 𝑥𝑠 𝑓(𝑥𝑠) 𝑥𝑟 𝑓(𝑥𝑟)


1 3 -3.2 4 6.6 3.327 -1.969
2 4 6.6 3.327 -1.969 3.481 -0.796 4.44
3 3.327 -1.969 3.481 -0.769 3.481 0.248 2.93
4 3.481 -0.796 3.586 0.248 3.586 -0.019 0.70
5 3.586 .248 3.561 -0.019 3.563 0.000 0.05
6 3.561 -0.019 3.563 0.000 3.563 0.000 0.00

También podría gustarte