Universidad

Galileo Matemtica VI

Introduccin
El anlisis numrico es la rama de la matemtica que se

encarga de disear algoritmos para, a travs de nmeros y reglas matemticas simples simular procesos matemticos ms complejos aplicados a procesos del mundo real.

Un algoritmo es un procedimiento que nos puede llevar a

una solucin aproximada de un problema mediante un nmero nito de pasos que pueden ejecutarse de manera lgica.

Introduccin

Universidad Galileo Matemtica VI

Ilustracin
Un ingeniero necesita calcular la raz cuadrada de x de un nmero s, pero haciendo uso nicamente de operaciones aritmticas elementales (suma, resta, producto y divisin).

Esta es la situacin real en el diseo de algunos ordenadores, puesto que solo estas cuatro operaciones estn incorporadas a nivel de hardware.

Introduccin
Uno de los problemas que se presentan con

frecuencia en ingeniera es encontrar las races de ecuaciones de la forma:

donde f(x) es una funcin real de una variable x, como un polinomio en x o una funcin trascendente.
Notar que: para casos sencillos puede

resolverse analticamente.

Introduccin

Mtodos
Para resolver este problema utilizaremos:
Mtodo de la Biseccin. Mtodo de la Secante. Mtodo de Regula-Falsi. Mtodo de Newton-Raphson.

1. Mtodo de la Biseccin
E n e l m t o d o d e l a biseccin se parte de un intervalo inicial que contiene a l c e r o x * , y s e v a subdividiendo este intervalo hasta encerrar a x* en un intervalo tan pequeo como se desee.

Algoritmo:
1. Elegir un intervalo que contenga al cero buscado x*

(Teorema del valor intermedio).

2. Tomar el punto medio del intervalo

como siguiente aproximacin a x*.

3. Detectar cual de los dos intervalos obtenidos en el

paso anterior contiene a x*.

Ejemplo:
La ecuacin tiene una raz en el intervalo [1,2] utilice el mtodo de la biseccin para calcularla con un error .

Tabla

2. Mtodo de Regula-Falsi
Se asume que la funcin f(x)

es una funcin lineal en el intervalo (a,b) y la raz de la funcin lineal g(x), x=c, es t o m a d a c o m o l a aproximacin a la raz de la funcin f(x). dividido en (a,c) y (c,b), y nos quedaremos con el que contiene la raz.

Ahora el intervalo (a,b) est

2. Mtodo de Regula-Falsi
Para que valor de c en (a,b), f(c)=0?

con:

Algoritmo:
1. Elegir un intervalo que contenga al cero buscado x*

(Teorema del valor intermedio).

2. Calcular c como siguiente aproximacin a x*.

3. Detectar cual de los dos intervalos obtenidos en el

paso anterior contiene a x*.

Ejemplo:
La ecuacin tiene una raz en el intervalo [1,2] utilice el mtodo de Regula-falsi para calcularla con un error .

Tabla

3. Mtodo de Newton-Raphson
A p r o x i m a r e m o s

localmente f(x) mediante la funcin lineal g(x), la cual es la recta tangente a f(x).

Buscamos la solucin

para g(x)=0 y esta ser nuestra aproximacin para x*.

3. Mtodo de Newton-Raphson
Cul es la pendiente de la recta tangente a xi?

Resolver para:

Ejemplo:
La ecuacin tiene una raz en el intervalo [1,2] utilice el mtodo de Newton-Rhapson para calcularla con un error .

Tabla

4. Mtodo de la Secante
Cuando la derivada de f(x) es

c o m p l i c a d a o n o e s t disponible, se utiliza el mtodo de la secante. aproximada localmente por la funcin lineal g(x), la cual es la secante a f(x). como la aproximacin a la raz de f(x).

De nuevo, la funcin f(x) es

La raz de g(x) es tomada

4. Mtodo de la Secante
Se necesitarn dos valores

iniciales x0 y x1, intervalo que no necesariamente contiene a la raz. Newton-Rhapson tendremos que:

Al igual que en el Mtodo de

con:

Grcamente:

Ejemplo:
La ecuacin tiene una raz en el intervalo [1,2] utilice el mtodo de la secante para calcularla con un error .

Tabla

Universidad Galileo Matemtica VI

Introduccin

Ilustracin
Puntos x f(x) 0 x0 f(x0) 1 x1 f(x1) 2 x2 f(x2) n xn f(xn)

Ilustracin
Ya encontrado el polinomio de aproximacin, este

puede usarse para obtener puntos adicionales a los existentes en la tabla, mediante su evaluacin, lo que se conoce como interpolacin.
Este tambin puede derivarse o integrarse a n de

obtener informacin adicional de la funcin tabular.

1. Aproximacin Polinomial Simple e Interpolacin

Puntos T(0C) P(atm) 0 56.5 1 Puntos T(0C) P(atm) 1 78.6 2 0 56.5 1 2 113.0 5 1 113.0 5 3 144.5 10 2 181.0 20 4 181.0 20 3 214.5 40 5 205.0 30 6 214.5 40

Soluciones:
Aproximacin Polinomial de Primer Grado: Aproximacin Polinomial de Segundo Grado:

En general: Aproximacin Polinomial Simple

Si se desea aproximar una funcin con un polinomio de grado n, se necesitan n+1 puntos, que sustituidos en la ecuacin polinomial: generan un sistema de n+1 ecuaciones lineales en las incgnitas ai, i=0,1,2,,n.

2. Polinomios de Lagrange:
El mtodo de aproximacin polinomial anterior,

requiere la solucin de un sistema de ecuaciones algebraicas lineales que, cuando el grado del polinomio es alto, puede presentar inconvenientes.
El mtodo de aproximacin polinomial de

Lagrange, resuelve este problema.

2. Polinomios de Lagrange:
CASO 1: polinomio de grado 1

CASO 2: polinomio de grado 2

2. Polinomios de Lagrange:
CASO General: polinomio de grado n

Ejemplo:
Encuentre tanto la aproximacin polinomial de

Lagrange de la tabla siguiente.

Puntos T(0C) P(atm) 0 56.5 1 1 113.0 5

2 181.0 20

3 214.5 40

Utilizando dos puntos. Utilizando tres puntos. Interpole la temperatura de ebullicin de la acetona a la

presin de 2 atm.

Ejercicio:
Para la tabla presentada a continuacin:
i f(xi) xi 0 -3 0 1 0 1 2 5 3 3 7 6

1. Obtener la aproximacin polinomial de Lagrange

con todos los puntos. 2. Interpole el valor de la funcin f(x) para x=1.8.

3. Diferencias Divididas:
Por denicin de derivada en el punto x0 de una

funcin analtica f(x) se tiene:

Ahora bien, cuando la funcin est en forma tabular

la derivada slo puede obtenerse aproximadamente. (x0<x<x1), puede estimarse como sigue:

Por ejemplo, si se desea la derivada en el punto x

3. Diferencias Divididas:
Denicin: la siguiente expresin se conoce como la

primera diferencia dividida de f(x) respecto de los argumentos x0 y x1:

Para obtener aproximaciones de derivadas de orden ms

alto, se extiende el concepto de diferencias divididas a ordenes ms altos como sigue:

Ejemplo:
La informacin de la tabla siguiente se obtuvo del

polinomio:

Puntos x f(x)

0 -2 -18

1 -1 -5

2 0 -2

3 2 -2

4 3 7

5 6 142

A partir de ella, elabore una tabla de diferencias divididas.

Para qu diferencias divididas?

Ejemplo:
Elabore una aproximacin polinomial de Newton

para la informacin de las presiones de vapor de la acetona e interpole la temperatura para una presin de 2 atm.
Puntos T(0C) P(atm) 0 56.5 1 1 113.0 5 2 181.0 20 3 214.5 40

Universidad Galileo Matemtica VI FACTI

Introduccin
La integracin es un proceso requerido en muchos

problemas de ingeniera.

Algunas funciones tienen una primitiva elemental la cual

permite evaluar la integral fcilmente.

Mientras que otras no la tienen, por lo que necesitaremos

utilizar un mtodo numrico.

Otro caso, es que la funcin se presente como una tabla de

datos, en donde de nuevo un mtodo numrico nos ayudar.

Grcamente

Ya conocemos algo de esto

1. Regla General de Trapecios

en donde:

Ejemplo:
Emplee la regla del trapecio con n=5 para calcular

aproximadamente, la integral:

2. Regla de Simpson:
Esta regla emplea segmentos parablicos en lugar de

segmentos de recta.

Como siempre, dividimos el intervalo [a,b] en n

subintervalos de longitud (con n par):

2. Regla de Simpson:

en donde n es par y

Ejemplo:
Emplee la regla Simpson con n=10 para calcular

aproximadamente, la integral:

Ejemplo:
La tasa de inacin r(t) es la derivada del ndice de precios

IPC que mide precios promedio de artculos de una canasta representativa de consumidores urbanos. La siguiente tabla proporciona la tasa de inacin (como porcentaje) en EEUU de 1981 a 1997. Utilice la regla de Simpson para estimar el aumento total en porcentaje en el IPC de 1981 a 1997.

Ejercicio
Emplee la regla Simpson con n=10 para calcular

aproximadamente, la integral: