10.05.2013 Views

Trabajo 2. Métodos numéricos de integración

Trabajo 2. Métodos numéricos de integración

Trabajo 2. Métodos numéricos de integración

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Trabajo</strong> 2<br />

<strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong><br />

El cálculo <strong>de</strong> primitivas no es un problema trivial.<br />

De hecho, en ocasiones no es posible obtener una primitiva <strong>de</strong> una función (en<br />

términos <strong>de</strong> funciones elementales).<br />

En tales casos, para hallar b<br />

a f no nos sirve <strong>de</strong> nada la regla <strong>de</strong> Barrow.<br />

Para esos u otros casos pue<strong>de</strong> ser interesante hallar un valor aproximado <strong>de</strong> la<br />

integral.<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)


A veces no se dispone <strong>de</strong> una expresión explícita <strong>de</strong> la función, sino solamente <strong>de</strong><br />

su valor en una tabla <strong>de</strong> puntos.<br />

Supongamos por ejemplo que tenemos una tabla con la velocidad <strong>de</strong> un coche,<br />

con datos cada minuto, y se <strong>de</strong>sea conocer el espacio recorrido en 15 minutos.<br />

Habría entonces que hallar 15<br />

0 v(t) dt, pero sólo se conoce v(t) para t = 0, 1, 2 . . . 15.<br />

Este problema también se pue<strong>de</strong> resolver, <strong>de</strong> manera aproximada, recurriendo a<br />

un método numérico.<br />

Método Numérico<br />

Un método numérico pue<strong>de</strong> <strong>de</strong>finirse (informalmente) como un algoritmo que permite<br />

obtener una aproximación <strong>de</strong> la solución <strong>de</strong> un problema con una precisión<br />

arbitraria en un número finito <strong>de</strong> pasos (el número <strong>de</strong> pasos <strong>de</strong>pen<strong>de</strong> <strong>de</strong> cuál sea<br />

la precisión que se <strong>de</strong>see).<br />

En el trabajo se preten<strong>de</strong> estudiar un método numérico (o dos) para calcular<br />

integrales.<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)


<strong>2.</strong>1. Método <strong>de</strong>l trapecio compuesto<br />

El método <strong>de</strong>l trapecio compuesto para aproximar b<br />

a<br />

en<br />

Figura <strong>2.</strong>1: Método <strong>de</strong>l trapecio.<br />

f(x) dx consiste (figura <strong>2.</strong>1)<br />

dividir el intervalo [a, b] en n subintervalos <strong>de</strong> igual amplitud,<br />

y aproximar la integral <strong>de</strong> la función por la suma <strong>de</strong> las áreas <strong>de</strong> los n trapecios<br />

que se obtienen.<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)


− a<br />

Si h = es la longitud <strong>de</strong> cada subintervalo<br />

n<br />

y llamamos xi = a + ih, con i ∈ {0, 1, . . . , n}, para cada i ∈ {1, . . . , n} se<br />

aproxima xi<br />

f ≈ f(xi−1) + f(xi)<br />

h<br />

2<br />

xi−1<br />

Sumando se obtiene el valor aproximado <strong>de</strong> b<br />

a<br />

<strong>de</strong> los trapecios, que es:<br />

b<br />

n<br />

f ≈<br />

i=1<br />

b − a f(a)+f(b)<br />

n 2<br />

a<br />

f(xi−1) + f(xi)<br />

2<br />

+<br />

n−1<br />

i=1<br />

f dado por la suma <strong>de</strong> las áreas<br />

h = · · · =<br />

<br />

f(xi)<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)<br />

.


El error <strong>de</strong> la aproximación viene dado por el siguiente resultado:<br />

Teorema <strong>2.</strong>1.1<br />

Con la notación anterior, si f ∈ C2 [a, b], entonces existe c ∈ (a, b) tal que:<br />

<br />

<br />

b<br />

b − a f(a) + f(b) n−1<br />

(b − a)3<br />

f = + f(xi) −<br />

n 2<br />

12n2 f ′′ (c).<br />

a<br />

En consecuencia, si |f ′′ (x)| ≤ M para todo x ∈ (a, b),<br />

entonces una cota <strong>de</strong>l error absoluto cometido al aproximar b<br />

a<br />

<strong>de</strong>l trapecio con n + 1 puntos es<br />

i=1<br />

(b − a) 3<br />

M<br />

12n2 f por el método<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)


Ejemplo <strong>2.</strong>1.2<br />

Consi<strong>de</strong>remos la función f(x) = sen(πx).<br />

Vamos a aproximar por el método <strong>de</strong>l trapecio la integral 1<br />

0 f.<br />

Tomemos 7 puntos equiespaciados <strong>de</strong>l intervalo [0, 1]: {0, 1<br />

6<br />

0<br />

i=1<br />

, 1<br />

3<br />

, 1<br />

2<br />

, 2<br />

3<br />

5 , 6 , 1}.<br />

Aproximando por el método <strong>de</strong>l trapecio se obtiene:<br />

1<br />

sen(πx)dx ≈ 1<br />

<br />

5<br />

<br />

sen 0 + sen π<br />

+ sen π<br />

6 2<br />

i<br />

<br />

6<br />

<br />

= · · · ≈ 0 ′ 62<strong>2.</strong><br />

Para obtener una cota <strong>de</strong>l error cometido, habrá que calcular la <strong>de</strong>rivada segunda<br />

<strong>de</strong> f:<br />

f ′′ (x) = −π 2 sen(πx).<br />

Se tiene entonces que |f ′′ (x)| ≤ π 2 para todo x ∈ (0, 1).<br />

Por tanto, una cota <strong>de</strong>l error es<br />

1<br />

12 · 6 2π2 = π2<br />

432 ≈ 0′ 0228 < 2 ′ 3 · 10 −2 .<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)


Ejemplo <strong>2.</strong>1.3<br />

Queremos ahora aproximar la integral <strong>de</strong>l ejemplo anterior, usando el método <strong>de</strong>l<br />

trapecio con un error menor que 10 −4 .<br />

Habrá que calcular, con ayuda <strong>de</strong> la fórmula <strong>de</strong> la cota <strong>de</strong>l error, un número <strong>de</strong><br />

puntos a<strong>de</strong>cuado para cada uno <strong>de</strong> los métodos.<br />

Como |f ′′ (x)| ≤ π 2 , basta tomar n tal que<br />

1<br />

12n 2π2 < 10 −4 ,<br />

lo que se consigue para n = 91.<br />

La aproximación obtenida será entonces<br />

1<br />

0<br />

sen(πx) dx ≈ 1<br />

91<br />

90<br />

i=1<br />

sen πi<br />

91 ≈ 0′ 636556.<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)


<strong>2.</strong><strong>2.</strong> Método <strong>de</strong> Simpson compuesto<br />

Consiste (figura <strong>2.</strong>2) en<br />

Figura <strong>2.</strong>2: Método <strong>de</strong> Simpson.<br />

dividir el intervalo [a, b] en n = 2m subintervalos <strong>de</strong> igual amplitud, (con lo cual<br />

el número <strong>de</strong> puntos es 2m + 1, siempre impar),<br />

y aproximar la integral <strong>de</strong> la función original por la integral <strong>de</strong> la parábola, cada<br />

dos intervalos.<br />

Se obtienen resultados similares a los <strong>de</strong>l método <strong>de</strong>l trapecio:<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)


En cada intervalo [xi, xi+2] (siendo i par) se aproxima<br />

xi+2<br />

f ≈ f(xi) + 4f(xi+1) + f(xi+2)<br />

h<br />

3<br />

xi<br />

Sumando se obtiene la aproximación <strong>de</strong> b<br />

a f, que es:<br />

<br />

b<br />

m−1<br />

b − a<br />

<br />

f ≈ f(a)+f(b) + 2 f(x2i) + 4<br />

3n<br />

a<br />

i=1<br />

m<br />

i=1<br />

f(x2i−1)<br />

Y para acotar el error, se verifica que si |f (4) (x)| ≤ M para todo x ∈ (a, b),<br />

entonces una cota <strong>de</strong>l error absoluto cometido al aproximar b<br />

a f por el método<br />

<strong>de</strong> Simpson con n + 1 puntos (n par) es<br />

(b − a) 5<br />

M<br />

180n4 <strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)<br />

<br />

.


Observaciones<br />

Leer <strong>de</strong>tenidamente las instrucciones <strong>de</strong>l trabajo.<br />

Es obligatorio hacer el trabajo en grupos <strong>de</strong> 2 o <strong>de</strong> 3 personas.<br />

No sobrepasar el número <strong>de</strong> páginas permitido:<br />

• 1 página para la teoría y 5 en total para los grupos <strong>de</strong> 2<br />

• 2 páginas para la teoría y 8 en total para los grupos <strong>de</strong> 3<br />

No copiar literalmente la teoría <strong>de</strong> ningún libro, ni por supuesto <strong>de</strong> internet (ni<br />

<strong>de</strong> la wikipedia).<br />

Podéis consultar la bibliografía (que podéis encontrar en la biblioteca):<br />

De la Bibliografía básica<br />

[2] García, A.; García, F. y otros: “Cálculo I. Teoría y problemas <strong>de</strong> Análisis<br />

Matemático en una variable”. Tercera edición. Clagsa. 2007.<br />

De la Bibliografía complementaria<br />

[9] Faires, J.D.; Bur<strong>de</strong>n, R.: “<strong>Métodos</strong> Numéricos”.<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)


Preentrega: 7 <strong>de</strong> noviembre.<br />

Entrega <strong>de</strong>finitiva: 21 <strong>de</strong> noviembre.<br />

En ambos casos se <strong>de</strong>be entregar:<br />

• El fichero <strong>de</strong> Maxima, con la sesión <strong>de</strong> trabajo (se subirá a Moodle). No se<br />

corregirá. Sólo se usará para comprobar en caso necesario.<br />

• El documento en papel, con la teoría, ejecuciones obligatorias y resolución <strong>de</strong>l<br />

problema asignado. Se incluirán en él las explicaciones <strong>de</strong>l proceso seguido y<br />

el resultado obtenido para los apartados resueltos con or<strong>de</strong>nador.<br />

Programación con Maxima <strong>de</strong> la función para aplicar el método:<br />

• Conviene <strong>de</strong>finir una función que <strong>de</strong>penda <strong>de</strong> los extremos a y b <strong>de</strong>l intervalo<br />

y <strong>de</strong>l número <strong>de</strong> trozos n.<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)


Cuidado con las unida<strong>de</strong>s en los problemas.<br />

• Por ejemplo, si en un problema se está trabajando en metros y me pi<strong>de</strong>n la<br />

solución con error menor que 1 milímetro, <strong>de</strong>beré pedir un error menor que<br />

10 −3 .<br />

• Si estamos trabajando en m 2 y me pi<strong>de</strong>n un error menor que 1 cm 2 , habrá<br />

que tener en cuenta que 1 cm 2 = 10 −4 m 2 . . .<br />

No dudéis en hacer uso <strong>de</strong> las tutorías. Es importante hacer bien el trabajo.<br />

<strong>Trabajo</strong> <strong>2.</strong> <strong>Métodos</strong> <strong>numéricos</strong> <strong>de</strong> <strong>integración</strong> Análisis Matemático (Ingeniería <strong>de</strong> Computadores)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!