METODOS NUMERICOS PARA INGENIERIA ING.

RICARDO SEMINARIO VASQUEZ

APROXIMACIN LINEAL

y
F(x)

Si tenemos una nube de puntos, a los cuales queremos aproximar a una linea
recta, esta se obtiene mediante formulas.

Sea la funcin genrica:

Y = B + A*X

Donde:

N ( XY ) X Y
A=
N X 2 ( X ) 2

B =
Y A X
N

EJEMPLO

F(x) = 5 + 3x

21
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ

Solucin

2
x y xy x
1 1 1 1
1.8 1.5 2.7 3.24
2 2.5 5 4
2.5 2.8 7 6.25
3 4 12 9
5 6 30 25
15.3 17.8 57.7 48.49
234.1

donde :

( x ) =234.1
2
y =17.8
x =15.3 xy =57.7
(x) =48.49
2

aplicando los resultados de la tabla a la formula :

N ( XY ) X Y
A=
N X 2 ( X ) 2

B =
Y A X
N
6(57.7) (15.3)(17.8)
A = = 1.299
6(48.49) 234.09

17.8 1.299(15.3)
B = = 0.346
6
Entonces la recta es:
Y = 0.346 + 1.299 X

22
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ

la nueva tabla seria :

Y
5
x y 4
1 0.953
1.8 1.992 3
2 2.252
2.5 2.902 2
3 3.551 1 2 3 4 5
1
5 6.149

inicio
Diagrama de flujo

Read(N)

For I=1 to N

Read ((x,y)

X1=X1+X
Y1=Y1+Y
X2=X2 + X^2
Z = Z + X*Y

NEXT

23
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ

A = N ( XY ) X Y
N X 2 ( X ) 2

B =
Y A X
N

CALCULO DE DERIVADAS

Sea la funcin: y= f(x)

Se desea calcular la derivada de la funcin f(x), para lo cual lo expresamos
grficamente asi:

y = yo + k yo

y1
yo y= f(x)

y0

xo

d
tg = f ( x)
dx
xo h x1
h

24
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ

yo
tg =
h

d 1 2k 1 2 3k 2 6k + 2 3
f ( x ) = y 0 + y0 + y 0 + ...
dx h 2 6

Calculo de la primera derivada

1
f ( x) = [y 0 ]
d
donde: yo = y1 y 0
dx h
El problema de la derivada consiste en obtener el valor de las derivadas en una
funcin tabulada en algunos puntos:

x= x0 , x1, x2 , x3...............xn
k k 2 k 3 k j
si : yk = f(xk) yk = y0 + y0 + y0 + y0 ..... + y0
1 2 3 j

La primera derivada es :
d d k k k k
f ( x) = y 0 + y 0 + 2 y 0 + 3 y 0 + ....... + j y 0 .(1)
dx dx 1 2 3 j

x x0 dk 1
considerando que : k = y = ..(2)
h dx h
k k (k 1)
= =k .(3)
1 k 1

k k (k 1)(k 2) k (k 1)
= = . (4)
2 (k 2)2! 2

k k (k 1)(k 2)
= (5)
3 6
Reemplazando en (2),(3),(4),(5) en (1), y derivando, tenemos:
1 d k (k 1) 2 k (k 1)(k 2) 3
y 0 + (k )y 0 +
d
f ( x) = y0 + y 0 + .......
dx h dk 2 6

25
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ

d 1 (2k 1) 2 3k 2 6k + 2) 3
f (x) = y 0 + y0 + y 0 + .......
dx h 2 6

Formula de derivacin de dos puntos:

1
f (x) = [y 0 .] + e
d
donde : e es un error por truncamiento y
dx h

yo = y1 y 0

1
f (x) = [ y1 y 0 .] + e
d
dx h

Esta formula permite encontrar la funcin tabular x = x0 mediante un

polinomio interpolante de primer grado, tenemos:

d
f (x) x= x0 y '0 = 1 [ y 0 + y1 .] + e
dx h

si deseamos encontrar la derivada de la funcin tabular en x = x1 mediante un

polinomio interpolante de primer grado, tenemos:

d
f (x) x= x1 y '0 = 1 [ y1 + y 2 .] + e y as sucesivamente.
dx h

Formula de derivacin de tres puntos: (polinomio interpolante de segundo

grado)

d 1 (2k 1) 2
dx
f (x) =
h y 0 + 2
y0 + e

donde: 2Y0 = y1- y0

: yo = y1 y 0 y1 = y 2 y1 haciendo K=0

Reemplazando nos queda:

26
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ

d
dx
f (x) =
1
h
1) 2
y 0 + 2 y 0 + e
d
dx
f ( x) =
1
2h
[ ]
2y 0 2 y 0 + e

1 1
d
f (x) = [2y0 (y1 y 0 )]+ e d
f (x) = [2y0 y1 + y0 ] + e
dx 2h dx 2h

1 1
d
f (x) = [3y0 y1 ] + e = [3( y1 y0 ) ( y 2 y1 )]
dx 2h 2h

1 1
= [3 y1 3 y 0 y 2 + y1 )] = [4 y1 3 y0 y 2 )]
2h 2h

1
d
f (x) = [ 3 y 0 + 4 y1 y 2 )] + e
dx 2h

27
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ

SOLUCION DE ECUACIONES NO LINEALES

METODO DE BISECCION
METODO DEL PUNTO FIJO
METODO DE NEWTON RAPHSON

MTODO DE BISECCIN

El mtodo de biseccin se basa en el siguiente teorema de Clculo:

Teorema del Valor Intermedio

Sea contnua en un intervalo y supongamos que .

Entonces para cada tal que , existe un tal que

. La misma conclusin se obtiene para el caso que .

Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin contnua
en un intervalo cerrado, una vez que alcanz ciertos valores en los extremos del
intervalo, entonces debe alcanzar todos los valores intermedios.

En particular, si y tienen signos opuestos, entonces un valor

intermedio es precisamente , y por lo tanto, el Teorema del Valor

Intermedio nos asegura que debe existir tal que , es decir,

debe haber por lo menos una raz de en el intervalo .

El mtodo de biseccin sigue los siguientes pasos:

Sea contnua,

i) Encontrar valores iniciales , tales que y tienen signos

opuestos, es decir,

ii) La primera aproximacin a la raz se toma igual al punto medio entre y :

iii) Evaluar . Forzosamente debemos caer en uno de los siguientes casos:

28
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ

En este caso, tenemos que y tienen signos opuestos, y por lo

tanto la raz se encuentra en el intervalo .

En este caso, tenemos que y tienen el mismo signo, y de aqu

que y tienen signos opuestos. Por lo tanto, la raz se encuentra en

el intervalo .

En este caso se tiene que y por lo tanto ya localizamos la raz.

El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

es decir,

Ejemplo 1

Aproximar la raz de hasta que .

Solucin
Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz de

se localiza en el intervalo . As que este intervalo es nuestro punto

de partida; sin embargo, para poder aplicar el mtodo de biseccin debemos

checar que y tengan signos opuestos.

En efecto, tenemos que

mientras que

29
METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ

Cabe mencionar que la funcin s es contnua en el intervalo . As

pues, tenemos todos los requisitos satisfechos para poder aplicar el mtodo de
biseccin. Comenzamos:
i) Calculamos el punto medio (que es de hecho nuestra primera aproximacin a
la raz):

ii) Evaluamos
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos
la siguiente tabla:

Por lo tanto, vemos que la raz se encuentra en el intervalo .

En este punto, vemos que todava no podemos calcular ningn error aproximado,
puesto que solamente tenemos la primera aproximacin. As, repetimos el

proceso con el nuevo intervalo .

Calculamos el punto medio (que es nuestra segunda aproximacin a la raz):

Aqu podemos calcular el primer error aproximado, puesto que contamos ya con
la aproximacin actual y la aproximacin previa:

Puesto que no se ha logrado el objetivo, continuamos con el proceso.

Evaluamos , y hacemos la tabla:

As, vemos que la raz se encuentra en el intervalo .

Calculamos el punto medio,

30