Académique Documents
Professionnel Documents
Culture Documents
ED W IN BALD EN CH.
Contenido
Introduccin
Mtodo numricos
Clculo de races de ecuaciones
Mtodo de punto fijo
Resolucin de sistema de ecuaciones lineales
Mtodo de Gauss
Resolucin de ecuaciones diferenciales
Mtodo de Euler
MTODOS NUMRICOS
MTODO DEL PUNTO FIJO
MTODO DEL PUNTO FIJO
Sea el inicio de la ecuacin general
PRIMER PASO
Transformar algebraicamente la ecuacin 1
x =g(x)
Ejemplo
f(x) = 2x2 x 5 = 0
Cuyas races son 1,850781059 y -1,350781059
Posibilidades de x =g(x)
a) x = 2x2 -5
b) x = x 5
2
5
c) x = 2x 1
etc.
SEGUNDO PASO
Tantear una raz
xo = valor inicial
Se evala la ecuacin g(x), es decir
g(xo) = x1
TERCER PASO
Se comparan los valores x1 vs xo
- si son iguales se lleg a la solucin
- si son diferentes se toma el valor de x1
y se vuelve a calcular g(x)
INTRODUCCIN
Las Matrices aparecen en 1850 (J.Sylvester) y en 1958
Cayley introduce la notacin matricial como una forma
abreviada de escribir un sistema de m ecuaciones lineales
con n incongnitas.
a 21
a ... a ...
22 2j
a 2n
a m1
am2
a ...
mj
a mn
A = (aij)
i = 1,2, 3, ... m (fila)
j = 1,2,3, ... n (columna)
Dos matrices son iguales cuando tienen el mismo nmero de filas
y columnas (las mismas dimensiones) y, adems, los elementos
correspondientes son iguales
Por ejemplo, las matrices
1 2 3 1 2 3
A 4 5 6 B 4 5 6
7 8 9 7 8 9
MATRIZ FILA:
Solo tiene una fila m=1
MATRIZ COLUMNA:
Solo tiene una columna n = 1
MATRIZ CUADRADA:
Es la matriz que tiene el mismo nmero de filas y
Columnas es decir m = n
MATRIZ ESCALAR:
Es una matriz diagonal con todos los elementos de la
Diagonal iguales
a 11
a 12
a 13
b 1
a 21
a 22
a 23
b 2
a 31
a 32
a 33
b 3
a 11
a 12
a 13
b 1
0 a' 22
a' 23
b' 2
0 a' 32
a' 33
b' 3
a 11
a 12
a 13
b 1
0 a' 22
a' 23
b' 2
0 0 a'' 33
b' ' 3
x1 = (b1 - a12((b2 - a22 (b3 / a33)) a22) a13 (b3 / a33))/ a11
Proceso se llama sustitucin regresiva
MTODO DE EULER
ECUACIONES DIFERENCIALES ORDINARIAS
Aquella ecuacin que contiene una variable dependiente y sus derivadas con
respecto a una o ms variables independientes
Ejemplo
G (L/min)
Entrada : G (kg/min)
Salida : nulo
OTROS EJEMPLOS:
dy
ky
dt
d2 y
m 2 ky
dt
dy x2
2xy e
dx
d2 y dy
2
5 6y 0
dx dx
Mtodo de Euler
50
Velocidad, m/s
40
30
20
10
0
0 2 4 6 8 10 12
Tiempo, s
dy
f ( x, y )
dx
EDO establece que su solucin general debe contener una constante arbitraria c
F(x,y,c) = 0
F3 = 0
F2 = 0, Con y(xo) = yo
yo
F1 = 0
xo
Figura 2. Representacin grfica de la solucin general
Analticamente dichas constantes se obtiene exigiendo que la solucin de esa
ecuacin pase por algn punto (xo,yo)
y(xo) = yo
x f xo
h
n
xo, x1, x2, ..., xn
Intervalo de inters [x0,xf]
xi =xo +i.h
0in
2. La condicin inicial y(xo) = yo
Representa el punto Po = (xo, yo)
F(x) = y
Con el punto Po se puede evaluara la primera derivada de f(x)
dy
F' ( x ) f ( xo, yo )
dx Po
Se traza una recta, aquella que pasa por Po y de pendiente f(xo,yo)
y1 y o
f ( xo, yo )
x1 x o
Se resuelve para y1
y1 = yo +(x1-xo)f(xo,yo) = yo + hf(xo,yo)
Es evidente que la ordenada y1 calculada no es igual a f(x1), pues existen un
pequeo error
y1 = yo + hf(xo,yo)
y2 = y1 + hf(x1,y1)
.
.
.
yi+1 = yi + hf(xi,yi)
.
.
.
yn = yn-1 + hf(xn-1,yn-1)
F(xf)
F(x2)
y2
F(x1)
y1
yo
xo x1 x2 xi xi+1 xf=xn
Figura 3. Deduccin grfica del met. EULER
EN ESENCIA SE TRATA DE APROXIMAR LA CURVA y =F(x) POR
MEDIO DE UNA SERIE DE SEGMENTOS DE LNEA RECTA
Error final
xo x1 x2 x3 ... xn
SOLUCIN
El intervalo de inters para este ejemplo es [0,1] y al dividirlo en
cinco subintervalos se tiene
H = 1 0 = 0,2
5
Con lo cual se generan los argumentos
x0 = 0, x1= x0 + h = 0 + 0,2 = 0,2
x2= x1 + h = 0,2 + 0,2 = 0,4
.
.
.
x5= x4 + h = 0,8 + 0,2 = 1,0
Con x0 = 0 y y0= 2
yi+1 = yi + h f(xi,yi)
y1 = 2 + 0,2[0 2 ] = 1,6
y2 = 1,6 + 0,2[0,2 1,6] = 1,32
y3 = 1,32 + 0,2[0,4 1,32] = 1,136
y4 = 1,136 + 0,2[0,6 1,136] = 1,0288
y5 = 1,0288 + 0,2[0,8 1,0288] = 0,98304
Resultado:
El valor para y(1) = 0,98304