Integracion numerica

34
INTEGRACIÓN NUMÉRICA Prof. Alexandra Noguera UNEFM Departamento Departamento de Física y de Física y Matemática Matemática

description

Métodos numéricos para resolver integrales definidas

Transcript of Integracion numerica

Page 1: Integracion numerica

INTEGRACIÓN NUMÉRICA

Prof.Alexandra Noguera

UNEFMDepartamento Departamento

de Física y de Física y MatemáticaMatemática

Page 2: Integracion numerica

Fórmulas de Newton-Cotes

INTRODUCCION METODOS DE INTEGRACIÓN

Método de Integración de Romberg

Trabajo de Aplicación

SumarioDepartamento Departamento de Física y de Física y MatemáticaMatemática

Page 3: Integracion numerica

La integración numérica es una herramienta esencial que se usa en la ciencia y en la ingeniería para obtener valores aproximados de integrales definidas que no pueden calcularse analíticamente.

INTRODUCCIONDepartamento Departamento de Física y de Física y MatemáticaMatemática

De acuerdo con la definición del diccionario, integrar significa “llevar junto, como partes, en un todo, unir, indicar la cantidad total…”

Pero… QUÉ ES INTEGRAR?

Page 4: Integracion numerica

Matemáticamente la integración se representa por:

INTRODUCCIONDepartamento Departamento de Física y de Física y MatemáticaMatemática

que se tiene para la integral de la función f(x) con respecto a la variable independiente x, evaluada en los límites x=a y x=b

Ec 1

Como lo sugiere la definición del diccionario, el “significado” de la Ec 1 es el valor total o sumatoria de f(x) sobre el rango x=a a x=b.

De hecho, el símbolo es una letra S estilizada que intenta representar la conexión cercana entre la integración y la sumatoria.

Page 5: Integracion numerica

INTRODUCCIONDepartamento Departamento de Física y de Física y MatemáticaMatemática

Observe que el proceso representado en la Ec 1 y en la Fig 1 es llamado integración definida

Fig 1

a b

Page 6: Integracion numerica

INTRODUCCIONDepartamento Departamento de Física y de Física y MatemáticaMatemática

METODOS de INTEGRACIÓN NUMÉRICA

Métodosde

IntegraciónNumérica

Fórmulas deIntegración

De Newton-Cotes

IntegraciónDe

Romberg

Regla Trapezoidal

Regla de Simpson

Método de ExtrapolaciónDe Richadson

Regla 1/3 deSimpson

Regla 3/8 de Simpson

Page 7: Integracion numerica

FORMULAS DE NEWTON-COTES

Las fórmulas de integración de Newton-Cotes son los esquemas de integración numérica más comunes.

Departamento Departamento de Física y de Física y MatemáticaMatemática

Se basan en la estrategia de reemplazar una función complicada o datos tabulados con una función aproximada que sea fácil de integrar:

donde fn(x) es igual a un polinomio de la forma:

donde n es el orden del polinomio.

b

a n

b

adxxfdxxfI )()( Ec 2

Ec 3

Page 8: Integracion numerica

FORMULAS DE NEWTON-COTESDepartamento Departamento de Física y de Física y MatemáticaMatemática

Por ejemplo, en la Fig. 2 se usa el polinomio de primer orden (una línea recta) como una aproximación. Mientras que en la Fig. 3 se emplea una parábola para el mismo propósito.

Fig 2 Fig 3

Page 9: Integracion numerica

FORMULAS DE NEWTON-COTESDepartamento Departamento de Física y de Física y MatemáticaMatemática

Por ejemplo, en la Fig. 4 se usan tres segmentos de línea recta para aproximar la integral. Pueden utilizarse polinomios de orden superior para los mismos propósitos.

Fig 4

Page 10: Integracion numerica

Base legalLA REGLA DEL TRAPECIO O TRAPEZOIDALDepartamento Departamento de Física y de Física y MatemáticaMatemática

La Regla Trapezoidal es la primera de las fórmulas de integración cerrada de Newton-Cotes. Corresponde al caso donde el polinomio de la Ec 2 es de primer orden.

Ec 2

Pero…

QUÉ SIGNIFICA LA REGLA TRAPEZOIDAL?

Geométricamente, la regla del trapecio es equivalente a aproximar el área del trapecio bajo la línea recta que conecta a f(a) y f(b) como se muestra en Fig. 7.

Fig. 7

Page 11: Integracion numerica

Base legalLA REGLA DEL TRAPECIO O TRAPEZOIDALDepartamento Departamento de Física y de Física y MatemáticaMatemática

Entonces, el resultado de la integración es lo que se denomina regla trapezoidal, resumida en la siguiente ecuación;

Ec 5

Pero…

QUÉ SIGNIFICA LA REGLA TRAPEZOIDAL?

Geométricamente, la regla del trapecio es equivalente a aproximar el área del trapecio bajo la línea recta que conecta a f(a) y f(b) como se muestra en Fig. 7.

Fig. 7

Page 12: Integracion numerica

Base legalLA REGLA DEL TRAPECIO O TRAPEZOIDAL

Recuerde, que la fórmula para calcular el área de un trapezoide es la altura por el promedio de las bases, tal y como se muestra en la Fig. 8.

En la Fig. 8 se muestra la fórmula para calcular el área de un trapezoide (altura por el promedio de las bases). En la Fig. 9 para la regla trapezoidal el concepto es el mismo pero ahora el trapezoide está sobre su lado

Fig. 8 Fig. 9

Departamento Departamento de Física y de Física y MatemáticaMatemática

Page 14: Integracion numerica

Base legalAPLICACIÓN MULTIPLE DE LA REGLA DEL TRAPECIO

Departamento Departamento de Física y de Física y MatemáticaMatemática

La Regla del Trapecio se puede ampliar si subdividimos el intervalo [a,b] en n

subintervalos, todos de la misma longitud

Sea la partición que se forma al hacer dicha subdivisión.

Usando las propiedades de la integral, tenemos que:

Aplicando la Regla del Trapecio a cada una de las integrales, obtenemos:

Page 15: Integracion numerica

Base legalAPLICACIÓN MULTIPLE DE LA REGLA DEL TRAPECIO

Departamento Departamento de Física y de Física y MatemáticaMatemática

Sustituyendo el valor de h y haciendo uso de la notación sigma (sumatoria), tenemos finalmente:

Esta es la regla del trapecio para n subintervalos.

Obviamente, esperamos que entre más subintervalos usemos, mejor sea la aproximación a la integral. 

Ec. 6

Ahora bien, ya que los subintervalos tienen la misma longitud h, tenemos que:

Page 16: Integracion numerica

Base legalAPLICACIÓN MULTIPLE DE LA REGLA DEL TRAPECIO

Departamento Departamento de Física y de Física y MatemáticaMatemática

Ilustración de la Regla Trapezoidal de aplicación múltiple: a) dos segmentos, b) tres segmentos, c) cuatro segmentos y d) cinco segmentos

Fig. 10 Fig. 11

Page 18: Integracion numerica

TRABAJO DE APLICACIÓNDepartamento Departamento de Física y de Física y MatemáticaMatemática

Haciendo uso de algunos Asistentes Matemáticos (por ejemplo, Maple, Matlab, TOOLKIT, entre otros de software privativo, y las herramientas Scilab, Octave y SIPI, entre otras (bajo software libre) es posible discernir sobre las cualidades y defectos de cada uno de los métodos de integración numérica.

Los cursantes de esta Unidad Curricular (como futuros profesionales del área de informática con conocimientos matemáticos) deberán indagar autodidácticamente algunos de estas herramientas computarizadas y contrarrestar su uso con lo aprendido en el aula.

Seleccione un asistente matemático, explórelo, indague sobre su uso en los métodos de integración numérica.

Seleccione una integral de las ofrecidas en la Guía Instruccional y aproxime su valor haciendo uso del asistente matemático seleccionado para ello los métodos de integración numérica estudiados en clase.

ENTREGA Y DEFENSA: LUNES 15 DE JUNIO DE 2009

Page 19: Integracion numerica

PARA LA PRÓXIMA CLASEDepartamento Departamento de Física y de Física y MatemáticaMatemática

ESTUDIAR LA REGLA DE SIMPSON

Regla de Simpson

Regla 1/3 deSimpson

Regla 3/8 de Simpson

Page 20: Integracion numerica

Base legalREGLA DE SIMPSONDepartamento Departamento de Física y de Física y MatemáticaMatemática

Además de aplicar la Regla Trapezoidal con segmentación más fina, otra forma de obtener una estimación más exacta de la integral es con el uso de polinomios de orden superior para conectar los puntos.

Por ejemplo, si hay un punto extra a la mitad del camino f(a) y f(b), los tres puntos se pueden conectar en una parábola, tal y como se muestra en la Fig. 12.

Si hay dos puntos igualmente espaciados entre f(a) y f(b), los cuatro puntos se pueden conectar con un polinomio de tercer orden, tal y como se muestra en la Fig. 13.

Las fórmulas que resultan al tomar las integrales bajo estos polinomios son conocidas como Regla de Simpson.

Fig. 12 Fig. 13

Page 21: Integracion numerica

Base legalREGLA DE SIMPSONDepartamento Departamento de Física y de Física y MatemáticaMatemática

La Regla de Simpson 1/3 resuelta cuando una interpolación polinomial de segundo orden es sustituida en la ecuación:

Si a y b se designan como xo y x2 y f2(x) es representada por un polinomio de Lagrange de segundo orden y la integral se transforma en:

Después de la integración y manejo algebraico, resulta la siguiente fórmula:

Ec. 7

dxxfxxxx

xxxxxf

xxxx

xxxxxf

xxxx

xxxxI

x

x

2

0

)())((

))(()(

))((

))(()(

))((

))((2

1202

101

2101

200

2010

21

)()(4)(32

)(

)()(4)(3 210210 xfxfxf

ab

xfxfxfh

I

Page 22: Integracion numerica

Base legalREGLA DE SIMPSONDepartamento Departamento de Física y de Física y MatemáticaMatemática

Esta ecuación es conocida como Regla de Simpson de 1/3. Es la segunda fórmula de integración cerrada de Newton-Cotes.

6

)()(4)()( 21 xfxfxfabI o

Ec. 8

La especificación “1/3” surge del hecho de que h está dividida entre 3 en la ecuación anterior.

Recuerde que x1 es el punto medio entre a y b.

Page 24: Integracion numerica

Base legalREGLA DE SIMPSON 1/3DE APLICACIÓN MÚLTIPLE

Departamento Departamento de Física y de Física y MatemáticaMatemática

La Regla de Simpson se puede ampliar si subdividimos el intervalo [a,b] en n

subintervalos, todos de la misma longitud

Al sustituir la Regla de Simpson de 1/3 a cada una de las integrales, obtenemos:

6

)()(4)(2...

6

)()(4)(2

6

)()(4)(2 1232121 nnno xfxfxf

hxfxfxf

hxfxfxf

hI

Sea la partición que se forma al hacer dicha subdivisión y

sea el conjunto de los untos medios de los subintervalos.

Usando las propiedades de la integral, tenemos que:

ii xxPm ,1

Page 25: Integracion numerica

Base legalREGLA DE SIMPSON DE APLICACIÓN MÚLTIPLE

Departamento Departamento de Física y de Física y MatemáticaMatemática

Combinando términos y sustituyendo nos queda:

Fig. 14: Representación gráfica de la Regla de Simpson 1/3 de aplicación múltiple. Observe que el método se puede emplear sólo si el número de segmentos es par

n

xfxfxfxfabI

n

ii

n

imo

6

)()(2)(4)()(

2

1

11

Ec. 9

Page 26: Integracion numerica

EJERCICIOS DE APLICACIÓNDepartamento Departamento de Física y de Física y MatemáticaMatemática

Use la Regla de Simpson de 1/3 para aproximar el valor de la siguiente integral y sibdividiendo en 5 intervalos

a)

Use la Regla de Simpson de 1/3 para aproximar el valor de la siguiente integral y sibdividiendo en 4 intervalos

b)

Page 27: Integracion numerica

Base legalREGLA DE SIMPSON de 3/8Departamento Departamento de Física y de Física y MatemáticaMatemática

CLASE 3

Page 28: Integracion numerica

Base legalREGLA DE SIMPSON de 3/8Departamento Departamento de Física y de Física y MatemáticaMatemática

En una manera similar a la derivación de la Regla Trapezoidal y Regla de Simpson 1/3, un polinomio de Lagrange de tercer orden se puede ajustar a cuatro puntos e integrarse:

Para obtener:

Ec. 10

Donde . Esta ecuación se llama Regla e Simpson de 3/8 debido a

que h se multiplica por 3/8.

NOTE QUE x1 Y x2 SON LOS PUNTOS QUE DIVIDEN EN TRES PARTES IGUALES EL INTERVALO [a,b]

Page 29: Integracion numerica

Base legalREGLA DE SIMPSON de 3/8Departamento Departamento de Física y de Física y MatemáticaMatemática

Ésta es la tercera fórmula de integración cerrada de Newton-Cotes. La Regla de Simpson 3/8 se puede expresar también de la forma:

Ec. 11

Fig. 15: Ilustración de cómo se puede usar en conjunto las Reglas de Simpson de 1/3 y 3/8 para menejar aplicaciones múltiples con números nones de intervalos.

Page 31: Integracion numerica

Base legalREGLA DE SIMPSON de 3/8 MÚLTIPLEDepartamento Departamento de Física y de Física y MatemáticaMatemática

Al igual que en los casos anteriores, la Regla de Simpson de 3/8 se puede extender si subdividimos el intervalo [a.b] en n intervalos de la misma longitud h.

Sea la partición determinada de esta forma. Cada subintervalo

lo dividimos en tres partes iguales, y sean y

los puntos determinados así: 

Aplicado la Regla de Simpson de 3/8 en cada uno de los intervalos, tenemos:

1

11

)()(2)()(3)(8

)(n

ini

n

iiio

b

a

xfxfzfyfxfn

abdxxf

Page 32: Integracion numerica

EJERCICIOS DE APLICACIÓNDepartamento Departamento de Física y de Física y MatemáticaMatemática

Aproximar la siguiente integral usando la Regla de Simpson de 3/8, subdividiendo en 3 intervalos:

a)

Page 33: Integracion numerica

RESUMEN DE FÓRMULASDepartamento Departamento de Física y de Física y MatemáticaMatemática

REGLA DEL TRAPECIO SIMPLE REGLA DEL TRAPECIO COMPUESTA

REGLA DE SIMPSON DE 1/3 SIMPLE REGLA DE SIMPSON DE 1/3 COMPUESTA

6

)()(4)()( 21 xfxfxfabI o

Page 34: Integracion numerica

TALLERDepartamento Departamento de Física y de Física y MatemáticaMatemática

CALCULAR EL VALOR DE LA INTEGRAL:

HACIENDO USO DE:

1. REGLA DEL TRAPECIO SIMPLE

2. REGLA DEL TRAPACIO COMPUESTO EN n=3

3. REGLA DE SIMPSON DE 1/3 SIMPLE

4. REGLA DE SIMPSON DE 1/3 COMPUESTO CON n=3

5. REGLA DE SIMPSON DE 3/8 SIMPLE

0

38 dxSenx