METODOS NUMERICOS- METODO DE HEUN

UNIVERSIDAD PERUANA UNION

FACULTAD DE INGENIERIA Y ARQUITECTURA
ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA CIVIL

QUINTO CICLO
TRABAJO FINAL
Trabajo entregado en cumplimiento parcial de Mtodos numricos.
TEMA
METODO DE HEUN IMPLEMENTADO EN MATLAB CON APLICACIONES A
LA INGENIERIA CIVIL
CURSO
METODOS NUMERICOS
PROFESOR
Mg. Braulio Pari Gonzales
ALUMNO
Elvis Quispe Chalco
Luis Fernando Mamani Catunta
Juliaca, Diciembre del 2014

METODOS NUMERICOS- METODO DE HEUN

INTRODUCCION
Las ecuaciones diferenciales nacieron en el siglo XVII, en
simultaneidad estricta con el Clculo Infinitesimal. Con frecuencia,
la solucin de los problemas mecnicos, geomtricos o de otra
ndole que dieron origen a los conceptos de derivada e integral no
requiere encontrar una primitiva o una derivada, sino determinar
una funcin desconocida a partir de una relacin que la liga con su
derivada: en otras palabras, determinar las soluciones de una
ecuacin diferencial. En palabras de Newton, Data aequatione
quotcumque fluentes quantitates involvente fluxiones invenire et
viceversa.
Como, de un lado, las ecuaciones diferenciales sirven para dotar
de expresin matemtica a la mayora de las leyes de la Fsica y
de otras ciencias y, al mismo tiempo, no existe un mtodo
general para resolverlas, no es de extraar que se lleven ms de
trescientos aos de esfuerzos ingentes dedicados a la tarea de
estudiarlas. Y, naturalmente, una figura del calibre de Heun no
pudo dejar de prestarles atencin continuada a lo largo de su vida.
De hecho, un buen nmero de los primeros trabajos del
matemtico de Basilea corresponden a este campo, incluyendo su
temprana aportacin de 1727 al problema de las trayectorias
recprocas, que contribuy a crear la fama del entonces
jovencsimo autor.
En 1728 y 1743 Euler fue el primero, tras Riccati, en atacar
ecuaciones de orden superior.
Al momento de aplicar las Matemticas a situaciones del mundo
real nos encontramos a menudo con problemas que no pueden
ser resueltos analticamente o de manera exacta y cuya solucin
debe ser abordada con ayuda de algn procedimiento numrico. A
continuacin consideramos algunos problemas tpicos, ya
formulados matemticamente, para los cuales estudiaremos
tcnicas numricas de solucin.

METODOS NUMERICOS- METODO DE HEUN

ndice
1. OBJETIVOS.............................................................................................. 4
1.1. Objetivos generales.......................................................................4
1.2. Objetivos especficos.....................................................................4
2. MARCO TEORICO................................................................................... 4
2.1. Que es un mtodo numrico........................................................4
2.2. Algoritmos bsicos.........................................................................5
2.3. Quien invento el mtodo de Heun...............................................6
2.4. Que es el Mtodo de Heun............................................................6
2.5. Aplicaciones del mtodo de Heun...............................................7
3. CONTRUCCION DE METODO (algoritmo)...........................................8
4. IMPLEMENTACION DEL ALGORITMO...................................................9
5. EXPERIMENTACION............................................................................. 10
6. CONCLUSIONES................................................................................... 12

METODOS NUMERICOS- METODO DE HEUN

1. OBJETIVOS
1.1.

Objetivos generales

1.2.

Explicar de la manera ms clara posible en que consiste

el mtodo de Heun
Objetivos especficos

Con los conocimientos previos aprendidos en clases,

implementar un algoritmo para el mtodo de Heun en el
programa de MATLAB.

Ya implementado, saber aplicar dicho algoritmo

problemas de la vida real (en ingeniera por ejemplo).

2. MARCO TEORICO
2.1.

Que es un mtodo numrico

Un mtodo numrico es un procedimiento mediante el cual se

obtiene, casi siempre de manera aproximada, la solucin de
ciertos problemas realizando clculos puramente aritmticos y
lgicos (operaciones aritmticas elementales, clculo de
funciones, consulta de una tabla de valores, clculo
preposicional, etc.). Un tal procedimiento consiste de una lista
finita de instrucciones precisas que especifican una secuencia
de operaciones algebraicas y lgicas (algoritmo), que producen
o bien una aproximacin de la solucin del problema (solucin
numrica) o bien un mensaje. La eficiencia en el clculo de
dicha aproximacin depende, en parte, de la facilidad de
implementacin del algoritmo y de las caractersticas
especiales y limitaciones de los instrumentos de clculo (los
computadores). En general, al emplear estos instrumentos de
clculo se introducen errores llamados de redondeo.

2.2.

Algoritmos bsicos

METODOS NUMERICOS- METODO DE HEUN

En matemticas, lgica, ciencias
de
la
computacin y
disciplinas relacionadas, un algoritmo (del griego y latn, dixit
algorithmus y este a su vez del matemtico persa AlJuarismi1 ) es un conjunto prescrito de instrucciones o reglas
bien definidas, ordenadas y finitas que permite realizar una
actividad mediante pasos sucesivos que no generen dudas a
quien deba realizar dicha actividad.2 Dados un estado inicial y
una entrada, siguiendo los pasos sucesivos se llega a un estado
final y se obtiene una solucin
En la vida cotidiana, se emplean algoritmos frecuentemente
para resolver problemas. Algunos ejemplos son los manuales
de usuario, que muestran algoritmos para usar un aparato, o
las instrucciones que recibe un trabajador por parte de
su patrn. Algunos ejemplos en matemtica son el algoritmo de
la divisin para calcular el cociente de dos nmeros,
el algoritmo de Euclides para obtener el mximo comn
divisor de dos enteros positivos, o el mtodo de Gauss para
resolver un sistema lineal de ecuaciones.
ELEMENTOS BASICOS EN MATLAB
Estadstica simple

a=100*rand(15,1);
[oa,pa]=sord(a); orden ascendente
[od,pd]=sord(a,desend); orden descendiente
P=hist(a,5); histograma
Y=prctile(a,[25 50 75]); percetiles
Instrucciones introductorias para cualquier algoritmo

Clear all; borra del comando de workspace las variables

generadas anteriormente
close all eliminar todas las figuras generadas
anteriormente
clc; eliminar todas las figuras generadas anteriormente
warning off all en el comando no aparecer las
advertencias que reclame MATLAB al correr el algoritmo.
Otras condiciones lgicas

while : condicin exclusivo repetitivo variado

switch: condicin exclusivo
find: condicional exclusivo repetitivo definido

METODOS NUMERICOS- METODO DE HEUN

Otras funciones para generar figuras

2.3.

stem(t,p)
stairs(t,p)
Quien invento el mtodo de Heun

Leonhard Paul Euler (Basilea, Suiza, 15 de abril de 1707 - San

Petersburgo, Rusia, 18 de septiembre de 1783), conocido
como Leonhard Euler, fue un matemtico y fsico suizo.
Se trata del principal matemtico del siglo XVIII y uno de los
ms grandes y prolficos de todos los tiempos.
Vivi en Rusia y Alemania la mayor parte de su vida y realiz
importantes descubrimientos en reas tan diversas como
el clculo o la teora de grafos. Tambin introdujo gran parte de
la
moderna
terminologa
y
notacin
matemtica,
particularmente para el rea del anlisis matemtico, como por
ejemplo la nocin de funcin matemtica.1 Asimismo se le
conoce
por
sus
trabajos
en
los
campos
de
la mecnica, ptica y astronoma.
Euler ha sido uno de los matemticos ms prolficos, y se
calcula que sus obras completas reunidas podran ocupar entre
60 y 80 volmenes.2Una afirmacin atribuida a Pierre Simn
Laplace expresa la influencia de Euler en los matemticos
posteriores: Lean a Euler, lean a Euler, l es el maestro de
todos nosotros.
En conmemoracin suya, Euler ha aparecido en la serie sexta
de los billetes de 10 francos suizos, as como en
numerosos sellos postales tanto suizos como alemanes y rusos.
El asteroide (2002) Euler recibi ese nombre en su honor.
2.4.

Que es el Mtodo de Heun

Es un mtodo para mejorar la estimacin de la pendiente

empleada la determinacin de dos derivadas en el intervalo.

Una en el punto inicial

Una en el final

METODOS NUMERICOS- METODO DE HEUN

Las dos derivadas se promedian despus con la finalidad de
obtener una mejor estimacin de la pendiente en todo el
intervalo.
Ecuacin Predictora
En el mtodo de Euler debera parar aqu. Sin embargo, en el
mtodo de Heun no es la respuesta final, sino una prediccin
intermedia
2.5.

Aplicaciones del mtodo de Heun

Un mtodo para mejorar la estimacin de la pendiente involucra

la determinacin y promediado de dos derivadas para el
intervalo (una en el punto inicial y otra en el punto final).
En el mtodo de Euler, la pendiente al inicio del intervalo se usa
para extrapolar linealmente a Y+1
En el mtodo de Heun la pendiente calculada en la estimacin
previa no es para la respuesta final, si no para una prediccin
intermedia. Esta ecuacin es llamada predictor. Mejora una
estimacin de Y+1 que permite el clculo de una estimacin de
la pendiente al final del intervalo.

Y i+1=f ( x 1+1 , y 0i+1)

Aqu,

y 0 +1

es el predictor, y es la misma ecuacin de Euler

para encontrar Y+1. Esta nos sirve para encontrar Y+1 esta
nos sirve para calcular la pendiente

'

y +1

Las dos pendientes se promedian en el intervalo:

y + y i+1
Y = i
2

METODOS NUMERICOS- METODO DE HEUN

Est pendiente promedio se utiliza para extra polar linealmente

desde Y hasta Y+1 usando el mtodo de Euler.

f ( z i y i ) + f ( z i+1 y 0i+1 )
Y i+1= yi +
h
2

Esta ecuacin es conocida como ecuacin correcto. El mtodo

de Heun es procedimiento predictor-corrector.
Se puede conseguir una mejor precisin en el resultado si
hacemos varios procesos correctores esto lo logramos tomando
Y+1 y remplazndolo por

y +1

en la ecuacin as encontrar

un nuevo Y+1 y se repite el proceso hasta donde se desee

3. CONTRUCCION DE METODO (algoritmo)

Este es uno de los mtodos numricos ms sencillos para resolver
el problema PVI definido en (4.1). Asumiremos que el problema PVI
contiene una sola ecuacin diferencial, al final del captulo
trataremos el caso de sistemas de ecuaciones diferenciales.
'
PVI { y =f (t , y ) y ( t o )= y o (4.1)
La idea del mtodo parte de lo siguiente, como:
'

y ( t o ) =lim

h0

y ( t o + h ) y (t o )
h

Considerando
y' (t o )

h0 0

, se tiene

y ( t o +h ) y ( t o )
(4.2)
h

METODOS NUMERICOS- METODO DE HEUN

De (4.2), vemos que
y ( t o + h ) y ( t o ) +hy '(t o )

Definimos entonces
t 1 =t o + h
y 1= y o +hf ( t o , y 0 ) (4.3)

Y veremos que en efecto

y1 y (t 1 )
(t 0 , y 0 )

Es decir, conocido el par

podemos conocer
exacto

( t 1 , y ( t 1) )

y usndose la ecuacin (4.3),

(t 1 , y 1) , que es una aproximacin para el valor

. Observe que podemos usar el par

calcular, de manera similar a (4.3), el siguiente par

usamos

(t 3 , y 3 )

(t 4 , y 4)

para hallar

importante resaltar que

y0

y1

para

(t 2 , y 2) , luego

y as por delante. Es

era el nico dato exacto,

calculado probablemente con un error

todava pues usa

(t 1 , y 1)

y2

y1

fue

acumula mas error

como valor inicial, y as por delante.

Algoritmo (Heun) considere el problema PVI definido en 4.1.

t ,y
Dados por 0 0 T y p.
1. Calcule el tamao de paso:

h=

T
p

2. Para n=1,2,,p, calcule los pares

de correspondencia.
t n=t n1 +h
y n= y n1 +hf ( t n1 , y n1 )

(t n , y n )

usando la regla

METODOS NUMERICOS- METODO DE HEUN

Los pares

(t 0 , y 0 ) , (t 1 , y 1) ,, (t p , y p )

son puntos por

donde se estima que el grafico de la solucin exacta de 4.1

debera pasar.
4. IMPLEMENTACION DEL ALGORITMO
Mostramos la funcin HEUN.m que hace posible ejecutar el
Algoritmo en el computador (usando el MatLab/Octave). La funcin
f.m debe ser creada de acuerdo al problema concreto que se
quiere resolver

function [t,y]=heun(a,b,y0,n)
h=(b-a)/n; t=a:h:b;
y=zeros(size(t)); y(1)=y0;
for k=1:n
k1=f(t(k),y(k));
ykp=y(k)+h*k1;
k2=f(t(k+1),ykp);
y(k+1)=y(k)+h/2*(k1+k2);
end
5. EXPERIMENTACION
1. Evolucin en el tiempo del nivel del embalse al desaguar.

K: coeficiente de prdida (aprox. 0.62)

g: aceleracin gravedad (9.81 m/seg2)
y: profundidad desde superficie libre a eje desage
A: rea orificio desage
S (y): rea superficie embalse, funcin de y (dato
topogrfico)

METODOS NUMERICOS- METODO DE HEUN

V D ( y ) =k 2 gy S ( y ) dy =V D A dt
Ecuacin diferencial con valores iniciales t=0, y=

y0

dy AK 2 gy
=
dt
S(y)
Datos de ejemplo de superficie libre de un embalse (de un
mapa topogrfico):
Cota y (metros): 810 812 814 816 818 820 822 824 826 828
830 832 834 836 838
rea (Km2), S (y): 0 6 14 36 71 112 185 260 352 460 574
705 830 913 961
El tiempo en horas de desembalse entre dos cotas es
t D ( yt )=

yt

S( y)

KA 2 g y y

dy

Una forma de hallar S(y) es utilizando interpolacin.

Para hallar la integral de arriba usamos el mtodo de
Simpson, de la manera siguiente
function T=Tdesague(y0,yf)
n=24;h=(yf-y0)/n;;y=y0:h:yf;
ypar=y0+2*h:2*h:yf-2*h;yimpar=y0+h:2*h:yf-h;
f=dT;
fp=feval(f,ypar);fi=feval(f,yimpar);
T=(feval(f,y0)+2*sum(fp)+4*sum(fi)+
feval(f,yf))*h/3;
function ty=dT(y)
K=0.82;g=9.81;A=2.0;
coef=1/(K*A*saqrt(2*g));
Sy=feval(embalseS,y);
ty=coef*Sy./sqrt(y);
Donde embalse es la funcin
function fxy=embalse(x,y)
g=9.81;A=2.0;K=0.82;Sy=feval(embalseS,y);
fxy=-A*K*sqrt(2*g*y)/Sy;

METODOS NUMERICOS- METODO DE HEUN

En cierto momento el embalse tiene una altura de

y 0=28
, y se abre el desage, el tiempo que tarda en
alcanzar la altura

y f =12

y0=28;yf=12;T=Tdesague(yf,y0);

Utilizamos HEUN para hallar la altura cuando han

transcurrido t=100 horas desde la posicin inicial
y 0=28

, y utilizando

N=64

y0=28;T=100;N=64;[t,y]=heun(embalse,0,T,y0,N)

6. CONCLUSIONES

La derivada e integral no requiere encontrar una primitiva o

una derivada, sino determinar una funcin desconocida a
partir de una relacin que la liga con su derivada: en otras
palabras, determinar las soluciones de una ecuacin
diferencial.

Para solucionar problemas de equilibrio y

sistemas
continuos el
mtodo de Heun es una de las opciones.

En conclusin el mtodo de Euler al mtodo numrico

consistente en ir incrementando paso a paso la variable
independiente y hallando la imagen con la derivada.

En los algoritmos implementados, al aumentar la cantidad de

pasos, se observa que el error disminuye.

Resulta muy til usar este tipo de algoritmos ya que con una
cantidad de pasos se consigue una muy buena aproximacin
a la solucin de la ecuacin diferencial.

Con la ayuda de un computador

es muy sencillo
implementar algunos de los algoritmos, porque, a pesar que
los calculamos no son complicados, si son repetitivos. Si
quien va a utilizar los mtodos aqu tratados no pueden
programar tiene la alternativa de utilizar paquetes

METODOS NUMERICOS- METODO DE HEUN

computaciones en las que puede con facilidad obtener las
respuestas con aproximaciones.