Mtodos Numricos en el Diseo Mecnico

Apuntes de Clase Semana 1

Resumen

La mayora de los fenmenos son representados o modelados por funciones. Estas funciones pueden
depender de una o varias variables independientes. La eleccin de variables independientes es infinita
pero las ms comunes son el tiempo y el espacio. A veces, la funcin explcita no es conocida sino que
solo conocemos (por teora, experimentacin o historia) ciertas relaciones entre las varias razones de
cambio (derivadas) de la funcin con respecto a algunas de sus variables independientes.

Toda ecuacin que involucra una funcin no conocida junto con algunas o todas sus derivadas es
llamada ecuacin diferencial (ED). Las ecuaciones diferenciales se pueden descomponer en dos tipos
principales: Ecuaciones diferenciales ordinarias (EDO) y ecuaciones diferenciales parciales (EDP).

Las ODEs involucran una funcin NO conocida de solo una variable, mientras que las EDPs involucran
una funcin desconocida de varias variables.

El orden de una EDO es el orden de la mayor derivada de la funcin desconocida () que aparece en
la ecuacin. La solucin de una EDO es cualquier funcin (y su derivada) que, cuando son sustituidas
por una funcin desconocida (y sus correspondientes derivadas) en la EDO, la ecuacin resultante ser
la identidad.

Las ecuaciones diferenciales homogneas son todas aquellas ecuaciones diferenciales que son
igualadas a cero.

Euler
IVP Euler Mejorado
Runge-Kutta
EDO Disparo Lineal
BVP Disparo No Lineal
Ecuaciones Diferencias Finitas No Lineales
Diferenciales
Elptica Poisson
EDP Parablica Calor
Hiperblica Onda

1
 Mtodos Numricos en el Diseo Mecnico
Apuntes de Clase Semana 1

Tips para resolucin de EDOs Homogneos de manera EXPLICITA

Para EDO de Primer Grado:

1. Evaluar si se puede resolver por separacin de variables. (Cada variable a un lado)

2. Si = ( + ) recurrimos a cambio de variable: = + , y ahora se resuelve como (1).
3. Si = (/) recurrimos a cambio de variable: = , y ahora se resuelve como (1).
1 + 1 + 1
4. Si = ( ), si las rectas + + = 0 y 1 + 1 + 1 = 0 entonces:
++
4.1. Si son paralelas: se hace cambio de variable: = +
4.2. Si NO son paralelas: calcular el pto. Donde se cortan en ( ; ) y hacer un cambio de
variable = y =

Para EDO de Segundo Grado:

1. Si es una ecuacin de coeficientes constantes: 1 " + 2 + 3 = 0 podemos reemplazarlo

por: 1 2 + 2 + 3 = 0 (Ecuacin caracterstica) y resolvemos. Y las soluciones obtenidas
entraran (a,b) al pasarlas a la ecuacin diferencial sern de la forma: = + donde
,
En la vida real, la mayora de las ecuaciones diferenciales empleadas para caracterizar un fenmeno
NO pueden ser resueltas de manera explcita y los mtodos numricos son la nica manera de
aproximarse a ellas.

Problemas de valor inicial (IVP) para ecuaciones diferenciales ordinarias (EDO)

Un problema definido por una EDO de primer orden con condicin inicial, como:

() = (, ()), [, ]
() =
Es conocido como IVP o tambin un Problema de Cauchy.

= 3
Ejemplo 1:
EDO Homogneo
1
() () = 3 () , > 0 = 3

(0) = 1
3
3 2
() = 2 +
2
: () = 2
3 2
= 2 +
1

0
Ejemplo 2: EDO NO -Homogneo
3
() () = 2() + , > 0
(0) = 1

: () = 3

() = 3 3 = 2() + 3
1

0

2
 Mtodos Numricos en el Diseo Mecnico
Apuntes de Clase Semana 1

Nota: Cuando (, ) es continua (sea puede integrarse)

() = (, ()), [, ]

() = (, ())


() () = (, ()) Forma Integral del
Problema de Cauchy
Discretizacin del Problema de Cauchy

Al resolver numricamente este problema, queremos determinar una aproximacin de la solucin

exacta en un conjunto discreto de puntos del intervalo [, ]

: Constante

0 =

= ; :

1 = +
2 = 1 +
.
.
.
= 1 +

En general:
= 1 + ; = 1, ,

2 y(t)
1

( )

1 2

Notacin: Solucin exacta: ( ) y solucin aproximada: .

3
 Mtodos Numricos en el Diseo Mecnico
Apuntes de Clase Semana 1

1.- IVP: Mtodo de Euler (Euler Cauchy o Mtodo de Pendiente Puntual)

El mtodo de Euler se aplica para el siguiente tipo de problema de primer orden con valor inicial:

() = (, ()), [, ]
() =
Tiene que ser una funcin continua en su dominio para garantizar que tenga resultado, adems se
debe garantizar su unicidad.

El mtodo de Euler est basado en la aproximacin de la lnea tangente (Caso especial del teorema
de Taylor):

( + ) ( ) + ( )

Este mtodo requiere un especfico tamao de paso > 0, y se construir una secuencia de que
se aproximara a la funcin a distancia igual.

Considere que el problema de Cauchy tiene solucin nica y(t) y que tiene por lo menos m
derivadas continuas. Asi, podemos expandir y(t) en una serie de Taylor.

Fijar K:
2
(+1 ) = ( + ) = ( ) + ( ) + ( ) + + () ( )
2! !

donde ] , +1 [ Resto de Taylor

1
(+1 ) ( )
= ( ) + ( ) + + () ( )
2! !
Para h suficientemente pequeo:
(+1 ) ( )
( ) = ( , ( ))

Porque y solucin de IVP.

Propuesta de Euler:
+1
= ( , )

Osea: definido 0 = ( ) = (condicin inicial)

+1 = + ( , ); = 0, , 1

4
 Mtodos Numricos en el Diseo Mecnico
Apuntes de Clase Semana 1

Logaritmo:
function [t,y]=euler(f,a,b,y0,hstep)
% M-file for applying Eulers method to solve the initial value
% problem: (DE) y=f(t,y), (IC) y(a) = y0, on the t-interval [a,b]
% with step size hstep. The output will be a vector of t's and
% corresponding y's
% input variables: f, a, b, y0, hstep
% output variables: t, y
% f is a function of two variables f(t,y)
% y(a)=y0
t(1)=a; y(1)=y0;
nmax=ceil((b-a)/hstep);
for n=1:nmax
t(n+1)=t(n)+hstep;
y(n+1)=y(n)+hstep*feval(f,t(n),y(n));
end

Ejemplo:

() = 2 (), [0,5]
(0) = 1
50
Escogiendo n calculamos = y definimos = 1 + = 0, ,

El mtodo de Euler

= 1

1 = + 2

2 = 1 + 21 1

+1 = + 2
Observacin:

En el mtodo de Euler, calculamos +1 conociendo apenas el valor de , y de . Mtodos

numricos con esta propiedad son denominados Mtodos de paso nico. Lo que significa que para
para pasar de la aproximacin a la siguiente +1 solo usamos: , , , (, ). En particular, los
mtodos de paso nico no tienen memoria de pasadas aproximaciones.

Otros mtodos de paso nico son: Mtodo de Euler Mejorado y Mtodo de Runge-Kutta.

Adems, el mtodo de Euler es un mtodo explcito, o sea la aproximacin +1 puede ser calculada
directamente por la suma en el lado derecho de la ecuacin principal.

Interpretacin Geomtrica

() (0 ) ( ) ( )
1 (t)
( , ((0 )))

Si = 1 = +

(1 ) = (0 ) + ( , ( )) = 1

1
5
 Mtodos Numricos en el Diseo Mecnico
Apuntes de Clase Semana 1

2.- IVP: Mtodo de Euler Mejorado (Mtodo de Heun)

+1
(+1 ) = ( ) + ()

+1
(+1 ) = ( ) + (, ())

Solucin Exacta Estimar esta integral

En el mtodo de Euler, se aproxima a la integral a travs de la longitud del intervalo t, en el que
podemos integrar +1 = veces para aproximarnos al valor de la integral (Zona negra del
grfico). En el mtodo de Euler Mejorado, reemplazamos la integral con algo ms prximo del
promedio de la funcin de entre los dos puntos, una aproximacin trapezoidal (ver lnea punteada de
la grfica).

Entonces, se puede aproximar la integral a lo siguiente:

[( , ( )) + (+1 , (+1 ))]
2
Podemos aproximar (+1 ) :

(+1 ) = ( ) + ( , ( )); al estilo de Euler.

As, la Discretizacin de la forma integral queda:

+1 = + ( , ( )) + (+1 , + ( , ( ))) , = 1,2,3,
2

Solucin Aproximada
Osea, defina:

= ( )
+1 = + ( , , )
1
Donde: ( , , ) = (1 + 2 )
2

1 = ( , )
2 = ( + , + 1 )
Observacin: es un mtodo explcito de un paso.

6
 Mtodos Numricos en el Diseo Mecnico
Apuntes de Clase Semana 1

Algoritmo
function [t,y]=eulerm(f,a,b,y0,hstep)
% input variables: f, a, b, y0, hstep
% output variables: t, y
% f is a function of two variables f(t,y). The program will
% apply Imp. Euler to solve the IVP: (DE): y'=f(t,y), (IC)
% y(a)=y0 on the t-interval [a,b] with step size hstep. The output
% will be a vector of t's and corresponding y's
t(1)=a; y(1)=y0;
nmax=ceil((b-a)/hstep);
for n=1:nmax
t(n+1)=t(n)+hstep;
y(n+1)=y(n)+.5*hstep*(feval(f,t(n),y(n))...
+feval(f,t(n+1),y(n)...
+hstep*feval(f,t(n),y(n))));
end

Ejemplo

= 3 2; 0 1

(0) = 0; = 0.5

7
 Mtodos Numricos en el Diseo Mecnico
Apuntes de Clase Semana 1

Mtodo de Euler implcito (de un paso)

Defina: = ( ), resolver:

+1 = + ( + , +1 ), = 0, , 1

Para avanzar la solucin en el tiempo tenemos que resolver una ecuacin algebraica cuya incgnita
es +1 .

Ejemplo:

Sea () = ( + ), entonces en cada = 0, , 1.

+1 = + (+1 + +1 )

Podemos emplear un mtodo como el de Newton para determinar la raz +1 .

Mtodo de Paso nico

Problema de Cauchy:

() = (, ()); [, ]

() =

De modo general, un mtodo de paso nico.

Para el IVP tiene la siguiente forma:

= ( )
+1 = + ( , +1 , , +1 , )

( )

Error global de Discretizacin

Definicin: El error global de Discretizacin en el instante t est dado por:

(, ) = ( ) =

Donde = para algn K. As, el error global representa el error total acumulado cometido hasta el
k-simo paso de integracin.

Definicin: Se dice que un mtodo numrico es convergente en t si lim (, ) = 0

0

El mtodo numrico es convergente si es convergente para todo [, ]

8
 Mtodos Numricos en el Diseo Mecnico
Apuntes de Clase Semana 1

Teorema: Estimacin del Error para Mtodos de un Paso

Dado un mtodo de paso nico explcito definido por:

0 = (0 )
+1 = + ( , , )
Donde ( , , ) es una funcin continua en sus argumentos y satisface la condicin de Lipschitz
para la variable ( > 0/(, 1 , ) (, 2 , ) 1 2 ). Adems, si el error local de
truncamiento () esta limitado (max () ()).

Entonces:

( 0 ) 1
= |+1 | ()

(t)

Observacin:

Si suponemos que: () =

( 0 ) 1
0

No depende de h

Adems, no que el lado derecho de la desigualdad tiene un cero cuando 0

; 0

9
 Mtodos Numricos en el Diseo Mecnico
Apuntes de Clase Semana 1

Condicin de Lipschitz

La condicin de Lipschitz est relacionada con el mapeo contractivo que tiene una aplicacin
importante para la existencia, unicidad y aproximaciones de solucin de ecuaciones, incluyendo EDOs.

Nosotros decimos que la funcin (, ) satisface la condicin de Lipschitz en un rango D, si hay una
constante 0 tal que:

|(, 1 ) (, 2 )| |1 2 | para todo (, 1 ), (, 2 )

Ejemplo 1:

Sea 2 y que (, ) = 2 + 2. Para todo(, 1 ), (, 2 ) considerar:

|(, 1 ) (, 2 )| = |( 2 + 21 ) ( 2 + 22 )|

= 2|1 2 |

Y as (, ) satisface la condicin de Lipschitz en 2 y con = 2

Pero la mayora de funciones sern mucho ms difciles por ende es mejor seguir lo siguiente:

Lema 1:

Si es un rectngulo:

{(, ); [, ], | | }

O si es una banda infinita:

{(, ); [, ], || < }
Si (, ): y el / existe, es continua y hay algunas constantes 0 tal que:

| (, )| (, )

Entonces:

Ejemplo 2:

Sea (, ) = cos + 3 y = {(, ) 2 ; [0,1], || 1}. Demostrar si (, ) satisface

la condicin de Lipschitz en .
1
| (, )| = 3 2


Y es continua en . Entonces se mantiene con = = 3, entonces:
0 1
|(, 1 ) (, 2 )| |1 2 |

|(cos + 1 3 ) (cos + 2 3 )| 3|1 2 |

1

10
 Mtodos Numricos en el Diseo Mecnico
Apuntes de Clase Semana 1

Ejemplo 3:

Sea (, ) = cos + 3 y = {(, ) 2 ; [0,1], || }. Demostrar si (, ) satisface

la condicin de Lipschitz en .

Solucin:
1
Aunque (, ) es continuo en no esta limitado por una constante en

D asi que no se puede aplicar, as que no se puede aplicar el Lema 1.

Por ende la funcin puede ser o no ser Lipschitziana. 0 1

En este caso podemos indagar un poco mas por simples inecuaciones:

1
|(, 1 ) (, 2 )| = |1 3 2 3 |

= |(1 2 )(1 2 + 1 2 + 2 2 )|

Donde si no hay constante: 0, tal que (1 2 + 1 2 + 2 2 ) para todo (, 1 )(, 2 )

entonces esta funcin (, ) no satisface la condicin Lipschitz.

Para qu sirve la condicin de Lipschitz?

Si : es continua y tiene (, ) . Y si hay una constante 0 que satisface la condicin

Lipschitz, entonces el IVP tiene una solucin nica en el intervalo analizado.

11