SOLUCIN DE ECUACIONES

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

f(x) = 0 ....... (1)

de la cual se desea encontrar una raz real x*

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)

Esto se repite y se obtiene el siguiente sistema iterativo

Valor inicial xo f(xo)

primera iteracin x1 = g(xo) f(x1)
segunda iteracin x2 = g(x1) f(x2)

i sima iteracin xi = g(xi-1) f(xi)

 MATRICES

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.

DEFINICIN DE UNA MATRIZ

Conjunto de elementos dispuestos en filas y columnas
 a 11
a ... a ... a
12 1j 1n

a 21
a ... a ...
22 2j
a 2n

A ... ... ... ...

a i1
a ... a ...
i2 ij
a in

a m1
am2
a ...
mj
a mn

Abreviadamente se puede expresar

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

Son de orden tres y tienen los mismos elementos. An as son distintas

ya que los elementos correspondientes no son todos iguales.

El elemento de la segunda fila y la segunda columna de A, a22 es 5, pero

el correspondiente de B, b22 es 5.
El elemento de la segunda fila y la primera columna de A , a21 es 4 y
el correspondiente a B, b21 es 4.
 ALGUNOS TIPOS DE MATRICES

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

Los elementos aij con i=j forman la llamada diagonal

Principal de la matriz cuadrada y los elementos a ij con
i+j = n+1 la diagonal secundaria
MATRIZ TRANSPUESTA A*
Es la matriz que sus filas son columnas y que sus
columnas son filas
MATRIZ NULA:
Todos los elementos son cero
MATRIZ DIAGONAL:
Es una matriz cuadrada en que todos los elementos no
pertenecientes a la matriz diagonal principal son nulos

MATRIZ ESCALAR:
Es una matriz diagonal con todos los elementos de la
Diagonal iguales

MATRIZ UNIDAD O IDENTIDAD:

Es una matriz escalar con los elementos de la diagonal
Principal igual a 1
MTODO DE GAUSS
SOLUCIN DE SISTEMA DE ECUACIONES
LINEALES
METODO DIRECTOS DE SOLUCIN
Sea el sistema:
a11 x1 + a12 x2 + a13 x3 = b1
a21 x1 + a22 x2 + a23 x3 = b2 ..... (1)
a31 x1 + a32 x2 + a33 x3 = b3
PRIMER PASO
Se remplaza la segunda ecuacin con lo que resulte de sumarle la
primera ecuacin multiplicada por (-a21/a11)

Similarmente se sustituye la tercera ecuacin con el resultado de

sumarle la primera ecuacin multiplicada por (-a31/a11)
 Esto da que el sistema se transforma
a11 x1 + a12 x2 + a13 x3 = b1
a22 x2 + a23 x3 = b2 ..... (2)
a32 x2 + a33 x3 = b3
Donde a y b so los nuevos elementos
SEGUNDO PASO
Multiplicando la segunda ecuacin de (2) por (-a32/ a22) y sumando el
resultado a la tercera ecuacin de (2)
Se obtiene el sistema
a11 x1 + a12 x2 + a13 x3 = b1
a22 x2 + a23 x3 = b2 ..... (3)
a33 x3 = b3
El proceso de llevar el sistema de ecuaciones (1) a la forma de
la ecuacin (3) se conoce como TRIANGULARIZACIN
UTILIZANDO EL MTODO DE ELIMINACIN DE
GAUSS EN FORMA DE MATRICES
SE TIENE LA MATRIZ AMPLIADA

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

ESTO COLOCADO EN FORMA DE ECUACIN

a11 x1 + a12 x2 + a13 x3 = b1

a22 x2 + a23 x3 = b2
a33 x3 = b3
x3 = b3 / a33

x2 = (b2 - a22 (b3 / a33)) a22

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

y = f(x), su derivada dy/dx puede interpretarse como la velocidad de cambio

de y con respecto a x

Ejemplo

G (L/min)

Figura 1. Llenado de un tanque cilndrico

LA ECUACIN DIFERENCIAL SE OBTIENE:
Acumulacin = Entrada Salida
(kg/min) (kg/min) (kg/min)

Acumulacin : d(V )/dt

Entrada : G (kg/min)

Salida : nulo

LA ECUACIN DE CONTINUIDAD QUEDA COMO SIGUE:

d(V )/dt = G dV/dt = G ... (1)

VOLUMEN DEL LIQUIDO: V = Ah
dV/dt = Adh/dt ... (2)

Remplazando, (2) en (1)

 Adh/dt = G dh/dt = G/A

Ecuacin diferencial cuya solucin describe como cambia la altura h del

lquido dentro del tanque con respecto al tiempo t

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

El modelo matemtico que describe la cada de un

paracaidista es:
F es la fuerza total
FD es la fuerza de g es la constante
atraccin hacia abajo gravitacional, o la
debida a la gravedad aceleracin debida
FU es la fuerza hacia a la gravedad,
arriba debida a la aproximadamente,
resistencia del aire 9,8 m/s2.
c es una constante
de
proporcionalidad
llamada
coeficiente de
arrastre, kg/s.
Es un modelo que relaciona la aceleracin de un cuerpo que cae
con las fuerzas que actan sobre l.
 Solucin analtica

Un paracaidista con una masa de 68,1 kg salta de un globo

aerosttico fijo. Calcular la velocidad antes de que se abre el
paracadas. Considere que el coeficiente de arrastre es igual a 12,5
kg/s
La ecuacin sirve para calcular la velocidad del paracaidista a diferentes
tiempos, tabulando se tiene el cuadro
t,s v, m/s
0 0,000
2 16,40
4 27,77
6 35,64
8 41,10
10 44,87
12 47,49
53,39
 Solucin mediante mtodo numrico

Valor nuevo = valor anterior + pendiente*tamao de paso

Observe que esta aproximacin formalmente se conoce como

mtodo de Euler
Solucin numrica al problema de la cada de un
paracaidista
ti = 0
Tamao de paso = 2 s
Se calcula de manera similar para los dems tiempos, como se muestra en
el cuadro:
t,s v, m/s
0 0,000
2 19,60
4 32,00
6 39,85
8 44,82
10 47,97
12 49,96
53,39
Comparacin numrica y analtica para el problema
del paracaidista que cae
60

50
Velocidad, m/s

40

30

20

10

0
0 2 4 6 8 10 12
Tiempo, s

Solucin analtica exacta Solucin nmerica aproximada

Velocidad terminal
La ecuacin diferencial ordinaria (EDO) general de primer orden es:

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

El propsito usual de encontrar una solucin es determinar valores de y

(nmeros correspondientes a los valores especficos de x, lo cual es factible
con los mtodos numricos sin tener que encontrar f(x,y,c) = 0

PVI (problema de valor inicial) por resolver numricamente queda formulado

como sigue:
a) Una ecuacin diferencial de primer orden
b) El valor de y en un punto conocido xo (condicin inicial)
c) El valor xf donde se quiere conocer el valor de y(yf)
LENGUAJE MATEMTICO QUEDAR ASI:
dy
f ( x, y )
dx
PVI y(xo) =yo
y(xf) =?
 METODO DE EULER
El ms simple de los mtodos numricos para resolver un problema

1. Dividir el intervalo que va de xo a xf , en n subintervalos de ancho h

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)

Esta recta aproxima f(x) en una vecindad de xo

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 f(x) en el punto P= (x1,y1)

y repetir el procedimiento anterior

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

Figura 4. Aplicacin repetida del mtodo EULER

Ejemplo:
Resuelve el siguiente
dy= (x y)
PVI dx
y(0)= 2
y(1) = ?

Mediante el mtodo de Euler

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