1.

RACES DE ECUACIONES

Uno de los problemas que se presenta con frecuencia en ingeniera es encontrar las races de ecuaciones de la forma donde es una funcin real de

variable x, por ejemplo, el siguiente es un polinomio en funcin de x.

Existen distintos algoritmos para encontrar las races o ceros de

, pero

ninguno es general. El mtodo ms conocido para encontrar races es el de Newton Raphson.

1.1

MTODO DE NEWTON-

RAPHSON
La frmula establecida por el mtodo de Newton-Raphson se utiliza frecuentemente para localizar races de funciones especiales. A continuacin se presenta una descripcin breve del mtodo, para un anlisis detallado referirse a libros especializados en anlisis numrico.

Se define el valor inicial x0, luego se traza una tangente a la curva en el punto figura1.1a, el punto de interseccin de la tangente con el eje x, denominado x1, es una nueva aproximacin a x. El proceso se repite comenzando con x1, obtenindose una nueva aproximacin x2 y as sucesivamente, hasta que un valor xi satisfaga estas condiciones condiciones, no es opcional. . Deben cumplirse ambas

Si lo anterior no se cumpliera dentro de un nmero predeterminado de iteraciones, debe iniciarse el clculo con un nuevo valor x0.

Fig. 1.1

El valor de x1 puede calcularse utilizando la expresin:

La pendiente de la tangente a la curva en el punto

es:

Reordenando:

Reemplazando

, se obtiene:

O en forma general:

Esta ecuacin se conoce como frmula de Newton Raphson. Debe observarse que este mtodo requiere la evaluacin de la primera derivada de .

1.2

MTODO DE LA SECANTE

Existen casos en que la derivada requerida por el mtodo de Newton Raphson puede ser extremadamente difcil de evaluar. En estos casos, la derivada se puede aproximar mediante una diferencia dividida.

Sustituyendo esta aproximacin en la ecuacin de Newton Raphson se obtiene la ecuacin siguiente:

Frmula conocida como Mtodo de la Secante, este planteamiento requiere de dos puntos iniciales para iniciar el proceso iterativo. 1.3 MTODO DE POSICIN FALSA

El mtodo de la posicin falsa, llamada Regula Falsi, aproxima la derivada mediante una diferencia dividida, al igual que el mtodo de la secante.

La diferencia de este mtodo est en que los valores xi y xi-1 se encuentran en lados opuestos de la raz buscada y su funciones correspondientes tiene signos opuestos.

Mtodo en que se traza una recta que une los puntos A y B de coordenadas [xi+1,f(xi+1)] y [xi,f(xi)]. El punto de interseccin (xM) del segmento con el eje x proporciona una

mejor estimacin de la raz, figura1.3a. El reemplazo de la curva por un lnea recta da una posicin falsa de la raz de ah el nombre de mtodo de la regla falsa.

Fig.1.3a

EJEMPLO

2. POLINMICA

INTERPOLACIN

A menudo se tiene que estimar valores intermedios entre valores conocidos. El mtodo ms empleado es el de interpolacin polinomial. Interpolar significa estimar el valor desconocido de una funcin en un punto tomando una media ponderable de sus valores conocidos en puntos cercanos al dado.

La frmula general de un polinomio de n-simo orden es:

Para la que se considerarn la frmula de Lagrange y la frmula de Newton.

2.1

POLINOMIOS

DE

INTERPOLACIN DE LAGRANGE
El polinomio de interpolacin de Lagrange es una reformulacin del polinomio de Newton que evita los clculos de las diferencias divididas:

El polinomio de primer orden o mtodo de interpolacin lineal conecta dos puntos que se conocen: modelar mediante: , cuyos argumentos son x0 y x1, se puede

Donde a1 y a0 son dos coeficientes a determinar. Para hallar el valor de a0 se hace x = x0 en la ecuacin, que al despejar da:

Para a1 se sustituye el valor de x con de x1

Sustituyendo a1 y a0 en la ecuacin resulta:

De igual manera , un polinomio de segundo grado ( ecuacin de una parbola ) conecta a 3 puntos conocidos: argumentos son: x0 ,x1 y x2, est definido por: , , , cuyos

Los valores de a0, a1 y a2 se encuentran sustituyendo x = x0, x = x1 y x = x2 en la ecuacin para obtener:

Reemplazados en la ecuacin de arriba se obtiene:

Para un polinomio de n-simo orden:

Donde:

. .

Polinomio que puede representarse concretamente como:

Donde:

La frmula de Lagrange es bien conocida, no requiere especificar los datos con x en orden creciente o decreciente. Aunque el clculo de f(x) es fcil, el mtodo no es particularmente eficaz para grandes valores de n.

EJEMPLO

Para estudiar el mtodo de la aproximacin polinomial de Newton debe conocerse fundamentos bsicos de diferencias divididas que se desarrollan a continuacin: 2.2 DIFERENCIAS FINITAS

Definiendo y = f(x) y suponiendo que los argumentos estn igualmente espaciados y que se designarn como xn, el valor de y ser yn = f(xn).

As, la primera diferencia hacia delante de f(x) est dada por:

Donde:

La segunda diferencia hacia delante se halla al tomar la diferencia de la primera.

De manera similar, la n-sima diferencia hacia delante se define por la relacin:

Construccin de una tabla de diferencias donde los elementos se sitan diagonalmente, como diferencia de los dos elementos ms cercanos de la izquierda.

TABLA DE DIFERENCIAS HACIA DELANTE

Tambin son muy tiles otras relaciones de diferencia tales como:

llamadas diferencias hacia atrs.

La segunda diferencia hacia atrs se define como:

Las diferencias hacia atrs de orden n- simo se expresan en general como:

Y las denominadas diferencias centrales se expresan mediante:

2.2.1 DIFERENCIAS DIVIDIDAS

Consideremos la definicin de derivada

(Sin embargo, cuando la funcin es tabular, la derivada slo puede obtenerse aproximadamente).

Supongamos que se desea evaluar la derivada en el punto x.

Donde la expresin del lado derecho se conoce como la primera diferencia dividida o diferencia dividida finita de se denota como: respecto a los argumentos y y generalmente

Segundas diferencias divididas:

Terceras diferencias divididas finitas:

Para obtener aproximaciones de derivadas de mayor orden, se extiende el concepto de diferencias divididas a un orden superior, de manera que la diferencia de orden i es:

Generalmente las diferencias divididas finitas se pueden representar como:

2.3

POLINOMIO DE INTERPOLACIN DE NEWTON

El mtodo de interpolacin de Newton ms simple consiste en conectar dos puntos en una lnea recta, mtodo llamado interpolacin lineal que se puede representar mediante la siguiente expresin:

Donde: a0 y a1 son constantes, evaluando a0 cuando x = x0

De igual manera para a1 cuando x = x1

= Se tiene la primera diferencia dividida, por tanto, sustituyendo valores resulta el polinomio de primer grado en trminos de diferencias divididas:

Cuando se utiliza el polinomio de segundo grado se mejora la aproximacin introduciendo cierta curvatura en la lnea. Luego se dispone de 3 puntos para la funcin:

Para determinar las constantes a0 y a1 se procede de igual manera que para el polinomio de primer orden. Ahora se obtiene a2 evaluando x = x2:

Sustituyendo valores de las constantes se tiene el polinomio de segundo orden en trminos de diferencias divididas:

En general para un polinomio de grado n se tiene:

Donde:

Representan las diferencias divididas finitas.

Sustituyendo estos coeficientes se tiene:

Expresin a la que se denomina polinomio de interpolacin con diferencias divididas de Newton aproximacin polinomial de Newton.

El mtodo de Newton suele ser ms eficaz que el de Lagrange para los casos en los que el orden del polinomio se desconoce, debido a que profundiza en el comportamiento de las diferentes frmulas de orden superior. EJEMPLO

3.

INTEGRACIN NUMRICA

Los mtodos de integracin numrica se usan cuando la funcin

es difcil de

integrar analticamente o cuando est dada como un conjunto de valores tabulados. Las frmulas cerradas de integracin de Newton Cotes son las ms comunes dentro la integracin numrica. Son los esquemas ms comunes dentro la integracin numrica; se basan en reemplazar una funcin complicada o un conjunto de datos tabulares con alguna funcin que sea ms fcil de integrar:

Donde fn(x) es un polinomio de la forma:

A continuacin se describe brevemente los mtodos de integracin frecuentemente utilizados.

3.1

REGLA DEL TRAPECIO

La regla del trapecio o regla trapezoidal corresponde al caso en donde el polinomio es de primer orden:

I= Si el intervalo de integracin es [a,b] donde x0 = a, x1 = b y la aproximacin polinomial de f(x) es una lnea recta. Entonces, la aproximacin a la integral es el rea del trapezoide bajo esta lnea recta, ver figura 3.1.a. A este mtodo de integracin se le llama regla trapezoidal que es la primera de las frmulas cerradas de Newton Cotes.

Para integrar

se aplica una de las frmulas en diferencias finitas (hacia

delante, hacia atrs o centrales). La funcin f1(x) en trminos de diferencias finitas hacia delante es:

Reemplazando f1(x) en la integral se tiene:

Colocando la integral en trminos de la variable s:

Diferenciando x:

Colocando los lmites de integracin en trminos de s en la ecuacin:

De donde se despeja s:

Luego, s = 0

Y, s = 1, luego se tiene:

Integrando:

como:

Resulta:

frmula de la REGLA TRAPEZOIDAL

Fig.3.1.a Recurdese que la frmula para calcular el rea de un trapecio es la altura por el promedio de las bases.

EJEMPLO

3.2

REGLA DEL TRAPECIO USANDO SEGMENTOS MLTIPLES

Una manera de mejorar la exactitud de la regla trapezoidal es la de dividir el intervalo [a,b] en n subintervalos y aproximar cada uno por un polinomio de primer grado, aplicando la frmula a cada subintervalo obtenindose el rea de cada trapezoide. Luego se suman las reas de los segmentos individuales y se obtiene la integral sobre el intervalo completo. En la Figura 3.2.a se muestra el formato general de la nomenclatura para integrales de segmentos mltiples. Hay n+1 puntos base igualmente espaciados Por lo tanto, hay n segmentos de igual anchura:

As la integral, se representa como:

Sustituyendo la regla trapezoidal para cada una de las integrales, se obtiene:

Agrupando trminos se tiene:

frmula TRAPEZOIDAL usando segmentos mltiples

Fig. 3.2.a EJEMPLO 4. REGLAS DE SIMPSON

Una forma evidente de obtener una estimacin ms exacta de una integral es usar polinomios de orden superior por ejemplo un intento de mejorar es usar una aproximacin cuadrtica en vez de una lineal. Las frmulas resultantes de calcular la integral bajo polinomios de segundo y tercer orden, reciben el nombre de reglas de Simpson.

4.1 REGLA DE SIMPSON 1/3

La regla de Simpson 1/3 se obtiene cuando se sustituye un polinomio de segundo orden en la ecuacin:

O sea:

Representando f2 (x) mediante un polinomio de Lagrange de segundo orden. Luego la integral es:

Integrando se obtiene la siguiente ecuacin:

Donde:

Ecuacin que se conoce como REGLA DE SIMPSON 1/3

Fig.3 La regla de Simpson 1/3 es, en general, el mtodo de preferencia ya que alcanza exactitud de tercer orden. EJEMPLO

4.2

REGLA DE SIMPSON 1/3 DE SEGMENTOS MLTIPLES

As como en la regla trapezoidal, la regla de Simpson se puede mejorar dividiendo el intervalo de integracin en segmentos de igual anchura.

As, la aproximacin a la integral

est dada por:

Reemplazando la regla de Simpson en cada integral se tiene:

Donde :

En forma ms general la ecuacin de Simpson 1/3 de segmentos mltiples se puede escribir en la forma siguiente:

EJEMPLO

4.2

REGLA DE SIMPSON 3/8

Aplicando los polinomios de Lagrange de tercer orden al intervalo [a,b] que se divide en cuatro subintervalos, e integrando la siguiente funcin:

Para obtener:

Donde:

A esta ecuacin se le llama REGLA DE SIMPSON 3/8 porque Simpson 3/8 se puede expresar en forma general:

es un mltiplo de 3/8. La regla de

La regla 3/8 tiene utilidad en las aplicaciones de segmentos mltiples cuando el nmero de segmentos es impar.

EJEMPLO

4.3

INTEGRACION DE ROMBERG . INTEGRACIN DE RICHARDSON

El mtodo de Romberg consiste en mejorar los resultados de la integracin numrica en base a la estimacin de la integral misma. Conocidos como integracin de Richardson, estos mtodos usan dos clculos de la integral para efectuar un tercer clculo ms exacto.

El clculo y el error asociado con la regla trapezoidal de segmentos mltiples se representa como:

Donde: : Valor exacto de la integral : Valor integrado de la funcin usando regla trapezoidal con n segmentos : Error de truncamiento Si se obtienen dos aproximaciones por separado h1 y h2 y se obtiene el valor exacto del error, entonces:

Donde el promedio de los dos errores es:

Reordenando:

Sustituyendo

De donde:

Esta ecuacin calcula el error de truncamiento en trminos del valor de la integral y el tamao de paso. Luego, se sustituye esta ecuacin en:

Obtenindose una integracin mejorada de la integral:

Si en particular el intervalo se divide en dos partes

la ecuacin se simplifica:

Reordenando trminos queda:

Este proceso es conocido como integracin numrica de Romberg EJEMPLO

Para sistematizar la integracin de Romberg en la aproximacin trapezoidal y obtener mejores aproximaciones de , se aplica el mtodo de extrapolacin de Richardson:

Donde: : Integrales ms y menos exactas respectivamente : Integral mejorada : Nivel de integracin : Usado para distinguir entre las estimaciones mejores J+1 y las estimaciones menores (J) Tabla 4.4 ESQUEMA DE INTEGRACIN DE ROMBERG

R(J,0)
regla del Trapecio

R(J,1)
Regla de Simpson

R(J,2)
Regla de Boole

R(J,3)
Tercera mejora o 3era extrapolacin

R(J,4) Cuarta mejora

o 4ta extrapolacin

J 0 1 2 3 4 R(0,0) R(1,0) R(2,0) R(3,0) R(4,0) R(1,1) R(2,1) R(3,1) R(4,1) R(2,2) R(3,2) R(4,2)

R(3,3) R(4,3)

R(4,4)

La integracin de Romberg es ms eficiente que la regla trapezoidal y que las reglas de Simpson debido a la obtencin de un resultado exacto basado en la combinacin de la regla trapezoidal de dos, cuatro y ocho segmentos.

4.5

REGLA DE BOOLE

La regla de Boole tiene un grado de precisin de n = 5 y se representa como:

La aplicacin de la regla de Boole N veces sobre 4N subintervalos de [a,b] que tienen todos el mismo

tamao

se llama regla compuesta de Boole.

4.6

REGLAS RECURSIVAS

Las reglas recursivas son un mtodo de sucesin de las aproximaciones de la regla del trapecio, de la regla Simpson, la de Boole. Sucesin obtenida mediante combinaciones lineales de una regla con otra. Por ejemplo se puede obtener los clculos de las aproximaciones por la regla de Simpson utilizando las aproximaciones de la regla del trapecio, la regla de Boole generada a partir de la regla de Simpson.

4.6.1

REGLA RECURSIVA DEL TRAPECIO

La regla del trapecio obtenida al aproximar el rea del trapecio bajo la lnea recta que une a f(a) y f(b) es:

Donde: T (0) : rea de un trapecio representado por 2 J = 0 (20) con un incremento de h = b-a. Para cada se define
J

, donde T(f,h) es la regla del trapecio con

incremento h = (b-a)/ 2 .

Por consiguiente la sucesin de aproximaciones dadas por la regla de Trapecio se obtiene por la frmula recursiva siguiente:

para

Donde:

: Subndices impares de la expresin que estn con corchetes:

: Nmero de trapezoides

4.6.2

REGLA RECURSIVA DE SIMPSON

Si

es la sucesin de aproximaciones obtenidas con la regla del trapecio generada , es la aproximacin dada por la regla de Simpson con generada por las aproximaciones obtenidas con la se representa mediante la relacin:

recursivamente. Entonces para

subintervalos de [a,b]. De modo que regla del trapecio y

para