Beruflich Dokumente
Kultur Dokumente
Raíces de Ecuaciones
Falsa Posición
RAÌCES DE ECUACIONES
Método Regula Falsi ó de la Falsa Posición
Ing Yamil Armando Cerquera Rojas1 – yacerque@gmail.com
Neiva – Huila
Agosto 13 de 2016
Tabla de Contenido
Polinomios ........................................................................................................................................ 3
Grado de un polinomio ............................................................................................................. 3
Raíces de un polinomio............................................................................................................. 3
Factorización de un polinomio ................................................................................................ 4
Representación gráfica de las raíces de un polinomio ....................................................... 5
Raíces Únicas y Múltiples: ........................................................................................................ 6
Teorema fundamental del Álgebra....................................................................................... 10
Todo polinomio de grado n tiene n raíces. ......................................................................... 10
Regla de los signos de Descartes .......................................................................................... 10
Conjunto de posibles raíces ................................................................................................... 11
¿Qué hacer cuando se tenga una raíz? ................................................................................. 12
Falsa Posición – Regula Falsi ...................................................................................................... 13
Introducción ............................................................................................................................. 13
Procedimiento .......................................................................................................................... 13
Demostración Matemática: .................................................................................................... 17
Otra demostración del modelo ............................................................................................. 18
Ejemplo: ................................................................................................................................. 19
Código General para encontrar raíces: ................................................................................... 22
Ejercicio de Aplicación: Cálculo de la transferencia de calor en un tejado ............ 25
Regula Falsi Modificado ...................................................................................................... 26
Ejercicios Propuestos ................................................................................................................. 27
Recursos Bibliograficos .............................................................¡Error! Marcador no definido.
Bibliografia OnLine: ..................................................................¡Error! Marcador no definido.
Polinomios
Un polinomio es una suma de términos llamados monomios. Un monomio es el
producto de un coeficiente (un número real), una variable (casi siempre x o y) elevada
a un exponente (entero positivo).
2
Monomio (un término): 5x En este caso el coeficiente es 5, la variable es x
el exponente 2
Binomio (dos términos): 6 x 2
7
Grado de un polinomio
El grado de un polinomio es igual al exponente mayor de la variable. Por ejemplo:
5x 2 Es un polinomio de grado 2
6 x7 2 Es de grado 7
3x5 4 x3 x 2 Es de grado 5
Nota cómo se deben escribir los polinomios. Se deben escribir en orden decreciente
con respecto al grado de cada término.
Raíces de un polinomio
La raíz de un polinomio es un número tal que hace que el polinomio valga cero. Es
decir que, cuando se resuelva un polinomio a cero, las soluciones son las raíces del
polinomio.
x 2 x 12 0 Igualando a cero.
( x 4)( x 3) 0 Factorizando.
x 4 Raíz 1
x 3 Raíz 2
Factorización de un polinomio
El número de factores en que se puede descomponer un polinomio es igual al grado
del polinomio.
f ( x) ( x r1 )( x r2 )...( x rn )
Por ejemplo, si
1. f ( x) x 3 4 x 2 x 6
f ( x) ( x 1)( x 2)( x 3)
2. f ( x) x 2 x 12
f ( x) ( x (4))( x 3) ( x 4)( x 3)
f ( x) ( x 4)( x 3)
De la función anterior se puede decir que tiene raíces en x=2, x=-3, x=-12, dado que
con cualquiera de los tres valores reemplazados en la función su valor será igual a cero.
Esto es, los puntos en donde cruza la gráfica al eje horizontal tienen como abscisa la
raíz del polinomio graficado.
Descripción Gráfica
Función f ( x) x 2 x 12
Raíces -4y3
Factorización f ( x) ( x 4)( x 3)
Descripción Gráfica
Función f ( x) x 3 4 x 2 x 6
Raíces - 1, 2 y 3
Función f ( x) x 4 5 x 2 4
Raíces - 2, - 1, 1 y 2
Función f ( x) x 3 4 x 2 3 x
Raíces ¿Cuáles son?
Factorización f(x) =
Función f ( x) x 3 2 x 2 5x 6
Raíces 1, - 2 y 3
Se puede decir que la figura pasa de un lado al otro el eje x en el punto de corte o
raíz. Por lo tanto la raíz es única en el valor de menos dos (-2) y única en el valor de
dos (2).
Es un polinomio de orden dos por lo tanto solo tendrá dos (2) raíces.
En la parte donde se muestra el polinomio factorizado f ( x) ( x 2)( x 2) se puede
observar que si la variable x toma el valor de 2 o toma el valor de -2 la función tomará
el valor de cero.
Descripción Gráfica
Función f ( x) x 2 4
Raíces - 2, 2
Factorización f ( x) ( x 2)( x 2)
Para el caso del siguiente ejemplo la función f ( x) x 2 2 x 1 tiene dos (2) raíces, y si
observa la gráfica, esta no corta el eje x en ningún sector. Ahora si observa el valor de
uno (1) en el eje x, es un punto donde la función se vuelve cero (0). Se debe
considerar al valor de uno (1) como raíz de la función. Lo que pasa es que dicha raíz se
repite par veces (para el caso del ejemplo 2 veces), por esta razón la gráfica no corta el eje
x, sino que lo toca tangencialmente en el punto raíz y cambia su pendiente. Se puede
decir matemáticamente que en el punto raíz, la derivada de la función es igual a cero
(0) ó dicho de otra manera en este punto la tangente es igual a cero (0).
En la factorización que se hace de la función, se puede observar que el único valor
que hace que la función tome el valor de cero (0) es el punto uno (1) sobre el eje x, y
puede ser en el término de la izquierda o en el término de la derecha, es decir dos
veces.
Descripción Gráfica
Función f ( x) x 2 2 x 1
Raíces 1, 1
Factorización f ( x) ( x 1)( x 1)
Se debe considerar al valor de 2 como raíz de la función. Lo que pasa es que dicha raíz
se repite impar veces (para el caso del ejemplo 3 veces), por esta razón la gráfica corta el
eje x de la forma como se observa en la figura. En el punto de corte sobre el eje x,
este y la gráfica son paralelos superpuestos. Se puede decir matemáticamente que en
el punto raíz la derivada de la función es igual a cero.
Descripción Gráfica
Función f ( x) x 3 6 x 2 12 x 8
Raíces 2, 2, 2
Descripción Gráfica
Función f ( x) x 3 3 x 2 4
Raíces - 1, 2, 2
En el siguiente ejemplo muestra la combinación de las tres formas que toma la gráfica
dependiendo si sus raíces se repiten par o impar veces o son raíces únicas.
Descripción Gráfica
f ( x) x 6 17 x 5 102 x 4 ....
Función
248 x 3 160 x 2 240 x 288
Raíces - 1, 2, 2, 2, 6, 6
Factorización f ( x) ( x 1)( x 2) 3 ( x 6) 2
f ( x) ( x 1)( x 2)5 ( x 6) 4 1 f ( x) ( x 1) 2 1
f ( x) ( x 1) 2 ( x 1) f ( x) (( x 1) 2 1) 2 ( x 1)
Recuerde que en es este apartado sólo se tiene polinomios con coeficientes enteros.
Observa la tabla anterior, donde se da la función, las raíces y la gráfica y verifica que
efectivamente para cada polinomio de grado n hay n raíces.
Una forma en la que se puede interpretar este teorema es como sigue, ya que se
puede factorizar un polinomio, dadas las raíces y hay n raíces para todo polinomio de
este grado, entonces si:
La demostración de este teorema queda lejos del objetivo de esta página sin embargo
daremos algunas herramientas para encontrar las n raíces.
Hay que recordar que los polinomios se deben escribir en orden decreciente conforme
al grado de cada término.
Introducción
El método de la falsa posición, (Basado en la interpolación lineal) es análogo al
método de bisección, puesto que el tamaño del intervalo que contiene a la raíz se
reduce mediante iteración. Sin embargo, en vez de bisectar en forma monótona el
intervalo, se utiliza una interpolación lineal ajustada a dos puntos extremos para
encontrar una aproximación a la raíz2. Este método sirve para encontrar la raíz o
solución real de una ecuación. Al decir que encuentra su resultado hay que tomar en
cuenta que no todas las ecuaciones tienen un solo resultado y que no todas tienen
resultado, por lo que hay que tener una idea de la forma de la curva de la ecuación
antes de aplicar el método para que sea efectivo.
Es un método que consiste en encontrar una raíz que se encuentra en medio de dos
valores iníciales, que son con los cuales el método arranca a trabajar. Cuando se hace
lo anterior, el método se denomina interpolación lineal ó, más a menudo, método de
falsa posición (en latín regula falsi)3.
Procedimiento
La forma de operar de este método es un poco mas simple que el de bisección y lo que
hace es ir tirando líneas rectas que corten con el eje de las X e ir chequeando si es o
no la raíz que se busca.
Primero se seleccionan 2 puntos o valores, cualesquiera que sean sobre el eje de las X,
pero tratando de que la raíz quede entre ellos, si no es así, el mismo método lo señala.
Se puede realizar la verificación evaluando la función en cada uno de los dos puntos
asumidos (A,C). La evaluación de la función en cada punto o sea f(A) y f(C), deben ser
dos magnitudes con signo diferente. De esta manera se asegura que entre los dos
puntos (A,C) exista al menos una raíz real.
2
NAKAMURA, Shoichiro, Métodos numéricos aplicados con software. Primera Edición. Prentice Hall
Hispanoamericana. S.A. Pag. 68
3
WHEATLEY, Gerald, Análisis numérico con aplicaciones. Sexta Edición. Prentice Hall. Pag 47.
Luego se une con una línea recta los pares coordenados (A, f (A) ) y (C, f (C ) ), esto se
hace por medio de un manejo de la ecuación general de una recta, y al punto en el
que esa nueva recta cruza con el eje de las x se denomina B. En ese punto se puede
evaluar la función y se obtiene f (B ) , tal como se ilustra en la figura anterior.
Al tirar la cuerda entre los pares indicados anteriormente se forman dos triángulos,
que permiten de la relación entre los dos triángulos (AB1) y (BC2) para obtener:
f (C ) C B
, Note que la relación f (C ) / f ( A) , tiene signo negativo, por eso para
f ( A) A B
que el denominador sea negativo se plantea A B . De lo anterior se despeja B que
sería el punto de interés para calcular, siguiendo el procedimiento mostrado a
continuación.
f (C ) CB , Af (C ) Bf (C ) Cf ( A) Bf ( A) , Bf ( A) Bf (C ) Cf ( A) Af (C )
f ( A) A B
B * f ( A) f (C) Cf ( A) Af (C)
Cf ( A) Af (C )
B Ec. 1
f ( A) f (C )
A B C f (A) f (B) f (C )
-1.0000 0.7500 1.0000 -14.0000 -1.2031 2.0000
Lo siguiente que hace el método es trazar otra línea recta pero ahora desde f (B)
hasta f (C ) , el nuevo punto donde cruza esa línea se acerca más a la raíz y se llama
B´ tal como se observa en la Fig. 2.
Figura 2. Representación gráfica del punto intercepto entre la cuerda y el eje X (B’).
En realidad para continuar con el método se procede igual que con el de bisección, es
decir, se observa entre que valores en la columna de las f( Letra) hay un cambio de
signo.
Como se puede observar, los espacios de B y f(B) están inicialmente vacíos, y para
llenarlos solamente es volver a hacer lo que ya se hizo para la primera iteración,
Cf ( A) Af (C )
primero se calcula B con la fórmula B y una vez que se tiene ese
f ( A) f (C )
valor (0.8439), se sustituye en la ecuación original y se obtiene f (B) (-0.0673) y de
nuevo se repite el proceso para las demás iteraciones.
Nota: Es importante revisar los signos de la evaluación de la función para reasignar el valor
calculado a A ó a C.
Si en el primer paso resulta que no hay cambio de signo entre ninguna de las 3
columnas de las f(X), entonces quiere decir que la raíz no está entre los puntos que se
escogieron inicialmente, por lo que hay que darle otros valores a (A y C), e iniciar de
nuevo.
El método puede fallar cuando hay más de 1 raíz entre los puntos que se dieron, o si
los puntos están muy cerca uno de otro. Es recomendable que intente chequear que
puede suceder en el caso que haya más de una raíz entre los dos valores dados
inicialmente.
Si se sabe que un punto raíz es aquel para el cual la evaluación de la función sea cero,
el método terminaría las iteraciones idealmente cuando el valor absoluto en la
columna de f (B) sea cero o por lo menos tienda a cero, pero realmente nunca pasa,
por lo que se fija un valor antes de empezar cercano a 0, por ejemplo 0.001, y cuando
el valor absoluto en la columna de f (B) sea menor o igual a 0.001, entonces el
último valor que este en la columna de B será la aproximación de la raíz que se busca.
Demostración Matemática:
Figura 3 Representación gráfica de las diversas iteraciones
Figura 1 Figura 2
Figura 3 Figura 4
Como los ángulos de los triángulos formados por CBb y CAa en el caso de la figura 8
son iguales, entonces se puede decir que si se les aplica una función trigonométrica
tal como la tangente su valor será igual.
f (b)
Por lo tanto del triángulo CBb se tiene tan( ) , (Ec. 1)
b xi
f (a)
y para el triángulo CAa ser tendrá tan( ) , (Ec. 2)
xi a
f (b) f (a)
Al igualar la Ec. 1 y la Ec. 2 se tendrá que: , realizando la
b xi xi a
multiplicación cruzada se tendría ( xi a ) * f (b) f (a ) * (b xi ) , ahora
despejando los términos de xi se tendrá lo siguiente:
( xi f (b) af (b) *( bf (a ) xi f (a )) , dejando del mismo lado las x i se tendrá:
( xi * f (b) xi * f (a) (a * f (b) b * f (a)) y despejando definitivamente la x i se tendría
de acuerdo a la nomenclatura usada en la Figura 8 la siguiente fórmula:
af (b) bf (a)
xi
f (b) f (a)
¿Cuándo se detiene?
Dado un error denominado max positivo y mayor que 0, pero bien pequeño, el
procedimiento se detiene cuando dos valores calculados de x sean bien cercanos, tal
que el valor absoluto de la resta de los dos sea menor al error dado xi xi 1 max .
Ejemplo:
Halla una raíz de la ecuación x 3 5 x 1 0 con una precisión tal que el error máximo
sea tan pequeño como una diezmilésima. max 0.0001 .
f ( x) x 3 5 x 1
f ``( x) 6 x 0 x (0,1)
f (a) f (0) 1 0
af (b) bf (a)
Sea a0 0 y x0 b0 1 , Aplicando la fórmula xi se tendría lo
f (b) f (a)
siguiente.
Iter a b f (a ) f (b ) x f (x ) x1 xi 1
0 1.0000
1 0.0000 1.0000 1.0000 -3.0000 0.2500 -0.2344 0.75000
2 0.0000 0.2500 1.0000 -0.2344 0.2025 -0.0044 0.0475
3 0.0000 0.2025 1.0000 -0.0044 0.2017 -0.0001 0.0007
4 0.0000 0.2017 1.0000 -0.0001 0.2016 -0.0000 0.0001
pol=[1 0 -5 1];
xx=-2.5:0.1:2.5;
yy=polyval(pol,xx);
plot(xx,yy);
grid on
format short;
x=1;
a=0;
b=1;
while abs(f(x))>0.00001
x=(a*f(b)-b*f(a))/(f(b)-f(a));
x1=[a b f(a) f(b) x f(x)];
disp(x1)
if (f(a)*f(x)>=0)
a=x;
else
b=x;
end
end
roots(pol) % entregaría los valores de las tres raíces que
% posee el polinomio del ejemplo.
ans =
-2.3301
2.1284
0.2016
De la aplicación de la función de MatLab (roots), se conoce que hay tres raíces reales
de las cuales una ya fue calculada mediante el método de falsa posición ( x 0.2026 ).
Ahora, si se toma como valores iniciales para a=-3 y para b=0, para intentar encontrar
la raíz -2.3301, se obtendrá la siguiente tabla realizando 16 iteraciones tal como se
indicó en el ejercicio anterior.
Vale la pena anotar que acá se conocen los resultados de antemano y lo único es para
verificar la entrega de la raíz y el error que se comete. Habrá ejercicios donde
realmente de manera manual es muy difícil conocer sus raíces. Necesariamente habrá
que aplicar modelos numéricos.
Iter a b f (a ) f (b ) x f (x ) x1 xi 1
0 0.0000
1 -3.0000 0.0000 -11.0000 1.0000 -0.2500 2.2344 0.25000
2 -3.0000 -0.2500 -11.0000 2.2344 -0.7143 4.2070
3 -3.0000 -0.7143 -11.0000 4.2070 -1.3466 5.2912
4 -3.0000 -1.3466 -11.0000 5.2912 -1.8836 3.7350
5 -3.0000 -1.8836 -11.0000 3.7350 -2.1666 1.6627
6 -3.0000 -2.1666 -11.0000 1.6627 -2.2760 0.5896
7 -3.0000 -2.2760 -11.0000 0.5896 -2.3129 0.1921
8 -3.0000 -2.3129 -11.0000 0.1921 -2.3247 0.0608
9 -3.0000 -2.3247 -11.0000 0.0608 -2.3284 0.0191
10 -3.0000 -2.3284 -11.0000 0.0191 -2.3295 0.0060
11 -3.0000 -2.3295 -11.0000 0.0060 -2.3299 0.0019
12 -3.0000 -2.3299 -11.0000 0.0019 -2.3300 0.0006
13 -3.0000 -2.3300 -11.0000 0.0006 -2.3300 0.0002
14 -3.0000 -2.3300 -11.0000 0.0002 -2.3301 0.0001
15 -3.0000 -2.3301 -11.0000 0.0001 -2.3301 0.0000
16 -3.0000 -2.3301 -11.0000 0.0000 -2.3301 0.0000
Hay que tener en cuenta que dependiendo de los valores iniciales que se den a las
variable a y b en este caso, depende el número de iteraciones.
Puede grabar el siguiente código con el nombre metfalpos.m en un directorio que este
activo en el path de MatLab y ejecute desde el prompt del matlab con el nombre
asignado tal como se muestrea después del código.
clear Z
fprintf('\n\t PROGRAMA QUE RESUELVE UN EJERCICIO DE RAICES DE\n');
fprintf('\t\t ECUACIONES POR EL METODO DE FALSA POSICION');
Bandera=0;
while Bandera==0
F=input('\n\nDIGITE LA FUNCION F(x): ','s');
if isempty(F)
fprintf('\t DEBE ESPECIFICAR FUNCION LA CUAL DESEA HALLAR RAICES');
else
Bandera=1;
end
end
Bandera=0;
while Bandera==0
A=input('\n DIGITE EL VALOR DE A: ');
if isempty(A)
fprintf('\t DEBE ESPECIFICAR EL INTERVALO MENOR (A) \n');
else
Bandera=1;
end
end
C=A-1;
while C<=A
Bandera=0;
while Bandera==0
C=input('\n DIGITE EL VALOR DE C: ');
if isempty(C)
fprintf('\t DEBE ESPECIFICAR EL INTERVALO MAYOR (C) \n');
else
Bandera=1;
end
end
if (C<=A)
fprintf('\t VALOR ERRONEO, NO PUEDE SER MENOR QUE %.2f \n',A);
end
end
Bandera=0;
while Bandera==0
N=input('\n DIGITE LA CANTIDAD DE ITERACIONES A EJECUTAR: ');
if isempty(N)
fprintf('\t DEBE ESPECIFICAR LA CANTIDAD DE ITERACIONES A RESOLVER \n');
else
Bandera=1;
end
end
R=-1;
while (R<=0 | R>100)
Bandera=0;
while Bandera==0
R=input('\n DIGITE EL VALOR DEL CRITERIO DE PARADA: ');
if isempty(R)
fprintf('\t DEBE ESPECIFICAR EL VALOR DEL CRITERIO DE PARADA \n');
else
Bandera=1;
end
end
if (R<=0 | R>100)
fprintf('\t VALOR ERRONEO, NO PUEDE SER NEGATIVO O MAYOR QUE 100\n');
end
end
Z(1,8)=101;
I=1;
Z(1,2)=A;
Z(1,4)=C;
Bandera=1;
while (Z(I,8)>=R & I<=N)
Z(I,1)=I-1;
x=Z(I,2); X=Z(I,2);
Z(I,5)=eval(F);
x=Z(I,4); X=Z(I,4);
Z(I,7)=eval(F);
if I==1
if Z(I,5)*Z(I,7)>0
fprintf('\n\t\******************************************\n');
fprintf('\t\ NO EXISTEN RAICES REALES DEL INTERVALO DADO\n');
fprintf('\t\t\t*****************************************\n');
Bandera=0;
break;
end
end
Z(I,3)=(Z(I,2)*Z(I,7) - Z(I,4)*Z(I,5))/(Z(I,7)-Z(I,5));
X=Z(I,3);x=Z(I,3);
Z(I,6)=eval(F);
if Z(I,5)*Z(I,6)<0
Z(I+1,2)=Z(I,2);
x=Z(I+1,2); X=Z(I+1,2);
Z(I+1,5)=eval(F);
Z(I+1,4)=Z(I,3);
x=Z(I+1,4); X=Z(I+1,4);
Z(I+1,7)=eval(F);
elseif Z(I,6)*Z(I,7)<0
Z(I+1,2)=Z(I,3);
x=Z(I+1,2); X=Z(I+1,2);
Z(I+1,5)=eval(F);
Z(I+1,4)=Z(I,4);
x=Z(I+1,4); X=Z(I+1,4);
Z(I+1,7)=eval(F);
end
Z(I+1,3)=(Z(I+1,2)*Z(I+1,7) - Z(I+1,4)*Z(I+1,5))/(Z(I+1,7)-Z(I+1,5));
if Z(I+1,3)~=0
Z(I+1,8)=abs((Z(I+1,3)-Z(I,3))/Z(I+1,3))*100;
end
I=I+1;
end
if Bandera==1
fprintf('\n\n\tIter\t\tA\t\t\tB\\tC\t\t\tF(a)\t\t\tF(b)\t\t\tF(c)\t\t\tErr');
for J=1:I
if J==1
fprintf('\n\t%d \t\t%.5f \t\t%.5f \t\t%.5f \t\t%.5f \t\t%.5f \t\t%.5f
\t\t------',J-1,Z(J,2),Z(J,3),Z(J,4),Z(J,5),Z(J,6),Z(J,7));
else
fprintf('\n\t%d \t\t%.5f \t\t%.5f \t\t%.5f \t\t%.5f \t\t%.5f \t\t%.5f
\t\t%.5f',J-1,Z(J,2),Z(J,3),Z(J,4),Z(J,5),Z(J,6),Z(J,7),Z(J,8));
end
end
f ( x)( a x) x b0
Si se tiene que: x x
f (a) f ( x) a fija
Figura 10
f ( x)(b x) x a0
x x
f (b) f ( x) b fija
Figura 11
Determinar que tanto calor escapa o entra por un tejado es útil para saber si se
requerirá calentar, enfriar o aislar una casa.
Donde
No es necesario hallar las 4 raíces. Por consideraciones teóricas la raíz debe de ser
positiva y además que este entre 272.15 y 294.15. Evaluando en estos valores se tiene
que
P(272.15)= -889.99413603265
Universidad Surcolombiana – Neiva – Huila - Colombia 25 de 27
Ing Yamil Armando Cerquera Rojas yacerque@gmail.com
P(294.15)= 190.856299114374
Con el fin de hallar la raíz que interesa se usará el intervalo dado como una
aproximación para el método de Regula Falsi, dado que existe un CS. Se pide solo 2
cifras significativas. Los cálculos se dan en la Tabla 2
Si aplicamos la RSD hallamos que R+=1, por lo cual no vale la pena hallar las demás
raíces
Figura 12
Ejercicios Propuestos
Resolver las siguientes ecuaciones por el Método Newton-Raphson: Para los siguientes
ejercicios, a y b son los dos últimos números del código de cada persona que conforma
el grupo, siendo estos valores diferentes de cero. En caso de que el ultimo número sea
cero tomar el valor anterior diferente a cero.