Biseccion

Ing Yamil Armando Cerquera Rojas

[email protected]

RAÌCES DE ECUACIONES

Método de la Bisección o punto medio Ing Yamil Armando Cerquera Rojas – [email protected] Especialista en Sistemas Universidad Nacional Docente Universidad Surcolombiana Neiva - Huila

Contenido Polinomios...................................................................................................................................2 Grado de un polinomio .............................................................................................................2 Raíces de un polinomio ............................................................................................................2 Factorización de un polinomio ................................................................................................3 Representación Representación gráfica de las raíces de un polinomio .......................................................3 Raíces Únicas y Múltiples: ........................................................................................................5 Teorema fundamental del Álgebra ........................................................................................8 Todo polinomio de grado n tiene n raíces. ...........................................................................8 Regla de los signos de Descartes ............................................................................................8 Conjunto de posibles raíces .....................................................................................................9 ¿Qué hacer cuando se tenga una raíz? .................................................................................10 Método de la Bisección ...............................................................................................................10 Descripción ...............................................................................................................................11 Las condiciones de terminación del proceso ......................................................................13 Explicación General del método: .........................................................................................15 Procedimiento: ........................................................................................................................16 Algoritmo: .................................................................................................................................17 Ejercicio 1: ...............................................................................................................................18 Ejercicio 2: ...............................................................................................................................19 Ejercicio 3. ...............................................................................................................................20 Solución .............................................................................................................................20 Ejemplo 4: ................................................................................................................................21 Ejemplo 5 ..................................................................................................................................21 Raíz simple ..................................... ......................................................... ....................................... ............................ ......... 22 RECURSOS BIBLIOGRAFÍCOS............................. BIBLIOGRAFÍCOS.................................................. ........................................ ................... 25 Bibliografía Básica:....................... Básica:......................................... ..................................... ................................... ................ 25 Bibliografía Complementaria: ...................................... ......................................................... ......................... ...... 25 Bibliografía OnLine:................ OnLine: .................................. ...................................... ...................................... ..................... ... 26

Universidad Surcolombiana – Neiva – Huila - Colombia

1 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

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). Existen polinomios con uno, dos o más términos, por ejemplo: Monomio (un término): 5 2 En este caso el coeficiente es 5, la variable es x el exponente 2 7  Binomio (dos términos): 6 x − 2 5 3 2  Trinomio (tres términos): 3 x + 4 x − x En este trabajo se utilizaran polinomios con coeficientes enteros y potencias enteras positivas. 

Grado de un polinomio El grado de un polinomio es igual al exponente mayor de la variable. Por ejemplo: Es un polinomio de grado 2

5 x 2

6

7

Es de grado 7

−2

+ 4 3 − x2 2 x4- x3 - x2 6 x5 - 4 x2 - 19 x 3 x15 + x13 - x2 13 3

5

Es de grado 5 ¿De qué grado es? ¿De qué grado es? ¿De qué grado es? ¿De qué grado es?

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 resolvamos un polinomio a cero, las soluciones son las raíces del polinomio. Por ejemplo el polinomio tiene:

 f  ( x) =  x 2 + x − 12 ,

 x 2 + x − 12 = 0 ( x + 4)( x − 3) = 0  x = −4  x = 3 Universidad Surcolombiana – Neiva – Huila - Colombia

cuando se iguala a cero y se resuelve se

Igualando a cero. Factorizando. Raíz 1 Raíz 2 2 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

Puesto que  x1 = −4 y  x2 = 3 , son soluciones de f(x) entonces  f  (−4) = 0 y  f  (3) = 0 . Se dice entonces que  x1 = −4 y  x 2 = 3 , son raíces del polinomio  f  ( x) =  x 2 + x − 12 Las raíces de

 f  ( x ) =  x 3 − 4 x 2 + x + 6

son x = - 1 , x = 2 y x = 3 ¿Por qué?

Factorización de un polinomio El número de factores en que se puede descomponer un polinomio es igual al grado del polinomio. Para poder factorizar un polinomio es necesario encontrar sus raíces. Cuando se tengan estas, los factores correspondientes a cada raíz son de la forma (x-r) donde r es una de las raíces. Esto es, si r 1, r 2, ... , r n son raíces del polinomio f(x) entonces la factorización de f(x) es:  f  ( x) = ( x − r 1 )( x − r 2 )...( x − r n ) Por ejemplo, si 1.

 f  ( x ) =  x 3 − 4 x 2 + x + 6 : Como sus raíces son x = - 1, x = 2 y x = 3 entonces ha factorizado como  f  ( x) = ( x − (−1))( x − 2)( x − 3) = ( x + 1)( x − 2)( x − 3)

2.

 f  ( x) =  x 2 + x − 12 :

f(x) se

Como sus raíces son x = - 4 y x = 3 entonces f(x) se ha

factorizado como  f  ( x) = ( x − (−4))( x − 3) = ( x + 4)( x − 3)

Representación gráfica de las raíces de un polinomio Como las raíces de un polinomio hacen que éste valga cero, en un plano cartesiano esto se identifica como las intersecciones de la gráfica del polinomio con el eje de las X (abscisas). Esto es, los puntos en donde cruza la gráfica al eje horizontal tienen como abscisa la raíz del polinomio graficado. A continuación se presentan algunas funciones con sus raíces, factores y gráficas:

Descripción Función

 f  ( x ) =  x 2 + x − 12

Raíces

-4y3

Gráfica

Factorización  f  ( x) = ( x + 4)( x − 3)

Universidad Surcolombiana – Neiva – Huila - Colombia

3 de 26

Ing Yamil Armando Cerquera Rojas

Descripción Función

 f  ( x ) =  x 3 − 4 x 2 + x + 6

Raíces

- 1, 2 y 3

Factorización

 f  ( x) = ( x + 1)( x − 2)( x − 3)

Función

 f  ( x ) =  x 4 − 5 x 2 + 4

Raíces

- 2, - 1, 1 y 2

Factorización

 f  ( x) = ( x + 1)( x + 2)( x − 1)( x − 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 − 5 x + 6

Raíces

1, - 2 y 3

Factorización

 f  ( x) = ( x − 1)( x + 2)( x − 3)

Universidad Surcolombiana – Neiva – Huila - Colombia

[email protected]

Gráfica

4 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

Raíces Únicas y Múltiples: Los polinomios pueden tener raíces únicas en un punto determinado del eje x o raíces que se repiten en un número par o impar veces, es decir una raíz sobre el eje x puede ser la misma par o impar veces. Dicho de otra manera una raíz por ejemplo dos (2) puede ser la misma raíz pero repetida tres (3) veces (impar) o repetida 2 veces (par). La tabla siguiente muestra la función  f  ( x) = x 2 − 4 , y en la gráfica se observa como esta corta el eje x tanto en el punto -2 y 2 de un lado a otro siguiendo la forma de la figura. 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 l a función tomará el valor de cero.

Descripción Función

 f  ( x ) = x 2 − 4

Raíces

- 2, 2

Factorización

 f  ( x) = ( x − 2)( x + 2)

Gráfica

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 Universidad Surcolombiana – Neiva – Huila - Colombia

5 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

puede ser en el término de la izquierda o en el término de la derecha, es decir dos veces.

Descripción Función

 f  ( x ) =  x 2 − 2 x + 1

Raíces

1, 1

Factorización

 f  ( x) = ( x − 1)( x − 1)

Gráfica

Para el caso del siguiente ejemplo la función  f  ( x) =  x 3 − 6 x 2 + 12 x + 8 tiene 3 raíces, y si observa la gráfica, esta corta el eje x aparentemente en varios puntos cercanos a 2. Ahora si observa el valor de 2 en el eje x, es un punto donde la función se vuelve cero. 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   para el caso del ejemplo 3 veces ), por esta razón la gráfica corta el eje x de la forma veces ( para 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. 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 es 1, y puede ser en el término de la izquierda o en el término de la derecha, es decir dos veces.

Descripción Función

 f  ( x) =  x 3 − 6 x 2 + 12 x + 8

Raíces

2, 2, 2

Factorización

 f  ( x) = ( x − 2)( x − 2)( x − 2)

Gráfica

Para el caso del siguiente ejemplo la función  f  ( x) =  x 3 − 3x 2 + 4 tiene 3 raíces, y si observa la gráfica, esta corta el eje x aparentemente en un punto igual a menos uno (-1) y toca tangencialmente dicho eje en un valor igual a uno (1). Ahora si observa el valor de -1 en el eje Universidad Surcolombiana – Neiva – Huila - Colombia

6 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

x, es un punto donde la la función cruza el eje de las x con cierta pendiente, esto indica que ese punto de corte es una raíz única. Ahora en le punto 1 sobre el eje de las x la curva o grafica de la función toca tangencialmente el eje y cambia de pendiente. Esto debe asumirse como una raíz que se repite par veces. Como el polinomio de es orden 3 y ya se sabe de una raíz única se puede decir que dicha raíz es par veces repetida. Se puede decir matemáticamente que en el punto 1 considerado como raíz repetida par veces, la derivada de la función es igual a cero. 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 es -1, en el término de la izquierda o 1 en los dos términos de la derecha. En el caso de que la raíz 1 se repitiera 4 veces diferenciaría la forma de la gráfica en que la pendiente de esta es mayor o menor al acercarse al eje.

Descripción

Gráfica

Función

 f  ( x) =  x 3 − 3 x 2 + 4

Raíces

- 1, 2, 2

Factorización

 f  ( x) = ( x + 1)( x − 2)( x − 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 Función

Gráfica

 f  ( x) =  x 6 − 17 x 5 + 102 x 4 − ....

− 248

3

+ 160

2

+ 240 − 288

Raíces

- 1, 2, 2, 2, 6, 6

Factorización

 f  ( x) = ( x + 1)( x − 2) 3 ( x − 6) 2

Que análisis de acuerdo con lo mostrado anteriormente le puede realizar a las siguientes funciones. Universidad Surcolombiana – Neiva – Huila - Colombia

7 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

 f  ( x) = ( x + 1)( x − 1) 2 ( x − 1)

 f  ( x ) = ( x + 1)( x − 2) 5 ( x − 6) 4

 f  ( x ) = ( x + 2)( x − 2) 3 ( x)

 f  ( x ) = ( x − 1) 2 ( x + 1) + 1

 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)

Teorema fundamental del Álgebra Carl Friedrch Gauss ha sido uno de los matemáticos más grandes de todos los tiempos. Contribuyó a muchas ramas de las matemáticas. En 1798, ¡ a los 20 años de edad !, Gauss demostró el teorema fundamental del Álgebra que dice lo siguiente:

Todo polinomio de grado n tiene n raíces. Si se toma una ecuación en en términos generales, generales, tal como la ecuación siguiente: n n −1 n −2 a n x + a n −1 x + a n−2 x + a n−3 x n−3 + ... + a3 x 3 + a 2 x 2 + a1 x1 + a0 = 0 . Se puede decir entornes que es una ecuación de orden n y por tanto tiene n soluciones. 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:  f  ( x) = a n x n + a n−1 x n−1 + a n −2 x n− 2 + a n −3 x n −3 + ... + a3 x 3 + a 2 x 2 + a1 x1 + a 0 ,

Se puede decir que:  f  ( x) = ( x − r 1 )( x − r 2 )...( x − r n )

Donde r1, r2, ... , rn son las raíces de f(x). 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.

Regla de los signos de Descartes Rene Descartes encontró un método para indicar el número de raíces positivas en un polinomio. Esta regla dice lo siguiente: "El número de raíces reales positivas ( +) de un polinomio  f  ( x) es igual al número de cambios de signo de término a término de  f  ( x) " Universidad Surcolombiana – Neiva – Huila - Colombia

8 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

Hay que recordar que los polinomios se deben escribir en orden decreciente conforme al grado de cada término. Por ejemplo el polinomio f(x)= x2 + x - 12 tiene un cambio de signo, del segundo al tercer término, por lo tanto tiene una raíz positiva. 3 2 g(x)= +x - 4 x + x + 6 tiene dos cambios de signo, tiene dos raíces positivas h(x)= +x4 - 5 x2 + 4 tiene dos raíces positivas i(x)= x3 + 4 x2 + 3x No tiene cambios c ambios de signo, por tanto no tiene raíces reales positivas. 3 2 j(x)= x - 2 x - 5 x + 6 ¿Cuántas raíces positivas tiene? También puede evaluar la expresión en los valores 1 y -1 teniendo en cuenta solo el signo de cada término de la expresión. En caso de que un término no exista se toma como 0 (positivo). En el ejemplo de la siguiente tabla para el caso de la primera función al evaluar la función en 1, el primer término de la función toma un valor positivo y el segundo toma un valor negativo, por tanto se dice que tiene una raíz positiva en razón a un solo cambio de signo (de positivo a negativo). Como se trata de una ecuación de una recta pues tan solo tiene una raíz. Pero por probar se ha evaluado la función en -1, resultando en ambos términos un signo -, o sea que no hay cambio de signo, indicando con esto que no hay raíces negativas, en la función  f  ( x) = x − 1 . Nro

Ecuación

1

 f  ( x) = x − 1

2

 f  ( x) =  x 2 + x − 12

3

 f  ( x) =  x 3 − 2 x 2 − 5 x + 6

4

 f  ( x ) =  x 3 + 4 x 2 + 3 x

5

 f  ( x) =  x 4 − 5 x 2 + 4

6

 f  ( x) =  x 3 − 4 x 2 + x + 6

Signo  f  (1) = +

−  f  ( − 1 ) = − −  f  (1 ) = + + −  f  ( − 1 ) = + − −

 f  (1) = + − − +  f  ( − 1) = − − + +  f  (1 ) = + + + +  f  ( − 1 ) = − + − +  f   (1 ) = + + − + +  f   ( − 1 ) = + + − + +  f   ( 1 ) = + − + +  f   ( − 1 ) = − − − +

Rai_Pos Rai_Neg

1

0

1

1

2

1

0

3

2

2

2

1

Conjunto de posibles raíces Existe un método para encontrar un conjunto de números, los cuales pueden ser raíces de un polinomio. La regla que mencionaremos aquí es aplicable sólo para polinomios con el coeficiente de la potencia mayor de x igual a 1. Es decir, si  f  ( x) = a n x n + a n−1 x n−1 + a n −2 x n− 2 + a n −3 x n −3 + ... + a3 x 3 + a 2 x 2 + a1 x1 + a 0 , se toma a a 0 = 1 . Esto es que sólo se trabaja con polinomios de la siguiente forma:  f  ( x) =  x n + a n −1 x n −1 + a n− 2 x n −2 + a n −3 x n −3 + ... + a3 x 3 + a 2 x 2 + a1 x1 + a 0 Universidad Surcolombiana – Neiva – Huila - Colombia

9 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

El conjunto de posibles raíces de  f  ( x) se forma con los divisores de a 0 (del término independiente), hay que considerar estos divisores tanto con signo positivo como con negativo. La forma en que se puede usar esta información del término independiente es la siguiente, puesto que cualquier elemento de este conjunto puede ser raíz de  f  ( x) hay que evaluar a  f  ( x) en algún valor de este conjunto y si el resultado de la evaluación es cero, entonces ese valor escogido es raíz de  f  ( x) . En la siguiente tabla se muestran varios polinomios, los divisores del término independiente independiente y las raíces de los polinomios: Función

Divisores del término independiente Raíces 1, 2, 3, 4, 6, 12, -4y3  f  ( x ) =  x 2 + x − 12 -1, -2, -3, -4, -6, -12 1, 2, 3, 6, f(x)= x3 - 4 x2 + x + 6 - 1, 2 y 3 -1, -2, -3, -6 1, 2, 4, f(x)= x4 - 5 x2 + 4 - 2, - 1, 1 y 2 -1, -2, -4 1, 2, 3, 6, f(x)= x3 - 2 x2 - 5 x + 6 1, - 2 y 3 -1, -2, -3, -6

¿Qué hacer cuando se tenga una raíz? Con lo visto en los apartados anteriores se tiene las herramientas necesarias para encontrar las n raíces de un polinomio. Recuerde que para encontrar una raíz es necesario saber los divisores del término independiente y evaluar nuestro polinomio en con el valor escogido. Además de haber encontrado una raíz usando el método anterior se ha hallado un factor del polinomio. Se puede estar seguro de que si r es una raíz de f(x) entonces al dividir  f  ( x ) /( x − r ) tendrá como resultado un polinomio de un grado menor a f(x) y como residuo cero. cero. Así se ha reducido el problema de encontrar n raíces en otro problema, el encontrar sólo n-1 raíces.

Método de la Bisección Son múltiples los problemas en ciencia e ingeniería que se pueden modelar matemáticamente  x ) = 0, siendo  f  una función dependiente de la variable x . Los valores de como una ecuación  f ( x   x  soluciones de dicha ecuación son llamados ceros de la función  f ó denominados generalmente raíces de la ecuación o ceros de la función. Es bien conocido que existen un sinnúmero de ecuaciones de la forma  f  ( x) = 0 que admiten una solución expresable en función de los coeficientes de la ecuación, por ejemplo si  f  es un polinomio de segundo grado. Sin embargo, existen otras ecuaciones que no admiten que su solución pueda ser expresada a través de funciones elementales. Universidad Surcolombiana – Neiva – Huila - Colombia

10 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

Si  f  ( x) = sin( x) − e x , entonces la ecuación  f  ( ) = 0 no puede resolverse de forma analítica. Sin embargo, por un sencillo argumento gráfico, es fácil comprobar que esta ecuación tiene infinitas soluciones negativas y ninguna positiva. Estas soluciones son las  x abcisas de los puntos de corte entre las gráficas de las funciones sin( ) y e tal como se ilustra en l fig. 1.

Codigo para Matlab x=-8*pi:0.1:0; y1=exp(x); y2=sin(x); plot(x,y1,x,y2); grid on

 x

sin( x) contra e con n intercepciones en la parte negativa Fig. 1 Gráfica de sin( x Del eje x, consideradas consideradas raíces de la ecuación  f  ( x ) = sin( x ) − e

 x

En este apartado se estudia una de las técnicas de modelado o análisis numérico que permiten abordar este tipo de problemas. Es importante destacar el hecho de que las técnicas que se estudian son siempre iterativas, es decir, se parte de una aproximación inicial  x0 de la raíz real  x de  f(x) y posteriormente se construye una sucesión de números reales, que se consideran aproximaciones a la raíz verdadera, { x n }, n ∈ N  , y que converja hacia  x cuando n → ∞.

Descripción El método bisección o de mitad es uno de los métodos numéricos más sencillos de comprender y muy versátil para encontrar una raíz real en un intervalo en el que existe una raíz de la ecuación dada, sin embargo, el número de cálculos aumenta sustancialmente sustancialmente a medida que se desea mayor exactitud. Su singular ventaja consiste en que funciona incluso con funciones no analíticas; sin embargo, sólo se debe utilizar el método después de un análisis gráfico. El teorema de Bolzano establecía condiciones suficientes para la existencia de al menos un cero de una función continua. Teorema 1. (Teorema de Bolzano) . Sea  f  ( x) continua en cada punto del intervalo cerrado [a; b ] y suponga que f (a) y f (b) tienen signos opuestos (  f  (a) *  f  (b)) < 0 . Existe entonces, al menos, un c ∈ ( a, b) tal que  f  (c ) = 0 . Universidad Surcolombiana – Neiva – Huila - Colombia

11 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

El procedimiento mitad se basa en el teorema de Bolzano que dice que si se tiene una función  y =  f  ( x) , de variable real y continua en el intervalo (a, b), y el signo de la función en el extremo a es distinto al signo de la función en el extremo b del intervalo, existe al menos un valor c dentro de dicho intervalo (a, b) tal que  f(c)=0 , c es por tanto, la raíz buscada, véase la figura.

Fig. 2 Punto medio m y raíz c a calcular.

Suponga una ecuación  f  ( x) = 0 Para hallar la raíz de la función en el intervalo (a, b), se divide el intervalo en la mitad. m = ( a + b) / 2 Puede ocurrir uno de estos tres casos: • • •

Si f(m)=0 entonces m es la raíz buscada Si f(a) y f(m) tienen signos contrarios, como en la figura, la raíz buscada está en el intervalo (a, m). Si no se cumple la condición anterior,  f(b) y f(m) tendrían signos contrarios y la raíz estaría en el intervalo i ntervalo (m, b).

El nuevo intervalo reducido se divide por la mitad y se procede de igual forma. Finalmente, en una cierta etapa del proceso se tendrá bien la raíz exacta de la función  f(x), o una secuencia de intervalos cada vez más reducidos (a1, b1), (a2, b2), .... (a i, bi)... tal que  f  (a n ) f  (bn ) → 0

bn − a n =

1 2n

(b − a )

Como los puntos extremos de la izquierda a1, a2, ... an, ...forman una sucesión creciente y acotada, y los de la l a derecha b1, b2, ... bn, ... una sucesión acotada decreciente, decreciente, existe un límite común que es la raíz ξ  buscada. Universidad Surcolombiana – Neiva – Huila - Colombia

12 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

ξ  =  Lim a n =  Lim bn n →∞

n →∞

Las condiciones de terminación del proceso 1. El ordenador trabaja con números de precisión limitada, por lo que se debe colocar un criterio que establezca cuando la función  f  ( x) se considera nula. Se dirá que  f  ( x) es nula cuando el valor absoluto de  f  ( x) sea menor que una cantidad pequeña pero no nula.  f  ( x) < ε 1

2. No se puede programar un proceso indefinido, es preciso, que la rutina repetitiva acabe en un momento dado. El criterio empleado es el siguiente an − bn m

< ε 2

Siendo ε 2 cierta cantidad prefijada. La raíz se encuentra en el intervalo (an, bn) y m es el punto medio de dicho intervalo. 3. El tercer criterio de terminación establece, que el proceso de búsqueda de la raíz se interrumpirá después de un número prefijado de iteraciones, notificándose al usuario que no se ha encontrado la raíz de la función con las condiciones fijadas en los puntos 1 y 2. Para poder codificar este procedimiento se ha de seguir los siguientes pasos: 1. 2. 3. 4.

Se parte de un intervalo (a, b) en el que la función  f  ( x) cambia de signo Se calcula m, abscisa mitad del intervalo mediante m=(a+b)/2 Se verifican las condiciones de terminación Si f(a) y f(m) tienen signos contrarios, como se ve en la figura, la raíz está en el intervalo (a, m), entonces b toma el valor de m. 5. Si la condición anterior no es cierta, la raíz se encuentra en el intervalo (m, b), por lo que a tomará el valor de m. 6. Se repite el proceso hasta que se cumple una u otra condición de terminación do

{ m=(a+b)/2; ym=f(m); if(Math.abs(ym) 2 * tolerancia ó  f  ( x3 ) > 0 + error 

 x3 = ( x1 + x 2 ) / 2  si ( f  ( x3) *  f  ( x1) < 0)  x 2 = x3

sino  x1 = x3

fin_si fin_mientras A continuación se presenta la tabla con los valores obtenidos para las ocho iteraciones correspondientes:  N  (Iteración)

 x1

 x 2

 x3

 f  ( x3 )

∈max

∈real 

1

1.000000 2.000000 1.500000

8.723130 0.500000 -0.448483

2

1.000000 1.500000 1.250000

3.099005 0.250000 -0.198485

Universidad Surcolombiana – Neiva – Huila - Colombia

20 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

3

1.000000 1.250000 1.125000

3.694997 0.125000 -0.073483

4

1.000000 1.125000 1.062500

0.143442 0.062500 -0.010983

5

1.000000 1.062500 1.031250 -0.256598 0.031250 0.020267

6

1.031250 1.062500 1.046875 -0.059688 0.015625 0.004642

7

1.046875 1.062500 1.054688 1.0 54688 0.041094 0.007813 0.003171

8

1.046875 1.054688 1.0500781 -0.009492 0.003906 0.000735

Para ocho iteraciones se obtiene  x3 = 1.05781 , que es el valor de  x3 más próximo al valor exacto. El error máximo y el error real para cada iteración vienen dados como sigue: ∈max =

 x 2 −  x1 2

∈real  =  x − x N 

Se nota que el error real es siempre de menor magnitud que el error máximo, es decir, se cumple que:

 x N  −  x ≤

 x 2 −  x1 2n

; N  ≥ 1 .

Además, los errores reales disminuyen con cada iteración ya que cada una de ellas es una mejor aproximación que la anterior al valor exacto de la raíz.

Ejemplo 4: Otra forma de programarlo con MatLab. Toca tener guardado el archivo correspondiente a la función, que para este caso será f.m k = 0; while abs(b-a) > eps*abs(b) x = (a + b)/2; if sign(f(x)) == sign(f(b)) b = x; else a = x; end k = k + 1; end

Ejemplo 5 /* Método de intervalo Medio o Bisección */ #include #pragma hdrstop #pragma argsused #include #include #include void Lee_Datos(void); Universidad Surcolombiana – Neiva – Huila - Colombia

21 de 26

Ing Yamil Armando Cerquera Rojas

[email protected]

double Funcion(double X); double a, b, Error; int Max_Iter; int main(void) { double Error_Aprox, Prod; double Xr, Xn; int Ciclos = 0; Lee_Datos(); if ( Funcion(a)*Funcion(b) > 0 ) printf("\n No existe Raiz en el intervalo ????"); else { Xr = ( a+b )/2; printf("\n-------------------------------------------"); Error_Aprox = 1; printf("\n Ciclo a b Xn Error"); printf("\n-------------------------------------------"); printf("\n%3d%10.4f%10.4f%10.4f",Ciclos,a,b,Xr); while ( Ciclos