UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar...

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

Transcript of UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar...

Page 1: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

UNIVERSIDAD POPULAR DEL CESAR

Análisis numérico

“Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates

SOLUCIÓN DE ECUACIONES EN UNA VARIABLERAÍCES DE ECUACIONES NO LINEALES

Marzo de 2014.

Page 2: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

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.

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 .

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 .

Page 3: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

Geométricamente, una raíz de una función representa un punto donde la gráfica de f(x) cruza al 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 .

Page 4: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

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:

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 r y, 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.

ALGUNOS EJEMPLOS DE ECUACIONES NO LINEALES:

SOLUCION DE ECUACIONES NO LINEALES POR MÉTODOS COMPUTACIONALES.

Page 5: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

MÉTODOS NUMÉRICOS

Se dividen en dos categorías generales:A. 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.

B. 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.

El problema se plantea de la siguiente manera: Dada se quiere encontrar r tal que :

Ejemplo: Supongamos que la oscilación de una estructura, dotada de un sistema deamortiguació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:

Page 6: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

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.

Page 7: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

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.

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 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.

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 que entonces, para cualquier tal que , existe un tal que .

Page 8: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

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

Page 9: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

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

Calculo previo del numero de iteraciones

𝒙𝒏=𝒂𝒏−𝟏+𝒃𝒏−𝟏

𝟐𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 :|𝒓− 𝒙𝒏|=𝜺𝒏≤

𝒃𝒏−𝟏−𝒂𝒏−𝟏

𝟐𝒏 =𝒃−𝒂𝟐𝒏

Por tanto, para determinar el numero de iteraciones utilizamos, la expresión:

Inconvenientes del MétodoEl 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.

Page 10: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

Aplicaciones del MétodoLa 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

𝒙𝟓=𝒙𝟒+𝒙𝟑

𝟐=𝟏 ,𝟑𝟕𝟓 ;𝜺<𝟎 ,𝟏𝟐𝟓 ; 𝒇 (𝒙𝟓 )=−𝟎 ,𝟎𝟔𝟓𝟔

Page 11: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.

Ahora,

𝒙𝟔=𝒙𝟒+𝒙𝟓

𝟐=𝟏 ,𝟑𝟏𝟐𝟓;𝜺<𝟎 ,𝟎𝟔𝟐𝟓 ; 𝒇 (𝒙𝟔 )=−𝟎 ,𝟎𝟎𝟐𝟖

Ahora,

𝒙𝟕=𝒙𝟒+𝒙𝟔

𝟐=𝟏 ,𝟐𝟖𝟏𝟐𝟓;𝜺<𝟎 ,𝟎𝟑𝟏𝟐𝟓 ; 𝒇 (𝒙𝟔 )=−𝟎 ,𝟎𝟎𝟐𝟖

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

Page 12: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.
Page 13: UNIVERSIDAD POPULAR DEL CESAR Análisis numérico “Si quieres cambiar el mundo, tienes que empezar por cambiarte a ti mismo.” -Sócrates SOLUCIÓN DE ECUACIONES.