UNIVERSIDAD POPULAR DEL CESAR

1. UNIVERSIDAD POPULAR DEL CESAR Análisis numérico SOLUCIÓN DE ECUACIONES EN UNA VARIABLE RAÍCES DE ECUACIONES NO LINEALES “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates Marzo de 2014.

2. RAÍCES REALES DE ECUACIONES NO LINEALES Uno de los problemas básicos del análisis numérico es el llamado problema de búsqueda de raíces, que consiste en encontrar los valores de la variable x que satisfacen la ecuación . a una solución de este problema se le llama un CERO de o una raíz de es decir, dada la ecuación , se debe encontrar un valor real tal que y entonces se dice que es una raíz real de la ecuación. El numero se dice una solución de la ecuación si se verifica que , es decir, si es una raíz de la función . Podemos clasificar las ecuaciones de acuerdo al tipo de función que es f(x). A grandes rasgos se tiene Una ecuación lineal en la variable es una ecuación que puede escribirse en la forma , donde son constantes que generalmente llamamos parámetros y .

3. Geométricamente, una raíz de una función representa un punto donde la gráfica de f(x) cruzaal eje x. En esta gráfica, vemos que la raíz es 1 Las raíces de son . La función no tiene raíces. La función no tiene raíces. Las raíces de son .

4. ALGUNOS EJEMPLOS DE ECUACIONES NO LINEALES: Ecuación algebraica racional: Ecuación algebraica irracional, la variable x está sometida a la operación radicación Ecuación trascendente, incluye funciones trigonométricas, exponenciales, logarítmicas y otras menos familiares: SOLUCION DE ECUACIONES NO LINEALES POR MÉTODOS COMPUTACIONALES. La razón principal para resolver ecuaciones no lineales por medio de métodos computacionales radica en la dificultad de encontrar una solución por métodos convencionales. Por su parte, excepto para muy pocos problemas, la solución analítica de las ecuaciones polinomiales existe sólo hasta el orden cuatro, pero no existen métodos generales para arribar a las soluciones en forma exacta para órdenes superiores. Por lo tanto, las raíces de esas ecuaciones no lineales se obtienen mediante los métodos del análisis numérico. Los métodos usuales para la obtención de una aproximación numérica a una solución o raíz de consisten en procesos iterativos en los que se parte de un valor inicial de la raíz buscada ry, se usa cierta relación de recurrencia para generar una secuencia de aproximaciones sucesivas que convergen al límite , generalmente por métodos analíticos, muchas veces con ayuda de gráficos.

5. El problema se plantea de la siguiente manera: Dada se quiere encontrar rtal que : MÉTODOS NUMÉRICOS Se dividen en dos categorías generales: Métodos que usan intervalos: bisección, Regula Falsi. Requieren un intervalo de x que contenga a la raíz, siempre son convergentes, pero la velocidad de convergencia es demasiado lenta. Métodos abiertos: iteración de punto fijo, Newton, secante: Requieren información únicamente de un punto, o de dos pero que no necesariamente encierran a la raíz, para extrapolar una nueva aproximación a la raíz. La convergencia es más rápida pero existe también la posibilidad de divergencia. Ejemplo: Supongamos que la oscilación de una estructura, dotada de un sistema de amortiguación, ante un movimiento oscilatorio, viene dada por la función: En que instante la posición de la estructura es ? Por tanto se trata de resolver la ecuación:

6. CONVERGENCIA La convergencia de un método numérico es la garantía de que, al realizar un “buen número” de iteraciones, las aproximaciones obtenidas terminan por acercarse cada vez más al verdadero valor buscado. En la medida que un método numérico requiera menos número de iteraciones que otro, para acercarse al valor deseado, se dice que tiene una mayor rapidez de convergencia. ESTABILIDAD La estabilidad de un método numérico es el nivel de garantía de convergencia, y es que algunos métodos numéricos no siempre convergen, por el contrario, divergen; esto es, se alejan cada vez más del resultado deseado. En la medida en la que un método numérico, sea más seguro que converja que otro, se dice que tiene una mayor estabilidad.

7. MÉTODO DE BISECCIÓN El método de Bisección: para la resolución de la ecuación se basa en el Teorema de Bolzano que nos asegura la existencia de, al menos, una raíz de una función en un cierto intervalo , bajo ciertas condiciones. El Teorema de Bolzano: afirma que si una función es continua en un intervalo cerrado y acotado y en los extremos del mismo ésta toma valores con signos opuestos, entonces existe al menos una raíz de la función en el interior del intervalo. Dada , si es tal que es monótona y continua en tienen signos distintos entonces existe, por lo menos una r, , tal que . En general puede decirse que en el intervalo existe un número impar de raíces. El Teorema del Valor Intermedio: nos dice que toda función continua en un intervalo cerrado, una vez que alcanzó ciertos valores en los extremos del intervalo, entonces debe alcanzar todos los valores intermedios. Sea continua en y tal queentonces, para cualquier tal que , existe un tal que .

8. MÉTODO DE BISECCIÓN Supongamos que f(x) es continua y cambia de signo en los extremos de Se puede aproximar una solución de la ecuación dividiendo el intervalo inicial en dos subíntervalos iguales y eligiendo aquel en el que cambia de signo. Después se repite el proceso hasta que se velique algún criterio de parada. El método requiere de dividir repetidamente (iteraciones) a la mitad los subintervalos de, y, en cada paso, localizar la mitad que contiene a la aproximación de la raíz La primera aproximación a la raíz se determina como: Debemos realizar las evaluaciones y determinar en que intervalo está la raíz. Si entonces la raíz es igual Si , la raíz se encuentra en . Si , la raíz se encuentra en Calculamos una nueva aproximación a la raíz en el nuevo subintervalo. Al repetir este proceso, el tamaño del intervalo con la raíz se vuelve cada vez más pequeño. En cada paso, se toma el punto medio del intervalo como la aproximación más adecuada de la raíz. Se genera una sucesión: ; Donde cada intervalo mide la mitad del anterior

9. Calculo previo del numero de iteraciones En este método el cálculo de cotas de error es muy simple. Por cota de error entendemos un número que acote superiormente, en módulo, el error máximo que podríamos llegar a cometer cuando nos quedamos con uno de los puntos medios de los intervalos construidos mediante el algoritmo, en vez de con la solución del problema. El error se puede acotar de la siguiente forma. Tenemos Por tanto, para determinar el numero de iteraciones utilizamos, la expresión: Inconvenientes del Método El método de bisección tiene inconvenientes importantes. Converge muy lentamente (o sea, N, número de iteraciones, puede ser muy grande antes que, , sea suficientemente pequeño) y, una buena aproximación intermedia puede ser desechada sin que nos demos cuenta. Además, hay que tener en cuenta que en el caso de existir más de una raíz (siempre en número impar) en el intervalo; el método sólo encuentra una de ellas, desechándose las otras. Entonces puede darse la situación paradójica que, se encuentre una raíz y sin embargo no sea esta la solución más conveniente al problema.

10. Aplicaciones del Método La bisección suele recomendarse para encontrar un valor aproximado de la raíz, y luego este valor se refina por medio de métodos más eficaces. La razón es que la mayor parte de los otros métodos requieren un valor inicial cerca de una raíz; al carecer de dicho valor pueden fallar por completo. Converge para cualquier continua. Encontrar la raíz de con un error más pequeño que media décima, en el intervalo. Para Ahora, 1823 Ahora, 1823

11. Ahora, Ahora, De esta mane, se obtiene que es una raíz de